Module 02562 (2007)
Syllabus page 2007/2008
06-02562
Planning
Level 3/H
Links | Outline | Aims | Outcomes | Prerequisites | Teaching | Assessment | Books | Detailed Syllabus
The Module Description is a strict subset of this Syllabus Page. (The University module description has not yet been checked against the School's.)
Relevant Links
For more information (like notes, handouts) see the module web page at
http://www.cs.bham.ac.uk/~rwd/planning_slides.html.
Outline
The basic notions and problems of planning are presented, including plan-space and state-space planners, the frame problem, and hierarchical task networks. The module looks at a range of different planning problems, and a number of algorithms for solving them. These include STRIPS, UCPop, Graph Plan, SAT Plan, and HTN planners. In addition, some recent advances in planning will be looked at. These may include decision-theoretic planning, robotic architectures for planning, scheduling, and planning under uncertainty. The advantages and disadvantages of the different approaches are discussed.
Aims
The aims of this module are to:
- introduce the basic concepts and terminology of planning
- give an overview of the main approaches to planning, including classical approaches as well as recent developments
- present the strengths and limitations of the different approaches
- enable students to read up-to-date research papers in planning
Learning Outcomes
| On successful completion of this module, the student should be able to: | Assessed by: | |
| 1 | explain the main approaches to planning, both 'classical' and recent developments | Examination |
| 2 | understand and discuss the advantages and limitations of these approaches | Examination |
| 3 | apply planning algorithms to previously unseen examples | Examination |
| 4 | read, understand, and give a presentation on a recent research paper in the field | Continuous Assessment |
Restrictions, Prerequisites and Corequisites
Restrictions:
May not be taken by anyone who has taken or is taking 06-20234 (Planning (Extended)).
Prerequisites:
06-18188 (Introduction to AI) (or equivalent)
Co-requisites:
None
Teaching
Teaching Methods:
2 hrs/week lectures, discussion classes, short presentations of original publications.
Contact Hours:
Assessment
- Sessional: 1.5 hr examination (80%), continuous assessment (20%).
- Supplementary (where allowed): By examination only with the continuous assessment mark carried forward.
Recommended Books
| Title | Author(s) | Publisher, Date |
| Automated Planning: Theory and Practice | Ghallab M, Nau D & Traverso P | 2004 |
| Artificial Intelligence: A Modern Approach (Second Edition) | Russell S & Norvig P | 2003 |
| Artificial Intelligence: A New Synthesis | Nilsson NJ | 1998 |
Detailed Syllabus
-
Basic notions of planning
- Goals
- Blocks World
- Deductive planning
- Frame problem, frame axioms (tractability)
- Planning as search (breadth-first search, depth-first search, heuristic search)
- Planning with STRIPS, Representation, Search, Limits
- Interaction of partial goals
- Unsolvable problems
- Planning for simultaneous goals (solution to the so-called Sussman anomaly)
- Non-Linear Planning
- Basic idea and notions
- Classification and solution of conflicts
- Critics
- Linear vs. non-linear planning
- Efficient methods (GraphPlan, SAT planning)
- Hierarchical Planning
- Planning with abstraction of situations
- Planning with abstraction of operators
- Advanced topics in planning
Last updated: 5 Jun 2007
Source file: /internal/modules/COMSCI/2007/xml/02562.xml
Links | Outline | Aims | Outcomes | Prerequisites | Teaching | Assessment | Books | Detailed Syllabus