INF2D: 17: Algorithms in Symbolic Planning
Last time, we learned about PDDL: a formal framework for representing states, goals and actions. We're now going to present algorithms for finding a valid plan: that is, given an initial state and goal, find a sequence of actions that, when executed in the current state, will result in a state that satisfies the goal. For the time being, we are still assuming classical planning problems only. In other words, planning problems where the agent has the sensory power to fully observe the current state, and all actions have deterministic outcomes. In later parts of this course, we will be relaxing this highly idealised assumptions.
This part of the course contains the following:
- 2 short video lectures. They cover:
- state-space search in planning; and
- partial order planning
- Required reading from Russell and Norvig
- A quiz that tests your understanding of the material presented here.
Please watch the videos or attend the in-persion lecture, do the required reading, and attempt the quiz. If there is anything you don't understand, then please ask your question at the lecture or post it on piazza.
Lecture 17 Slides
Required Reading
R&N Sections 10.2 and 10.4, or NIE Chapter (10) "Classical Planning", Section 2 and 4. PLUS Russell and Norvig 2nd edition Section 11.3
NOTE: The abbreviation R&N refers to:
“Artificial Intelligence: A Modern Approach” Third Edition, Russell R & Norvig P, Prentice Hall, 2010 (R&N).
The abbreviation NIE stands for the following edition of the same book:
“Artificial Intelligence: A Modern Approach” Third Edition, Pearson New International Edition, Russell R & Norvig P, Pearson, 2014.
Quiz 17: Planning algorithms
These questions are designed to test your understanding of the above course content; doing this quiz does not contribute to your overall grade. Some questions require a text answer. You can ask for formative feedback on these from your tutor or on piazza. Other questions are multiple choice or they require a numeric answer: you will get immediate feedback for these. Please don't attempt this quiz until you have acquainted yourself with this lecture and the required reading.
You must be logged onto Learn to do this quiz.
Videos recorded by Prof. Alex Lascarides
17a: State space search in Planning
17a slides: 17a.pdf
17a video:
17b: Partial Order Planning
17b slides: 17b.pdf
17b video: