Why it matters

Theta* improves grid path quality. Understanding shapes robot planning.

Advertisement

The architecture

Standard A* + line-of-sight check.

If parent's parent visible, connect directly.

Theta* flowA* expandgrid-basedLine of sightto grandparentDirect connectif visibleSmoother paths than A*; slightly more expensive; robots + games use
Theta*.
Advertisement

How it works end to end

Nash et al. 2007.

Line-of-sight: Bresenham line.

Sub-optimal but visually better.

Lazy Theta* faster variant.