Abstract
A simple yet effective state-estimation algorithm is presented and demonstrated to have advantages over previous standard clustering techniques used for the particle probability hypothesis density filter. The idea behind the proposed algorithm is that it uses the latest available information (i.e., the measurements) to direct particle clustering. The particle likelihood and target number estimation, computed during probability hypothesis density recursion, are both used to partition particles into clusters, and the center of each cluster gives the state estimation of an individual target. Simulation results indicate that the proposed algorithm outperforms the standard clustering approach using the k-means algorithm, achieving higher accuracy and shorter computational time.
Similar content being viewed by others
References
Mahler R P S. Multitarget Bayes filtering via first-order multitarget moments. IEEE Trans Aero Elec Sys, 2003, 39: 1152–1178
Mahler R P S. Statistical Multisource-Multitarget Infromation Fusion. London: Artech House, 2007
Vo B-N, Singh S, Doucet A. Sequential Monte methods for multi-target filtering with random finite sets. IEEE Trans Aero Elec Sys, 2005, 41: 1224–1245
Vo B-N, Singh S, Doucet A. Sequential Monte Carlo implementation of the PHD filter for multi-target tracking. In: Proceedings of the 6th International Conference of Information Fusion. 2003. 792–799
Zajic T, Mahler R. A particle-systems implementation of the PHD multitarget tracking filter. P SPIE, 2003, 5096: 291–299
Sidenbladh H. Multi-target particle filtering for the probability hypothesis density. In: Proceedings of the 6th International Conference of Information Fusion. 2003. 800–806
Vo B-N, Ma W-K. The Gaussian mixture probability hypothesis density filter. IEEE Trans Signal Proces, 2006, 54: 4091–4104
Panta K, Vo B-N, Singh S. Novel data association schemes for the probability hypothesis density filter. IEEE Trans Aero Elec Sys, 2007, 43: 556–570
Panta K, Vo B, Singh S. Improved probability hypothesis density (PHD) filter for multitarget tracking. In: Proceedings of the 3rd International Conference on Intelligent Sensing and Information Processing. 2005. 213–218
Lin L, Bar-Shalom Y, Kirubarajan T. Track labeling and PHD filter for multitarget tracking. IEEE Trans Aero Elec Sys, 2006, 42: 778–795
Papi F, Battistelli G, Chisci L, et al. Multitarget tracking via joint PHD filtering and multiscan association. In: The 12th International Conference on Information Fusion. 2009. 1163–1170
Clark D E, Bell J. Multi-target state estimation and track continuity for the particle PHD filter. IEEE Trans Aero Elec Sys, 2007, 43: 1441–1453
Clark D E, Bell J, Saint-Pern Y de, et al. PHD filter multi-target tracking in 3D sonar. In: Oceans 2005-Europe. 2005. 265–270
Dunne D, Ratnasinghama T, Langb T, et al. SMC-PHD based multi-target tracking with reduced peak extraction. P SPIE, 2009, 7445: 74450F
Maggio E, Piccardo E, Regazzoni C, et al. Particle PHD filtering for multi-target visual tracking. In: IEEE International Conference on Acoustics, Speech and Signal Processing. 2007. I-1101–I-1104
Wang Y-D, Wu J-K, Kassim A A, et al. Data-driven probability hypothesis density filter for visual tracking. IEEE Trans Circ Syst Vid, 2008, 18: 1085–1095
Vo B, Ma W-K. Joint detection and tracking of multiple maneuvering targets in clutter using random finite sets. In: 8th Control, Automation, Robotics and Vision Conference. Kunming, 2004. 1485–1490
Punithakumar K, Kirubarajan T, Sinha A. Multiple-model probability hypothesis density filter for tracking maneuvering targets. IEEE Trans Aero Elec Sys, 2008, 44: 87–98
Tobias M, Lanterman A D. Multitarget tracking using multiple bistatic range measurements with probability hypothesis densities. P SPIE, 2004, 5429: 296–305
Haworth C D, Saint-pern Y D E, Clart D, et al. Detection and tracking of multiple metallic objects in millimetre-wave images. Int J Comput Vision, 2007, 71: 183–196
Erdinc O, Bar-Shalom Y. Probability hypothesis density filter for multitarget multisensor tracking. In: The 7th International Conference on Information Fusion. 2005. 146–153
Waxman M J, Drummond O E. A bibliography of cluster (group) tracking. P SPIE, 2004, 5428: 551–560
Gadaleta S, Floyd A, Slocumb B J. Pixel-cluster decomposition tracking for multiple IR-sensor surveillance. P SPIE, 2003, 5204: 270–281
Gadaleta S, Poore A B, Roberts S, et al. Multiple hypothesis clustering, multiple frame assignment, tracking. P SPIE, 2004, 5428: 294–307
Lin L K, Xie K, Xu H, et al. Research on infrared imaging simulation of midcourse ballistic object target complex (in Chinese). J Infrared Millim W, 2009, 28: 218–223
Lin L K, Xu D, Sheng W D, et al. Tracking of midcourse ballistic target group with space-based infrared FPA based on random finite set (in Chinese). J Infrared Millim W, 2010, 29: 465–470
Schuhmacher D, Vo B-T, Vo B-N. A consistent metric for performance evaluation of multi-object filters. IEEE Trans Signal Proces, 2008, 56: 3447–3457
Macumnber D, Gadaleta S, Floyd A, et al. Hierarchical closely-spaced objects(CSO) resolution for IR sensor surveillance. P SPIE, 2005, 5913: 591304
Kirubarajan T, Bar-Shalm Y, Pattipati K R. Multiassignment for tracking a large number of overlapping objects. IEEE Trans Aero Elec Sys, 2001, 39: 2–21
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lin, L., Xu, H., Sheng, W. et al. Multi-target state-estimation technique for the particle probability hypothesis density filter. Sci. China Inf. Sci. 55, 2318–2328 (2012). https://doi.org/10.1007/s11432-012-4577-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-012-4577-8