ModGNN: Expert Policy Approximation in Multi-Agent Systems with a Modular Graph Neural Network Architecture
Not on the map. Why?
Abstract (arXiv)
Recent work in the multi-agent domain has shown the promise of Graph Neural Networks (GNNs) to learn complex coordination strategies. However, most current approaches use minor variants of a Graph Convolutional Network (GCN), which applies a convolution to the communication graph formed by the multi-agent system. In this paper, we investigate whether the performance and generalization of GCNs can be improved upon. We introduce ModGNN, a decentralized framework which serves as a generalization of GCNs, providing more flexibility. To test our hypothesis, we evaluate an implementation of ModGNN against several baselines in the multi-agent flocking problem. We perform an ablation analysis to show that the most important component of our framework is one that does not exist in a GCN. By varying the number of agents, we also demonstrate that an application-agnostic implementation of ModGNN possesses an improved ability to generalize to new environments.
Key facts. Cited by 9 papers in the map (data through 7 Oct 2026). Builds on 16 of its 20 references that are in the map. First posted on arXiv 24 Mar 2021.
Builds on
16 of 20 references.
References · 16
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2017Graph Attention Networkscited by 8,854
- 2017Inductive Representation Learning on Large Graphscited by 6,284
- 2017Neural Message Passing for Quantum Chemistrycited by 3,460
- 2017Deep Setscited by 1,394
- 2018Relational inductive biases, deep learning, and graph networkscited by 1,341
- 2018Link Prediction Based on Graph Neural Networkscited by 829
- 2018Convolutional Neural Network Architectures for Signals Supported on Graphscited by 94
- 2019Graph Neural Networks for Decentralized Multi-Robot Path Planningcited by 84
- 2020Graph Neural Networks: Architectures, Stability and Transferabilitycited by 79
- 2019Learning Decentralized Controllers for Robot Swarms with Graph Neural Networkscited by 62
- 2019Graph Policy Gradients for Large Scale Robot Controlcited by 27
4 more
- 2020Multi-Robot Coverage and Exploration using Spatial Graph Neural Networkscited by 18
- 2018Contextual Graph Markov Model: A Deep and Generative Approach to Graph Processingcited by 13
- 2018Graph Neural Networks for Learning Robot Team Coordinationcited by 4
- 2019Graph Policy Gradients for Large Scale Unlabeled Motion Planning with Constraintscited by 2
Built on by
Citing papers per year: 2021: 3; 2022: 2; 2023: 3; 2024: 1.
9 papers.
- 2022Multi-Robot Collaborative Perception with Graph Neural Networkscited by 34
- 2021Beyond Robustness: A Taxonomy of Approaches towards Resilient Multi-Robot Systemscited by 12
- 2021A Framework for Real-World Multi-Robot Systems Running Decentralized GNN-Based Policiescited by 11
- 2022Environment Optimization for Multi-Agent Navigationcited by 6
- 2023Graph learning in robotics: a surveycited by 5
- 2021The Holy Grail of Multi-Robot Planning: Learning to Generate Online-Scalable Solutions from Offline-Optimal Expertscited by 4
- 2023Permutation-Invariant Set Autoencoders with Fixed-Size Embeddings for Multi-Agent Learningcited by 4
- 2024LPAC: Learnable Perception-Action-Communication Loops with Applications to Coverage Controlcited by 3
- 2023Learning Decentralized Flocking Controllers with Spatio-Temporal Graph Neural Networkcited by 2
- 2024LPAC: Learnable Perception-Action-Communication Loops with Applications to Coverage Control10 Jan 2024
- 2023Graph learning in robotics: a survey6 Oct 2023
- 2023Learning Decentralized Flocking Controllers with Spatio-Temporal Graph Neural Network29 Sep 2023
- 2023Permutation-Invariant Set Autoencoders with Fixed-Size Embeddings for Multi-Agent Learning24 Feb 2023
- 2022Environment Optimization for Multi-Agent Navigation22 Sep 2022
- 2022Multi-Robot Collaborative Perception with Graph Neural Networks5 Jan 2022
- 2021A Framework for Real-World Multi-Robot Systems Running Decentralized GNN-Based Policies2 Nov 2021
- 2021Beyond Robustness: A Taxonomy of Approaches towards Resilient Multi-Robot Systems25 Sep 2021
- 2021The Holy Grail of Multi-Robot Planning: Learning to Generate Online-Scalable Solutions from Offline-Optimal Experts26 Jul 2021