For the large-scale operations of unmanned aerial vehicle (UAV) swarm and the large number of UAVs, this paper proposes a two-layer task and resource assignment algorithm based on feature weight clustering. According to the numbers and types of task resources of each UAV and the distances between different UAVs, the UAV swarm is divided into multiple UAV clusters, and the large-scale allocation problem is transformed into several related small-scale problems. A two-layer task assignment algorithm based on the consensus-based bundle algorithm (CBBA) is proposed, and this algorithm uses different consensus rules between clusters and within clusters, which ensures that the UAV swarm gets a conflict-free task assignment solution in real time. The simulation results show that the algorithm can assign tasks effectively and efficiently when the number of UAVs and targets is large.


    Access

    Download


    Export, share and cite



    Title :

    A Two-Layer Task Assignment Algorithm for UAV Swarm Based on Feature Weight Clustering


    Contributors:
    Xiaowei Fu (author) / Peng Feng (author) / Bin Li (author) / Xiaoguang Gao (author)


    Publication date :

    2019




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    A Damage-Tolerant Task Assignment Algorithm for UAV Swarm in Confrontational Environments

    Chao Chen / Weidong Bao / Tong Men et al. | DOAJ | 2020

    Free access


    Optimal UAVs Formation Transformation Strategy based on Task Assignment and Particle Swarm Optimization

    Sui, Zezhi / Pu, Zhiqiang / Yi, Jianqiang | British Library Conference Proceedings | 2017