Improved Joint Probabilistic Data Association for multiple target tracking in clutter based on Imitation learning

Document Type : Original Article

Authors

1 Master's degree, Malek Ashtar University of Technology, Tehran, Iran

2 Associate Professor, Malek Ashtar University of Technology, Tehran, Iran

Abstract

The input of a multi-target tracking system is the data detected by the sensor, which includes observations of the correct target and clutter fromthe tracking space. In order to find the appropriate observation for each track, it is necessary to associate the sensor data. The presence of multiple targets along with the increase of noisy observations increases the order of the calculations and reduces the tracking accuracy. The Joint Probabilistic Data Association Algorithm (JPDA) is an effective algorithm for solving the problem of simultaneously associating multiple observations to multiple targets by generating all possible hypotheses. In general, hypothesis means assigning a maximum of one observation to each track in such a way that none of the observations inside the hypothesis are assigned to track more than once. Despite the optimal performance of the JPDA algorithm, the increase in noisy observations and the intersectionof the tracks generatestoo manyassignment hypotheses, decrease in accuracy, and slow down and even stop the tracking process. The algorithm proposed in this article by using the imitation learning algorithm with the real-time training process and removing the hypothesis generation step when there is a possibility of explosion of dimensions in the JPDA algorithm, alongmaintaining the approximate accuracy of estimating the states of each target, increase the speed of the assignment in the presence of noise and clutter observations. In this algorithm, the Imitation learning model has been mediated in order to extract the required information from the sensor observations and has eliminated the need for hypothesis generation in general. The simulation results show that the proposed algorithm, while maintaining the tracking accuracy in comparison to JPDA, has a lower calculation than the JPDA algorithm. In the situation in whichthe JPDA faces the problem of computational dimension explosion due to the overlap of target observations or the number of clutters, the proposed approachusing the learned model shows a suitable performance and prevent the dimension explosion.

Keywords

Smiley face

References

  1. Blackman, R. Popoli, "Design and Analysis of Modern TrackingSystems", Artech House, Boston. London. 1999.

[2] Y. Bar-Shalom, W. D. Blair, “Multitargte-Multisensor Tracking Application and Advances Volume III”, Artech House, 2000.

[3] ChengzhiQu , Yan Zhang * , Xin Zhang and Yang Yang Reinforcement Learning-Based Data Association for Multiple Target Tracking in Clutter Received: 23 September 2020; Accepted: 17 November 2020; Published: 18 November 2020

[4] Turkmen, I.; Guney, K. Cheap Joint Probabilistic Data Association with Adaptive Neuro-Fuzzy Inference System State Filter for Tracking Multiple Targets in Cluttered Environment. AEU Int. J. Electron. Commun. 2004, 58, 349–357.

[5] Song, T.L.; Lee, D.G. A probabilistic nearest neighbor filter algorithm form validated measurements. IEEE Trans. Signal Process. 2006, 54, 2797–2802.

[6] Wang, J.; Su, X.; Zhao, L.; Zhang, J. Deep Reinforcement Learning for Data Association in Cell Tracking.Front. Bioeng. Biotechnol. 2020, 8, 298.1

[7] Gruyer, D.; Demmel, S.; Magnier, V.; Belaroussi, R. Multi Hypotheses Tracking using the Dempster-Shafer Theory.   pplication to ambiguous road context. Inf. Fusion 2016, 29, 40–56

[8] S. Chen and Y. Xu, “A new Joint Possibility Data Association Algorithm Avoiding Track Coalescence”International Journal ofIntelligent Systems and Applications, Vol. 3,No. 2, pp. 45-51, 2011.

[9] B. Hebtemariam, R. Tharmarasa, T.Thayaparan, M. Mallick, and T. Kirubarajan, “A Multiple-Detection Joint Probabilistic Data Association Filter” IEEE Journal of Selected Topics in Signal Processing,Vol. 7,No.3, pp. 461-471, June 2013.

[10] E. M. Saad, EL. Bardawiny, H. I. ALI and N. M. Shawky, “Filtered Gate Structure Applied to Joint Probabilistic Data Association for Multi-Target Tracking in Dense Clutter Environment ” IJCSI InternationalJournal of Computer Science Issues, Vol. 8, Issue 2, March 2011.

[11] Sinha, A.; Ding, Z.; Kirubarajan, T.; Farooq, M. Track Quality Based Multitarget Tracking Approach forGlobal Nearest-eighbor Association. IEEE Trans. Aerosp. Electron. Syst. 2012, 8, 179–1191.

[12] He, S.; Shin, H.S.; Tsourdos, A. Multi-sensor multi-target tracking using domain knowledge and clustering.IEEE Sens. J. 2018, 18, 8074–8084.

[13] Liangqun, L.;Weixin, X. Intuitionistic fuzzy joint probabilistic data association filter and its application tomultitarget tracking. Signal Process. 2014, 96, 433–444.

[14] Sathyan, T.; Chin, T.J.; Arulampalam, S.; Suter, D. A multiple hypothesis tracker for multitarget tracking with multiple simultaneous measurements. IEEE J. Sel. Top. Signal Process. 2013, 7, 448–460.

[15] Gnane, S.S.; Pathipati, S. Soft and evolutionary computation based data association approaches for tracking multiple targets in the presence of ECM. Expert Syst. Appl. 2017, 77, 83–104.

[16] Li Zhang; Yuan Li; RamakantNevatiamultiple.Global data association for multi-object tracking using network flows2008 IEEE Conference on Computer Vision and Pattern Recognition

[17] Songhwai Oh; Stuart Russell; Shankar Sastry. GlobMarkov Chain Monte Carlo Data Association for Multi-Target TrackingIEEE Transactions on Automatic Control ( Volume: 54, Issue: 3, March 2009)

[18] R. Karlsson; F. Gustafsson;Monte Carlo data association for multiple target trackingIEEE Target Tracking: Algorithms and Applications (Ref. No. 2001/174)

[19] Zheng Wu; AshwinThangali; Stan Sclaroff; MargritBetke;Coupling detection and data association for multiple object tracking. 2012 IEEE Conference on Computer Vision and Pattern RecognitionIEEE Target Tracking: Algorithms and Applications (Ref. No. 2001/174)

[20] D. Sengupta; R.A. Iltis;Neural solution to the multitarget tracking data association problem IEEE Transactions on Aerospace and Electronic Systems ( Volume: 25, Issue: 1, January 1989)

 

Radar
Volume 10, Issue 2 - Serial Number 28
Number 28, Autumn and Winter Quarterly
January 2023
Pages 123-135

Files

History

  • Receive Date: 20 October 2022
  • Revise Date: 08 December 2022
  • Accept Date: 01 January 2023
  • Publish Date: 21 January 2023

Share

How to cite

Statistics