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, 2024 - 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 neural networks for decentralized multi-robot path planning

Q Li, F Gama, A Ribeiro, A Prorok - 2020 IEEE/RSJ international …, 2020 - ieeexplore.ieee.org
Effective communication is key to successful, decentralized, multi-robot path planning. Yet, it
is far from obvious what information is crucial to the task at hand, and how and when it must …

Primal: Pathfinding via reinforcement and imitation multi-agent learning

G Sartoretti, J Kerr, Y Shi, G Wagner… - IEEE Robotics and …, 2019 - ieeexplore.ieee.org
Multi-agent path finding (MAPF) is an essential component of many large-scale, real-world
robot deployments, from aerial swarms to warehouse automation. However, despite the …

[HTML][HTML] Conflict-based search for optimal multi-agent pathfinding

G Sharon, R Stern, A Felner, NR Sturtevant - Artificial intelligence, 2015 - Elsevier
In the multi-agent pathfinding problem (MAPF) we are given a set of agents each with
respective start and goal positions. The task is to find paths for all agents while avoiding …

Suboptimal variants of the conflict-based search algorithm for the multi-agent pathfinding problem

M Barer, G Sharon, R Stern, A Felner - Proceedings of the international …, 2014 - ojs.aaai.org
The task in the multi-agent path finding problem (MAPF) is to find paths for multiple agents,
each with a different start and goal position, such that agents do not collide. A successful …

[HTML][HTML] Subdimensional expansion for multirobot path planning

G Wagner, H Choset - Artificial intelligence, 2015 - Elsevier
Planning optimal paths for large numbers of robots is computationally expensive. In this
paper, we introduce a new framework for multirobot path planning called subdimensional …

Search-based optimal solvers for the multi-agent pathfinding problem: Summary and challenges

A Felner, R Stern, S Shimony, E Boyarski… - Proceedings of the …, 2017 - ojs.aaai.org
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 …

Transformer-based imitative reinforcement learning for multirobot path planning

L Chen, Y Wang, Z Miao, Y Mo, M Feng… - IEEE Transactions …, 2023 - ieeexplore.ieee.org
Multirobot path planning leads multiple robots from start positions to designated goal
positions by generating efficient and collision-free paths. Multirobot systems realize …

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 …

Multi-agent path finding with prioritized communication learning

W Li, H Chen, B Jin, W Tan, H Zha… - … on Robotics and …, 2022 - ieeexplore.ieee.org
Multi-agent pathfinding (MAPF) has been widely used to solve large-scale real-world
problems, eg, automation warehouses. The learning-based, fully decentralized framework …