In dynamic complex environments, it is inevitable for UAVs to be damaged due to their confrontational nature. The challenge to minimize the adverse effects of the damage and reallocate the mission is vital for achieving the operational goal. This paper proposes a distributed Multi-UAV mission reallocation method in the case of UAV damage based on the improved consensus-based bundle algorithm (CBBA). Firstly, a dynamic optimization model for Multi-UAV mission reallocation is established based on an improved resource update model. Secondly, a distributed damage inspection method based on the heartbeat hold mechanism is proposed for real-time monitoring of UAV conditions, which could enable the rapid response to UAV damage events. Furthermore, the CBBA is improved by introducing a timeliness parameter to adjust the bidding strategy and optimizing the mission selection strategy based on the time-order priority insertion principle to generate mission reallocation plans quickly. Through numerical examples, the results show that the proposed method can effectively reallocate Multi-UAV missions under damage events and has superior performance compared with original the CBBA, the particle swarm optimization (PSO) algorithm, and the performance impact (PI) algorithm. The proposed method has a faster solving speed, while the obtained solution has higher mission reallocation effectiveness.


    Access

    Download


    Export, share and cite



    Title :

    Heterogeneous Multi-UAV Mission Reallocation Based on Improved Consensus-Based Bundle Algorithm


    Contributors:
    Wenhao Bi (author) / Junyi Shen (author) / Jiuli Zhou (author) / An Zhang (author)


    Publication date :

    2024




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Multi-UAV Task Reallocation Based on Dynamic Window Consensus-Based Bundle Algorithm

    Shen, Junyi / Zhou, Jiuli / Bi, Wenhao | Springer Verlag | 2024


    UAV Swarm Mission Planning in Dynamic Environment Using Consensus-Based Bundle Algorithm.

    Zhang, Y / Feng, W / Shi, G et al. | BASE | 2020

    Free access


    Heterogeneous Multi-UAV Multi-task Reallocation Problem Using Mixed-Integer Linear Programing

    Wang, Zekun / Zhao, Jianxin / Deng, Hongbin et al. | British Library Conference Proceedings | 2022


    Heterogeneous Multi-UAV Multi-task Reallocation Problem Using Mixed-Integer Linear Programing

    Wang, Zekun / Zhao, Jianxin / Deng, Hongbin et al. | Springer Verlag | 2022