Multi-Robot Coverage and Exploration using Spatial Graph Neural Networks

11/02/2020
by   Ekaterina Tolstaya, et al.
0

The multi-robot coverage problem is an essential building block for systems that perform tasks like inspection or search and rescue. We discretize the coverage problem to induce a spatial graph of locations and represent robots as nodes in the graph. Then, we train a Graph Neural Network controller that leverages the spatial equivariance of the task to imitate an expert open-loop routing solution. This approach generalizes well to much larger maps and larger teams that are intractable for the expert. In particular, the model generalizes effectively to a simulation of ten quadrotors and dozens of buildings. We also demonstrate the GNN controller can surpass planning-based approaches in an exploration task.

READ FULL TEXT
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...
12/12/2019

Graph Neural Networks for Decentralized Multi-Robot Path Planning

Efficient and collision-free navigation in multi-robot systems is fundam...
09/30/2021

Coverage Control in Multi-Robot Systems via Graph Neural Networks

This paper develops a decentralized approach to mobile sensor coverage b...
06/24/2021

Scalable Perception-Action-Communication Loops with Convolutional and Graph Neural Networks

In this paper, we present a perception-action-communication loop design ...
09/24/2022

Graph Neural Networks for Multi-Robot Active Information Acquisition

This paper addresses the Multi-Robot Active Information Acquisition (AIA...
09/19/2019

Graph Neural Networks for Human-aware Social Navigation

Autonomous navigation is a key skill for assistive and service robots. T...
09/19/2022

D2CoPlan: A Differentiable Decentralized Planner for Multi-Robot Coverage

Centralized approaches for multi-robot coverage planning problems suffer...