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

We examine the leader-to-follower ratio needed to maintain connectivity in a leader-follower multi-agent network with proximity based communication topology. The paper extends the one-dimensional results of [2] to the two dimensional case. In the scenario we consider, only the leaders are aware of t...

Full description

Bibliographic Details
Main Authors: Gustavi, Tove (Author), Dimarogonas, Dimos V. (Contributor), Egerstedt, Magnus (Author), Hu, Xiaoming (Author)
Other Authors: Massachusetts Institute of Technology. Laboratory for Information and Decision Systems (Contributor)
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers, 2010-10-15T15:08:41Z.
Subjects:
Online Access:Get fulltext
LEADER 01553 am a22002173u 4500
001 59369
042 |a dc 
100 1 0 |a Gustavi, Tove  |e author 
100 1 0 |a Massachusetts Institute of Technology. Laboratory for Information and Decision Systems  |e contributor 
100 1 0 |a Dimarogonas, Dimos V.  |e contributor 
100 1 0 |a Dimarogonas, Dimos V.  |e contributor 
700 1 0 |a Dimarogonas, Dimos V.  |e author 
700 1 0 |a Egerstedt, Magnus  |e author 
700 1 0 |a Hu, Xiaoming  |e author 
245 0 0 |a On the number of leaders needed to ensure network connectivity in arbitrary dimensions 
260 |b Institute of Electrical and Electronics Engineers,   |c 2010-10-15T15:08:41Z. 
856 |z Get fulltext  |u http://hdl.handle.net/1721.1/59369 
520 |a We examine the leader-to-follower ratio needed to maintain connectivity in a leader-follower multi-agent network with proximity based communication topology. The paper extends the one-dimensional results of [2] to the two dimensional case. In the scenario we consider, only the leaders are aware of the global mission, which is to converge to a known destination point. Thus, the objective of the leaders is to drag the team to the desired goal. In the paper we obtain bounds on the number of leaders needed to complete the task. The results are first established for an initially complete communication graph and then extended to the incomplete case. Computer simulations support the derived theory. 
546 |a en_US 
655 7 |a Article 
773 |t 17th Mediterranean Conference on Control and Automation, 2009. MED '09