Task Assignment of UAV Swarm Based on Wolf Pack Algorithm

被引:38
作者
Lu, Yingtong [1 ]
Ma, Yaofei [1 ]
Wang, Jiangyun [1 ]
Han, Liang [1 ]
机构
[1] Beihang Univ, Sch Automat Sci & Elect Engn, Beijing 100191, Peoples R China
来源
APPLIED SCIENCES-BASEL | 2020年 / 10卷 / 23期
关键词
UAV swarm; task assignment; Wolf Pack Algorithm (WPA); PSO-GA-DWPA; ground-attack; UNMANNED AERIAL VEHICLES;
D O I
10.3390/app10238335
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
To perform air missions with an unmanned aerial vehicle (UAV) swarm is a significant trend in warfare. The task assignment among the UAV swarm is one of the key issues in such missions. This paper proposes PSO-GA-DWPA (discrete wolf pack algorithm with the principles of particle swarm optimization and genetic algorithm) to solve the task assignment of a UAV swarm with fast convergence speed. The PSO-GA-DWPA is confirmed with three different ground-attack scenarios by experiments. The comparative results show that the improved algorithm not only converges faster than the original WPA and PSO, but it also exhibits excellent search quality in high-dimensional space.
引用
收藏
页码:1 / 17
页数:17
相关论文
共 34 条
[1]   Cooperative task assignment of unmanned aerial vehicles in adversarial environments [J].
Alighanbari, M ;
How, JP .
ACC: Proceedings of the 2005 American Control Conference, Vols 1-7, 2005, :4661-4666
[2]  
[Anonymous], 1990, P INT C PAR PROBL SO
[3]  
[Anonymous], THESIS
[4]   An incremental ant colony optimization based approach to task assignment to processors for multiprocessor scheduling [J].
Boveiri, Hamid Reza .
FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2017, 18 (04) :498-510
[5]   A SURVEY OF ALGORITHMS FOR THE GENERALIZED ASSIGNMENT PROBLEM [J].
CATTRYSSE, DG ;
VANWASSENHOVE, LN .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 60 (03) :260-272
[6]  
Di Bin, 2013, Control and Decision, V28, P274
[7]   A Tabu search heuristic for the generalized assignment problem [J].
Díaz, JA ;
Fernández, E .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 132 (01) :22-38
[8]   Synchronization in Vehicle Routing-A Survey of VRPs with Multiple Synchronization Constraints [J].
Drexl, Michael .
TRANSPORTATION SCIENCE, 2012, 46 (03) :297-316
[9]  
HONG LL, 2018, PHARM CARE RES, V18, P255, DOI DOI 10.5428/pcar20180404
[10]  
Ji S., 2009, An accelerated gradient method for trace norm minimization, P457