Cover Image

MAPFAST: A Deep Algorithm Selector for Multi Agent Path Finding using Shortest Path Embeddings

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ren, Jingyao, Sathiyanarayanan, Vikraman, Ewing, Eric, Senbaslar, Baskin, Ayanian, Nora
Format:	Preprint
Published:	2021
Subjects:	Multiagent Systems Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Empirical Hardness in Multi-Agent Pathfinding: Research Challenges and Opportunities
by: Ren, Jingyao, et al.
Published: (2025)

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

Regret Lower Bounds for Decentralized Multi-Agent Stochastic Shortest Path Problems
by: Chavan, Utkarsh U., et al.
Published: (2025)

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

Improved Anonymous Multi-Agent Path Finding Algorithm
by: Ali, Zain Alabedeen, et al.
Published: (2023)

MARPF: Multi-Agent and Multi-Rack Path Finding
by: Makino, Hiroya, et al.
Published: (2024)

GRAND: Guidance, Rebalancing, and Assignment for Networked Dispatch in Multi-Agent Path Finding
by: Gaber, Johannes, et al.
Published: (2025)

Fairness Driven Multi-Agent Path Finding Problem
by: Anand, Aditi, et al.
Published: (2026)

Constrained Multi-Agent Path Finding on Directed Graphs
by: Ardizzoni, Stefano, et al.
Published: (2022)

Multi-Agent Path Finding via Offline RL and LLM Collaboration
by: Atasever, Merve, et al.
Published: (2025)

Multiagent Stochastic Shortest Path Problem
by: Jonáš, Martin, et al.
Published: (2026)

Introducing Delays in Multi-Agent Path Finding
by: Kottinger, Justin, et al.
Published: (2023)

Multi-Agent Path Planning in Complex Environments using Gaussian Belief Propagation with Global Path Finding
by: Jensen, Jens Høigaard, et al.
Published: (2025)

Relaxing Constraints in Anonymous Multi Agent Path Finding for Large Agents
by: Dergachev, Stepan, et al.
Published: (2026)

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

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

Discrete Diffusion for Complex and Congested Multi-Agent Path Finding with Sparse Social Attention
by: Wang, Yuanzhe, et al.
Published: (2026)

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

Multi-Agent Vulcan: An Information-Driven Multi-Agent Path Finding Approach
by: Olkin, Jake, et al.
Published: (2024)

Loosely Synchronized Rule-Based Planning for Multi-Agent Path Finding with Asynchronous Actions
by: Zhou, Shuai, et al.
Published: (2024)

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

Multi-Agent Cooperative Transportation: Optimal and Efficient Task Allocation and Path Finding
by: Zhou, Ning, et al.
Published: (2026)

Collision Avoidance and Navigation for a Quadrotor Swarm Using End-to-end Deep Reinforcement Learning
by: Huang, Zhehui, et al.
Published: (2023)

Dynamic Agent Grouping ECBS: Scaling Windowed Multi-Agent Path Finding with Completeness Guarantees
by: Zhang, Tiannan, et al.
Published: (2025)

Decoupling Geometric Planning and Execution in Scalable Multi-Agent Path Finding
by: Salanova, Fernando, et al.
Published: (2026)

MAPF-HD: Multi-Agent Path Finding in High-Density Environments
by: Makino, Hiroya, et al.
Published: (2025)

Deploying Ten Thousand Robots: Scalable Imitation Learning for Lifelong Multi-Agent Path Finding
by: Jiang, He, et al.
Published: (2024)

Multi-Objective Multi-Agent Path Finding with Lexicographic Cost Preferences
by: Rustagi, Pulkit, et al.
Published: (2025)

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

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

Multi-Agent Path Finding For Large Agents Is Intractable
by: Agafonov, Artem, et al.
Published: (2025)

Multi-Agent Path Finding on Strongly Connected Digraphs: feasibility and solution algorithms
by: Ardizzoni, Stefano, et al.
Published: (2022)

Optimizing Crowd-Aware Multi-Agent Path Finding through Local Communication with Graph Neural Networks
by: Pham, Phu, et al.
Published: (2023)

Solving Multi-Agent Multi-Goal Path Finding Problems in Polynomial Time
by: Edelkamp, Stefan
Published: (2025)

MAPF-World: Action World Model for Multi-Agent Path Finding
by: Yang, Zhanjiang, et al.
Published: (2025)

Multi-Agent Target Assignment and Path Finding for Intelligent Warehouse: A Cooperative Multi-Agent Deep Reinforcement Learning Perspective
by: Liu, Qi, et al.
Published: (2024)

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)

Dynamic Programming based Local Search approaches for Multi-Agent Path Finding problems on Directed Graphs
by: Saccani, Irene, et al.
Published: (2024)

Large Neighborhood Search for Multi-Agent Task Assignment and Path Finding with Precedence Constraints
by: Parimi, Viraj, et al.
Published: (2026)