Skip to main content
SpringerLink
Log in

A novel multiple maneuvering targets tracking algorithm with data association and track management

  • Regular Paper
  • Control Applications
  • Published:
International Journal of Control, Automation and Systems Aims and scope Submit manuscript

Abstract

A novel multiple maneuvering targets tracking algorithm with data association and track management is presented in this paper. First, the variation of the generalized pseudo-Bayesian estimator of first order is designed. Then, the data association and track management via handling two matrices are given, which reflect the relationships between target trajectory and the output of the Gaussian mixture probability hypothesis density (PHD) filter for jump Markov system models (JMS-GM-PHD) filter. The tracking performance of the proposed algorithm is compared with two conventional algorithms. One is JMS-GM-PHD filter, the other is algorithm entitled hybrid algorithms for multi-target tracking using MHT and GM-CPHD which is denoted as hybrid method hereinafter. The results of Monte Carlo simulation show that the proposed filter has overall performance than the conventional.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D. Reid, “An algorithm for tracking multiple targets,” IEEE Trans. on Automatic Control, vol. 24, no. 6, pp. 843–854, December 1979.

    Article  Google Scholar 

  2. K.-C. Chang and Y. Bar-Shalom, “Joint probabilistic data association for multitarget tracking with possibly unresolved measurements and maneuvers,” IEEE Trans. on Automatic Control, vol. 29, no. 1, pp. 585–594, July 1984.

    Article  MATH  Google Scholar 

  3. S. Blackman, R. J. Dempster, and T. J. Broida, “Multiple hypothesis track confirmation for infrared surveillance systems,” IEEE Trans. on Aerospace and Electronic Systems, vol. 29, no. 3, pp. 810–824, July 1993.

    Article  Google Scholar 

  4. S. Blackman, “Multiple hypothesis tracking for multiple target tracking,” IEEE Trans. on Aerospace and Electronic Systems, vol. 19, no. 1, pp. 5–18, January 2004.

    Article  Google Scholar 

  5. Y. Ruan and P. Willett, “Multiple model PMHT and its application to the benchmark radar tracking problem,” IEEE Trans. on Aerospace and Electronic Systems, vol. 40, no. 4, pp. 1337–1350, October 2004.

    Article  Google Scholar 

  6. S. S. Blackman, R. J. Dempster, S. H. Roszkowski, D. M. Sasaki, P. F. Singer, “Improved tracking capability and efficient radar allocation through the fusion of radar and infrared search-and-track observations,” Optical Engineering, vol. 39, no. 5, pp. 1391–1398, May 2000.

    Article  Google Scholar 

  7. T. Fortmann, Y. Bar-Shalom, and M. Scheffe, “Sonar tracking of multiple targets using joint probabilistic data association,” IEEE Journal of Oceanic Engineering, vol. 8, no. 3, pp. 173–184, July 1983.

    Article  Google Scholar 

  8. T. J. Cham and J. M. Rehg, A Multiple Hypothesis Approach to Figure Tracking, Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 239–219, 1999.

    Google Scholar 

  9. C. G. Hempel and S. L. Doran, A PMHT algorithm for active Sonar, in Acquisition, Tracking, and Pointing XVIII, vol. 5430 of Proceedings of SPIE, pp. 132–142, 2004.

    Chapter  Google Scholar 

  10. B. Zhou, “Multi-target tracking in clutter: fast algorithms for data association,” IEEE Trans. on Aerospace and Electronic Systems, vol. 29, no. 2, pp. 352–363, April 1993.

    Article  MATH  Google Scholar 

  11. J. R. Werthmann, “A step-by-step description of a computationally efficient version of multiple hypothesis tracking,” Signal and data processing of Small Targets, pp. 288–300, 1992.

    Chapter  Google Scholar 

  12. P. Willett, Y. Ruan, and R. L. Streit, “PMHT: problems and some solutions,” IEEE Trans. on Aerospace and Electronic Systems, vol. 38, no. 3, pp. 738–754, July 2002.

    Article  Google Scholar 

  13. R. P. S. Mahler, “Multitarget Bayes filtering via first-order multitarget moments,” IEEE Trans. on Aerospace and Electronic Systems, vol. 39, no. 4, pp. 115–1178, October 2003.

    Article  Google Scholar 

  14. R. P. S. Mahler, Statistical Multisource Multitarget Information Fusion, Artech House, Norwood MA, 2007.

    MATH  Google Scholar 

  15. B.-N. Vo, S. Singh, and A. Doucet, “Sequential Monte Carlo methods for multitarget filtering with random finite sets,” IEEE Trans. on Aerospace and Electronic Systems, vol. 41, no. 4, pp. 1224–1245, October 2005.

    Article  Google Scholar 

  16. B.-N. Vo and W. Ma, “The Gaussian mixture probability hypothesis density filter,” IEEE Trans. on Signal Processing, vol. 54, no. 11, pp. 4091–4104, November 2006.

    Article  Google Scholar 

  17. B.-N. Vo, A. Pasha, and H. D. Tuan, “A Gaussian mixture PHD filter for nonlinear jump Markov models,” Proc. of 45th IEEE Conference on Decision and Control, 2006.

    Google Scholar 

  18. B.-T. Vo, B.-N. Vo, and A. Cantoni, “Analytic implementations of the cardinalized probability hypothesis density filter,” IEEE Trans. on Signal Processing, vol. 55, no. 7, pp. 3553–3567, July 2007.

    Article  MathSciNet  Google Scholar 

  19. K. Panta and B-N. Vo, “Convolution kernels based sequential Monte Carlo approximation of the probability hypothesis density filter,” Proc IEEE Conf Information, Decision and Control, pp. 336–341, 2007.

    Google Scholar 

  20. D. Clark, B.-T. Vo, B.-N. Vo, and S. Godsill, “Gaussian mixture implementations of probability hypothesis density filters for non-linear dynamical models,” IET Seminar on Target Tracking and Data Fusion, pp. 21–28, 2008.

    Google Scholar 

  21. H. Zhang, Z. Jing, and S. Hu, “Gaussian mixture CPHD filter with gating technique,” Signal Processing, vol. 89, pp. 1521–1530, August 2009.

    Article  MATH  Google Scholar 

  22. W. Li and Y. Jia, “Gaussian mixture PHD filter for jump Markov models based on best-fitting Gaussian approximation,” Signal Processing, vol. 91, pp. 1036–1042, April 2011.

    Article  MATH  Google Scholar 

  23. C. Ouyang, H.-B. Ji, and Z.-Q. Guo, “Extensions of the SMC-PHD filters for jump Markov systems,” Signal Processing, vol. 92, pp. 1422–1430, June 2012.

    Article  Google Scholar 

  24. J.-L. Yang, H.-B. Ji, and Z.-H. Fan, “Probability hypothesis density filter based on strong tracking MIE for multiple maneuvering target tracking,” International Journal of Control, Automation, and Systems, vol. 11, no. 2, pp. 306–316, April 2013.

    Article  Google Scholar 

  25. S. Julier, J. Uhlmann, and H. F. Durrant-Whyte, “A new method for the nonlinear transformation of means and covariances in filters and estimators,” IEEE Trans. on Automatic Control, vol. 45, no. 3, pp. 477–482, March 2000.

    Article  MathSciNet  MATH  Google Scholar 

  26. S. A. Pasha, B.-N. Vo, H. D. Tuan, and W.-K. Ma, “A Gaussian mixture PHD filter for jump Markov system models,” IEEE Trans. on Aerospace and Electronic Systems, vol. 45, no. 3, pp. 919–936, July 2009.

    Article  Google Scholar 

  27. K. Punithakumar, T. Kirubarajan, and A. Sinha, “Multiple model probability hypothesis density filter for tracking maneuvering targets,” IEEE Trans. on Aerospace and Electronic Systems, vol. 44, no. 1, pp. 87–98, January 2008.

    Article  Google Scholar 

  28. E. Pollard, B. Pannetier, and M. Rombaut, “Hybrid algorithms for multitarget tracking using MHT and GM-CPHD,” IEEE Trans. on Aerospace and Electronic Systems, vol. 47, no. 2, pp. 832–847, April 2011.

    Article  Google Scholar 

  29. K. Panta and B.-N. Vo, and S. Singh, “Novel data association schemes for the probability hypothesis density filter,” IEEE Trans. on Aerospace and Electronic Systems, vol. 43, no. 2, pp. 556–570, July 2007.

    Article  Google Scholar 

  30. K. Panta, D. Clark, and B.-N. 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, pp. 1003–1016, July 2009.

    Article  Google Scholar 

  31. Y. Bar-Shalom, X. R. Li, and T. Kirubarajan, Estimation with Applications to Tracking and Navigation, John Wiley & Sons, Inc., 2001.

    Book  Google Scholar 

  32. S. Blackman and R. Papoli, Design and Analysis of Modem Tracking System, Artech House, Norwood, MA, 1999.

    Google Scholar 

  33. J. Hoffman and R. Mahler, “Multitarget miss distance and its applications,” Proc. of the International Conference on Information Fusion, pp. 149–155, 2002.

    Google Scholar 

  34. J. Hoffman and R. Mahler, “Multitarget miss distance via optimal assignment,” IEEE Trans. on System, Man, and Cybernetics-Part A: Systems and Humans, vol. 34, no. 3, pp. 327–336, May 2004.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Shanghai Jiao Tong University, Shanghai, 200240, China

    Shicang Zhang & Jianxun Li

  2. AVIC Radar and Avionics Institute, Wuxi, 214063, China

    Shicang Zhang & Liangbin Wu

