Collision avoidance of multi unmanned aerial vehicles: A review

S Huang, RSH Teo, KK Tan - Annual Reviews in Control, 2019 - Elsevier
The control of a multiple unmanned aerial vehicle (UAV) system is popular and attracting a
lot of attentions. This is motivated by many practical civil and commercial UAV applications …

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 …

Eecbs: A bounded-suboptimal search for multi-agent path finding

J Li, W Ruml, S Koenig - Proceedings of the AAAI conference on …, 2021 - ojs.aaai.org
Abstract Multi-Agent Path Finding (MAPF), ie, finding collision-free paths for multiple robots,
is important for many applications where small runtimes are necessary, including the kind of …

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 …

Lacam: Search-based algorithm for quick multi-agent pathfinding

K Okumura - Proceedings of the AAAI Conference on Artificial …, 2023 - ojs.aaai.org
We propose a novel complete algorithm for multi-agent pathfinding (MAPF) called lazy
constraints addition search for MAPF (LaCAM). MAPF is a problem of finding collision-free …

[PDF][PDF] Improved Heuristics for Multi-Agent Path Finding with Conflict-Based Search.

J Li, A Felner, E Boyarski, H Ma, S Koenig - IJCAI, 2019 - ijcai.org
Abstract Conflict-Based Search (CBS) and its enhancements are among the strongest
algorithms for Multi-Agent Path Finding. Recent work introduced an admissible heuristic to …

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

New techniques for pairwise symmetry breaking in multi-agent path finding

J Li, G Gange, D Harabor, PJ Stuckey, H Ma… - Proceedings of the …, 2020 - aaai.org
We consider two new classes of pairwise path symmetries which appear in the context of
Multi-Agent Path Finding (MAPF). The first of them, corridor symmetry, arises when two …

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 …

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 …