Improving determinization in hindsight for online probabilistic planning

ICAPS 2010 - Proceedings of the 20th International Conference on Automated Planning and Scheduling

Volumn , Issue , 2010, Pages 209-216

  Yoon, Sungwook ^a   Ruml, Wheeler ^b   Benton, J ^c   Do, Minh B ^a  

^a PALO ALTO RESEARCH CENTER   (United States)

^b University of New Hampshire   (United States)

^c Arizona State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DETERMINISTIC APPROXIMATION; DETERMINISTIC PROBLEMS; DETERMINIZATION; NON-PROBABILISTIC; PROBABILISTIC PLANNING;

SCHEDULING;

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

References (13)

1. Bent, R., and Van Hentenryck, P. 2004. The value of consensus in online stochastic scheduling. In ICAPS. (Pubitemid 40201848)
2. Bonet, B., and Givan, R. 2006. International probablistic planning competition. http://www.ldc.usb.ve/~bonet/ipc5/.
3. Chong, E.; Givan, R.; and Chang, H. 2000. A framework for simulation-based network control via hindsight optimization. In IEEE CDC Conference. (Pubitemid 32528581)
4. Glasserman, P. 2003. Monte Carlo Methods in Financial Engineering. Springer.
5. Hoffmann, J., and Nebel, B. 2001. The FF planning system: Fast plan generation through heuristic search. Journal of Artificial Intelligence Research 14:263-302. (Pubitemid 33738066)
6. Kushmerick, N.; Hanks, S.; and Weld, D. 1995. An algorithm for probabilistic planning 3. AIJ 76(1-2).
7. Little, I., and Thiebaux, S. 2007. Probabilistic planning vs replanning. In Proceedings of the ICAPS Workshop on the Planning Competitions.
8. Mausam; Bertoli, P.; and Weld, D. 2007. A hybridized planner for stochastic domains. In IJCAI.
9. Mercier, L., and Hentenryck, P. V. 2007. Performance analysis of online anticipatory algorithms for large multistage stochastic programs. In IJCAI.
10. Vidal, V 2004. A lookahead strategy for heuristic search planning. In International Conference on Automated Planning and Scheduling.
11. Yoon, S.; Fern, A.; Givan, R.; and Kambhampati, S. 2008. Probabilistic planning via determinization in hindsight. In AAAI.
12. Yoon, S.; Fern, A.; and Givan, R. 2007. FF-Replan: A baseline for probabilistic planning. In ICAPS.
13. Younes, H. L. S., and Littman, M. L. 2004. The first international probabilistic planning competition.