Semi-independent resampling for particle filtering

Among Sequential Monte Carlo (SMC) methods,Sampling Importance Resampling (SIR) algorithms are based on Importance Sampling (IS) and on some resampling-based)rejuvenation algorithm which aims at fighting against weight degeneracy. However %whichever the resampling technique used this mechanism tends to be insufficient when applied to informative or high-dimensional models. In this paper we revisit the rejuvenation mechanism and propose a class of parameterized SIR-based solutions which enable to adjust the tradeoff between computational cost and statistical performances

Particle filters with independent resampling

International audienceIn many signal processing applications we aim to track a state of interest given available observations. Among existing techniques, sequential Monte Carlo filters are importance sampling-based algorithms meant to propagate in time a set of weighted particles which represent the a posteriori density of interest. As is well known weights tend to degenerate over time, and resampling is a commonly used rescue for discarding particles with low weight. Unfortunately conditionally independent resampling produces a set of dependent samples and the technique suffers from sample impoverishment. In this paper we modify the resampling step of particle filtering techniques in order to produce independent samples per iteration. We validate our technique via simulation