Multi-agent path finding–an overview

R Stern - Artificial Intelligence: 5th RAAI Summer School …, 2019 - Springer
Abstract Multi-Agent Pathfinding (MAPF) is the problem of finding paths for multiple agents
such that every agent reaches its goal and the agents do not collide. In recent years, there …

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 …

Multi-agent pathfinding with continuous time

A Andreychuk, K Yakovlev, P Surynek, D Atzmon… - Artificial Intelligence, 2022 - Elsevier
Abstract Multi-Agent Pathfinding (MAPF) is the problem of finding paths for multiple agents
such that each agent reaches its goal and the agents do not collide. In recent years, variants …

Pairwise symmetry reasoning for multi-agent path finding search

J Li, D Harabor, PJ Stuckey, H Ma, G Gange… - Artificial Intelligence, 2021 - Elsevier
Abstract Multi-Agent Path Finding (MAPF) is a challenging combinatorial problem that asks
us to plan collision-free paths for a team of cooperative agents. In this work, we show that …

[PDF][PDF] Improved Heuristics for Multi-Agent Path Finding with Conflict-Based Search.

J Li, A Felner, E Boyarski, H Ma, S Koenig - IJCAI, 2019 - ijcai.org
Abstract Conflict-Based Search (CBS) and its enhancements are among the strongest
algorithms for Multi-Agent Path Finding. Recent work introduced an admissible heuristic to …

New techniques for pairwise symmetry breaking in multi-agent path finding

J Li, G Gange, D Harabor, PJ Stuckey, H Ma… - Proceedings of the …, 2020 - aaai.org
We consider two new classes of pairwise path symmetries which appear in the context of
Multi-Agent Path Finding (MAPF). The first of them, corridor symmetry, arises when two …

CL-MAPF: Multi-agent path finding for car-like robots with kinematic and spatiotemporal constraints

L Wen, Y Liu, H Li - Robotics and Autonomous Systems, 2022 - Elsevier
Abstract Multi-Agent Path Finding has been widely studied in the past few years due to its
broad application in the field of robotics and AI. However, previous solvers rely on several …

Robust multi-agent path finding and executing

D Atzmon, R Stern, A Felner, G Wagner, R Barták… - Journal of Artificial …, 2020 - jair.org
Multi-agent path-finding (MAPF) is the problem of finding a plan for moving a set of agents
from their initial locations to their goals without collisions. Following this plan, however, may …

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 …

The atlas for the aspiring network scientist

M Coscia - arXiv preprint arXiv:2101.00863, 2021 - arxiv.org
Network science is the field dedicated to the investigation and analysis of complex systems
via their representations as networks. We normally model such networks as graphs: sets of …