Design of stabilizing switching control laws for discrete- and continuous-time linear systems using piecewise-linear Lyapunov functions

In this paper, the stability of switched linear systems is investigated using piecewise linear Lyapunov functions. In particular, we identify classes of switching sequences that result in stable trajectories. Given a switched linear system, we present a systematic methodology for computing switching laws that guarantee stability based on the matrices of the system. In the proposed approach, we assume that each individual subsystem is stable and admits a piecewise linear Lyapunov function. Based on these Lyapunov functions, we compose 'global' Lyapunov functions that guarantee stability of the switched linear system. A large class of stabilizing switching sequences for switched linear systems is characterized by computing conic partitions of the state space. The approach is applied to both discrete-time and continuous-time switched linear systems.

[1]  H.H. Rosenbrock.  A Lyapunov function with applications to some nonlinear physical systems , 1963, Autom..

[2]  H. H. Rosenbrock.  A lyapunov function for some naturally-occurring linear homogeneous time-dependent equations , 1963, Autom..

[3]  Wolfgang Hahn,et al.  Stability of Motion , 1967 .

[4]  Stein Weissenberger.  Piecewise-quadratic and piecewise-linear Lyapunov functions for discontinuous systems† , 1969 .

[5]  Peter Lancaster,et al.  The theory of matrices , 1969 .

[6]  C. Desoer,et al.  The measure of a matrix as a tool to analyze computer algorithms for circuit analysis , 1972 .

[7]  Hing So,et al.  Existence conditions for L_1 Lyapunov functions for a class of nonautonomous systems , 1972 .

[8]  S. Weissenberger.  Stability regions of large-scale systems , 1973 .

[9]  Robert K. Brayton,et al.  Stability of dynamical systems: A constructive approach , 1979 .

[10]  Robert K. Brayton,et al.  Constructive stability and asymptotic stability of dynamical systems , 1980 .

[11]  V. Vittal,et al.  Computer generated Lyapunov functions for interconnected systems: Improved results with applications to power systems , 1983, The 22nd IEEE Conference on Decision and Control.

[12]  F. R. Gantmakher.  The Theory of Matrices , 1984 .

[13]  G. Bitsoris.  Positively invariant polyhedral sets of discrete-time linear systems , 1988 .

[14]  Y. Pyatnitskiy,et al.  Criteria of asymptotic stability of differential and difference inclusions encountered in control theory , 1989 .

[15]  S. Barsov,et al.  On a Comparison Principle , 1989 .

[16]  David W. Lewis,et al.  Matrix theory , 1991 .

[17]  H. Kiendl,et al.  Vector norms as Lyapunov functions for linear systems , 1992 .

[18]  Hiromasa Haneda,et al.  Computer generated Lyapunov functions for a class of nonlinear systems , 1993 .

[19]  George Bitsoris,et al.  Comparison principle, positive invariance and constrained regulation of nonlinear systems , 1995, Autom..

[20]  A. Polański.  On infinity norms as Lyapunov functions for linear systems , 1995, IEEE Trans. Autom. Control..

[21]  Franco Blanchini,et al.  Nonquadratic Lyapunov functions for robust control , 1995, Autom..

[22]  A. Michel,et al.  Stability theory for hybrid dynamical systems , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[23]  George Bitsoris,et al.  Constrained regulation of linear systems , 1995, Autom..

[24]  S. Pettersson,et al.  Stability and robustness for hybrid systems , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[25]  Panos J. Antsaklis,et al.  Linear Systems , 1997 .

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

[27]  A. Polański.  Lyapunov function construction by linear programming , 1997, IEEE Trans. Autom. Control..

[28]  A. Polański,et al.  Further comments on "Vector norms as Lyapunov functions for linear systems" , 1998, IEEE Trans. Autom. Control..

[29]  Christos Yfoulis,et al.  Stabilization of orthogonal piecewise linear systems using piecewise linear Lyapunov-like functions , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

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

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

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

[33]  A. Michel.  Recent trends in the stability analysis of hybrid dynamical systems , 1999 .

[34]  Christos A. Yfoulis,et al.  Stabilization of Orthogonal Piecewise Linear Systems: Robustness Analysis and Design , 1999, HSCC.

[35]  Panos J. Antsaklis,et al.  STABILIZING SUPERVISORY CONTROL OF HYBRID SYSTEMS BASED ON PIECEWISE LINEAR LYAPUNOV FUNCTIONS 1 , 2000 .

[36]  N.H. McClamroch,et al.  Performance benefits of hybrid control design for linear and nonlinear systems , 2000, Proceedings of the IEEE.

[37]  R. Decarlo,et al.  Perspectives and results on the stability and stabilizability of hybrid systems , 2000, Proceedings of the IEEE.

[38]  Xuping Xu,et al.  Stabilization of second-order LTI switched systems , 2000 .