[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
… In the first, called Multi Agent Path Finding (MAPF), we are given a graph G = (V, E) … Multi-Agent
Path Finding with Payload Transfers and the Package-Exchange Robot-Routing Problem

Graph-based multi-robot path finding and planning

H Ma - Current Robotics Reports, 2022 - Springer
… for multiple robots is important for real-world multi-robot systems and has been studied
as an optimization problem on graphs, called multi-agent path finding (MAPF). This review …

Double-deck multi-agent pickup and delivery: Multi-robot rearrangement in large-scale warehouses

B Li, H Ma - IEEE Robotics and Automation Letters, 2023 - ieeexplore.ieee.org
… , with a focus on the simplified Multi-Agent Path Finding (MAPF) problem [2]. In MAPF, …
Multiagent path finding with payload transfers and the package-exchange robot-routing problem

Efficient and Effective Techniques for Large-Scale Multi-Agent Path Finding

J Li - 2022 - search.proquest.com
… MAPF is an idealized abstraction of multi-agent navigation problems in many real-world ap-
… This issue can be addressed by (1) adding a post-processing step that transfers discrete …

The multi-agent transportation problem

P Bachor, RD Bergdoll, B Nebel - … of the AAAI Conference on Artificial …, 2023 - ojs.aaai.org
… For example, a transported payload might be so large that it is an obstacle after being … In
so far, the problem has some similarity to the package-exchange robot-routing problem (Ma et al…

Multi-agent path finding with mutex propagation

H Zhang, J Li, P Surynek, TKS Kumar, S Koenig - Artificial Intelligence, 2022 - Elsevier
… Knowing that mutex propagation alleviates this dilemma in AI planning, we seek to
transfer this technique to MAPF, particularly in the CBS- and SAT-based frameworks. …

A Comprehensive Review on Leveraging Machine Learning for Multi-Agent Path Finding

JM Alkazzi, K Okumura - IEEE Access, 2024 - ieeexplore.ieee.org
… takes a holistic view of solving multiagent navigation, which transfers to diverse environments
and agent kinematics, such as ground robots of different sizes and robotic arms in 3D …

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

Intelligent planning for large-scale multi-agent systems

H Ma - AI Magazine, 2022 - ojs.aaai.org
… motion-level coordination problems). This article surveys four directions of our research on
using intelligent planning techniques for the above multi-agent coordination problems. Link to …

Incremental multi-agent path finding

F Semiz, F Polat - Future Generation Computer Systems, 2021 - Elsevier
… and perform multi-agent pathfinding (TAPF) [22] problem. … payloads. Ma et al. formulated
this real world scenario, and provided the package-exchange robot routing (PERR) [23] problem