Cover Image

Empirical Hardness in Multi-Agent Pathfinding: Research Challenges and Opportunities

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ren, Jingyao, Ewing, Eric, Kumar, T. K. Satish, Koenig, Sven, Ayanian, Nora
Format:	Preprint
Published:	2025
Subjects:	Multiagent Systems
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

MAPFAST: A Deep Algorithm Selector for Multi Agent Path Finding using Shortest Path Embeddings
by: Ren, Jingyao, et al.
Published: (2021)

Multi-Agent Path Finding Among Dynamic Uncontrollable Agents with Statistical Safety Guarantees
by: Strawn, Kegan J., et al.
Published: (2025)

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

Confidence-Based Curriculum Learning for Multi-Agent Path Finding
by: Phan, Thomy, et al.
Published: (2024)

Distance-Constrained Unlabeled Multi-Agent Pathfinding
by: Suzuki, Takahiro, et al.
Published: (2026)

No Panacea in Planning: Algorithm Selection for Suboptimal Multi-Agent Path Finding
by: Chen, Weizhe, et al.
Published: (2024)

Polynomial-time Configuration Generator for Connected Unlabeled Multi-Agent Pathfinding
by: Suzuki, Takahiro, et al.
Published: (2025)

Adaptive Anytime Multi-Agent Path Finding Using Bandit-Based Large Neighborhood Search
by: Phan, Thomy, et al.
Published: (2023)

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

Accelerating Focal Search in Multi-Agent Path Finding with Tighter Lower Bounds
by: Tang, Yimin, et al.
Published: (2025)

Streaming Multi-agent Pathfinding
by: Tang, Mingkai, et al.
Published: (2025)

MARL-LNS: Cooperative Multi-agent Reinforcement Learning via Large Neighborhoods Search
by: Chen, Weizhe, et al.
Published: (2024)

Conflict Mitigation in Shared Environments using Flow-Aware Multi-Agent Path Finding
by: Heuer, Lukas, et al.
Published: (2026)

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

An Analysis of Constraint-Based Multi-Agent Pathfinding Algorithms
by: Lee, Hannah, et al.
Published: (2025)

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

From Gridworlds to Warehouses: Adapting Lightweight One-shot Multi-Agent Pathfinding for AGVs
by: Nagai, Hiroki, et al.
Published: (2026)

Scaling Lifelong Multi-Agent Path Finding to More Realistic Settings: Research Challenges and Opportunities
by: Jiang, He, et al.
Published: (2024)

LLMDR: LLM-Driven Deadlock Detection and Resolution in Multi-Agent Pathfinding
by: Seo, Seungbae, et al.
Published: (2025)

Anytime Multi-Agent Path Finding using Operation Parallelism in Large Neighborhood Search
by: Chan, Shao-Hung, et al.
Published: (2024)

Lightweight and Effective Preference Construction in PIBT for Large-Scale Multi-Agent Pathfinding
by: Okumura, Keisuke, et al.
Published: (2025)

Decentralized Unlabeled Multi-agent Pathfinding Via Target And Priority Swapping (With Supplementary)
by: Dergachev, Stepan, et al.
Published: (2024)

An Empirical Study of Multi-Agent Collaboration for Automated Research
by: Shen, Yang, et al.
Published: (2026)

Pairwise is Not Enough: Hypergraph Neural Networks for Multi-Agent Pathfinding
by: Jain, Rishabh, et al.
Published: (2026)

Learning to Communicate Locally for Large-Scale Multi-Agent Pathfinding
by: Vyaltsev, Valeriy, et al.
Published: (2026)

MAPF-GPT: Imitation Learning for Multi-Agent Pathfinding at Scale
by: Andreychuk, Anton, et al.
Published: (2024)

POGEMA: A Benchmark Platform for Cooperative Multi-Agent Pathfinding
by: Skrynnik, Alexey, et al.
Published: (2024)

Why Solving Multi-agent Path Finding with Large Language Model has not Succeeded Yet
by: Chen, Weizhe, et al.
Published: (2024)

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

Advancing Learnable Multi-Agent Pathfinding Solvers with Active Fine-Tuning
by: Andreychuk, Anton, et al.
Published: (2025)

Dynamic Incentivized Cooperation under Changing Rewards
by: Altmann, Philipp, et al.
Published: (2026)

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

Integrating LLM in Agent-Based Social Simulation: Opportunities and Challenges
by: Taillandier, Patrick, et al.
Published: (2025)

Mean-Field Approximation of Cooperative Constrained Multi-Agent Reinforcement Learning (CMARL)
by: Mondal, Washim Uddin, et al.
Published: (2022)

LLM-Enabled Multi-Agent Systems: Empirical Evaluation and Insights into Emerging Design Patterns & Paradigms
by: Renney, Harri, et al.
Published: (2026)

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

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

Large-Language-Model-Powered Agent-Based Framework for Misinformation and Disinformation Research: Opportunities and Open Challenges
by: Pastor-Galindo, Javier, et al.
Published: (2023)

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

The Heterogeneous Multi-Agent Challenge
by: Dansereau, Charles, et al.
Published: (2025)