Monte Carlo Methods for Reliability Evaluation of Linear Sensor Systems

A linear sensor system is defined as a sensor system in which the sensor measurements have a linear relationship to source variables that cannot be directly measured. Evaluation of the reliability of a general linear sensor system is a #P problem whose computational time increases exponentially with the increment of the number of sensors. To overcome the computational complexity, Monte Carlo methods are developed in this paper to approximate the sensor system's reliability. The crude Monte Carlo method is not efficient when the sensor system is highly reliable. A Monte Carlo method that has been improved for network reliability, known as the Recursive Variance Reduction (RVR) method, is further adapted for the reliability problem of linear sensor systems. To apply the RVR method, new methods are proposed to obtain minimal cut sets of the linear sensor system, particularly under the conditions where the states of some sensors are fixed as failed or functional. A case study in a multistage automotive assembly process is conducted to demonstrate the efficiency of the proposed methods.

[1]  Yong Chen,et al.  Reliability of Coordinate Sensor Systems Under the Risk of Sensor Precision Degradations , 2010, IEEE Transactions on Automation Science and Engineering.

[2]  Hadi Saadat,et al.  Power System Analysis , 1998 .

[3]  David G. Long,et al.  Array signal processing , 1985, IEEE Trans. Acoust. Speech Signal Process..

[4]  Yong Chen.  Application of Matroid Theory for Diagnosability Study of Coordinate Sensing Systems in Discrete-Part Manufacturing Processes , 2006, Technometrics.

[5]  George S. Fishman.  A Comparison of Four Monte Carlo Methods for Estimating the Probability of s-t Connectedness , 1986, IEEE Transactions on Reliability.

[6]  Yong Chen,et al.  Reliability of two-stage weighted-k-out-of-n systems with components in common , 2005, IEEE Trans. Reliab..

[7]  Héctor Cancela,et al.  A recursive variance-reduction algorithm for estimating communication-network reliability , 1995 .

[8]  James G. Oxley,et al.  Matroid theory , 1992 .

[9]  Yong Chen,et al.  Robust Calibration for Localization in Clustered Wireless Sensor Networks , 2007, 2007 IEEE International Conference on Automation Science and Engineering.

[10]  George S. Fishman,et al.  A Monte Carlo Sampling Plan for Estimating Network Reliability , 1984, Oper. Res..

[11]  Héctor Cancela,et al.  The recursive variance-reduction simulation algorithm for network reliability evaluation , 2003, IEEE Trans. Reliab..

[12]  Yong Chen,et al.  Diagnosability Study of Multistage Manufacturing Processes Based on Linear Mixed-Effects Models , 2003, Technometrics.

[13]  Yu Ding,et al.  Fault Diagnosis of Multistage Manufacturing Processes by Using State Space Approach , 2002 .

[14]  Gerardo Rubino,et al.  Rare Event Analysis by Monte Carlo Techniques in Static Models , 2009, Rare Event Simulation using Monte Carlo Methods.

[15]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[16]  Fujio Ishiguro,et al.  Development of a large static VAr generator using self-commutated inverters for improving power system stability , 1991 .

[17]  Qingyu Yang,et al.  Sensor system reliability modeling and analysis for fault diagnosis in multistage manufacturing processes , 2009 .

[18]  G. Ding.  Discrete optimization , 1977 .

[19]  Tov Elperin,et al.  Estimation of network reliability using graph evolution models , 1991 .

[20]  Paul M. Anderson,et al.  Analysis of faulted power systems , 1973 .

[21]  David W. Coit,et al.  A Monte-Carlo simulation approach for approximating multi-state two-terminal reliability , 2005, Reliab. Eng. Syst. Saf..

[22]  Francesco Maffioli,et al.  Fishman's sampling plan for computing network reliability , 2001, IEEE Trans. Reliab..