Abstract
This paper investigates the controllability of multi-agent systems based on agreement protocols. First, for a group of single-integrator agents, the controllability is studied in a unified framework for both networks with leader-following structure and networks with undirected graph. Some new necessary/sufficient conditions for the controllability of networks of single-integrator agents are established. Second, we prove that, under the same topology and same prescribed leaders, a network of high-order dynamic agents is completely controllable if and only if so is a network of single-integrator agents. Third, how the selection of leaders and the coupling weights of graphs affect the controllability is analyzed. Finally, some numerical simulations are presented to demonstrate the effectiveness of the theoretical results.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Reynolds C W. Flocks, herds, and schools: a distributed behavioral model. Comput Graph, 1987, 21(4): 25–34
Gazi V, Passino K M. Stability analysis of swarms. IEEE Trans Automat Contr, 2003, 48(4): 692–697
Xiao L, Boyd S, Lall S. A scheme for asynchronous distributed sensor fusion based on average consensus. In: Proc Int Conf Information Processing in Sensor Networks, Los Angeles, CA, 2005. 63–70
Shi H, Wang L, Chu T G. Virtual leader approach to coordinated control of multiple mobile agents with asymmetric interactions. Physica D, 2006, 213(1): 51–65
Tanner H G, Jadbabaie A, Pappas G J. Stable flocking of mobile agents, part I: fixed topology. In: Proc IEEE Conf Decision and Control, Maui, Hawaii USA, 2003. 2010–2015
Lee D, Spong M W. Stable flocking of multiple inertial agents on balanced graphs. IEEE Trans Automat Contr, 2007, 52(8): 1469–1475
Tanner H G, Pappas G J, Kumar V. Leader-to-formation stability. IEEE Trans Robot Autom, 2004, 20(3): 433–455
Fax J A, Murray R M. Information flow and cooperative control of vehicle formations. IEEE Trans Automat Contr, 2004, 49(9): 1465–1476
Lafferriere G, Wolliams A, Caughman J, et al. Decentralized control of vehicle formations. Syst Contr Lett, 2005, 54(9): 899–910
Egerstedt M, Hu X. Formation constrained multi-agent control. IEEE Trans Robot Autom, 2001, 17(6): 947–951
Cortés J, Martínez S, Bullo F. Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions. IEEE Trans Automat Contr, 2006, 51(8): 1289–1298
Lin J, Morse A S, Anderson B D O. The multi-agent rendezvous problem-the asynchronous case. In: Proc IEEE Conf Decision and Control, Atlantis, Paradise Island, Bahamas, 2004. 1926–1930
Olfti-Saber R, Murray R M. Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans Automat Contr, 2004, 49(9): 1520–1533
Ren W, Beard R W. Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans Automat Contr, 2005, 50(5): 655–661
Moreau L. Stability of multiagent systems with timedependent communication links. IEEE Trans Automat Contr, 2005, 50(2): 169–182
Jadbabaie A, Lin J, Morse A S. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans Automat Contr, 2003, 48(6): 988–1001
Moore K L, Lucarelli D. Decentralized adaptive scheduling using consensus variables. Int J Robust Nonlin, 2007, 17: 921–940
Xie G M, Wang L. Consensus control for a class of networks of dynamic agents. Int J Robust Nonlin, 2007, 17(10–11): 941–959
Ren W, Atkins E M. Distributed multi-vehicle coordinated control via local information exchange. Int J Robust Nonlin, 2007, 17(10–11): 1002–1033
Ren W. On consensus algorithms for double-integrator dynamics. In: Proc IEEE Conf Decision and Control, New Orleans, LA, USA, 2007. 2295–2300
Tanner H G. On the controllability of nearest neighbor interconnections. In: Proc IEEE Conf Decision and Control, Atlantis, Paradise Island, Bahamas, 2004. 2467–2472
Rahmani A, Mesbahi M. On the controlled agreement problem. In: Proc Amer Contr Conf, Minneapolis, Minnesota, USA, 2006. 1376–1381
Liu B, Chu T G, Wang L, et al. Controllability of a leaderfollower dynamic network with switching topology. IEEE Trans Automat Contr, 2008, 53(4): 1009–1013
Ji Z J, Lin H, Lee T H. A graph theory based characterization of controllability for multi-agent systems with fixed topology. In: Proc IEEE Conf Decision and Control, Mexico, USA, 2008. 5262–5267
Ji M, Muhammad A, Egerstedt M. Leader-based multi-agent coordination: controllability and optimal control. In: Proc Amer Contr Conf, Minneapolis, 2006. 1358–1363
Ji M, Egerstedt M. A graph theoretic characterization of controllability for multi-agent systems. In: Proc Amer Contr Conf. New York, USA, 2007. 11–13
Kalman R E. Mathematical description of linear dynamical systems. SIAM J Contr, 1963, 1(2): 152–192
Godsil C, Royle G. Algebraic Graph Theory. New York: Springer-Verlag, 2001. 193–195
Ren W, Moore K, Chen Y Q. High-Order and Model Reference Consensus Algorithms in Cooperative Control of Multi-Vehicle Systems. J Dyn Syst-T ASME, 2007, 129(5): 678–688
Jiang F C, Wang L, Jia Y M. Consensus problems for leaderless networks of high-order-integrator agents. In: Proc Amer Contr Conf, St. Louis, Missouri, USA, 2009. 4458–4463
Sontag E D. Mathematical control theory: deterministic finite dimensional systems. New York: Springer-Verlag, 1990. 137–145
Lin C T. Structural controllability. IEEE Trans Automat Contr, 1974, AC-19: 201–208
Heymann M, Wonham W. Comments: on pole assignment in multi-input controllable linear systems. IEEE Trans Automat Contr, 1968, 13(6): 748–749
Mayeda H. On structural controllability theorem. IEEE Trans Automat Contr, 1981, AC-26(3): 795–798
Hu J P, Hong Y G. Leader-following coordination of multiagent systems with coupling time delays. Physica A, 2007, 374(2): 853–863
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National Natural Science Foundation of China (Grant Nos. 60674050, 60736022, 10972002, 60774089), and the 11-5 Project (Grant No. A2120061303)
Rights and permissions
About this article
Cite this article
Wang, L., Jiang, F., Xie, G. et al. Controllability of multi-agent systems based on agreement protocols. Sci. China Ser. F-Inf. Sci. 52, 2074–2088 (2009). https://doi.org/10.1007/s11432-009-0185-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-009-0185-7