Anytime Dynamic A*: An Anytime, Replanning Algorithm
ARA*: Anytime A* with Provable Bounds on Sub-Optimality