On the convergence of the Gaussian mixture filter

This paper presents convergence results for the Box Gaussian Mixture Filter (BGMF). BGMF is a Gaussian Mixture Filter (GMF) that is based on a bank of Extended Kalman Filters. The critical part of GMF is the approximation of probability density function (pdf) as pdf of Gaussian mixture such that its components have small enough covariance matrices. Because GMF approximates prior and posterior as Gaussian mixture it is enough if we have a method to approximate arbitrary Gaussian (mixture) as a Gaussian mixture such that the components have small enough covariance matrices. In this paper, we present the Box Gaussian Mixture Approximation (BGMA) that partitions the state space into specific boxes and matches weights, means and covariances of the original Gaussian in each box to a GM approximation. If the original distribution is Gaussian mixture, BGMA does this approximation separately for each component of the Gaussian mixture. We show that BGMA converges weakly to the original Gaussian (mixture). When we apply BGMA in a Gaussian mixture filtering framework we get BGMF. We show that GMF, and also BGMF, converges weakly to the correct/exact posterior distribution.

[1]  Simo Ali-Loytty,et al.  Gaussian Mixture Filter in Hybrid Navigation , 2007 .

[2]  Mohinder S. Grewal,et al.  Kalman Filtering: Theory and Practice , 1993 .

[3]  Harold W. Sorenson,et al.  Recursive Bayesian estimation using piece-wise constant approximations , 1988, Autom..

[4]  Petar M. Djuric,et al.  Gaussian sum particle filtering , 2003, IEEE Trans. Signal Process..

[5]  Arnaud Doucet,et al.  A survey of convergence results on particle filtering methods for practitioners , 2002, IEEE Trans. Signal Process..

[6]  S. Ali-Loytty,et al.  Efficient Gaussian mixture filter for hybrid positioning , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[7]  James Ting-Ho Lo,et al.  Finite-dimensional sensor orbits and optimal nonlinear filtering , 1972, IEEE Trans. Inf. Theory.

[8]  T. Ferguson A Course in Large Sample Theory , 1996 .

[9]  A. Jazwinski Stochastic Processes and Filtering Theory , 1970 .

[10]  H. Sorenson,et al.  Recursive bayesian estimation using gaussian sums , 1971 .

[11]  R. Bucy,et al.  Digital synthesis of non-linear filters , 1971 .

[12]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

[13]  D. Salmond Mixture reduction algorithms for target tracking , 1989 .

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

[15]  W. Rudin Real and complex analysis , 1968 .

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

[17]  Ward Cheney,et al.  A course in approximation theory , 1999 .

[18]  Herman Bruyninckx,et al.  Kalman filters for non-linear systems: a comparison of performance , 2004 .

[19]  Changlin Ma Integration of GPS and Cellular Networks to Improve Wireless Location Performance , 2003 .

[20]  B. Anderson,et al.  Optimal Filtering , 1979, IEEE Transactions on Systems, Man, and Cybernetics.