|
|
Multi-UAVs collaborative task allocation based on genetic slime mould algorithm in battlefield environment |
Yali XUE1( ),Hanyan LI1,Quan OUYANG1,*( ),Shan CUI2,Jun HONG2 |
1. School of Automation, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China 2. Shanghai Electro-Mechanical Engineering Institute, Shanghai 201109, China |
|
|
Abstract A task allocation method based on the fusion genetic slime mould algorithm (FGSMA) was proposed aiming at the problem of collaborative multi-drone task allocation in a known battlefield environment. The objective function for multi-drone collaborative task allocation was constructed by considering the constraints of individual drones, the overall benefit and loss of the drone group, as well as the task requirements. The genetic iteration and slime mould exploration behaviors were improved in order to address the issues of genetic algorithms’ tendency to fall into local optima and the slow convergence of slime mould algorithms. The discrete slime mould algorithm was introduced into the genetic algorithm to enhance the search capability of the fused algorithm. A disturbance operation was added to the population iteration in order to improve the solution accuracy. Allocation experiments and path demonstrations were conducted in a known environment, and comparisons with other algorithms were conducted. Results show that the proposed fusion algorithm can obtain a task allocation scheme with a higher objective function value.
|
Received: 13 July 2023
Published: 23 July 2024
|
|
Fund: 国家自然科学基金资助项目(62073164);航天集成基金资助项目(U22B6001);上海市航天科技创新基金资助项目(SAST2022-013). |
Corresponding Authors:
Quan OUYANG
E-mail: xueyali@nuaa.edu.cn;ouyangquan@nuaa.edu.cn
|
战场环境下遗传黏菌算法的多机协同任务分配
针对已知战场环境下的多无人机协同任务分配问题, 提出基于融合遗传黏菌算法的任务分配方法. 综合单机约束、机群总体收益和损耗以及任务需求等条件, 构建多机协同任务分配目标函数. 针对遗传算法易陷入局部最优、黏菌算法收敛慢的问题, 改进遗传迭代和黏菌探索行为. 将离散黏菌算法引入遗传算法,增强融合算法的搜索能力. 在种群迭代中加入干扰操作, 提高求解精度. 在已知环境下进行分配试验和路径演示,并与其他算法进行对比. 结果表明, 利用所提出的融合算法,能够获得目标函数值更高的任务分配方案.
关键词:
多机协同,
任务分配,
遗传算法,
黏菌算法,
局部收敛
|
|
[1] |
ZHU X. Analysis of military application of UAV swarm technology [C]// 3rd International Conference on Unmanned Systems . Harbin: IEEE, 2020: 1200-1204.
|
|
|
[2] |
GANCHIMEG B, GEETHA S, JEONGHWAN J Analysis of technological trends and technological portfolio of unmanned aerial vehicle[J]. Journal of Open Innovation: Technology, Market, and Complexity, 2020, 6 (3): 48
doi: 10.3390/joitmc6030048
|
|
|
[3] |
ZHOU Y, RAO B, WANG W UAV swarm intelligence: recent advances and future trends[J]. IEEE Access, 2020, 8: 183856- 183878
doi: 10.1109/ACCESS.2020.3028865
|
|
|
[4] |
TANG J, DUAN H, LAO S Swarm intelligence algorithms for multiple unmanned aerial vehicles collaboration: a comprehensive review[J]. Artificial Intelligence Review, 2023, 56 (5): 4295- 4327
doi: 10.1007/s10462-022-10281-7
|
|
|
[5] |
齐小刚, 李博, 范英盛, 等 多约束下多无人机的任务规划研究综述[J]. 智能系统学报, 2020, 15 (2): 204- 217 QI Xiaogang, LI Bo, FAN Yingsheng, et al A survey of mission planning on UAVs systems based on multiple constraints[J]. CAAI Transactions on Intelligent Systems, 2020, 15 (2): 204- 217
|
|
|
[6] |
KIM J, OH H, YU B, et al. [J]. International Journal of Aeronautical and Space Sciences , 2020, 22(2): 456-467.
|
|
|
[7] |
LU Y, MA Y, WANG J, et al Task assignment of UAV swarm based on wolf pack algorithm[J]. Applied Sciences, 2020, 10 (23): 8335
doi: 10.3390/app10238335
|
|
|
[8] |
POZNA C, PRECUP R E, HORVÁTH E, et al Hybrid particle filter–particle swarm optimization algorithm and application to fuzzy controlled servo systems[J]. IEEE Transactions on Fuzzy Systems, 2022, 30 (10): 4286- 4297
doi: 10.1109/TFUZZ.2022.3146986
|
|
|
[9] |
HUO L, ZHU J, WU G, et al A novel simulated annealing based strategy for balanced UAV task assignment and path planning[J]. Sensors (Basel), 2020, 20 (17): 4769
doi: 10.3390/s20174769
|
|
|
[10] |
DENG W, ZHANG X, ZHOU Y, et al An enhanced fast non-dominated solution sorting genetic algorithm for multi-objective problems[J]. Information Sciences, 2022, 585: 441- 453
doi: 10.1016/j.ins.2021.11.052
|
|
|
[11] |
GONG X, RONG Z, WANG J, et al A hybrid algorithm based on state-adaptive slime mould model and fractional-order ant system for the travelling salesman problem[J]. Complex and Intelligent Systems, 2023, 9 (4): 3951- 3970
doi: 10.1007/s40747-022-00932-1
|
|
|
[12] |
CHEN X, LIU Y, YIN L, et al Cooperative task assignment and track planning for multi-UAV attack mobile targets[J]. Journal of Intelligent and Robotic Systems, 2020, 100 (3): 1383- 1400
|
|
|
[13] |
QIN B, ZHANG D, TANG S, et al Distributed grouping cooperative dynamic task assignment method of UAV swarm[J]. Applied Sciences, 2022, 12 (6): 2865
doi: 10.3390/app12062865
|
|
|
[14] |
LUO R, ZHENG H, GUO J Solving the multi-functional heterogeneous UAV cooperative mission planning problem using multi-swarm fruit fly optimization algorithm[J]. Sensors, 2020, 20 (18): 5026
doi: 10.3390/s20185026
|
|
|
[15] |
魏兆恬, 赵晓林, 李俊涛, 等 考虑时间窗约束的多无人机任务分配[J]. 电光与控制, 2022, 29 (8): 17- 22 WEI Zhaotian, ZHAO Xiaolin, LI Juntao, et al Multi-UAV task allocation under time window constraints[J]. Electronics Optics and Control, 2022, 29 (8): 17- 22
|
|
|
[16] |
AN Y, CHEN X, GAO K, et al A hybrid multi-objective evolutionary algorithm for solving an adaptive flexible job-shop rescheduling problem with real-time order acceptance and condition-based preventive maintenance[J]. Expert Systems with Applications, 2023, 212: 118711
doi: 10.1016/j.eswa.2022.118711
|
|
|
[17] |
JIANG S, ZOU J, YANG S, et al Evolutionary dynamic multi-objective optimisation: a survey[J]. ACM Computing Surveys, 2022, 55 (4): 1- 47
|
|
|
[18] |
HU C, QU G, ZHANG Y Pigeon-inspired fuzzy multi-objective task allocation of unmanned aerial vehicles for multi-target tracking[J]. Applied Soft Computing, 2022, 126: 109310
doi: 10.1016/j.asoc.2022.109310
|
|
|
[19] |
CHEN L, LIU W L, ZHONG J An efficient multi-objective ant colony optimization for task allocation of heterogeneous unmanned aerial vehicles[J]. Journal of Computational Science, 2022, 58: 101545
doi: 10.1016/j.jocs.2021.101545
|
|
|
[20] |
PENG H, MEI C, ZHANG S, et al Multi-strategy dynamic multi-objective evolutionary algorithm with hybrid environmental change responses[J]. Swarm and Evolutionary Computation, 2023, 82: 101356
doi: 10.1016/j.swevo.2023.101356
|
|
|
[21] |
ZAREB M, NOUIBAT W, BESTAOUI Y, et al Evolutionary autopilot design approach for UAV quadrotor by using GA[J]. Iranian Journal of Science and Technology, Transactions of Electrical Engineering, 2020, 44 (1): 347- 375
doi: 10.1007/s40998-019-00214-6
|
|
|
[22] |
LI S, CHEN H, WANG M, et al Slime mould algorithm: a new method for stochastic optimization[J]. Future Generation Computer Systems, 2020, 111: 300- 323
doi: 10.1016/j.future.2020.03.055
|
|
|
[23] |
陈杰, 薛雅丽, 叶金泽 基于改进狼群算法的多机协同目标分配研究[J]. 吉林大学学报: 信息科学版, 2022, 40 (1): 20- 29 CHEN Jie, XUE Yali, YE Jinze Research on multi-aircraft cooperative target assignment based on improved wolves algorithm[J]. Journal of Jilin University: Information Science Edition, 2022, 40 (1): 20- 29
|
|
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|