On sequential Monte Carlo sampling methods for Bayesian filtering
Statistics and Computing
Performance comparison of EKF and particle filtering methods for maneuvering targets
Digital Signal Processing
Erratum to "a new class of particle filters for random dynamic systems with unknown statistics"
EURASIP Journal on Applied Signal Processing
EURASIP Journal on Applied Signal Processing
A new class of particle filters for random dynamic systems with unknown statistics
EURASIP Journal on Applied Signal Processing
A survey of convergence results on particle filtering methods forpractitioners
IEEE Transactions on Signal Processing
Target Tracking by Particle Filtering in Binary Sensor Networks
IEEE Transactions on Signal Processing
Hi-index | 0.08 |
We investigate a recently proposed sequential Monte Carlo methodology for recursively tracking the minima of a cost function that evolves with time. These methods, subsequently referred to as sequential Monte Carlo minimization (SMCM) procedures, have an algorithmic structure similar to particle filters: they involve the generation of random paths in the space of the signal of interest (SoI), the stochastic selection of the fittest paths and the ranking of the survivors according to their cost. In this paper, we propose an extension of the original SMCM methodology (that makes it applicable to a broader class of cost functions) and introduce an asymptotic-convergence analysis. Our analytical results are based on simple induction arguments and show how the SoI-estimates computed by a SMCM algorithm converge, in probability, to a sequence of minimizers of the cost function. We illustrate these results by means of two computer simulation examples.