Abstract:The multi-agent pathfinding (MAPF) problem seeks collision-free paths for a team of agents from their current positions to their pre-set goals in a known environment, and is an essential problem found at the core of many logistics, transportation, and general robotics applications. Existing learning-based MAPF approaches typically only let each agent make decisions based on a limited field-of-view (FOV) around its position, as a natural means to fix the input dimensions of its policy network. However, this often makes policies short-sighted, since agents lack the ability to perceive and plan for obstacles/agents beyond their FOV. To address this challenge, we propose ALPHA, a new framework combining the use of ground truth proximal (local) information and fuzzy distal (global) information to let agents sequence local decisions based on the full current state of the system, and avoid such myopicity. We further allow agents to make short-term predictions about each others' paths, as a means to reason about each others' path intentions, thereby enhancing the level of cooperation among agents at the whole system level. Our neural structure relies on a Graph Transformer architecture to allow agents to selectively combine these different sources of information and reason about their inter-dependencies at different spatial scales. Our simulation experiments demonstrate that ALPHA outperforms both globally-guided MAPF solvers and communication-learning based ones, showcasing its potential towards scalability in realistic deployments.

Multi-Agent Navigation Based on PHD and CPHD Filters

Multi-Agent Path Finding with Heterogeneous Geometric and Kinematic Constraints in Continuous Space

Current Statistical Model Probability Hypothesis Density Filter For Multiple Maneuvering Targets Tracking

Moving Forward in Formation: A Decentralized Hierarchical Learning Approach to Multi-Agent Moving Together

Robot Navigation in Dynamic Human Environments Based on Optimal Reciprocal Collision Avoidance

Multi-agent Path Finding for Mixed Autonomy Traffic Coordination

Real-Time Navigation In Dynamic Human Environments Using Optimal Reciprocal Collision Avoidance

Multi-agent navigation based on deep reinforcement learning and traditional pathfinding algorithm

Multi-Agent Coverage Path Planning via Proximity Interaction and Cooperation

Multi Agent Pathfinding for Noise Restricted Hybrid Fuel Unmanned Aerial Vehicles

Improved Mult-agent Tracking Algorithm Based on Gaussian Mixture Particle PHD Filter

Hierarchical Reinforcement Learning Framework towards Multi-agent Navigation

Multi-agent Path Finding for Cooperative Autonomous Driving

Hybrid Decision Making for Scalable Multi-Agent Navigation: Integrating Semantic Maps, Discrete Coordination, and Model Predictive Control

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

Navigation of Multiple Robots in Formative Manner in an Unknown Environment using Artificial Potential Field Based Path Planning Algorithm

A Combination of Theta*, ORCA and Push and Rotate for Multi-agent Navigation

Real-time path planning in dynamic virtual environments using multiagent navigation graphs

ALAN: Adaptive Learning for Multi-Agent Navigation

Multi-Agent Path Planning based on MPC and DDPG

Traffic Flow Optimisation for Lifelong Multi-Agent Path Finding