Optimal target assignment and path finding for teams of agents

H Ma, S Koenig - arXiv preprint arXiv:1612.05693, 2016 - arxiv.org
We study the TAPF (combined target-assignment and path-finding) problem for teams of
agents in known terrain, which generalizes both the anonymous and non-anonymous multi …

Multi-agent path finding with kinematic constraints

W Hönig, TK Kumar, L Cohen, H Ma, H Xu… - Proceedings of the …, 2016 - ojs.aaai.org
Abstract Multi-Agent Path Finding (MAPF) is well studied in both AI and robotics. Given a
discretized environment and agents with assigned start and goal locations, MAPF solvers …

Multi-agent path finding for large agents

J Li, P Surynek, A Felner, H Ma, TKS Kumar… - Proceedings of the AAAI …, 2019 - aaai.org
Abstract Multi-Agent Path Finding (MAPF) has been widely studied in the AI community. For
example, Conflict-Based Search (CBS) is a state-of-the-art MAPF algorithm based on a …

[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 path finding with delay probabilities

H Ma, TKS Kumar, S Koenig - Proceedings of the AAAI Conference on …, 2017 - ojs.aaai.org
Abstract Several recently developed Multi-Agent Path Finding (MAPF) solvers scale to large
MAPF instances by searching for MAPF plans on 2 levels: The high-level search resolves …

Conflict-based search with optimal task assignment

W Hönig, S Kiesel, A Tinka, J Durham… - Proceedings of the …, 2018 - par.nsf.gov
We consider a variant of the Multi-Agent Path-Finding problem that seeks both task
assignments and collision-free paths for a set of agents navigating on a graph, while …

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 …

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 …

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 …

Disjoint splitting for multi-agent path finding with conflict-based search

J Li, D Harabor, PJ Stuckey, A Felner, H Ma… - Proceedings of the …, 2019 - ojs.aaai.org
Abstract Multi-Agent Path Finding (MAPF) is the planning problem of finding collision-free
paths for a team of agents. We focus on Conflict-Based Search (CBS), a two-level tree …