Stability and stabilizability of switched linear systems: A survey of recent results

IEEE Transactions on Automatic Control

Volumn 54, Issue 2, 2009, Pages 308-322

  Lin, Hai ^a   Antsaklis, Panos J ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b UNIVERSITY OF NOTRE DAME   (United States)

Author keywords

Lyapunov function; Stability; Stabilization; Switched systems

Indexed keywords

ASYMPTOTIC ANALYSIS; ASYMPTOTIC STABILITY; DIFFERENTIAL EQUATIONS; LINEAR SYSTEMS; LYAPUNOV FUNCTIONS; SURVEYS; SWITCHING; SWITCHING SYSTEMS; SYSTEM STABILITY; TELECOMMUNICATION NETWORKS; TRAJECTORIES;

ARBITRARY SWITCHING; ASYMPTOTIC STABILIZABILITY; FIELD OF STABILITIES; MULTIPLE-LYAPUNOV FUNCTIONS; RESEARCH ACTIVITIES; STABILITY ANALYSIS; STABILIZABILITY; SUFFICIENT CONDITIONS; SWITCHED LINEAR SYSTEMS; SWITCHED SYSTEMS; SWITCHING CONTROLS; SWITCHING STABILIZATIONS;

STABILIZATION;

EID: 61349147303     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2008.2012009     Document Type: Article

References (100)

