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 …

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 …

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 …

Online multi-agent pathfinding

J Švancara, M Vlk, R Stern, D Atzmon… - Proceedings of the AAAI …, 2019 - ojs.aaai.org
Multi-agent pathfinding (MAPF) is the problem of moving a group of agents to a set of target
destinations while avoiding collisions. In this work, we study the online version of MAPF …

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 …

Coordinated multi-agent pathfinding for drones and trucks over road networks

S Choudhury, K Solovey, M Kochenderfer… - arXiv preprint arXiv …, 2021 - arxiv.org
We address the problem of routing a team of drones and trucks over large-scale urban road
networks. To conserve their limited flight energy, drones can use trucks as temporary modes …

The multi-agent transportation problem

P Bachor, RD Bergdoll, B Nebel - … of the AAAI Conference on Artificial …, 2023 - ojs.aaai.org
We introduce the multi-agent transportation (MAT) problem, where agents have to transport
containers from their starting positions to their designated goal positions. Movement takes …

Safe multi-agent pathfinding with time uncertainty

T Shahar, S Shekhar, D Atzmon, A Saffidine… - Journal of Artificial …, 2021 - jair.org
In many real-world scenarios, the time it takes for a mobile agent, eg, a robot, to move from
one location to another may vary due to exogenous events and be difficult to predict …

[PDF][PDF] A scheduling-based approach to multi-agent path finding with weighted and capacitated arcs

R Barták, J Švancara, M Vlk - Proceedings of the 17th …, 2018 - aamas.csc.liv.ac.uk
There are many practical situations, where a set of agents (robots, cars, etc.) is moving in a
shared environment, while each agent is heading for its desired goal position. The …

Betweenness centrality in multi-agent path finding

E Ewing, J Ren, D Kansara… - … on Autonomous Agents …, 2022 - par.nsf.gov
Multi-Agent Path Finding (MAPF) is a well studied problem with many existing optimal
algorithms capable of solving a wide variety of instances, each with its own strengths and …