University of Toronto - Fall 2010
Department of Computer Science

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

CSC2542 - Time Table



>
Day Topics Slides Readings
Sept 16 Admin: Administrative Introduction
Introduction to Planning		 (pdf); (2pp); (4pp)
(pdf); (2pp); (4pp)
  • Skim/Review Chapters 1, 2, 4, 5 of GNT.
    • Sept 23 Planning Representations
    State-Based Planning
    Admin: Course Project    		 (pdf); (2pp); (4pp)
    (pdf); (2pp); (4pp)
    (pdf); (2pp); (4pp)
  • Start thinking about your project.
  • Skim Chapters 6 and 7 of GNT.
  • *new* Skim Weld's (not so) "Recent Advances in AI Planning" survey article (AIM99)
    • Sept 30 Plan-graph techniques
    Planning as SAT    		 (pdf); (2pp); (4pp)
    (pdf); (2pp); (4pp)
  • Read Part III of GNT
  • Read Chapters 9 of GNT
  • Read Bryce & Kambhampati article on Planning-Graph Based Reachability Heuristics (AIM07). You can stop at the section on "Oversubscription Planning" (for now).
    • Oct 7 Search Algorithms for Planning
    Heuristic Search for Planning
    FF Tutorial and A1 Elaboration     		(pdf); (2pp); (4pp)
    (pdf); (2pp); (4pp)
    (pdf); (2pp); (4pp)     		Skim the Assignment 1 optional papers, i.e.,
  • FF paper by Hoffmann & Nebel
  • Bonet & Geffner's paper on planning using heuristic search.
    • Oct 14 Demonstration of FF Code
    At board lecture on Partial Order Planning     		No Slides. Further optional reading on Partial Order and Least Commitment Planning
  • An Introduction to Least Commitment Planning by Dan Weld, AI Magazine 1994.
    • Oct 21 Admin: Critiques and Presentations
    Domain-Customized Planning     		(pdf); (2pp); (4pp)
    (pdf); (2pp); (4pp)     		Read assigned papers for next week.
    Further Lectures Paper Presentations
    Project Prsentations     		See our private web page. Read assigned papers for next week.

    Back to the main page