• DocumentCode
    3723145
  • Title

    Exploring the Use of BDDs in Conformant Planning

  • Author

    Stefano Tognazzi;Agostino Dovier;Enrico Pontelli;Tran Son

  • Author_Institution
    Dept. of Math. &
  • fYear
    2015
  • Firstpage
    502
  • Lastpage
    509
  • 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.
  • Keywords
    "Boolean functions","Data structures","Planning","Context","Silicon","Computer science","Transforms"
  • Publisher
    ieee
  • Conference_Titel
    Tools with Artificial Intelligence (ICTAI), 2015 IEEE 27th International Conference on
  • ISSN
    1082-3409
  • Type

    conf

  • DOI
    10.1109/ICTAI.2015.80
  • Filename
    7372176