Multi-agent pathfinding: Definitions, variants, and benchmarks

R Stern, N Sturtevant, A Felner, S Koenig… - Proceedings of the …, 2019 - ojs.aaai.org
The multi-agent pathfinding problem (MAPF) is the fundamental problem of planning paths
for multiple agents, where the key constraint is that the agents will be able to follow these …

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 …

Integrated task assignment and path planning for capacitated multi-agent pickup and delivery

Z Chen, J Alonso-Mora, X Bai… - IEEE Robotics and …, 2021 - ieeexplore.ieee.org
Multi-agent Pickup and Delivery (MAPD) is a challenging industrial problem where a team of
robots is tasked with transporting a set of tasks, each from an initial location and each to a …

Lifelong multi-agent path finding for online pickup and delivery tasks

H Ma, J Li, TK Kumar, S Koenig - arXiv preprint arXiv:1705.10868, 2017 - arxiv.org
The multi-agent path-finding (MAPF) problem has recently received a lot of attention.
However, it does not capture important characteristics of many real-world domains, such as …

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 …

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 …

Answer set planning: a survey

SC Tran, E Pontelli, M Balduccini… - Theory and Practice of …, 2023 - cambridge.org
Answer Set Planning refers to the use of Answer Set Programming (ASP) to compute plans,
that is, solutions to planning problems, that transform a given state of the world to another …

Adding heuristics to conflict-based search for multi-agent path finding

A Felner, J Li, E Boyarski, H Ma, L Cohen… - Proceedings of the …, 2018 - ojs.aaai.org
Abstract Conflict-Based Search (CBS) and its enhancements are among the strongest
algorithms for the multi-agent path-finding problem. However, existing variants of CBS do …

Persistent and robust execution of MAPF schedules in warehouses

W Hönig, S Kiesel, A Tinka, JW Durham… - IEEE Robotics and …, 2019 - ieeexplore.ieee.org
Multi-agent path finding (MAPF) is a well-studied problem in artificial intelligence that can be
solved quickly in practice when using simplified agent assumptions. However, real-world …

Scalable rail planning and replanning: Winning the 2020 flatland challenge

J Li, Z Chen, Y Zheng, SH Chan, D Harabor… - Proceedings of the …, 2021 - ojs.aaai.org
Abstract Multi-Agent Path Finding (MAPF) is the combinatorial problem of finding collision-
free paths for multiple agents on a graph. This paper describes MAPF-based software for …