Improved Efficiency in the Analysis of Phased Mission Systems With Multiple Failure Mode Components

Systems often operate in phased missions where their reliability structure varies over a set of consecutive time periods, known as phases. The reliability of a phased mission is defined as the probability that all phases in the mission are completed without failure. While the Binary Decision Diagram (BDD) method has been shown to be the most efficient solution for measuring the reliability of phased missions with non-repairable components with mutually exclusive failure modes, the existing BDD based methods are still unable to analyze large systems without considerable computational expense. This paper introduces a new BDD based method that is shown to provide improved efficiency and accuracy in the repeat analysis of this type of phased mission.

[1]  Kishor S. Trivedi,et al.  Phased-Mission System Analysis Using Boolean Algebraic Methods , 1994, SIGMETRICS.

[2]  Paul W. H. Chung,et al.  An efficient phased mission reliability analysis for autonomous vehicles , 2010, Reliab. Eng. Syst. Saf..

[3]  Kishor S. Trivedi,et al.  A BDD-Based Algorithm for Analysis of Multistate Systems with Multistate Components , 2003, IEEE Trans. Computers.

[4]  Sofia Cassel,et al.  Graph-Based Algorithms for Boolean Function Manipulation , 2012 .

[5]  John D. Andrews,et al.  A fault tree analysis strategy using binary decision diagrams , 2002, Reliab. Eng. Syst. Saf..

[6]  Wang Xiaozhong,et al.  A practical approach for phased mission analysis , 1989 .

[7]  Joanne Bechta Dugan,et al.  BDD-based reliability analysis of phased-mission systems with multimode failures , 2006, IEEE Transactions on Reliability.

[8]  Kuk Kim.  Reliability of Phased Mission Systems of where Phase Durations are Random Variables , 2002 .

[9]  Kishor S. Trivedi,et al.  Boolean Algebraic Methods for Phased-Mission System Analysis. , 1997 .

[10]  Antoine Rauzy,et al.  New algorithms for fault trees analysis , 1993 .

[11]  Takehisa Kohda,et al.  A simple method for phased mission analysis , 1994 .

[12]  Kishor S. Trivedi,et al.  A BDD-based algorithm for reliability analysis of phased-mission systems , 1999 .

[13]  R A La Band,et al.  Phased mission modelling using fault tree analysis , 2004 .

[14]  Yuchang Mo.  Variable Ordering to Improve BDD Analysis of Phased-Mission Systems With Multimode Failures , 2009, IEEE Transactions on Reliability.

[15]  Krishna B. Misra,et al.  Handbook of Performability Engineering , 2008 .