Fast Gaussian Mixture Probability Hypothesis Density Filter

Article Preview

Abstract:

Although the Gaussian mixture probability hypothesis density (GMPHD) filter is a multi-target tracker that can alleviate the computational intractability of the optimal multi-target Bayes filter and its computational complex is lower than that of sequential Monte Carlo probability hypothesis density (SMCPHD), its computational burden can be reduced further. In the standard GMPHD filter, each observation should be matched with each component when the PHD is updated. In practice, time cost of evaluating many unlikely measurements-to-components parings is wasteful, because their contribution is very limited. As a result, a substantial reduction in complexity could be obtained by directly setting relative value associated with these parings. A fast GMPHD algorithm is proposed in the paper based on gating strategy. Simulation results show that the fast GMPHD can save computational time by 60%~70% without any degradation in performance compared with standard GMPHD.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

550-556

Citation:

Online since:

June 2014

Export:

Price:

* - Corresponding Author

[1] Ronald P. S. Mahler. Statistical Multisource-Multitarget Information Fusion. Norwood, Artech House, (2007).

Google Scholar

[2] Rajiv Sithiravel, Xin Chen, Ratnasingham Tharmarasa, Bhashyam Balaji, and Thiagalingam Kirubarajan, The Spline Probability Hypothesis Density Filter, IEEE Trans. on Signal Processing, vol. 61, no. 24, p.6188–6203, Dec. (2013).

DOI: 10.1109/tsp.2013.2284139

Google Scholar

[3] Qiang Le, Lance M. Kaplan, Probability Hypothesis Density-Based Multitarget Tracking for Proximity Sensor Networks, IEEE Trans. on Aerospace and Electronic Systems, vol. 49, no. 3, p.1476–1496, Jul. (2013).

DOI: 10.1109/taes.2013.6558000

Google Scholar

[4] Ba-Ngu Vo, Wing-Kin Ma, The gaussian mixture probability hypothesis density filter, IEEE Trans. on Signal Processing, vol. 54, no. 11, p.4091–4104, Nov. (2006).

DOI: 10.1109/tsp.2006.881190

Google Scholar

[5] Ba-Tuong Vo, Ba-Ngu Vo, and Antonio Cantoni, Analytic Implementations of the Cardinalized Probability Hypothesis Density Filter, IEEE Trans. on Signal Processing, vol. 55, no. 7, p.3553–3567, Jul. (2007).

DOI: 10.1109/tsp.2007.894241

Google Scholar

[6] B. Ristic, D. Clark, Ba-Ngu Vo, Ba-Tuong Vo, Adaptive Target Birth Intensity for PHD and CPHD Filters, IEEE Trans. on Aerospace and Electronic Systems, vol. 48, no. 2, p.1656–1668, Apr. (2012).

DOI: 10.1109/taes.2012.6178085

Google Scholar

[7] Feng Lian, Chongzhao Han, Weifeng Liu, Estimating Unknown Clutter Intensity for PHD Filter, IEEE Trans. on Aerospace and Electronic Systems, vol. 46, no. 4, p.2066–2078, Oct. (2010).

DOI: 10.1109/taes.2010.5595616

Google Scholar

[8] Nick Whiteley, Sumeetpal Singh, Simon Godsill, Auxiliary Particle Implementation of Probability Hypothesis Density Filter, IEEE Trans. on Aerospace and Electronic Systems, vol. 46, no. 3, p.1437–1454, Jul. (2010).

DOI: 10.1109/taes.2010.5545199

Google Scholar

[9] Cheng Ouyang, Hong-Bing Ji, Ye Tian, Improved Gaussian Mixture CPHD Tracker for Multitarget Tracking, IEEE Trans. on Signal Processing, vol. 49, no. 2, p.1177–1191, Apr. (2013).

DOI: 10.1109/taes.2013.6494406

Google Scholar

[10] Daniel E. Clark, Judith Bell, Multi-target state estimation and track continuity for the particle PHD filter, IEEE Trans. on Aerospace and Electronic Systems, vol. 43, no. 4, p.1441–1453, Oct. (2007).

DOI: 10.1109/taes.2007.4407469

Google Scholar

[11] Weifeng Liu, Chongzhao Han, Feng Lian, and Hongyan Zhu, Multitarget State Extraction for the PHD Filter using MCMC Approach, IEEE Trans. on Aerospace and Electronic Systems, vol. 46, no. 2, p.864–883, Apr. (2010).

DOI: 10.1109/taes.2010.5461662

