江汉大学学报(自然科学版) ›› 2022, Vol. 50 ›› Issue (1): 79-86.doi: 10.16389/j.cnki.cn42-1737/n.2022.01.011

• 计算机科学与技术 • 上一篇    下一篇

基于启发式搜索算法的水面自主无人艇避障策略

于琳文,叶曦*,钱同惠   

  1. 江汉大学 智能制造学院,湖北 武汉 430056
  • 发布日期:2022-02-22
  • 通讯作者: 漆为民
  • 作者简介:于琳文(1996— ),男,硕士生,研究方向:智能优化策略。
  • 基金资助:
    湖北省重点学科管理科学与工程2019 年度开放性课题(ZDXK2019YB05)

Obstacle Avoidance Strategy of Autonomous Unmanned Watercraft on the Surface Using Heuristic Search Algorithm

YU Linwen,YE Xi*,QIAN Tonghui   

  1. School of Intelligent Manufacturing,Jianghan University,Wuhan 430056,Hubei,China
  • Published:2022-02-22
  • Contact: QI Weimin

摘要: 针对水面自主无人艇静态路径规划全局最优的问题,以提高全局路径规划算法精度为目标,提出了一种基于改进启发函数的全局路径规划方法。该方法采用栅格法对已知环境地形图进行建模,基于A*算法设计了一种新型的启发函数,通过改变导航控制器的增益系数来对路径进行优化。考虑到水面障碍物漂移作用对水面自主无人艇路径规划产生的影响,通过设置不同的障碍物形态、大小来模拟水面障碍物漂移作用产生的漂移增量。采用MATLAB 仿真平台进行多次实验测试,测试结果证明了改进避障策略算法的可靠性。

关键词: 全局路径规划, 启发函数, 避障策略, 水面自主无人艇

Abstract: Aiming at the global optimization problem of the static path planning of the autonomous unmanned watercraft on the surface,we propose a global path planning method based on an improved heuristic function to enhance the accuracy of the global path planning algorithm. The grid method is used to model the known environmental topographic map. This paper designs a new heuristic function based on the A* algorithm. It optimizes the path by changing the gain coefficient of the navigation controller. Because the drifting effect of water surface obstacles will affect the path planning of the autonomous unmanned watercraft on the surface,the drift increment caused by the drifting effect of the water surface obstacle is simulated by setting different obstacle shapes and sizes. The MATLAB simulation platform is used for many experimental tests,and the test results prove the actual reliability of the improved obstacle avoidance strategy algorithm.

Key words: global path planning, heuristic function, obstacle avoidance strategy, autonomous unmanned watercraft on the surface

中图分类号: