For the large-scale search and rescue (S&R) scenarios, the centralized and distributed multi-UAV multitask assignment algorithms for multi-UAV systems have the problems of heavy computational load and massive communication burden, which make it hard to guarantee the effectiveness and convergence speed of their task assignment results. To address this issue, this paper proposes a hierarchical task assignment strategy. Firstly, a model decoupling algorithm based on density clustering and negotiation mechanism is raised to decompose the large-scale task assignment problem into several nonintersection and complete small-scale task assignment problems, which effectively reduces the required computational amount and communication cost. Then, a cluster head selection method based on multiattribute decision is put forward to select the cluster head for each UAV team. These cluster heads will communicate with the central control station about the latest assignment information to guarantee the completion of S&R mission. At last, considering that a few targets cannot be effectively allocated due to UAVs’ limited and unbalanced resources, an auction-based task sharing scheme among UAV teams is presented to guarantee the mission coverage of the multi-UAV system. Simulation results and analyses comprehensively verify the feasibility and effectiveness of the proposed hierarchical task assignment strategy in large-scale S&R scenarios with dispersed clustering targets.


    Access

    Download


    Export, share and cite



    Title :

    Hierarchical Task Assignment Strategy for Heterogeneous Multi-UAV System in Large-Scale Search and Rescue Scenarios


    Contributors:
    Jie Chen (author) / Kai Xiao (author) / Kai You (author) / Xianguo Qing (author) / Fang Ye (author) / Qian Sun (author)


    Publication date :

    2021




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Hierarchical Task Assignment for Multi-UAV System in Large-Scale Group-to-Group Interception Scenarios

    Xinning Wu / Mengge Zhang / Xiangke Wang et al. | DOAJ | 2023

    Free access


    Wilderness Search and Rescue with Heterogeneous Multi-Robot Systems*

    Rodriguez, Marcos / Al-Kaff, Abdulla / Madridano, Angel et al. | IEEE | 2020


    Hierarchical Distributed Task Assignment for UAV Teams

    Casbeer, David / Argyle, Matthew | AIAA | 2011


    Hierarchical Distributed Task Assignment for UAV Teams

    Casbeer, D. / Argyle, M. / American Institute of Aeronautics and Astronautics | British Library Conference Proceedings | 2011