Statements (21)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:application |
robot navigation
dynamic path planning |
| gptkbp:author |
gptkb:Maxim_Likhachev
gptkb:Sven_Koenig |
| gptkbp:category |
heuristic search
anytime algorithm |
| gptkbp:describes |
An anytime heuristic search algorithm that improves solution quality over time.
|
| gptkbp:feature |
adapts to changes in environment
improves solution as time allows returns suboptimal solutions quickly |
| gptkbp:field |
gptkb:artificial_intelligence
robotics pathfinding |
| https://www.w3.org/2000/01/rdf-schema#label |
Anytime Repairing A*
|
| gptkbp:improves |
gptkb:A*_search_algorithm
|
| gptkbp:introducedIn |
2002
|
| gptkbp:relatedTo |
gptkb:A*_search_algorithm
gptkb:Anytime_algorithms |
| gptkbp:bfsParent |
gptkb:A*_search_algorithm
|
| gptkbp:bfsLayer |
6
|