Dave Ferguson, Anthony Stentz  Home/Search
Context Related
| cmu.edu/pub_files/...david_2004_7.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cmu.edu/people/stentz_anthony (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present a heuristic-based propagation algorithm for solving restricted Markov decision processes (MDPs). Our approach, which combines ideas from deterministic search and recent dynamic programming methods, focusses computation towards promising areas of the state space. It is thus able to significantly reduce the amount of processing required in producing a solution. We present a number of results comparing our approach to existing algorithms on a robotic path planning domain. (Update)
Similar documents based on text: More All
0.2: PAO* for Planning with Hidden State - Dave Ferguson Anthony (2004) (Correct)
0.2: Improved Fast Replanning for Robot Navigation in Unknown Terrain - Koenig, Likhachev (2002) (Correct)
0.1: D* Lite - Koenig, Likhachev (2002) (Correct)
BibTeX entry: (Update)
David Ferguson and Anthony (Tony) Stentz. Focussed dynamic programming: Extensive comparative results. Technical Report CMU-RI-TR-04-13, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, March 2004. http://citeseer.ist.psu.edu/ferguson04focussed.html More
@misc{ ferguson04focussed,
author = "D. Ferguson and A. Tony",
title = "Focussed dynamic programming: Extensive comparative results",
text = "David Ferguson and Anthony (Tony) Stentz. Focussed dynamic programming:
Extensive comparative results. Technical Report CMU-RI-TR-04-13, Robotics
Institute, Carnegie Mellon University, Pittsburgh, PA, March 2004.",
year = "2004",
url = "citeseer.ist.psu.edu/ferguson04focussed.html" }
Citations (may not include all citations):408 Princeton University Press (context) - Bellman - 1957
348 Parallel and Distributed Computation: Numerical Methods (context) - Bertsekas, Tsitsiklis - 1989
278 Dynamic Programming and Optimal Control (context) - Bertsekas - 1995
268 Dynamic Programming and Markov Processes (context) - Howard - 1960
257 Learning to Act Using Real-Time Dynamic Programming - Barto, Bradtke et al. - 1995
162 Prioritized Sweeping: Reinforcement Learning with Less Data .. - Moore, Atkeson - 1993
95 A Real-Time Algorithm for Mobile Robot Mapping With Applicat.. (context) - Thrun, Burgard et al. - 2000
90 Planning Under Time Constraints in Stochastic Domains - Dean, Kaelbling et al. - 1995
52 Probabilistic Algorithms and the Interactive Museum Tour-Gui.. - Thrun, Beetz et al. - 2000
48 Dynamic Programming and Stochastic Control (context) - Bertsekas - 1976
39 Algorithm for Real-Time Replanning (context) - Stentz - 1995
12 A heuristic search algorithm that finds solutions with loops (context) - Hansen, Zilberstein - 2001
6 Labeled RTDP: Improving the Convergence of Real-Time Dynamic.. (context) - Bonet, Geffner - 2003
5 Spline approximations to value functions: a linear programmi.. - Trick, Zin - 1997
4 Symbolic Heuristic Search for Factored Markov Decision Proce.. - Feng, Hansen - 2002
[Article contains additional citations not shown here]
Documents on the same site (http://www.ri.cmu.edu/people/stentz_anthony.html): More
A Market Approach to Multirobot Coordination - Dias, Stentz (2001) (Correct)
Robust Multirobot Coordination in Dynamic Environments - Dias, Zinck, Zlot, Stentz (2004) (Correct)
Planning with Imperfect Information - Dave Ferguson And (2004) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC