A conformant planner with explicit disjunctive representation of belief states

ICAPS 2009 - Proceedings of the 19th International Conference on Automated Planning and Scheduling

Volumn , Issue , 2009, Pages 305-312

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

^a NEW MEXICO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPARATIVE EVALUATIONS; DISJUNCTIVE NORMAL FORM; EFFICIENT ENCODING; ENHANCED PERFORMANCE; NOVEL DESIGN;

LAKES; SCHEDULING;

PLANNING;

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

References (12)

1. C. Baral, V. Kreinovich, and R. Trejo. Computational complexity of planning and approximate planning in the presence of incompleteness. AIJ, 122:241-267, 2000.
2. R. Brafman and J. Hoffmann. Conformant planning via heuristic forward search: A new approach. In ICAPS, 355-364, 2004.
3. R. E. Bryant. Symbolic boolean manipulation with ordered binary decision diagrams. ACM Computing Surveys, 24(3):293-318, September 1992.
4. D. Bryce et al. Planning Graph Heuristics for Belief Space Search. JAIR, 26:35-99, 2006.
5. A. Cimatti et al. Conformant Planning via Symbolic Model Checking and Heuristic Search. AIJ, 159:127-206, 2004.
6. M. Ghallab, A. Howe, C. Knoblock, D. McDermott, A. Ram, M. Veloso, D. Weld, and D. Wilkins. The Planning Domain Definition Language. Version 1.2. Technical Report TR98003/DCS TR1165, Yale, 1998.
7. H. Palacios and H. Geffner. From Conformant into Classical Planning: Efficient Translations that may be Complete Too. In ICAPS, 2007.
8. D.E. Smith and D.S. Weld. Conformant graphplan. In AAAI, pp. 889-896, 1998.
9. T.C. Son and C. Baral. Formalizing sensing actions - a transition function based approach. Artificial Intelligence, 125(1-2):19-91, January 2001.
10. T.C. Son and PH. Tu. On the Completeness of Approximation Based Reasoning and Planning in Action Theories with Incomplete Information. In KRR, 481-491, 2006.
11. T.C. Son, PH. Tu, M. Gelfond, and R. Morales. Conformant Planning for Domains with Constraints - New Approach. AAAI, pp. 1211-1216, 2005.
12. D-V. Tran, H-K. Nguyen, E. Pontelli, and T.C. Son. Improving performance of conformant planners. In PADL, pp. 239-253. Springer, 2009.