Efficient Nonlinear Measurement Updating based on Gaussian Mixture Approximation of Conditional Densities

Filtering or measurement updating for nonlinear stochastic dynamic systems requires approximate calculations, since an exact solution is impossible to obtain in general. We propose a Gaussian mixture approximation of the conditional density, which allows performing measurement updating in closed form. The conditional density is a probabilistic representation of the nonlinear system and depends on the random variable of the measurement given the system state. Unlike the likelihood, the conditional density is independent of actual measurements, which permits determining its approximation off-line. By treating the approximation task as an optimization problem, we use progressive processing to achieve high quality results. Once having calculated the conditional density, the likelihood can be determined on-line, which, in turn, offers an efficient approximate filter step. As result, a Gaussian mixture representation of the posterior density is obtained. The exponential growth of Gaussian mixture components resulting from repeated filtering is avoided implicitly by the prediction step using the proposed techniques.

[1]  V. Maz'ya,et al.  On approximate approximations using Gaussian kernels , 1996 .

[2]  I. Miller Probability, Random Variables, and Stochastic Processes , 1966 .

[3]  Simon Haykin,et al.  Communication Systems , 1978 .

[4]  Uwe D. Hanebeck,et al.  Closed-Form Prediction of Nonlinear Dynamic Systems by Means of Gaussian Mixture Approximation of the Transition Density , 2006, 2006 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems.

[5]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[6]  Uwe D. Hanebeck,et al.  Progressive Bayes: a new framework for nonlinear state estimation , 2003, SPIE Defense + Commercial Sensing.

[7]  N. Oudjane,et al.  Progressive correction for regularized particle filters , 2000, Proceedings of the Third International Conference on Information Fusion.

[8]  H. Sorenson,et al.  Nonlinear Bayesian estimation using Gaussian sum approximations , 1972 .

[9]  David J. Salmond Mixture reduction algorithms for target tracking in clutter , 1990 .

[10]  Roger Fletcher,et al.  Practical methods of optimization; (2nd ed.) , 1987 .

[11]  P. K. Chaturvedi,et al.  Communication Systems , 2002, IFIP — The International Federation for Information Processing.

[12]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[13]  P. Maybeck,et al.  Multiple model tracker based on Gaussian mixture reduction for maneuvering targets in clutter , 2005, 2005 7th International Conference on Information Fusion.

[14]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[15]  R. Fletcher,et al.  Practical Methods of Optimization: Fletcher/Practical Methods of Optimization , 2000 .

[16]  R. Fletcher Practical Methods of Optimization , 1988 .

[17]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .