Interdependence quantification for compositional control synthesis with an application in vehicle safety systems

Composing controllers designed individually for interacting subsystems, while preserving the guarantees that each controller provides for each subsystem, is a challenging task. Motivated by this challenge, we consider in this paper the problem of synthesizing safety controllers for linear parameter-varying subsystems, where the system matrices of each subsystem depend (possibly nonlinearly) on the states of the other subsystems. In particular, we propose a method for synthesis of controlled invariant sets and associated controllers, that is robust against affine parametric uncertainties in the system matrices. Then we show for certain classes of parameter dependencies how to quantify the uncertainty imposed on the other subsystems by convexifying, with an affine map, the effects of these parameters. An analysis of this quantification is provided. In the second part of the paper, we focus on an application of this method to vehicle safety systems. We demonstrate how controllers for lane-keeping and adaptive cruise control can be synthesized in a compositional way using the proposed method. Our simulations illustrate how these controllers keep their individual safety guarantees when implemented simultaneously, as the theory suggests.

[1]  Alberto L. Sangiovanni-Vincentelli,et al.  A Contract-Based Methodology for Aircraft Electric Power System Design , 2014, IEEE Access.

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

[3]  Paulo Tabuada,et al.  Control barrier function based quadratic programs with application to adaptive cruise control , 2014, 53rd IEEE Conference on Decision and Control.

[4]  Maria Domenica Di Benedetto,et al.  Computation of maximal safe sets for switching systems , 2004, IEEE Transactions on Automatic Control.

[5]  G. Frehse,et al.  Assume-guarantee reasoning for hybrid I/O-automata by over-approximation of continuous interaction , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[6]  Insup Lee,et al.  Cyber-physical systems: The next computing revolution , 2010, Design Automation Conference.

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

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

[9]  Franco Blanchini,et al.  Set invariance in control , 1999, Autom..

[10]  D. Bertsekas Infinite time reachability of state-space regions by using feedback control , 1972 .

[11]  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.

[12]  J. Aubin,et al.  Existence of Solutions to Differential Inclusions , 1984 .

[13]  Alberto L. Sangiovanni-Vincentelli,et al.  Contract-Based Design for Computation and Verification of a Closed-Loop Hybrid System , 2008, HSCC.

[14]  J. Christian Gerdes,et al.  Lyapunov Based Performance Guarantees for the Potential Field Lane-keeping Assistance System , 2006 .

[15]  Kirstin L. R. Talvala,et al.  Pushing the limits: From lanekeeping to autonomous racing , 2011, Annu. Rev. Control..

[16]  Antoine Girard,et al.  Reachability of Uncertain Linear Systems Using Zonotopes , 2005, HSCC.

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