Point-based value iteration: An anytime algorithm for POMDPs

@inproceedings{Pineau2003PointbasedVI,
  title={Point-based value iteration: An anytime algorithm for POMDPs},
  author={Joelle Pineau and Geoffrey J. Gordon and Sebastian Thrun},
  booktitle={IJCAI},
  year={2003}
}
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

Topics

Statistics

050100'03'05'07'09'11'13'15'17
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.