English

Coverage Control in Multi-Robot Systems via Graph Neural Networks

Robotics 2021-10-01 v1

Abstract

This paper develops a decentralized approach to mobile sensor coverage by a multi-robot system. We consider a scenario where a team of robots with limited sensing range must position itself to effectively detect events of interest in a region characterized by areas of varying importance. Towards this end, we develop a decentralized control policy for the robots -- realized via a Graph Neural Network -- which uses inter-robot communication to leverage non-local information for control decisions. By explicitly sharing information between multi-hop neighbors, the decentralized controller achieves a higher quality of coverage when compared to classical approaches that do not communicate and leverage only local information available to each robot. Simulated experiments demonstrate the efficacy of multi-hop communication for multi-robot coverage and evaluate the scalability and transferability of the learning-based controllers.

Keywords

Cite

@article{arxiv.2109.15278,
  title  = {Coverage Control in Multi-Robot Systems via Graph Neural Networks},
  author = {Walker Gosrich and Siddharth Mayya and Rebecca Li and James Paulos and Mark Yim and Alejandro Ribeiro and Vijay Kumar},
  journal= {arXiv preprint arXiv:2109.15278},
  year   = {2021}
}
R2 v1 2026-06-24T06:31:54.718Z