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 …

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

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 …

Searching with consistent prioritization for multi-agent path finding

H Ma, D Harabor, PJ Stuckey, J Li, S Koenig - Proceedings of the AAAI …, 2019 - aaai.org
We study prioritized planning for Multi-Agent Path Finding (MAPF). Existing prioritized MAPF
algorithms depend on rule-of-thumb heuristics and random assignment to determine a fixed …

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 …

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

Pairwise symmetry reasoning for multi-agent path finding search

J Li, D Harabor, PJ Stuckey, H Ma, G Gange… - Artificial Intelligence, 2021 - Elsevier
Abstract Multi-Agent Path Finding (MAPF) is a challenging combinatorial problem that asks
us to plan collision-free paths for a team of cooperative agents. In this work, we show that …

Efficient large-scale multi-drone delivery using transit networks

S Choudhury, K Solovey, MJ Kochenderfer… - Journal of Artificial …, 2021 - jair.org
We consider the problem of routing a large fleet of drones to deliver packages
simultaneously across broad urban areas. Besides flying directly, drones can use public …

Adding heuristics to conflict-based search for multi-agent path finding

A Felner, J Li, E Boyarski, H Ma, L Cohen… - Proceedings of the …, 2018 - ojs.aaai.org
Abstract Conflict-Based Search (CBS) and its enhancements are among the strongest
algorithms for the multi-agent path-finding problem. However, existing variants of CBS do …

Branch-and-cut-and-price for multi-agent path finding

E Lam, P Le Bodic, D Harabor, PJ Stuckey - Computers & Operations …, 2022 - Elsevier
Abstract The Multi-Agent Path Finding problem aims to find a set of collision-free paths that
minimizes the total cost of all paths. The problem is extensively studied in artificial …