zzw-0107 / lifelongplanninga- Goto Github PK
View Code? Open in Web Editor NEWThis project forked from niravramani72/lifelongplanninga-
Lifelong Planing A* is an incremental version of A*, which can adapt to changes in the graph without recalculating the entire graph, by updating the g-values (distance from start) from the previous search during the current search to correct them when necessary. Like A*, LPA* uses a heuristic, which is a lower boundary for the cost of the path from a given node to the goal. A heuristic is admissible if it is guaranteed to be non-negative (zero being admissible) and never greater than the cost of the cheapest path to the goal.