Belief set; Binary decision diagrams; Conformant planning; Heuristics; Software; Artificial Intelligence; Computer Science Applications1707 Computer Vision and Pattern Recognition

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 …