Using interpolation to improve path planning: The Field D* algorithm
Anytime Dynamic A*: An Anytime, Replanning Algorithm