Journal of the Korea Institute of Military Science and Technology (한국군사과학기술학회지)

The Korea Institute of Military Science and Technology (한국군사과학기술학회)
권호 표지
DOI QR코드

DOI QR Code

Track Initiation Algorithm Based on Weighted Score for TWS Radar Tracking

TWS 레이더 추적을 위한 가중 점수 기반 추적 초기화 알고리즘 연구

  • Lee, Gyuejeong (Graduate School of Convergence Science and Technology, Seoul National University) ;
  • Kwak, Nojun (Graduate School of Convergence Science and Technology, Seoul National University) ;
  • Kwon, Jihoon (Radar R&D Center, Hanwha Systems) ;
  • Yang, Eunjeong (The 3rd Research and Development Institute, Agency for Defense Development) ;
  • Kim, Kwansung (The 3rd Research and Development Institute, Agency for Defense Development)
  • 이규정 (서울대학교 융합과학기술대학원 지능형융합시스템전공) ;
  • 곽노준 (서울대학교 융합과학기술대학원 지능형융합시스템전공) ;
  • 권지훈 (한화시스템(주) 레이더연구소) ;
  • 양은정 (국방과학연구소 제3기술연구본부) ;
  • 김관성 (국방과학연구소 제3기술연구본부)
  • Received : 2018.07.26
  • Accepted : 2018.12.07
  • Published : 2019.02.05
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose the track initiation algorithm based on the weighted score for TWS radar tracking. This algorithm utilizes radar velocity information to calculate the probabilistic track score and applies the Non-Maximum-Suppression(NMS) to confirm the targets to track. This approach is understood as a modification of a conventional track initiation algorithm in a probabilistic manner. Also, we additionally apply the weighted Hough transform to compensate a measurement error, and it helps to improve the track detection probability. We designed the simulator in order to demonstrate the performance of the proposed track initiation algorithm. The simulation result show that the proposed algorithm, which reduces about 40 % of a false track probability, is better than the conventional algorithm.

Keywords

GSGGBW_2019_v22n1_1_f0001.png 이미지

Fig. 1. Velocity and angle gate conditions

GSGGBW_2019_v22n1_1_f0002.png 이미지

Fig. 2. Weighted hough transform based methods

GSGGBW_2019_v22n1_1_f0003.png 이미지

Fig. 3. Block diagram of non-maximum suppression process

GSGGBW_2019_v22n1_1_f0004.png 이미지

Fig. 4. Simulation environment

GSGGBW_2019_v22n1_1_f0005.png 이미지

Fig. 5. Comparison of false track probability(PF) in clutter environment

GSGGBW_2019_v22n1_1_f0006.png 이미지

Fig. 6. Comparison of track detection probability(PD)with range error

GSGGBW_2019_v22n1_1_f0007.png 이미지

Fig. 7. Comparison of track detection probability(PD)with azimuth error

Table 1. Simulation environment

GSGGBW_2019_v22n1_1_t0001.png 이미지

Table 2. Average processing time

GSGGBW_2019_v22n1_1_t0002.png 이미지

