Independent resampling sequential Monte Carlo algorithms - Archive ouverte HAL
Article Dans Une Revue IEEE Transactions on Signal Processing Année : 2017

Independent resampling sequential Monte Carlo algorithms

Résumé

Sequential Monte Carlo algorithms, or Particle Filters, are Bayesian filtering algorithms which propagate in time a discrete and random approximation of the a posteriori distribution of interest. Such algorithms are based on Importance Sampling with a bootstrap resampling step which aims at struggling against weight degeneracy. However, in some situations (informative measurements, high dimensional model), the resampling step can prove inefficient. In this paper, we revisit the fundamental resampling mechanism which leads us back to Rubin's static resampling mechanism. We propose an alternative rejuvenation scheme in which the resampled particles share the same marginal distribution as in the classical setup, but are now independent. This set of independent particles provides a new alternative to compute a moment of the target distribution and the resulting estimate is analyzed through a CLT. We next adapt our results to the dynamic case and propose a particle filtering algorithm based on independent resampling. This algorithm can be seen as a particular auxiliary particle filter algorithm with a relevant choice of the first-stage weights and instrumental distributions. Finally we validate our results via simulations which carefully take into account the computational budget
Fichier principal
Vignette du fichier
1607.05758.pdf (386.15 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01593422 , version 1 (15-02-2024)

Identifiants

Citer

Roland Lamberti, Yohan Petetin, François Desbouvries, François Septier. Independent resampling sequential Monte Carlo algorithms. IEEE Transactions on Signal Processing, 2017, 65 (20), pp.5318 - 5333. ⟨10.1109/TSP.2017.2726971⟩. ⟨hal-01593422⟩
271 Consultations
23 Téléchargements

Altmetric

Partager

More