Planning for multiple measurement channels in a continuous-state POMDP

  • Authors:
  • Mikko Lauri;Risto Ritala

  • Affiliations:
  • Department of Automation Science and Engineering, Tampere University of Technology, Tampere, Finland;Department of Automation Science and Engineering, Tampere University of Technology, Tampere, Finland

  • Venue:
  • Annals of Mathematics and Artificial Intelligence
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Continuous-state partially observable Markov decision processes (POMDPs) are an intuitive choice of representation for many stochastic planning problems with a hidden state. We consider a continuous-state POMDPs with finite action and observation spaces, where the POMDP is parametrised by weighted sums of Gaussians, or Gaussian mixture models (GMMs). In particular, we study the problem of optimising the selection of measurement channel in such a framework. A new error bound for a point-based value iteration algorithm is derived, and a method for constructing a subset of belief states that attempts to reduce the error bound is implemented. In the experiments, applying continuous-state POMDPs for optimal selection of the measurement channel is demonstrated, and the performance of three GMM simplification methods is compared. Convergence of a point-based value iteration algorithm is investigated by considering various metrics for the obtained control policies.