IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v253y2025ics0951832024006525.html
   My bibliography  Save this article

Efficient reliability analysis of generalized k-out-of-n phased-mission systems

Author

Listed:
  • Chen, Guizhuang
  • Hu, Yuliang
  • Wang, Chaonan
  • Wu, Zhitao
  • Rong, Wenjing
  • Guan, Quanlong

Abstract

A k-out-of-n phased-mission system (PMS) is a PMS where the system structure is k-out-of-n: G in each phase. This paper investigates k-out-of-n PMSs with phase-K-out-of-N requirement, where the entire mission is successful if at least K out of the N phases achieve success. Such system is referred to as a generalized k-out-of-n PMS (k/n-GPMS). The k/n-GPMSs are prevalent in applications such as satellites, unmanned aerial vehicles (UAVs), wireless sensor networks and so on. In this paper, a novel method based on multi-valued decision diagram (MDD) is proposed to analyze the reliability of k/n-GPMSs, where the number of available components n, the required number of components k, and the components failure behaviors in different phases may vary. Distinguishing from the traditional phase-by-phase MDD generation method, the proposed method considers the behavior of all phases simultaneously and generates only one MDD model in a top-down manner. To illustrate the application of the proposed method, the reliability and the sensitivity of a four UAVs system which conducts supplies delivery mission is analyzed. The complexity analysis is performed. The correctness and efficiency are verified and demonstrated by several case studies. The proposed method is also compared with Monte Carlo simulation method.

