Approximate Conditional Mean Particle Filtering for Linear/Nonlinear Dynamic State Space Models

We consider linear systems whose state parameters are separable into linear and nonlinear sets, and evolve according to some known transition distribution, and whose measurement noise is distributed according to a mixture of Gaussians. In doing so, we propose a novel particle filter that addresses the optimal state estimation problem for the aforementioned class of systems. The proposed filter, referred to as the approximate conditional mean particle filter (ACM-PF), is a combination of the approximate conditional mean filter and the sequential importance sampling particle filter. The algorithm development depends on approximating a mixture of Gaussians distribution with a moment-matched Gaussian in the weight update recursion. A condition indicating when this approximation is valid is given. In order to evaluate the performance of the proposed algorithm, we address the blind signal detection problem for an impulsive flat fading channel and the tracking of a maneuvering target in the presence of glint noise. Extensive computer simulations were carried out. For computationally intensive implementations (large number of particles), the proposed algorithm offers performance that is comparable to other state-of-the-art particle filtering algorithms. In the scenario where computational horsepower is heavily constrained, it is shown that the proposed algorithm offers the best performance amongst the considered algorithms for these specific examples.

[1]  Simon J. Godsill,et al.  Particle methods for Bayesian modeling and enhancement of speech signals , 2002, IEEE Trans. Speech Audio Process..

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

[3]  A. Doucet,et al.  Particle filtering for partially observed Gaussian state space models , 2002 .

[4]  Rong Chen,et al.  Adaptive Bayesian multiuser detection for synchronous CDMA with Gaussian and impulsive noise , 2000, IEEE Trans. Signal Process..

[5]  Jun S. Liu,et al.  Mixture Kalman filters , 2000 .

[6]  R. G. Albano,et al.  Bit error performance evaluation of double-differential QPSK in faded channels characterized by Gaussian plus impulsive noise and Doppler effects , 2000, IEEE Trans. Veh. Technol..

[7]  H. Vincent Poor,et al.  Nonlinear techniques for interference suppression in spread-spectrum systems , 1990, IEEE Trans. Commun..

[8]  Jon C. Dattorro,et al.  Convex Optimization & Euclidean Distance Geometry , 2004 .

[9]  Djamel Bouchaffra,et al.  Genetic-based EM algorithm for learning Gaussian mixture models , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[11]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[12]  Georgios B. Giannakis,et al.  Space-time coding and Kalman filtering for time-selective fading channels , 2002, IEEE Trans. Commun..

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

[14]  Richard D. Wesel,et al.  Multi-input multi-output fading channel tracking and equalization using Kalman estimation , 2002, IEEE Trans. Signal Process..

[15]  H. Vincent Poor,et al.  Joint channel estimation and symbol detection in Rayleigh flat-fading channels with impulsive noise , 1997, IEEE Communications Letters.

[16]  Petar M. Djuric,et al.  A blind particle filtering detector of signals transmitted over flat fading channels , 2004, IEEE Transactions on Signal Processing.

[17]  C. Masreliez Approximate non-Gaussian filtering with linear state and observation relations , 1975 .

[18]  Wen-Rong Wu Maximum likelihood identification of glint noise , 1996, IEEE Transactions on Aerospace and Electronic Systems.

[19]  Simon J. Godsill,et al.  Monte Carlo smoothing with application to audio signal enhancement , 2002, IEEE Trans. Signal Process..

[20]  James P. Reilly,et al.  Blind deconvolution using Bayesian methods with application to the dereverberation of speech , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[21]  Thomas B. Schön,et al.  Marginalized particle filters for mixed linear/nonlinear state-space models , 2005, IEEE Transactions on Signal Processing.

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

[23]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

[24]  Rong Chen,et al.  Adaptive joint detection and decoding in flat-fading channels via mixture Kalman filtering , 2000, IEEE Trans. Inf. Theory.

[25]  H. Niederreiter,et al.  Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing , 1995 .

[26]  Ben J. A. Kröse,et al.  Efficient Greedy Learning of Gaussian Mixture Models , 2003, Neural Computation.

[27]  Nicholas G. Polson,et al.  Particle Filtering , 2006 .

[28]  T. Kirubarajan,et al.  Approximate conditional mean particle filter , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.

[29]  Arnaud Doucet,et al.  Particle filters for state estimation of jump Markov linear systems , 2001, IEEE Trans. Signal Process..

[30]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

[31]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[32]  William D. Penny,et al.  Bayesian Approaches to Gaussian Mixture Modeling , 1998, IEEE Trans. Pattern Anal. Mach. Intell..