Overview: Generalizations of Multi-Agent Path Finding to Real-World Scenarios
Not on the map. Why?
Abstract (arXiv)
Multi-agent path finding (MAPF) is well-studied in artificial intelligence, robotics, theoretical computer science and operations research. We discuss issues that arise when generalizing MAPF methods to real-world scenarios and four research directions that address them. We emphasize the importance of addressing these issues as opposed to developing faster methods for the standard formulation of the MAPF problem.
Key facts. Cited by 10 papers in the map (data through 7 Oct 2026). First posted on arXiv 17 Feb 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 3; 2022: 3; 2023: 3; 2024: 0; 2025: 0; 2026: 1.
10 papers.
- 2021Cooperative Multi-Agent Path Finding: Beyond Path Planning and Collision Avoidancecited by 8
- 2022Graph-Based Multi-Robot Path Finding and Planningcited by 7
- 2022Standby-Based Deadlock Avoidance Method for Multi-Agent Pickup and Delivery Taskscited by 4
- 2022The Multi-Agent Pickup and Delivery Problem: MAPF, MARL and Its Warehouse Applicationscited by 3
- 2021DPLL(MAPF): an Integration of Multi-Agent Path Finding and SAT Solving Technologiescited by 1
- 2021Decentralised Approach for Multi Agent Path Findingcited by 0
- 2023An Efficient Approach to the Online Multi-Agent Path Finding Problem by Using Sustainable Informationcited by 0
- 2023Counterexample Guided Abstraction Refinement with Non-Refined Abstractions for Multi-Agent Path Findingcited by 0
- 2023MASP: Scalable GNN-based Planning for Multi-Agent Navigationcited by 0
- 2026Unassigned Agents in Compilation-based Multi-agent Path Findingcited by 0
- 2026Unassigned Agents in Compilation-based Multi-agent Path Finding14 Jun 2026
- 2023MASP: Scalable GNN-based Planning for Multi-Agent Navigation5 Dec 2023
- 2023Counterexample Guided Abstraction Refinement with Non-Refined Abstractions for Multi-Agent Path Finding20 Jan 2023
- 2023An Efficient Approach to the Online Multi-Agent Path Finding Problem by Using Sustainable Information11 Jan 2023
- 2022Graph-Based Multi-Robot Path Finding and Planning22 Jun 2022
- 2022The Multi-Agent Pickup and Delivery Problem: MAPF, MARL and Its Warehouse Applications14 Mar 2022
- 2022Standby-Based Deadlock Avoidance Method for Multi-Agent Pickup and Delivery Tasks16 Jan 2022
- 2021DPLL(MAPF): an Integration of Multi-Agent Path Finding and SAT Solving Technologies11 Nov 2021
- 2021Decentralised Approach for Multi Agent Path Finding3 Jun 2021
- 2021Cooperative Multi-Agent Path Finding: Beyond Path Planning and Collision Avoidance23 May 2021