Incremental heuristic search

Incremental heuristic search has been extensively used in robotics, where a larger number of path planning systems are based on either D* (typically earlier systems) or D* Lite (current systems), two different incremental heuristic search algorithms.

Incremental Heuristic Search
Related Articles
Brute Force Search
Two-Player Games Search
Interleaving Search
AI Search Techniques ...

In this paper, we compare two fast search methods for this task that speed up planning in different ways, namely real-time heuristic search (LRTA*) and incremental heuristic search (D* Lite), ...

See also: Planning, Search algorithm, Artificial intelligence, Knowledge, AI