A graph theoretic approach to input-to-state stability of switched systems

This article deals with input-to-state stability (ISS) of discrete-time switched systems. Given a family of nonlinear systems with exogenous inputs, we present a class of switching signals under which the resulting switched system is ISS. We allow non-ISS systems in the family and our analysis involves graph-theoretic arguments. A weighted digraph is associated to the switched system, and a switching signal is expressed as an infinite walk on this digraph, both in a natural way. Our class of stabilizing switching signals (infinite walks) is periodic in nature and affords simple algorithmic construction.

[1]  J. Lofberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

[2]  Nancy A. Lynch,et al.  Verifying Average Dwell Time by Solving Optimization Problems , 2006, HSCC.

[3]  Ji-Woong Lee,et al.  Uniform stabilization of discrete-time switched and Markovian jump linear systems , 2006, Autom..

[4]  Lars Grüne,et al.  ISS-Lyapunov Functions for Discontinuous Discrete-Time Systems , 2014, IEEE Transactions on Automatic Control.

[5]  Eduardo D. Sontag,et al.  Uniform stability properties of switched systems with switchings governed by digraphs , 2005 .

[6]  Daniel Liberzon,et al.  Input/output-to-state stability and state-norm estimators for switched nonlinear systems , 2012, Autom..

[7]  Zhong-Ping Jiang,et al.  Input-to-state stability for discrete-time nonlinear systems , 1999 .

[8]  Xiaoming Bai,et al.  Input-to-State Stability of Discrete-Time Switched Systems , 2011, 2011 Second International Conference on Digital Manufacturing & Automation.

[9]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[10]  Nikolaos Athanasopoulos,et al.  Stability analysis of switched linear systems defined by graphs , 2014, 53rd IEEE Conference on Decision and Control.

[11]  Özkan Karabacak,et al.  Dwell time and average dwell time methods based on the cycle ratio of the switching graph , 2013, Syst. Control. Lett..

[12]  Daniel Liberzon,et al.  Switching in Systems and Control , 2003, Systems & Control: Foundations & Applications.

[13]  Robin Wilson,et al.  Modern Graph Theory , 2013 .

[14]  Debasish Chatterjee,et al.  Stabilizing discrete-time switched linear systems , 2013, HSCC.

[15]  Debasish Chatterjee,et al.  Generalized switching signals for input-to-state stability of switched systems , 2016, Autom..

[16]  P. Olver.  Nonlinear Systems , 2013 .

[17]  A. Morse,et al.  Stability of switched systems with average dwell-time , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[18]  Niranjan Balachandran,et al.  Deterministic and probabilistic algorithms for stabilizing discrete-time switched linear systems , 2014, 1405.1857.

[19]  Takeo Yamada,et al.  Finding all the negative cycles in a directed graph , 2002, Discret. Appl. Math..

[20]  A. Michel,et al.  Qualitative analysis of discrete-time switched systems , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[21]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[22]  Debasish Chatterjee,et al.  Input-to-state stability of switched systems and switching adaptive control , 2007, Autom..

[23]  Michael J. Mossinghoff,et al.  Combinatorics and graph theory , 2000 .

[24]  Jan Willem Polderman,et al.  Stability Analysis for Hybrid Automata Using Conservative Gains , 2003, ADHS.