[논문 리뷰] Multisensor Quickest Detection

Georgios Fellouris, Grigory Sokolov|arXiv (Cornell University)|2014. 10. 14.

Advanced Statistical Process Monitoring인용 수 2

한 줄 요약

이 논문은 일반화된 CUSUM 체계를 사용하여 전역 파라미터 벡터의 일부 성분에서의 변화를 탐지하기 위한 이阶점근적으로 최적인 다센서 순차적 변화 탐지 규칙을 제안한다. 또한, 거짓 경고율이 0에 수렴함에 따라 추가적인 최악의 탐지 지연가 유한하게 유지됨을 입증하였으며, 영향을 받는 부분집합이 알려져 있지 않은 경우에도 성립한다.

ABSTRACT

A generalized multisensor sequential change detection problem is considered, in which a number of (possibly correlated) sensors monitor an environment in real time, the joint distribution of their observations is determined by a global parameter vector, and at some unknown time there is a change in an unknown subset of components of this parameter vector. In this setup, we consider the problem of detecting the time of the change as soon as possible, while controlling the rate of false alarms. We establish the second-order asymptotic optimality (with respect to Lorden's criterion) of various generalizations of the CUSUM rule; that is, we show that their additional expected worst-case detection delay (relative to the one that could be achieved if the affected subset was known) remains bounded as the rate of false alarm goes to 0, for any possible subset of affected components. This general framework incorporates the traditional multisensor setup in which only an unknown subset of sensors is affected by the change. The latter problem has a special structure which we exploit in order to obtain feasible representations of the proposed schemes. We present the results of a simulation study where we compare the proposed schemes with scalable detection rules that are only first-order asymptotically optimal. Finally, in the special case that the change affects exactly one sensor, we consider the scheme that runs in parallel the local CUSUM rules and study the problem of specifying the local thresholds.

연구 동기 및 목표

• 모르는 영향을 받는 성분을 가진 다센서 시스템에서의 최단 시간 순차적 변화 탐지 문제를 다루는 것.
• 거짓 경고율이 0에 수렴함에 따라 최악의 탐지 지연가 유한하게 유지되는 탐지 규칙을 개발하는 것.
• 상관관계가 있는 센서와 영향을 받는 성분의 임의의 부분집합에 대해 CUSUM 규칙을 일반화하는 것.
• 구조적 제약 조건 하에서 제안된 체계의 실현 가능한 구현 방법을 제공하는 것.

제안 방법

• 상관관계가 있는 관측치와 알려지지 않은 변화 부분집합을 가진 다센서 환경으로 CUSUM 규칙을 일반화하는 것.
• 탐지 지연과 거짓 경고 제어를 평가하기 위해 Lorden의 기준을 사용하는 것.
• 추가적인 최악의 지연이 유한함을 보여주는 방식으로 이階점근적 최적성을 도출하는 것.
• 오직 한 개의 센서만 영향을 받는 경우 특수한 구조를 활용하여 확장 가능한 구현을 가능하게 하는 것.
• 단일 센서 변화 시나리오에서 병렬 국소 CUSUM 규칙과 임계값 최적화를 제안하는 것.
• 모의 실험을 통해 제안된 규칙의 성능을 일계점근적으로 최적인 확장 가능한 규칙들과 비교하는 것.

실험 결과

연구 질문

• RQ1 일반화된 CUSUM 규칙은 다센서 순차적 변화 탐지에서 이階점근적으로 최적성을 달성할 수 있는가?
• RQ2 영향을 받는 부분집합이 알려져 있지 않을 경우, 거짓 경고율이 0에 수렴함에 따라 추가적인 최악의 탐지 지연은 어떻게 행동하는가?
• RQ3 이階점근적으로 최적인 규칙과 일계점근적으로 최적인 확장 가능한 규칙 사이의 성능 격차는 무엇인가?
• RQ4 구조적 제약 조건 하에서 제안된 탐지 체계에 대한 실현 가능한 구현 방법은 어떻게 유도할 수 있는가?
• RQ5 오직 한 개의 센서만 영향을 받을 경우, 병렬로 실행되는 국소 CUSUM 규칙에서 최적의 임계값 선택 전략은 무엇인가?

주요 결과

• 제안된 일반화된 CUSUM 규칙은 Lorden의 기준 하에서 이階점근적으로 최적성을 달성하며, 거짓 경고율이 0에 수렴함에 따라 추가적인 최악의 탐지 지연이 유한하게 유지된다.
• 모든 가능한 영향을 받는 성분의 부분집합에 대해 추가 탐지 지연이 균일하게 유한하게 유지되며, 부분집합이 알려져 있지 않은 경우에도 성립한다.
• 모의 실험 결과, 제안된 체계는 일계점근적으로 최적인 확장 가능한 규칙들보다 뛰어난 성능을 보였다.
• 단일 센서 변화 케이스에서 최적화된 임계값을 가진 병렬 국소 CUSUM 규칙은 거의 최적의 탐지 지연를 달성한다.
• 이 프레임워크는 상관관계가 있는 센서 관측치와 일반적인 파라미터 벡터 변화를 수용할 수 있으며, 전통적인 다센서 탐지 모델을 확장한다.
• 단일 센서 변화 문제의 특수한 구조를 활용하여 탐지 체계의 실현 가능한 표현을 도출하였다.