PPT Slide

Planning: find a (partially) ordered set of actions that transform a given initial state to a specified goal state.

• in most general case, can cover most forms of problem solving

• special case of program synthesis

• scheduling: fixes set of actions, need to find optimal total ordering
  
  
  - planning problems typically highly non-linear, require combinatorial search

Previous slide

Next slide

Back to first slide

View graphic version