TY - GEN
T1 - Asynchronous distributed information leader selection in robotic swarms
AU - Luo, Wenhao
AU - Khatib, Shehzaman S.
AU - Nagavalli, Sasanka
AU - Chakraborty, Nilanjan
AU - Sycara, Katia
N1 - Publisher Copyright: © 2015 IEEE.
PY - 2015/10/7
Y1 - 2015/10/7
N2 - This paper presents asynchronous distributed algorithms for information leader selection in multi-robot systems based on local communication between each robot and its direct neighbours in the system's communication graph. In particular, the information leaders refer to a small subset of robots that are near the boundary of the swarm and suffice to characterize the swarm boundary information. The leader selection problem is formulated as finding a core set that can be used to compute the Minimum-Volume Enclosing Ellipsoid (MVEE) representing the swarm boundary. Our algorithms extract this core set in a fully distributed manner and select core set members as information leaders, thus extending abstract centralized MVEE core set algorithms for robotic swarm applications. We consider different communication conditions (e.g. dynamic network topology) and system configurations (e.g. anonymous robots or uniquely identified robots) and present a variety of approaches for core set selection with associated proofs for convergence. Results for simulated swarms of 50 robots and experiments with a swarm of 10 TurtleBots are provided to evaluate the effectiveness of the proposed algorithms.
AB - This paper presents asynchronous distributed algorithms for information leader selection in multi-robot systems based on local communication between each robot and its direct neighbours in the system's communication graph. In particular, the information leaders refer to a small subset of robots that are near the boundary of the swarm and suffice to characterize the swarm boundary information. The leader selection problem is formulated as finding a core set that can be used to compute the Minimum-Volume Enclosing Ellipsoid (MVEE) representing the swarm boundary. Our algorithms extract this core set in a fully distributed manner and select core set members as information leaders, thus extending abstract centralized MVEE core set algorithms for robotic swarm applications. We consider different communication conditions (e.g. dynamic network topology) and system configurations (e.g. anonymous robots or uniquely identified robots) and present a variety of approaches for core set selection with associated proofs for convergence. Results for simulated swarms of 50 robots and experiments with a swarm of 10 TurtleBots are provided to evaluate the effectiveness of the proposed algorithms.
UR - https://www.scopus.com/pages/publications/84952769511
U2 - 10.1109/CoASE.2015.7294145
DO - 10.1109/CoASE.2015.7294145
M3 - Conference contribution
T3 - IEEE International Conference on Automation Science and Engineering
SP - 606
EP - 611
BT - 2015 IEEE Conference on Automation Science and Engineering
PB - IEEE Computer Society
T2 - 11th IEEE International Conference on Automation Science and Engineering, CASE 2015
Y2 - 24 August 2015 through 28 August 2015
ER -