On the number of leaders needed to ensure network connectivity

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2008, Pages 1797-1802

  Dimarogonas, Dimos V ^a   Gustavi, Tove ^a   Egerstedt, Magnus ^b   Hu, Xiaoming ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION GRAPHS; COMMUNICATION TOPOLOGIES; DESTINATION POINTS; GLOBAL MISSIONS; LEADER-FOLLOWER; MULTIAGENT NETWORKS; NETWORK CONNECTIVITY;

CONTROL ENGINEERING;

EID: 62949219960     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2008.4739212     Document Type: Conference Paper

References (15)

1. J. Cortes, S. Martinez, and F. Bullo. Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions. IEEE Transactions on Automatic Control, 51(8):1289-1298, 2006.
2. D. V. Dimarogonas, S. G. Loizou, K.J. Kyriakopoulos, and M. M. Zavlanos. A feedback stabilization and collision avoidance scheme for multiple independent non-point agents. Automatica, 42(2):229-243, 2006.
3. C. Godsil and G. Royle. Algebraic Graph Theory. Springer Graduate Texts in Mathematics # 207, 2001.
4. R. A. Horn and C. R. Johnson. Matrix Analysis. Cambridge University Press, 1996.
5. A. Jadbabaie, J. Lin, and A.S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control, 48(6):988-1001, 2003.
6. M. Ji and M. Egerstedt. Distributed coordination control of multiagent systems while preserving connectedness. IEEE Transactions on Robotics, 23(4):693-703, 2007.
7. M. Mazo Jr., A. Speranzon, K. H. Johansson, and X. Hu. Multi-robot tracking of a moving object using directional sensors. 2004 IEEE International Conference on Robotics and Automation, 2004.
8. G. Lafferriere, A. Williams, J. Caughman, and J.J.P. Veerman. Decentralized control of vehicle formations. Systems and Control Letters, 54(9):899-910, 2005.
9. S.G. Loizou and K.J Kyriakopoulos. Navigation of multiple kinematically constrained robots. IEEE Transactions on Robotics, 24(1):221-231, 2008.
10. S. Martinez, F. Bullo, J. Cortes, and E. Frazzoli. On synchronous robotic networks - Part I: Models, tasks and complexity. IEEE Transactions on Automatic Control, 2007. To appear.
11. M. Mehyar, D. Spanos, J. Pongsajapan, S. Low, and R. Murray. Asynchronous distributed averaging on communication networks. IEEE Transactions on Networking, 15(3):512-520, 2007.
12. R. Olfati-Saber. Flocking for multi-agent dynamic systems: Algorithms and theory. IEEE Transactions on Automatic Control, 51(3):401-420, 2006.
13. 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, 2008. to appear.
14. H.G. Tanner. On the controllability of nearest neighbor interconnections. 43rd IEEE Conference on Decision and Control, pages 2467-2472, 2004.
15. L. Xiao and S. Boyd. Fast linear iterations for distributed averaging. 42nd IEEE Conf. Decision and Control, pages 4997-5002, 2003.