research
∙
07/24/2023
An algorithm with improved complexity for pebble motion/multi-agent path finding on trees
The pebble motion on trees (PMT) problem consists in finding a feasible ...
share
research
∙
09/26/2022
Constrained Multi-Agent Path Finding on Directed Graphs
We discuss C-MP and C-MAPF, generalizations of the classical Motion Plan...
research
∙
09/09/2022
Multi-Agent Path Finding on Strongly Connected Digraphs: feasibility and solution algorithms
On an assigned graph, the problem of Multi-Agent Pathfinding (MAPF) cons...
research
∙
03/04/2021