Optimal Unlabeled Pebble Motion on Trees and its Application to Multi-Agent Path Finding

Annalisa Calvi, Pierre Le Bodic, Samuel McGuire +1

Given a tree, a set of pebbles initially stationed at some nodes of the tree, and a set of target nodes, the Unlabeled Pebble Motion on Trees problem (UPMT) asks to find a plan to…