Reliability of the system with loops: Factor graph based approach

• Published in: Reliability engineering & system safety Vol. 208; p. 107407
• Main Authors: Chae, Young Ho, Kim, Seung Geun, Seong, Poong Hyun
• Format: Journal Article
• Language: English
• Published: Barking Elsevier Ltd 01.04.2021; Elsevier BV
• Subjects: Algorithms; Belief propagation; Factor graph; Fault tree analysis; Logical loop; Nuclear engineering; Nuclear safety; Probabilistic safety assessment; Propagation; Reliability analysis; Reliability aspects; Reliability engineering; Safety critical; Safety systems; Systems analysis; Reliability analysis; Probabilistic safety assessment; Factor graph; Logical loop; Belief propagation
• ISSN: 0951-8320; 1879-0836
• DOI: 10.1016/j.ress.2020.107407

•Factor graph based reliability analysis method is suggested.•To consider logical loop structure, modified belief propagation algorithm is suggested.•The result of factor graph based approach shows exactly same result as the analytic solution.•With suggested methodology, intuitive graph based reliability analysis can be conducted even if there exist logical loop structure. Evaluating systems’ vulnerability is important in safety critical systems. For this reason, probabilistic safety assessments (PSAs) are widely conducted in the nuclear industry. To ensure efficient, and accurate reliability analyses, several reliability evaluation methods have been developed. The most familiar method is fault tree analysis. However, as the system becomes more complex, the fault tree structure becomes even more complicated. As an alternative, the graph-based reliability analysis method has been developed. However, conventional graph-based analyses have difficulty with considering a logical loop structure. Here, we suggest a factor graph and belief propagation algorithm based logical loop analysis method for intuitive logical loop consideration. To solve the problem efficiently we modified the belief propagation rules. The proposed methodology was successfully applied to 3-system-in-loop and 4-system- in-loop.