Focussed processing of MDPs for path planning

Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI

Volumn , Issue , 2004, Pages 310-317

  Ferguson, Dave ^a   Stentz, Anthony ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DYNAMIC PROGRAMMING; FUNCTIONS; GLOBAL POSITIONING SYSTEM; MARKOV PROCESSES; ROBOTS;

COST FUNCTION; HEURISTIC ALGORITHM; MARKOV DECISION PROCESS (MDP); STOCHASTIC PLANNING;

MOTION PLANNING;

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

References (16)

1. A. Barto, S. Bradtke, and S. Singh. Learning to Act Using Real-Time Dynamic Programming. Artificial Intelligence, 72:81-138, 1995.
2. R. Bellman. Dynamic Programming. Princeton University Press, 1957.
3. D. Bertsekas. Dynamic Programming and Stochastic Control. Academic Press, 1976.
4. D. Bertsekas. Dynamic Programming and Optimal Control. Athena Scientific, 1995.
5. D. Bertsekas and J. Tsitsiklis. Parallel and Distributed Computation: Numerical Methods. Prentice Hall, 1989.
6. B. Bonet and H. Geffner. Labeled RTDP: Improving the Convergence of Real-Time Dynamic Programming. In Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS), Trento, Italy, 2003.
7. T. Dean, L. Kaelbling, J. Kirman, and A. Nicholson. Planning Under Time Constraints in Stochastic Domains. Artificial Intelligence, 76(1-2):35-74, July 1995.
8. Z. Feng and E. Hansen. Symbolic Heuristic Search for Factored Markov Decision Processes. In Proceedings of the National Conference on Artificial Intelligence (AAAI), Edmonton, Canada, 2002.
9. D. Ferguson and A. Stentz. Focussed Dynamic Programming: Extensive Comparative Results. Technical Report CMU-RI-TR-04-13, Carnegie Mellon Robotics Institute, March 2004.
10. E. Hansen and S. Zilberstein. LAO*: A heuristic search algorithm that finds solutions with loops. Artificial Intelligence, 129(1-2):35-62, 2001.
11. R.Howard. Dynamic Programming and Markov Processes. MIT Press, Massachusetts, 1960.
12. P. Laroche. Building Efficient Partial Plans using Markov Decision Processes. In Proceedings of the IEEE International Conference on Tools with Artificial Intelligence (IC-TAI), 2000.
13. A. Moore and C. Atkeson. Prioritized Sweeping: Reinforcement Learning with Less Data and Less Real Time. Machine Learning, 13:103-130, 1993.
14. N. Nilsson. Principles of Artificial Intelligence. Tioga Publishing Company, 1980.
15. L. Ojeda and J. Borenstein. FLEXnav: Fuzzy logic expert rule-based position estimation for mobile robots on rugged terrain. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2002.
16. M. Trick and S. Zin. Spline approximations to value functions: a linear programming approach. Macroeconomic Dyna8mics, 1:255-277, 1997.