Why it matters

D* Lite dominates robot replanning. Understanding shapes robotics search.

Advertisement

The architecture

Search from goal toward robot.

Update on new observations.

Repair from affected nodes.

D* Lite flowGoal searchbackward A*Robot observesnew obstacleRepair pathincrementalROS navigation stack uses variants; standard for robot planning
D* Lite.
Advertisement

How it works end to end

Backward search (goal → start).

Robot moves; new observations trigger repair.

Handles partial observability.