Cover Image

An Analysis of Constraint-Based Multi-Agent Pathfinding Algorithms

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lee, Hannah, Motes, James D., Morales, Marco, Amato, Nancy M.
Format:	Preprint
Published:	2025
Subjects:	Robotics Artificial Intelligence Multiagent Systems
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Encoding Reusable Multi-Robot Planning Strategies as Abstract Hypergraphs
by: Elimelech, Khen, et al.
Published: (2024)

Local Guidance for Configuration-Based Multi-Agent Pathfinding
by: Arita, Tomoki, et al.
Published: (2025)

K-ARC: Adaptive Robot Coordination for Multi-Robot Kinodynamic Planning
by: Qin, Mike, et al.
Published: (2025)

PRISM: Complete Online Decentralized Multi-Agent Pathfinding with Rapid Information Sharing using Motion Constraints
by: Lee, Hannah, et al.
Published: (2025)

Scalable Multi-Robot Motion Planning Using Workspace Guidance-Informed Hypergraphs
by: McBeth, Courtney, et al.
Published: (2023)

SIGMA: Sheaf-Informed Geometric Multi-Agent Pathfinding
by: Liao, Shuhao, et al.
Published: (2025)

Multi-Agent Pathfinding Under Team-Connected Communication Constraint via Adaptive Path Expansion and Dynamic Leading
by: Bui, Hoang-Dung, et al.
Published: (2025)

Sequence Pathfinder for Multi-Agent Pickup and Delivery in the Warehouse
by: Zhao, Zeyuan, et al.
Published: (2025)

Engineering LaCAM$^\ast$: Towards Real-Time, Large-Scale, and Near-Optimal Multi-Agent Pathfinding
by: Okumura, Keisuke
Published: (2023)

Optimal and Bounded Suboptimal Any-Angle Multi-agent Pathfinding
by: Yakovlev, Konstantin, et al.
Published: (2024)

Graph Attention-Guided Search for Dense Multi-Agent Pathfinding
by: Jain, Rishabh, et al.
Published: (2025)

HiMAP: Learning Heuristics-Informed Policies for Large-Scale Multi-Agent Pathfinding
by: Tang, Huijie, et al.
Published: (2024)

Learning Team-Based Navigation: A Review of Deep Reinforcement Learning Techniques for Multi-Agent Pathfinding
by: Chung, Jaehoon, et al.
Published: (2023)

Ensembling Prioritized Hybrid Policies for Multi-agent Pathfinding
by: Tang, Huijie, et al.
Published: (2024)

Cross-Modal Navigation with Multi-Agent Reinforcement Learning
by: Liu, Shuo, et al.
Published: (2026)

MGCBS: An Optimal and Efficient Algorithm for Solving Multi-Goal Multi-Agent Path Finding Problem
by: Tang, Mingkai, et al.
Published: (2024)

Cooperative Informative Sensing for Monitoring Dynamic Indoor Environments via Multi-Agent Reinforcement Learning
by: Lee, Kanghoon, et al.
Published: (2026)

Hierarchical Consensus-Based Multi-Agent Reinforcement Learning for Multi-Robot Cooperation Tasks
by: Feng, Pu, et al.
Published: (2024)

Hierarchical LLM-Based Multi-Agent Framework with Prompt Optimization for Multi-Robot Task Planning
by: Kawabe, Tomoya, et al.
Published: (2026)

CREST: Constraint-Release Execution for Multi-Robot Warehouse Shelf Rearrangement
by: Tan, Jiaqi, et al.
Published: (2026)

Multi-Agent Path Finding with Real Robot Dynamics and Interdependent Tasks for Automated Warehouses
by: Lehoux-Lebacque, Vassilissa, et al.
Published: (2024)

Cooperative Hybrid Multi-Agent Pathfinding Based on Shared Exploration Maps
by: Liu, Ning, et al.
Published: (2025)

SkyRover: A Modular Simulator for Cross-Domain Pathfinding
by: Ma, Wenhui, et al.
Published: (2025)

Cooperation and Fairness in Multi-Agent Reinforcement Learning
by: Aloor, Jasmine Jerry, et al.
Published: (2024)

R2BC: Multi-Agent Imitation Learning from Single-Agent Demonstrations
by: Mattson, Connor, et al.
Published: (2025)

Caching-Augmented Lifelong Multi-Agent Path Finding
by: Tang, Yimin, et al.
Published: (2024)

ARMATA: Auto-Regressive Multi-Agent Task Assignment
by: Youssef, Yazan, et al.
Published: (2026)

Logical Robots: Declarative Multi-Agent Programming in Logica
by: Skvortsov, Evgeny, et al.
Published: (2026)

A Real-Time Rescheduling Algorithm for Multi-robot Plan Execution
by: Feng, Ying, et al.
Published: (2024)

Agile Flight Emerges from Multi-Agent Competitive Racing
by: Pasumarti, Vineet, et al.
Published: (2025)

Simultaneous Computation with Multiple Prioritizations in Multi-Agent Motion Planning
by: Scheffe, Patrick, et al.
Published: (2025)

Guidance Graph Optimization for Lifelong Multi-Agent Path Finding
by: Zhang, Yulun, et al.
Published: (2024)

Traffic Flow Optimisation for Lifelong Multi-Agent Path Finding
by: Chen, Zhe, et al.
Published: (2023)

Multi-Agent Reinforcement Learning for Autonomous Driving: A Survey
by: Zhang, Ruiqi, et al.
Published: (2024)

A Conflict-Aware Optimal Goal Assignment Algorithm for Multi-Robot Systems
by: Aakash, et al.
Published: (2024)

Multi-Agent Reinforcement Learning for Autonomous Multi-Satellite Earth Observation: A Realistic Case Study
by: Hady, Mohamad A., et al.
Published: (2025)

Towards Information-Optimized Multi-Agent Path Finding: A Hybrid Framework with Reduced Inter-Agent Information Sharing
by: Muppasani, Bharath, et al.
Published: (2025)

Budget Allocation Policies for Real-Time Multi-Agent Path Finding
by: Beck, Raz, et al.
Published: (2025)

Planning over MAPF Agent Dependencies via Multi-Dependency PIBT
by: Jiang, Zixiang, et al.
Published: (2026)

Transient Multi-Agent Path Finding for Lifelong Navigation in Dense Environments
by: Morag, Jonathan, et al.
Published: (2024)