IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v241y2024ics0951832023005203.html

A Multistate Network Approach for Resilience Analysis of UAV Swarm considering Information Exchange Capacity

Author

Listed:
  • Liu, Tao
  • Bai, Guanghan
  • Tao, Junyong
  • Zhang, Yun-An
  • Fang, Yining

Abstract

Unmanned aerial vehicle (UAV) swarms can perform tasks in a self-organized and self-adaptive manner, and are thus appropriate for resilience research. An efficient and resilient information exchange (IE) network among drones is essential for a UAV swarm to accomplish its mission. In this study, we incorporated conditional probability into a multistate network to model the IE of a UAV swarm. Subsequently, we modeled two resilient behaviors based on the actions of the drones: formation transformation and redeployment. For the former, a semi-Markov-based model was adopted to represent the changes in the state probability distribution of the IE link during this resilient behavior. A resilience-based swarm IE topology reconstruction optimal approach for UAV redeployment strategy was presented. Finally, an application case of a UAV swarm was evaluated, for which real experiments were conducted to obtain the state distributions of the IE capacity among UAVs at different distances. The simulation results show that the proposed model and method can help gain understanding of the resilience process of a UAV swarm and can be used to select appropriate recovery strategies, further supporting mission planning and improving the resilience of UAV swarms.

