On the number of leaders needed to ensure network connectivity in arbitrary dimensions

2009 17th Mediterranean Conference on Control and Automation, MED 2009

Volumn , Issue , 2009, Pages 98-103

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

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

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

COMPUTER SIMULATION;

EID: 70449957507     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MED.2009.5164521     Document Type: Conference Paper

References (10)

1. M. Arcak. Passivity as a design tool for group coordination. IEEE Transactions on Automatic Control, 52(8):1380-1390, 2007.
2. D.V. Dimarogonas, T. Gustavi, M. Egerstedt, and X. Hu. On the number of leaders needed to ensure network connectivity. 47th IEEE Conf. Decision and Control, pages 1797-1802, 2008.
3. C. Godsil and G. Royle. Algebraic Graph Theory. Springer Graduate Texts in Mathematics # 207, 2001.
4. M. Ji and M. Egerstedt. Distributed coordination control of multiagent systems while preserving connectedness. IEEE Transactions on Robotics, 23(4):693-703, 2007.
5. S.G. Loizou and K.J Kyriakopoulos. Navigation of multiple kinematically constrained robots. IEEE Transactions on Robotics, 24(1):221-231, 2008.
6. S. Martinez, F. Bullo, J. Cortes, and E. Frazzoli. On synchronous robotic networks - Part I: Models, tasks and complexity. IEEE Transactions on Automatic Control, 52(12):2199-2213, 2007.
7. R. Olfati-Saber and R.M. Murray. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control, 49(9):1520-1533, 2004.
8. 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):162-186, 2009.
9. B. Smith, J. Wang, M. Egerstedt, and A. Howard. Automatic formation deployment of decentralized heterogeneous multiple-robot networks with limited sensing capabilities. IEEE International Conference on Robotics and Automation, 2009. to appear.
10. H.G. Tanner. On the controllability of nearest neighbor interconnections. 43rd IEEE Conference on Decision and Control, pages 2467-2472, 2004.