Conference Proceedings

Effective heuristics and belief tracking for planning with incomplete information

A Albore, M Ramírez, H Geffner

ICAPS 2011 - Proceedings of the 21st International Conference on Automated Planning and Scheduling | Published : 2011


Conformant planning can be formulated as a path-finding problem in belief space where the two main challenges are the heuristics to guide the search, and the representation and update of beliefs. In the translation-based approach recently introduced by Palacios and Geffner, the two aspects are handled together by translating conformant problems into classical ones that are solved with classical planners. While competitive with state-of-the-art methods, the translation-based approach runs however into three difficulties. First, complete translations are expensive for problems with high width; second, incomplete translations can generate infinite heuristic values for problems that are solvable..

View full abstract

Citation metrics