Context-triggered Abstraction-based Control Design
arXiv:2305.03399 · doi:10.1109/OJCSYS.2023.3305835
Abstract
We consider the problem of automatically synthesizing a hybrid controller for non-linear dynamical systems which ensures that the closed-loop fulfills an arbitrary \emph{Linear Temporal Logic} specification. Moreover, the specification may take into account logical context switches induced by an external environment or the system itself. Finally, we want to avoid classical brute-force time- and space-discretization for scalability. We achieve these goals by a novel two-layer strategy synthesis approach, where the controller generated in the lower layer provides invariant sets and basins of attraction, which are exploited at the upper logical layer in an abstract way. In order to achieve this, we provide new techniques for both the upper- and lower-level synthesis. Our new methodology allows to leverage both the computing power of state space control techniques and the intelligence of finite game solving for complex specifications, in a scalable way.
References in corpus (6)
- Discontinuous Dynamical Systems: A tutorial on solutions, nonsmooth analysis, and stability
- Feedback Refinement Relations for the Synthesis of Symbolic Controllers
- Formal Synthesis of Stochastic Systems via Control Barrier Certificates
- Computing Adequately Permissive Assumptions for Synthesis
- Synthesizing Permissive Winning Strategy Templates for Parity Games
- Fast Symbolic Algorithms for Omega-Regular Games under Strong Transition Fairness