水下航行器因其自主灵活、安全可靠的特性已被日趋广泛地应用于各类海洋探测任务中。然而，其路径规划仍面临着算法求解效果不佳、路径安全性不足等问题。本文以路径安全性为约束条件，路径总长度最小化为目标函数建立了水下航行器路径规划模型。针对该模型的求解需求，本文将差分进化算子引入灰狼算法中以改善其全局探索能力，并称改进算法为差分-灰狼算法。仿真实验结果表明，本文所提出的差分-灰狼算法可以为水下航行器规划安全经济的路径，并在规划效果与收敛速度方面较差分进化算法和灰狼算法有明显优势，具有广阔工程应用价值。
Underwater vehicles have been widely used in various ocean exploration missions due to their autonomous, flexible, safe, and reliable characteristics. However, their path planning still face problems such as poor performance and insufficient security. This article establishes an underwater vehicle path planning model with path safety as the constraint and minimizing the total length of the path as the objective function. In response to the solving requirements of the model, this article introduces the differential evolution operator into the grey wolf optimizer to improve its global exploration ability and calls the improved algorithm the differential grey wolf optimizer (DGWO). The simulation results show that the proposed DGWO can plan safe and economic paths for the underwater vehicle. Additionally, the DGWO not only has obvious advantages in planning solutions and convergence rates but also has broad engineering application value.
2024,46(15): 84-88 收稿日期：2023-10-18
DOI：10.3404/j.issn.1672-7649.2024.15.015
分类号：TP242.6;TB568
基金项目：中央引导地方科技发展资金资助项目（Z20221343002）；河南省重点研发专项资助项目（231111212100）；河南省重点研发与推广专项资助项目（232102210053）
作者简介：蔡金思（1996 – ），男，硕士，助理工程师，研究方向为集群协同规划
参考文献：
[1] ZHANG W, WANG N, WU W. A hybrid path planning algorithm considering AUV dynamic constraints based on improved A* algorithm and APF algorithm[J]. Ocean Engineering, 2023, 285(1): 115333.
[2] LI Y, WEI W, GAO Y, et al. PQ-RRT*: An improved path planning algorithm for mobile robots[J]. Expert Systems With Applications, 2020, 152: 113425.
[3] 刘涛, 贾立校, 曹翔. 动态人工势场法的无人船避障路径规划[J]. 舰船科学技术, 2023, 45(5): 89-92.
LIU Tao, JIA Lixiao, CAO Xiang. Research on obstacle avoidance path planning of unmanned vehicle based on dynamic artificial potential field method[J]. Ship Science and Technology, 2023, 45(5): 89-92.
[4] QU C, GAI W, ZHANG J, et al. A novel hybrid grey wolf optimizer algorithm for unmanned aerial vehicle (UAV) path planning[J]. Knowledge-Based Systems, 2020, 194: 105530.
[5] 黄鹤, 李潇磊, 杨澜, 等. 引入改进蝠鲼觅食优化算法的水下无人航行器三维路径规划[J]. 西安交通大学学报, 2022, 56(7): 9-18.
[6] 刘兴盛, 王俊雄. 基于改进蚁群算法的水下机器人路径规划算法[J]. 舰船科学技术, 2022, 44(21): 80-87.
LIU X, WANG J. Research on path planning algorithm for underwater robots based on improved ant colony algorithm [J]. Ship Science and Technology, 2022, 44(21): 80-87.
[7] 徐炜翔, 朱志宇. 基于飞蛾火焰算法的AUV三维全局路径规划[J]. 上海理工大学学报, 2021, 43(2): 148-155.
[8] CHEN Y, MEI Y, YU J, et al. Three-dimensional unmanned aerial vehicle path planning using modified wolf pack search algorithm[J]. Neurocomputing, 2017, 266: 445-457.
[9] YU X, LI C, YEN G. A knee-guided differential evolution algorithm for unmanned aerial vehicle path planning in disaster management[J]. Applied Soft Computing Journal, 2021, 98: 106857.
[10] MIRJALILI S, MIRJALILI S M, LEWIS A. Grey wolf optimizer[J]. Advances in Engineering Software, 2014: 46–61.
