Message-Aware Graph Attention Networks for Large-Scale Multi-Robot Path Planning

11/26/2020
by   Qingbiao Li, et al.
5

The domains of transport and logistics are increasingly relying on autonomous mobile robots for the handling and distribution of passengers or resources. At large system scales, finding decentralized path planning and coordination solutions is key to efficient system performance. Recently, Graph Neural Networks (GNNs) have become popular due to their ability to learn communication policies in decentralized multi-agent systems. Yet, vanilla GNNs rely on simplistic message aggregation mechanisms that prevent agents from prioritizing important information. To tackle this challenge, in this paper, we extend our previous work that utilizes GNNs in multi-agent path planning by incorporating a novel mechanism to allow for message-dependent attention. Our Message-Aware Graph Attention neTwork (MAGAT) is based on a key-query-like mechanism that determines the relative importance of features in the messages received from various neighboring robots. We show that MAGAT is able to achieve a performance close to that of a coupled centralized expert algorithm. Further, ablation studies and comparisons to several benchmark models show that our attention mechanism is very effective across different robot densities and performs stably in different constraints in communication bandwidth. Experiments demonstrate that our model is able to generalize well in previously unseen problem instances, and it achieves a 47 benchmark success rate, even in very large-scale instances that are 100x larger than the training instances.

READ FULL TEXT
research
12/29/2020

Decentralized Control with Graph Neural Networks

Dynamical systems consisting of a set of autonomous agents face the chal...
research
11/02/2021

A Framework for Real-World Multi-Robot Systems Running Decentralized GNN-Based Policies

Graph Neural Networks (GNNs) are a paradigm-shifting neural architecture...
research
12/12/2019

Graph Neural Networks for Decentralized Multi-Robot Path Planning

Efficient and collision-free navigation in multi-robot systems is fundam...
research
03/15/2023

Efficient Planning of Multi-Robot Collective Transport using Graph Reinforcement Learning with Higher Order Topological Abstraction

Efficient multi-robot task allocation (MRTA) is fundamental to various t...
research
10/02/2021

AB-Mapper: Attention and BicNet Based Multi-agent Path Finding for Dynamic Crowded Environment

Multi-agent path finding in dynamic crowded environments is of great aca...
research
07/18/2023

QMNet: Importance-Aware Message Exchange for Decentralized Multi-Agent Reinforcement Learning

To improve the performance of multi-agent reinforcement learning under t...
research
09/18/2023

Asynchronous Perception-Action-Communication with Graph Neural Networks

Collaboration in large robot swarms to achieve a common global objective...

Please sign up or login with your details

Forgot password? Click here to reset