The multi-UAV task assignment problem in large-scale group-to-group interception scenarios presents challenges in terms of large computational complexity and the lack of accurate evaluation models. This paper proposes an effective evaluation model and hierarchical task assignment framework to address these challenges. The evaluation model incorporates the dynamics constraints specific to fixed-wing UAVs and improves the Apollonius circle model to accurately describe the cooperative interception effectiveness of multiple UAVs. By evaluating the interception effectiveness during the interception process, the assignment scheme of the multiple UAVs could be given based on the model. To optimize the configuration of UAVs and targets, a hierarchical framework based on the network flow algorithm is employed. This framework utilizes a clustering method based on feature similarity and interception advantage to decompose the large-scale task assignment problem into smaller, complete submodels. Following the assignment, Dubins curves are planned to the optimal interception points, ensuring the effectiveness of the interception task. Simulation results demonstrate the feasibility and effectiveness of the proposed scheme. With the increase in the model scale, the proposed scheme has a greater descending rate of runtime. In a large-scale scenario involving 200 UAVs and 100 targets, the runtime is reduced by 84.86 % .


    Access

    Download


    Export, share and cite



    Title :

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


    Contributors:
    Xinning Wu (author) / Mengge Zhang (author) / Xiangke Wang (author) / Yongbin Zheng (author) / Huangchao Yu (author)


    Publication date :

    2023




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown





    A Distributed Unbalance Task Assignment Algorithm for Multi-UAV Interception

    Lu, Xiaodong / Wang, Yiming / Zhang, Jialiang et al. | Springer Verlag | 2025


    ICAS2014_0765: MULITLE TASK ASSIGNMENT FOR COOPERATIVE TRANSPORT SYSTEM WITH GROUP BUYING APPROACH

    Moon, G. H. / Yoo, D. W. / Lee, B. Y. et al. | British Library Conference Proceedings | 2014


    Study on Collaborative Task Assignment of Sphere Multi-Robot based on Group Intelligence Algorithm

    Li, Chenqi / Guo, Jian / Guo, Shuxiang et al. | British Library Conference Proceedings | 2022


    Hierarchical Distributed Task Assignment for UAV Teams

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