Week 3 Help Center Learn more.

This week we move from state-space search methods to searching in "plan-space" where search space nodes are partial plans. We cover Simple Task Network (STN) planning and begin to address Hierarchical Task Network (HTN) planning, a technique used in most practical planners today.

---

This Week's Feature

SIPE-2: System for Interactive Planning and Execution
Dr. David E. Wilkins, Senior Research Scientist, Artificial Intelligence Center, SRI International

• Hear about the SIPE-2 Hierarchical Task Network (HTN) planner incorporating a rich set of technical features and which is used in a range of practical applications
• More details on the SIPE-2 Planner Web Site

The weekly "Feature " videos are required viewing for the Awareness Level of the course.

---

This Week's Additional Stuff

Additional Feature

• AI Planning for Games
• Dr. Alex J. Champandard, AIGameDev, Austria
• Hear about the use of AI planners in commercial games, from an active member of the AI in games community
• Also available with commentary and references at AIGameDev - Planning in Games: An Overview and Lessons Learned
• Article on STRIPS and its application to Games, Alex J. Champandard
• More information on AI Planning for Games and some follow up references are available here

For Week 3 Lectures:

• 3.1 to 3.7 Slides (PDF), (PPT)
• 3.8 to 3.13 Slides (PDF), (PPT)
• Compilation of inline quizzes for offline use
• Answers to inline quizzes for offline use (spoiler)

For Lecture 3.7: The PoP Planner

• University of Washington UCPOP Planner

For Lecture 3.13: HTN Planning

• Nonlin Demos - Nonlin demonstrations showing HTN planner circa 1976
• Compilation of Nonlin Demo inline quizzes for offline use
• Answers to Nonlin Demo inline quizzes for offline use (spoiler)
• Nonlin Demos Information Page and Links for More Information

For Foundation Level - Mid Course Quiz

• Question 4: Random Planning Domain PDDL
• Question 4: Random Planning Problem PDDL
• Question 6 and 7: Partial Plan Diagram
• Question 6 and 7: DWR Domain Operators PDDL
• Answers for Foundation Level - Mid Course Quiz (spoiler)

---

Awareness Level

For those wanting to follow the Awareness Level of the course you should watch the nominated video lectures marked with ♦ this week, plus the "feature " video. You can watch them at any time during the whole course, and need not view them all at once this week. Optionally watch other videos that may interest you.

Awareness level students should complete the Mid Course Awareness Level Quiz to let them check they have met the requirements up to this point, and to practice the simple final awarness level exam that will be given in week 5.

---

Foundation Level

Foundation Level represents the core taught material on this course and requires an understanding of the material for a pass. Students expecting to complete at the Foundation and Performance levels should complete the Mid Course Foundation Level Quiz to let them check they have met the requirements up to this point, and to practice the final foundation level exam that will be given in week 5.

---

Performance Level

The course optionally provides programming, practical and creative assignments which can build up to count towards the Performance Level award. The first programming assignment and the creative challenge remain open:

• Programming Assignment 1
• Creative Challenge

More details of the Performance Level award is accessible through the link to "Assignments and Exams".

---

Course Badges

If you submit one of the Mid Course Quizzes, you will earn your second course "badge ". More details on course badges here.

---