A Hierarchical Structure For Finite Horizon Dynamic Programming Problems

A Hierarchical Structure For Finite Horizon Dynamic Programming Problems

Title : A Hierarchical Structure For Finite Horizon Dynamic Programming Problems
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.