  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.
