A novel SMC-PHD filter based on particle compensation

Abstract

As a typical implementation of the probability hypothesis density (PHD) filter, sequential Monte Carlo PHD (SMC-PHD) is widely employed in highly nonlinear systems. However, the particle impoverishment problem introduced by the resampling step, together with the high computational burden problem, may lead to performance degradation and restrain the use of SMC-PHD filter in practical applications. In this work, a novel SMC-PHD filter based on particle compensation is proposed to solve above problems. Firstly, according to a comprehensive analysis on the particle impoverishment problem, a new particle generating mechanism is developed to compensate the particles. Then, all the particles are integrated into the SMC-PHD filter framework. Simulation results demonstrate that, in comparison with the SMC-PHD filter, proposed PC-SMC-PHD filter is capable of overcoming the particle impoverishment problem, as well as improving the processing rate for a certain tracking accuracy in different scenarios.

Keywords

random finite set (RFS) / probability hypothesis density (PHD) / particle filter (PF) / particle impoverishment / particle compensation / multi-target tracking (MTT)

References

[1] Bar-ShalomY, FortmannT ETracking and data Association [M], 1988, San Diego, CA, USA, Academic: 1518

[2] FortmannT E, Bar-ShalomY, ScheffeM. Sonar tracking of multiple targets using joint probabilistic data association [J]. IEEE Journal of Oceanic Engineering, 1983, 8(3): 173-184

[3] BlackmanS. Multiple hypothesis tracking for multiple target tracking [J]. IEEE Transactions on Aerospace and Electronic Systems, 2004, 19(1): 5-18

[4] MahlerRStatistical multisource-multitarget information fusion [M], 2007, Norwood, Artech House: 2025

[5] MahlerR. Multi-target Bayes filtering via first-order multi-target moments [J]. IEEE Transactions on Aerospace and Electronic Systems, 2003, 39(4): 1152-1178

[6] MahlerR. PHD filters of higher order in target number [J]. IEEE Transactions on Aerospace and Electronic Systems, 2007, 43(4): 1523-1543

[7] VoB N, MaW K. The Gaussian mixture probability hypothesis density filter [J]. IEEE Transactions on Signal Processing, 2006, 54(11): 4091-4104

[8] VoB N, SinghS, DoucetA. Sequential Monte Carlo methods for Bayesian multi-target filtering with random finite sets [J]. IEEE Transactions on Aerospace and Electronic Systems, 2005, 41(4): 1224-1245

[9] ShiZ-g, LiuY-k, HongS-h, ChenJ-m, ShenX-min. POSE: Design of hardware-friendly particle-based observation selection PHD filter [J]. IEEE Transactions on Industrial Electronics, 2014, 61(4): 1944-1956

[10] LianF, HanC-z, LiuW-feng. Novel extension of the probability hypothesis density filter for tracking multi-target in clutter with an unknown intensity [J]. IEEE Transactions on Aerospace and Electronic Systems, 2010, 46: 2066-2078

[11] WuX-h, HuangG-m, GaoJun. Particle filters for probability hypothesis density filter with the presence of unknown measurement noise covariance [J]. Chinese Journal of Aeronautics, 2013, 26(6): 1517-1523

[12] LiT, CorchadoJ M, SiyauM F. A particle dyeing approach for track continuity for the SMC-PHD filter [C]// 17th International Conference on Information Fusion. Salamanca, Spain, 201418

[13] LiW-l, JiaY-min. Gaussian mixture PHD filter for jump Markov models based on best-fitting Gaussian approximation [J]. Signal Processing, 2011, 91: 1036-1042

[14] ZhengY-m, ShiZ-g, LuR-xing. An efficient data-driven particle PHD filter for multi-target tracking [J]. IEEE Transactions on Industrial Informatics, 2012, 9(4): 2318-2326

[15] SwainA, ClarkD. The single-group PHD filter: An analytic solution [C]//. 17th International Conference on Information Fusion, 20144148

[16] LiT-c, SunS-d, SattarT P. High-speed Sigma-gating SMC-PHD filter [J]. Signal Processing, 2013, 93(3): 2586-2593

[17] WangY-d, WuJ-k, KassimA. Data-driven probability hypothesis density filter for visual tracking [J]. IEEE Transactions on Circuits and Systems for Video Technology, 2008, 18(8): 1085-1095

[18] CarvaH, MoralP D. Optimal Nonlinear Filtering in GPS/INS Integration [J]. IEEE Transactions on Aerospace and Electronic Systems, 1997, 33(2): 835-849

[19] ArulaM S, MaskellS, GordonN, ClappT. A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking [J]. IEEE Transactions on Signal Processing, 2002, 50(2): 174-188

[20] FearnhP. Markov chain Monte Carlo, sufficient statistics and particle filters [J]. Journal of Computional and Graphical Statistics, 2002, 11(4): 848-862

[21] YeL, WangJ L, ZhangQ. Genetic resampling particle Filter [J]. Acta Automatica Sinica, 2007, 33(8): 885-897

[22] BolicM, DjuricP M, HongS J. Resampling algorithms and architectures for distributed particle filters [J]. IEEE Transactions on Signal Processing, 2005, 53(7): 2442-2450

[23] SchuD, VoB T, VoB N. A consistent metric for performance evaluation of multi-object filters [J]. IEEE Transactions on Signal Processing, 2008, 56(8): 3447-3457