Parallel resampling particle filter algorithm

Jun Bi, Yufai Fung, Tinkin Ho, Baohua Mao

Research output: Journal article publicationJournal articleAcademic researchpeer-review

7 Citations (Scopus)

Abstract

Resampling in the particle filter algorithm can solve the algorithm's degeneracy problem. In order to decrease the execution time of the particle filter, the parallel resampling particle filter algorithm is proposed. In the algorithm, firstly all weights of the particles are sorted according to the ascending order. Secondly the particles space is classified into two independent sets. Finally the particles that will be resampled from two sets respectively are found parallelly according to the random search method. According to the theoretical analysis and the experiment results, the algorithm can reduce the search space for resampling and can shorten the search time, so it has high efficiency in the implementation. What is more, the algorithm can overcome the blindness of resampling, and can better embody the basic idea of resampling which is a good weight particle to be reproduced more, so it has better filter and estimation performance.

Original languageEnglish
Pages (from-to)1838-1845
Number of pages8
JournalJournal of Computational Information Systems
Volume7
Issue number6
Publication statusPublished - Jun 2011

Keywords

  • Parallel combination
  • Particle degeneracy
  • Particle filter
  • Resampling

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'Parallel resampling particle filter algorithm'. Together they form a unique fingerprint.

Cite this