The DOI matches its Crossref record; 55 of the 55 references it cites were found in a registry or an index.
Stability Criteria for Switched and Hybrid Systems
Abstract
The study of the stability properties of switched and hybrid systems gives rise to a number of interesting and challenging mathematical problems. The objective of this paper is to outline some of these problems, to review progress made in solving them in a number of diverse communities, and to review some problems that remain open. An important contribution of our work is to bring together material from several areas of research and to present results in a unified manner. We begin our review by relating the stability problem for switched linear systems and a class of linear differential inclusions. Closely related to the concept of stability are the notions of exponential growth rates and converse Lyapunov theorems, both of which are discussed in detail. In particular, results on common quadratic Lyapunov functions and piecewise linear Lyapunov functions are presented, as they represent constructive methods for proving stability and also represent problems in which significant progress has been made. We also comment on the inherent difficulty in determining stability of switched systems in general, which is exemplified by NP-hardness and undecidability results. We then proceed by considering the stability of switched systems in which there are constraints on the switching rules, through both dwell-time requirements and state-dependent switching laws. Also in this case the theory of Lyapunov functions and the existence of converse theorems are reviewed. We briefly comment on the classical Lur'e problem and on the theory of stability radii, both of which contain many of the features of switched systems and are rich sources of practical results on the topic. Finally we present a list of questions and open problems which provide motivation for continued research in this area.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Horn, R. A., & Johnson, C. R. (1985) · Cited by 22,203
Linear Matrix Inequalities in System and Control Theory
Boyd, S., El Ghaoui, L., Feron, E., & Balakrishnan, V. (1994) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611970777 · Cited by 21,687
Slotine, J.-J. E., & Li, W. (1991) · CERN Document Server (European Organization for Nuclear Research) · Cited by 18,975
The anatomy of a large-scale hypertextual Web search engine
Brin, S., & Page, L. (1998) · Computer Networks and ISDN Systems · doi:10.1016/s0169-7552(98)00110-x · Cited by 16,004
Horn, R. A., & Johnson, C. R. (1991) · Cambridge University Press eBooks · doi:10.1017/cbo9780511840371 · Cited by 9,319
Coordination of groups of mobile autonomous agents using nearest neighbor rules
Jadbabaie, A., Lin, J., & Morse, A. S. (2003) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2003.812781 · Cited by 8,339
Switching in Systems and Control
Liberzon, D. (2003) · Systems & Control: Foundations & Applications · doi:10.1007/978-1-4612-0017-8 · Cited by 7,023
Nonnegative Matrices in the Mathematical Sciences
(1979) · Elsevier eBooks · doi:10.1016/c2013-0-10361-3 · Cited by 5,451
Differential Geometry, Lie Groups, and Symmetric Spaces
Helgason, S. (2001) · Graduate Studies in Mathematics · doi:10.1090/gsm/034 · Cited by 5,433
Differential equations with discontinuous right hand sides
(1989) · Mathematics and Computers in Simulation · doi:10.1016/0378-4754(89)90171-7 · Cited by 4,893
Differential Equations with Discontinuous Righthand Sides
Filippov, A. F. (1988) · Mathematics and Its Applications · doi:10.1007/978-94-015-7793-9 · Cited by 4,720
Basic problems in stability and design of switched systems
(1999) · IEEE Control Systems · doi:10.1109/37.793443 · Cited by 3,635
Multiple Lyapunov functions and other analysis tools for switched and hybrid systems
Branicky, M. S. (1998) · IEEE Transactions on Automatic Control · doi:10.1109/9.664150 · Cited by 3,281
Dissipative dynamical systems part I: General theory
Willems, J. C. (1972) · Archive for Rational Mechanics and Analysis · doi:10.1007/bf00276493 · Cited by 3,250
Feedback Systems: Input-Output Properties
Desoer, C. A., Vidyasagar, M., & Willson, A. N. (1975) · Journal of Dynamic Systems, Measurement, and Control · doi:10.1115/1.3426967 · Cited by 3,225
Stability of switched systems with average dwell-time
Hespanha, J. P., & Morse, A. S. (2003) · Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304) · doi:10.1109/cdc.1999.831330 · Cited by 2,588
The general problem of the stability of motion
LYAPUNOV, A. M. (1992) · International Journal of Control · doi:10.1080/00207179208934253 · Cited by 2,550
Blanchini, F. (1999) · Automatica · doi:10.1016/s0005-1098(99)00113-2 · Cited by 2,390
Vidyasagar, M., & Desoer, C. A. (1980) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/tsmc.1980.4308549 · Cited by 2,011
Vidyasagar, M., & Johnson, S. H. (1978) · Journal of Dynamic Systems, Measurement, and Control · doi:10.1115/1.3426360 · Cited by 1,817
Positive Linear Systems: Theory and Applications
Farina, L., & Rinaldi, S. (2000) · Wiley eBooks · doi:10.1002/9781118033029 · Cited by 1,635
Perspectives and results on the stability and stabilizability of hybrid systems
Decarlo, R. A., Branicky, M. S., Pettersson, S., & Lennartson, B. (2000) · Proceedings of the IEEE · doi:10.1109/5.871309 · Cited by 1,625
Supervisory control of families of linear set-point controllers - Part I. Exact matching
Morse, A. S. (1996) · IEEE Transactions on Automatic Control · doi:10.1109/9.539424 · Cited by 1,470
Rugh, W. J. (1992) · Cited by 1,395
Computation of piecewise quadratic Lyapunov functions for hybrid systems
Johansson, M., & Rantzer, A. (1998) · IEEE Transactions on Automatic Control · doi:10.1109/9.664157 · Cited by 1,222
(1986) · Acta Applicandae Mathematicae · doi:10.1007/bf00046728 · Cited by 1,022
Dissipative dynamical systems Part II: Linear systems with quadratic supply rates
Willems, J. C. (1972) · Archive for Rational Mechanics and Analysis · doi:10.1007/bf00276494 · Cited by 991
Binary increase congestion control (BIC) for fast long-distance networks
Xu, L., Harfoush, K., & Rhee, I. (2005) · IEEE INFOCOM 2004 · doi:10.1109/infcom.2004.1354672 · Cited by 959
A control theoretic analysis of RED
Hollot, C. V., Misra, V., Towsley, D., & Gong, W. (2002) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infcom.2001.916647 · Cited by 956
On the Kalman—Yakubovich—Popov lemma
Rantzer, A. (1996) · Systems & Control Letters · doi:10.1016/0167-6911(95)00063-1 · Cited by 927
Uniform Stability of Switched Linear Systems: Extensions of LaSalle's Invariance Principle
Hespanha, J. (2004) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2004.825641 · Cited by 927
Some Extensions of Liapunov's Second Method
LaSalle, J. (1960) · IRE Transactions on Circuit Theory · doi:10.1109/tct.1960.1086720 · Cited by 903
Analysis and design of controllers for AQM routers supporting TCP flows
Hollot, C. V., Misra, V., Towsley, D., & Gong, W. (2002) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2002.1008360 · Cited by 859
A Smooth Converse Lyapunov Theorem for Robust Stability
Lin, Y., Sontag, E. D., & Wang, Y. (1996) · SIAM Journal on Control and Optimization · doi:10.1137/s0363012993259981 · Cited by 846
Stability theory for hybrid dynamical systems
Ye, H., Michel, A. N., & Hou, L. (1998) · IEEE Transactions on Automatic Control · doi:10.1109/9.664149 · Cited by 815
(2002) · IEEE Control Systems · doi:10.1109/37.980245 · Cited by 796
A Primer of Real Analytic Functions
Krantz, S. G., & Parks, H. R. (2002) · Birkhäuser Boston eBooks · doi:10.1007/978-0-8176-8134-0 · Cited by 793
A survey of computational complexity results in systems and control
Blondel, V. D., & Tsitsiklis, J. N. (2000) · Automatica · doi:10.1016/s0005-1098(00)00050-9 · Cited by 732
Introduction to dynamic systems
(2016) · Structural Dynamics · doi:10.1201/9781315375311-5 · Cited by 567
Qualitative simulation of genetic regulatory networks using piecewise-linear models
DEJONG, H., GOUZE, J., HERNANDEZ, C., PAGE, M., SARI, T., & GEISELMANN, J. (2004) · Bulletin of Mathematical Biology · doi:10.1016/j.bulm.2003.08.010 · Cited by 386
Bounded semigroups of matrices
Berger, M. A., & Wang, Y. (1992) · Linear Algebra and its Applications · doi:10.1016/0024-3795(92)90267-e · Cited by 381
Hybrid Models for Motion Control Systems
Brockett, R. W. (1993) · Essays on Control · doi:10.1007/978-1-4612-0313-1_2 · Cited by 375
On the Stability of Switched Positive Linear Systems
Gurvits, L., Shorten, R., & Mason, O. (2007) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2007.899057 · Cited by 354
Self-citationSets of matrices all infinite products of which converge
Daubechies, I., & Lagarias, J. C. (1992) · Linear Algebra and its Applications · doi:10.1016/0024-3795(92)90012-y · Cited by 350
Lie-Algebraic Stability Criteria for Switched Systems
Agrachev, A. A., & Liberzon, D. (2001) · SIAM Journal on Control and Optimization · doi:10.1137/s0363012999365704 · Cited by 346
Congestion control in high-speed communication networks using the Smith principle
Mascolo, S. (1999) · Automatica · doi:10.1016/s0005-1098(99)00128-4 · Cited by 237
Chase, C., Serrano, J., & Ramadge, P. J. (1993) · IEEE Transactions on Automatic Control · doi:10.1109/9.186313 · Cited by 213
Recent trends in the stability analysis of hybrid dynamical systems
Michel, A. N. (1999) · IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications · doi:10.1109/81.739260 · Cited by 205
An invariance principle for nonlinear switched systems
Bacciotti, A., & Mazzi, L. (2005) · Systems & Control Letters · doi:10.1016/j.sysconle.2005.04.003 · Cited by 180
Common Lyapunov Functions and Gradient Algorithms
Liberzon, D., & Tempo, R. (2004) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2004.829632 · Cited by 180
Hybrid Modeling of TCP Congestion Control
Hespanha, J. P., Bohacek, S. K., Obraczka, K., & Lee, J. (2001) · Lecture notes in computer science · doi:10.1007/3-540-45351-2_25 · Cited by 124
LMI for stability and robustness of hybrid systems
Pettersson, S., & Lennartson, B. (1997) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.1997.610877 · Cited by 120
Qualitative simulation of the initiation of sporulation in
de Jong, H., Geiselmann, J., Batt, G., Hernandez, C., & PAGE, M. (2003) · Bulletin of Mathematical Biology · doi:10.1016/j.bulm.2003.08.009 · Cited by 110
Pyatnitskii, E. S., & Rapoport, L. B. (1996) · IEEE Transactions on Circuits and Systems I Fundamental Theory and Applications · doi:10.1109/81.486446 · Cited by 95
Analysis and design of AIMD congestion control algorithms in communication networks
Shorten, R. N., Leith, D. J., Foy, J., & Kilduff, R. (2004) · Automatica · doi:10.1016/j.automatica.2004.09.017 · Cited by 93
Self-citation
Cited by
Input-to-state stability of impulsive and switching hybrid systems with time-delay
Liu, J., Liu, X., & Xie, W.-C. (2011) · Automatica · doi:10.1016/j.automatica.2011.01.061 · Cited by 328
Stability Analysis of Positive Switched Linear Systems With Delays
Liu, X., & Dang, C. (2011) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2011.2122710 · Cited by 324
Metadata
- Authors
- Shorten, R., Wirth, F., Mason, O., Wulff, K., & King, C.
- Venue
- SIAM Review
- Published
- 2007-01
- Volume
- 49
- Issue
- 4
- Pages
- 545-592
- ISSN
- 0036-1445 (ISSN-L)
- 1095-7200
- OpenAlex
- W2084970142
- Cited by
- 1,039
- References
- 55
- FWCI
- 90.55
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.