-
CiteScore
2.40
Impact Factor
Volume 2, Issue 2, Chinese Journal of Information Fusion
Volume 2, Issue 2, 2025
Submit Manuscript Edit a Special Issue
Academic Editor
Yunfei Guo
Yunfei Guo
Hangzhou Dianzi University, China
Article QR Code
Article QR Code
Scan the QR code for reading
Popular articles
Chinese Journal of Information Fusion, Volume 2, Issue 2, 2025: 182-193

Open Access | Research Article | 28 June 2025
Particle Swarm Optimization-Based Joint Integrated Probabilistic Data Association Filter for Multi-Target Tracking
1 School of Computer Science, Shaanxi Normal University, Xi’an 710119, China
2 State Key Laboratory of Integrated Service Networks, School of Telecommunications Engineering, Xidian University, Xi’an 710071, China
3 Independent Consultant, Anacortes, WA 98221, United States
* Corresponding Author: Shuang Liang, [email protected]
Received: 30 January 2025, Accepted: 26 May 2025, Published: 28 June 2025  
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
Particle Swarm Optimization-Based Joint Integrated Probabilistic Data Association Filter for Multi-Target Tracking

Keywords
multi-target tracking
particle swarm optimization
probabilistic fusion
joint integrated probabilistic data association

Data Availability Statement
Data will be made available on request.

Funding
This work was supported in part by the National Natural Science Foundation of China under Grant 62306226, in part by the Key Research and Development Program of Shaanxi under Grant 2025CY-YBXM-074, and in part by the Fundamental Research Funds for the Central Universities under Grant GK202406006 and Grant XJSJ25002.

Conflicts of Interest
The authors declare no conflicts of interest.

Ethical Approval and Consent to Participate
Not applicable.

References
  1. 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]
  2. 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]
  3. 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]
  4. 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]
  5. 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]
  6. Reid, D. (1979). An algorithm for tracking multiple targets. IEEE transactions on Automatic Control, 24(6), 843-854.
    [CrossRef]   [Google Scholar]
  7. 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]
  8. 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]
  9. 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]
  10. 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]
  11. 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]
  12. 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]
  13. 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]
  14. 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]
  15. Liang, S., Zhu, Y., & Li, H. (2022). Evolutionary optimization based set joint integrated probabilistic data association filter. Electronics, 11(4), 582.
    [CrossRef]   [Google Scholar]
  16. Mahler, R. (2007). Statistical multisource-multitarget information fusion. Artech.
    [Google Scholar]
  17. 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]
  18. 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]
  19. 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]
  20. 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]
  21. 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]
  22. 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]
  23. Blackman, S. S., & Popoli, R. (1999). Design and analysis of modern tracking systems. (No Title). https://cir.nii.ac.jp/crid/1130000795827809408
    [Google Scholar]
  24. 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]
  25. 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]
  26. 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]

Cite This Article
APA Style
Zhu, Y., Wang, H., Liang, S., Mallick, M., Guo, T., & Liao, J. (2025). Particle Swarm Optimization-Based Joint Integrated Probabilistic Data Association Filter for Multi-Target Tracking. Chinese Journal of Information Fusion, 2(2), 182–193. https://doi.org/10.62762/CJIF.2025.506643

Article Metrics
Citations:

Crossref

0

Scopus

0

Web of Science

0
Article Access Statistics:
Views: 49
PDF Downloads: 13

Publisher's Note
ICCK stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions
CC BY 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.
Chinese Journal of Information Fusion

Chinese Journal of Information Fusion

ISSN: 2998-3371 (Online) | ISSN: 2998-3363 (Print)

Email: [email protected]

Portico

Portico

All published articles are preserved here permanently:
https://www.portico.org/publishers/icck/