Abstract:In recent years, particle probability hypothesis density (PHD) filtering has become an active research topic for multiple targets tracking in dense clutter scenarios. However, it is highly required to improve the real-time performance of particle PHD filtering because it is a kind of Monte Carlo approach and the computational complexity is very high. One of major difficulties to improve the real-time performance of particle PHD filtering lies in that, resampling, which is usually a sequential process, is crucial to the fully-parallel implementation of particle PHD filter. To overcome this difficulty, this paper presents a novel threshold-based resampling scheme for the particle PHD filter, in which the particle weights are all set below a proper threshold. This specific threshold is determined using a distinguishing feature of the particle PHD filters: The weight sum of all particles in weight update is equal to the total target number in the current iteration. This proposed resampling scheme allows the use of fully-pipelined architecture in the hardware design of particle PHD filter. Theoretical analysis indicates that the particle PHD filter employing the proposed resampling technique can reduce the time complexity by 33% around in a typical multi-target tracking (MTT) scenario compared with that employing the traditional systematic resampling technique, while simulation results show that it can maintain the almost same performance of estimation accuracy.

Resampling Methods for Particle Filtering: Classification, Implementation, and Strategies

New Real-Time Resampling Algorithm For Particle Filters

A Fine Resampling Algorithm for General Particle Filters

Improved Particle Filter Based on Fine Resampling Algorithm

Resampling Methods for Particle Filtering: Identical Distribution, a New Method, and Comparable Study

Threshold-Based Resampling for High-Speed Particle Phd Filter

Improved particle filter algorithms based on partial systematic resampling

Research on Resampling Algorithms for Particle Filter

A New Resampling Algorithm for Generic Particle Filters

An improved resampling algorithm in particle filter

Particle Filter Algorithm Based on Adaptive Resampling Strategy

Study On The Resampling Algorithms Of Particle Filters

Particle Filter Based on Iterated Importance Density Function and Parallel Resampling

Study on the Partial Systematic Resampling Algorithm of Particle Filter

An Improvement on Resampling Algorithm of Particle Filters

Particle Filter with Fine Resampling for Bearings-Only Tracking

Fighting Sample Degeneracy and Impoverishment in Particle Filters: A Review of Intelligent Approaches

Resample Methodology in Particle Filters for Target Tracking

Analysis and Comparison of Resampling Algorithms in Particle Filter

A Novel Particle Filter Based on Hybrid Deterministic and Random Sampling

Distributed genetic resampling particle filter