A Two-Layer Task Assignment Algorithm for UAV Swarm Based on Feature Weight Clustering. (26th November 2019)

• Record Type: Journal Article
• Authors: Fu, Xiaowei; Feng, Peng; Li, Bin; Gao, Xiaoguang
• Other Names: Straub Jeremy Academic Editor.
• Is Part Of: International journal of aerospace engineering. Volume 2019(2019)
• Publication Date: 2019-11-26
• Subjects: Aerospace engineering -- Periodicals; 629.105
• DOI: 10.1155/2019/3504248
• Languages: English
• ISSNs: 1687-5966

Abstract

Abstract : 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.