Contract-Based Design of Symbolic Controllers for Safety in Distributed Multiperiodic Sampled-Data Systems

This article presents a symbolic control approach to the design of distributed safety controllers for a class of continuous-time nonlinear systems. More precisely, we consider systems made of components where each component is equipped with a sampled-data controller with its own sampling period, resulting globally in a distributed multiperiodic sampled-data system. Moreover, controllers receive partial information on the state of the other components. We propose a component-based approach to controller synthesis, which relies on the use of abstractions and continuous-time assume-guarantee contracts. The abstractions describe the dynamics of the system from the point of view of each component based on the information structure, whereas assume-guarantee contracts specify guarantees that a component must satisfy if assumptions on the other components are met. We show that our approach makes it possible to decompose a global safety control problem into local ones that can be solved independently. We then show how symbolic control techniques can be used to synthesize controllers that enforce the local control objectives. Illustrative applications in building automation and vehicle platooning are shown.

[1]  J. Aubin,et al.  Differential inclusions set-valued maps and viability theory , 1984 .

[2]  Petros A. Ioannou,et al.  Autonomous intelligent cruise control , 1993 .

[3]  Christos G. Cassandras,et al.  Introduction to Discrete Event Systems , 1999, The Kluwer International Series on Discrete Event Dynamic Systems.

[4]  Jun-ichi Imura,et al.  Bisimilar Finite Abstractions of Interconnected Systems , 2008, HSCC.

[5]  Jun-ichi Imura,et al.  Discrete-State Abstractions of Nonlinear Systems Using Multi-resolution Quantizer , 2009, HSCC.

[6]  Paulo Tabuada,et al.  Verification and Control of Hybrid Systems - A Symbolic Approach , 2009 .

[7]  A. Girard,et al.  Reachability analysis of linear systems using support functions , 2010 .

[8]  Paulo Tabuada,et al.  Approximately Bisimilar Symbolic Models for Incrementally Stable Switched Systems , 2008, IEEE Transactions on Automatic Control.

[9]  Y. Candau,et al.  Computing reachable sets for uncertain nonlinear monotone systems , 2010 .

[10]  Gunther Reissig,et al.  Computing Abstractions of Nonlinear Systems , 2009, IEEE Transactions on Automatic Control.

[11]  Amir Pnueli,et al.  Synthesis of Reactive(1) designs , 2006, J. Comput. Syst. Sci..

[12]  Ricardo G. Sanfelice,et al.  Hybrid Dynamical Systems: Modeling, Stability, and Robustness , 2012 .

[13]  Manuel Mazo,et al.  Symbolic Models for Nonlinear Control Systems Without Stability Assumptions , 2010, IEEE Transactions on Automatic Control.

[14]  Karl Henrik Johansson,et al.  Decentralized symbolic control of interconnected systems with application to vehicle platooning , 2013 .

[15]  Antoine Girard,et al.  Mode sequences as symbolic states in abstractions of incrementally stable switched systems , 2013, 52nd IEEE Conference on Decision and Control.

[16]  Paulo Tabuada,et al.  Preliminary results on correct-by-construction control software synthesis for adaptive cruise control , 2014, 53rd IEEE Conference on Decision and Control.

[17]  Dejan Nickovic,et al.  Contracts for Systems Design: Theory , 2015 .

[18]  Antoine Girard,et al.  Symbolic models for stochastic switched systems: A discretization and a discretization-free approach , 2014, Autom..

[19]  Sanjit A. Seshia,et al.  Compositional controller synthesis for vehicular traffic networks , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[20]  Paulo Tabuada,et al.  On compositional symbolic controller synthesis inspired by small-gain theorems , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[21]  Maria Domenica Di Benedetto,et al.  Symbolic Models for Networks of Control Systems , 2016, IEEE Transactions on Automatic Control.

[22]  Paulo Tabuada,et al.  Correct-by-Construction Adaptive Cruise Control: Two Approaches , 2016, IEEE Transactions on Control Systems Technology.

[23]  Rupak Majumdar,et al.  Compositional Abstraction-Based Controller Synthesis for Continuous-Time Systems , 2016 .

[24]  Nicolas Markey,et al.  Distributed Synthesis of State-Dependent Switching Control , 2016, RP.

[25]  Antoine Girard,et al.  Safety Controller Synthesis for Incrementally Stable Switched Systems Using Multiscale Symbolic Models , 2016, IEEE Transactions on Automatic Control.

[26]  Antoine Girard,et al.  Multirate Symbolic Models for Incrementally Stable Switched Systems , 2017 .

[27]  Majid Zamani,et al.  Compositional abstraction of interconnected control systems under dynamic interconnection topology , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[28]  Paulo Tabuada,et al.  Abstracting Partially Feedback Linearizable Systems Compositionally , 2017, IEEE Control Systems Letters.

[29]  Gunther Reissig,et al.  Feedback Refinement Relations for the Synthesis of Symbolic Controllers , 2015, IEEE Transactions on Automatic Control.

[30]  Murat Arcak,et al.  Finite abstraction of mixed monotone systems with discrete and continuous inputs , 2017 .

[31]  Calin Belta,et al.  Formal Methods for Discrete-Time Dynamical Systems , 2017 .

[32]  Gunther Reissig,et al.  Optimized State Space Grids for Abstractions , 2017, IEEE Transactions on Automatic Control.

[33]  Antoine Girard,et al.  Compositional Abstraction and Safety Synthesis Using Overlapping Symbolic Models , 2017, IEEE Transactions on Automatic Control.

[34]  Antoine Girard,et al.  On the Composition of Discrete and Continuous-time Assume-Guarantee Contracts for Invariance , 2018, 2018 European Control Conference (ECC).

[35]  Antoine Girard,et al.  From dissipativity theory to compositional synthesis of symbolic models , 2017, 2018 Indian Control Conference (ICC).

[36]  Fabian R. Wirth,et al.  Compositional construction of abstractions via relaxed small-gain conditions Part I: continuous case , 2018, 2018 European Control Conference (ECC).

[37]  Antoine Girard,et al.  Compositional Abstraction-based Synthesis for Cascade Discrete-Time Control Systems , 2018, ADHS.

[38]  Majid Zamani,et al.  Compositional Abstraction for Networks of Control Systems: A Dissipativity Approach , 2016, IEEE Transactions on Control of Network Systems.

[39]  Antoine Girard,et al.  Optimal multirate sampling in symbolic models for incrementally stable switched systems , 2018, Autom..

[40]  Majid Zamani,et al.  Compositional Construction of Approximate Abstractions of Interconnected Control Systems , 2015, IEEE Transactions on Control of Network Systems.

[41]  Antoine Girard,et al.  Contract Based Design of Symbolic Controllers for Interconnected Multiperiodic Sampled-Data Systems , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[42]  Rupak Majumdar,et al.  Multi-Layered Abstraction-Based Controller Synthesis for Continuous-Time Systems , 2018, HSCC.

[43]  Fabian R. Wirth,et al.  Compositional construction of abstractions via relaxed small-gain conditions Part II: discrete case , 2018, 2018 European Control Conference (ECC).

[44]  Majid Zamani,et al.  Compositional Synthesis of Finite Abstractions for Networks of Systems: A Small-Gain Approach , 2018, Autom..

[45]  Rupak Majumdar,et al.  Compositional Synthesis of Finite-State Abstractions , 2016, IEEE Transactions on Automatic Control.