Module 20234 (2005)
Syllabus page 2005/2006
06-20234
Planning (Extended)
Level 4/M
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.)
Changes and updates
New module for 2006/07.
Relevant Links
For more information (like notes, handouts) see the module web page at
http://www.cs.bham.ac.uk/~mmk/Teaching/Planning/.
Outline
Aims
The aims of this module are to:
- introduce the basic concepts and terminology of planning
- give an overview on the main approaches to planning, including the 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 | explain the relationship between approaches to mechanised planning and human planning | Examination |
| 5 | survey research papers and discuss relevant developments in the field and suitable approaches to solving a given problem | Continuous Assessment |
Restrictions, Prerequisites and Corequisites
Restrictions:
May not be taken in conjunction with 06-02562 (Planning).
Prerequisites:
Some knowledge of AI is assumed.
Co-requisites:
None
Teaching
Teaching Methods:
2 hrs/week lectures, discussion classes, short presentations of original publications.
Contact Hours:
Assessment
- Supplementary (where allowed): As the sessional assessment
- 1.5 hr examination (80%), continuous assessment (20%). Resit (where allowed) by examination only with the continuous assessment mark carried forward.
Recommended Books
| Title | Author(s) | Publisher, Date |
| Introduction to Artificial Intelligence | Charniak E & McDermott D | 1985 |
| Artificial Intelligence: A Modern Approach (Second Edition) | Russell S & Norvig P | 2003 |
| Artificial Intelligence: A New Synthesis | Nilsson NJ | 1998 |
| An Introduction to MultiAgent Systems | Wooldridge M | 2002 |
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
- Hierarchical Planning
- (Planning with abstraction of situations, Planning with abstraction of operators)
- Increasing the Flexibility in Planning
- Conditional Planning (sensing, dependence on unknown facts)
- Reactivity vs Deliberation
- Distributed Planning
- Multi-agent planning
- Efficient methods (GraphPlan, SAT planning)
Last updated: 6 Feb 2006
Source file: /internal/modules/COMSCI/2005/xml/20234.xml
Links | Outline | Aims | Outcomes | Prerequisites | Teaching | Assessment | Books | Detailed Syllabus