A Hierarchical Structure For Finite Horizon Dynamic Programming Problems
Title : A Hierarchical Structure For Finite Horizon Dynamic Programming Problems
Authors :
Journal : Number: CSHCN TR 2000-19
Authors :
No items found
Journal : Number: CSHCN TR 2000-19
In this paper, we propose a hierarchical structure to solve finite horizon stochastic shortest pathproblems in parallel. In general, the approach reducesthe time complexity of the original problem to a logarithm level, which hassignificant practical meaning.