University of Toronto - Summer 2014
Department of Computer Science

CSC 2542: Topics in KR&R: Automated Planning and Reasoning about Action

CSC2542 - Time Table




Time Table

Day Topics Slides Readings
May 13 (Admin) Introduction
Introduction to Planning
(pdf); (6pp)
(pdf); (6pp)
Chapter 1 Geffner & Bonet Book (online)
May 16 Representations for Classical Planning
State-Based Search
(Admin) Project Overview
(pdf); (6pp)
(pdf); (6pp)
(pdf); (6pp)
Review Ch 1, 2, 4, 5, 6, 7 of Ghallab, Nau, Traverso (online & in library)
May 20 Plan-graph techniques
(pdf); (6pp) Skim Chapter 3 & 4 of GNP
Skip Chapter 5 of GPN
Skim Chapters 6 & 7
Skim Weld survey AIM99
May 22 Planning as SAT
Search Algorithms for Planning
(pdf); (6pp)
(pdf); (6pp)
Part III intro of GPN
Chapter 9 (skip 9.4) of GPN
Bryce & Kambhampati AIM07 tutorial
May 27 Heuristics for Planning
CountAction Heuristic
(pdf); (6pp)
(pdf); (6pp)

May 29 Domain Control Knowledge
(Admin) Further Info Regarding Critiques
(pdf); (6pp)
(pdf); (6pp)
Read and Critique for Thurs June 5: Landmarks, Critical Paths and Abstractions: What's the Difference Anyway? Malte Helmert and Carmel Domshlak, ICAPS 2009

An Example Critique for your reference.
June 1 Discussion of Assignment 1



Back to the main page