Computer Science ›› 2016, Vol. 43 ›› Issue (3): 317-321.doi: 10.11896/j.issn.1002-137X.2016.03.060

Previous Articles    

Fast GM-PHD Filter for Multi-target Tracking

CHEN Jin-guang, QIN Xiao-shan and MA Li-li   

  • Online:2018-12-01 Published:2018-12-01

Abstract: In the traditional GM-PHD filter,all measurements received at current time are used to update different types of targets.Much time is spent on updating targets because of using invalid measurements.A kind of fast multi-target tracking filter was proposed in this paper.Firstly,Gaussian components are divided into two parts.One part is birth targets and the other is survival targets.Then the residuals between survival targets and all measurements are calcula-ted.Next,only the measurements which fall in the elliptical gate are used to update survival targets.Similarly,the resi-duals between birth targets and remaining measurements are calculated,and only those measurements which fall in the elliptical gate are used to update birth targets.In this way,we could minimize invalid measurements and reduce the computing complexity.The experimental results show that the new method not only reduces the time complexity greatly,but also insures the accuracy of target tracking.Its performance is better than the traditional GM-PHD filter as a whole.

Key words: Multi-target tracking,Gaussian mixture probability hypothesis density filter,Elliptical gating,Measurements partition

[1] Bar-Shalom Y,Li X R.Multitarget-multisensor Tracking:Principles and Techniques [M].Storrs:YBS Publishing,1995
[2] Bar-Shalom Y,Fortmann T E.Tracking and Data Association[M].San Diego:Academic Press,1988
[3] Mahler R.A theoretical foundation for the stein-winter probability hypothesis density (PHD) multi-target tracking approach [C]∥Proceedings of the MSS National Symposium on Sensor and Data Fusion.San Antonio,TX,2000:99-117
[4] Mahler R.Engineering statistics for multi-object tracking [C]∥SPIE Proceedings on Signal and Data Processing of Small Targets.Vancouver,2001:53-60
[5] Mahler R.Multitarget moments and their application to multitarget tracking [C]∥Proceedings of the Workshop on Estimation,Tracking and Fusion.Monterey,CA,2001:134-166
[6] Mahler R.Multi-target Bayes filtering via first-order multi-target moments [J].IEEE Transactions on Aerospace and Electronic Systems,2003,39(4):1152-1178
[7] Vo B N,Ma W K.The Gaussian mixture probability hypothesis density filter [J].IEEE Transactions on Signal Processing,2006,54(11):4091-4104
[8] Mahler R.PHD filters of higher order in target number [J].IEEE Transactions on Aerospace and Electronic Systems,2007,43(4):1523-1543
[9] Vo B T,Vo B N,Cantoni A.Analytic implementations of the cardinalized probability hypothesis density filter [J].IEEE Transactions on Signal Processing,2007,55(7):3553-3567
[10] Musicki D,Evans R,Stankovic S.Integrated probabilistic data association [J].IEEE Transactions on Automatic Control,1994,39(6):1237-1241
[11] Houles A,Bar-Shalom Y.Multisensor tracking of a maneuvering target in clutter [J].IEEE Transactions on Aerospace and Electronic Systems,1989,25(2):176-189
[12] Blackman S.Multiple Targets Tracking with Radar Applications [M].Artech House,Norwood,MA,1986
[13] Zhang Hong-jian,Jing Zhong-liang,Hu Shi-qiang.Gaussian mixture CPHD filter with gating technique [J].Signal Processing,2009(89):1521-1530
[14] Yang Feng,Wang Yong-qi,Liang Yan,et al.Collaborative PHD filter for fast multi-target tracking[J].Systems Engineering and Electronics,2014,36(11):2113-2121(in Chinese) 杨峰,王永齐,梁彦,等.面向快速多目标跟踪的协同PHD滤波器[J].系统工程与电子技术,2014,36(11):2113-2121
[15] Zhang Tao,Wu Ren-biao.Adaptive gating GM-CPHD for nultitarget tracking [J].Journal of Data Acquisition & Processing,2014,29(4):523-528(in Chinese) 章涛,吴仁彪.自适应门限 GM-CPHD 多目标跟踪算法 [J].数据采集与处理,2014,29(4):523-528
[16] Jiang Tong-yang,Liu Mei-qin,Zhang Sen-lin,et al.Gating technique for the Gaussian mixture multi-Bernoulli filter [C]∥IEEE American Control Conference (ACC).2014:1096-1101
[17] Zhang Tao,Lai Ran,Wu Ren-biao,et al.Collaborative PHD filter for fast multi-target tracking [J].Systems Engineering and Electronics,2013,30(12):1419-1426(in Chinese) 章涛,来燃,吴仁彪,等.观测最优分配的GM-PHD 多目标跟踪算法 [J].信号处理,2014,30(12):1419-1426
[18] Zhang Hong-jian.Finite-set statistics based multiple target tacking[D].Shanghai:Shanghai JiaoTong University,2009(in Chinese) 张洪建.基于有限集统计学的多目标跟踪算法研究[D].上海:上海交通大学,2009

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!