Coverage Control in Multi-Robot Systems via Graph Neural Networks

09/30/2021
by   Walker Gosrich, et al.
0

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.

READ FULL TEXT
research
03/25/2019

Learning Decentralized Controllers for Robot Swarms with Graph Neural Networks

We consider the problem of finding distributed controllers for large net...
research
05/18/2021

Graph Neural Networks for Decentralized Multi-Robot Submodular Action Selection

In this paper, we develop a learning-based approach for decentralized su...
research
09/18/2023

Asynchronous Perception-Action-Communication with Graph Neural Networks

Collaboration in large robot swarms to achieve a common global objective...
research
12/05/2018

Voluntary Retreat for Decentralized Interference Reduction in Robot Swarms

In densely-packed robot swarms operating in confined regions, spatial in...
research
08/03/2022

Decentralized Learning With Limited Communications for Multi-robot Coverage of Unknown Spatial Fields

This paper presents an algorithm for a team of mobile robots to simultan...
research
06/02/2017

Temporal Task Planning and Intermittent Communication Control of Mobile Robot Networks

In this paper, we develop a decentralized intermittent communication and...
research
11/02/2020

Multi-Robot Coverage and Exploration using Spatial Graph Neural Networks

The multi-robot coverage problem is an essential building block for syst...

Please sign up or login with your details

Forgot password? Click here to reset