Task Assignment of UAV Swarm Based on Wolf Pack Algorithm

被引:35
|
作者
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
相关论文
共 50 条
  • [41] Task Assignment Algorithm Based on Trust in Volunteer Computing Platforms
    Xu, Ling
    Qiao, Jianzhong
    Lin, Shukuan
    Qi, Ruihua
    INFORMATION, 2019, 10 (07)
  • [42] An SOM-Based Algorithm with Locking Mechonism for Task Assignment
    Sun, Wei
    Zhang, Fei
    Xue, Min
    Hu, Wenhui
    Li, Long
    2017 IEEE INTERNATIONAL CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS (CIS) AND IEEE CONFERENCE ON ROBOTICS, AUTOMATION AND MECHATRONICS (RAM), 2017, : 36 - 41
  • [43] Robust Adaptive Rapid Task Assignment for Spacecraft Swarm
    Zhang R.
    Cai W.
    Yang L.
    Fan D.
    Yuhang Xuebao/Journal of Astronautics, 2023, 44 (08): : 1183 - 1194
  • [44] A Two-Stage Distributed Task Assignment Algorithm Based on Contract Net Protocol for Multi-UAV Cooperative Reconnaissance Task Reassignment in Dynamic Environments
    Wang, Gang
    Lv, Xiao
    Yan, Xiaohu
    SENSORS, 2023, 23 (18)
  • [45] Multi-UAV Reconnaissance Task Assignment for Heterogeneous Targets with ACD-NSGA-II Algorithm
    Zhang, Hong
    Miao, Kunzhong
    Yu, Huangzhi
    Niu, Yifeng
    ELECTRONICS, 2024, 13 (18)
  • [46] Distributed task scheduling method for networked UAV swarm based on computation-for-communication
    Li J.
    Chen R.
    Peng T.
    Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology, 2023, 45 (04): : 45 - 54
  • [47] A novel discrete particle swarm optimization algorithm for meta-task assignment in heterogeneous computing systems
    Kang, Qinma
    He, Hong
    MICROPROCESSORS AND MICROSYSTEMS, 2011, 35 (01) : 10 - 17
  • [48] Optimal UAVs Formation Transformation Strategy based on Task Assignment and Particle Swarm Optimization
    Sui, Zezhi
    Pu, Zhiqiang
    Yi, Jianqiang
    2017 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (ICMA), 2017, : 1804 - 1809
  • [49] Failure control algorithm of weed mapping UAV swarm based on state switching
    He Y.
    Xu X.
    Guo X.-T.
    Kongzhi yu Juece/Control and Decision, 2024, 39 (05): : 1587 - 1594
  • [50] A-Star Based Algorithm Applied to Target Search and Rescue by a UAV Swarm
    Bernardo, Guilherme T. T.
    Vogas, Luan M. B.
    Rodrigues, Sargon D. S.
    Lopes, Thiago G. G.
    Marcondes, Cesar A. C.
    Loubach, Denis S.
    Sbruzzi, Elton F.
    Verri, Filipe A. N.
    Marques, Johnny C.
    Pereira, Lourenco A., Jr.
    Maximo, Marcos R. O. A.
    Curtis, Vitor V.
    2022 LATIN AMERICAN ROBOTICS SYMPOSIUM (LARS), 2022 BRAZILIAN SYMPOSIUM ON ROBOTICS (SBR), AND 2022 WORKSHOP ON ROBOTICS IN EDUCATION (WRE), 2022, : 49 - 54