A Two-Layer Task Assignment Algorithm for UAV Swarm Based on Feature Weight Clustering
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 di...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2019-01-01
|
| Series: | International Journal of Aerospace Engineering |
| Online Access: | http://dx.doi.org/10.1155/2019/3504248 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832566817528217600 |
|---|---|
| author | Xiaowei Fu Peng Feng Bin Li Xiaoguang Gao |
| author_facet | Xiaowei Fu Peng Feng Bin Li Xiaoguang Gao |
| author_sort | Xiaowei Fu |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-5dc635c1d5ce4de9b103f62ce90687e3 |
| institution | Kabale University |
| issn | 1687-5966 1687-5974 |
| language | English |
| publishDate | 2019-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Aerospace Engineering |
| spelling | doaj-art-5dc635c1d5ce4de9b103f62ce90687e32025-02-03T01:03:07ZengWileyInternational Journal of Aerospace Engineering1687-59661687-59742019-01-01201910.1155/2019/35042483504248A Two-Layer Task Assignment Algorithm for UAV Swarm Based on Feature Weight ClusteringXiaowei Fu0Peng Feng1Bin Li2Xiaoguang Gao3School of Electronics and Information, Northwestern Polytechnical University, Xi’an 710129, ChinaSchool of Electronics and Information, Northwestern Polytechnical University, Xi’an 710129, ChinaShaanxi Key Laboratory of Integrated and Intelligent Navigation, Xi’an 710068, ChinaSchool of Electronics and Information, Northwestern Polytechnical University, Xi’an 710129, ChinaFor 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.http://dx.doi.org/10.1155/2019/3504248 |
| spellingShingle | Xiaowei Fu Peng Feng Bin Li Xiaoguang Gao A Two-Layer Task Assignment Algorithm for UAV Swarm Based on Feature Weight Clustering International Journal of Aerospace Engineering |
| title | A Two-Layer Task Assignment Algorithm for UAV Swarm Based on Feature Weight Clustering |
| title_full | A Two-Layer Task Assignment Algorithm for UAV Swarm Based on Feature Weight Clustering |
| title_fullStr | A Two-Layer Task Assignment Algorithm for UAV Swarm Based on Feature Weight Clustering |
| title_full_unstemmed | A Two-Layer Task Assignment Algorithm for UAV Swarm Based on Feature Weight Clustering |
| title_short | A Two-Layer Task Assignment Algorithm for UAV Swarm Based on Feature Weight Clustering |
| title_sort | two layer task assignment algorithm for uav swarm based on feature weight clustering |
| url | http://dx.doi.org/10.1155/2019/3504248 |
| work_keys_str_mv | AT xiaoweifu atwolayertaskassignmentalgorithmforuavswarmbasedonfeatureweightclustering AT pengfeng atwolayertaskassignmentalgorithmforuavswarmbasedonfeatureweightclustering AT binli atwolayertaskassignmentalgorithmforuavswarmbasedonfeatureweightclustering AT xiaoguanggao atwolayertaskassignmentalgorithmforuavswarmbasedonfeatureweightclustering AT xiaoweifu twolayertaskassignmentalgorithmforuavswarmbasedonfeatureweightclustering AT pengfeng twolayertaskassignmentalgorithmforuavswarmbasedonfeatureweightclustering AT binli twolayertaskassignmentalgorithmforuavswarmbasedonfeatureweightclustering AT xiaoguanggao twolayertaskassignmentalgorithmforuavswarmbasedonfeatureweightclustering |