基于改进A*算法的无人航道测量船路径规划方法

• 作者: 余必秀 初秀民 张豪 柳晨光 毛庆洲
• 来源期刊: 武汉大学学报（信息科学版）
• 学科: 交通运输
• 关键词: A*算法 无人航道测量船 路径规划 预设航线 代价值 地理围栏
• 年，卷（期）: 2019,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 1258-1264
• 页数: 7页
• 分类号: U666|P229.3
• 语种: 中文
• DOI: 10.13203/j.whugis20170239

摘要

无人航道测量船由于具有低成本、高效率、便捷等优点,在航道测量领域受到越来越多的关注.在避碰过程中,为保证无人航道测量船测量数据的有效性,新规划的避碰路线应尽可能地与原规划测量航线一致.针对传统A*算法所规划的路径在避开障碍物之后无法快速回到预设航线上的问题,提出了一种改进的A*算法.该算法主要是在原始代价函数的基础上,新增了一个与当前点到预设航线的垂直距离相关的代价值,且该代价值的取值与无人航道测量船所处的位置相关.首先在MATLAB仿真环境下对改进A*算法进行仿真实验,然后利用无人航道测量船实船平台开展航行验证实验并进行围栏分析.实验结果表明,相比于传统A*算法,在保证安全的前提下,改进A*算法能够使无人航道测量船在避开障碍物之后更快地回到预设航线.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	初秀民	武汉理工大学国家水运安全工程技术研究中心	103	1130	17.0	28.0
2	毛庆洲	武汉大学测绘遥感信息工程国家重点实验室	23	219	10.0	14.0
6	张豪	武汉理工大学国家水运安全工程技术研究中心	6	5	1.0	2.0
10	柳晨光	武汉大学测绘遥感信息工程国家重点实验室	2	10	2.0	2.0
11	余必秀	武汉理工大学国家水运安全工程技术研究中心	1	3	1.0	1.0