Bayesian Quickest Detection in Sensor Arrays

Abstract We study Bayesian quickest detection problems with sensor arrays. An underlying signal is assumed to gradually propagate through a network of several sensors, triggering a cascade of interdependent change-points. The aim of the decision maker is to centrally fuse all available information to find an optimal detection rule that minimizes Bayes risk. We develop a tractable continuous-time formulation of this problem focusing on the case of sensors collecting point process observations and monitoring the resulting changes in intensity and type of observed events. Our approach uses methods of nonlinear filtering and optimal stopping and lends itself to an efficient numerical scheme that combines particle filtering with a Monte Carlo–based approach to dynamic programming. The developed models and algorithms are illustrated with plenty of numerical examples.

[1]  George V. Moustakides,et al.  Optimality of the CUSUM procedure in continuous time , 2003 .

[2]  H. Vincent Poor,et al.  Decentralized Sequential Detection with a Fusion Center Performing the Sequential Test , 1992, 1992 American Control Conference.

[3]  V. Veeravalli,et al.  General Asymptotic Bayesian Theory of Quickest Change Detection , 2005 .

[4]  Sean P. Meyn,et al.  Minimax Robust Quickest Change Detection , 2009, IEEE Transactions on Information Theory.

[5]  P. Moerbeke.  On optimal stopping and free boundary problems , 1973, Advances in Applied Probability.

[6]  Paul H. Garthwaite,et al.  Statistical methods for the prospective detection of infectious disease outbreaks: a review , 2012 .

[7]  Rudolf B. Blazek,et al.  Detection of intrusions in information systems by sequential change-point methods , 2005 .

[8]  H. Vincent Poor,et al.  Multisource Bayesian sequential change detection , 2007, ArXiv.

[9]  D. Crisan,et al.  Fundamentals of Stochastic Filtering , 2008 .

[10]  R F Raubertas,et al.  An analysis of disease surveillance data that uses the geographic locations of the reporting units. , 1989, Statistics in medicine.

[11]  S. Riley.  Large-Scale Spatial-Transmission Models of Infectious Disease , 2007, Science.

[12]  Moshe Pollak,et al.  Asymptotic Exponentiality of the Distribution of First Exit Times for a Class of Markov Processes with Applications to Quickest Change Detection , 2006 .

[13]  Daniel Egloff.  Monte Carlo algorithms for optimal stopping and statistical learning , 2004, math/0408276.

[14]  G. Shedler,et al.  Simulation of Nonhomogeneous Poisson Processes by Thinning , 1979 .

[15]  Michael Ludkovski,et al.  Monte Carlo Methods for Adaptive Disorder Problems , 2012 .

[16]  P. Brémaud.  Point Processes and Queues , 1981 .

[17]  L. Bettencourt,et al.  Real Time Bayesian Estimation of the Epidemic Potential of Emerging Infectious Diseases , 2008, PloS one.

[18]  Michael A. West,et al.  Combined Parameter and State Estimation in Simulation-Based Filtering , 2001, Sequential Monte Carlo Methods in Practice.

[19]  Venugopal V. Veeravalli,et al.  Quickest Change Detection of a Markov Process Across a Sensor Array , 2008, IEEE Transactions on Information Theory.

[20]  V. Veeravalli,et al.  Asymptotically Optimal Quickest Change Detection in Distributed Sensor Systems , 2008 .

[21]  Aleksey S. Polunchenko,et al.  State-of-the-Art in Sequential Change-Point Detection , 2011, 1109.2938.

[22]  H. Vincent Poor,et al.  Decentralized sequential detection with sensors performing sequential tests , 1994, Math. Control. Signals Syst..

[23]  Alʹbert Nikolaevich Shiri︠a︡ev,et al.  Optimal Stopping and Free-Boundary Problems , 2006 .

[24]  Kluwer Academic Publishers.  Methodology and computing in applied probability , 1999 .

[25]  Savas Dayanik,et al.  Sequential multi-hypothesis testing for compound Poisson processes , 2008 .

[26]  Erhan Bayraktar,et al.  Inventory management with partially observed nonstationary demand , 2010, Ann. Oper. Res..

[27]  Optimality of the CUSUM Procedure , 2002 .

[28]  M. Ludkovski,et al.  Finite Horizon Decision Timing with Partially Observable Poisson Processes , 2011, 1105.1484.

[29]  H. Vincent Poor,et al.  Quickest detection in coupled systems , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[30]  Pravin Varaiya,et al.  Simultaneous Sequential Detection of Multiple Interacting Faults , 2010, ArXiv.

[31]  A. Shiryaev,et al.  Quickest detection of drift change for Brownian motion in generalized Bayesian and minimax settings , 2006 .

[32]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[33]  Erhan Bayraktar,et al.  Sequential tracking of a hidden Markov chain using point process observations , 2007, 0712.0413.

[34]  M. Ludkovski.  A simulation approach to optimal stopping under partial information , 2009, 0902.2518.

[35]  George V. Moustakides,et al.  Decentralized Sequential Hypothesis Testing Using Asynchronous Communication , 2009, IEEE Transactions on Information Theory.

[36]  H. Vincent Poor,et al.  One Shot Schemes for Decentralized Quickest Change Detection , 2008, IEEE Transactions on Information Theory.