Abstract:Abstract Multi-agent path planning (MAPP) is crucial for large-scale mobile robot systems to work safely and properly in complex environments. Existing learning-based decentralized MAPP approaches allow each agent to gather information from nearby agents, leading to more efficient coordination among agents. However, these approaches often struggle with reasonably handling local information inputs for each agent, and their communication mechanisms between agents need to be further refined to treat those congested traffic scenarios effectively. To address these issues, we propose a decentralized MAPP approach based on imitation learning and selective communication in this paper. Our approach adopts an imitation learning architecture that enables agents to rapidly learn complex behaviors by leveraging expert planning experience. The information extraction layer is integrated with convolutional neural network (CNN) and gated recurrent unit (GRU) for capturing features from local field-of-view observations. A two-stage selective communication process based on graph attention neural network (GAT) is developed to reduce the required neighbor agents in inter-agent communication. In addition, an adaptive strategy-switching mechanism utilizing local expert-planned paths is designed to support robots to escape from local traps. The effectiveness of our proposed approach is evaluated in simulated grid environments with varying map sizes, obstacle densities, and numbers of agents. Experimental results show that our approach outperforms other decentralized path planning methods in success rate while maintaining the lowest flowtime variation and communication frequency. Furthermore, our approach is computationally efficient and scalable, making it suitable for real-world applications.

Multi-Agent Path Finding Using Imitation-Reinforcement Learning with Transformer

Learning to Cooperate: Application of Deep Reinforcement Learning for Online AGV Path Finding.

Transformer-Based Imitative Reinforcement Learning for Multirobot Path Planning

Multi-Agent Path Finding Method Based on Evolutionary Reinforcement Learning

MAPPO method based on attention behavior network

Multiagent Path Finding Using Deep Reinforcement Learning Coupled With Hot Supervision Contrastive Loss

Transformer-Based Reinforcement Learning for Multi-Robot Autonomous Exploration

Crowd Perception Communication-Based Multi-Agent Path Finding with Imitation Learning

Multi-Agent Path Finding via Reinforcement Learning with Hybrid Reward

Attention-Cooperated Reinforcement Learning for Multi-agent Path Planning

Perception field based imitation learning for unlabeled multi-agent pathfinding

Learning Attention-Based Strategies to Cooperate for Multi-Agent Path Finding

SCRIMP: Scalable Communication for Reinforcement- and Imitation-Learning-Based Multi-Agent Pathfinding

A Decentralized Multi-Agent Path Planning Approach Based on Imitation Learning and Global Static Feature Extraction

Improving Multi-Agent Path Finding Via Multi Visual Model and Channel

HiMAP: Learning Heuristics-Informed Policies for Large-Scale Multi-Agent Pathfinding

A Decentralized Multi-Agent Path Planning Approach Based on Imitation Learning and Selective Communication

MAPF-GPT: Imitation Learning for Multi-Agent Pathfinding at Scale

Multi-Robot Path Planning Combining Heuristics and Multi-Agent Reinforcement Learning

Work Smarter Not Harder: Simple Imitation Learning with CS-PIBT Outperforms Large Scale Imitation Learning for MAPF

ALPHA: Attention-based Long-horizon Pathfinding in Highly-structured Areas