Classical Planning

Concept of AI Planning Definition
Planning and Scheduling [Nau09]
Scheduling . . . assigns in time resources to separate processes,
Planning . . . considers possible interaction among components of
plan.
Planning
Given: the initial state, goal state, operators.
Find a sequence of operators that will reach the goal state from the
initial state
Select appropriate actions, arrange the actions and consider the
causalities
Scheduling
Given: resources, actions and constraints.
Form an appropriate schedule that meets the constraints
Arrange the actions, assign resources and satisfy the constrains.
Radek Maˇrík (marikr@felk.cvut.cz) Classical Planning 15. dubna 2013 6 / 71