Planning Lectures for Huan Liu's CSE471 (S06)

Lecture Notes

• Planning: The big picture. State variable models; classical planing rep; Progression, Regression
  • Planning Applications
  • Audio of today's lecture
• Planning: Reachability Heuristics
  • Audio of today's lecture
  • A survey paper on planning graph reachability heuristics. You should be able to understand upto (and possibly including) section 3. It also has good worked out examples on a problem

Lecture Notes from Fall 2005

• Planning: The big picture. State variable models; classical planing rep; Progression, Regression
  • Audio of lecture of [Nov 16, 2005] (Planning the big picture; State-variable models of the world; Classical Planning representation; progression and regression)

• Reachability Heuristics for Planning (the secret behind the scalability of modern planners)
  • Audio of lecture of [Nov 21, 2005] (Reachability heuristics; Planning Graphs; Relaxed plans; cost sensitive planning etc.)

• Oversubscription planning, General introduction to issues in planning under uncertainty and incomplete information
  • Audio of lecture of [Nov 23, 2005]

Homework

Here is a homework problem that you should try to make sure you understood what was taught. (Solution will be posted when Huan Liu gives the green signal).

• Solutions

Related Resources

• Here are executables and domain files for a variety of planners in case you want to play with them.