References

  1. Y. Bar-Shalom and T. E. Fortmann, "Tracking and Data Association," New York Academic Press, USA, 1988.
  2. Y. Bar-Shalom, P. K. Willett, and X. Tian, "Tracking and Data Fusion : A Handbook of Algorithms," YBS Publishing, USA, 2011.
  3. J. Kubica, A. Moore, A. Connolly, and R. Jedicke, "Fast and Robust Track Initiation Using Multiple Trees," In CMU Tech. Report 04-62, 2004.
  4. J. Liu and Y. Liu, "Divide and Hough Transform Method for Fast Track Initiation in Dense Clutters," 18th International Conference on Information Fusion, Jul. 2015.
  5. H. You, X. Jianjuan, and G. Xin, "Radar Data Processing with Applications," Wiley, USA, 2016.
  6. Z. Hu, H. Leung, and M. Blanchette, "Statistical Performance Analysis of Track Initiation Techniques," IEEE Transactions Signal Processing, Vol. 45, pp. 445-456, 1997. https://doi.org/10.1109/78.554308
  7. S. Matteo, L. Pierfrancesco, F. Alfonso, "A Modified M/N Logic for Track Initiation of Low Observable Targets Using Amplitude Information," International Radar Symposium, pp. 1-4, 2006.
  8. X. Dong, C. Hao, X. Chunsheng, L. Jiwei, "A New Hough Transform Applied in Track Initiation," in: Proceedings of the International Conference on Consumer Electronics Communications and Networks, CECNet, pp. 30-33, April, 2011.
  9. I. Baek, T. Lee, "Study on the Optimal Deployment of the Passive Radar System for Detecting Small Unmanned Aerial Vehicles," Journal of the Korea Institute of Military Science and Technology, Vol. 19, No. 4, pp. 443-452, 2016. https://doi.org/10.9766/KIMST.2016.19.4.443
  10. J. Kwon, S. Kang, N. Kwak, "Radar Tracking Using Particle Filter for Track-Before-Detect(TBD)," KIEES, Vol. 27, No. 3, pp. 317-325, Mar, 2016.
  11. K. Baek, Y. Lee, H. Jang, "Study on the Optimal Location of Low Altitude Air Defense Radar," Journal of the Korea Institute of Military Science and Technology, Vol. 17, No. 2, pp. 248-257, 2014. https://doi.org/10.9766/KIMST.2014.17.2.248
  12. D. Musiki, R. Evans, S. Stankovie, Integrated Probabilistic Data Association(IPDA), IEEE Trans. Autom. Control AC-39(6), pp. 1237-1241, 1994. https://doi.org/10.1109/9.293185
  13. H. Benoudnine, A. Meche, M. Keche, A. Ouamri, and M. S. Woolfson, "Real Time Hough Transform based Track Initiators in Clutter," Information Sciences, Vol. 337-338, pp. 82-92, 2016. https://doi.org/10.1016/j.ins.2015.12.021
  14. F. Pektas and M. Sabuncu, "A Score-Based Track Initiation Procedure to Eliminate False Tracks in the Presence of Sea Clutter," IEEE Radar Conf., May 2012.
  15. H. Roufarshbaf and J. K. Nelson, "Feature-Aided Initiation and Tracking Via Tree Search," Proceedings of the 2013 Asilomar Conference on Signals, Systems and Computers, 2013.
  16. H. Roufarshbaf and J. K. Nelson, "A Bayesian Tree-Search Track Initiation Algorithm for Dim Targets," in Proceedings of the IEEE 47th Annual Conference on Information Sciences and Systems (CISS), Mar. 2013.
  17. A. Rosenfeld and M. Thurston, "Edge and Curve Detection for Visual Scene Analysis," IEEE Transactions on Computers, Vol. 100(5), pp. 562-569, 1971.
  18. S. Kim, Y. Jung, S. Kim, "Multiple Target Tracking using Normalized Rayleigh Likelihood of Amplitude Information of Target," Journal of the Korea Institute of Military Science and Technology, Vol. 20, No. 4, pp. 474-481, 2017. https://doi.org/10.9766/KIMST.2017.20.4.474
  19. M. K. Ibrahim, E. Ngau and M. F. Daemi, "Weighted Hough Transform," Intelligent Robots and Computer Vision X: Algorithms and Techniques, International Society for Optics and Photonics pp. 237-241, 1992.
  20. B. D. Carlson, E. D. Evans and S. L. Wilson, "Search Radar Detection and Track with the Hough Transform, Part I: System Concept," IEEE Trans. Aerospace Electron. Syst., Vol. 30, pp. 102-108, 1994. https://doi.org/10.1109/7.250410
  21. T. Lo, H. Leung, A. W. Bridgewater and J. Litva, "Multitarget Track Initiation Using a Modified Hough Transform," in AGARD Conf. Proc. 539, Pointing Tracking Syst., pp. 25.1-25.8, May 1994.
  22. R. Duda and P. Hart, "Use of the Hough Transformation to Detect Lines and Curves in Pictures," Communications of the ACM, Vol. 135, pp. 11-15, 1972.
  23. X. R. Li and V. Jilkov, "Survey of Maneuvering Target Tracking," IEEE Trans. Aerospace Electron. Syst., Vol. 39, No. 4, pp. 1333-1364, 2003. https://doi.org/10.1109/TAES.2003.1261132
  24. M. I. Skolnik, "Introduction to Radar System," 3rd ed. New York: McGraw-Hill, 2002.