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

Phase reduction for efficient reliability analysis of dynamic k-out-of-n phased mission systems

Author

Listed:
  • Wang, Chaonan
  • Xing, Liudong
  • Yu, Jingui
  • Guan, Quanlong
  • Yang, Chunhui
  • Yu, Min

Abstract

Many technological and computing systems deployed for critical missions, like unmanned aerial vehicles (UAVs) and wireless sensor networks, are often designed with redundancies to meet the reliability requirement and conduct their mission task through multiple, consecutive phases of operations. Moreover, the number of available components n and the number of working components required for the correct system function k may change from phase to phase. These systems are referred to as dynamic k-out-of-n phased-mission systems (PMSs). This paper makes contribution by exploring the special structure of k-out-of-n PMSs and proposing novel phase combination theory. Under the proposed combination theory, multiple phases meeting certain conditions are merged into one, leading to a reduced number of mission phases and thus greatly improving the efficiency in the PMS reliability analysis. The proposed phase combination theory is demonstrated through both binary and multi-valued decision diagram-based methods for efficient reliability analysis of k-out-of-n PMSs. Detailed case studies of a multi-UAV system performing a three-phase rescue mission are provided to prove the correctness and efficiency of the proposed phase reduction method.

Suggested Citation

  • 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).
  • Handle: RePEc:eee:reensy:v:237:y:2023:i:c:s0951832023002636
    DOI: 10.1016/j.ress.2023.109349
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.ress.2023.109349?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. 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).
    4. Li, Xiang-Yu & Huang, Hong-Zhong & Li, Yan-Feng, 2018. "Reliability analysis of phased mission system with non-exponential and partially repairable components," Reliability Engineering and System Safety, Elsevier, vol. 175(C), pages 119-127.
    5. 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).
    6. 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).
    7. 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).
    8. 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.
    9. 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).
    10. 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.
    11. Hongyan Dui & Huiting Xu & Yun-An Zhang, 2022. "Reliability Analysis and Redundancy Optimization of a Command Post Phased-Mission System," Mathematics, MDPI, vol. 10(22), pages 1-15, November.
    12. 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).
    13. Wang, Yujie & Xing, Liudong & Levitin, Gregory & Huang, Ning, 2018. "Probabilistic competing failure analysis in phased-mission systems," Reliability Engineering and System Safety, Elsevier, vol. 176(C), pages 37-51.
    14. Peng, Rui & Zhai, Qingqing & Xing, Liudong & Yang, Jun, 2014. "Reliability of demand-based phased-mission systems subject to fault level coverage," Reliability Engineering and System Safety, Elsevier, vol. 121(C), pages 18-25.
    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. 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).
    17. Yin, Juan & Cui, Lirong & Sun, Yudao & Balakrishnan, Narayanaswamy, 2022. "Reliability modelling for linear and circular k-out-of-n: F systems with shared components," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    18. Wang, Zengkai & Zeng, Shengkui & Guo, Jianbin & Che, Haiyang, 2021. "A Bayesian network for reliability assessment of man-machine phased-mission system considering the phase dependencies of human cognitive error," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Liu, Tao & Bai, Guanghan & Tao, Junyong & Zhang, Yun-An & Fang, Yining, 2024. "A Multistate Network Approach for Resilience Analysis of UAV Swarm considering Information Exchange Capacity," Reliability Engineering and System Safety, Elsevier, vol. 241(C).

    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 & 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).
    2. 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).
    3. 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).
    4. 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).
    5. 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).
    6. 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).
    7. 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).
    8. 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).
    9. 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).
    10. Wang, Zengkai & Zeng, Shengkui & Guo, Jianbin & Che, Haiyang, 2021. "A Bayesian network for reliability assessment of man-machine phased-mission system considering the phase dependencies of human cognitive error," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    11. Matsuoka, Takeshi, 2023. "Reliability analysis of a BWR plant system at startup stage  - analysis by the GO-FLOW methodology with consideration of loop structures and phased mission problem -," Reliability Engineering and System Safety, Elsevier, vol. 233(C).
    12. 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).
    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. 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).
    15. Xiao, Yong & Wei, Shanbi & Chai, Yi & Pan, Tianle & Hou, Yang, 2023. "Reliability optimization of flexible test system based on pyro-mechanical device products production driven," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    16. Ke Chen & Xian Zhao & Qingan Qiu, 2022. "Optimal Task Abort and Maintenance Policies Considering Time Redundancy," Mathematics, MDPI, vol. 10(9), pages 1-16, April.
    17. Wang, Chaonan & Wang, Shuli & Xing, Liudong & Guan, Quanlong, 2023. "Efficient performability analysis of dynamic multi-state k-out-of-n: G systems," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    18. Zhao, Xian & Fan, Yu & Qiu, Qingan & Chen, Ke, 2021. "Multi-criteria mission abort policy for systems subject to two-stage degradation process," European Journal of Operational Research, Elsevier, vol. 295(1), pages 233-245.
    19. Li, Xiang-Yu & Huang, Hong-Zhong & Li, Yan-Feng & Xiong, Xiaoyan, 2021. "A Markov regenerative process model for phased mission systems under internal degradation and external shocks," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    20. Xiao, Hui & Lin, Chen & Kou, Gang & Peng, Rui, 2022. "Reliability modeling and configuration optimization of a photovoltaic based electric power generation system," Reliability Engineering and System Safety, Elsevier, vol. 220(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:237:y:2023:i:c:s0951832023002636. 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.