Using interpolation to improve path planning: The Field D* algorithm
The Focussed D* Algorithm for Real-Time Replanning