Semi-Independent Resampling for Particle Filtering

Among sequential Monte Carlo methods, sampling importance resampling (SIR) algorithms are based on importance sampling and on some (resampling-based) rejuvenation algorithm that aims at fighting against weight degeneracy. However, this mechanism tends to be insufficient when applied to informative or high-dimensional models. In this letter, we revisit the rejuvenation mechanism and propose a class of parameterized SIR-based solutions that enable us to adjust the tradeoff between computational cost and statistical performances.

[1]  Eric Moulines,et al.  Adaptive methods for sequential importance sampling with application to state space models , 2008, 2008 16th European Signal Processing Conference.

[2]  Hisashi Tanizaki,et al.  Nonlinear Filters: Estimation and Applications , 1993 .

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

[4]  Jun S. Liu,et al.  Sequential Imputations and Bayesian Missing Data Problems , 1994 .

[5]  François Septier,et al.  Particle filters with independent resampling , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[6]  P. Bickel,et al.  Obstacles to High-Dimensional Particle Filtering , 2008 .

[7]  Petar M. Djuric,et al.  Resampling Methods for Particle Filtering: Classification, implementation, and strategies , 2015, IEEE Signal Processing Magazine.

[8]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[9]  Eric Moulines,et al.  Comparison of resampling schemes for particle filtering , 2005, ISPA 2005. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005..

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

[11]  Jun S. Liu,et al.  Metropolized independent sampling with comparisons to rejection sampling and importance sampling , 1996, Stat. Comput..

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

[13]  François Septier,et al.  Independent Resampling Sequential Monte Carlo Algorithms , 2016, IEEE Transactions on Signal Processing.

[14]  W. Gilks,et al.  Following a moving target—Monte Carlo inference for dynamic Bayesian models , 2001 .

[15]  C. Snyder.  Particle filters, the "optimal" proposal and high-dimensio nal systems , 2011 .

[16]  Henrique Marra Menegaz,et al.  A Systematization of the Unscented Kalman Filter Theory , 2015, IEEE Transactions on Automatic Control.

[17]  G. Kitagawa.  Monte Carlo Filter and Smoother for Non-Gaussian Nonlinear State Space Models , 1996 .

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

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

[20]  Jun S. Liu,et al.  Blind Deconvolution via Sequential Imputations , 1995 .

[21]  Nando de Freitas,et al.  Sequential Monte Carlo Methods in Practice , 2001, Statistics for Engineering and Information Science.

[22]  François Septier,et al.  An improved SIR-based Sequential Monte Carlo algorithm , 2016, 2016 IEEE Statistical Signal Processing Workshop (SSP).

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

[24]  Alan E. Gelfand,et al.  Bayesian statistics without tears: A sampling-resampling perspective , 1992 .