Why it matters

LPA* enables efficient replanning. Understanding shapes dynamic pathfinding.

Advertisement

The architecture

Track rhs (right-hand side) values.

Locally inconsistent nodes.

Repair vs full recompute.

LPA* replanning flowInitial planA*-likeEdge cost changenotify LPA*Repairreuse workFoundation for D* Lite; standard in robotics + games with dynamic obstacles
LPA*.
Advertisement

How it works end to end

Koenig + Likhachev 2004.

rhs(n) = min over predecessors.

Repair traverses affected nodes.

D* Lite builds on this.