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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Xiaowei Fu (Autor:in) / Peng Feng (Autor:in) / Bin Li (Autor:in) / Xiaoguang Gao (Autor:in)


    Erscheinungsdatum :

    2019




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




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

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

    Freier Zugriff

    Solving Weapon-Target Assignment Problem with Salp Swarm Algorithm

    Avci, İsa / Yildirim, Mehmet | BASE | 2023

    Freier Zugriff

    Task Assignment in UAV-Enabled Front Jammer Swarm: A Coalition Formation Game Approach

    Zhang, Tianxian / Wang, Yuanhang / Ma, Zhijie et al. | IEEE | 2023



    Clustering-based algorithms for multi-vehicle task assignment in a time-invariant drift field

    Bai, Xiaoshan / Yan, Weisheng / Cao, Ming | BASE | 2017

    Freier Zugriff