A Guide to Solving Pathfinding Problems with Multiple Agents
V. Ionescu (TU Delft - Electrical Engineering, Mathematics and Computer Science)
M. van der Meer (TU Delft - Electrical Engineering, Mathematics and Computer Science)
B.T. van Kooten (TU Delft - Electrical Engineering, Mathematics and Computer Science)
G.W.K. Paardekooper (TU Delft - Electrical Engineering, Mathematics and Computer Science)
J. Teunissen (TU Delft - Electrical Engineering, Mathematics and Computer Science)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
Currently, literature regarding Multiagent Path Finding (MAPF) does not give a broad enough overview of all the different approaches. Many papers are hard to read and require proper knowledge of MAPF. The goal of this report is to give a global overview of MAPF. To achieve this goal, we provide a detailed explanation of what MAPF problems look like, as well as giving a clear overview of the strength and weaknesses of different solutions. Besides this theoretical analysis, we also analyse and critique benchmarking performed by other researchers. Following all this, we conclude that the field of MAPF lacks agreement on terminology. Furthermore, performance analysis is limited to researchers choice, skewing research in their own favour.