MAMS-A: Multi-Agent Multi-Scale A*
Jaein Lim,Panagiotis Tsiotras,Jaein Lim,Panagiotis Tsiotras
We present a multi-scale forward search algorithm for distributed agents to solve single-query shortest path planning problems. Each agent first builds a representation of its own search space of the common environment as a multi-resolution graph, it communicates with the other agents the result of its local search, and it uses received information from other agents to refine its own graph and upd...