A Conformant Planner with Explicit Disjunctive Representation of Belief States

@inproceedings{To2009ACP,
  title={A Conformant Planner with Explicit Disjunctive Representation of Belief States},
  author={Son Thanh To and Enrico Pontelli and Tran Cao Son},
  booktitle={ICAPS},
  year={2009}
}
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. 

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 23 CITATIONS

On the Impact of Belief State Representation in Conformant Planning

VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

On the Use of Prime Implicates in Conformant Planning

VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

References

Publications referenced by this paper.
SHOWING 1-10 OF 12 REFERENCES