Professional Documents
Culture Documents
CS 440/ECE 448
Fall 2020 Classical Planning 1
Margaret Fleck
Making toast
We'd like to end up with a toasted and buttered slice of bread. So our goal is something like
holding(slice) AND toasted(slice) AND buttered(slice). The individual conjuncts, e.g.
toasted(slice), are the main subgoals.
Heat(slice,toaster).
Spread-on(butter,slice)
Put-in(slice,toaster)
Heat(slice,toaster).
Take-out(slice,toaster)
Spread-on(butter,slice)
But, we can't do any of this without first getting the slice of bread and the butter. So before
anything else we should do
Open(fridge)
Open(breadbag)
Take-out(slice,breadbag)
Take-out(butter,fridge)
1 of 3 5/10/21, 01:47
CS440 Lectures https://courses.grainger.illinois.edu/cs440/fa2020/lectures/pla...
In classical planning, features of the world are encoded using predicates that take states as
objects, e.g.
open(fridge)
in(slice,toaster)
The state of the world is represented by a logical combination of predicates (e.g. AND, OR,
NOT)
This style of representation makes our planner look smarter than it is. By writing "spread,"
we've implied that the computer has some ability to recognize or execute the corresponding
real-world action. That connection would have to be made by other parts of our AI system,
e.g. the image recognition system and the low-level robotics system. Frequently those
systems are a lot less general and robust than one might hope.
Take-out(butter,fridge)
The preconditions and postconditions determine how actions can fit together into a
coherent plan. They also encode some very limited real-world knowledge about the
meaning of each action.
2 of 3 5/10/21, 01:47
CS440 Lectures https://courses.grainger.illinois.edu/cs440/fa2020/lectures/pla...
Partial Ordering
Another source of difficulty in classical planning is that the action order is only partly
constrained. In our toast example, we could have this ordering:
Open(fridge)
Open(breadbag)
Take-out(slice,breadbag)
Take-out(butter,fridge)
Open(breadbag)
Take-out(slice,breadbag)
Open(fridge)
Take-out(butter,fridge)
3 of 3 5/10/21, 01:47