ReTrASE: Integrating paradigms for approximate probabilistic planning

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2009, Pages 1746-1753

  Kolobov, Andrey ^a   Mausam, ^a   Weld, Daniel S ^a  

^a University of Washington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; FUNCTIONS;

ADDITIONAL KNOWLEDGE; APPROXIMATE PROBABILISTIC PLANNING; DECISION-THEORETIC; FUNCTION APPROXIMATION; HIGH-QUALITY SOLUTIONS; PLANNING COMPETITIONS; PROBABILISTIC PLANNING; VALUE FUNCTION APPROXIMATION;

DECISION THEORY;

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

References (27)

1. D. Aberdeen, S. Thiebaux, and L. Zhang. Decision-theoretic military operations planning. In ICAPS'04, 2004.
2. A. Barto, S. Bradtke, and S. Singh. Learning to act using real-time dynamic programming. Artificial Intelligence, 72:81-138, 1995.
3. R. Bellman. Dynamic Programming. Princeton University Press, 1957.
4. D. Bertsekas and J.Tsitsiklis. Neuro-Dynamic Programming. Athena Scientific, 1996.
5. B. Bonet and H. Geffner. Labeled RTDP: Improving the convergence of real-time dynamic programming. In ICAPS'03, pages 12-21, 2003.
6. B. Bonet and H. Geffner. mGPT: A probabilistic planner based on heuristic search. Journal of Artificial Intelligence Research, 24:933-944, 2005.
7. Olivier Buffet and Douglas Aberdeen. The factored policy gradient planner (ipc-06 version). In Fifth International Planning Competition at ICAPS'06, 2006.
8. Z. Feng and E. Hansen. Symbolic heuristic search for factored Markov decision processes. In AAAI'02, 2002.
9. J. Foss, N. Onder, and D. Smith. Preventing unrecoverable failures through precautionary planning. In ICAPS'07 Workshop on Moving Planning and Scheduling Systems into the Real World, 2007.
10. Geoff Gordon. Stable function approximation in dynamic programming. In ICML, pages 261-268, 1995.
11. C. Gretton and S. Thiebaux. Exploiting first-order regression in inductive policy selection. In UAI'04, 2004.
12. C. Guestrin, D. Koller, C. Gearhart, and N. Kanodia. Generalizing plans to new environments in relational MDPs. In IJCAI'03, Acapulco, Mexico, 2003.
13. Carlos Guestrin, Daphne Koller, Ronald Parr, and Shobha Venkataraman. Efficient solution algorithms for factored MDPs. Journal of Artificial Intelligence Research, 19:399-468, 2003.
14. J. Hoey, R. St-Aubin, A. Hu, and C. Boutilier. SPUDD: Stochastic planning using decision diagrams. In UAI'99, pages 279-288, 1999.
15. J. Hoffman and B. Nebel. The FF planning system: Fast plan generation through heuristic search. Journal of Artificial Intelligence Research, 14:253-302, 2001.
16. Philipp Keller, Shie Mannor, and Doine Precup. Automatic basis function construction for approximate dynamic programming and reinforcement learning. In ICML'06, pages 449-456, 2006.
17. Emil Keyder and Hector Geffner. The HMDPP planner for planning with probabilities. In Sixth International Planning Competition at ICAPS'08, 2008.
18. Andrey Kolobov, Mausam, and Daniel Weld. Regressing deterministic plans for mdp function approximation. In ICAPS'08 Workshop on a Reality Check for Planning and Scheduling Under Uncertainty, 2008.
19. Iain Little and Sylvie Thiebaux. Probabilistic planning vs. replanning. In ICAPS Workshop on IPC: Past, Present and Future, 2007.
20. Mausam, E. Benazara, R. Brafman, N. Meuleau, and E. Hansen. Planning with continuous resources in stochastic domains. In IJCAI'05, page 1244, 2005.
21. Nicholas Roy and Geoffrey Gordon. Exponential family PCA for belief compression in POMDPs. In NIPS'02, pages 1043-1049. MIT Press, 2003.
22. S. Sanner and C. Boutilier. Practical linear value-approximation techniques for first-order MDPs. In UAI'06, 2006.
23. R. St-Aubin, J. Hoey, and C. Boutilier. APRICODD: Approximate policy construction using decision diagrams. In NIPS'00, 2000.
24. Florent Teichteil-Koenigsbuch, Guillaume Infantes, and Ugur Kuter. RFF: A robust, FF-based MDP planning algorithm for generating policies with low probability of failure. In Sixth International Planning Competition at ICAPS'08, 2008.
25. Sungwook Yoon, Alan Fern, and Robert Givan. FF-Replan: A baseline for probabilistic planning. In ICAPS'07, pages 352-359, 2007.
26. Sungwook Yoon, Alan Fern, Subbarao Kambhampati, and Robert Givan. Probabilistic planning via determinization in hindsight. In AAAI'08, 2008.
27. H. L. S. Younes and R. G. Simmons. Policy generation for continuous-time stochastic domains with concurrency. In ICAPS'04, page 325, 2004.