TY - GEN
T1 - Heuristic guidance measures for conformant planning
AU - Bryce, Daniel
AU - Kambhampati, Subbarao
PY - 2004
Y1 - 2004
N2 - 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 derive heuristics 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. We empirically evaluate their effectiveness within a conformant regression planner named C Alt Alt.
AB - 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 derive heuristics 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. We empirically evaluate their effectiveness within a conformant regression planner named C Alt Alt.
UR - http://www.scopus.com/inward/record.url?scp=13444312257&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=13444312257&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:13444312257
SN - 1577352009
SN - 9781577352006
T3 - Proceedings of the 14th International Conference on Automated Planning and Scheduling, ICAPS 2004
SP - 365
EP - 374
BT - Proceedings of the 14th International Conference on Automated Planning and Scheduling, ICAPS 2004
A2 - Zilberstein, S.
A2 - Koehler, J.
A2 - Koenig, S.
T2 - Proceedings of the 14th International Conference on Automated Planning and Scheduling, ICAPS 2004
Y2 - 3 June 2004 through 7 June 2004
ER -