MAAIRONov 3, 2022

Scalable Multi-Agent Reinforcement Learning through Intelligent Information Aggregation

MIT
arXiv:2211.02127v374 citationsh-index: 34Has Code
Originality Highly original
AI Analysis

This addresses the problem of scalable and efficient multi-agent reinforcement learning for navigation tasks, with incremental improvements in handling local information.

The paper tackles multi-agent navigation and collision avoidance with limited local observations by proposing InforMARL, a novel architecture that uses graph neural networks to aggregate local information for decentralized path computation, resulting in better sample efficiency and performance than baselines while scaling well to arbitrary numbers of agents and obstacles.

We consider the problem of multi-agent navigation and collision avoidance when observations are limited to the local neighborhood of each agent. We propose InforMARL, a novel architecture for multi-agent reinforcement learning (MARL) which uses local information intelligently to compute paths for all the agents in a decentralized manner. Specifically, InforMARL aggregates information about the local neighborhood of agents for both the actor and the critic using a graph neural network and can be used in conjunction with any standard MARL algorithm. We show that (1) in training, InforMARL has better sample efficiency and performance than baseline approaches, despite using less information, and (2) in testing, it scales well to environments with arbitrary numbers of agents and obstacles. We illustrate these results using four task environments, including one with predetermined goals for each agent, and one in which the agents collectively try to cover all goals. Code available at https://github.com/nsidn98/InforMARL.

Code Implementations2 repos
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes