Next: Example Previous: Online Learning

LRTA*

Select action that minimizes cost based on known information (like hill climbing)

Update h(s) with experience

In state s execution a leading to s', which is neighbor state with smallest h value

cost(a) + h(s') > h(s), so update h(s) to be cost(a) + h(s')