Exact solutions to time-dependent MDPs

Advances in Neural Information Processing Systems

Volumn , Issue , 2001, Pages

  Boyan, Justin A ^a   Littman, Michael L ^b  

^a ITA Software   (United States)

^b DUKE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXACT SOLUTION; MARKOV DECISION PROCESS MODELS; PUBLIC TRANSPORTATION; ROUTE PLANNING; TIME DIMENSION;

MARKOV PROCESSES;

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

References (6)

1. John Bresina, Mark Drummond, and Keith Swanson. Managing action duration uncertainty with just-in-case scheduling. In Decision-Theoretic Planning: Papers from the 1994 Spring AAAI Symposium, pages 19-26, Stanford, CA, 1994. AAAI Press, Menlo Park, California. ISBN 0-929280-70-9. URL http://ic-www.arc.nasa. gov/ic/projects/xfr/jic/jic.html.
2. Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest. Introduction to Algorithms. The MIT Press, Cambridge, MA, 1990.
3. Sven Koenig and Reid G. Simmons. How to make reactive planners risk-sensitive. In Proceedings of the 2nd International Conference on Artificial Intelligence Planning Systems, pages 293-304, 1994.
4. Harold J. Kushner and Paul G. Dupuis. Numerical Methods for Stochastic Control Problems in Continuous Time. Springer-Verlag, New York, 1992.
5. Martin L. Puterman. Markov Decision Processes - Discrete Stochastic Dynamic Programming. John Wiley & Sons, Inc., New York, NY, 1994.
6. Michael P. Wellman, Kenneth Larson, Matthew Ford, and Peter R. Wurman. Path planning under time-dependent uncertainty. In Proceedings of the 11th Conference on Uncertainty in Artificial Intelligence, pages 532-539, 1995.