Authors
  1. Shicang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jianxun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Liangbin Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shicang Zhang.

Additional information

Recommended by Editorial Board member Yingmin Jia under the direction of Editor Myotaeg Lim.

This work was jointly supported by No.20112057005, 2009CB824900; Aviation Foundation AVIC Radar and Avionics Institute.

Shicang Zhang received his M.S. degree in Control Engineering and Control Theory from Xi’an University of Science and Technology, and he is a Ph.D. candidate at Shanghai Jiao Tong University majoring in Control Science and Control Engineering. His research interests include radar target tracking, radar resource management, radar signal processing and radar servo control system. He served as invited reviewer for IET Radar Sonar & Navigation.

Jianxun Li received his Ph.D. degree with highest honors from Northwestern Polytechnical University, Xi’an, China, in 1996. From 1997 to 1999, he joined the key laboratory of radar signal processing of Xidian University, Xi’an, China, as a Postdoctoral Fellow and was a visiting professor at Imperial College in London. He is currently a full Professor at the School of Electronics and Information Technology, Shanghai Jiao Tong University. His main research interests include information fusion, (array) signal processing; and integrated avionics systems.

Liangbin Wu received his M.S. degree with highest honors from Northwestern Polytechnical University, Xi’an, China, in 1983. From 1983, Mr. Wu is with AVIC Radar and Avionics Institute, Wuxi, China. He is a senior member of the Chinese Institute of Electronics. His main research interests include data processing, (array) signal processing, in particular with fire-control phased-array radar systems.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, S., Li, J. & Wu, L. A novel multiple maneuvering targets tracking algorithm with data association and track management. Int. J. Control Autom. Syst. 11, 947–956 (2013). https://doi.org/10.1007/s12555-012-0177-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12555-012-0177-z

Keywords

Search

Navigation