Skip to Main content Skip to Navigation
Journal articles

Timed-automata abstraction of switched dynamical systems using control invariants

Abstract : The development of formal methods for control design is an important challenge with potential applications in a wide range of safety-critical cyber-physical systems. Focusing on switched dynamical systems, we propose a new abstraction, based on time-varying regions of invariance (control funnels), that models behaviors of systems as timed automata. The main advantage of this method is that it allows for the automated verification and reactive controller synthesis without discretizing the evolution of the state of the system. Efficient and analytic constructions are possible in the case of linear dynamics whereas bounding funnels with conjectured properties based on numerical simulations can be used for general nonlinear dynamics. We demonstrate the potential of our approach with three examples.
Document type :
Journal articles
Complete list of metadatas

Cited literature [28 references]  Display  Hide  Download

https://hal.sorbonne-universite.fr/hal-01436413
Contributor : Gestionnaire Hal-Upmc <>
Submitted on : Monday, January 16, 2017 - 1:42:36 PM
Last modification on : Monday, February 15, 2021 - 10:41:26 AM
Long-term archiving on: : Monday, April 17, 2017 - 2:31:44 PM

File

Bouyer_2017_Timed-automata.pdf
Files produced by the author(s)

Identifiers

Citation

Patricia Bouyer, Nicolas Markey, Nicolas Perrin, Philipp Schlehuber-Caissier. Timed-automata abstraction of switched dynamical systems using control invariants. Real-Time Systems, Springer Verlag, 2017, pp.1-27. ⟨10.1007/s11241-016-9262-3⟩. ⟨hal-01436413⟩

Share

Metrics

Record views

401

Files downloads

370