Point-based value iteration: An anytime algorithm for POMDPs

  title={Point-based value iteration: An anytime algorithm for POMDPs},
  author={Joelle Pineau and Geoffrey J. Gordon and Sebastian Thrun},
This paper introduces the Point-Based Value Iteration (PBVI) algorithm for POMDP planning. PBVI approximates an exact value iteration solution by selecting a small set of representative belief points, and planning for those only. By using stochastic trajectories to choose belief points, and by maintaining only one value hyperplane per point, it is able to… CONTINUE READING

5 Figures & Tables



Citations per Year

954 Citations

Semantic Scholar estimates that this publication has 954 citations based on the available data.

See our FAQ for additional information.