Abstract | ||
---|---|---|
A class of stochastic processes characterized by rapid transitions in their structure is considered and the quickest detection of such transitions is studied in a Bayesian framework. The emphasis is on stochastic processes consisting of a randomly arrived causal pulse (possibly with a set of random parameters such as amplitude and duration) and an additive white Gaussian noise. In this model, the pulse shape and the prior joint density of the arrival time and other random parameters are assumed known. The task of quickest detection in this paper is described mathematically by minimizing the expected detection error. The detection error is represented by a nonlinear function of the distance between the actual transition time and its associated detection time. The assumptions on this function are fairly mild and allow to flexibly design its shape for a desired trade-off between the detection delay and the false alarm rate. Two special cases of such design are well known error measures: mean squared and mean absolute error. The quickest detection problem-a subclass of optimal stopping time problems-is formulated as a stochastic optimal control problem and is resolved using dynamic programming. The optimal detection rule is determined in terms of the solution of an integral equation that cannot be directly solved due to its complexity. This equation is later used to develop a class of suboptimal detection rules and a lower bound on the minimum error. Using this lower bound, it is shown for a numerical example that the suboptimal detector is nearly optimal. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/TAC.2014.2304398 | Automatic Control, IEEE Transactions |
Keywords | Field | DocType |
AWGN,Bayes methods,dynamic programming,minimisation,optimal control,stochastic systems,Bayesian framework,additive white Gaussian noise,amplitude parameter,detection time,duration parameter,dynamic programming,expected detection error minimization,integral equation,lower bound,mean absolute error,mean squared error,nonlinear function,optimal detection rule,optimal stopping time problems,prior joint density,pulse shape,quickest detection,random parameters,random pulse detection,randomly arrived causal pulse,stochastic optimal control problem,stochastic process,transition time,Arrival time,Bayesian estimation,optimal stopping time,quickest change detection,stochastic optimal control | Dynamic programming,Mathematical optimization,Square (algebra),Upper and lower bounds,Stochastic process,Integral equation,Constant false alarm rate,Additive white Gaussian noise,Mathematics,Stochastic control | Journal |
Volume | Issue | ISSN |
59 | 6 | 0018-9286 |
Citations | PageRank | References |
1 | 0.37 | 4 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Arash Komaee | 1 | 2 | 0.74 |