Abstract
Recent research on switched and hybrid systems has resulted in a renewed interest in determining conditions for the existence of a common quadratic Lyapunov function for a finite number of stable LTI systems. While efficient numerical solutions to this problem have existed for some time, compact analytical conditions for determining whether or not such a function exists for a finite number of systems have yet to be obtained. In this paper we present a geometric approach to this problem. By making a simplifying assumption we obtain a compact time-domain condition for the existence of such a function for a pair of LTI systems. We show a number of new and classical Lyapunov results can be obtained using our framework. In particular, we demonstrate that our results can be used to obtain compact time-domain versions of the SISO Kalman-Yacubovich-Popov lemma, the Circle Criterion, and stability multiplier criteria. Finally, we conclude by posing a number of open questions that arise as a result of our approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Shorten, R., Narendra, K., Mason, O.: A result on common Lyapunov functions. IEEE Transactions on Automatic Control 48(1), 110–113 (2003)
Shorten, R., Narendra, K.: On common quadratic Lyapunov functions for pairs of LTI systems whose system matrices are in companion form. IEEE Transactions on Automatic Control 48(4), 618–622 (2003)
Shorten, R., Mason, O., O’Cairbre, F., Curran, P.: A unifying result for the circle criterion and other stability criteria. Accepted for publication in proceedings of the European Control Conference (extended version submitted to International Journal of Control) (2003)
Shorten, R., Curran, P., Wulff, K.: On time domain multiplier criteria for SISO systems. Submitted to Automatica (2003)
Loewy, R.: On ranges of real Lyapunov transformations. Linear Algebra and its Applications 13(1), 79–89 (1976)
Barker, G.P., Berman, A., Plemmons, R.J.: Positive Diagonal Solutions to the Lyapunov Equations. Linear and Multilinear Algebra 5(3), 249–256 (1978)
Kalman, R.E.: Lyapunov functions for the problem of Lur’e in automatic control. Proceedings of the national academy of sciences 49(2), 201–205 (1963)
Kailath, T.: Linear Systems. Prentice Hall, New Jersey (1980)
Boyd, S., Yang, Q.: Structured and simultaneous Lyapunov functions for system stability problems. International Journal of Control 49(6), 2215–2240 (1989)
Shorten, R., Narendra, K.S.: Necessary and sufficient conditions for a CQLF for a finite number of stable second order LTI systems. International Journal of Adaptive Control and Signal Processing 16(9), 709–728 (2003)
Cohen, N., Lewkowicz, I.: A necessary and sufficient criterion for the stability of a convex set of matrices. IEEE Transactions on Automatic Control 38(4), 611–615 (1993)
Narendra, K.S., Goldwyn, R.M.: A geometrical criterion for the stability of certain non-linear non-autonomous systems. IEEE Transactions on Circuit Theory 11(3), 406–407 (1964)
Mason, O., Shorten, R.: On the simultaneous diagonal stability of a pair of positive linear systems. submitted to Linear Algebra and its Applications (2004)
Farina, L., Rinaldi, S.: Positive linear systems. Wiley Interscience Series (2000)
Shorten, R., Leith, D., Foy, J., Kilduff, R.: Towards an analysis and design framework for congestion control in communication networks. In: Proceedings of the 12th Yale workshop on adaptive and learning systems (2003)
Jadbabaie, A., Lin, J., Morse, A.S.: Co-ordination of groups of mobile autonomous agents using nearest neighbour rules. IEEE Transactions on Automatic Control 48(6), 988–1001 (2003)
Berman, A., Plemmon, R.: Non-negative matrices in the mathematical sciences. SIAM classics in applied mathematics (1994)
Horn, R., Johnson, C.: Matrix Analysis. Cambridge University Press, Cambridge (1985)
Slotine, J., Li, W.: Applied Nonlinear Control. Prentice-Hall, Englewood Cliffs (1991)
Narendra, K., Taylor, J.: Frequency Domain Criteria for Absolute Stability. Academic Press, London (1973)
Zames, G., Falb, P.L.: Stability conditions for systems with monotone and slope restricted non-linearities. SIAM Journal of Control and Optimization 6, 89–108 (1968)
Willems, J.L.: The circle criterion and quadratic Lyapunov functions for stability analysis. IEEE Transactions on Automatic Control 18(4), 184 (1973)
Shorten, R., King, C.: Spectral conditions for strict positive realness of lti systems. Accepted for publication in IEEE Transactions on Automatic Control (2004)
Wulff, K., Shorten, R.N., Curran, P.: On the relationship of matrix-pencil eigenvalue criteria and the choice of Lyapunov function for the analysis of second order switched systems. In: American Control Conference (2002)
Wulff, K., Shorten, R., Curran, P.: On the 45 degree region and the uniform asymptotic stability of classes of second order parameter varying and switched systems. International Journal of Control 75(11), 812–823 (2002)
Shorten, R., Narendra, K.S., Mason, O., Wulff, K.: On the existence of a common quadratic Lyapunov functions for SISO swithed systems. In: proceedings of Tweltfth Yale Workshop on Adaptive and Learning Systems (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Shorten, R., Mason, O., Wulff, K. (2005). Convex Cones, Lyapunov Functions, and the Stability of Switched Linear Systems. In: Murray-Smith, R., Shorten, R. (eds) Switching and Learning in Feedback Systems. Lecture Notes in Computer Science, vol 3355. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30560-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-30560-6_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24457-8
Online ISBN: 978-3-540-30560-6
eBook Packages: Computer ScienceComputer Science (R0)