The D* Algorithm for Real-Time Planning of Optimal Traverses.
An Incremental Algorithm for a Generalization of the Shortest-Path Problem