The subject of logically switched dynamical systems is a large one which overlaps with many areas including hybrid system theory, adaptive control, optimal control, cooperative control, etc. Ten years ago we presented a lecture, documented in [1], which addressed several of the areas of logically switched dynamical systems which were being studied at the time. Since then there have been many advances in many directions, far to many too adequately address in these notes. One of the most up to date and best written books on the subject is the monograph by Liberzon [2] to which we refer the reader for a broad but incisive perspective as well an extensive list of references.
In these notes we will deal with two largely disconnected topics, namely switched adaptive control (sometimes called supervisory control) and “flocking” which is about the dynamics of reaching a consensus in a rapidly changing environment. In the area of adaptive control we focus mainly on one problem which we study in depth. Our aim is to give a thorough analysis under realistic assumptions of the adaptive version of what is perhaps the most important design objective in all of feedback control, namely set-point control of a singleinput, single output process admitting a linear model. While the non-adaptive version the set-point control problem is very well understood and has been so for more than a half century, the adaptive version still is not because there is no credible counterpart in an adaptive context of the performance theories which address the non-adaptive version of the problem. In fact, even just the stabilization question for the adaptive version of the problem did not really get ironed out until ten years ago, except under unrealistic assumptions which ignored the effects of noise and/or un-modeled dynamics.
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
A. S. Morse. Control using logic-based switching. In A. Isidori, editor, Trends in Control, pages 69-113. Springer-Verlag, 1995.
Daniel Liberzon. Switching in Systems and Control. Birkhäuser, 2003.
V. D. Blondel and J. N. Tsitsiklis. The boundedness of all products of a pair of matrices is undecidable. Systems and Control Letters, 41:135-140, 2000.
J. P. Hespanha. Root-mean-square gains of switched linear systems. IEEE Transactions on Automatic Control, pages 2040-2044, Nov 2003.
J. P. Hespahna and A. S. Morse. Switching between stabilizing controllers. Automatica, 38(11), nov 2002.
I. M. Lie Ying. Adaptive disturbance rejection. IEEE Transactions on Auto-matic Control, 1991. Rejected for publication.
W. M. Wonham and A. S. Morse. Decoupling and pole assignment in linear mul-tivariable systems: A geometric approach. SIAM Journal on Control, 8(1):1-18, February 1970.
M. A. Aizerman and F. R. Gantmacher. Absolute Stability of Regulator Systems. Holden-Day, 1964.
H. A. Simon. email communication, Feb. 23, 1997.
H. A. Simon. Dynamic programming under uncertainty with a quadratic crite-rion function. Econometrica, pages 171-187, feb 1956.
J. P. Hespanha and A. S. Morse. Certainty equivalence implies detectability. Systems and Control Letters, pages 1-13, 1999.
J. P. Hespanha. Logic - Based Switching Algorithms in Control. PhD thesis, Yale University, 1998.
F. M. Pait and A. S. Morse. A cyclic switching strategy for parameter-adaptive control. IEEE Transactions on Automatic Control, 39(6):1172-1183, June 1994.
B. D. O. Anderson, T. S. Brinsmead, F. de Bruyne, J. P. Hespanha, D. Liberzon, and A. S. Morse. Multiple model adaptive control, part 1: Finite coverings. In-ternational Journal on Robust and Nonlinear Control, pages 909-929, September 2000.
F. M. Pait. On the topologies of spaces on linear dynamical systems commonly employed as models for adaptive and robust control design. In Proceedings of the Third SIAM Conference on Control and Its Applications, 1995.
G. Zames and A. K. El-Sakkary. Unstable systems and feedback: the gap metric. In Proc. Allerton Conf., pages 380-385, 1980.
G. Vinnicombe. A ν -gap distance for uncertain and nonlinear systems. In Proc. of the 38th Conf. on Decision and Contr., pages 2557-2562, 1999.
A. S. Morse. Supervisory control of families of linear set-point controllers - part 1: Exact matching. IEEE Transactions on Automatic Control, pages 1413-1431, oct 1996.
A. S. Morse. Supervisory control of families of linear set-point controllers – part 2: Robustness. IEEE Transactions on Automatic Control, 42:1500-1515, nov 1997. see also Proceedings of 1995 IEEE Conference on Decision and Control pp. 1750-1755.
S. R. Kulkarni and P. J. Ramadge. Model and controller selection policies based on output prediction errors. IEEE Transactions on Automatic Control, 41:1594-1604,1996.
D. Borrelli, A. S. Morse, and E. Mosca. Discrete-time supervisory control of families of 2-degree of freedom linear set-point controllers. IEEE Transactions on Automatic Control, pages 178-181, jan 1999.
K. S. Narendra and J. Balakrishnan. Adaptive control using multiple models. IEEE Transactions on Automatic Control, pages 171-187, feb 1997.
A. S. Morse. A bound for the disturbance-to-tracking error gain of a supervised set-point control system. In D Normand Cyrot, editor, Perspectives in Control -Theory and Applications, pages 23-41. Springer-Verlag, 1998.
A. S. Morse. Analysis of a supervised set-point control system containing a compact continuum of finite dimensional linear controllers. In Proc. 2004 MTNS, 2004.
T. Vicsek, A. Czirók, E. Ben-Jacob, I. Cohen, and O. Shochet. Novel type of phase transition in a system of self-driven particles. Physical Review Letters, pages 1226-1229, 1995.
C. Reynolds. Flocks, birds, and schools: a distributed behavioral model. Com- puter Graphics, 21:25-34, 1987.
A. Jadbabaie, J. Lin, and A. S. Morse. Coordination of groups of mobile au-tonomous agents using nearest neighbor rules. IEEE Transactions on Auto-matic Control, pages 988-1001, june 2003. also in Proc. 2002 IEEE CDC, pages 2953-2958.
C. Godsil and G. Royle. Algebraic Graph Theory. Springer Graduate Texts in Mathematics # 207, New York, 2001.
E. Seneta. Non-negative Matrices and Markov Chains. Springer-Verlag, New York, 1981.
J. Wolfowitz. Products of indecomposable, aperiodic, stochastic matrices. Pro-ceedings of the American Mathematical Society, 15:733-736, 1963.
D. J. Hartfiel. Markov set-chains. Springer, Berlin; New York, 1998.
H. Tanner, A. Jadbabaie, and G. Pappas. Distributed coordination strategies for groups of mobile autonomous agents. Technical report, ESE Department, University of Pennsylvania, December 2002.
L. Moreau. Stability of multi-agent systems with time-dependent communica- tion links. IEEE Transactions on Automatic Control, pages 169-182, February 2005.
W. Ren and R. Beard. Consensus seeking in multiagent systems under dynami- cally changing interaction topologies. IEEE Transactions on Automatic Control, 50:655-661, 2005.
D. Angeli and P. A. Bliman. Stability of leaderless multi-agent systems. 2004. technical report.
Z. Lin, B. Francis, and M. Brouche. Local control strategies for groups of mobile autonomous agents. IEEE Trans. Auto. Control, pages 622-629, april 2004.
V. D. Blondel, J. M. Hendrichx, A. Olshevsky, and J. N. Tsitsiklis. Convergence in multiagent coordination, consensus, and flocking. 2005. Submitted to IEEE CDC 2005.
R. Horn and C. R. Johnson. Matrix Analysis. Cambridge University Press, New York, 1985.
J. L. Doob. Stochastic Processes, chapter 5: Markov Processes, Discrete Para-meter. John Wiley & Sons, Inc., New York, 1953.
J. N. Tsisiklis. Problems in decentralized decision making and computation. Ph.D dissertation, Department of Electrical Engineering and Computer Science, M.I.T., 1984.
C. F. Martin and W. P. Dayawansa. On the existence of a Lyapunov function for a family of switching systems. In Proc. of the 35th Conf. on Decision and Contr., December 1996.
M. Cao, D. A. Spielman, and A. S. Morse. A lower bound on convergence of a distributed network consensus algorithm. In Proc. 2005 IEEE CDC, 2005.
B. Mohar. The Laplacian spectrum of graphs. in Graph theory, combina-torics and applications (Ed. Y. Alavi G. Chartrand, O. R. Ollerman, and A. J. Schwenk), 2:871-898, 1991.
M. Cao, A. S. Morse, and B. D. O. Anderson. Coordination of an asynchronous multi-agent system via averaging. In Proc. 2005 IFAC Congress, 2005.
Miroslav Krstić, Ioannis Kanellakopoulos, and Petar Kokotović. Nonlinear and Adaptive Control Design. Adaptive and Learning Systems for Signal Processing, Communications, and Control. John Wiley & Sons, New York, 1995.
Z. Lin, M. Brouche, and B. Francis. Local control strategies for groups of mobile autonomous agents. Ece control group report, University of Toronto, 2003.
A. Isidori. Nonlinear Control Systems. Springer-Verlag, 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Morse, A.S. (2008). Lecture Notes on Logically Switched Dynamical Systems. In: Nistri, P., Stefani, G. (eds) Nonlinear and Optimal Control Theory. Lecture Notes in Mathematics, vol 1932. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77653-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-77653-6_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77644-4
Online ISBN: 978-3-540-77653-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)