1. A. A. Agrachev and D. Liberzon, "Lie-algebraic stability criteria for switched systems," SIAM J. Control Optim., vol. 40, pp. 253-270, 2001.
2. E. Asarin, O. Bournez, T. Dang, O. Maler, and A. Pnueli, "Effective synthesis of switching controllers for linear systems," in Proceedings of the IEEE: Special Issue on Hybrid Systems, P. J. Antsaklis and editor, Eds. New York: IEEE Press, 2000, vol. 88, pp. 1011-1025.
3. P. Bauer, K. Premaratne, and J. Duran, "A necessary and sufficient condition for robust asymptotic stability of time-variant discrete systems," IEEE Trans. Automat. Control, vol. 38, no. 9, pp. 1427-1430, Sep. 1993.
4. A. Bemporad, G. Ferrari-Trecate, and M. Morari, "Observability and controllability of piecewise affine and hybrid systems," IEEE Trans. Automat. Control, vol. 45, no. 10, pp. 1864-1876, Oct. 2000.
5. A. Bemporad and M. Morari, "Control of systems integrating logic, dynamics, and constraints," Automatica, vol. 35, no. 3, pp. 407-427, 1999.
6. A. Bemporad, G. Bianchini, F. Brogi, and F. Barbagli, "Passivity analysis and passification of discrete-time hybrid systems," in Proc. Preprints 16th IFAC World Congress, Prague, Czech Republic, Jul. 2005, p. 151.
7. A. Bhaya and F. Mota, "Equivalence of stability concepts for discrete time-varying systems," Int. J. Robust Nonlin. Control, vol. 4, pp. 725-740, 1994.
8. P. Biswas, P. Grieder, J. Loefberg, and M. Morari, "A survey on stability analysis of discrete-time piecewise affine systems," in Proc. 16th IFAC World Congress, Jul. 2005, [CD ROM].
9. F. Blanchini, "Nonquadratic Lyapunov functions for robust control," Automatica, vol. 31, no. 3, pp. 451-461, 1995.
10. S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory. Philadelphia, PA: SIAM, 1994.
11. M. S. Branicky, "Multiple Lyapunov functions and other analysis tools for switched and hybrid systems," IEEE Trans. Automat. Control, vol. 43, no. 4, pp. 475-482, Apr. 1998.
12. R. W. Brockett, "Asymptotic stability and feedback stabilization," in Differential Geometric Control Theory, R.W. Brockett, R. S. Millman, and H. J. Sussmann, Eds. Boston, MA: Birkhuser, 1983, pp. 181-191.
13. C. Cai, A. R. Teel, and R. Goebel, "Smooth Lyapunov functions for hybrid systems part I: Existence is equivalent to robustness," IEEE Trans. Automat. Control, vol. 52, no. 7, pp. 1264-1277, Jul. 2007.
14. C. G. Cassandras, D. L. Pepyne, and Y. Wardi, "Optimal control of a class of hybrid systems," IEEE Trans. Automat. Control, vol. 46, no. 3, pp. 398-415, Mar. 2001.
15. D. Cheng, L. Guo, Y. Lin, and Y. Wang, "Stabilization of switched linear systems," IEEE Trans. Automat. Control, vol. 50, no. 5, pp. 661-666, May 2005.
16. D. Cheng, "Controllability of switched bilinear systems," IEEE Trans. Automat. Control, vol. 50, no. 4, pp. 511-515, Apr. 2005.
17. D. Corona, A. Giua, and C. Seatzu, "Stabilization of switched systems via optimal control," in Proc. 16th IFAC World Congress, 2005, [CD ROM].
18. F. A. Cuzzola and M. Morari, "An LMI approach for control of discrete-time piecewise affine systems," Inter. J. Control, vol. 75, no. 16-17, pp. 1293-1301, 2002.
19. J. Daafouz, R. Riedinger, and C. Iung, "Stability analysis and control synthesis for switched systems: A switched Lyapunov function approach," IEEE Trans. Automat. Control, vol. 47, no. 11, pp. 1883-1887, Nov. 2002.
20. J. M. Davoren and A. Nerode, P. J. Antsaklis, Ed., "Logics for hybrid systems," in Proc. IEEE: Special Issue Hybrid Syst., 2000, vol. 88, pp. 985-1010.
21. W. Dayawansa and C. F. Martin, "A converse Lyapunov theorem for a class of dynamical systems which undergo switching," IEEE Trans. Automat. Control, vol. 44, no. 4, pp. 751-760, Apr. 1999.
22. R. A. Decarlo, M. S. Branicky, S. Pettersson, and B. Lennartson, P. J. Antsaklis, Ed., "Perspectives and results on the stability and stabilizability of hybrid systems," in Proc. IEEE: Special Issue Hybrid Systems, 2000, vol. 88, pp. 1069-1082.
23. K. Drayton and C. Tong, "Constructive stability and asymptotic stability of dynamical systems," IEEE Trans. Circuits Syst., vol. CAS-27, no. 11, pp. 1121-1130, Nov. 1980.
24. M. Egerstedt and M. Babaali, "On observability and reachability in a class of discrete-time switched linear systems," in Proc. Amer. Control Conf., 2005, pp. 1179-1180.
25. L. Fang, H. Lin, and P. J. Antsaklis, "Stabilization and performance analysis for a class of switched systems," in Proc. 43rd IEEE Conf. Decision Control, 2004, pp. 3265-3270.
26. G. Feng, "Controller design and analysis of uncertain piecewise linear systems," IEEE Trans. Circuits Syst. I, vol. 49, no. 2, pp. 224-232, Feb. 2002.
27. G. Feng, "Stability analysis of piecewise discrete-time linear systems," IEEE Trans. Automat. Control, vol. 47, no. 7, pp. 1108-1112, Jul. 2002.
28. E. Feron, "Quadratic Stabilizability of Switched Systems via State and Output Feedback," MIT, Cambridge, MA, Tech. Rep. CICS-P-468, 1996.
29. A. F. Filippov, Differential Equations with Discontinuous Right Hand Sides. Norwell, MA: Kluwer Academic, 1988.
30. R. Goebel and A. R. Teel, "Solutions to hybrid inclusions via set and graphical convergence with stability theory applications," Automatica, vol. 42, no. 4, pp. 573-587, 2006.
31. J. M. Goncalves, A. Megretski, and M. A. Dahleh, "Global analysis of piecewise linear systems using impact maps and surface Lyapunov functions," IEEE Trans. Automat. Control, vol. 48, no. 12, pp. 2089-2106, Dec. 2003.
32. L. Gurvits, R. Shorten, and O. Mason, "On the stability of switched positive linear systems," IEEE Trans. Automat. Control, vol. 52, no. 6, pp. 1099-1103, Jun. 2007.
33. A. Hassibi, S. P. Boyd, and J. P. How, "Control of asynchronous dynamical systems with rate constraints on events,:in Proc. 38th IEEE Conf. Decision Control, 1999, pp. 1345-1351.
34. J. P. Hespanha, H. Unbehauen, Ed., "Stabilization through hybrid control," in Proc. Encyclopedia Life Support Syst. (EOLSS), Volume Control Syst., Robot., Automat., Oxford, U.K., 2004.
35. J. P. Hespanha, "Uniform stability of switched linear systems: Extensions of Lasalle's invariance principle," IEEE Trans. Automat. Control, vol. 49, no. 4, pp. 470-482, Apr. 2004.
36. J. P. Hespanha, D. Liberzon, D. Angeli, and E. D. Sontag, "Nonlinear norm-observability notions and stability of switched systems," IEEE Trans. Automat. Control, vol. 52, no. 2, pp. 154-168, Feb. 2005.
37. J. P. Hespanha and A. S. Morse, "Stability of switched systems with average dwell-time," in Proc. 38th IEEE Conf. Decision Control, 1999, pp. 2655-2660.
38. J. P. Hespanha and A. S. Morse, "Switching between stabilizing controllers," Automatica, vol. 38, no. 11, pp. 1905-1907, 2002.
39. Z. Huang, C. Xiang, H. Lin, and T. H. Lee, "A stability criterion for arbitrarily switched second-order LTI systems," in Proc. IEEE Conf. Control Automat., 2007, pp. 951-956.
40. H. Ishii, T. Basar, and R. Tempo, "Randomized algorithms for synthesis of switching rules for multimodal systems," IEEE Trans. Automat. Control, vol. 50, no. 6, pp. 754-767, Jun. 2005.
41. Z. Ji, L. Wang, and X. Guo, "Design of switching sequences for controllability realization of switched linear systems," Automatica vol. 43, no. 4, pp. 662-668, 2007.
42. Z. Ji, G. Feng, and X. Guo, "A constructive approach to reachability realization of discrete-time switched linear systems," Syst. Control Lett., vol. 56, no. 11-12, pp. 669-677, 2007.
43. M. Johansson, Piecewise Linear Control Systems -_A Computational Approach. New York: Springer-Verlag, 2002, vol. 284.
44. C. King and R. Shorten, "A singularity test for the existence of common quadratic Lyapunov functions for pairs of stable LTI systems," in Proc. Amer. Contol Conf., 2004, pp. 3881-3884.
45. T. Laffey and H. Smigoc, "Tensor conditions for the existence of a common solution to the Lyapunov equation," Linear Algebra Appl., vol. 420, pp. 672-685, 2007.
46. M. Lazar, M. Heemels, S. Weiland, A. Bemporad, and O. Pastravanu, "Infinity norms as Lyapunov functions for model predictive control of constrained PWA systems," in Hybrid Systems: Computation and Control New York: Springer, 2005, vol. 3414, pp. 417-432.
47. D. Liberzon, Switching in Systems and Control. Boston, MA: Birkhauser, 2003.
48. D. Liberzon, J. P. Hespanha, and A. S. Morse, "Stability of switched linear systems: A Lie-algebraic condition," Syst. Control Lett., vol. 37, no. 3, pp. 117-122, 1999.
49. D. Liberzon and A. S. Morse, "Basic problems in stability and design of switched systems," IEEE Control Syst. Mag., vol. 19, no. 5, pp. 59-70, 1999.
50. D. Liberzon and R. Tempo, "Common Lyapunov functions and gradient algorithms," IEEE Trans. Automat. Control, vol. 49, no. 6, pp. 990-994, Jun. 2004.
51. H. Lin and P. J. Antsaklis, "Persistent disturbance attenuation properties for networked control systems," in Proc. 43rd IEEE Conf. Decision Control, 2004, pp. 953-958.
52. H. Lin and P. J. Antsaklis, "Stability and persistent disturbance attenuation properties for networked control systems: Switched system approach," Inter. J. Control, vol. 78, no. 18, pp. 1447-1458, 2005.
53. 2 gain performance controller synthesis for discrete-time switched linear systems," in Proc. 45th IEEE Conf. Decision Control, 2006, pp. 2673-2678.
54. H. Lin and P. J. Antsaklis, "Switching stabilizability for continuous-time uncertain switched linear systems,:IEEE Trans. Automat. Control, vol. 52, no. 4, pp. 633-646, Apr. 2007.
55. H. Lin, G. Zhai, and P. J. Antsaklis, "Robust stability and disturbance attenuation analysis of a class of networked control systems," in Proc. 42nd IEEE Conf. Decision Control, 2003, pp. 1182-1187.
56. D. Liu and A. Molchanov, "Criteria for robust absolute stability of time-varying nonlinear continuous-time systems," Automatica, vol. 38, no. 4, pp. 627-637, 2002.
57. J. L. Mancilla-Aguilar and R. A. García, "A converse Lyapunov theorem for nonlinear switched systems," Syst. Control Lett., vol. 41, no. 1, pp. 67-71, 2000.
58. M. Margaliot, "Stability analysis of switched systems using variational principles: An introduction," Automatica, vol. 42, no. 12, pp. 2059-2077, 2006.
59. M. Margaliot and G. Langholz, "Necessary and sufficient conditions for absolute stability: The case of second-order systems," IEEE Trans. Circuits Syst. I, vol. 50, no. 2, pp. 227-234, Feb. 2003.
60. M. Margaliot and D. Liberzon, "Lie-algebraic stability conditions for nonlinear switched systems and differential inclusions," Syst. Control Lett., vol. 55, no. 1, pp. 8-16, 2006.
61. A. N. Michel, "Recent trends in the stability analysis of hybrid dynamical systems," IEEE Trans. Circuits Syst. I, vol. 46, no. 1, pp. 120-134, Jan. 1999.
62. S. Mitra, D. Liberzon, and N. Lynch, "Verifying average dwell time of hybrid systems," ACM Trans. Embedded Comput. Syst., vol. 8, no. 1, pp. 1-37, 2008.
63. A. P. Molchanov and E. Pyatnitskiy, "Criteria of asymptotic stability of differential and difference inclusions encountered in control theory," Syst. Control Lett., vol. 13, pp. 59-64, 1989.
64. A. S. Morse, "Supervisory control of families of linear set-point controllers - part 1: Exact matching," IEEE Trans. Automat. Control, vol. 41, no. 10, pp. 1413-1431, Oct. 1996.
65. K. S. Narendra and J. Balakrishnan, "A common Lyapunov function for stable LTI systems with commuting A-matrices," IEEE Trans. Automat. Control, vol. 39, no. 12, pp. 2469-2471, Dec. 1994.
66. A. Papachristodoulou and S. Prajna, "A tutorial on sum of squares techniques for systems analysis," in Proc. Amer. Control Conf., 2005, pp. 2686-2700.
67. S. Pettersson, "Synthesis of switched linear systems," in Proc. 42nd IEEE Conf. Decision Control, 2003, pp. 5283-5288.
68. S. Pettersson, "Synthesis of switched linear systems handling sliding motions," in Proc. Int. Symp. Intell. Control, 2005, pp. 18-23.
69. S. Pettersson and B. Lennartson, "Stabilization of hybrid systems using a min-projection strategy," in Proc. Amer. Control Conf., 2001, pp. 223-228.
70. S. Pettersson and B. Lennartson, "Hybrid system stability and robustness verification using linear matrix inequalities," Inter. J. Control, vol. 75, no. 16-17, pp. 1335-1355, 2002.
71. A. Polański, "On absolute stability analysis by polyhedral Lyapunov functions," Automatica, vol. 36, no. 4, pp. 573-578, 2000.
72. S. Prajna and A. Papachristodoulou, "Analysis of switched and hybrid systems - beyond piecewise quadratic methods," in Proc. 42nd IEEE Conf. Decision Control, 2003, pp. 2779-2784.
73. E. S. Pyatnitskiy and L. B. Rapoport, "Criteria of asymptotic stability of differential inclusions and periodic motions of time-varying nonlinear control systems," IEEE Trans. Circuits Syst.-I, vol. 43, no. 3, pp. 219-229, 1996.
74. A. Rantzer and M. Johansson, "Computation of piecewise quadratic Lyapunov functions for hybrid systems," IEEE Trans. Automat. Control vol. 43, no. 4, pp. 555-559, Apr. 1998.
75. A. Rantzer and M. Johansson, "Piecewise linear quadratic optimal control," IEEE Trans. Automat. Control, vol. 45, no. 4, pp. 629-637, Apr. 2000.
76. L. Rodrigues and S. Boyd, "Piecewise-affine state feedback for piecewise- affine slab systems using convex optimization," Syst. Control Lett., vol. 54, no. 9, pp. 835-853, 2005.
77. L. Rodrigues and J. P. How, "Observer-based control of piecewiseaffine systems," Int. J. Control, vol. 76, no. 5, pp. 459-477, 2003.
78. R. Shorten, O. Mason, F. O. Cairbre, and P. Curran, "A unifying framework for the SISO circle criterion and other quadratic stability criteria," Int. J. Control, vol. 77, no. 1, pp. 1-8, 2004.
79. R. Shorten and K. Narendra, "Necessary and sufficient conditions for the existence of a common quadratic Lyapunov function for two stable second order linear time-invariant systems," in Proc. Amer. Control Conf., 1999, pp. 1410-1414.
80. R. Shorten and K. Narendra, "Necessary and sufficient conditions for the existence of a CQLF for a finite number of stable LTI systems," Int. J. Adaptive Control Signal Processing, vol. 16, no. 10, pp. 709-728, 2002.
81. R. Shorten, K. Narendra, and O. Mason, "A result on common quadratic Lyapunov functions," IEEE Trans. Automat. Control, vol. 48, no. 1, pp. 110-113, Jan. 2003.
82. E. Skafidas, R. J. Evans, A. V. Savkin, and I. R. Petersen, "Stability results for switched controller systems," Automatica, vol. 35, no. 4, pp. 553-564, 1999.
83. Z. Sun, "Stabilizability and insensitivity of switched linear systems," IEEE Trans. Automat. Control, vol. 49, no. 7, pp. 1133-1137, Jul. 2004.
84. Z. Sun and S. S. Ge, "Analysis and synthesis of switched linear control systems," Automatica, vol. 41, no. 2, pp. 181-195, 2005.
85. Z. Sun and S. S. Ge, Switched Linear Systems: Control and Design. New York: Springer-Verlag, 2005.
86. Z. Sun, S. S. Ge, and T. H. Lee, "Controllability and reachability criteria for switched linear systems," Automatica, vol. 38, no. 5, pp. 775-786, 2002.
87. M. A. Wicks and R. A. DeCarlo, "Solution of coupled Lyapunov equations for the stabilization of multi-modal linear systems," in Proc. Amer. Control Conf., 1997, pp. 1709-1713.
88. M. A. Wicks, P. Peleties, and R. A. DeCarlo, "Switched controller design for the quadratic stabilization of a pair of unstable linear systems," Eur. J. Control, vol. 4, pp. 140-147, 1998.
89. X. Xu and P. J. Antsaklis, "Stabilization of second-order LTI switched systems," Int. J. Control, vol. 73, no. 14, pp. 1261-1279, 2000.
90. X. Xu and P. J. Antsaklis, "Optimal control of switched systems based on parameterization of the switching instants," IEEE Trans. Automat. Control, vol. 49, no. 1, pp. 2-16, Jan. 2004.
91. X. Xu and G. Zhai, "Practical stability and stabilization of hybrid and switched systems," IEEE Trans. Automat. Control, vol. 50, no. 11, pp. 1897-1903, Nov. 2005.
92. X. Xu, G. Zhai, and S. He, "Stabilizability and practical stabilizability of continuous-time switched systems: A unified view," in Proc. Amer. Control Conf., 2007, pp. 663-668.
93. H. Ye, A. N. Michel, and L. Hou, "Stability theory for hybrid dynamical systems," IEEE Trans. Automat. Control, vol. 43, no. 4, pp. 461-474, Apr. 1998.
94. C. Yfoulis and R. Shorten, "A numerical technique for stability analysis of linear switched systems," Inter. J. Control, vol. 77, no. 11, pp. 1019-1039, 2004.
95. G. Zhai, B. Hu, K. Yasuda, and A. N. Michel, "Disturbance attenuation properties of time-controlled switched systems," J. Franklin Inst. vol. 338, pp. 765-779, 2001.
96. G. Zhai, B. Hu, K. Yasuda, and A. N. Michel, "Qualitative analysis of discrete-time switched systems," in Proc. Amer. Control Conf., 2002, vol. 3, pp. 1880-1885.
97. ∞ controls systems," Inter. J. Control, vol. 77, no. 6, pp. 598-605, 2004.
98. G. Zhai, H. Lin, and P. J. Antsaklis, "Quadratic stabilizability of switched linear systems with polytopic uncertainties," Inter. J. Control, vol. 76, no. 7, pp. 747-753, 2003.
99. G. Zhai, X. Xu, H. Lin, and A. N. Michel, "Analysis and design of switched normal systems," Nonlinear Anal., Theory, Methods Appl., vol. 65, no. 12, pp. 2248-2259, 2006.
100. J. Zhao and D. J. Hill, "Dissipativity theory for switched systems," IEEE Trans. Automat. Control, vol. 53, no. 5, pp. 941-953, May 2008.