摘要
无人航道测量船由于具有低成本、高效率、便捷等优点,在航道测量领域受到越来越多的关注。在避碰过程中,为保证无人航道测量船测量数据的有效性,新规划的避碰路线应尽可能地与原规划测量航线一致。针对传统A~*算法所规划的路径在避开障碍物之后无法快速回到预设航线上的问题,提出了一种改进的A~*算法。该算法主要是在原始代价函数的基础上,新增了一个与当前点到预设航线的垂直距离相关的代价值,且该代价值的取值与无人航道测量船所处的位置相关。首先在MATLAB仿真环境下对改进A*算法进行仿真实验,然后利用无人航道测量船实船平台开展航行验证实验并进行围栏分析。实验结果表明,相比于传统A~*算法,在保证安全的前提下,改进A~*算法能够使无人航道测量船在避开障碍物之后更快地回到预设航线。
In recent years,owing to the advantages of low cost,high efficiency and convenience,an unmanned waterway survey ship has received more and more attention in the area of waterway survey.In the process of collision avoidance,reducing the deviation between the newly planned collision avoidance route and the preplanned route is key to complete the waterway survey duties with accurate survey data by an unmanned waterway survey ship.Due to the problem that the path planned by the traditional A~*algorithm cannot quickly approach the preplanned route after obstacle avoidance,an improved A*algorithm is proposed.Based on the original cost function of the A*algorithm,the improved A*algorithm adds a new cost value associated with the vertical distance from the current point to the preplanned route.The value is related to the location of the unmanned waterway survey ship.Firstly,the improved A*algorithm is carried out under the MATLAB simulation environment,and then the actual ship navigation test is carried out by using an unmanned waterway survey ship platform.Moreover,the experimental data are analyzed based on geo-fencing.Experimental results show that compared with the traditional A*algorithm under the premise of safety,the improved A~*algorithm can make the unmanned waterway survey ship approach the preplanned route more quickly after avoiding obstacles.
作者
余必秀
初秀民
柳晨光
张豪
毛庆洲
YU Bixiu;CHU Xiumin;LIU Chenguang;ZHANG Hao;MAO Qingzhou(National Engineering Research Center for Water Transport Safety,Wuhan University of Technology,Wuhan430063,China;School of Energy and Power Engineering,Wuhan University of Technology,Wuhan430063,China;State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,Wuhan430079,China;Engineering Research Center for Spatio-Temporal Data Smart Acquisition and Application,Ministry of Education of China,Wuhan University,Wuhan430079,China)
出处
《武汉大学学报（信息科学版）》
EI
CSCD
北大核心
2019年第8期1258-1264,共7页
Geomatics and Information Science of Wuhan University
基金
国家自然科学基金(51479155)
交通运输部科技成果推广项目(2015326548030)~~
关键词
A*算法
无人航道测量船
路径规划
预设航线
代价值
地理围栏
A*algorithm
unmanned waterway survey ship
path planning
preplanned route
cost value
geo-fencing
