Abstract
In this paper, we developed a method for predicting the tracking performance of the multiple hypothesis tracking (MHT) algorithm. The MHT algerithm 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.
본 논문에서는 표적 추적에 널리 사용되는 다중 가설 추적(MHT: Multiple Hypothesis Tracking) 알고리듬의 추적 성능을 예측할 수 있는 방법을 제시한다. MHT 알고리듬은 최적의 베이시안 필터로서, 측정된 데이터를 기초로 가능한 가설들을 구성하고, 각 가설들의 확률을 구하게 된다. 모든 측정치들은 관심 있는 실제 표적에서 기인할 수 있을 뿐만 아니라, 새로운 표적이거나 표적이외의 거짓에서 발생할 수도 있다는 사건을 고려하고 있기 때문에 다른 여러 추적 필터에 비해 MHT 알고리듬은 우수한 추적성능을 가지고 있다고 알려져 있다. 측정 데이터와 무관하게 추적기의 성능을 표현하기 위해서 HYCA(Hybrid Conditional Average)방법을 이용하여 MHT 알고리듬에서 발생하는 모든 가설 확률의 기대 값을 구한 후, 이를 이용하여 성능을 예측하는 방법을 제시한다. 수치실험을 통하여 이 논문에서 제시한 성능 예측이 타당함을 보인다.