A novel algorithm for adapting the number of particles in particle filtering

Victor Elvira, Joaquin Miguez, Petar M. Djuric

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we propose a novel approach for assessing the convergence of particle filters in online manner. Particle filters sequentially approximate distributions of hidden states of state-space models. The approximations are random measures composed of weighted particles (i.e., samples of the state). A sufficiently large number of particles provides a good quality in the approximation but at the expense of increasing the computational load. We propose to adapt the number of particles in real time based on the convergence assessment of the particle filter. The proposed methodology is based on a model-independent theoretical analysis that is valid under mild assumptions. We present an algorithm that allows the practitioner to operate at a desirable operation point defined by a performance-complexity tradeoff. The algorithm has a small extra cost, and it shows good performance in our numerical simulations.

Original languageEnglish
Title of host publication2016 IEEE Sensor Array and Multichannel Signal Processing Workshop, SAM 2016
PublisherIEEE Computer Society
Volume2016-September
ISBN (Electronic)9781509021031
ISBN (Print)978-1-5090-2104-8
DOIs
Publication statusPublished - 15 Sep 2016
Event2016 IEEE Sensor Array and Multichannel Signal Processing Workshop, SAM 2016 - Rio de Rio de Janeiro, Brazil
Duration: 10 Jul 201613 Jul 2016

Conference

Conference2016 IEEE Sensor Array and Multichannel Signal Processing Workshop, SAM 2016
CountryBrazil
CityRio de Rio de Janeiro
Period10/07/1613/07/16

Fingerprint

Dive into the research topics of 'A novel algorithm for adapting the number of particles in particle filtering'. Together they form a unique fingerprint.

Cite this