10.1184/R1/6554930.v1
Dave Ferguson
Dave
Ferguson
Anthony Stentz
Anthony
Stentz
Focussed dynamic programming : extensive comparative results
Carnegie Mellon University
2004
Dynamic programming.
Markov processes.
2004-01-01 00:00:00
Journal contribution
https://kilthub.cmu.edu/articles/journal_contribution/Focussed_dynamic_programming_extensive_comparative_results/6554930
Abstract: "We present a heuristic-based propagation algorithm for solving 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."