×

zbMATH — the first resource for mathematics

Containment of linear multi-agent systems under general interaction topologies. (English) Zbl 1250.93010
Summary: In this paper, the behavior of multiple agents with linear dynamics is investigated by the study of interaction topologies. According to the topology structure, the agents are classified into two categories: internal agents and boundary agents. The containment control problem proposed in this paper is that the boundary agents in the same strong component achieve consensus asymptotically, and all the internal agents converge to the convex hull spanned by the boundary agents. Furthermore, by introducing a leader into the multi-agent team, a pinning control strategy is designed for a part of agents such that all the agents can reach a consensus with the leader asymptotically. It is also shown how to select agents with which the leader communicates such that consensus can be reached and the number of selected agents is minimal. All the results are illustrated by some simulations.

MSC:
93A14 Decentralized systems
93C05 Linear systems in control theory
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Jadbabaie, A.; Lin, J.; Morse, A.S., Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE transactions on automatic control, 48, 6, 988-1001, (2003) · Zbl 1364.93514
[2] Olfati-Saber, R.; Murray, R.M., Consensus problems in networks of agents with switching topology and time-delays, IEEE transactions on automatic control, 49, 9, 1520-1533, (2004) · Zbl 1365.93301
[3] Ren, W.; Beard, Randal W., Consensus seeking in multiagent systems under dynamically changing interation topologies, IEEE transactions on automatic control, 50, 5, 655-661, (2005) · Zbl 1365.93302
[4] Moreau, L., Stability of multiagent systems with time-dependent communication links, IEEE transactions on automatic control, 50, 2, 169-182, (2005) · Zbl 1365.93268
[5] Xie, G.; Wang, L., Consensus control for a class of networks of dynamic agent, International journal of robust and nonliner control, 17, 941-959, (2007) · Zbl 1266.93013
[6] Ren, W.; Atkins, E.M., Distributed multi-vehicle coordinated control via local information exchange, International journal of robust and nonlinear control, 17, 1002-1033, (2007) · Zbl 1266.93010
[7] Egerstedt, M.; Hu, X., Formation constrained multi-agent control, IEEE transactions on robotics and automation, 17, 6, 947-951, (2001)
[8] Fax, J.A.; Murray, R.M., Information flow and cooperative control of vehicle formations, IEEE transactions on automatic control, 49, 9, 1465-1476, (2004) · Zbl 1365.90056
[9] Lin, Z.; Francis, B.; Maggiore, M., Necessary and sufficient graphical conditions for formation control of unicycles, IEEE transactions on automatic control, 50, 1, 121-127, (2005) · Zbl 1365.93324
[10] Lafferriere, G.; Williams, A.; Caughman, J.; Veerman, J.J.P., Decentralized control of vehicle formations, Systems & control letters, 54, 9, 899-910, (2005) · Zbl 1129.93303
[11] Lin, J.; Morse, A.S.; Anderson, B.D.O., The multi-agent rendezvous problem-the asynchronous case, (), 1926-1930 · Zbl 1149.93024
[12] Cortes, J.; Martinez, S.; Bullo, F., Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions, IEEE transactions on automatic control, 51, 8, 1289-1298, (2006) · Zbl 1366.93400
[13] Dimarogonas, D.V.; Kyriakopoulos, K.J., On the rendezvous problem for multiple nonholonomic agents, IEEE transactions on automatic control, 52, 5, 916-922, (2007) · Zbl 1366.93401
[14] Shi, H.; Wang, L.; Chu, T., Virtual leader approach to coordinated control of multiple mobile agents with asymmetric interactions, Physica D, 213, 1, 51-65, (2006) · Zbl 1131.93354
[15] Olfati-Saber, R., Flocking for multi-agent dynamic systems: algorithms and theory, IEEE transactions on automatic control, 51, 3, 401-420, (2006) · Zbl 1366.93391
[16] Tanner, H.G.; Jadbabaic, A.; Pappas, G.J., Flocking in fixed and switching networks, IEEE transactions on automatic control, 52, 5, 863-868, (2007) · Zbl 1366.93414
[17] Su, H.; Wang, X.; Lin, Z., Flocking of multi-agents with a virtual leader, IEEE transactions on automatic control, 54, 2, 293-307, (2009) · Zbl 1367.37059
[18] Dimarogonas, D.V.; Egerstedt, M.; Kyriakopoulos, K.J., A leader-based containment control strategy for multiple unicycles, (), 5968-5973
[19] F. Xiao, L. Wang, Consensus behavior of agents in networked systems under general communication topologies, in: Proceedings of the 2006 IEEE International Symposium on Intelligent Control, Munich, Germany, October 4-6, 2006, pp. 862-867.
[20] Ji, M.; Ferrari-Trecate, G.; Egerstedt, M.; Buffa, A., Containment control in mobile networks, IEEE transactions on automatic control, 53, 8, 1972-1975, (2008) · Zbl 1367.93398
[21] Cao, Y.; Ren, W., Containment control with multiple stationary or dynamic leaders under a directed interaction graph, (), 3014-3019
[22] Y. Cao, Daniel Stuart, W. Ren, Z. Meng, Distributed containment control for double-integrator dynamics: algorithms and experiments, in: 2010 American Control Conference, Marriott, Waterfront, Baltimore, MD, USA, June-July, 2010, pp. 3830-3835.
[23] Meng, Z.; Ren, W.; You, Z., Distributed finite-time attitude containment control for multiple rigid bodies, Automatica, 46, 2092-2099, (2010) · Zbl 1205.93010
[24] Notarstefano, G.; Egerstedt, M.; Haque, M., Containment in leader – follower networks with switching communication topologies, Automatica, 47, 1035-1040, (2011) · Zbl 1233.93009
[25] Biggs, N., Algebraic graph theory, (1974), Cambridge Univ. Press Cambridge, UK · Zbl 0284.05101
[26] Horn, R.A.; Johnson, C.R., Matrix analysis, (1987), Cambridge Univ. Press Cambridge, UK
[27] Brualdi, R.A.; Ryser, H.J., Combinatorial matrix theory, (1991), Cambridge University Press · Zbl 0746.05002
[28] Rockafellar, R.T., Convex analysis, (1972), Princeton University Press New Jersey · Zbl 0224.49003
[29] Li, Z.; Jia, Y., Algebraic criteria for consensus problems of continuous-time networked systems, International journal of control, 82, 4, 643-658, (2009) · Zbl 1162.93018
[30] Taussky, O., A recurring theorem on determinants, American mathematical monthly, 10, 672-676, (1949) · Zbl 0036.01301
[31] Wieland, P.; Kim, J.S.; Allgöwer, F., On topology and dynamics of consensus among linear high-order agents, International journal of systems science, 42, 10, 1831-1842, (2011) · Zbl 1260.93005
[32] Li, Z.; Duan, Z.; Chen, G.; Huang, L., Consensus of multiagent systems and synchronization of complex networks: a unified viewpoint, IEEE transactions on circuits and systems-I: regular papers, 57, 1, 213-224, (2010)
[33] Horn, R.A.; Johnson, C.R., Topics in matrix analysis, (1991), Cambridge University Press · Zbl 0729.15001
[34] Sontag, E., Mathematical control theory: deterministic finite dimensional systems, (1998), Springer · Zbl 0945.93001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.