The Delayed D* Algorithm for Efficient Path Replanning
The Focussed D* Algorithm for Real-Time Replanning