AI Buzzwords Explained: Multi-Agent Path Finding (MAPF)
Artificial Intelligence
2017-10-18 v2 Multiagent Systems
Robotics
Abstract
Explanation of the hot topic "multi-agent path finding".
Cite
@article{arxiv.1710.03774,
title = {AI Buzzwords Explained: Multi-Agent Path Finding (MAPF)},
author = {Hang Ma and Sven Koenig},
journal= {arXiv preprint arXiv:1710.03774},
year = {2017}
}
Related papers
View all related →
Artificial Intelligence · Computer Science
Overview: Generalizations of Multi-Agent Path Finding to Real-World Scenarios
Hang Ma, Sven Koenig, Nora Ayanian, Liron Cohen +6
2017-02-21
Artificial Intelligence · Computer Science
Flexible and Explainable Solutions for Multi-Agent Path Finding Problems
Aysu Bogatarkan
2021-09-20
Artificial Intelligence · Computer Science
Explanation Generation for Multi-Modal Multi-Agent Path Finding with Optimal Resource Utilization using Answer Set Programming
Aysu Bogatarkan, Esra Erdem
2020-08-11
Artificial Intelligence · Computer Science
Multi-Agent Pathfinding with Continuous Time
Anton Andreychuk, Konstantin Yakovlev, Dor Atzmon, Roni Stern
2019-06-17
Multiagent Systems · Computer Science
Fairness Driven Multi-Agent Path Finding Problem
Aditi Anand, Dildar Ali, Suman Banerjee
2026-01-16
Artificial Intelligence · Computer Science
Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks
Roni Stern, Nathan Sturtevant, Ariel Felner, Sven Koenig +8
2019-06-21
Computational Complexity · Computer Science
Solving Multiagent Path Finding on Highly Centralized Networks
Foivos Fioravantes, Dušan Knop, Jan Matyáš Křišťan, Nikolaos Melissinos +2
2025-06-03
Artificial Intelligence · Computer Science
Multi-Agent Terraforming: Efficient Multi-Agent Path Finding via Environment Manipulation
David Vainshtein, Kiril Solovey, Oren Salzman
2022-03-22
Robotics · Computer Science
Collision Detection for Agents in Multi-Agent Pathfinding
Thayne T. Walker, Nathan R. Sturtevant
2019-11-18
Artificial Intelligence · Computer Science
Tracking Progress in Multi-Agent Path Finding
Bojie Shen, Zhe Chen, Muhammad Aamir Cheema, Daniel D. Harabor +1
2023-05-16
Multiagent Systems · Computer Science
Multi-Agent Path Finding on Strongly Connected Digraphs: feasibility and solution algorithms
Stefano Ardizzoni, Irene Saccani, Luca Consolini, Marco Locatelli
2024-04-10
Artificial Intelligence · Computer Science
Feasibility Study: Moving Non-Homogeneous Teams in Congested Video Game Environments
Hang Ma, Jingxing Yang, Liron Cohen, T. K. Satish Kumar +1
2017-10-05
Artificial Intelligence · Computer Science
Conflict-Based Search for Connected Multi-Agent Path Finding
Arthur Queffelec, Ocan Sankur, François Schwarzentruber
2020-06-08
Artificial Intelligence · Computer Science
Traffic Flow Optimisation for Lifelong Multi-Agent Path Finding
Zhe Chen, Daniel Harabor, Jiaoyang Li, Peter J. Stuckey
2024-02-01
Multiagent Systems · Computer Science
Empirical Hardness in Multi-Agent Pathfinding: Research Challenges and Opportunities
Jingyao Ren, Eric Ewing, T. K. Satish Kumar, Sven Koenig +1
2025-12-12
Artificial Intelligence · Computer Science
Optimal and Bounded Suboptimal Any-Angle Multi-agent Pathfinding
Konstantin Yakovlev, Anton Andreychuk, Roni Stern
2024-09-02
Multiagent Systems · Computer Science
MAPF-GPT: Imitation Learning for Multi-Agent Pathfinding at Scale
Anton Andreychuk, Konstantin Yakovlev, Aleksandr Panov, Alexey Skrynnik
2025-04-09
Multiagent Systems · Computer Science
Decentralised Approach for Multi Agent Path Finding
Shyni Thomas, M. Narasimha Murty
2021-06-10
Artificial Intelligence · Computer Science
Compilation-based Solvers for Multi-Agent Path Finding: a Survey, Discussion, and Future Opportunities
Pavel Surynek
2021-05-11
Artificial Intelligence · Computer Science
Conflict-Based Search for Explainable Multi-Agent Path Finding
Justin Kottinger, Shaull Almagor, Morteza Lahijanian
2023-03-15
Artificial Intelligence · Computer Science
Algorithm Selection for Optimal Multi-Agent Path Finding via Graph Embedding
Carmel Shabalin, Omri Kaduri, Roni Stern
2024-06-18
Optimization and Control · Mathematics
Multi Agent Pathfinding for Noise Restricted Hybrid Fuel Unmanned Aerial Vehicles
Drew Scott, Satyanarayana G. Manyam, David W. Casbeer, Manish Kumar +1
2024-03-27
Artificial Intelligence · Computer Science
Scalable Mechanism Design for Multi-Agent Path Finding
Paul Friedrich, Yulun Zhang, Michael Curry, Ludwig Dierks +4
2026-03-02
Multiagent Systems · Computer Science
Why Solving Multi-agent Path Finding with Large Language Model has not Succeeded Yet
Weizhe Chen, Sven Koenig, Bistra Dilkina
2024-02-12
Artificial Intelligence · Computer Science
Where Paths Collide: A Comprehensive Survey of Classic and Learning-Based Multi-Agent Pathfinding
Shiyue Wang, Haozheng Xu, Yuhan Zhang, Jingran Lin +3
2025-08-01