Switching Delays and the Skorokhod Distance in Incrementally Stable Switched Systems

We introduce an approximate bisimulation-based framework that gives an upper bound of the Skorokhod metric between a switched system with delays and its delay-free model. To establish the approximate bisimulation relation, we rely on an incremental stability assumption. We showcase our framework using an example of a boost DC-DC converter. The obtained upper bound of the Skorokhod metric can be used to reduce the reachability analysis (or the safety controller synthesis) of the switched system with delays to that of the delay-free model.

[1]  Sean Sedwards,et al.  Bounding Errors Due to Switching Delays in Incrementally Stable Switched Systems (Extended Version) , 2018, ADHS.

[2]  Maria Domenica Di Benedetto,et al.  Alternating approximately bisimilar symbolic models for nonlinear control systems with unknown time-varying delays , 2010, 49th IEEE Conference on Decision and Control (CDC).

[3]  Maria Domenica Di Benedetto,et al.  A symbolic approach to the design of nonlinear networked control systems , 2012, HSCC '12.

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

[5]  Antoine Girard,et al.  Verification and Synthesis of Timing Contracts for Embedded Controllers , 2016, HSCC.

[6]  P. Ramadge,et al.  Supervisory control of a class of discrete event processes , 1987 .

[7]  Rupak Majumdar,et al.  Computing the Skorokhod distance between polygonal traces , 2015, HSCC.

[8]  David Angeli,et al.  A Lyapunov approach to incremental stability properties , 2002, IEEE Trans. Autom. Control..

[9]  Antoine Girard,et al.  Approximate Bisimulation: A Bridge Between Computer Science and Control Theory , 2011, Eur. J. Control.

[10]  A.G. Beccuti,et al.  Optimal Control of the Boost dc-dc Converter , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[11]  Manuel Mazo,et al.  Symbolic Abstractions of Networked Control Systems , 2018, IEEE Transactions on Control of Network Systems.

[12]  Antoine Girard,et al.  SpaceEx: Scalable Verification of Hybrid Systems , 2011, CAV.

[13]  Antoine Girard,et al.  Approximation Metrics for Discrete and Continuous Systems , 2006, IEEE Transactions on Automatic Control.

[14]  Rupak Majumdar,et al.  Quantifying Conformance Using the Skorokhod Metric , 2015, CAV.

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

[16]  Houssam Abbas,et al.  Towards composition of conformant systems , 2015, ArXiv.

[17]  Paulo Tabuada,et al.  Approximately bisimilar symbolic models for nonlinear control systems , 2007, Autom..

[18]  Jennifer M. Davoren.  Epsilon-Tubes and Generalized Skorokhod Metrics for Hybrid Paths Spaces , 2009, HSCC.

[19]  Houssam Abbas,et al.  Formal property verification in a conformance testing framework , 2014, 2014 Twelfth ACM/IEEE Conference on Formal Methods and Models for Codesign (MEMOCODE).

[20]  Rupak Majumdar,et al.  Computing Distances between Reach Flowpipes , 2016, HSCC.