Statements (31)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:search_engine
|
| gptkbp:advantage |
reuses previous search results
efficient replanning |
| gptkbp:citation |
Koenig, S., & Likhachev, M. (2002). Lifelong Planning A*. Artificial Intelligence, 155(1-2), 93-146.
|
| gptkbp:complexity |
depends on changes in the graph
|
| gptkbp:developer |
gptkb:Maxim_Likhachev
gptkb:Sven_Koenig |
| gptkbp:field |
gptkb:artificial_intelligence
robotics pathfinding |
| gptkbp:firstPublished |
2002
|
| gptkbp:fullName |
Lifelong Planning A*
|
| https://www.w3.org/2000/01/rdf-schema#label |
LPA*
|
| gptkbp:input |
graph
start node goal node |
| gptkbp:notablePublication |
Lifelong Planning A* (Artificial Intelligence, 2002)
|
| gptkbp:openSource |
gptkb:GitHub
|
| gptkbp:output |
shortest path
|
| gptkbp:purpose |
dynamic environments
incremental search |
| gptkbp:relatedTo |
gptkb:D*_Lite
A* |
| gptkbp:supportsAlgorithm |
heuristic search
incremental search |
| gptkbp:usedIn |
autonomous vehicles
video games robot navigation |
| gptkbp:bfsParent |
gptkb:A*_Lite
gptkb:D*_algorithm |
| gptkbp:bfsLayer |
7
|