Module 20234 (2011)
Syllabus page 2011/2012
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
This module is not offered in 2011/2012
Relevant Links
For more information (like notes, handouts) see the module web page at
http://www.cs.bham.ac.uk/~rwd/teaching/planning.php.
Outline
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 | demonstrate understanding of current techniques in the field of planning | Examination |
| 4 | 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 by anyone who has taken or is taking 06-02562 (Planning).
Prerequisites:
Some knowledge of AI is assumed.
Co-requisites:
None
Teaching
Teaching Methods:
2 hrs/week lectures, discussion classes
Contact Hours:
Assessment
- Sessional: 1.5 hr examination (80%), continuous assessment (20%).
- Supplementary (where allowed): By examination only.
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: 2 Dec 2008
Source file: /internal/modules/COMSCI/2011/xml/20234.xml
Links | Outline | Aims | Outcomes | Prerequisites | Teaching | Assessment | Books | Detailed Syllabus