Multi-UAV cooperative task assignment based on multi-strategy improved DBO

被引:1
作者
Zhang, Ran [1 ]
Chen, Xiao [1 ]
Li, Maoyuan [1 ]
机构
[1] Dalian Univ, Commun & Network Lab, Dalian, Peoples R China
来源
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS | 2025年 / 28卷 / 03期
关键词
Multi-UAV; Task assignment; MIDBO; Multi-strategy; ALGORITHM;
D O I
10.1007/s10586-024-04912-7
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Effective task assignment technology plays a pivotal role in optimizing Unmanned Aerial Vehicles operations during the collaboration of multiple Unmanned Aerial Vehicles (multi-UAV) in combat scenarios. Therefore, aiming at the cooperative task assignment of multi-UAV, this paper takes the value and time window of the ground target into consideration, takes the total fuel consumption, execution time, and execution cost of all tasks completed by multi-UAV as the objective functions, constructs a multi-objective multi-task assignment mathematical model, and proposes a multi-strategy improved Dung Beetle Optimizer (MIDBO) to solve the model. The MIDBO employs Sinusoidal chaotic mapping to generate the initial population, enhancing population diversity. Additionally, it integrates the nonlinear convergence factor and spiral search factor to augment the exploration capabilities of the rolling dung beetles. Moreover, by incorporating the subtraction average strategy, the algorithm bolsters the prowess of the foraging dung beetles, leading to improved algorithmic performance and attaining high-quality solutions. The experimental results show that the multi-UAV collaborative task assignment based on the MIDBO can enhance the global optimization ability and assign the optimal task sequence to multi-UAV.
引用
收藏
页数:17
相关论文
共 25 条
[1]   Hippopotamus optimization algorithm: a novel nature-inspired optimization algorithm [J].
Amiri, Mohammad Hussein ;
Hashjin, Nastaran Mehrabi ;
Montazeri, Mohsen ;
Mirjalili, Seyedali ;
Khodadadi, Nima .
SCIENTIFIC REPORTS, 2024, 14 (01)
[2]   Multi-UAV Task Assignment With Parameter and Time-Sensitive Uncertainties Using Modified Two-Part Wolf Pack Search Algorithm [J].
Chen, Yongbo ;
Yang, Di ;
Yu, Jianqiao .
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2018, 54 (06) :2853-2872
[3]  
Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
[4]  
Eberhart R., 1995, MHS 95, P39, DOI [DOI 10.1109/MHS.1995.494215, 10.1109/MHS.1995.494215]
[5]   Integrated task assignment and path optimization for cooperating uninhabited aerial vehicles using genetic algorithms [J].
Edison, Eugene ;
Shima, Tal .
COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (01) :340-356
[6]   A modified nature-inspired meta-heuristic methodology for heterogeneous unmanned aerial vehicle system task assignment problem [J].
Fan, Chenchen ;
Han, Song ;
Li, Xinbin ;
Zhang, Tao ;
Yuan, Yi .
SOFT COMPUTING, 2021, 25 (22) :14227-14243
[7]  
Fan Houming, 2018, Computer Engineering and Applications, V54, P221, DOI 10.3778/j.issn.1002-8331.1803-0155
[8]  
Hooland JH., 1975, Adaptation in natural and artificial systems
[9]   Research on task assignment of heterogeneous UAV formation in the anti-radar combat [J].
Lin J. ;
Jia G. ;
Hou Z. .
Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2018, 40 (09) :1986-1992
[10]   Task Allocation of Heterogeneous Multi-Unmanned Systems Based on Improved Sheep Flock Optimization Algorithm [J].
Liu, Haibo ;
Liao, Yang ;
Shi, Changting ;
Shen, Jing .
FUTURE INTERNET, 2024, 16 (04)