Abstract:The problem of quickest change detection (QCD) in autoregressive (AR) models is investigated. A system is being monitored with sequentially observed samples. At some unknown time, a disturbance signal occurs and changes the distribution of the observations. The disturbance signal follows an AR model, which is dependent over time. Before the change, observations only consist of measurement noise, and are independent and identically distributed (i.i.d.). After the change, observations consist of the disturbance signal and the measurement noise, are dependent over time, which essentially follow a continuous-state hidden Markov model (HMM). The goal is to design a stopping time to detect the disturbance signal as quickly as possible subject to false alarm constraints. Existing approaches for general non-i.i.d. settings and discrete-state HMMs cannot be applied due to their high computational complexity and memory consumption, and they usually assume some asymptotic stability condition. In this paper, the asymptotic stability condition is firstly theoretically proved for the AR model by a novel design of forward variable and auxiliary Markov chain. A computationally efficient Ergodic CuSum algorithm that can be updated recursively is then constructed and is further shown to be asymptotically optimal. The data-driven setting where the disturbance signal parameters are unknown is further investigated, and an online and computationally efficient gradient ascent CuSum algorithm is designed. The algorithm is constructed by iteratively updating the estimate of the unknown parameters based on the maximum likelihood principle and the gradient ascent approach. The lower bound on its average running length to false alarm is also derived for practical false alarm control. Simulation results are provided to demonstrate the performance of the proposed algorithms.

Quickest Change Detection with a Censoring Sensor in the Minimax Setting.

Data-Efficient Minimax Quickest Change Detection in a Decentralized System

Quickest Change Detection with Privacy Constraint

Efficient Change-Point Detection over Fully Decentralized Wireless Networks with Low Communication Rate

Energy-Efficient Intrusion Detection with a Barrier of Probabilistic Sensors: Global and Local

Quickest Change Detection in Anonymous Heterogeneous Sensor Networks

Quickest detection in coupled systems

Optimal DoS attacks on Bayesian quickest change detection

Asymptotic Optimality Theory for Active Quickest Detection with Unknown PostChange Parameters

Distributed Bayesian Quickest Change Detection in Sensor Networks via Two-layer Large Deviation Analysis

Bayesian Quickest Change-Point Detection With an Energy Harvesting Sensor and Asymptotic Analysis

Asymptotically Optimal Sampling Policy for Quickest Change Detection with Observation-Switching Cost

Distributed Detection of Sparse Signals With Censoring Sensors Via Locally Most Powerful Test

On the Fundamental Tradeoff of Joint Communication and Quickest Change Detection with State-Independent Data Channels

Bandwidth-Constrained Distributed Quickest Change Detection in Heterogeneous Sensor Networks: Anonymous vs Non-Anonymous Settings

Quantization for Communication-Efficient Change-Point Detection over Networks

Quickest Change Detection in Autoregressive Models

Bayesian Quickest Detection in Sensor Arrays

Quickest Change Detection Using Mismatched CUSUM

High Probability Latency Sequential Change Detection over an Unknown Finite Horizon

Large-Scale Multi-Stream Quickest Change Detection via Shrinkage Post-Change Estimation