Suggested Citation

  • 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).
    • Handle: RePEc:eee:reensy:v:241:y:2024:i:c:s0951832023005203
    DOI: 10.1016/j.ress.2023.109606
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832023005203
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2023.109606?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

    for a different version of it.

    References listed on IDEAS

    as
    1. 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).
    2. Peng, Rui, 2018. "Joint routing and aborting optimization of cooperative unmanned aerial vehicles," Reliability Engineering and System Safety, Elsevier, vol. 177(C), pages 131-137.
    3. Liu, Tao & Bai, Guanghan & Tao, Junyong & Zhang, Yun-An & Fang, Yining, 2021. "An improved bounding algorithm for approximating multistate network reliability based on state-space decomposition method," Reliability Engineering and System Safety, Elsevier, vol. 210(C).
    4. 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).
    5. 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).
    6. Yang, Shulan & Hou, Zhiwei & Chen, Hongbo, 2023. "Evaluation of vulnerability of MAV/UAV collaborative combat network based on complex network," Chaos, Solitons & Fractals, Elsevier, vol. 172(C).
    7. Iain D. Couzin & Jens Krause & Nigel R. Franks & Simon A. Levin, 2005. "Effective leadership and decision-making in animal groups on the move," Nature, Nature, vol. 433(7025), pages 513-516, February.
    8. 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).
    9. Zhu, Xiaoning & Yan, Rui & Peng, Rui & Zhang, Zhongxin, 2020. "Optimal routing, loading and aborting of UAVs executing both visiting tasks and transportation tasks," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    10. 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).
    11. 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).
    12. Liu, Tao & Bai, Guanghan & Tao, Junyong & Zhang, Yun-An & Fang, Yining & Xu, Bei, 2022. "Modeling and evaluation method for resilience analysis of multi-state networks," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    13. Tran, Huy T. & Balchanos, Michael & Domerçant, Jean Charles & Mavris, Dimitri N., 2017. "A framework for the quantitative assessment of performance-based system resilience," Reliability Engineering and System Safety, Elsevier, vol. 158(C), pages 73-84.
    14. Pang, Bizhao & Hu, Xinting & Dai, Wei & Low, Kin Huat, 2022. "UAV path optimization with an integrated cost assessment model considering third-party risks in metropolitan environments," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    15. Sun, Qin & Li, Hongxu & Wang, Yuzhi & Zhang, Yingchao, 2022. "Multi-swarm-based cooperative reconfiguration model for resilient unmanned weapon system-of-systems," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    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. 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).
    2. 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).
    3. 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).
    4. Wu, Chengxing & Deng, Hongzhong & Wu, Hongqian & Tu, Chengyi, 2025. "Enhancing resilience of unmanned autonomous swarms through game theory-based cooperative reconfiguration," Reliability Engineering and System Safety, Elsevier, vol. 260(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. Dui, Hongyan & Zhang, Aoji & Zhou, Yan & Tang, Chu, 2026. "IoT-based reliability analysis and maintenance strategy of unmanned equipment communication systems," Reliability Engineering and System Safety, Elsevier, vol. 266(PA).
    7. Yang, Yuheng & Guo, Xing & Hai, Xingshuo & Feng, Qiang & Sun, Bo & Wang, Zili, 2025. "Modeling and vulnerability analysis of UAV swarm based on two-layer multi-edge complex network," Reliability Engineering and System Safety, Elsevier, vol. 256(C).
    8. Zhu, Yawen & Bai, Guanghan & Xu, Zhan & Wang, Louzhaohan & Xu, Bei, 2026. "Disintegrating the information exchange network of UAV swarm based on relative resilience," Reliability Engineering and System Safety, Elsevier, vol. 266(PB).
    9. Zhong, Yuanfu & Li, Hongxu & Sun, Qin & Huang, Zhiwen & Zhang, Yingchao, 2024. "A kill chain optimization method for improving the resilience of unmanned combat system-of-systems," Chaos, Solitons & Fractals, Elsevier, vol. 181(C).
    10. Xu, Bei & Liu, Tao & Bai, Guanghan & Tao, Junyong & Zhang, Yun-an & Fang, Yining, 2022. "A multistate network approach for reliability evaluation of unmanned swarms by considering information exchange capacity," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    11. Kong, Linghao & Wang, Lizhi & Cao, Zhongzheng & Wang, Xiaohong, 2024. "Resilience evaluation of UAV swarm considering resource supplementation," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    12. Zhao, Xian & Wang, Xinlei & Dai, Ying & Qiu, Qingan, 2024. "Joint optimization of loading, mission abort and rescue site selection policies for UAV," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    13. Guo, Xing & Feng, Qiang & Wu, Zeyu & Liu, Meng & Ren, Yi & Yang, Chao & Wang, Zili, 2025. "Multi-agent-based failure modeling for uncrewed swarm systems considering cross-layer diffusion characteristics," Reliability Engineering and System Safety, Elsevier, vol. 257(PA).
    14. Liu, Lujie & Yang, Jun & Yan, Bingxin, 2024. "A dynamic mission abort policy for transportation systems with stochastic dependence by deep reinforcement learning," Reliability Engineering and System Safety, Elsevier, vol. 241(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. Li, Hongxu & Zhong, Yuanfu & Zhuang, Xuebin, 2024. "A soft resource optimization method based on autonomous coordination of unmanned swarms system driven by resilience," Reliability Engineering and System Safety, Elsevier, vol. 249(C).
    17. Liu, Tao & Liu, Jun & Bai, Guanghan & Zhang, Junfu & Wang, Libo, 2025. "A reliability evaluation method for multi-state flow networks considering network configuration adjustment," Reliability Engineering and System Safety, Elsevier, vol. 261(C).
    18. Sun, Qin & Li, Hongxu & Wang, Yuzhi & Zhang, Yingchao, 2022. "Multi-swarm-based cooperative reconfiguration model for resilient unmanned weapon system-of-systems," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    19. Zhang, Shuai & Bai, Guanghan & Tao, Junyong & Wang, Yang & Xu, Bei, 2025. "An algorithm to search for multi-state minimal cuts in multi-state flow networks containing state heterogeneous components," Reliability Engineering and System Safety, Elsevier, vol. 256(C).
    20. Xu, Bei & Zhu, Yanping & Bai, Guanghan & Lin, Cong, 2026. "Improved swarm model with informed agents to prevent stealth attackers based on a vigilance mechanism," Reliability Engineering and System Safety, Elsevier, vol. 267(PA).

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:241:y:2024:i:c:s0951832023005203. 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.