Computing upper-bounds of the minimum dwell time of linear switched systems via homogeneous polynomial Lyapunov functions

This paper investigates the minimum dwell time for switched linear systems. It is shown that a sequence of upper bounds of the minimum dwell time can be computed by exploiting homogeneous polynomial Lyapunov functions and convex optimization problems based on linear matrix inequalities (LMIs). This sequence is obtained by adopting two possible representations of homogeneous polynomials, one based on Kronecker products, and the other on the square matrix representation (SMR). Some examples illustrate the use and the potentialities of the proposed approach. It is also conjectured that the proposed approach is asymptotically nonconservative, i.e. the exact minimum dwell time is obtained by using homogeneous polynomials with sufficiently large degree.

[1]  Graziano Chesi,et al.  LMI Techniques for Optimization Over Polynomials in Control: A Survey , 2010, IEEE Transactions on Automatic Control.

[2]  Olga Taussky-Todd.  SOME CONCRETE ASPECTS OF HILBERT'S 17TH PROBLEM , 1996 .

[3]  M. Branicky.  Multiple Lyapunov functions and other analysis tools for switched and hybrid systems , 1998, IEEE Trans. Autom. Control..

[4]  M. Sain.  Finite dimensional linear systems , 1972 .

[5]  Graziano Chesi,et al.  Solving quadratic distance problems: an LMI-based approach , 2003, IEEE Trans. Autom. Control..

[6]  Graziano Chesi,et al.  Robust analysis of LFR systems through homogeneous polynomial Lyapunov functions , 2004, IEEE Transactions on Automatic Control.

[7]  Graziano Chesi,et al.  Homogeneous Lyapunov functions for systems with structured uncertainties , 2003, Autom..

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

[9]  A. Morse,et al.  Basic problems in stability and design of switched systems , 1999 .

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

[11]  Graziano Chesi,et al.  On the Gap Between Positive Polynomials and SOS of Polynomials , 2007, IEEE Transactions on Automatic Control.

[12]  G. Chesi.  Homogeneous Polynomial Forms for Robustness Analysis of Uncertain Systems , 2009 .

[13]  A. Vicino,et al.  On convexification of some minimum distance problems , 1999, 1999 European Control Conference (ECC).

[14]  David Ketchen,et al.  A SET-THEORETIC APPROACH TO , 2004 .

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

[16]  Fabian R. Wirth,et al.  A Converse Lyapunov Theorem for Linear Parameter-Varying and Linear Switching Systems , 2005, SIAM J. Control. Optim..

[17]  WirthFabian.  A Converse Lyapunov Theorem for Linear Parameter-Varying and Linear Switching Systems , 2005 .

[18]  R. Decarlo,et al.  Solution of coupled Lyapunov equations for the stabilization of multimodal linear systems , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

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

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

[21]  Hai Lin,et al.  Switched Linear Systems: Control and Design , 2006, IEEE Transactions on Automatic Control.

[22]  Shuzhi Sam Ge,et al.  Switched Linear Systems , 2005 .

[23]  Anders Rantzer,et al.  Computation of piecewise quadratic Lyapunov functions for hybrid systems , 1997, 1997 European Control Conference (ECC).

[24]  Joao P. Hespanha,et al.  Logic-based switching algorithms in control , 1998 .