02/11/98 Planning
World-State Orientation and Premature Commitment
Searching in a space of partial plans
An Representation Trick
Plan Space Example: Initial Plan
The initial choice
A Single Refinement
A Second Refinement: Adding a Step
Three more refinements
The three ways of resolving a threat
Alternate Choice: Adding a Second Operator
Resolving the threat by demotion
A Solution: No Open Conditions or Threats
The POCL (SNLP/McAllester&Rosenblitt) Algorithm
Formal properties of POCL Planners
Midterm Review
Email: hanks@cs.washington.edu
Home Page: http://www.cs.washington.edu/education/courses/473/CurrentQtr/
Download presentation source