Journal of Institute of Control, Robotics and Systems (제어로봇시스템학회논문지)

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on Automatic Target Detection and Tracking Algorithm with the PMHT in a Cluttered Environment

클러터 환경에서의 PMHT를 이용한 자동 표적 탐지 및 추적 알고리듬 연구

  • 이해호 (한양대학교 전자전기제어계측공학과) ;
  • 송택렬 (한양대학교 전자전기제어계측공학과)
  • Received : 2010.01.18
  • Accepted : 2010.08.20
  • Published : 2010.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

A fundamental characteristic of PMHT (Probabilistic Multi-Hypothesis Tracker) is that the number of targets and initial states of targets in the surveillance area must be a priori known. This requirement is impossible to fulfil in almost every realistic scenario. In the paper, we present two track initiation methods to solve the problem. The proposed track initiation methods are 2-point track initiation and Hough transform track initiation, and they are used to evaluate track initial states and weights for FTD (False Track Discrimination) of the PMHT algorithm. Also suggested as automatic target detection for tracking systems that combines track initiation for target detection with the PMHT algorithm for target tracking in a cluttered environment. A series of Monte-Carlo simulation runs is employed to evaluate the overall system performance with the two track initiation methods and the results are compared and analyzed.

Keywords

Acknowledgement

Supported by : 국방과학연구소

References

  1. R. L. Streit and T. E. Luginbuhl, “Probabilistic multi-hypothesis tracking,” Submitted to IEEE Transactions on Automatic Control, Feb. 1995.
  2. R. L. Streit and T. E. Luginbuhl, “Maximum likelihood method for probabilistic multi-hypothesis tracking,” Proc. of the SPIE International Symposium on Signal and Data Processing of Small Targets, vol. 2335, pp. 394-405, Apr. 1994.
  3. P. Willett, Y. Ruan, and R. L. Streit, “PMHT: problems and some solutions,” IEEE Transactions on Aerospace and Electronic Systems, vol. 38, no. 3, pp. 738-754, Jul. 2002. https://doi.org/10.1109/TAES.2002.1039396
  4. P. Willett, Y. Ruan, and R. L. Streit, “The PMHT for maneuvering targets,” Proc. of American Control Conference, Philadelphia, USA, vol. 4, pp. 2432-2433, Jun. 1998. https://doi.org/10.1109/ACC.1998.703070
  5. D. Musicki, R. Evans, and S. Stankovic, “Integrated probabilistic data association (IPDA),” Proc. of the 31st Conference on Decision and Control, Tucson, USA, vol. 4, pp. 3796-3798, Dec. 1992. https://doi.org/10.1109/CDC.1992.370951
  6. T. L. Song and D. S. Kim, “Highest probability data association for active sonar tracking,” Proc. of the 9th International Conference on Information Fusion, Florence, Italy, pp. 1-8, Jul. 2006. https://doi.org/10.1109/ICIF.2006.301804
  7. D. S. Kim and T. L. Song, “A study of automatic Multi-target detection and tracking algorithm using highest probability data association in a cluttered environment,” Trans. KIEE, vol. 56, no. 10, pp. 1826- 1835, Oct. 2007.
  8. W. Ng, J. Li, S. Godsill, and J. Vermaak, “A hybrid approach for online joint detection and tracking for multiple targets,” Proc. of IEEE Aerospace Conferences 2005, pp. 2126-2141, Mar. 2005. https://doi.org/10.1109/AERO.2005.1559504
  9. R. G. Brown and P. Y. C. Hwang, Introduction to Random Signals and Applied Kalman Filtering, 3rd Ed., JOHN WILEY & SONS, 1997.
  10. Y. Bar-Shaldom and X. Rong Li, Multitarget - Multisensor tracking : Principles and Techniques, Storrs, CT: YBS Publishing, 1995.
  11. Y. Bar-Shalom, X. Rong Li, and Kirubarajan, Estimation with Applications to Tracking and Navigation, Wiley, New York, 2001.
  12. P. V. C. Hough, “Machine Analysis of Bubble Chamber Pictures,” Proc. Int. Conf. High Energy Accelerators and Instrumentation, 1959.
  13. R. O. Duda and P. E. Hart, “Use of the hough transformation to detect lines and curves in pictures,” Comm. ACM, vol. 15, pp. 11-15, Jan. 1972. https://doi.org/10.1145/361237.361242
  14. R. C. Gonzalez, R. E. Woods, and S. L. Eddins., Digital Image Processing, Prentice Hall, 2004.
  15. E. Semerdfiev, K. Alexiev and L. Bojilov, “Multiple sensor data association algorithm using hough transform for track initiation,” Proc. of the First International Conference on Multisource- Multisensor Information Fusion-FUSION'98, vol. 2, pp. 980-985, 1998.
  16. Alexiev K. M., “Multiple target tracking using hough transform PMHT algorithm,” Intelliqent Systems 2002 Proceedings., vol. 1, pp. 227-232, 2002. https://doi.org/10.1109/IS.2002.1044259