Reduced Complexity Multi-Scale Path-Planning on Probabilistic Maps

Florian Hauer, Panagiotis Tsiotras

We present several modifications to the previously proposed MSPP algorithm that can speed-up its execution considerably. The MSPP algorithm leverages a multiscale representation of…