• DocumentCode
    1020119
  • Title

    A separable ternary decision diagram based analysis of generalized phased-mission reliability

  • Author

    Xing, Liudong ; Dugan, Joanne Bechta

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Massachusetts Dartmouth, North Dartmouth, MA, USA
  • Volume
    53
  • Issue
    2
  • fYear
    2004
  • fDate
    6/1/2004 12:00:00 AM
  • Firstpage
    174
  • Lastpage
    184
  • Abstract
    This paper considers the reliability analysis of a generalized phased-mission system (GPMS) with two-level modular imperfect coverage. Due to the dynamic behavior & the statistical dependencies, generalized phased-mission systems offer big challenges in reliability modeling & analysis. A new family of decision diagrams called ternary decision diagrams (TDD) is proposed for use in the resulting separable approach to the GPMS reliability evaluation. Compared with existing methods, the accuracy of our solution increases due to the consideration of modular imperfect coverage; the computational complexity decreases due to the nature of the TDD, and the separation of mission imperfect coverage from the solution combinatorics. In this paper, the TDD-based separable approach is presented, and compared with existing methods for analyzing the GPMS reliability. An example generalized phased-mission system is analyzed to illustrate the advantages of our approach.
  • Keywords
    decision diagrams; reliability; MIPCM; TDD; generalized phased-mission system; modular imperfect coverage model; reliability analysis; separable approach; ternary decision diagram; Algorithm design and analysis; Binary decision diagrams; Boolean functions; Combinatorial mathematics; Computational complexity; Data structures; Failure analysis; Fault trees; Random number generation; Transient analysis; GPMS; Generalized phased-mission system; MIPCM; TDD; modular imperfect coverage model; separable approach; ternary decision diagram;
  • fLanguage
    English
  • Journal_Title
    Reliability, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9529
  • Type

    jour

  • DOI
    10.1109/TR.2004.829137
  • Filename
    1308661