Timed-Automata Abstraction of Switched Dynamical Systems Using Control Funnels - Sorbonne Université Accéder directement au contenu
Chapitre D'ouvrage Année : 2015

Timed-Automata Abstraction of Switched Dynamical Systems Using Control Funnels

Résumé

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 (the control funnels), that models behaviors of systems as timed automata. The main advantage of this method is that it allows automated verification of formal specifications and reactive controller synthesis without discretizing the evolution of the state of the system. Efficient constructions are possible in the case of linear dynamics. We demonstrate the potential of our approach with two examples.
Fichier principal
Vignette du fichier
Bouyer_2015_Timed-Automata.pdf (858.66 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01395104 , version 1 (10-11-2016)

Identifiants

Citer

Patricia Bouyer, Nicolas Markey, Nicolas Perrin, Philipp Schlehuber-Caissier. Timed-Automata Abstraction of Switched Dynamical Systems Using Control Funnels. Formal Modeling and Analysis of Timed Systems, 9268, Springer International Publishing, pp.60 - 75, 2015, Lecture Notes in Computer Science, 978-3-319-22974-4. ⟨10.1007/978-3-319-22975-1_5⟩. ⟨hal-01395104⟩
484 Consultations
240 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More