Efficient cross-layer concurrent error detection in nonlinear control systems using mapped predictive check states

The rapid proliferation of sensor networks and robots in a wide range of societal applications has focused renewed attention on error-free operation of their underlying signal processing and control functions for reasons of safety and reliability. While real-time error detection in linear systems has been investigated in the past, error detection in nonlinear control functions has largely relied on implementing redundancy in components, units, or subsystems resulting in excessive area/performance overheads. In this paper, we introduce a realtime error detection methodology for nonlinear control state space systems that uses mapped predictive check states for detecting sensor and actuator malfunctions and transient errors in the execution of the control algorithm on the underlying processor. In our approach, the check state at time t bears a known relationship with the corresponding states of the nonlinear system. This check state can also be predicted from knowledge of the prior system states and inputs using nonlinear mappings. Consistency between the prior known relationship and its predicted value above, is used to check for errors in system function. We demonstrate the proposed approach on two test cases - a classical nonlinear inverted pendulum balancing problem using a moving cart and a nonlinear sliding mode controller driven electromagnetic brake-by-wire (BBW) system. Simulation results show the effectiveness of the proposed approach for detecting degradation of the sensor and actuator functions and soft errors in the execution of the control algorithms.

[1]  Abhijit Chatterjee,et al.  Checksum-Based Probabilistic Transient-Error Compensation for Linear Digital Systems , 2009, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[2]  Abhijit Chatterjee,et al.  Concurrent error detection in nonlinear digital filters using checksum linearization and residue prediction , 2015, 2015 IEEE 21st International On-Line Testing Symposium (IOLTS).

[3]  W. H. Chung,et al.  A game theoretic fault detection filter , 1998, IEEE Trans. Autom. Control..

[4]  Al Geist,et al.  Supercomputing's monster in the closet , 2016, IEEE Spectrum.

[5]  Purnendu Sinha Architectural design and reliability analysis of a fail-operational brake-by-wire system from ISO 26262 perspectives , 2011, Reliab. Eng. Syst. Saf..

[6]  Jacob A. Abraham,et al.  Fault-Tolerant FFT Networks , 1988, IEEE Trans. Computers.

[7]  Jacob A. Abraham,et al.  Algorithm-Based Fault Tolerance for Matrix Operations , 1984, IEEE Transactions on Computers.

[8]  Yuan-Hao Huang High-Efficiency Soft-Error-Tolerant Digital Signal Processing Using Fine-Grain Subword-Detection Processing , 2010, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[9]  Somayeh Sardashti,et al.  The gem5 simulator , 2011, CARN.

[10]  Abhijit Chatterjee,et al.  Error Resilient Real-Time State Variable Systems for Signal Processing and Control , 2014, 2014 IEEE 23rd Asian Test Symposium.

[11]  Akira Yanou,et al.  Swing-up controller design for inverted pendulum by using energy control method based on Lyapunov function , 2010, Proceedings of the 2010 International Conference on Modelling, Identification and Control.

[12]  Abhijit Chatterjee,et al.  The Design of Fault-Tolerant Linear Digital State Variable Systems: Theory and Techniques , 1993, IEEE Trans. Computers.

[13]  Yiorgos Makris,et al.  Concurrent detection of erroneous responses in linear analog circuits , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[14]  Rolf Isermann,et al.  Fault-tolerant drive-by-wire systems , 2002 .

[15]  Leon O. Chua,et al.  Fading memory and the problem of approximating nonlinear operators with volterra series , 1985 .

[16]  Naresh R. Shanbhag,et al.  Soft digital signal processing , 2001, IEEE Trans. Very Large Scale Integr. Syst..

[17]  Jason L. Speyer,et al.  A discrete-time game-theoretic fault detection filter , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[18]  Kazunobu Yoshida,et al.  Swing-up control of an inverted pendulum by energy-based methods , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[19]  Abhijit Chatterjee,et al.  Concurrent Error Detection in Nonlinear Digital Circuits Using Time-Freeze Linearization , 1997, IEEE Trans. Computers.

[20]  Dimitris Gizopoulos,et al.  Differential Fault Injection on Microarchitectural Simulators , 2015, 2015 IEEE International Symposium on Workload Characterization.

[21]  Abhijit Chatterjee,et al.  Guided Probabilistic Checksums for Error Control in Low-Power Digital Filters , 2008, IEEE Transactions on Computers.

[22]  N. El‐Farra,et al.  Integrating model-based fault detection and fault-tolerant control of distributed processes , 2006, 2006 American Control Conference.

[23]  Hu-Chen Liu,et al.  Fuzzy Failure Mode and Effects Analysis Using Fuzzy Evidential Reasoning and Belief Rule-Based Methodology , 2013, IEEE Transactions on Reliability.

[24]  Le Yi Wang,et al.  Fundamental limitations and differences of robust and adaptive control , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[25]  Jose Antonio Rubio Sola,et al.  Reliability study on technology trends beyond 20nm , 2013, MIXDES 2013.

[26]  Bing Zheng,et al.  An Antilock-Braking Algorithm for an Eddy-Current-Based Brake-By-Wire System , 2007, IEEE Transactions on Vehicular Technology.

[27]  Erik Frisk,et al.  Residual Generation for Fault Diagnosis of Systems Described by Linear Differential-Algebraic Equations , 2006, IEEE Transactions on Automatic Control.

[28]  John Lygeros,et al.  A tractable nonlinear fault detection and isolation technique with application to the cyber-physical security of power systems , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[29]  Uwe Kiencke,et al.  Automotive Control Systems , 2005 .

[30]  Junji Hirai,et al.  Iterative Design of the Reduced-Order Weight and Controller for the $H_{\infty}$ Loop-Shaping Method Under Open-Loop Magnitude Constraints for SISO Systems , 2009, IEEE Transactions on Industrial Electronics.

[31]  Abhijit Chatterjee,et al.  Real-time checking of linear control systems using analog checksums , 2013, 2013 IEEE 19th International On-Line Testing Symposium (IOLTS).

[32]  Abhijit Chatterjee,et al.  Checksum based error detection in linearized representations of non linear control systems , 2016, 2016 17th Latin-American Test Symposium (LATS).

[33]  Suku Nair,et al.  Real-Number Codes for Bault-Tolerant Matrix Operations On Processor Arrays , 1990, IEEE Trans. Computers.

[34]  Abhijit Chatterjee,et al.  Concurrent error detection and fault-tolerance in linear analog circuits using continuous checksums , 1993, IEEE Trans. Very Large Scale Integr. Syst..

[35]  Joshua D. Isom,et al.  Process fault detection, isolation, and reconstruction by principal component pursuit , 2011, Proceedings of the 2011 American Control Conference.

[36]  Jin Cao,et al.  PCA-based fault diagnosis in the presence of control and dynamics , 2004 .