Improving the Heuristic
Subgoal independence assumption leads to
- Inadmissibility (when subgoals interact positively; A is +ve)
- Un-informedness (when subgals interact negatively; I is large)
Informedness improved by accounting for -ve interactions
- Use information about infeasible subgoal sets (“Mutexes”)
- No plan of length k can achieve p and q
- No plan can ever achieve p and q
Admissibility can be improved by accounting for +ve interactions
- Solve the planning problems ignoring
-ve interactions between actions to get
lower bound on plan length (distance)