Brief paper: Random sampling approach to state estimation in switching environments

  • Authors:
  • Hajime Akashi;Hiromitsu Kumamoto

  • Affiliations:
  • Department of Precision Mechanics, Kyoto University, Kyoto, Japan;Department of Precision Mechanics, Kyoto University, Kyoto, Japan

  • Venue:
  • Automatica (Journal of IFAC)
  • Year:
  • 1977

Quantified Score

Hi-index 22.15

Visualization

Abstract

This paper deals with the state estimation for the systems under measurement noise whose mean and covariance change with Markov transition probabilities. The minimum variance estimate for the state involves consideration of a prohibitively large number of sequences, so that the usual computation method becomes impractical. In the algorithm proposed here, the estimate is calculated with a relatively small number of sequences sampled at random from the set of a large number of sequences. The average risk of the algorithm is shown to converge to the optimal average risk as the number of sampled sequences increases. An ideal sampling probability yielding a very fast convergence is found. The probability is approximated in a minimum mean squared sense by a probability according to which sequences can be sampled sequentially and with great ease. This policy of determination of sampling probability makes it possible to design practical and efficient algorithms. Digital simulation results show a good performance of the proposed algorithm.