| 167 | 0 | 76 |
| 下载次数 | 被引频次 | 阅读次数 |
针对多约束下多无人机三维路径规划搜索效率低、规划路径质量欠佳的问题,提出一种融合多策略改进的蛇优化算法(ISO)。首先,通过减法平均优化器重构蛇群在勘探阶段的位置更新规则,克服因方向性缺失导致的效率损失;其次,结合边界选择思想构建理想域,利用优质信息引导雌性和雄性种群进行双模差分变异,实现广域搜索与精细化搜索的柔性切换;最后,设计动态边界博弈机制,保留精英信息的同时使算法识别并逃离局部最优。在6个基准测试函数上验证了改进算法的寻优能力。将该算法应用于不同复杂度场景下的多无人机路径规划任务,结果表明,改进算法在路径长度、协同约束、适应度值等方面均优于对比算法,在两个不同场景中,其优化后的适应度值较标准蛇优化算法分别降低了80.8%和71.7%。
Abstract:Aiming at the problems of low search efficiency and poor planning path quality in 3D path planning of multiple UAVs under multiple constraints, an improved snake optimizer ( ISO ) integrating multiple strategies is proposed. Firstly, the position update rule of the snake group in the exploration phase is reconstructed through a subtractive optimizer to overcome the efficiency loss caused by the lack of directionality. Secondly, the ideal domain is constructed by combining the boundary selection idea, and the high-quality information is used to guide the male and female populations to perform a dual-mode differential mutation mechanism to achieve flexible switching between wide-area search and refined search. Finally, a dynamic boundary game mechanism is designed to retain elite information while enabling the algorithm to identify and escape from the local optimum. The optimization ability of the improved algorithm is verified on six benchmark test functions. This algorithm is applied to multi-UAV path planning tasks in scenarios of different complexity. The results show that the improved algorithm is superior to the comparison algorithms in terms of path length, collaborative constraints, and fitness value. In two different scenarios, its optimized fitness value is reduced by 80.8% and 71.7% respectively compared with the standard snake optimization algorithm.
[1] 赵畅,刘允刚,陈琳,等.面向元启发式算法的多无人机路径规划现状与展望[J].控制与决策,2022,37(5):1102-1115.
[2] 赵云龙,王新杰,成奎,等.一种AGV路径规划的融合改进A*算法[J].四川轻化工大学学报(自然科学版),2024,37(1):71-78.
[3] 余敏,罗建军,王明明,等.一种改进RRT~(*)结合四次样条的协调路径规划方法[J].力学学报,2020,52(4):1024-1034.
[4] 姜辰凯,李智,盘书宝,等.基于改进Dijkstra算法的AGVs无碰撞路径规划[J].计算机科学,2020,47(8):272-277.
[5] 王海群,宋国章,葛超.基于改进蜣螂算法的无人机三维路径规划[J].电光与控制,2024,31(11):55-61,82.
[6] 许子俍,胡涛,刘凯越,等.基于多策略改进灰狼算法的多无人机三维路径规划[J].航空兵器,2024,31(6):86-93.
[7] 邓灏,唐希浪,蔡忠义,等.基于改进遗传算法的多无人机搜索航路规划[J].电光与控制,2024,31(4):12-17.
[8] 曹璐,贾银平,张安.基于改进人工蜂群算法的多无人作战飞机协同航迹规划[J].计算机应用,2013,33(12):3596-3599,3603.
[9] 焦健,纪元法,孙希延,等.基于改进GWO的多无人机三维协同航迹规划[J].计算机与现代化,2024(10):1-6,13.
[10] HASHIM F A,HUSSIEN A G.Snake Optimizer:a novel meta-heuristic optimization algorithm[J].Knowledge-Based Systems,2022,242:108320.
[11] 陆顺意,何庆,王艺蒙,等.用于移动机器人路径规划的增强型蛇优化算法[J].传感器与微系统,2023,42(12):127-129,133.
[12] 周瑞,黄长强,魏政磊,等.MP-GWO算法在多UCAV协同航迹规划中的应用[J].空军工程大学学报(自然科学版),2017,18(5):24-29.
[13] 王猛,王道波,王博航,等.基于改进NSGA-II的多无人机三维空间协同航迹规划研究[J].机械与电子,2021,39(11):73-80.
[14] TROJOVSKÝ P,DEHGHANI M.Subtraction-average-based optimizer:a new swarm-inspired metaheuristic algorithm for solving optimization problems[J].Biomimetics,2023,8(2):149.
[15] XUE J K,SHEN B.Dung beetle optimizer:a new meta-heuristic algorithm for global optimization[J].The Journal of Supercomputing,2023,79(7):7305-7336.
[16] STORN R,PRICE K.Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces[J].Journal of Global Optimization,1997,11(4):341-359.
[17] WANG D,TAN D,LIU L.Particle swarm optimization algorithm:an overview[J].Soft computing,2018,22(2):387-408.
基本信息:
中图分类号:TP18;V279;V249
引用信息:
[1]李汶娜,谭飞,许哲铭,等.基于多策略蛇优化算法的多无人机路径规划[J].四川轻化工大学学报(自然科学版)().
基金信息:
国家自然科学基金项目(61902268); 四川省科技计划项目(21ZDYF4052;2020YFH0124;2021YFSY0060); 四川轻化工大学研究生创新基金项目(Y2024290)
2026-09-18
2026-09-18
2026-09-18