Learning-guided coevolution multi-objective particle swarm optimization for heterogeneous UAV cooperative multi-task reallocation problem

被引：0

作者：

Wang F. ^{[1
]}

Fu Q.-P. ^{[1
]}

Han M.-C. ^{[1
]}

Xing L.-N. ^{[2
]}

Wu H.-S. ^{[3
]}

机构：

[1] School of Computer Science, Wuhan University, Hubei, Wuhan

[2] College of System Engineering, National University of Defense Technology, Hunan, Changsha

[3] School of Equipment Management and Support, Armed Police Force Engineering University, Shaanxi, Xi’an

来源：

Kongzhi Lilun Yu Yingyong/Control Theory and Applications | 2024年 / 41卷 / 06期

关键词：

coevolution; multi-objective optimization; particle swarm optimization; UAV multi-task reallocation;

D O I：

10.7641/CTA.2023.20665

中图分类号：

学科分类号：

摘要：

UAV system has been widely used in military field. Due to the complex and changeable battlefield environment, UAV tasks need to be reassigned after an emergency. Heterogeneous UAVs refer to multiple types of UAVs, which can accomplish multiple types of complex tasks that a single UAV can not. The heterogeneous UAV cooperative multi-task reallocation problem has complex constraints and mixed variables, and the existing multi-objective optimization algorithms can not deal with this kind of problems effectively. In order to solve the above problems efficiently, a multi-constraint heterogeneous UAVs cooperative multi-task reallocation model is constructed at first in this paper, and a learning-guided cooperative multi-objective particle swarm optimization algorithm (LeCMPSO) is proposed to solve that. In LeCMPSO, a prior knowledge based initialization strategy as well as a history information learning based particle update strategy are introduced to avoid the generation of infeasible solutions and improve the search efficiency of the algorithm. The simulation results on 4 sets of examples show that the proposed algorithm outperforms the other typical coevolutionary multi-objective optimization algorithms on diversity of solution sets, convergence, and search time. © 2024 South China University of Technology. All rights reserved.

引用

页码：1009 / 1017

页数：8

共 23 条

[1] DU Yonghao, XING Lining, CAI Zhaoquan, Summary of intelligent dispatching technology of unmanned aerial vehicle cluster, Acta Automatica Sinica, 46, 2, pp. 222-241, (2020)
[2] SHIMA T, RASMUSSEN S J, SPARKS A G., Multiple task assignments for cooperating uninhabited aerial vehicles using genetic algorithms, Computers & Operations Research, 33, 11, pp. 3252-3269, (2006)
[3] XIAO Gang, CHEN Weiwei, LI Mianquan, Task assignment algorithm of UAV cluster based on improved QACA, Modern Navigation, 10, 1, pp. 28-33, (2019)
[4] HUANG L, QU H, ZUO L., Multi-type UAVs cooperative task allocation under resource constraints, IEEE Access, 6, pp. 17841-17850, (2018)
[5] YE F, CHEN J, TIAN Y, Et al., Cooperative task assignment of a heterogeneous multi-UAV system using an adaptive genetic algorithm, Electronics, 9, 4, pp. 687-703, (2020)
[6] WANG Jianfeng, JIA Gaowei, LIN Juncan, Et al., Cooperative task allocation for heterogeneous multi-UAV using multi-objective optimization algorithm, Journal of Central South University, 27, 2, pp. 432-448, (2020)
[7] LIANG Guoqiang, KANG Yuhang, XING Zhichuan, Et al., Cooperative multitask assignment of UAV based on discrete particle swarm optimization, Computer Simulation, 35, 2, pp. 22-28, (2018)
[8] DI Bin, ZHOU Rui, DING Quanxin, Distributed coordinated heterogeneous task allocation for unmanned aerial vehicles, Control and Decision, 28, 2, pp. 274-278, (2013)
[9] HAN Bowen, YAO Peiyang, SUN Yu, UAVS cooperative task allocation based on multi-objective MSQPSO algorithm, Acta Electronica Sinica, 45, 8, pp. 1856-1863, (2017)
[10] WANG Feng, ZHANG Heng, HAN Mengchen, Et al., Co-evolution based mixed-variable multi-objective particle swarm optimization for UAV cooperative multi-task allocation problem, Chinese Journal of Computers, 44, 10, pp. 1967-1983, (2021)

← 1 2 3 →