A Quantitative Approach on Assume-Guarantee Contracts for Safety of Interconnected Systems

In this paper, the safety synthesis problem for a discrete-time system comprised by multiple interconnected systems is considered. Using compositional reasoning, a quantitative framework is applied to each of the subsystems. With this framework it has been possible to derive robust controlled invariant subsets for each of the subsystems with respect to the control invariant subsets of the other subsystems. These invariant subsets can be computed from a parameterized family of sets and they share a common safety controller. Contract-based design is utilized to built assume-guarantee contracts for all the subsystems, namely to assume that the other subsystems belong to their invariant sets and guarantee that the subsystem will belong to its invariant set. This circularity of the implications can be resolved by a fixed point algorithm which computes the parameters to guarantee that all the subsystems fulfill their contracts simultaneously. Then, the invariant set and the safety controller are given for the original system. To illustrate the effectiveness of the proposed approach, an application for the temperature regulation of adjacent rooms of a building is given as an example.

[1]  Petter Nilsson,et al.  Synthesis of separable controlled invariant sets for modular local control design , 2015, 2016 American Control Conference (ACC).

[2]  Sanjit A. Seshia,et al.  A Small Gain Theorem for Parametric Assume-Guarantee Contracts , 2017, HSCC.

[3]  George J. Pappas,et al.  Robustness of temporal logic specifications for continuous-time signals , 2009, Theor. Comput. Sci..

[4]  Calin Belta,et al.  Robust temporal logic model predictive control , 2015, 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[5]  Murat Arcak,et al.  A Dissipativity Approach to Safety Verification for Interconnected Systems , 2015, IEEE Transactions on Automatic Control.

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

[7]  Paulo Tabuada,et al.  Computing Robust Controlled Invariant Sets of Linear Systems , 2016, IEEE Transactions on Automatic Control.

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

[9]  John Lygeros,et al.  Controllers for reachability specifications for hybrid systems , 1999, Autom..

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

[11]  Franco Blanchini,et al.  Set-theoretic methods in control , 2007 .

[12]  Oded Maler,et al.  Robust Satisfaction of Temporal Logic over Real-Valued Signals , 2010, FORMATS.

[13]  Manfred Morari,et al.  Distributed synthesis and control of constrained linear systems , 2012, 2012 American Control Conference (ACC).

[14]  Antoine Girard,et al.  Controller synthesis for safety and reachability via approximate bisimulation , 2010, Autom..

[15]  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).

[16]  Rolf Findeisen,et al.  Practical set invariance for decentralized discrete time systems , 2010, 49th IEEE Conference on Decision and Control (CDC).

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

[18]  Sanjit A. Seshia,et al.  Reactive synthesis from signal temporal logic specifications , 2015, HSCC.

[19]  Antoine Girard,et al.  Safety control with performance guarantees of cooperative systems using compositional abstractions , 2015, ADHS.

[20]  Antoine Girard,et al.  Safety control, a quantitative approach , 2018, ADHS.