Browse > Article

A Study of Automatic Multi-Target Detection and Tracking Algorithm using Highest Probability Data Association in a Cluttered Environment  

Kim, Da-Soul (한양대학 공대 전자전기제어계측학과)
Song, Taek-Lyul (한양대학 공대 전자전기제어계측학과)
Publication Information
The Transactions of The Korean Institute of Electrical Engineers / v.56, no.10, 2007 , pp. 1826-1835 More about this Journal
Abstract
In this paper, we present a new approach for automatic detection and tracking for multiple targets. We combine a highest probability data association(HPDA) algorithm for target detection with a particle filter for multiple target tracking. The proposed approach evaluates the probabilities of one-to-one assignments of measurement-to-track and the measurement with the highest probability is selected to be target- originated, and the measurement is used for probabilistic weight update of particle filtering. The performance of the proposed algorithm for target tracking in clutter is compared with the existing clustering algorithm and the sequential monte carlo method for probability hypothesis density(SMC PHD) algorithm for multi-target detection and tracking. Computer simulation studies demonstrate that the HPDA algorithm is robust in performing automatic detection and tracking for multiple targets even though the environment is hostile in terms of high clutter density and low target detection probability.
Keywords
HPDA(Highest Probability Data Association); MTT(Multi-Target Tracking); PHD(Probability Hypothesis Density); Data Association; Particle Filter;
Citations & Related Records

Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 Y. Bar-Shalom and T. E. Fortmann, Tracking and Data Association. Academic Press, New York, 1988
2 William Ng, Jack Li, Simon Godsill, and jaco Vermaak, 'A hybrid approach for online joint detection and tracking for multiple targets', IEEE Aerospace Conferences 2005
3 Y. Bar-Shalom and W. D. Blair, Multitarget- Multisensor Tracking Applications and Advances, Vol. III, Artech House, 2000
4 Athanasios Papoulis, S. Unnikrishna Pillai, Probability, Random Variables and Stochastic Processes Fourth edition, Me Graw Hill, 2002
5 Alan Marrs, Simon Maskell, Yaakov Bar-Shalom, 'Expected likelihood for tracking in clutter with particIe filters,' SPIE Vol 4728, Signal and Data Processing of Small Targets 2002, Orlando, April 1 -5, 2002
6 X. R. Li and Y. Bar-Shalom, Tracking in clutter with nearest neighbor filters: Analysis and performance, IEEE Transactions on Aerospace and Electronic Systems, AES- 32, July 1996
7 Taek Lyul Song, Da Sol Kim, 'Highest Probability Data Association for Active Sonar Tracking,' The 9th International Conference on Information Fusion, July, 2006
8 Ba-Ngu Vo, Sumeetpal Singh and Arnaud Doucet, ' Sequential Monte Carlo Methods for Multi-Target Filtering with Random Finite Sets', IEEE Transactions on Aerospace and Electronic Systems Vol. 41, No.4 Octorber 2005
9 Mahler R., 'Multi-target Bayes filtering via first- order multi-target moments', IEEE Trans. AES, Vol. 39, No.4, pp. 1152-1178, 2003
10 X. R. Li, Tracking in clutter with strongest neighbor measurements-Part 1: Theoretical analysis, IEEE Transactions on Automatic Control, AC-43, No. 11, November 1998
11 PETER WILLETT, YANHUA RUAN, ROY STREIT, 'PMHT: Problems and Some Solutions', IEEE Transactions on Aerospace and Electronic Systems Vol. 38, NO. 3 JULY 2002
12 Jie Cai, Abhijit Sinha, T. Kirubarajan, 'EM-ML Algo rithm for Track Initialization using Possibly Noninfor mative Data', IEEE Transactions on Aerospace and Electronic Systems Vol. 41, No.3 JULY 2005
13 P. Willet, R. Nice, and Y. Bar-Shalom, Integration of Bayes detection with target tracking, IEEE Transa ctions on Signal Processing, Vol. 49, No.1, Jan. 2001
14 Chummun, Muhammad R, Kirubarajan, Thiagalingarn, Bar-Shalom, Yaakov, 'Adaptive Early-Detection ML -PDA Estimator for LO Targets with EO Sensors', Proc. SPIE Vol. 4048, p. 345-356, Signal and Data Processing of Small Targets 2000, Oliver E. Drummon d; Ed