Output details

Compiling Uncertainty Away in Conformant Planning Problems with Bounded Width

<22>Conformant planning is planning in the presence of uncertainty but no feedback. The paper shows that conformant planning problems can be translated into classical planning problems, and that this translation can be achieved in time and space that exponential in a width parameter that it is bounded and small in almost all benchmarks.

The conformant planner based on this approach won the Conformant Track of the 2006 International Planning Competition, and it provides the basis for the state-of-the-art contingent planners that handle partial observability. This paper received the 2012 IJCAI-JAIR Best Paper Prize.