Effective Synthesis of Switching Controllers for Linear Systems

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.
Document type :
Journal articles
Complete list of metadatas

Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 8:53:07 AM
Last modification on : Friday, July 6, 2018 - 10:08:02 AM


  • HAL Id : inria-00099342, version 1



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⟩



Record views