INF2D: 16: Introduction to Planning
This folder consists of:
- three videos of short lectures. They cover:
- Reasons why we need to think about planning, over and above the search-based and logic-based techniques you learned about in the first half of this course.
- How to formally represent states, goals and actions so as to support planning.
- Some examples of such representations
- Some 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 16 Slides
Required Reading
R&N Sections 10.1 or NIE Chapter (10) "Classical Planning", Section 1.
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 16: Introduction to Planning
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
16a: Why Planning
16a slides: 16a.pdf
16a video:
16b: Introduction to PDDL
16b slides: 16b.pdf
16b video:
16c: Some examples in PDDL
16c slides: 16c.pdf
16c video: