6,682 research outputs found
Quickest detection in coupled systems
This work considers the problem of quickest detection of signals in a coupled
system of sensors, which receive continuous sequential observations from
the environment. It is assumed that the signals, which are modeled by general
It\^{o} processes, are coupled across sensors, but that their onset times may
differ from sensor to sensor. Two main cases are considered; in the first one
signal strengths are the same across sensors while in the second one they
differ by a constant. The objective is the optimal detection of the first time
at which any sensor in the system receives a signal. The problem is formulated
as a stochastic optimization problem in which an extended minimal
Kullback-Leibler divergence criterion is used as a measure of detection delay,
with a constraint on the mean time to the first false alarm. The case in which
the sensors employ cumulative sum (CUSUM) strategies is considered, and it is
proved that the minimum of CUSUMs is asymptotically optimal as the mean
time to the first false alarm increases without bound. In particular, in the
case of equal signal strengths across sensors, it is seen that the difference
in detection delay of the -CUSUM stopping rule and the unknown optimal
stopping scheme tends to a constant related to the number of sensors as the
mean time to the first false alarm increases without bound. Alternatively, in
the case of unequal signal strengths, it is seen that this difference tends to
zero.Comment: 29 pages. SIAM Journal on Control and Optimization, forthcomin
Quickest detection in coupled systems
This work considers the problem of quickest detection of signals in a coupled
system of N sensors, which receive continuous sequential observations from the
environment. It is assumed that the signals, which are modeled a general Ito
processes, are coupled across sensors, but that their onset times may differ
from sensor to sensor. The objective is the optimal detection of the first time
at which any sensor in the system receives a signal. The problem is formulated
as a stochastic optimization problem in which an extended average Kullback-
Leibler divergence criterion is used as a measure of detection delay, with a
constraint on the mean time between false alarms. The case in which the sensors
employ cumulative sum (CUSUM) strategies is considered, and it is proved that
the minimum of N CUSUMs is asymptotically optimal as the mean time between
false alarms increases without bound.Comment: 6 pages, 48th IEEE Conference on Decision and Control, Shanghai 2009
December 16 - 1
Non-Bayesian Quickest Detection with Stochastic Sample Right Constraints
In this paper, we study the design and analysis of optimal detection scheme
for sensors that are deployed to monitor the change in the environment and are
powered by the energy harvested from the environment. In this type of
applications, detection delay is of paramount importance. We model this problem
as quickest change detection problem with a stochastic energy constraint. In
particular, a wireless sensor powered by renewable energy takes observations
from a random sequence, whose distribution will change at a certain unknown
time. Such a change implies events of interest. The energy in the sensor is
consumed by taking observations and is replenished randomly. The sensor cannot
take observations if there is no energy left in the battery. Our goal is to
design a power allocation scheme and a detection strategy to minimize the worst
case detection delay, which is the difference between the time when an alarm is
raised and the time when the change occurs. Two types of average run length
(ARL) constraint, namely an algorithm level ARL constraint and an system level
ARL constraint, are considered. We propose a low complexity scheme in which the
energy allocation rule is to spend energy to take observations as long as the
battery is not empty and the detection scheme is the Cumulative Sum test. We
show that this scheme is optimal for the formulation with the algorithm level
ARL constraint and is asymptotically optimal for the formulations with the
system level ARL constraint.Comment: 30 pages, 5 figure
- …