Lifelong Planning A*

Class	Search algorithm
Data structure	Graph

LPA* or Lifelong Planning A* is an incremental heuristic search algorithm based on A*. It was first described by Sven Koenig and Maxim Likhachev in 2001.^[1]

^ Cite error: The named reference KoenigLikhachev2001 was invoked but never defined (see the help page).

[KoenigLikhachev2001-1] Cite error: The named reference KoenigLikhachev2001 was invoked but never defined (see the help page).

[1]