The tenth chapter considers fully observable, deterministic, static, and single-agent. The
eleventh chapter is complex planning
. The representation method of using a set of variables to represent a state of the world is called elemental representation, which can be described in
PDDL language. : planning domain definition language
PDDL describes the result of an action based on what has changed
Get heuristics for planning problems:
- Ignore the premise heuristic (remove all premises, then all actions can be used)
- Remove negative text (ignore the delete list heuristic)
- Remove some streams (state abstraction)
- Decompose, decompose into sub-problems, sub-goal independence
Planning diagram
Planning diagrams can only be used for propositional planning-that is, planning problems without variables
Cake problem planning diagram
Under what circumstances are two actions mutually exclusive
Eat(cake) action will lead to results~Have(cake)
Have(cake) action will lead to results Have(cake) The results of these two actions are mutually exclusive, then these two actions are mutually exclusive
Under what circumstances two texts are mutually exclusive
- One text is the negative of another text. For
example: Have(cake) and ~Have(cake) in S1 state
Use planning diagrams for heuristic estimation