10 citations · 55 across the 19 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.MA2022★ 3 cited
Constrained Multi-Agent Path Finding on Directed Graphs
Stefano Ardizzoni, Luca Consolini, Marco Locatelli +1
We discuss C-MP and C-MAPF, generalizations of the classical Motion Planning (MP) and Multi-Agent Path Finding (MAPF) problems on a directed graph G. Namely, we enforce an upper bo…
cs.MA2022★ 9 cited
Multi-Agent Path Finding on Strongly Connected Digraphs: feasibility and solution algorithms
Stefano Ardizzoni, Irene Saccani, Luca Consolini +1
On an assigned graph, the problem of Multi-Agent Pathfinding (MAPF) consists in finding paths for multiple agents, avoiding collisions. Finding the minimum-length solution is known…