CSE 497 - Topics on Automated Planning
Spring 2007
Announcements
** Announcements will be made here
Description
This is an experimental course that will require a substantial effort
from the students (see Student's Work below).
Topics covered so far/to be covered
- January 16: introduction (Ch. 1), course mechanics
- January 23: Plan Representation (Ch. 2)
- January 30: state-space planning (Ch. 4)
- February 6: plan-space planning (Ch. 5)
- Plan adaptation
- February 13:
planning graph techniques (Ch. 6; System: Graphplan
OR Sensory Graphplan presenter: Joe Souto)
- February 20:
planning as satisfiability (Ch. 7; System: Blackbox presenter: Catie Welsh)
- February 27:
Heuristics in planning (Ch. 9; System: FastForward presenter: Chad Hogg)
- March 5-9: Spring break
- March 13: Complexity of planning (Ch. 3; presenter: Megan Smith)
- March 20: Midterm report due; report presentations; benchmark results on VanillaIce, Graphplan, Blackbox, FastForward
- March 27:
Control rules in planning (Ch. 10; System: TLPlan presenter: Stephen Lee-Urban)
- April 3: Temporal planning (Ch. 14; System: TLPlan presenter: Sudhan Kanitkar)
- April 10: MDPs and Planning (Ch. 16; System: GPT presenter: Saptarshi Kar)
- April 17: Hierarchical planning (Ch. 11; System: SHOP presenter: Hai Hoang)
Additional reading:
- Hoang, H., Lee-Urban, S., and Muñoz-Avila, H.
Hierarchical Plan Representations for Encoding Strategic Game AI. Proceedings of Artificial Intelligence and Interactive Digital Entertainment Conference (AIIDE-05). AAAI Press.
- Nau D. S., Muñoz-Avila, H., Cao, Y., Lotem, A., & Mitchel, S. (2001)
Total-Order Planning with Partially Ordered Subtasks. Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence (IJCAI-2001). AAAI Press.
- April 24: RECAP
- April 27: last day of classes
- Day of Final Exam: final report due; report presentations; benchmarks: SHOP, TLPlan, TLPlan+time constraints, GPT
Book
Automated Planning: Theory and Practice
by Malik Ghallab, Dana Nau, Paolo Traverso
Students work
- Class presentation about a planning system. Plan for 2-2.5 hour presentation.
- Students have until Friday, the week before their class
presentation to meet with the instructor
- For that meeting the student should have finished most of the slides
and have their assigned system installed and running.
- The instructor will go through your presentation and will give
feedback on things to change. At the same time
the instructor will ascertain that the student do understand
the material that they are going to present.
- Report on performance comparision of various systems as explained in the
powerpoint document below. Assigned domains:
- Saptarshi Kar: Freecell domain
- Catherine Elizabeth Welsh: Logistics Trasnportation domain
- Sudhan Kanitkar: Schedule domain
- Joe Souto: Tyreworld
- Hai Hoang: Assembly
- Stephen Lee-Urban: Miconic-STRIPS
- Chad Hogg: Fridge
Details of students work
This material is based upon work supported by the National Science Foundation under Grant No. NSF 0642882. Any opinions, findings and conclusions or recomendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation (NSF)
Last update: Tue May 4 14:45:33 EST 2007