在复杂多变的海洋环境中,航迹规划模型研究是实现无人艇自主航行的关键技术。针对传统人工势场法进行无人艇局部航路规划时出现的目标不可达和局部最小点问题,提出了2种改进策略:一是通过引入改进的斥力函数机制,以调节障碍物对无人艇的作用力方式,确保在靠近目标时斥力逐渐减弱,从而克服目标不可达问题;二是将模拟退火算法与传统人工势场法相结合,利用其概率突跳特性帮助无人艇逃离局部极小点。实验结果表明,与传统方法相比,基于引进斥力函数以及基于模拟退火人工势场的无人艇局部航路规划算法具有明显的性能优势以及较好的实际应用价值。
In the complex and dynamic marine environment, the study of trajectory planning models is a key technology for achieving autonomous navigation of unmanned surface vehicles (USVs). To address the problems of target unreachability and local minima encountered when applying the traditional artificial potential field (APF) method to USV local path planning, two improvement strategies are proposed. First, an enhanced repulsive force function mechanism is introduced to adjust the influence of obstacles on the USV, ensuring that the repulsive force gradually weakens as the vehicle approaches the target, thereby overcoming the target unreachability issue. Second, the simulated annealing algorithm is integrated with the traditional APF method, utilizing its probabilistic jump characteristics to help the USV escape from local minima. Experimental results demonstrate that, compared with conventional methods, the proposed local path planning algorithms—based on the improved repulsive force function and the simulated annealing artificial potential field—exhibit significant performance advantages and strong practical applicability.
2026,48(8): 135-139 收稿日期:2025-9-12
DOI:10.3404/j.issn.1672-7649.2026.08.021
分类号:U675.79;TP391.9
基金项目:国家自然科学基金资助项目(41775165,U22B2002);安徽省高校杰出青年科研项目(2023AH020022)
作者简介:王敏(1983-),女,博士,教授,研究方向为信号与信息处理
参考文献:
[1] 孙晓界. 无人水面艇航迹规划与避碰控制研究[D]. 大连: 大连海事大学, 2021: 18–20.
[2] 万晓凤, 胡伟, 方武义, 等. 基于改进蚁群算法的机器人路径规划研究[J]. 计算机工程与应用, 2014, 50(18): 63-66 WAN X F, HU W, FANG W Y, et al. Research on robot path planning based on improved ant colony algorithm[J]. Computer Engineering and Applications, 2014, 50(18): 63-66
[3] 赵亮, 王芳, 白勇. 水面无人艇路径规划的现状与挑战[J]. 船舶工程, 2022, 44(4): 1-7+48 ZHAO L, WANG F, BAI Y, et al. Current status and challenges of path planning for unmanned surface vehicles[J]. Ship Engineering, 2022, 44(4): 1-7+48
[4] 陈华, 张新宇, 姜长锋, 等. 水面无人艇路径规划研究综述[J]. 世界海运, 2015, 38(11): 30-33 CHEN H, ZHANG X Y, JIANG C F, et al. A survey of path planning for unmanned surface vehicles[J]. World Shipping, 2015, 38(11): 30-33
[5] 尚明栋, 朱志宇, 周涛, 等. 基于改进蚁群算法的水面无人艇智能避碰方法研究[J]. 船舶工程, 2016, 38(9): 6-9 SHANG M D, ZHU Z Y, ZHOU T, et al. Research on intelligent collision avoidance method for unmanned surface vehicles based on improved ant colony algorithm[J]. Ship Engineering, 2016, 38(9): 6-9
[6] 孙功武, 苏义鑫, 顾轶超, 等. 基于改进蚁群算法的水面无人艇路径规划[J]. 控制与决策, 2021, 36(4): 847-856 SUN G W, SU Y X, GU Y C, et al. Path planning of unmanned surface vehicle based on improved ant colony algorithm[J]. Control and Decision, 2021, 36(4): 847-856
[7] 张瑞琦. 基于深度强化学习的无人艇雷达规避的航迹规划研究[D]. 武汉: 武汉理工大学, 2021: 12–14.
[8] 丁家如, 杜昌平, 赵耀, 等. 基于改进人工势场法的无人机路径规划算法[J]. 计算机应用, 2016, 36(1): 287-290 DING J R, DU C P, ZHAO Y, et al. Path planning algorithm for unmanned aerial vehicle based on improved artificial potential field method[J]. Journal of Computer Applications, 2016, 36(1): 287-290
[9] 王金龙. 无人艇航路规划的算法研究[D]. 吉林: 吉林大学, 2019: 15–25.
[10] 张建英, 赵志萍, 刘暾, 等. 基于人工势场法的机器人路径规划[J]. 哈尔滨工业大学学报, 2006, 38(8): 1306-1309 ZHANG J Y, ZHAO Z P, LIU T, et al. Robot path planning based on artificial potential field method[J]. Journal of Harbin Institute of Technology, 2006, 38(8): 1306-1309
[11] 张铮, 薛波, 柯子鹏, 等. 改进人工势场算法的路径规划[J]. 西安理工大学学报, 2024, 40(1): 27-35 ZHANG Z, XUE B, KE Z P, et al. Path planning based on improved artificial potential field algorithm[J]. Journal of Xi'an University of Technology, 2024, 40(1): 27-35
[12] 唐宇洋, 郑恩辉, 邱潇. 基于优化双向A*与人工势场法的无人机三维航迹规划[J]. 空军工程大学学报, 2024, 25(5): 69-75 TANG Y Y, ZHENG E H, QIU X. Three-dimensional path planning for UAV based on optimized bidirectional A* and artificial potential field method[J]. Journal of Air Force Engineering University, 2024, 25(5): 69-75
[13] 姜香菊, 黄炳德, 杨潇洁. 应用于无人机全局航迹规划的改进双向RRTs算法[J]. 机械科学与技术, 2024, 43(5): 897-903 JIANG X J, HUANG B D, YANG X J. Improved bidirectional RRTs algorithm for UAV global path planning[J]. Mechanical Science and Technology for Aerospace Engineering, 2024, 43(5): 897-903
[14] 牛理想, 王高平. 多目标遗传算法在饲料配方设计中的应用[J]. 河南工业大学学报: (自然科学版), 2009, 30(3): 75-78 NIU L X, WANG G P. Application of multi-objective genetic algorithm in feed formulation design[J]. Journal of Henan University of Technology (Natural Science Edition), 2009, 30(3): 75-78
[15] 张霖斌, 姚振兴, 纪晨, 等. 快速模拟退火算法及应用[J]. 石油地球物理勘探, 1997, 32(5): 654-660 ZHANG L B, YAO Z X, JI C, et al. Fast simulated annealing algorithm and its application[J]. Oil Geophysical Prospecting, 1997, 32(5): 654-660