Planning under Time Constraints in Stochastic Domains

@article{Dean1995PlanningUT,
  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.},
  year={1995},
  volume={76},
  pages={35-74}
}
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

Citations

Publications citing this paper.

296 Citations

0102030'94'99'05'11'17
Citations per Year
Semantic Scholar estimates that this publication has 296 citations based on the available data.

See our FAQ for additional information.

References

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

Mark and Bresina

Drummond
John • 1990
View 4 Excerpts
Highly Influenced

Steve; and Weld

Nicholas Kushmerick, Hanks
Daniel • 1993
View 1 Excerpt

Thomas and Wellman

Dean
Michael • 1991

Alan and Goldberg

Christiansen
Ken • 1990

III and Scherer

White, C Chelsea
William T. • 1989

Othar and Mayer

Hansson
Andrew • 1989

Thomas and Boddy

Dean
Mark • 1988
View 1 Excerpt

Yaakov and Fortmann

Bar-Shalom
Thomas E. • 1988
View 1 Excerpt

and Sondik

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

J

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

Similar Papers

Loading similar papers…