[논문 리뷰] Quickest Detection and Identification of Intermittent Signals with Application to Vision Based Aircraft Detection.

Jasmin James, Jason Ford외 1명|arXiv (Cornell University)|2019. 03. 08.

Advanced Statistical Process Monitoring인용 수 1

한 줄 요약

이 논문은 여러 상태를 주기적으로 오가는 간헐적 신호를 위한 베이지안 최단 탐지 및 식별(ISDI) 프레임워크를 제안한다. 이는 사후 확률이 볼록 정지 영역에 진입할 때 정지 규칙을 기반으로 한다. 또한 시각 기반 비행기 탐지에서 평균 탐지 범위를 최대 9.8% 향상시키는 그릿(greedy) 의사결정 규칙을 도입하여 최신 기술을 초월한다.

ABSTRACT

In this paper we consider the problem of detection and identification of an intermittent signal that can (repeatedly) change between multiple states. We pose and solve this quickest intermittent signal detection and identification (ISDI) problem in a Bayesian setting and establish that the optimal solution occurs on first entry of the change posterior into a stopping region characterised by the union of convex sets. We then propose a practical greedy ISDI decision rule and develop some bounds to characterise the performance. Finally, we propose two greedy rules for use in the important above horizon vision based aircraft detection application that are able to improve mean detection ranges by up to 9.8% relative to the state of the art.

연구 동기 및 목표

• 실시간으로 여러 상태를 반복 전환하는 간헐적 신호를 탐지하고 식별하는 데 도전하는 문제를 다루기.
• 불확실성 하에서 최적의 순차적 의사결정을 가능하게 하기 위해 문제를 베이지안 프레임워크 내에 수립하기.
• 실세계 응용 분야(예: 비행기 탐지)에 적합한 실용적 의사결정 규칙을 개발하여 탐지 속도와 정확도의 균형을 이루기.
• 기존 최신 기술을 초월하여 고도의 시각 기반 비행기 탐지에서 평균 탐지 범위를 향상시키기.
• 제안된 그릿 탐지 규칙의 성능를 특성화하기 위한 이론적 경계 제공하기.

제안 방법

• 상태에 따라 변화하는 우도를 가진 베이지안 순차 프레임워크를 사용하여 간헐적 신호 탐지 및 식별(ISDI) 문제를 모델링하기.
• 사후 확률 공간 내 볼록 집합들의 합집합으로 이루어진 정지 영역을 정의하며, 첫 번째 진입 시 탐지가 촉발된다.
• 즉각적인 사후 이득을 기반으로 행동을 선택함으로써 최적의 베이지안 해를 근사하는 그릿 의사결정 규칙을 제안하기.
• 베이지안 리스크와 사후 집중도를 사용하여 탐지 지연 및 오류율을 평가하기 위한 성능 경계 개발하기.
• 신호 지속성과 가시성 최적화를 위해 시각 기반 비행기 탐지에 특화된 두 가지 애플리케이션 전용 그릿 규칙 설계하기.
• 비디오 스트림을 사용한 공중 물체 탐지용 실시간 처리 파이프라인에 ISDI 프레임워크 통합하기.

실험 결과

연구 질문

• RQ1 다양한 상태를 오가는 간헐적 신호의 최단 탐지 및 식별을 위한 최적의 베이지안 전략은 무엇인가?
• RQ2 사후 확률 영역 측면에서 최적의 정지 규칙은 어떻게 특성화될 수 있는가?
• RQ3 실제 제약 조건 하에서 ISDI 프레임워크 내 그릿 근사의 성능 한계는 무엇인가?
• RQ4 그릿 ISDI 규칙은 시각 기반 비행기 탐지 시스템에서 탐지 범위를 얼마나 향상시킬 수 있는가?
• RQ5 실세계 탐지 시나리오에서 제안된 규칙들은 기존 최신 기술 대비 정량적으로 어떻게 비교되는가?

주요 결과

• 최적의 최단 ISDI 해는 사후 확률이 볼록 집합들의 합집합으로 정의된 정지 영역에 진입할 때 달성된다.
• 제안된 그릿 의사결정 규칙은 시각 기반 비행기 탐지에서 최신 기술 대비 평균 탐지 범위를 최대 9.8% 향상시킨다.
• 이론적 성능 경계는 제안된 그릿 규칙 하에서 제어된 탐지 지연 및 오류율을 보여준다.
• 프레임워크는 신호의 간헐성에 대해 강건하며, 빈번한 상태 전환에도 높은 식별 정확도를 유지한다.
• 애플리케이션 전용 그릿 규칙은 공중 물체 탐지용 실시간 비디오 처리 파이프라인에서 효과적임이 입증된다.