Effective Synthesis of Switching Controllers for Linear Systems

2 PROTHEO - Constraints, automatic deduction and software properties proofs
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In this work, we suggest a novel methodology for synthesizing switching controllers for continuous and hybrid systems whose dynamics is defined by linear differential equations. We formulate the synthesis problem as finding the conditions upon which a controller should switch the behaviour of the system from one mode'' to another in order to avoid a set of bad states, an propose an abstract algorithm which solves the problem by iterative calculation of reachable states. We have implemented a concrete version of the algorithm which uses a new approximation scheme for reachability analysis for linear systems.
Mots-clés :
Type de document :
Article dans une revue
Proceedings of the IEEE, Special Issue on "Hybrid Systems", 2000, 88 (7), pp.1011-1025
Domaine :
Liste complète des métadonnées

https://hal.inria.fr/inria-00099342
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 08:53:07
Dernière modification le : vendredi 6 juillet 2018 - 10:08:02

Identifiants

• HAL Id : inria-00099342, version 1

Citation

Eugène Asarin, Olivier Bournez, Thao Dang, Oded Maler, Amir Pnueli. Effective Synthesis of Switching Controllers for Linear Systems. Proceedings of the IEEE, Special Issue on "Hybrid Systems", 2000, 88 (7), pp.1011-1025. 〈inria-00099342〉

Métriques

Consultations de la notice