A review of graph-based multi-agent pathfinding solvers: From classical to beyond classical

J Gao, Y Li, X Li, K Yan, K Lin, X Wu - Knowledge-Based Systems, 2023 - Elsevier
Multi-agent pathfinding (MAPF) is a well-studied abstract model for navigation in a multi-
robot system, where every robot finds the path to its goal position without any collision. Due …

Graph-based multi-robot path finding and planning

H Ma - Current Robotics Reports, 2022 - Springer
Abstract Purpose of Review Planning collision-free paths for multiple robots is important for
real-world multi-robot systems and has been studied as an optimization problem on graphs …

Eecbs: A bounded-suboptimal search for multi-agent path finding

J Li, W Ruml, S Koenig - Proceedings of the AAAI conference on …, 2021 - ojs.aaai.org
Abstract Multi-Agent Path Finding (MAPF), ie, finding collision-free paths for multiple robots,
is important for many applications where small runtimes are necessary, including the kind of …

Anytime multi-agent path finding via large neighborhood search

J Li, Z Chen, D Harabor, PJ Stuckey… - … Joint Conference on …, 2021 - research.monash.edu
Abstract Multi-Agent Path Finding (MAPF) is the challenging problem of computing collision-
free paths for multiple agents. Algorithms for solving MAPF can be categorized on a …

Cooperative multi-agent path finding: Beyond path planning and collision avoidance

N Greshler, O Gordon, O Salzman… - … symposium on multi …, 2021 - ieeexplore.ieee.org
We introduce the Cooperative Multi-Agent Path Finding (Co-MAPF) problem, an extension to
the classical MAPF problem, where cooperative behavior is incorporated. In this setting, a …

Tracking progress in multi-agent path finding

B Shen, Z Chen, MA Cheema, DD Harabor… - arXiv preprint arXiv …, 2023 - arxiv.org
Multi-Agent Path Finding (MAPF) is an important core problem for many new and emerging
industrial applications. Many works appear on this topic each year, and a large number of …

Optimal and bounded-suboptimal multi-goal task assignment and path finding

X Zhong, J Li, S Koenig, H Ma - 2022 International Conference …, 2022 - ieeexplore.ieee.org
We formalize and study the multi-goal task assignment and path finding (MG-TAPF) problem
from theoretical and algorithmic perspectives. The MG-TAPF problem is to compute an …

Multi-Agent Path Finding with heterogeneous edges and roundtrips

B Ai, J Jiang, S Yu, Y Jiang - Knowledge-Based Systems, 2021 - Elsevier
Abstract Multi-Agent Path Finding (MAPF) aims to find a set of conflict-free paths for multiple
agents on a given graph from parking locations to specified goal locations while optimizing …

Crowd-Aware Multi-Agent Pathfinding with Boosted Curriculum Reinforcement Learning

P Pham, A Bera - arXiv preprint arXiv:2309.10275, 2023 - arxiv.org
Multi-Agent Path Finding (MAPF) in crowded environments presents a challenging problem
in motion planning, aiming to find collision-free paths for all agents in the system. MAPF …

Flex distribution for bounded-suboptimal multi-agent path finding

SH Chan, J Li, G Gange, D Harabor… - Proceedings of the …, 2022 - ojs.aaai.org
Abstract Multi-Agent Path Finding (MAPF) is the problem of finding collision-free paths for
multiple agents that minimize the sum of path costs. EECBS is a leading two-level algorithm …