Exploring the Use of BDDs in Conformant Planning

Stefano Tognazzi, Agostino Dovier, Enrico Pontelli, Tran Cao SonICTAI 2015 · OpenReview

Abstract

This paper explores the use of Binary Decision Diagrams (BDDs) in Conformant Planning. A conformant planner, called BPA, based on the BDD representation for belief sets is developed. Heuristics that fit with the BDD representation are presented and analyzed experimentally. The paper confirms the strong potential of BDDs to enhance performance of heuristic search based conformant planners.
BibTeX
@inproceedings{tognazzi2015exploring,
  author = {Stefano Tognazzi and Agostino Dovier and Enrico Pontelli and Tran Cao Son},
  title = {{Exploring the Use of BDDs in Conformant Planning}},
  booktitle = {ICTAI},
  year = {2015},
  url = {https://openreview.net/forum?id=bazVU6GzuYXG},
}

Loading related content...

Figure