[논문 리뷰] A Survey of Manoeuvring Target Tracking Methods

G.W. Pulford|arXiv (Cornell University)|1998. 01. 01.

Target Tracking and Data Fusion in Sensor Networks참고 문헌 111인용 수 6

한 줄 요약

이 종합 검토는 혼잡하지 않은 환경과 혼잡한 환경 모두에서 이탈하는 목표물 추적 기법을 포괄적으로 검토한다. 동적 모델, 이탈 탐지, 상호작용 다중 모델(IMM), 입력 추정, 확률적 데이터 연동 등 필터링 기법을 포함한다. 문헌에서 알고리즘의 다양성에도 불구하고 성능 비교가 부족한 점을 지적하며, 평가를 위한 벤치마크를 제안한다.

ABSTRACT

A comprehensive review of the literature on manoeuvring target tracking for both uncluttered and cluttered measurements is presented. Various discrete-time dynamical models including non-random input, random-input and switching or hybrid system manoeuvre models are presented. The problem of manoeuvre detection is covered. Classical and current filtering methods for manoeuvre tracking are presented including multi-level process noise, input estimation, variable dimension filtering, two-stage filter, the interacting multiple model algorithm, and generalised pseudo-Bayesian algorithms. Various extensions of these algorithms to the case of cluttered measurements are also described and these include: joint manoeuvre and measurement association, probabilistic data association and multi-hypothesis tracking. Smoothing schemes, including IMM smoothing and batch expectation-maximisation using the Viterbi algorithm, are also described. The use of amplitude information for target measurement discrimination is discussed. It is noted that although many manoeuvre tacking techniques exist, the literature contains surprisingly few performance comparisons to guide the design engineer although a performance benchmark has recently been introduced.

연구 동기 및 목표

• 이탈 목표물 추적을 위한 동적 모델, 이탈 탐지, 필터링 기법에 대한 체계적인 검토를 제공한다.
• IMM, 입력 추정, 가변 차원 필터를 포함한 고전적 및 현대적 필터링 접근 방식을 분석한다.
• 확률적 데이터 연동 및 다중 가설 추적을 통해 이러한 기법들이 혼잡한 환경으로 확장되는 방식을 검토한다.
• 성능 평가의 격차를 특정하고 알고리즘 비교를 위한 표준화된 벤치마크의 필요성을 강조한다.

제안 방법

• Singer의 상관된 과정 노이즈, 반-마르코프, 포isson 기반 가속도 모델을 포함한 이산 시간 동적 모델을 검토한다.
• 데이터 윈도잉 또는 지수 감쇠를 사용한 잔차 기반 테스트와 우도 비율 테스트를 이용한 이탈 탐지 분석을 수행한다.
• 필터링 기법에 대한 검토: IMM, 입력 추정, 이중 단계 칼만 필터, 일반화된 의사베이지안(GPB) 알고리즘.
• 확률적 데이터 연동(PDA), IMM-PDA, 가변 차원 PDA를 통한 혼잡한 환경으로의 확장 검토.
• IMM 스무딩 및 Viterbi 알고리즘을 사용한 배치 기반 기대최대화(EM)를 포함한 스무딩 기법 논의.
• 혼잡한 환경에서 측정치 식별을 위한 신호 강도 및 신호대노이즈비(SNR) 정보의 활용 탐색.

실험 결과

연구 질문

• RQ1 이탈 목표물 행동을 표현하는 데 사용되는 주요 동적 모델은 무엇인가?
• RQ2 감도와 임의의 경고 비율 측면에서 다양한 이탈 탐지 전략은 어떻게 비교되는가?
• RQ3 추적 정확도와 계산 비용 측면에서 IMM, 입력 추정, 가변 차원 필터링 간의 성능 트레이드오프는 무엇인가?
• RQ4 PDA 및 다중 가설 기법은 어떻게 혼잡한 환경에서 추적 성능을 향상시키는가?
• RQ5 EM 기반 PMHT 및 MHT 프레임워크는 고혼잡 환경에서 성능을 얼마나 향상시키며, 그 한계는 무엇인가?

주요 결과

• 문헌에는 다양한 이탈 목표물 추적 기법이 존재하지만, 알고리즘 선택을 안내하기 위한 성능 비교는 놀랍게도 거의 존재하지 않는다.
• IMM 알고리즘은 계산 복잡도가 훨씬 낮은 반면, 입력 추정과 유사한 성능를 달성한다.
• IMM-PDA 및 가변 차원 PDA는 중간 정도의 복잡도로 혼잡한 환경에서도 추적 능력을 확장한다.
• 수치 시뮬레이션 결과 EM 기반 PMHT 알고리즘이 무거운 혼잡 환경에서 IMM-PDA를 능가할 수 있으나, MHT나 GPB와 같은 고성능 방법과의 비교는 여전히 제한되어 있다.
• 신호 강도 및 SNR 정보의 활용은 혼잡한 환경에서 측정치 식별을 향상시켜 레이더 추적에 유망한 개선 방법을 제공한다.
• 최근 단일 레이저 레이더에서의 이탈 목표물 추적을 위한 벤치마크가 도입되어 표준화된 평가의 부족을 해결하고 있다.