Width and complexity of belief tracking in non-deterministic conformant and contingent planning

Proceedings of the National Conference on Artificial Intelligence

Volumn 3, Issue , 2012, Pages 1756-1762

  Bonet, Blai ^a   Geffner, Hector ^b  

^a UNIVERSIDAD SIMÓN BOLÍVAR   (Venezuela)

^b UNIVERSITAT POMPEU FABRA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

DETERMINISTIC PROBLEMS; TRACKING ALGORITHM;

ARTIFICIAL INTELLIGENCE;

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

References (18)

1. Albore, A.; Palacios, H.; and Geffner, H. 2009. A translation-based approach to contingent planning. In Proc. IJCAI-09, 1623-1628.
2. Albore, A.; Ramirez, M.; and Geffner, H. 2011. Effective heuristics and belief tracking for planning with incomplete information. In Proc. ICAPS.
3. Amir, E., and Russell, S. 2003. Logical filtering. In Proc. IJCAI, 75-82.
4. Bertoli, P.; Cimatti, A.; Roveri, M.; and Traverso, P. 2001. Planning in nondeterministic domains under partial observability via symbolic model checking. In Proc. IJCAI-01.
5. Bonet, B., and Geffner, H. 2000. Planning with incomplete information as heuristic search in belief space. In Proc. of AIPS-2000, 52-61. AAAI Press.
6. Bonet, B., and Geffner, H. 2012. Action selection for MDPs: Anytime AO* vs. UCT. In Proc. AAAI-2012.
7. Brafman, R., and Hoffmann, J. 2004. Conformant planning via heuristic forward search: A new approach. In Proc. ICAPS-04.
8. Bryce, D.; Kambhampati, S.; and Smith, D. E. 2006. Planning graph heuristics for belief space search. Journal of AI Research 26:35-99.
9. Cimatti, A.; Roveri, M.; and Bertoli, P. 2004. Conformant planning via symbolic model checking and heuristic search. Artificial Intelligence 159:127-206.
10. Darwiche, A., and Marquis, P. 2002. A knowledge compilation map. J. of AI Research 17:229-264.
11. Doucet, A.; De Freitas, N.; Murphy, K.; and Russell, S. 2000. Rao-blackwellised particle filtering for dynamic bayesian networks. In Proc. UAI, 176-183.
12. Goldman, R. P., and Boddy, M. S. 1996. Expressive planning and explicit knowledge. In Proc. AIPS-1996.
13. Koenig, S., and Sun, X. 2009. Comparing real-time and incremental heuristic search for real-time situated agents. Autonomous Agents and Multi-Agent Systems 18(3):313-341.
14. Nilsson, N. 1980. Principles of Artificial Intelligence. Tioga.
15. Palacios, H., and Geffner, H. 2009. Compiling Uncertainty Away in Conformant Planning Problems with Bounded Width. Journal of Artificial Intelligence Research 35:623-675.
16. Pearl, J. 1988. Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann.
17. Shani, G., and Brafman, R. 2011. Replanning in domains with partial information and sensing actions. In Proc. IJCAI-2011, 2021-2026.
18. Smith, D., and Weld, D. 1998. Conformant graphplan. In Proc. AAAI, 889-896.