{ "id": "2305.08760", "version": "v1", "published": "2023-05-15T16:19:59.000Z", "updated": "2023-05-15T16:19:59.000Z", "title": "Near-optimal control of nonlinear systems with hybrid inputs and dwell-time constraints", "authors": [ "Ioana Lal", "Constantin Morarescu", "Jamal Daafouz", "Lucian Busoniu" ], "categories": [ "math.OC", "cs.SY", "eess.SY" ], "abstract": "We propose two new optimistic planning algorithms for nonlinear hybrid-input systems, in which the input has both a continuous and a discrete component, and the discrete component must respect a dwell-time constraint. Both algorithms select sets of input sequences for refinement at each step, along with a continuous or discrete step to refine (split). The dwell-time constraint means that the discrete splits must keep the discrete mode constant if the required dwell-time is not yet reached. Convergence rate guarantees are provided for both algorithms, which show the dependency between the near-optimality of the sequence returned and the computational budget. The rates depend on a novel complexity measure of the dwell-time constrained problem. We present simulation results for two problems, an adaptive-quantization networked control system and a model for the COVID pandemic.", "revisions": [ { "version": "v1", "updated": "2023-05-15T16:19:59.000Z" } ], "analyses": { "keywords": [ "nonlinear systems", "hybrid inputs", "near-optimal control", "discrete component", "discrete mode constant" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable" } } }