Advanced point-mass method for nonlinear state estimation

  • Authors:
  • Miroslav ŠImandl;Jakub KráLovec;Torsten SöDerströM

  • Affiliations:
  • Department of Cybernetics, University of West Bohemia, Univerzitní 8, 30614 Pilsen, Czech Republic and Research Centre Data-Algorithms-Decision, Faculty of Applied Sciences, University of Wes ...;Department of Cybernetics, University of West Bohemia, Univerzitní 8, 30614 Pilsen, Czech Republic;Division of Systems and Control, Department of Information Technology, Uppsala University, P.O. Box 337, S-751 05 Uppsala, Sweden

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

Quantified Score

Hi-index 22.15

Visualization

Abstract

State estimation of discrete-time nonlinear non-Gaussian stochastic systems by point-mass approach, which is based on discretization of state space by a regular grid and numerical solution of Bayesian recursive relations, is treated. The stress is laid to grid design which is crucial for estimator quality and significantly affects the computational demands of the estimator. Boundary-based grid design, thrifty convolution, and multigrid design with grid splitting and merging are proposed. The main advantages of these techniques are nonnegligible support delimitation, time-saving computation of convolution, and effective processing of multimodal probability density functions, respectively. The techniques are involved into the basic point-mass approach and a new general-purpose, more sophisticated point-mass algorithm is designed. Computational demands and estimation quality of the designed algorithm are presented and compared with the particle filter in a numerical example.