基于电子海图的广域变尺度路径规划方法  

Method of variable scale path planning based on electronic chart

作　　者：赵继成 罗朋飞 张云飞 ZHAO Jicheng;LUO Pengfei;ZHANG Yunfei(Zhuhai Yunzhou Intelligent Technology Co.,Ltd,Zhuhai 519000,China;Southern Marine Science and Engineering Guangdong Laboratory(Zhuhai),Zhuhai 519000,China)

机构地区：[1]珠海云洲智能科技股份有限公司,广东珠海519000 [2]南方海洋科学与工程广东省实验室(珠海),广东珠海519000

出　　处：《舰船科学技术》2024年第22期99-104,共6页Ship Science and Technology

基　　金：国家自然科学基金资助项目(42227901)。

摘　　要：为解决海洋智能无人装备自主作业过程中对全局路径规划能力在快速性和高分辨率方面需求的兼顾问题,提出一种基于矢量电子海图的广域环境建模方法及全局路径规划方法。通过离线提取矢量电子海图数据进行广域环境建模,构建起具有不同分辨率的栅格图层,进而采用改进的A^(*)规划算法(变尺度A^(*)),在建立的环境各图层间进行穿插拓展和搜索规划,输出全局路径。仿真试验结果表明,采用的基于广域环境模型的路径规划方法相对于传统的A^(*)算法能够减少全局规划的搜索步数,快速得到合理的全局路径,并能够在兼顾局部区域规划精度的同时提高规划速度。To solve the issue of balancing the requirements for global path planning capability in terms of speed and high resolution during autonomous operation of marine intelligent unmanned equipment,this paper presents a wide area environment modeling method and a global path planning method based on vector electronic charts.Modeling the wide area environment offline based on vector electronic charts,build grid layers with different resolutions and then use the improved A^(*)planning algorithm(variable scale A^(*),vs-A^(*)),expand and search grid between layers in the established environment model,and output global path.The simulation results show that the vs-A^(*)algorithm based on the wide area environment model can reduce the search steps,quickly obtain a reasonable global path,and improve the planning speed while considering the accuracy of local area.

关 键 词：无人艇 电子海图 栅格地图 路径规划 A^(*)算法 

分 类 号：U675.79[交通运输工程—船舶及航道工程]