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 …

[PDF][PDF] Task and path planning for multi-agent pickup and delivery

M Liu, H Ma, J Li, S Koenig - … of the International Joint Conference on …, 2019 - par.nsf.gov
We study the offline Multi-Agent Pickup-and-Delivery (MAPD) problem, where a team of
agents has to execute a batch of tasks with release times in a known environment. To …

Lifelong path planning with kinematic constraints for multi-agent pickup and delivery

H Ma, W Hönig, TKS Kumar, N Ayanian… - Proceedings of the AAAI …, 2019 - ojs.aaai.org
Abstract The Multi-Agent Pickup and Delivery (MAPD) problem models applications where a
large number of agents attend to a stream of incoming pickup-and-delivery tasks. Token …

[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 …

A multi-label A* algorithm for multi-agent pathfinding

F Grenouilleau, WJ Van Hoeve, JN Hooker - Proceedings of the …, 2019 - aaai.org
Given a set of agents, the multi-agent pathfinding problem consists in determining, for each
agent, a path from its start location to its assigned goal while avoiding collisions with other …

Multi-goal multi-agent pickup and delivery

Q Xu, J Li, S Koenig, H Ma - 2022 IEEE/RSJ International …, 2022 - ieeexplore.ieee.org
In this work, we consider the Multi-Agent Pickup-and-Delivery (MAPD) problem, where
agents constantly engage with new tasks and need to plan collision-free paths to execute …

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 …

[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 …

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 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 …