Heuristic guidance measures for conformant planning
Daniel Bryce, Subbarao Kambhampati · 2004
Scaling conformant planning is a problem that has received much attention of late. Many planners solve the problem as a search in the space of belief states, and some heuristic guidance techniques have been developed to estimate the distance between belief states. We claim that heuristic techniques in the past involved an ad-hoc combination of classical planning heuristics and cardinality measures. We discuss how to combine them systematically, with the help of planning graphs, such that the measures reflect the reachability of relevant states within belief states. To demonstrate these ideas we show how distances between belief states can be estimated by a set of reachability heuristics within a conformant regression planner named CAltAlt.