Skip to main navigation Skip to search Skip to main content

Particle flow for particle filtering

  • McGill University
  • School of Computer Science and Technology, Harbin Institute of Technology

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Particle flow algorithms have been developed as an alternative to particle filtering. In these algorithms, there is no importance sampling, and particles are migrated from the prior to the posterior via a «flow», described by differential equations. Aside from a few special cases, implementations involve multiple approximations, and their impact on the accuracy of the estimates is not clearly understood. In this paper, we propose algorithms that use particle flow procedures to construct an importance sampling distribution within a standard particle filter. The resultant algorithms retain the statistical consistency of sequential Monte Carlo methods, but acquire the desirable properties of particle flow techniques. We report the results of a multiple target tracking simulation study that combines highly informative measurements with a reasonably high-dimensional state space, leading to a challenging scenario for particle filters. Of the filters we test, the particle flow particle filter provides the smallest tracking error and achieves the largest average effective sample size.

Original languageEnglish
Title of host publication2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages3979-3983
Number of pages5
ISBN (Electronic)9781479999880
DOIs
StatePublished - 18 May 2016
Externally publishedYes
Event41st IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Shanghai, China
Duration: 20 Mar 201625 Mar 2016

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume2016-May
ISSN (Print)1520-6149

Conference

Conference41st IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016
Country/TerritoryChina
CityShanghai
Period20/03/1625/03/16

Keywords

  • High Dimensional Filtering
  • Optimal Proposal Distribution
  • Particle Flow
  • Sequential Monte Carlo

Fingerprint

Dive into the research topics of 'Particle flow for particle filtering'. Together they form a unique fingerprint.

Cite this