Planning Graphs: Optimistic Projection of Achievability

• Originally used for bounded-length planning

• Can also be used to estimate cost of a set of subgoals
  • Key idea: Level of a set of literals

Size: O(DL)

D: Max(#literals, #actions)

L: Length of the PG

• Level-off

Previous slide

Next slide

Back to first slide

View graphic version