Search-Based Optimal Solvers for the Multi-Agent Pathfinding Problem: Summary and Challenges

doi:10.1609/socs.v8i1.18423

Search-Based Optimal Solvers for the Multi-Agent Pathfinding Problem: Summary and Challenges

2021-09-01

0

OA

AI

DOI：10.1609/socs.v8i1.18423

原文链接

原文求助

摘要

En 中文

Multi-agent pathfinding (MAPF) is an area of expanding research interest. At the core of this research area, numerous diverse search-based techniques were developed in the past 6 years for optimally solving MAPF under the sum-of-costs objective function. In this paper we survey these techniques, while placing them into the wider context of the MAPF field of research. Finally, we provide analytical and experimental comparisons that show that no algorithm dominates all others in all circumstances. We conclude by listing important future research directions.

Search-Based Optimal Solvers for the Multi-Agent Pathfinding Problem: Summary and Challenges

摘要

期刊

机构

引用论文