Stochastic planning with first order decision diagrams

ICAPS 2008 - Proceedings of the 18th International Conference on Automated Planning and Scheduling

Volumn , Issue , 2008, Pages 156-163

  Joshi, Saket ^a   Khardon, Roni ^a  

^a Tufts University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DYNAMIC PROGRAMMING; GRAPHIC METHODS; PROGRAMMING THEORY; RANDOM PROCESSES; SCHEDULING; SYSTEMS ENGINEERING;

COMPACT REPRESENTATIONS; DECISION DIAGRAMS; DOMAIN DYNAMICS; DYNAMIC PROGRAMMING ALGORITHMS; FIRST ORDER LOGIC; FIRST ORDERS; FIRST-ORDER VARIANTS; INTERNATIONAL PLANNING COMPETITIONS; PLANNING SYSTEMS; RANKING SYSTEMS; REPRESENTATION SCHEMES; STOCHASTIC PLANNING; SYMBOLIC DYNAMICS; VALUE APPROXIMATIONS; VALUE FUNCTIONS; VALUE ITERATION ALGORITHMS;

PLANNING;

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

References (14)

1. Boutilier, C.; Reiter, R.; and Price, B. 2001. Symbolic dynamic programming for first-order mdps. In Proceedings of IJCAI, 690-700.
2. Fern, A.; Yoon, S.; and Givan, R. 2006. Approximate policy iteration with a policy language bias: Solving Relational Markov Decision Processes. In Journal of Artificial Intelligence Research 25:75-118.
3. Gretton, C., and Thiebaux, S. 2004. Exploiting first-order regression in inductive policy selection. In Proceedings of UAI.
4. Groote, J., and Tveretina, O. 2003. Binary decision diagrams for first order predicate logic. Journal of Logic and Algebraic Programming 57:1-22.
5. Hoey, J.; St-Aubin, R.; Hu, A.; and Boutilier, C. 1999. Spudd: Stochastic planning using decision diagrams. In Proceedings of UA1, 279-288.
6. Hoolldobler, S.; Karabaev, E.; and Skvortsova, O. 2006. Flu-CaP: a heuristic search planner for first-order MDPs. Journal of Artificial Intelligence Research 27:419-439.
7. Kersting, K.; Otterlo, M. V.; and Raedt, L. D. 2004. Bellman goes relational. In Proceedings of ICML.
8. Lloyd, J. 1987. Foundations of Logic Programming. Springer Verlag. Second Edition.
9. Puterman, M. L. 1994. Markov decision processes: Discrete stochastic dynamic programming. Wiley.
10. Sanner, S., and Boutilier, C. 2006. Practical linear valueapproximation techniques for first-order MDPs. In Proceedings of UAL.
11. Sanner, S. 2008. First-order decision-theoretic planning in structured relational environments. Ph.D. Dissertation, University of Toronto.
12. St-Aubin, R.; Hoey, J.; and Boutilier, C. 2000. Apricodd: Approximate policy construction using decision diagrams. In Proceedings of NIPS, 1089-1095.
13. Wang, C., and Khardon, R. 2007. Policy iteration for relational mdps. In Proceedings of UAI.
14. Wang, C.; Joshi, S.; and Khardon, R. 2008. First order decision diagrams for relational mdps. JAIR 31:431-472.