Classical Planning
Classical Planning
Classical Planning
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Classical</strong> <strong>Planning</strong> [Nau09]<br />
Concept of AI <strong>Planning</strong> Methodology of Planners<br />
Requires all 8 restrictive assumptions<br />
Offline generation of action sequences for a deterministic, static, finite<br />
system, with complete knowledge, attainment goals, and implicit time.<br />
Reduces to the following problem:<br />
Given (Σ, s0, Sg )<br />
Find a sequence of actions π =< a0, a1, . . . , an >, that produces a<br />
sequence of state transitions < s0, s1, . . . , sn > such that sn ∈ Sg .<br />
This is just path-searching in a graph<br />
Nodes = states<br />
Edges = actions<br />
Is this trivial?<br />
Radek Maˇrík (marikr@felk.cvut.cz) <strong>Classical</strong> <strong>Planning</strong> 15. dubna 2013 18 / 71