Particle Swarm Optimization-Based Joint Integrated Probabilistic Data Association Filter for Multi-Target Tracking
Article Information
Abstract
The joint integrated probabilistic data association (JIPDA) filter is effective for automatic multi-target tracking in cluttered environments. However, it is well-known that when targets are closely spaced, the JIPDA filter encounters the track coalescence problem, leading to inaccurate state estimations. This paper proposes a novel particle swarm optimization-based JIPDA (PSO-JIPDA) algorithm, which improves the state estimation accuracy by optimizing the posterior probability density, effectively addressing the information fusion challenge in multi-target tracking scenarios with closely spaced targets. The trace of the covariance matrix of the posterior density serves as the objective function for the optimization problem. Minimizing the trace enhances the accuracy of target state estimation by refining the posterior density. Specifically, all possible permutations of the targets are enumerated, with each permutation assigned a unique index. These indices are mapped to association hypothesis events within a probabilistic fusion framework, where each mapping corresponds to a particle in the PSO algorithm. The particles are initialized by stochastically assigning indices to hypothesis events, forming the initial swarm. During iterations, the particles dynamically adjust their positions and velocities based on individual and global optimal solutions, guided by the trace minimization objective. Experimental results demonstrate that the PSO-JIPDA algorithm significantly improves the accuracy of Gaussian approximation and makes notable progress in addressing the track coalescence problem.
Graphical Abstract
Keywords
Data Availability Statement
Funding
Conflicts of Interest
Ethical Approval and Consent to Participate
References
- Dos Anjos, J. C., Gross, J. L., Matteussi, K. J., González, G. V., Leithardt, V. R., & Geyer, C. F. (2021). An algorithm to minimize energy consumption and elapsed time for IoT workloads in a hybrid architecture. Sensors, 21(9), 2914.
[CrossRef] [Google Scholar] - Zhang, Y., Li, Y., Li, S., Zeng, J., Wang, Y., & Yan, S. (2023). Multi-target tracking in underwater multistatic AUV networks with a robust Poisson Multi-Bernoulli filter. Ocean Engineering, 284, 115167.
[CrossRef] [Google Scholar] - Chai, R., Liu, D., Liu, T., Tsourdos, A., Xia, Y., & Chai, S. (2022). Deep learning-based trajectory planning and control for autonomous ground vehicle parking maneuver. IEEE Transactions on Automation Science and Engineering, 20(3), 1633-1647.
[CrossRef] [Google Scholar] - Liu, L., Ji, H., Zhang, W., & Liao, G. (2020). Multi‐sensor fusion for multi‐target tracking using measurement division. IET Radar, Sonar & Navigation, 14(9), 1451-1461.
[CrossRef] [Google Scholar] - Salvi, D., Waggoner, J., Temlyakov, A., & Wang, S. (2013, January). A graph-based algorithm for multi-target tracking with occlusion. In 2013 IEEE Workshop on Applications of Computer Vision (WACV) (pp. 489-496). IEEE.
[CrossRef] [Google Scholar] - Reid, D. (1979). An algorithm for tracking multiple targets. IEEE transactions on Automatic Control, 24(6), 843-854.
[CrossRef] [Google Scholar] - Kurien, T. (1990). Issues in the design of practical multitarget tracking algorithms. Multitarget-multisensor tracking: advanced applications, 43-84. https://cir.nii.ac.jp/crid/1573387451142656512
[Google Scholar] - Fortmann, T., Bar-Shalom, Y., & Scheffe, M. (1983). Sonar tracking of multiple targets using joint probabilistic data association. IEEE journal of Oceanic Engineering, 8(3), 173-184.
[CrossRef] [Google Scholar] - Musicki, D., & Evans, R. (2004). Joint integrated probabilistic data association: JIPDA. IEEE transactions on Aerospace and Electronic Systems, 40(3), 1093-1099.
[CrossRef] [Google Scholar] - Svensson, L., Svensson, D., Guerriero, M., & Willett, P. (2011). Set JPDA filter for multitarget tracking. IEEE Transactions on Signal Processing, 59(10), 4677-4691.
[CrossRef] [Google Scholar] - Zhu, Y., Wang, J., Liang, S., & Wang, J. (2019). Covariance control joint integrated probabilistic data association filter for multi‐target tracking. IET Radar, Sonar & Navigation, 13(4), 584-592.
[CrossRef] [Google Scholar] - Fitzgerald, R. J. (1986, June). Development of practical PDA logic for multitarget tracking by microprocessor. In 1986 American Control Conference (pp. 889-898). IEEE.
[CrossRef] [Google Scholar] - Blom, H. A., & Bloem, E. A. (2000). Probabilistic data association avoiding track coalescence. IEEE Transactions on Automatic Control, 45(2), 247-259.
[CrossRef] [Google Scholar] - Blom, H. A., Bloem, E. A., & Musicki, D. (2015). JIPDA: Automatic target tracking avoiding track coalescence. IEEE Transactions on Aerospace and Electronic Systems, 51(2), 962-974.
[CrossRef] [Google Scholar] - Liang, S., Zhu, Y., & Li, H. (2022). Evolutionary optimization based set joint integrated probabilistic data association filter. Electronics, 11(4), 582.
[CrossRef] [Google Scholar] - Mahler, R. (2007). Statistical multisource-multitarget information fusion. Artech.
[Google Scholar] - Mahler, R. P. (2003). Multitarget Bayes filtering via first-order multitarget moments. IEEE Transactions on Aerospace and Electronic systems, 39(4), 1152-1178.
[CrossRef] [Google Scholar] - Mahler, R. (2007). PHD filters of higher order in target number. IEEE Transactions on Aerospace and Electronic systems, 43(4), 1523-1543.
[CrossRef] [Google Scholar] - Vo, B. T., Vo, B. N., & Cantoni, A. (2008). The cardinality balanced multi-target multi-Bernoulli filter and its implementations. IEEE Transactions on Signal Processing, 57(2), 409-423.
[CrossRef] [Google Scholar] - Reuter, S., Vo, B. T., Vo, B. N., & Dietmayer, K. (2014). The labeled multi-Bernoulli filter. IEEE Transactions on Signal Processing, 62(12), 3246-3260.
[CrossRef] [Google Scholar] - Cao, C., & Zhao, Y. (2024). Multi-sensor multi-target tracking with generalized labeled multi-Bernoulli filter based on track-before-detect observation model using Gaussian belief propagation. Digital Signal Processing, 153, 104618.
[CrossRef] [Google Scholar] - Wang, B., Yi, W., Li, S., Morelande, M. R., Kong, L., & Yang, X. (2015, July). Distributed multi-target tracking via generalized multi-Bernoulli random finite sets. In 2015 18th International Conference on Information Fusion (Fusion) (pp. 253-261). IEEE.
[Google Scholar] - Blackman, S. S., & Popoli, R. (1999). Design and analysis of modern tracking systems. (No Title). https://cir.nii.ac.jp/crid/1130000795827809408
[Google Scholar] - Breidt, F. J., & Carriquiry, A. L. (2000). Highest density gates for target tracking. IEEE transactions on aerospace and electronic systems, 36(1), 47-55.
[CrossRef] [Google Scholar] - Bar-Shalom, Y., Chang, K. C., & Blom, H. A. P. (1989, December). Automatic track formation in clutter with a recursive algorithm. In Proceedings of the 28th IEEE Conference on Decision and Control, (pp. 1402-1408). IEEE.
[CrossRef] [Google Scholar] - Schuhmacher, D., Vo, B. T., & Vo, B. N. (2008). A consistent metric for performance evaluation of multi-object filters. IEEE transactions on signal processing, 56(8), 3447-3457.
[CrossRef] [Google Scholar]
Cited By (3)
-
Gongming Chen, Yuanyuan Qu. AQPDA: Adaptive Quality-Weighted Probabilistic Data Association for Multitarget Tracking Under UWB Anchor Anomalies.
IEEE Transactions on Instrumentation and Measurement, 2026 , 75 .
[CrossRef] -
Yao Li, Yueqi Su, Xin Chen, Peng Rao. A distributed sensor-based method for tracking and localization of space target groups.
Infrared Physics & Technology, 2026 , 152 .
[CrossRef] -
Dongdong Huang, Longsen Lin, Zhiyuan Yang, Fengming Shi. .
2026 8th International Conference on Electronic Engineering and Informatics (EEI), 2026 .
[CrossRef]
Cite This Article
TY - JOUR AU - Zhu, Yun AU - Wang, Hao AU - Liang, Shuang AU - Mallick, Mahendra AU - Guo, Tianyu AU - Liao, Jilei PY - 2025 DA - 2025/06/28 TI - Particle Swarm Optimization-Based Joint Integrated Probabilistic Data Association Filter for Multi-Target Tracking JO - Chinese Journal of Information Fusion T2 - Chinese Journal of Information Fusion JF - Chinese Journal of Information Fusion VL - 2 IS - 2 SP - 182 EP - 193 DO - 10.62762/CJIF.2025.506643 UR - https://www.icck.org/article/abs/CJIF.2025.506643 KW - multi-target tracking KW - particle swarm optimization KW - probabilistic fusion KW - joint integrated probabilistic data association AB - The joint integrated probabilistic data association (JIPDA) filter is effective for automatic multi-target tracking in cluttered environments. However, it is well-known that when targets are closely spaced, the JIPDA filter encounters the track coalescence problem, leading to inaccurate state estimations. This paper proposes a novel particle swarm optimization-based JIPDA (PSO-JIPDA) algorithm, which improves the state estimation accuracy by optimizing the posterior probability density, effectively addressing the information fusion challenge in multi-target tracking scenarios with closely spaced targets. The trace of the covariance matrix of the posterior density serves as the objective function for the optimization problem. Minimizing the trace enhances the accuracy of target state estimation by refining the posterior density. Specifically, all possible permutations of the targets are enumerated, with each permutation assigned a unique index. These indices are mapped to association hypothesis events within a probabilistic fusion framework, where each mapping corresponds to a particle in the PSO algorithm. The particles are initialized by stochastically assigning indices to hypothesis events, forming the initial swarm. During iterations, the particles dynamically adjust their positions and velocities based on individual and global optimal solutions, guided by the trace minimization objective. Experimental results demonstrate that the PSO-JIPDA algorithm significantly improves the accuracy of Gaussian approximation and makes notable progress in addressing the track coalescence problem. SN - 2998-3371 PB - Institute of Central Computation and Knowledge LA - English ER -
@article{Zhu2025Particle,
author = {Yun Zhu and Hao Wang and Shuang Liang and Mahendra Mallick and Tianyu Guo and Jilei Liao},
title = {Particle Swarm Optimization-Based Joint Integrated Probabilistic Data Association Filter for Multi-Target Tracking},
journal = {Chinese Journal of Information Fusion},
year = {2025},
volume = {2},
number = {2},
pages = {182-193},
doi = {10.62762/CJIF.2025.506643},
url = {https://www.icck.org/article/abs/CJIF.2025.506643},
abstract = {The joint integrated probabilistic data association (JIPDA) filter is effective for automatic multi-target tracking in cluttered environments. However, it is well-known that when targets are closely spaced, the JIPDA filter encounters the track coalescence problem, leading to inaccurate state estimations. This paper proposes a novel particle swarm optimization-based JIPDA (PSO-JIPDA) algorithm, which improves the state estimation accuracy by optimizing the posterior probability density, effectively addressing the information fusion challenge in multi-target tracking scenarios with closely spaced targets. The trace of the covariance matrix of the posterior density serves as the objective function for the optimization problem. Minimizing the trace enhances the accuracy of target state estimation by refining the posterior density. Specifically, all possible permutations of the targets are enumerated, with each permutation assigned a unique index. These indices are mapped to association hypothesis events within a probabilistic fusion framework, where each mapping corresponds to a particle in the PSO algorithm. The particles are initialized by stochastically assigning indices to hypothesis events, forming the initial swarm. During iterations, the particles dynamically adjust their positions and velocities based on individual and global optimal solutions, guided by the trace minimization objective. Experimental results demonstrate that the PSO-JIPDA algorithm significantly improves the accuracy of Gaussian approximation and makes notable progress in addressing the track coalescence problem.},
keywords = {multi-target tracking, particle swarm optimization, probabilistic fusion, joint integrated probabilistic data association},
issn = {2998-3371},
publisher = {Institute of Central Computation and Knowledge}
}
Publisher's Note
ICCK stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and Permissions
Copyright © 2025 by the Author(s). Published by Institute of Central Computation and Knowledge. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/), which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made.
Portico