Contingent planning as AND/OR forward search with disjunctive representation

ICAPS 2011 - Proceedings of the 21st International Conference on Automated Planning and Scheduling

Volumn , Issue , 2011, Pages 258-265

  To, Son Thanh ^a   Son, Tran Cao ^a   Pontelli, Enrico ^a  

^a NEW MEXICO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISJUNCTIVE NORMAL FORM; EMPIRICAL RESULTS; INCOMPLETE INFORMATION; POLYNOMIAL-TIME; SEARCH ALGORITHMS; SEARCH SPACES; SOLUTION TREE; STATE SPACE; TRANSITION FUNCTIONS;

POLYNOMIAL APPROXIMATION;

TREES (MATHEMATICS);

EID: 80054831926     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. A. Albore, H. Palacios, and H. Geffner. A Translation-based Approach to Contingent Planning. In IJCAI, 2009.
2. C. Baral, V. Kreinovich, and R. Trejo. Computational complexity of planning and approximate planning in the presence of incompleteness. AIJ, 122:241-267, 2000.
3. P. Bertoli et al. MBP: a model based planner. Workshop on Planning under Uncert. and Incomplete Inf., 2001.
4. R. Brafman, J. Hoffmann. Conformant planning via heuristic forward search: A new approach. ICAPS, 2004.
5. R. Bryant. Symbolic boolean manipulation with ordered binary decision diagrams. ACM Comp. Surv., 24(3), 1992.
6. D. Bryce et al. Planning Graph Heuristics for Belief Space Search. JAIR, 26:35-99, 2006. (Pubitemid 44452207)
7. J. Hoffmann and R. Brafman. Contingent planning via heuristic forward search with implicit belief states. In ICAPS, 2005.
8. A. Martelli and U. Montanari. Additive and/or graphs. In IJCAI, 1973.
9. M. Peot and D.E. Smith. Conditional nonlinear planning. In Proc. of 1st Int. Conf. on AIPS, 1992.
10. Rintanen, J. 2004. Complexity of planning with partial observability. In ICAPS, 2004.
11. S. T. To, E. Pontelli, and T. C. Son. A Conformant Planner with Explicit Disjunctive Representation of Belief States. In ICAPS, 2009.
12. S. T. To, T. C. Son, and E. Pontelli. A New Approach to Conformant Planning using CNF. In ICAPS, 2010.
13. S. T. To, T. C. Son, and E. Pontelli. On the Use of Prime Implicates in Conformant Planning. In AAAI, 2010.