Motion planning in uncertain environments is an essential feature of autonomous robots. Partially observable Markov decision processes (POMDP) provides a princi- pled approach for such planning tasks and have been ...