next up previous
Next: Backing Up on Witness Up: Speeding Up the Previous: Uniformly Improvable Value Functions

Point-Based DP Update: The Algorithm

Point-based DP update is an approximation of standard DP update. When designing point-based DP update, we try to strike a balance between quality of approximation and computational complexity. We also need to guarantee that the modified value iteration algorithm converges.

Dr. Lian Wen Zhang
Thu Feb 15 14:47:09 HKT 2001