Skip to Main content Skip to Navigation
Journal articles

Controller synthesis for safety and reachability via approximate bisimulation

Antoine Girard 1
Abstract : In this paper, we consider the problem of controller design using approximately bisimilar abstractions with an emphasis on safety and reachability specifications. We propose abstraction-based approaches to controller synthesis for both types of specifications. We start by synthesizing a controller for an approximately bisimilar abstraction. Then, using a concretization procedure, we obtain a controller for our initial system that is proved "correct by design". We provide guarantees of performance by giving estimates of the distance of the synthesized controller to the maximal (i.e., the most permissive) safety controller or to the time-optimal reachability controller. Finally, we use these techniques, combined with discrete approximately bisimilar abstractions of switched systems developed recently, for switching controller synthesis.
Document type :
Journal articles
Complete list of metadata
Contributor : Brigitte Bidégaray-Fesquet <>
Submitted on : Saturday, December 15, 2012 - 11:30:14 PM
Last modification on : Tuesday, February 2, 2021 - 10:58:04 AM

Links full text




Antoine Girard. Controller synthesis for safety and reachability via approximate bisimulation. Automatica, Elsevier, 2012, 48 (5), pp.947-953. ⟨10.1016/j.automatica.2012.02.037⟩. ⟨hal-00765682⟩



Record views