Statements (24)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:search_engine
|
| gptkbp:abbreviation |
gptkb:RTA*
|
| gptkbp:application |
robotics
video games pathfinding |
| gptkbp:category |
informed search algorithm
online search algorithm |
| gptkbp:designedFor |
real-time applications
|
| gptkbp:distinctFrom |
A* does not guarantee optimality
A* is not real-time |
| gptkbp:feature |
bounded computation per move
interleaves planning and execution uses heuristic function |
| gptkbp:field |
gptkb:artificial_intelligence
computer science |
| https://www.w3.org/2000/01/rdf-schema#label |
Real-Time A*
|
| gptkbp:introduced |
gptkb:Korf,_Richard_E.
|
| gptkbp:introducedIn |
1990
|
| gptkbp:limitation |
may revisit states
suboptimal solutions |
| gptkbp:relatedTo |
gptkb:A*_search_algorithm
real-time heuristic search |
| gptkbp:bfsParent |
gptkb:A*_search_algorithm
|
| gptkbp:bfsLayer |
6
|