AAAI Publications, Nineteenth International Conference on Automated Planning and Scheduling

Font Size: 
A Conformant Planner with Explicit Disjunctive Representation of Belief States
Son Thanh To, Enrico Pontelli, Tran Cao Son

Last modified: 2009-10-16


This paper describes a novel and competitive complete conformant planner. Key to the enhanced performance is an efficient encoding of belief states as disjunctive normal form formulae and an efficient procedure for computing the successor belief state. We provide experimental comparative evaluation on a large pool of benchmarks. The novel design provides great efficiency and enhanced scalability, along with the intuitive structure of disjunctive normal form representations.


Conformant Planning; Incomplete Information; Disjunctive Normal Form

Full Text: PDF