Leaders in multi-agent controllability under consensus algorithm and tree topology

Systems and Control Letters

Volumn 61, Issue 9, 2012, Pages 918-925

  Ji, Zhijian ^a   Lin, Hai ^b   Yu, Haisheng ^a  

^a QINGDAO UNIVERSITY   (China)

^b University of Notre Dame   (United States)

Author keywords

Controllability; Leader follower structure; Local interaction; Multi agent system

Indexed keywords

COMMUNICATION TOPOLOGIES; CONSENSUS ALGORITHMS; LEADER-FOLLOWER STRUCTURES; LOCAL INTERACTIONS; MULTI AGENT SYSTEM (MAS); PATH TOPOLOGY; RECONFIGURATION CONTROL; SUBGRAPHS; SUFFICIENT CONDITIONS; TREE GRAPH; TREE TOPOLOGY;

CONTROLLABILITY; FORESTRY; MULTI AGENT SYSTEMS; SYSTEMS ANALYSIS; TOPOLOGY;

TREES (MATHEMATICS);

ALGORITHMS; COMMUNICATION; FORESTRY; OPTIMIZATION; PROBLEM SOLVING;

EID: 84864151918     PISSN: 01676911     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysconle.2012.06.003     Document Type: Article

References (26)

1. Y. Hong, G. Chen, and L. Bushnell Distributed observers design for leader-following control of multiagent networks Automatica 44 3 2008 846 850 (Pubitemid 351273695)
2. G. Lafferriere, A. Williams, J. Caughman, and J.J.P. Veerman Decentralized control of vehicle formations Systems and Control Letters 54 9 2005 899 910 (Pubitemid 40915154)
3. W. Ren, and R.W. Beard Consensus seeking in multiagent systems under dynamically changing interaction topologies IEEE Transactions on Automatic Control 50 5 2005 655 661 (Pubitemid 40784437)
4. H.G. Tanner, On the controllability of nearest neighbor interconnections, in: Proceedings of the 43rd IEEE Conference on Decision and Control, Atlantis, Paradise Island, Bahamas, Dec. 14-17, 2004, pp. 2467-2472. (Pubitemid 40287154)
5. M. Ji, M. Egerstedt, A graph-theoretic characterization of controllability for multi-agent systems, in: Proceedings of the 2007 American Control Conference, Marriott Marquis Hotel at Times Square, New York City, USA, July 11-13, 2007, pp 4588-4593.
6. B. Liu, T.G. Chu, L. Wang, and G. Xie Controllability of a leader-follower dynamic network with switching topology IEEE Transactions on Automatic Control 53 4 2008 1009 1013 (Pubitemid 351795861)
7. Z. Ji, Z.D. Wang, H. Lin, and Z. Wang Controllability of multi-agent systems with time-delay in state and switching topology International Journal of Control 83 2 2010 371 386
8. R. Lozano, M.W. Spong, J.A. Guerrero, N. Chopra, Controllability and observability of leader-based multi-agent systems, in: Proceedings of the 47th IEEE Conference on Decision and Control, Cancun, Mexico, Dec. 9-11, 2008, pp. 3713-3718.
9. A. Rahmani, M. Mesbahi, On the controlled agreement problem, in: Proceedings of the 2006 American Control Conference, Minneapolis, Minnesota, USA, Jun. 14-16, 2006, pp. 1376-1381. (Pubitemid 46531006)
10. S. Martini, M. Egerstedt, A. Bicchi, Controllability decompositions of networked systems through quotient graphs, in: 47th IEEE Conference on Decision and Control, Fiesta Americana Grand Coral Beach, Cancun, Mexico, December 9-11, 2008.
11. A. Rahmani, M. Ji, M. Mesbahi, and M. Egerstedt Controllability of multi-agent systems from a graph-theoretic perspective SIAM Journal on Control and Optimization 48 1 2009 162 186
12. Z. Ji, H. Lin, T. Lee, A graph theory based characterization of controllability for multi-agent systems with fixed topology, in: Proceedings of the 47th IEEE Conference on Decision and Control, Fiesta Americana Grand Coral Beach, Cancun, Mexico, December 9-11, 2008, pp. 5262-5267.
13. Z. Ji, Z.D. Wang, H. Lin, and Z. Wang Interconnection topologies for multi-agent coordination under leader-follower framework Automatica 45 12 2009 2857 2863
14. Z. Ji, H. Lin, T. Lee, Nodes with the same number of neighbors and multi-agent controllability, in: Proceedings of the 30th Chinese Control Conference, Yantai, China, July 22-24, 2011, pp. 4792-4796.
15. Y.-Y. Liu, J.-J. Slotine, and A.-L. Barabási Controllability of complex networks Nature 473 2011 167 173
16. I. Shames, A.M.H. Teixeira, H. Sandberg, K.H. Johansson, Distributed leader selection without direct inter-agent communication, in: 2nd IFAC Workshop on Estimation and Control of Networked Systems, Annecy, France, 2010, pp. 221-226.
17. W. Wang, and J.E. Slotine A theoretical study of different leader roles in networks IEEE Transactions on Automatic Control 51 7 2006 1156 1161 (Pubitemid 44070132)
18. I. Faria Permanental roots and the star degree of a graph Linear Algebra and its Applications 64 1985 255 265
19. R. Merris Laplacian graph eigenvectors Linear Algebra and its Applications 278 1998 221 236
20. T. Bykolu, J. Leydold, and P.F. Stadler Laplacian Eigenvectors of Graphs: Perron-Frobenius and Faber-Krahn Type Theorems Lecture Notes in Mathematics 2007 Springer
21. T. Bykolu A discrete nodal domain theorem for trees Linear Algebra and its Applications 360 2003 197 205
22. I.-J. Kim, and B.L. Shader On Fiedler- and Parter-vertices of acyclic matrices Linear Algebra and its Applications 428 2008 2601 2613
23. C.R. Johnson, A.L. Duarte, and C.M. Saiago The Parter-Wiener theorem: Refinement and generalization SIAM Journal on Matrix Analysis and Applications 25 2 2003 352 361 (Pubitemid 38491823)
24. J. Wilkinson The calculation of eigenvectors of codiagonal mat The Computer Journal 1 2 1958 90 96
25. B.N. Parlett The Symmetric Eigenvalue Problem 1997 SIAM Philadelphia, PA
26. E.X. Jiang An extension of the roots separation theorem Annals of Operations Research 103 2001 315 327