[Knowledge-based AI] {ud409} Lesson 13: 13 - Planning

 

 

 

 

Block Problem Revisited 

 

 

 

 

 Painting a Ceiling

  

 

 

 

 

 States

 

 

 

 

 

 

 Optional Reading: Winston Chapter 15, pages 323-336

 

 

 

 

 Operators

 

 

 

 

 

 

 

 

 

 

Planning and State Spaces 

 

plan:

 

 

 Planning

 

 

 

 

Partial Planning

 

 

 

 

 

 

 

 

 

 

 Detecting Conflicts

 

 

 

 

 

 

 

 

 

 Open Preconditions

 

 

 

 

Hierarchical Task Network Planning 

 

 

 

 

Hierarchical Decomposition 

 

 

 

 

 

 Hierarchical Planning