/Decentralized Coordinated Motion for a Large Team of Robots Preserving Connectivity and Avoiding Collisions

Decentralized Coordinated Motion for a Large Team of Robots Preserving Connectivity and Avoiding Collisions

Anqi Li, Wenhao Luo, Sasanka Nagavalli and Katia Sycara
Conference Paper, 2017 IEEE International Conference on Robotics and Automation (ICRA), May, 2017

Download Publication (PDF)

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.

Abstract

We consider the general problem of moving a large number of networked robots toward a goal position through a cluttered environment while preserving network communication connectivity and avoiding both inter-robot collisions and collision with obstacles. In contrast to previous approaches that either plan complete paths for each individual robot in the high-dimensional joint configuration space or control the robot group as a whole with explicit constraints on the group’s boundary and inter-robot pairwise distance, we propose a novel decentralized online behavior-based algorithm that relies on the topological structure of the multi-robot communication and sensing graphs to solve this problem. We formally describe the communication graph as a simplicial complex that enables robots to iteratively identify the frontier nodes and coordinate forward motion through the sensing graph. This approach is proved to automatically deform robot teams for collision avoidance and always preserve connectivity. The effectiveness of our approach is demonstrated using numerical simulations. The algorithm is shown to scale linearly in the number of robots.

BibTeX Reference
@conference{Li-2017-20940,
author = {Anqi Li and Wenhao Luo and Sasanka Nagavalli and Katia Sycara},
title = {Decentralized Coordinated Motion for a Large Team of Robots Preserving Connectivity and Avoiding Collisions},
booktitle = {2017 IEEE International Conference on Robotics and Automation (ICRA)},
year = {2017},
month = {May},
}
2017-09-13T10:38:06+00:00