(some obvious)Heuristics based on the Planning Graph

• lev(p) : index of the first level at which p comes into the planning graph

• lev(S): index of the first level where all props in S appear non-mutexed.

  • If there is no such level, then
    If the graph is grown to level off, then ¥
    
    Else k+1 (k is the current length of the graph)

Sum heuristic: h(S) = ?p?S lev({p})

Set-Level heuristic: h(S) = lev(S)

Previous slide

Next slide

Back to first slide

View graphic version