Optimal Alarm Systems

An algorithm shared by RODNEY MARTIN, updated on Sep 10, 2010

Summary

An optimal alarm system is simply an optimal level-crossing predictor that can be designed to elicit the fewest false alarms for a fixed detection probability. It currently use Kalman filtering for dynamic systems to provide a layer of predictive capability for the forecasting of adverse events. Predicted Kalman filter future process values and a fixed critical threshold can be used to construct a candidate level-crossing event over a predetermined prediction window.

Due to the fact that the alarm regions for an optimal level-crossing predictor cannot be expressed in closed form, one of our aims has been to investigate approximations for the design of an optimal alarm system. Approximations to this sort of alarm region are required for the most computationally efficient generation of a ROC curve or other similar alarm system design metrics.

Algorithms based upon the optimal alarm system concept also require models that appeal to a variety of data mining and machine learning techniques. As such, we have investigated a serial architecture which was used to preprocess a full feature space by using SVR (Support Vector Regression), implicitly reducing it to a univariate signal while retaining salient dynamic characteristics (see AIAA attachment below). This step was required due to current technical constraints, and is performed by using the residual generated by SVR (or potentially any regression algorithm) that has properties which are favorable for use as training data to learn the parameters of a linear dynamical system.

Future development will lift these restrictions so as to allow for exposure to a broader class of models such as a switched multi-input/output linear dynamical system in isolation based upon heterogeneous (both discrete and continuous) data, obviating the need for the use of a preprocessing regression algorithm in serial. However, the use of a preprocessing multi-input/output nonlinear regression algorithm in serial with a multi-input/output linear dynamical system will allow for the characterization of underlying static nonlinearities to be investigated as well. We will even investigate the use of non-parametric methods such as Gaussian process regression and particle filtering in isolation to lift the linear and Gaussian assumptions which may be invalid for many applications.

Future work will also involve improvement of approximations inherent in use of the optimal alarm system of optimal level-crossing predictor. We will also perform more rigorous testing and validation of the alarm systems discussed by using standard machine learning techniques and consider more complex, yet practically meaningful critical level-crossing events. Finally, a more detailed investigation of model fidelity with respect to available data and metrics has been conducted (see attachment below). As such, future work on modeling will involve the investigation of necessary improvements in initialization techniques and data transformations for a more feasible fit to the assumed model structure. Additionally, we will explore the integration of physics-based and data-driven methods in a Bayesian context, by using a more informative prior.

show more info
Operating System
Platform Independent (edit)
License
NOSA (edit)
Programming Language
Matlab (edit)
Version
https://ti.arc.nasa.gov/dev/opensource/project/optimalalarm/ (edit)

Source Files

Support/Documentation (edit)

ngdm07.pdf
226.4 KB 454 downloads
isit08_submitted.pdf
Offers improved motivation for topic
217.8 KB 450 downloads
phm08.pdf
Model fidelity study, presented at PHM08 in Denver
272.8 KB 453 downloads
AIAA-223517-989.pdf
AIAA Infotech@Aerospace 2010
755.4 KB 523 downloads
http://onlinelibrary.wiley.com/doi/10.1111/j.1467-9892.2012....
Journal of Time Series Analysis Article (to appear, 2012)
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6071759
IEEE Transactions on Information Theory Journal Article Correction (Nov. 2011, Vol. 57, Issue 11)
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5571895
IEEE Transactions on Information Theory Journal Article (Oct. 2010, Vol. 56, Issue 10)

For any questions, contact this resource's administrator: NDC-rmartin0

Discussions

Add New Comment