Improved non-deterministic planning by exploiting state relevance

ICAPS 2012 - Proceedings of the 22nd International Conference on Automated Planning and Scheduling

Volumn , Issue , 2012, Pages 172-180

  Muise, Christian ^a   McIlraith, Sheila A ^a   Beck, J Christopher ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DEAD-ENDS; ON-LINE SETTING; ORDERS OF MAGNITUDE; PLANNING PROBLEM; RE-PLANNING; STATE OF THE ART;

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

References (19)

1. Bidot, J. 2005. A General Framework Integrating Techniques for Scheduling under Uncertainty. Ph.D. Dissertation, École Nationale d'Ingénieurs de Tarbes, France.
2. Bryce, D., and Buffet, O. 2008. 6th International Planning Competition: Uncertainty Track. In Proceedings of International Planning Competition.
3. Cimatti, A.; Pistore, M.; Roveri, M.; and Traverso, P. 2003. Weak, strong, and strong cyclic planning via symbolic model checking. Artificial Intelligence 147(1):35-84.
4. Daniele, M.; Traverso, P.; and Vardi, M. Y. 2000. Strong cyclic planning revisited. Recent Advances in AI Planning 35-48.
5. Fritz, C., and McIlraith, S. A. 2007. Monitoring plan optimality during execution. In Proceedings of the 17th International Conference on Automated Planning and Scheduling (ICAPS), 144-151.
6. Fu, J.; Ng, V.; Bastani, F. B.; and Yen, I.-L. 2011. Simple and fast strong cyclic planning for fully-observable nondeterministic planning problems. In Proceedings of the 22nd International Joint Conference On Artificial Intelligence (IJCAI), 1949-1954.
7. Helmert, M. 2006. The fast downward planning system. Journal of Artificial Intelligence Research 26(1):191-246.
8. Helmert, M. 2009. Concise finite-domain representations for PDDL planning tasks. Artificial Intelligence 173(5-6):503-535.
9. Kissmann, P., and Edelkamp, S. 2009. Solving fully-observable non-deterministic planning problems via translation into a general game. In Proceedings of the 32nd Annual German Conference on Advances in Artificial Intelligence, KI'09, 1-8. Berlin, Heidelberg: Springer-Verlag.
10. Kolobov, A.; Mausam; and Weld, D. S. 2010a. Classical planning in MDP heuristics: with a little help from generalization. In 20th International Conference on Automated Planning and Scheduling (ICAPS), 97-104.
11. Kolobov, A.; Mausam; and Weld, D. S. 2010b. SixthSense: Fast and reliable recognition of dead ends in MDPs. In Proceedings of the Conference on Artificial Intelligence (AAAI), 1108-1114.
12. Little, I., and Thiebaux, S. 2007. Probabilistic planning vs replanning. ICAPS Workshop International Planning Competition: Past, Present and Future.
13. Mattmüller, R.; Ortlieb, M.; Helmert, M.; and Bercher, P. 2010. Pattern database heuristics for fully observable non-deterministic planning. In Proceedings of the 20th International Conference on Automated Planning and Scheduling (ICAPS), 105-112.
14. Muise, C.; Mcllraith, S. A.; and Beck, J. C. 2011. Monitoring the execution of partial-order plans via regression. In Proceedings of the International Joint Conference On Artificial Intelligence (IJCAI), 1975-1982.
15. Rintanen, J. 2008. Regression for classical and nondeterministic planning. In Proceedings of the European Conference on Artificial Intelligence (ECAI), 568-572.
16. Sanner, S. 2006. Practical linear value approximation techniques for first-order MDPs. In Proceedings of the Conference on Uncertainty in Artificial Intelligence (UAI).
17. Yoon, S.; Fern, A.; Givan, R.; and Kambhampati, S. 2008. Probabilistic planning via determinization in hindsight. In Proceedings of the Conference on Artificial Intelligence (AAAI), 1010-1016.
18. Yoon, S.; Ruml, W.; Benton, J.; and Do, M. B. 2010. Improving determinization in hindsight for online probabilistic planning. In Proceedings of the 20th International Conference on Automated Planning and Scheduling (ICAPS), 209-216.
19. Yoon, S.; Fern, A.; and Givan, R. 2007. FF-Replan: A baseline for probabilistic planning. In Proceedings of the 17th International Conference on Automated Planning and Scheduling (ICAPS), 352-359.