DocumentCode
935041
Title
False alarm and correct detection probabilities over a time interval for restricted classes of failure detection algorithms
Author
Kerr, Thomas H.
Volume
28
Issue
4
fYear
1982
fDate
7/1/1982 12:00:00 AM
Firstpage
619
Lastpage
631
Abstract
The statistical analysis of failure detection decisions in terms of the instantaneous probabilities of false alarm and correct detection for a specified failure magnitude at each check-time have previously been performed for several different failure detection techniques that utilize a Kalman filter. By performing a discrete-time specialization of a result of Gallager and Helstrom on a tightened upper bound for continuous-time level-crossing probabilities, upper bounds on the probabilities of false alarm and correct detection over a time interval have been obtained for the specific technique of CR2 tailnre detection (to allow an accounting for the effect of time correlations of the filter estimates). When these upper bounds are optimized to be as tight as possible to the desired probabilities, the resulting optimization problem for discrete-time is a collection of quadratic programming (QP) problems, which may easily be solved exactly without recourse to approximate solutions as were resorted to in the continuous-time formulation. This technique for evaluating tightened upper bounds on the false alarm and correct detection probabilities may be of general interest, since it can be applied to any failure detection technique or signal detection technique that can relate an exceeding of the deterministic decision threshold by the test statistic directly to a deterministic level being exceeded by a scalar Gaussian random process.
Keywords
Kalman filtering; Level-crossing problems; Detection algorithms; Laboratories; Probability; Quadratic programming; Random processes; Random variables; Speech; Statistical analysis; Stochastic processes; Upper bound;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1982.1056529
Filename
1056529
Link To Document