Asynchronous Distributed Information Leader Selection in Robotic Swarms

Wenhao Luo, Shehzaman Salim Khatib, Sasanka Nagavalli, Nilanjan Chakraborty and Katia Sycara
Conference Paper, IEEE International Conference on Automation Science and Engineering, August, 2015

View Publication

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.


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.

author = {Wenhao Luo and Shehzaman Salim Khatib and Sasanka Nagavalli and Nilanjan Chakraborty and Katia Sycara},
title = {Asynchronous Distributed Information Leader Selection in Robotic Swarms},
booktitle = {IEEE International Conference on Automation Science and Engineering},
year = {2015},
month = {August},
} 2017-09-13T10:38:36-04:00