Dwell time analysis of deterministic and stochastic switched systems

European Journal of Control

Volumn 15, Issue 3-4, 2009, Pages 228-248

  Colaneri, Patrizio ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

Dwell time; Linear switched systems; Stability of Markov jump systems

Indexed keywords

CALCULATIONS; COMPUTATION THEORY; MARKOV PROCESSES; STOCHASTIC SYSTEMS; SYSTEM STABILITY;

DETERMINISTICS; DWELL TIME; L 2 GAIN; LINEAR SWITCHED SYSTEMS; MARKOV JUMP SYSTEM; MINIMUM DWELL TIME; STABILITY OF MARKOV JUMP SYSTEM; STOCHASTICS; TIME ANALYSIS; UPPER BOUND;

LINEAR SYSTEMS;

EID: 77952166442     PISSN: 09473580     EISSN: None     Source Type: Journal    
DOI: 10.3166/EJC.15.228-248     Document Type: Article

References (100)

1. Aberkane S, Sauter D. Output feedback H1 control of a class of networked faul tolerant control stystems. In: Proceedings IEEE Control Conference on Control, Automation. Athens, Greece, 2007.
2. Arnold L, Kleimann W, Oeljeklaus E. Lyapunov exponents of linear stochastic systems. In: Arnold L, Wihstutz V (eds). Lyapunov Exponents. Lecture Notes in Mathematics, 1186, Springer-Verlag, Berlin, pp. 85-125, 1986.
3. Bengea SC, DeCarlo RA. Optimal control of switching systems. Automatica 2005; 41: 11-27.
4. Blair W, Sworder D. Continuous-time regulation of a class of econometric models. IEEE Trans Syst Man Cybern 1975; 5: 341-346.
5. Blanchini F, Colaneri P. Vertex/Plane characterization of the dwelltime property for switched linear systems. Int. Rep. Department of Information Engineering, Politecnico di Milano, submitted, 2009.
6. Blanchini F, Miani S. Set Theoretic Methods in Control. Birkhä user: Boston, 2008.
7. Blanchini F, Hu T. Polyhedral functions, composite quadratic functions, and some equivalent conditions for stability/stabilization. In: Proceedings of the Conference on Decision and Control, Cancun (Mexico), 2008.
8. Blanchini F, Miani S, Savognan C. Stability results for linear parameter varying and switching systems. Automatica 2007; 43: 1817-1823.
9. Blondel VD, Tsitsiklis JN. A survey of computational complexity results in systems and control. Automatica 2000; 36: 1249-1274.
10. Bolzern P, Colaneri P, De Nicolao G. On almost sure stability of continuous-time Markov jump linear systems. Automatica 2006; 42: 983-988.
11. Bolzern P, Colaneri P, De Nicolao G. Mean-square stability for SMJLS with dwell time constraint. Int. Rep. Department of Information Engineering, Politecnico di Milano, submitted 2009.
12. Bolzern P, Colaneri P, De Nicolao G. Almost sure stability of stochastic linear systems with ergodic parameters. Eur J Control 2008; 14: 114-123.
13. Bolzern P, Colaneri P, Geromel JC. Optimal switching of 1-DOF oscillating systems. In: Bemporad A, Bicchi A, Buttazzo G (eds). Hybrid Systems: Computation and Control. Lecture Notes in Computer Science, Springer, pp. 118-130, 2007.
14. Boukas EK. Stochastic Switching Systems. Birkhä user: Basel, Berlin, 2005.
15. Boyd SP, El Ghaoui L, Feron E, Balakrishnan V. Linear Matrix Inequalities in System and Control Theory. SIAM Pub: Philadelphia, 1994.
16. Branicky MS. Multiple Lyapunov functions and other analysis tools for switched and hybrid systems. IEEE Trans Autom Control 1998; 43: 475-482.
17. Brockett R, Liberzon D. Quantized feedback stabilization of linear systems. Automatica 2000; 45: 1279-1289.
18. Capasso V, Bakstein D. An Introduction to Continuos-Time Stochastic Processes. Theory, Models, and Applications to Finance, Biology and Medicine. Birkhä user, Boston, 2004.
19. Chesi G. On the gap between positive polynomials and SOS of polynomials. IEEE Trans Autom Control 2007; 52: 1066-1072.
20. Chesi G, Colaneri P, Geromel JC, Middleton R, Shorten R. On the minimum dwell time for linear switched systems. Int. Rep. Department of Information Engineering, Politecnico di Milano, submitted, 2009.
21. Chesi G, Tesi A, Vicino A, Genesio R. On convexification of some minimal distance problems. In: Proceedings European Control Conference, Karlsruhe, Germany, 1999.
22. Chesi G, Garulli A, Tesi A, Vicino A. Solving quadratic distance problems: an LMI-based approach. IEEE Trans Autom Control 2003; 48: 200-212.
23. Chesi G, Garulli A, Tesi A, Vicino A. Homogeneous Lyapunov functions for systems with structured uncertainties. Automatica 2003; 39: 1027-1035.
24. Chesi G, Garulli A, Tesi A, Vicino A. Robust analysis of LFR systems through homogeneous polynomial Lyapunov functions. IEEE Trans Autom Control 2004; 49: 1211-1216.
25. Chesi G, Garulli A, Tesi A, Vicino A. Poynomially parameter-dependent Lyapunov functions for robust stability of polytopic systems: an LMI approach. IEEE Trans Autom Control 2005; 50: 365-370.
26. Chizeck HJ, Willsky AS, Castanon D. Discrete-time Markovian-jump quadratic optimal control. Int J Control 1986; 43: 213-231.
27. Colaneri P, De Souza VM. Relations between stochastic stability of Markovian jump linear systems and stabilization of deterministic switched linear systems. Appl Comput Math 2008; 7: 179-191.
28. Colaneri P, Geromel JC, Locatelli A. Control Theory and Design-An RH2 and RH1 Viewpoint. Academic Press, 1997.
29. Costa OLV, Fragoso MD, Marques R.P. Discrete-Time Markov Jump Linear Systems, Series: Probability and Its Applications. Springer-Verlag, New York, 2004.
30. Daafouz J, Bernussou J. Parameter dependent Lyapunov functions for discrete time systems with time varying parametric uncertainties. Syst Control Lett 2001; 43: 355-359.
31. Daafouz J, Riedinger P, Iung C. Stability analysis and control synthesis for switched systems: a switched Lyapunov function approach. IEEE Trans Autom Control 2002; 47: 1883-1887.
32. DeCarlo RA, Branicky MS, Pettersson S, Lennartson B. Perspectives and results on the stability and stabilizability of hybrid systems. Proc IEEE 2000; 88: 1069-1082.
33. De Persis C, De Santis R, Morse AS. Switched nonlinear systems with state-dependent dwell-time. Syst Control Lett 2003; 50: 291-302.
34. Desoer CA, Vidyasagar M. Feedback Systems: Input-Output Properties. Academic Press: New York, 1975.
35. de Souza VM. Markovian Jump Linear Systems Via Convex Optimization. Ph.D. dissertation, Dipartimento di Elettronica e Informazione, Politecnico di Milano, Milan, Italy, 2007.
36. do Val JBR, Basar T. Receding horizon control of jump linear systems and a macroeconomic policy problem. J Econ Dyn Control 1999; 23: 1099-1131.
37. El Ghaoui L, Rami MA. Robust state-feedback stabilization of jump linear systems. Int J Robust Nonlinear Control 1996; 6: 1015-1022.
38. Fang Y. Stability analysis of linear control systems with uncertain parameters. Ph.D. dissertation, Dept. Syst., Control, Ind. Eng., Case Western Reserve Univ., Cleveland, OH, Jan. 1994.
39. Fang Y. A new general sufficient condition for almost sure stability of jump linear systems. IEEE Trans Autom Control 1997; 42: 378-382.
40. Fang Y. A new general sufficient condition for almost sure stability of jump linear systems. IEEE Trans Autom Control 1997; 42: 378-382.
41. Fang Y, Loparo KA. On the relationship between the sample path and moment Lyapunov exponents for jump linear systems. IEEE Trans Autom Control 2002; 47: 1556-1560.
42. Fang Y, Loparo KA. Stabilization of continuous-time jump linear systems. IEEE Trans Autom Control 2002; 47: 1590-1603.
43. Fang Y, Loparo K, Feng X. Almost sure and moment stability of jump linear systems. Int J Control 1994; 59: 1281-1307.
44. Fang Y, Loparo KA, Feng X. Modeling issues for the control systems with communication delays. Ford Motor Co., SCP Research Rep, 1991.
45. Fang Y, Loparo KA. Stabilization of continuous-time jump linear systems. IEEE Trans Autom Control 2002; 47: 1590-1603.
46. Feng X, Loparo KA, Yi Y, Chizeck HJ. Stochastic stability properties of jump linear systems. IEEE Trans Autom Control 1992; 37: 38-53.
47. Geromel JC, Colaneri P. Stability and stabilization of switched systems. SIAM J Control Optim 2006; 45: 1915-1930.
48. Geromel JC, Colaneri P, Bolzern P. Dynamic output feedback control of switched linear systems. IEEE Trans Autom Control 2008; 53: 720-733.
49. Geromel JC, Colaneri P. Robust stability of time varying polytopic systems. Syst Control Lett 2006; 55: 81-85.
50. Geromel JC, Colaneri P. H1 and dwell time specifications of switched linear systems. Int. Rep. Department of Information Engineering, Politecnico di Milano, submitted, 2009.
51. Gomez-Puig M, Montalvo JG. A new indicator to assess the credibility of the EMS. Eur Econ Rev 1997; 41: 1511-1535.
52. Haiwu R, Wei X, Xiangdong W, Guang M, Tong F. Maximal Lyapunov exponent and almost-sure sample stability for second-order linear stochastic system. Int J Nonlinear Mech 2003; 38: 609-614.
53. Hardy G, Littlewood JE, Polya G. Inequalities, 2nd edn. Cambridge University Press, 1988.
54. Hartfiel DJ. Markov Set-chains. Springer, 1998.
55. Hespanha JP. Uniform stability of switched linear systems: extensions of LaSalle's principle. IEEE Trans Autom Control 2004; 49: 470-482.
56. th Conference on Decision and Control, pp. 2655-2660, 1999.
57. Hespanha JP, Morse AS. Switching between stabilizing controllers. Automatica 2002; 38:1905-1017.
58. Hespanha JP. Root-mean-square gains of switched linear systems. IEEE Trans Autom Control 2003; 48: 2040-2045.
59. Hinrichsen D, PritchardAJ. Stability radii of systemswith stochastic uncertainty and their optimization by output feedback. SIAM J Control Optim 1996; 34: 1972-1998.
60. Hockerman-Frommer J, Kulkarni SR, Ramadge PJ. Controller switching based on output predictions errors. IEEE Trans Autom Control 1998; 43: 596-607.
61. Infante EF. On the stability of some linear non autonomous random systems. ASME paper 67-WA/ APM-25, 1967.
62. Ishii I, Basar T, Tempo R. Randomized algorithms for synthesis of switching rules of multimodal systems. IEEE Trans Autom Control 2005; 50: 754-767.
63. Johansson M, Rantzer A. Computation of piecewise quadratic Lyapunov functions for hybrid systems. IEEE Trans Autom Control 1998; 43: 555-559.
64. Kozin F. A survey of stability of stochastic systems. Automatica 1969; 5: 95-112.
65. Krtolica R, Ozguner U, Chan H, Goktas H, Winckelman J, Liubakka M. Stability of linear feedback systems with random communication delays. In: Proceedings American Control Conference, Boston, MA, June 26-28, 1991, pp. 2648-2653.
66. Lee JW, Dullerud GE. Uniform stabilization of discrete time switched and markovian jump linear systems. Automatica 2006; 42: 205-218.
67. Liberzon D. Switching in Systems and Control. Birkhä user, 2003.
68. Liberzon D, Morse AS. Basic problems in stability and design of switched systems. IEEE Control Syst Mag 1999; 19: 59-70.
69. Lin YK, Cai GQ. Probabilistic Structural Dynamics. McGraw-Hill, Singapore, 2004.
70. Margaliot M, Hespanha JP. Root-mean-square gains of switched linear systems: a variational approach. Automatica 2008; 44: 2398-2402.
71. Margaliot M. Stability analysis of switiched systems using variational principles: an introduction. Automatica 2006; 42: 2059-2077.
72. Mariton M. Jump Linear Systems in Automatic Control. Marcel Dekker: New York, 1990.
73. Mitchell RR, Kozin F. Sample stability of second order linear differential equations with wide band noise coefficients. SIAM J Appl Math 1974; 27: 571-605.
74. Molchanov AP, Pyatniskii ES. Lyapunov functions that define necessary and sufficient conditions for absolute stability of nonlinear nonstationary control systems. Autom Remote Control 1986; 47: 344-354, 443-451, 620-630.
75. Morse AS. Supervisory control of families of linear setpoint controllers-Part 1: Exact matching. IEEE Trans Autom Control 1996; 41: 1413-1431.
76. Most T, Bucher C. Stochastic stability. State-of-the-Art-Report of the IASSAR-CSMSE Subcommitee 2: Stochastic Dynamics, published at: http://www.civil.columbia.edu/iassar/SC2.htm,2002.
77. Most T, Bucher C, Schorling Y. Dynamic stability analysis of nonlinear structures with geometrical imperfections under random loading. J Sound Vib 2004; 276: 381-400.
78. Oseledec VL. A multiplicative ergodic theorem-Lyapunov characteristic numbers for dynamical systems. Trans Moscow Math Soc 1968; 19: 197-231.
79. th problem. Contemp Math 2000; 253: 251-271.
80. Saridis G. Intelligent robotic control. IEEE Trans Autom Control, 1983; 28: 547-557.
81. Savkin AV, Evans RJ. Hybrid Dynamical Systems-Controller and Sensor Switching Problems. Birkhä user, Boston, 2002.
82. Shorten R, Wirth F, Mason O, Wulff K, King C. Stability criteria for switched and hybrid systems. SIAM Rev 2007; 49: 545-592.
83. Shorteh R, Narendra KS, Mason O. A result on common quadratic Lyapunov functions. IEEE Trans Autom Control 2003; 48: 1.
84. Rantzer A, Johansson M. Piecewise linear quadratic optimal control. IEEE Trans Autom Control 2000; 45: 629-637.
85. Seatzu C, Corona B, GiuaA, Bemporad A. Optimal control of continuous-time switched affine systems. IEEE Trans Autom Control 2006; 51: 726-741.
86. Sun Z, Ge S. Switched Linear Systems Control and Design. Springer-Verlag, 2005.
87. Soong TT, Grigoriu M. Random Vibration of Mechanical and Structural Systems. Prentice-Hall, Englewood Cliffs, 1993.
88. Sworder DD, Rogers RO. A LQG solution to a control problem with solar thermal receiver. IEEE Trans Autom Control 1986; 28: 971-978.
89. Tanelli M, Picasso B, Bolzern P, Colaneri P. On Robust Almost Sure Stabilization of Continuous-Time Markov Jump Linear Systems. In: Proceedings 45th IEEE Conference on Decision and Control, San Diego, California, USA, December, pp. 13-15, 2006.
90. Tempo R, Calafiore G, Dabbene F. Randomized Algorithms for Analysis and Control of Uncertain Systems. Springer, London, 2005.
91. Wicks M., DeCarlo RA. Solution of coupled Lyapunov equations for the stabilization of Multimodal Linear Systems. In: Proceedings of the American Control Conference, pp. 1709-1713, 1997.
92. Wirth F. A converse Lyapunov theorem for linear parameter varying and linear switching systems. SIAM J Control Optim 2005; 44: 210-239.
93. Wise GL, Marcus SI. Stochastic stability for a class of systems with multiplicative state noise. IEEE Trans Autom Control 1979; AC-24: 333-335.
94. Wulff K, Shorten R, Curran P. On the 45_ Region and the uniform stability of class of second order parameter varying and switched systems. Int J Control 2002; 75: 812-823.
95. Xie GM, Wang L. Reachability realization and stabilizability of switched linear discrete-time systems. J Math Anal Appl 2003; 280: 209-220.
96. Xu X, Antsaklis PJ. Optimal control of switched systems based on parameterization of the switching instants. IEEE Trans Autom Control 2004; 49: 2-16.
97. Xu X, Antsaklis PJ. Stabilization of second-order LTI switched systems. Int J Control 2000; 73: 1261-1279.
98. Ye H, Michel AN, Hou L. Stability theory for hybrid dynamical systems. IEEE Trans Autom Control 1998; 43: 461-474.
99. Zhai G, Hu B, Yasuda K, Michel AN. Stability analysis of switched with stable and unstable subsystems: an average dwell time approach. Int J Syst Sci 2001; 32: 1055-1061.
100. Zhang LX, Boukas EK, Lam J. Analysis and synthesis of Markov jump linear systems with time-varying delays and partially known transition probabilities. IEEE Trans Autom Control 2008; AC-53: 2458-2464.