494 | 5 | 3 |
下载次数 | 被引频次 | 阅读次数 |
针对水面自主无人艇静态路径规划全局最优的问题,以提高全局路径规划算法精度为目标,提出了一种基于改进启发函数的全局路径规划方法。该方法采用栅格法对已知环境地形图进行建模,基于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.
[1]饶森.水面无人船的全局路径规划技术研究[D].哈尔滨:哈尔滨工程大学,2007.
[2]王敏捷.USV自适应局部危险规避方法研究[D].哈尔滨:哈尔滨工程大学,2012.
[3]杜开君,茅云生,向祖权,等.基于海事规则的水面无人艇动态障碍规避方法[J].船舶工程,2015,44(3):119-124.
[4]陈呈.基于改进栅格法和人工势场法的无人艇路径规划研究[D].镇江:江苏科技大学,2018.
[5]程向红,祁艺.基于栅格法的室内指示路径规划算法[J].中国惯性技术学报,2018,26(2):236-240,267.
[6]周宇杭,王文明,李泽彬,等.基于A星算法的移动机器人路径规划应用研究[J].电脑知识与技术,2020,16(13):1-3,10.
[7]ZHANG Z Y,YANG X,XU D,et al.One way to fill all the concave region in grid-based map[J].Robotica,2020,39(5):928-944.
[8]TAN X D,WANG X,SONG P W.A algorithm of path planning based on multiple mobile robots[J].Applied Mechanics and Materials,2013,470:621-624.
[9]LIU Z,ZHANG Y,YU X,et al.Unmanned surface vehicles:an overview of developments and challenges[J].Annual Reviews in Control,2016,41:71-93.
[10]FOSSEN T I.Handbook of marine craft hydrodynamics and motion control[M].Chichester:John Wiley&Sons Ltd.,2011.
[11]梁晓辉,慕永辉,吴北华,等.关于路径规划的相关算法综述[J].价值工程,2020,39(3):295-299.
[12]谢坤霖,李宗根,代宇航,等.基于启发式搜索算法的扫地机器人路径规划[J].西华大学学报(自然科学版),2019,38(4):69-76.
[13]王淼弛.基于A*算法的移动机器人路径规划[D].沈阳:沈阳工业大学,2017.
基本信息:
DOI:10.16389/j.cnki.cn42-1737/n.2022.01.011
中图分类号:TP18;U664.82
引用信息:
[1]于琳文,叶曦,钱同惠.基于启发式搜索算法的水面自主无人艇避障策略[J].江汉大学学报(自然科学版),2022,50(01):79-86.DOI:10.16389/j.cnki.cn42-1737/n.2022.01.011.
基金信息: