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

Importance measure-based phased mission reliability and UAV number optimization for swarm

Author

Listed:
  • Feng, Qiang
  • Liu, Meng
  • Dui, Hongyan
  • Ren, Yi
  • Sun, Bo
  • Yang, Dezhen
  • Wang, Zili

Abstract

Nowadays, the missions of the unmanned aerial vehicle (UAV) swarm are very common. However, it is still difficult to calculate the phased mission reliability of UAV swarms. Meanwhile, there is no method to measure the effect of changes in the number of UAVs on reliability. Furthermore, how to determine the number of UAVs in swarm to maximize mission reliability is also a challenging issue. Hence, the reliability of a single UAV is analyzed based on phased binary decision diagram. Then the calculation method of mission reliability is given by modeling the swarm mission as a k-out-of-n system with phased requirements. What's more, some importance measures are proposed to describe the effect of changes in the number of UAVs on mission reliability. In addition, an optimization model is established to maximize mission reliability by reasonably arranging the number of different UAVs in the swarm. The importance measure and marginal optimization algorithm are combined to solve the optimization model. Finally, the change law of mission reliability is analyzed and the advantages of the proposed solving method are demonstrated.

Suggested Citation

  • Feng, Qiang & Liu, Meng & Dui, Hongyan & Ren, Yi & Sun, Bo & Yang, Dezhen & Wang, Zili, 2022. "Importance measure-based phased mission reliability and UAV number optimization for swarm," Reliability Engineering and System Safety, Elsevier, vol. 223(C).
    • Handle: RePEc:eee:reensy:v:223:y:2022:i:c:s0951832022001405
    DOI: 10.1016/j.ress.2022.108478
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832022001405
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2022.108478?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. Feng, Qiang & Zhao, Xiujie & Fan, Dongming & Cai, Baoping & Liu, Yiqi & Ren, Yi, 2019. "Resilience design method based on meta-structure: A case study of offshore wind farm," Reliability Engineering and System Safety, Elsevier, vol. 186(C), pages 232-244.
    2. Bai, Guanghan & Li, Yanjun & Fang, Yining & Zhang, Yun-An & Tao, Junyong, 2020. "Network approach for resilience evaluation of a UAV swarm by considering communication limits," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    3. Andrews, J.D. & Poole, J. & Chen, W.H., 2013. "Fast mission reliability prediction for Unmanned Aerial Vehicles," Reliability Engineering and System Safety, Elsevier, vol. 120(C), pages 3-9.
    4. 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.
    5. Xing, Liudong & Levitin, Gregory, 2013. "BDD-based reliability evaluation of phased-mission systems with internal/external common-cause failures," Reliability Engineering and System Safety, Elsevier, vol. 112(C), pages 145-153.
    6. Dui, Hongyan & Tian, Tianzi & Zhao, Jiangbin & Wu, Shaomin, 2022. "Comparing with the joint importance under consideration of consecutive-k-out-of-n system structure changes," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    7. Levitin, Gregory & Xing, Liudong & Amari, Suprasad V. & Dai, Yuanshun, 2013. "Reliability of non-repairable phased-mission systems with propagated failures," Reliability Engineering and System Safety, Elsevier, vol. 119(C), pages 218-228.
    8. Remenyte-Prescott, R. & Andrews, J.D. & Chung, P.W.H., 2010. "An efficient phased mission reliability analysis for autonomous vehicles," Reliability Engineering and System Safety, Elsevier, vol. 95(3), pages 226-235.
    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. Dui, Hongyan & Chen, Shuanshuan & Zhou, Yanjie & Wu, Shaomin, 2022. "Maintenance analysis of transportation networks by the traffic transfer principle considering node idle capacity," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    11. Dui, Hongyan & Zhang, Chi & Bai, Guanghan & Chen, Liwei, 2021. "Mission reliability modeling of UAV swarm and its structure optimization based on importance measure," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    12. Dui, Hongyan & Zheng, Xiaoqian & Wu, Shaomin, 2021. "Resilience analysis of maritime transportation systems based on importance measures," Reliability Engineering and System Safety, Elsevier, vol. 209(C).
    13. 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.
    14. Levitin, Gregory & Xing, Liudong & Luo, Liang, 2019. "Influence of failure propagation on mission abort policy in heterogeneous warm standby systems," Reliability Engineering and System Safety, Elsevier, vol. 183(C), pages 29-38.
    15. Dui, Hongyan & Wu, Shaomin & Zhao, Jiangbin, 2021. "Some extensions of the component maintenance priority," Reliability Engineering and System Safety, Elsevier, vol. 214(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).
    2. 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).
    3. Liu, Lujie & Yang, Jun, 2023. "A dynamic mission abort policy for the swarm executing missions and its solution method by tailored deep reinforcement learning," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    4. 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).
    5. Zhang, Chi & Liu, Tao & Bai, Guanghan & Tao, Junyong & Zhu, Wenjin, 2024. "A dynamic resilience evaluation method for cross-domain swarms in confrontation," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    6. 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).
    7. Dui, Hongyan & Liu, Meng & Song, Jiaying & Wu, Shaomin, 2023. "Importance measure-based resilience management: Review, methodology and perspectives on maintenance," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    8. Zhou, Xinxin & Huang, Yun & Bai, Guanghan & Xu, Bei & Tao, Junyong, 2024. "The resilience evaluation of unmanned autonomous swarm with informed agents under partial failure," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    9. 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.
    10. Liu, Mingli & Wang, Dan & Si, Shubin, 2023. "Mixed reliability importance-based solving algorithm design for the cost-constrained reliability optimization model," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    11. 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).
    12. Liu, Mingli & Wang, Dan & Si, Shubin, 2024. "Solving algorithm design for the cost minimization reliability optimization model driven by a novel cost-based importance measure," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    13. Chen, Zhiwei & Hong, Dongpao & Cui, Weiwei & Xue, Weikang & Wang, Yao & Zhong, Jilong, 2023. "Resilience evaluation and optimal design for weapon system of systems with dynamic reconfiguration," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    14. Li, Hongxu & Sun, Qin & Zhong, Yuanfu & Huang, Zhiwen & Zhang, Yingchao, 2023. "A soft resource optimization method for improving the resilience of UAV swarms under continuous attack," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    15. Elena Zaitseva & Vitaly Levashenko & Ravil Mukhamediev & Nicolae Brinzei & Andriy Kovalenko & Adilkhan Symagulov, 2023. "Review of Reliability Assessment Methods of Drone Swarm (Fleet) and a New Importance Evaluation Based Method of Drone Swarm Structure Analysis," Mathematics, MDPI, vol. 11(11), pages 1-26, June.
    16. Sun, Qin & Li, Hongxu & Zhong, Yuanfu & Ren, Kezhou & Zhang, Yingchao, 2024. "Deep reinforcement learning-based resilience enhancement strategy of unmanned weapon system-of-systems under inevitable interferences," Reliability Engineering and System Safety, Elsevier, vol. 242(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. 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).
    2. Dui, Hongyan & Tian, Tianzi & Wu, Shaomin & Xie, Min, 2023. "A cost-informed component maintenance index and its applications," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    3. 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).
    4. Jung, Woo Sik, 2015. "A method to improve cutset probability calculation in probabilistic safety assessment of nuclear power plants," Reliability Engineering and System Safety, Elsevier, vol. 134(C), pages 134-142.
    5. Dui, Hongyan & Liu, Meng & Song, Jiaying & Wu, Shaomin, 2023. "Importance measure-based resilience management: Review, methodology and perspectives on maintenance," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    6. 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).
    7. Elena Zaitseva & Vitaly Levashenko & Ravil Mukhamediev & Nicolae Brinzei & Andriy Kovalenko & Adilkhan Symagulov, 2023. "Review of Reliability Assessment Methods of Drone Swarm (Fleet) and a New Importance Evaluation Based Method of Drone Swarm Structure Analysis," Mathematics, MDPI, vol. 11(11), pages 1-26, June.
    8. Dui, Hongyan & Zhang, Chi & Bai, Guanghan & Chen, Liwei, 2021. "Mission reliability modeling of UAV swarm and its structure optimization based on importance measure," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    9. 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).
    10. Dui, Hongyan & Zhu, Yawen & Tao, Junyong, 2024. "Multi-phased resilience methodology of urban sewage treatment network based on the phase and node recovery importance in IoT," Reliability Engineering and System Safety, Elsevier, vol. 247(C).
    11. Chen, Liwei & Cheng, Chunchun & Dui, Hongyan & Xing, Liudong, 2022. "Maintenance cost-based importance analysis under different maintenance strategies," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    12. Hongyan Dui & Jiaying Song & Yun-an Zhang, 2023. "Reliability and Service Life Analysis of Airbag Systems," Mathematics, MDPI, vol. 11(2), pages 1-13, January.
    13. Li, Hongxu & Sun, Qin & Zhong, Yuanfu & Huang, Zhiwen & Zhang, Yingchao, 2023. "A soft resource optimization method for improving the resilience of UAV swarms under continuous attack," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    14. 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).
    15. Dui, Hongyan & Wei, Xuan & Xing, Liudong & Chen, Liwei, 2023. "Performance-based maintenance analysis and resource allocation in irrigation networks," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    16. Wu, Xiaoyue & Hillston, Jane, 2015. "Mission reliability of semi-Markov systems under generalized operational time requirements," Reliability Engineering and System Safety, Elsevier, vol. 140(C), pages 122-129.
    17. Zhang, Jianchun & Zhao, Yu & Ma, Xiaobing, 2020. "Reliability modeling methods for load-sharing k-out-of-n system subject to discrete external load," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    18. Zhao, Xian & He, Zongda & Wu, Yaguang & Qiu, Qingan, 2022. "Joint optimization of condition-based performance control and maintenance policies for mission-critical systems," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    19. Fangyu Liu & Hongyan Dui & Ziyue Li, 2022. "Reliability analysis for electrical power systems based on importance measures," Journal of Risk and Reliability, , vol. 236(2), pages 317-328, April.
    20. Dui, Hongyan & Zhang, Chi & Tian, Tianzi & Wu, Shaomin, 2022. "Different costs-informed component preventive maintenance with system lifetime changes," Reliability Engineering and System Safety, Elsevier, vol. 228(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:223:y:2022:i:c:s0951832022001405. 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.