Stochastic Planning with First Order Decision Diagrams

  title={Stochastic Planning with First Order Decision Diagrams},
  author={Saket Joshi and Roni Khardon},
Dynamic programming algorithms have been successfully applied to propositional stochastic planning problems by u sing compact representations, in particular algebraic deci sion diagrams, to capture domain dynamics and value functions. Work on symbolic dynamic programming lifted these ideas to first order logic using several representation schemes. Rec ent work introduced a first order variant of decision diagrams (FODD) and developed a value iteration algorithm for this representation. This… CONTINUE READING
Highly Cited
This paper has 17 citations. REVIEW CITATIONS


Publications referenced by this paper.
Showing 1-10 of 13 references

Bellman goes relational

View 4 Excerpts
Highly Influenced

First order decisi

C. Wang, S. Joshi, R. Khardon
View 10 Excerpts
Highly Influenced

Flu - CaP : a heuristic search planner for first - order MDPs

S. Höolldobler, E. Karabaev, O. Skvortsova
Journal of Artificial Intelligence Research • 2006
View 1 Excerpt

Similar Papers

Loading similar papers…