A particle filter using SVD based sampling Kalman filter to obtain the proposal distribution

In this paper, we propose a novel particle filter (PF), which uses a bank of singular-value-decomposition based sampling Kalman filters (SVDSKF) to obtain the importance proposal distribution. This proposal has two properties. Firstly, it allows the particle filter to incorporate the latest observations into a prior updating routine and, secondly it inherits advantage of having good numerical stability from the singular-value-decomposition (SVD). The convergence results of the numerical simulations we made confirm that the proposed PF method outperforms the standard bootstrap PF as well as other local linearization based PFs.

[1]  C. Cullen.  An Introduction to Numerical Linear Algebra , 1993 .

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

[3]  Youmin Zhang,et al.  A SVD-based extended Kalman filter and applications to aircraft flight state and parameter estimation , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[4]  Jeffrey K. Uhlmann,et al.  A consistent, debiased method for converting between polar and Cartesian coordinate systems , 1997 .

[5]  L. Trefethen,et al.  Numerical linear algebra , 1997 .

[6]  Nando de Freitas,et al.  The Unscented Particle Filter , 2000, NIPS.

[7]  Hugh F. Durrant-Whyte,et al.  A new method for the nonlinear transformation of means and covariances in filters and estimators , 2000, IEEE Trans. Autom. Control..

[8]  Rudolph van der Merwe,et al.  The square-root unscented Kalman filter for state and parameter-estimation , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[9]  Simon J. Julier,et al.  The scaled unscented transformation , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

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

[11]  Jeffrey K. Uhlmann,et al.  Reduced sigma point filters for the propagation of means and covariances through nonlinear transformations , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

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

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

[14]  Deyun Xiao,et al.  Square Root Unscented Particle Filter with Application to Angle-Only Tracking , 2006, 2006 6th World Congress on Intelligent Control and Automation.