클러터 환경에서 표적 추적을 위한 다중 가설 추적 알고리듬의 성능 예측 = Performance Prediction of the MHT Algorithm for Tracking under Cluttered Environments

다국어 초록 (Multilingual Abstract)

In this paper, we developed a method for predicting the tracking performance of the multiple hypothesis tracking (MHT) algorithm. The MHT algorithm is known to be a measurement-oriented optimal Bayesian approach and is superior to any other tracking filters because it takes into account the events that the measurements can be originated from new targets and false alarms as well as interesting targets. In the MHT algorithm, a number of candidate hypotheses are generated and evaluated later as more data are received. The probability of each candidate hypotheses is approximately evaluated by using the hybrid conditional average approach (HYCA). We performed numerical experiments to show the validity of our performance prediction.

국문 초록 (Abstract)

본 논문에서는 표적 추적에 널리 사용되는 다중 가설 추적(MHT: Multiple Hypothesis Tracking)알고리듬의 추적 성능을 예측할 수 있는 방법을 제시한다. MHT 알고리듬은 최적의 베이시안 필터로서, 측정된 데이터를 기초로 가능한 가설들을 구성하고, 각 가설들의 확률을 구하게 된다. 모든 측정치들은 관심있는 실제 표적에서 기인할 수 있을 뿐만 아니라, 새로운 표적이거나 표적이외의 거짓에서 발생할 수도 있다는 사건을 고려하고 있기 때문에 다른 여러 추적 필터에 비해 MHT 알고리듬은 우수한 추적성능을 가지고 있다고 알려져 있다. 측정 데이터와 무관하게 추적기의 성능을 표현하기 위해서 HYCA(HYbrid Conditional Average)방법을 이용하여 MHT 알고리듬에서 발생하는 모든 가설 확률의 기대값을 구한 후, 이를 이용하여 성능을 예측하는 방법을 제시한다. 수치실험을 통하여 이 논문에서 제시한 성능 예측이 타당함을 보인다.

참고문헌 (Reference)

1 "Tracking in clutter with Nearest neighbor filters" 32 (32): 995-1010, July1996

2 "Tracking and classifying multiple targets without a prior identification IEEE Trans. on Automatic Control" ac-31 : 401-409, 1986.

3 "Stability evaluation and tracking life of the PDAF for tracking in clutter" 36 (36): 588-601 1991,

4 "Performance prediction of the interacting multiple model algorithm" 29 (29): 755-770 1993,

5 "Multi-Target Tracking with Radar Application" 1986.

6 "Modelling and parameter optimization of agile beam radar tracking" aes-39 (aes-39): 13-33, January2003

7 "Evaluating a multiple-hypothesis multitarget tracking Algorithm" no. 2 : 578-590, 1994.04

8 "Detection thresholds for tracking in clutter-A connection between estimation and sig -nal processing IEEE Trans. on Automatic Control" ac-30 : 221-229,

9 "Bounds on performance for multiple target tracking IEEE Trans. on Automatic Control" ac-35 : 443-446, 1990.

10 "An efficient implementation of Reid's multiple hypothesis tracking algorithm and its evaluation for the purpose of visual tracking" 18 (18): 138-150, 1996.02

11 "An algorithm for tracking multiple Targets" ac-24 (ac-24): 1979-, dec.