9 citations · 28 across the 10 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.MA2023★ 2 cited
An algorithm with improved complexity for pebble motion/multi-agent path finding on trees
Stefano Ardizzoni, Irene Saccani, Luca Consolini +2
The pebble motion on trees (PMT) problem consists in finding a feasible sequence of moves that repositions a set of pebbles to assigned target vertices. This problem has been widel…
math.OC2023★ 5 cited
Local Optimization of MAPF solutions on Directed Graphs
S. Ardizzoni, I. Saccani, L. Consolini +1
Among sub-optimal MAPF solvers, rule-based algorithms are particularly appealing since they are complete. Even in crowded scenarios, they allow finding a feasible solution that bri…