Planning under Time Constraints in Stochastic Domains

  title={Planning under Time Constraints in Stochastic Domains},
  author={Thomas L. Dean and Leslie Pack Kaelbling and Jak Kirman and Ann E. Nicholson},
  journal={Artif. Intell.},
We provide a method based on the theory of Markov decision processes for e cient planning in stochastic domains Goals are encoded as reward functions expressing the desirability of each world state the planner must nd a policy mapping from states to actions that maximizes future rewards Standard goals of achievement as well as goals of maintenance and prioritized combinations of goals can be speci ed in this way An optimal policy can be found using existing methods but these methods require… CONTINUE READING
Highly Influential
This paper has highly influenced 15 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 296 citations. REVIEW CITATIONS


Publications citing this paper.

296 Citations

Citations per Year
Semantic Scholar estimates that this publication has 296 citations based on the available data.

See our FAQ for additional information.


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

Mark and Bresina

John • 1990
View 4 Excerpts
Highly Influenced

Steve; and Weld

Nicholas Kushmerick, Hanks
Daniel • 1993
View 1 Excerpt

Thomas and Wellman

Michael • 1991

Alan and Goldberg

Ken • 1990

III and Scherer

White, C Chelsea
William T. • 1989

Othar and Mayer

Andrew • 1989

Thomas and Boddy

Mark • 1988
View 1 Excerpt

Yaakov and Fortmann

Thomas E. • 1988
View 1 Excerpt

and Sondik

Smallwood, D Richard
Edward J. • 1973
View 1 Excerpt


J. G. Kemeny, Snell
L. • 1960
View 1 Excerpt

Similar Papers

Loading similar papers…