School of Computer Science
Personal Web Page

Planning and Planning Extended

University of Birmingham
School of Computer Science

Planning and Planning Extended 2011

The slides for last year are currently available here. I'll update them with changes made this year over time.

Topics and Slides

Lecture Topic Slides Exercises
Week 1 Introduction to planning slides.
Week 2 Situation calculus, frame problem, STRIPS slides. exercise sheet 1 Solutions
Week 3 STRIPS, Sussman Anomaly exercise sheet 2 Solutions
Week 4 Plan space planning slides. The plan-space example step by step. exercise sheet 3 Solutions
Weeks 5-6 SATPlan, GraphPlan and FF slides. exercise sheet 4 Solutions
Weeks 7-8 Hierarchical Planning slides. exercise sheet 5 Solutions
Week 9 Conditional Planning, Interval-based Planning slides. exercise sheet 6 Solutions

All students in Planning Extended will present a paper in the final few weeks of the semester. The papers can be chosen from the list below (which I will continue to expand), or you can suggest planning-related papers yourself, in which case you need approval from me first.

Papers to choose your presentation from.

Papers selected so far.

Exercise Questions

Note that the answers are designed mostly as notes for me, rather than complete answers. Some of the questions may not have answers given (mostly because I've only drawn them by hand). Many questions don't have definitive answers, they're designed to generate discussion in class. The exercise sheets are in the table above.

Revision Slides

This years slides, with model solutions to last year's paper, are available.