Suggested Citation

  • Chen, Guizhuang & Hu, Yuliang & Wang, Chaonan & Wu, Zhitao & Rong, Wenjing & Guan, Quanlong, 2025. "Efficient reliability analysis of generalized k-out-of-n phased-mission systems," Reliability Engineering and System Safety, Elsevier, vol. 253(C).
  • Handle: RePEc:eee:reensy:v:253:y:2025:i:c:s0951832024006525
    DOI: 10.1016/j.ress.2024.110581
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832024006525
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ress.2024.110581?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Wang, Chaonan & Xing, Liudong & Amari, Suprasad V. & Tang, Bo, 2020. "Efficient reliability analysis of dynamic k-out-of-n heterogeneous phased-mission systems," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    2. Wang, Chaonan & Xing, Liudong & Peng, Rui & Pan, Zhusheng, 2017. "Competing failure analysis in phased-mission systems with multiple functional dependence groups," Reliability Engineering and System Safety, Elsevier, vol. 164(C), pages 24-33.
    3. Shijia Du & Cong Lin & Lirong Cui, 2016. "Reliabilities of a single-unit system with multi-phased missions," Communications in Statistics - Theory and Methods, Taylor & Francis Journals, vol. 45(9), pages 2524-2537, May.
    4. Zhao, Xian & Han, He & Jiao, Chunhui & Qiu, Qingan, 2024. "Reliability modeling of k-out-of-n: F balanced systems with common bus performance sharing," Reliability Engineering and System Safety, Elsevier, vol. 248(C).
    5. Lin, Chen & Xiao, Hui & Xiang, Yisha & Peng, Rui, 2023. "Optimizing dynamic performance of phased-mission systems with a common bus and warm standby elements," Reliability Engineering and System Safety, Elsevier, vol. 240(C).
    6. Kaiye Gao & Hui Xiao & Li Qu & Shouyang Wang, 2022. "Optimal interception strategy of air defence missile system considering multiple targets and phases," Journal of Risk and Reliability, , vol. 236(1), pages 138-147, February.
    7. Wang, Chaonan & Xing, Liudong & Yu, Jingui & Guan, Quanlong & Yang, Chunhui & Yu, Min, 2023. "Phase reduction for efficient reliability analysis of dynamic k-out-of-n phased mission systems," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    8. Tang, Maochun & Xiahou, Tangfan & Liu, Yu, 2023. "Mission performance analysis of phased-mission systems with cross-phase competing failures," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    9. Wang, Guanjun & Peng, Rui & Xing, Liudong, 2018. "Reliability evaluation of unrepairable k-out-of-n: G systems with phased-mission requirements based on record values," Reliability Engineering and System Safety, Elsevier, vol. 178(C), pages 191-197.
    10. Rui Peng & Qingqinq Zhai & Liudong Xing & Jun Yang, 2016. "Reliability analysis and optimal structure of series-parallel phased-mission systems subject to fault-level coverage," IISE Transactions, Taylor & Francis Journals, vol. 48(8), pages 736-746, August.
    11. Wang, Chaonan & Xing, Liudong & Su, Yujie & Guan, Quanlong & Tang, Bo & Hu, Yuliang, 2023. "Reliability analysis of dynamic voting phased-mission systems," Reliability Engineering and System Safety, Elsevier, vol. 232(C).
    12. Wu, Xin-yang & Wu, Xiao-Yue, 2015. "Extended object-oriented Petri net model for mission reliability simulation of repairable PMS with common cause failures," Reliability Engineering and System Safety, Elsevier, vol. 136(C), pages 109-119.
    13. Cheng, Chen & Yang, Jun & Li, Lei, 2020. "Reliability assessment of multi-state phased mission systems with common bus performance sharing considering transmission loss and performance storage," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    14. Suprasad V. Amari & Chaonan Wang & Liudong Xing & Rahamat Mohammad, 2018. "An efficient phased-mission reliability model considering dynamic k-out-of-n subsystem redundancy," IISE Transactions, Taylor & Francis Journals, vol. 50(10), pages 868-877, October.
    15. Cheng, Chen & Yang, Jun & Li, Lei, 2021. "Reliability evaluation of a k-out-of-n(G)-subsystem based multi-state phased mission system with common bus performance sharing subjected to common cause failures," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    16. Li, Xiang-Yu & Li, Xiaopeng & Feng, Jianxiang & Li, Congming & Xiong, Xiaoyan & Huang, Hong-Zhong, 2023. "Reliability analysis and optimization of multi-phased spaceflight with backup missions and mixed redundancy strategy," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    17. Lu, Ji-Min & Wu, Xiao-Yue, 2014. "Reliability evaluation of generalized phased-mission systems with repairable components," Reliability Engineering and System Safety, Elsevier, vol. 121(C), pages 136-145.
    18. Wang, Chaonan & Xing, Liudong & Levitin, Gregory, 2014. "Explicit and implicit methods for probabilistic common-cause failure analysis," Reliability Engineering and System Safety, Elsevier, vol. 131(C), pages 175-184.
    19. Zhang, Jingru & Fang, Zhigeng & Dong, Wenjie & Liu, Sifeng & Chen, Ding, 2024. "A mission success probability assessment framework for phased-mission-systems using extended graphical evaluation and review technique," Reliability Engineering and System Safety, Elsevier, vol. 249(C).
    20. Xing, Liudong & Amari, Suprasad V. & Wang, Chaonan, 2012. "Reliability of k-out-of-n systems with phased-mission requirements and imperfect fault coverage," Reliability Engineering and System Safety, Elsevier, vol. 103(C), pages 45-50.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wang, Chaonan & Xing, Liudong & Amari, Suprasad V. & Tang, Bo, 2020. "Efficient reliability analysis of dynamic k-out-of-n heterogeneous phased-mission systems," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    2. Wang, Chaonan & Xing, Liudong & Yu, Jingui & Guan, Quanlong & Yang, Chunhui & Yu, Min, 2023. "Phase reduction for efficient reliability analysis of dynamic k-out-of-n phased mission systems," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    3. Li, Xiang-Yu & Li, He & Xiong, Xiaoyan & Li, Mingwei & Yazdi, Mohammad & Zarei, Esmaeil, 2025. "Reliability modeling of multi-state phased mission systems with random phase durations and dynamic combined phases," Reliability Engineering and System Safety, Elsevier, vol. 253(C).
    4. Wang, Chaonan & Xing, Liudong & Su, Yujie & Guan, Quanlong & Tang, Bo & Hu, Yuliang, 2023. "Reliability analysis of dynamic voting phased-mission systems," Reliability Engineering and System Safety, Elsevier, vol. 232(C).
    5. Cheng, Chen & Yang, Jun & Li, Lei, 2021. "Reliability evaluation of a k-out-of-n(G)-subsystem based multi-state phased mission system with common bus performance sharing subjected to common cause failures," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    6. Li, Xiang-Yu & Xiong, Xiaoyan & Guo, Junyu & Huang, Hong-Zhong & Li, Xiaopeng, 2022. "Reliability assessment of non-repairable multi-state phased mission systems with backup missions," Reliability Engineering and System Safety, Elsevier, vol. 223(C).
    7. Zhang, Jingru & Fang, Zhigeng & Dong, Wenjie & Liu, Sifeng & Chen, Ding, 2024. "A mission success probability assessment framework for phased-mission-systems using extended graphical evaluation and review technique," Reliability Engineering and System Safety, Elsevier, vol. 249(C).
    8. Maneckshaw, B. & Mahapatra, G.S., 2024. "Crossover point analysis with Jensen-Shannon divergence lower bound for bi-objective reliability optimization of k-out-of-n system," Reliability Engineering and System Safety, Elsevier, vol. 252(C).
    9. Lu, Xin & Zeng, Shengkui & Guo, Jianbin & Deng, Wei & He, Mingjun & Che, Haiyang, 2025. "An integrated method of extended STPA and BN for safety assessment of man-machine phased-mission system," Reliability Engineering and System Safety, Elsevier, vol. 253(C).
    10. Wang, Xiaolin & Xu, Jihui & Zhang, Lei & Wang, Ning, 2023. "Mission success probability optimizing of phased mission system balancing the phase backup and system risk: A novel GERT mechanism," Reliability Engineering and System Safety, Elsevier, vol. 236(C).
    11. Wu, Xinyang & Yu, Haiyue & Balakrishnan, Narayanaswamy, 2022. "Modular model and algebraic phase algorithm for reliability modelling and evaluation of phased-mission systems with conflicting phase redundancy," Reliability Engineering and System Safety, Elsevier, vol. 227(C).
    12. Oszczypała, Mateusz & Konwerski, Jakub & Ziółkowski, Jarosław & Małachowski, Jerzy, 2024. "Reliability analysis and redundancy optimization of k-out-of-n systems with random variable k using continuous time Markov chain and Monte Carlo simulation," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    13. Peng, Rui & Wu, Di & Xiao, Hui & Xing, Liudong & Gao, Kaiye, 2019. "Redundancy versus protection for a non-reparable phased-mission system subject to external impacts," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    14. Zhang, Tianyuan & Xing, Liudong & Mo, Yuchang, 2025. "A multi-valued decision diagrams-based method for reliability analysis of performance-sharing k-out-of-n: G system considering component degradation," Reliability Engineering and System Safety, Elsevier, vol. 253(C).
    15. Wang, Chaonan & Xing, Liudong & Levitin, Gregory, 2015. "Probabilistic common cause failures in phased-mission systems," Reliability Engineering and System Safety, Elsevier, vol. 144(C), pages 53-60.
    16. Yu, Haiyue & Wu, Xinyang & Wu, Xiaoyue, 2020. "An extended object-oriented petri net model for mission reliability evaluation of phased-mission system with time redundancy," Reliability Engineering and System Safety, Elsevier, vol. 197(C).
    17. Zhao, Jiangbin & Si, Shubin & Cai, Zhiqiang & Guo, Peng & Zhu, Wenjin, 2020. "Mission success probability optimization for phased-mission systems with repairable component modules," Reliability Engineering and System Safety, Elsevier, vol. 195(C).
    18. Levitin, Gregory & Finkelstein, Maxim & Dai, Yuanshun, 2017. "Redundancy optimization for series-parallel phased mission systems exposed to random shocks," Reliability Engineering and System Safety, Elsevier, vol. 167(C), pages 554-560.
    19. Zhai, Qingqing & Xing, Liudong & Peng, Rui & Yang, Jun, 2018. "Aggregated combinatorial reliability model for non-repairable parallel phased-mission systems," Reliability Engineering and System Safety, Elsevier, vol. 176(C), pages 242-250.
    20. Li, Jingkui & Lu, Yuze & Liu, Xiaona & Jiang, Xiuhong, 2023. "Reliability analysis of cold-standby phased-mission system based on GO-FLOW methodology and the universal generating function," Reliability Engineering and System Safety, Elsevier, vol. 233(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:reensy:v:253:y:2025:i:c:s0951832024006525. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.