On the Effectiveness of Belief State Representation in Contingent Planning

Proceedings of the 25th AAAI Conference on Artificial Intelligence, AAAI 2011

Volumn , Issue , 2011, Pages 1818-1819

  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

ARTIFICIAL INTELLIGENCE;

CONFORMANT PLANNING; HEURISTIC SCHEMES; NEW APPROACHES; PERFORMANCE; PROPERTY; REPRESENTATION METHOD; SEARCH ALGORITHMS; STATE OF THE ART; STATE REPRESENTATION;

LEARNING ALGORITHMS;

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

References (17)

1. A. Albore, H. Palacios, and H. Geffner. A Translation-based Approach to Contingent Planning. In IJCAI, 2009.
2. P. Bertoli et al. MBP: a model based planner. Workshop on Planning under Uncert. and Incomplete Inf., 2001.
3. R. Brafman and J. Hoffmann. Conformant planning via heuristic forward search: A new approach. In ICAPS, 355-364, 2004.
4. P. Haslum and P. Jonsson. 1999. Some results on the complexity of planning with incomplete information. In Proc. of ECP-99, Lect. Notes in AI Vol 1809, Springer, 1999.
5. J. Hoffmann and R. Brafman. Contingent planning via heuristic forward search with implicit belief states. In ICAPS, 2005.
6. R. E. Bryant. Symbolic boolean manipulation with ordered binary decision diagrams. ACM Computing Surveys, 24(3):293-318, September 1992.
7. D. Bryce et al. Planning Graph Heuristics for Belief Space Search. JAIR, 26:35-99, 2006.
8. H. Palacios and H. Geffner. From Conformant into Classical Planning: Efficient Translations that may be Complete Too. In ICAPS, 2007.
9. M. Peot and D.E. Smith. Conditional nonlinear planning. AIPS, 1992.
10. T.C. Son and C. Baral. Formalizing sensing actions - a transition function based approach. Artificial Intelligence, 125(1-2):19-91, January 2001.
11. T.C. Son and P.H. Tu. On the Completeness of Approximation Based Reasoning and Planning in Action Theories with Incomplete Information. In KRR, 481-491, 2006.
12. S. T. To et al. A Conformant Planner with Explicit Disjunctive Representation of Belief States. In ICAPS, 2009.
13. S. T. To et al. A New Approach to Conformant Planning using CNF. In ICAPS, 2010a.
14. S. T. To et al. On the Use of Prime Implicates in Conformant Planning. In AAAI, 2010b.
15. S. T. To et al. Contingent Planning as AND/OR forward Search with Disjunctive Representation. In ICAPS, 2011a.
16. S. T. To et al. On the Effectiveness of CNF and DNF Representations in Contingent Planning. To appear in Proc. of IJCAI, 2011b.
17. S. T. To et al. Conjunctive Representations in Contingent Planning: Prime Implicates v.s. Minimal CNF Formula. To appear in Proc. of AAAI, 2011c.