电子海图中的海洋环境地理信息通常由复杂几何图形构成，在路径规划时需要建模处理，格栅化是最常用的处理方法。本文针对实际环境中的路径规划问题，分析环境地图格栅化对路径规划的影响，并介绍A*算法在栅格地图路径规划中的应用。以某海域环境为例，对不同尺度下的栅格地图进行路径规划对比分析。研究表明，环境地图的格栅化会显著提高路径规划的效率，但是过大的网格尺度会破坏规划空间的连通性。合理地调节障碍物边界处的等效网格设置，可以保证路径规划空间的连通性，在提高路径规划效率和成功率的同时，并不会影响规划路径的最终结果。
The geographic information of marine environment in the electronic chart is usually composed of complex geometries, which needs to be modeled in path planning. Map gridding is the most commonly used pre-processing method. Aiming at path planning problem in the actual environment, the influence of map gridding on path planning is analyzed in this paper. And the realization of A-star algorithm in grid map path planning is introduced. Finally, taking port environmental as an example, a comparative analysis of path planning of grid map in different scales is discussed. The results show that gridding process of environment map can significantly improve the efficiency of path planning, but large grid scale will weaken the connectivity of planning space. Reasonably adjusting the equivalent grid setting at boundaries of obstacles can ensure the connectivity of the path planning space, while improving the efficiency and effectiveness of path planning, and will have little impact on the results of path planning.
2021,43(4): 141-145 收稿日期：2020-04-10
DOI：10.3404/j.issn.1672-7649.2021.04.028
分类号：U675.81
基金项目：江苏省绿色船舶重点实验室基金课题
作者简介：刘正锋(1982-),男,博士,高级工程师,主要从事船舶运动控制研究
参考文献：
[1] 卢艳爽. 水面无人艇路径规划算法研究[D]. 哈尔滨: 哈尔滨工程大学, 2010.
[2] 张树凯, 刘正江等. 无人船艇航线自动生成现状及展望[J]. 中国航海, 2019, 42(3): 6-11
ZHANG Shu-kai, LIU Zheng-jiang, et al. Review on automatic routeing technologies for unmanned vehicles[J]. Navigation of China, 2019, 42(3): 6-11
[3] 庄佳园, 万磊, 等. 基于电子海图的水面无人艇全局路径规划研究[J]. 计算机科学, 2011, 38(9): 211-219
[4] 范云生, 赵永生, 等. 基于电子海图栅格化的无人水面艇全局路径规划[J]. 中国航海, 2017, 40(1): 47-52
FAN Yue-sheng, ZHAO Yong-sheng, et al. Global path planning for unmanned surface vehicle based on grid model of electronic chart[J]. Navigation of China, 2017, 40(1): 47-52
[5] 徐晗. 基于电子海图的USV路径规划仿真平台研发[D]. 武汉: 武汉理工大学, 2016.
[6] 操文芷. 基于电子海图和航海雷达的无人水面艇路径规划研究[D]. 大连: 大连海事大学, 2017.
[7] 岳伟韬, 苏婧, 等. 占据栅格地图的最佳栅格大小与地图精度[J]. 机器人, 2020, 42(2): 199-206
[8] Dijkstra E. A note on two problems in connection with graphs[J]. Numerische Mathematics, 1959, 1(1): 269--271
[9] 曹悦. 基于人工势场法和A-Star算法的USV路径规划研究[D]. 哈尔滨: 哈尔滨工程大学, 2017.
CAO Yue. USV path planning research based on artificial potential field method and A-star algorithm[D]. Harbin: Harbin Engineering University, 2017.
[10] 随博文, 黄志坚. 基于改进 A*算法的水面无人艇路径规划[J]. 舰船科学技术, 2019, 41(12): 162-166
SUI Bo-wen, HUANG Zhi-jian. Research on safety path planning of surface unmanned vessels based on improved A* algorithm[J]. Ship Science and Technology, 2019, 41(12): 162-166
[11] 高民东, 张雅尼, 等. 应用于机器人路径规划的双向时效A*算法[J]. 计算机应用研究, 2019, 36(3): 792-795
[12] ZHANG Yan, LI Ling-ling, et al. Development of path planning approach using improved A-star algorithm in AGV system[J]. Jounal of Internet Technology, 2019, 20(3): 915-924
