Multi-agent path finding with payload transfers and the package-exchange robot-routing problem

H Ma, C Tovey, G Sharon, TK Kumar… - Proceedings of the AAAI …, 2016 - ojs.aaai.org
We study transportation problems where robots have to deliver packages and can transfer
the packages among each other. Specifically, we study the package-exchange robot-routing …

Overview: Generalizations of multi-agent path finding to real-world scenarios

H Ma, S Koenig, N Ayanian, L Cohen, W Hönig… - arXiv preprint arXiv …, 2017 - arxiv.org
Multi-agent path finding (MAPF) is well-studied in artificial intelligence, robotics, theoretical
computer science and operations research. We discuss issues that arise when generalizing …

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 …

[HTML][HTML] Priority inheritance with backtracking for iterative multi-agent path finding

K Okumura, M Machida, X Défago, Y Tamura - Artificial Intelligence, 2022 - Elsevier
Abstract In the Multi-Agent Path Finding (MAPF) problem, a set of agents moving on a graph
must reach their own respective destinations without inter-agent collisions. In practical MAPF …

[PDF][PDF] Research challenges and opportunities in multi-agent path finding and multi-agent pickup and delivery problems

O Salzman, R Stern - Proceedings of the 19th International Conference …, 2020 - ifaamas.org
Recent years have shown a large increase in applications and research of problems that
include moving a fleet of physical robots. One particular application that is currently a multi …

Algorithm selection for optimal multi-agent pathfinding

O Kaduri, E Boyarski, R Stern - Proceedings of the international …, 2020 - ojs.aaai.org
The challenge of finding an optimal solution to a multi-agent path finding (MAPF) problem
has attracted significant academic and industrial interest in recent years. While the problem …

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 …

Push and rotate: a complete multi-agent pathfinding algorithm

B De Wilde, AW Ter Mors, C Witteveen - Journal of Artificial Intelligence …, 2014 - jair.org
Multi-agent Pathfinding is a relevant problem in a wide range of domains, for example in
robotics and video games research. Formally, the problem considers a graph consisting of …

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 …

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 …