Towards Learning Spatio-Temporal Data Stream Relationships for Failure Detection in Avionics

Spatio-temporal data streams are often related in complex ways, for example, while the airspeed that an aircraft attains in cruise phase depends on the weight it carries, it also depends on many other factors. Some of these factors are controllable such as engine inputs or the airframe’s angle of attack, while others contextual, such as air density, or turbulence. It is therefore critical to develop failure models that can help recognize errors in the data, such as an incorrect fuel quantity, a malfunctioning pitot-static system, or other abnormal flight conditions. In this paper, we extend our PILOTS programming language [1] to support machine learning techniques that will help data scientists: (1) create parameterized failure models from data and (2) continuously train a statistical model as new evidence (data) arrives. The linear regression approach learns parameters of a linear model to minimize least squares error for given training data. The Bayesian approach classifies operating modes according to supervised offline training and can discover new statistically significant modes online. As shown in Tuninter 1153 simulation result, dynamic Bayes classifier finds discrete error states on the fly while the error signatures approach requires every error state predefined. Using synthetic data, we compare the accuracy, response time, and adaptability of these machine learning techniques. Future dynamic data driven applications systems (DDDAS) using machine learning can identify complex dynamic data-driven failure models, which will in turn enable more accurate flight planning and control for emergency conditions.

[1]  Pat Langley,et al.  Estimating Continuous Distributions in Bayesian Classifiers , 1995, UAI.

[2]  Alessandro Galli,et al.  Dynamic Data-driven Avionics Systems: Inferring Failure Modes from Data Streams , 2015, ICCS.

[3]  Stephen Grossberg,et al.  ARTMAP: supervised real-time learning and classification of nonstationary data by a self-organizing neural network , 1991, [1991 Proceedings] IEEE Conference on Neural Networks for Ocean Engineering.

[4]  Carlos A. Varela,et al.  A Programming Model for Spatio-temporal Data Streaming Applications , 2012, ICCS.

[5]  R. Baierlein Probability Theory: The Logic of Science , 2004 .

[6]  Philip S. Yu,et al.  Active Mining of Data Streams , 2004, SDM.

[7]  J. Anderson,et al.  Fundamentals of Aerodynamics , 1984 .

[8]  Frederica Darema,et al.  Dynamic Data Driven Applications Systems: A New Paradigm for Application Simulations and Measurements , 2004, International Conference on Computational Science.

[9]  Juwan Kim,et al.  Moving objects management system supporting location data stream , 2005 .

[10]  Mogens Blanke,et al.  Diagnosis of Airspeed Measurement Faults for Unmanned Aerial Vehicles , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[11]  Carlos A. Varela,et al.  Self-Healing Spatio-temporal Data Streams Using Error Signatures , 2013, 2013 IEEE 16th International Conference on Computational Science and Engineering.

[12]  Erik Blasch,et al.  Airplane flight safety using error-tolerant data stream processing , 2017, IEEE Aerospace and Electronic Systems Magazine.

[13]  Luc De Raedt,et al.  ProbLog: A Probabilistic Prolog and its Application in Link Discovery , 2007, IJCAI.

[14]  Philip S. Yu,et al.  A Regression-Based Temporal Pattern Mining Scheme for Data Streams , 2003, VLDB.

[15]  James Llinas,et al.  High Level Information Fusion (HLIF): Survey of models, issues, and grand challenges , 2012, IEEE Aerospace and Electronic Systems Magazine.

[16]  Daniel Mills,et al.  MillWheel: Fault-Tolerant Stream Processing at Internet Scale , 2013, Proc. VLDB Endow..

[17]  Yixin Chen,et al.  Multi-Dimensional Regression Analysis of Time-Series Data Streams , 2002, VLDB.

[18]  Peter S. Maybeck,et al.  Sensor/actuator failure detection in the Vista F-16 by multiple model adaptive estimation , 1995, IEEE Transactions on Aerospace and Electronic Systems.

[19]  Ali Zolghadri,et al.  Advanced model-based FDIR techniques for aerospace systems: Today challenges and opportunities , 2012 .

[20]  Karen Willcox,et al.  Multifidelity DDDAS Methods with Application to a Self-aware Aerospace Vehicle , 2014, ICCS.

[21]  Matthias Jarke,et al.  An evaluation framework for traffic information systems based on data streams , 2012 .

[22]  Scott Shenker,et al.  Discretized Streams: An Efficient and Fault-Tolerant Model for Stream Processing on Large Clusters , 2012, HotCloud.

[23]  Inseok Hwang,et al.  A Survey of Fault Detection, Isolation, and Reconfiguration Methods , 2010, IEEE Transactions on Control Systems Technology.

[24]  Irina Rish,et al.  An empirical study of the naive Bayes classifier , 2001 .

[25]  J. Tinsley Oden,et al.  Virtual model validation of complex multiscale systems: Applications to nonlinear elastostatics , 2013 .

[26]  Erik Frisk,et al.  Data-driven and adaptive statistical residual evaluation for fault detection with an automotive application , 2014 .

[27]  Carlos A. Varela,et al.  Autonomous Data Error Detection and Recovery in Streaming Applications , 2013, ICCS.

[28]  Walid G. Aref,et al.  Continuous Query Processing of Spatio-Temporal Data Streams in PLACE , 2005, GeoInformatica.

[29]  Julien Marzat,et al.  Model-based fault diagnosis for aerospace systems: a survey , 2012 .

[30]  Badrish Chandramouli,et al.  Spatio-Temporal Stream Processing in Microsoft StreamInsight , 2010, IEEE Data Eng. Bull..

[31]  Carlos A. Varela,et al.  Programming spatio-temporal data streaming applications with high-level specifications , 2012, QUeST '12.