A new principle for incremental heuristic search: Theoretical results
The Focussed D* Algorithm for Real-Time Replanning