Google Scholar

[12] Shanhung Jeffrey Wong, Ba Tuong Vo, Square root Gaussian mixture PHD filter for multi-target bearings only tracking, in Seventh International Conference on Intelligent Sensors, Sensor Networks and Information Processing, ISSNIP 2011, Adelaide, SA, p.520.

DOI: 10.1109/issnip.2011.6146607

Google Scholar

[13] Karl Granstrom, Christian Lundquist, Umut Orguner, A Gaussian Mixture PHD filter for Extended Target Tracking, in 13th Conference on Information Fusion, ICIF 2010, Edinburgh, pp.1-8.

DOI: 10.1109/icif.2010.5711885

Google Scholar

[14] Syed Ahmed Pasha, Ba-Ngu Vo, Hoang Duong Tuan, and Wing-Kin Ma, A Gaussian Mixture PHD Filter for Jump Markov System Models, IEEE Trans. on Aerospace and Electronic Systems, vol. 45, no. 3, p.919–936, Jul. (2009).

DOI: 10.1109/taes.2009.5259174

Google Scholar

[15] K. Punithakumar, T. Kirubarajan, A. Sinha, Multiple-model probability hypothesis density filter for tracking maneuvering targets, IEEE Trans. on Aerospace and Electronic Systems, vol. 44, no. 1, p.87–98, Jan. (2008).

DOI: 10.1109/taes.2008.4516991

Google Scholar

[16] M. Yazdian-Dehkordi, Z. Azimifar, M.A. Masnadi-Shirazi, Competitive Gaussian mixture probability hypothesis density filter for multiple target tracking in the presence of ambiguity and occlusion, IET Radar, Sonar and Navigation, vol. 6, no. 4, p.251 – 262, Apr. (2012).

DOI: 10.1049/iet-rsn.2011.0038

Google Scholar

[17] Martin Ulmke, Ozgur Erdinc, Peter Willett, GMTI Tracking via the Gaussian Mixture Cardinalized Probability Hypothesis Density Filter, IEEE Trans. on Aerospace and Electronic Systems, vol. 46, no. 4, p.1821–1833, Oct. (2010).

DOI: 10.1109/taes.2010.5595597

Google Scholar

[18] F. Lian, C. Han, W. Liu, and H. Chen, Joint spatial registration and multi-target tracking using an extended probability hypothesis density filter, IET Radar, Sonar and Navigation, vol. 5, no. 4, p.441 – 448, Apr. (2011).

DOI: 10.1049/iet-rsn.2010.0057

Google Scholar

[19] Adrian N. Bishop, Gaussian-sum-based probability hypothesis density filtering with delayed and out-of-sequence measurements, in 18th Mediterranean Conference on Control & Automation, MCCA 2010, Marrakech, Morocco, p.1423–1428.

DOI: 10.1109/med.2010.5547850

Google Scholar

[20] L. Lin, Y. Bar-Shalom, T. Kirubarajan, Track labeling and PHD filter for multitarget tracking, IEEE Trans. on Aerospace and Electronic Systems, vol. 42, no. 3, p.778–795, Jul. (2006).

DOI: 10.1109/taes.2006.248213

Google Scholar

[21] Kusha Panta, Ba-Ngu Vo, Sumeetpal Singh, Novel data association schemes for the probability hypothesis density filter, IEEE Trans. on Aerospace and Electronic Systems, vol. 43, no. 2, p.556–570, Apr. (2007).

DOI: 10.1109/taes.2007.4285353

Google Scholar

[22] Kusha Panta, Daniel E. Clark, Ba-Ngu Vo, Data Association and Track Management for the Gaussian Mixture Probability Hypothesis Density Filter, IEEE Trans. on Aerospace and Electronic Systems, vol. 45, no. 3, p.1003–1016, Jul. (2009).

DOI: 10.1109/taes.2009.5259179

Google Scholar

[23] Davide Macagnano, Giuseppe Thadeu Freitas de Abreu, Gating for multitarget tracking with the gaussian mixture PHD and CPHD filters, in 8th Workshop on Positioning Navigation and Communication, WPNC 2011, Dresden, pp.149-154.

DOI: 10.1109/wpnc.2011.5961032

Google Scholar

[24] Hongjian Zhang, Zhongliang Jing, Shiqiang Hu, Gaussian mixture CPHD filter with gating technique, Signal Processing, vol. 89, no. 8, p.1521–1530, Aug. (2009).

DOI: 10.1016/j.sigpro.2009.02.006

Google Scholar