AO-ARC: Almost-Surely Asymptotically Optimal Multi-Robot Motion Planning with ARC

arXiv:2606.27495v1 Announce Type: new Abstract: We present AO-ARC, an anytime multi-robot motion planning (MRMP) method that achieves initial solution times on par with state-of-the-art MRMP feasibility solvers while converging faster and more reliably than existing anytime MRMP methods as the number of robots increases. AO-ARC adapts the AO-x meta-algorithm for converting feasibility solvers into anytime algorithms by iteratively calling the original ARC method on bounded MRMP instances under a...