Graph-Based Dwell Time Computation Methods for Discrete-Time Switched Linear Systems

Analytical computation methods are proposed for evaluating the minimum dwell time and the average dwell time guaranteeing the asymptotic stability of a discrete-time switched linear system whose switchings are assumed to respect a given directed graph. The minimum and average dwell time can be found using the graph that governs the switchings, and the associated weights. This approach, which is used in a previous work for continuous-time systems having non-defective subsystems, has been adapted to discrete-time switched systems and generalized to allow defective subsystems. Moreover, we present a novel method to improve the dwell time estimation in the case of bimodal switched systems. In this method, scaling algorithms to minimize the condition number have been used to give better minimum dwell time and average dwell time estimates.

[1]  Wei Zhang,et al.  Switched Control of Three-Phase Voltage Source PWM Rectifier Under a Wide-Range Rapidly Varying Active Load , 2012, IEEE Transactions on Power Electronics.

[2]  C. Cai,et al.  LMI‐based stability analysis of linear hybrid systems with application to switched control of a refrigeration process , 2012 .

[3]  Neslihan Serap Sengör,et al.  A dwell time approach to the stability of switched linear systems based on the distance between eigenvector sets , 2009, Int. J. Syst. Sci..

[4]  Kim G. Larsen,et al.  Staying Alive as Cheaply as Possible , 2004, HSCC.

[5]  Willy Herroelen,et al.  Scheduling for stability in single-machine production systems , 2007, J. Sched..

[6]  M. Golitschek.  Optimal cycles in doubly weighted graphs and approximation of bivariate functions by univariate ones , 1982 .

[7]  Wen-an Zhang,et al.  Stability analysis for discrete-time switched time-delay systems , 2009, Autom..

[8]  Hernan Haimovich,et al.  Feedback Stabilization of Switching Discrete-Time Systems via Lie-Algebraic Techniques , 2011, IEEE Transactions on Automatic Control.

[9]  Yanze Hou,et al.  Stability analysis and stabilisation of full-envelope networked flight control systems: switched system approach , 2012 .

[10]  Zhengzhi Han,et al.  Stability and stabilization of positive switched systems with mode-dependent average dwell time , 2013 .

[11]  João Pedro Hespanha,et al.  Uniform stability of switched linear systems: extensions of LaSalle's Invariance Principle , 2004, IEEE Transactions on Automatic Control.

[12]  F. L. Bauer.  Optimally scaled matrices , 1963 .

[13]  Richard M. Karp,et al.  A characterization of the minimum cycle mean in a digraph , 1978, Discret. Math..

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

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

[16]  A. Morse.  Supervisory control of families of linear set-point controllers Part I. Exact matching , 1996, IEEE Trans. Autom. Control..

[17]  Franco Blanchini,et al.  Modal and transition dwell time computation in switching systems: a set-theoretic approach , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[18]  Ali Dasdan,et al.  Experimental analysis of the fastest optimum cycle ratio and mean algorithms , 2004, TODE.

[19]  Chein-Shan Liu.  A Two-Side Equilibration Method to Reduce theCondition Number of an Ill-Posed Linear System , 2013 .

[20]  Yanze Hou,et al.  Stability Analysis of Switched Linear Systems with Locally Overlapped Switching Law , 2010 .

[21]  R. Guo,et al.  Stability analysis for a class of switched linear systems , 2012 .

[22]  Patrizio Colaneri,et al.  A Nonconservative LMI Condition for Stability of Switched Systems With Guaranteed Dwell Time , 2012, IEEE Transactions on Automatic Control.

[23]  Amir Ali Ahmadi,et al.  Joint Spectral Radius and Path-Complete Graph Lyapunov Functions , 2011, SIAM J. Control. Optim..

[24]  Robert Shorten,et al.  Stability Criteria for Switched and Hybrid Systems , 2007, SIAM Rev..

[25]  J. Geromel,et al.  Stability and stabilization of discrete time switched systems , 2006 .

[26]  Cheng-Kok Koh,et al.  Performance analysis of latency-insensitive systems , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[27]  Patrizio Colaneri,et al.  Stability and Stabilization of Continuous-Time Switched Linear Systems , 2006, SIAM J. Control. Optim..

[28]  Rajesh K. Gupta,et al.  Faster maximum and minimum mean cycle algorithms for system-performance analysis , 1998, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[29]  Franco Blanchini,et al.  Modal and transition dwell time computation in switching systems: a set-theoretic approach , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[30]  Debasish Chatterjee,et al.  Algorithmic synthesis of stabilizing switching signals for discrete-time switched linear systems , 2014, ArXiv.

[31]  M. Morari,et al.  Minimizing the Euclidean Condition Number , 1994 .

[32]  Isil Öner,et al.  Explicit sufficient stability conditions on dwell time of linear switched systems , 2014, 53rd IEEE Conference on Decision and Control.

[33]  Eugene Levner,et al.  Cyclic routing algorithms in graphs: Performance analysis and applications to robot scheduling , 2011, Comput. Ind. Eng..