基于电子海图栅格化的无人水面艇全局路径规划  

Global Path Planning for Unmanned Surface Vehicle Based on Grid Model of Electronic Chart

作　　者：范云生[1] 赵永生[1] 石林龙[1,2] 张月[1] 

机构地区：[1]大连海事大学信息科学技术学院,辽宁大连116026 [2]上海船舶运输科学研究所,上海200135

出　　处：《中国航海》2017年第1期47-52,113,共7页Navigation of China

基　　金：国家自然科学基金(61374114;51609033);辽宁省自然科学基金(2015020022);中央高校基本科研业务费专项基金资金(3132016022)

摘　　要：为解决无人水面艇自主避碰决策中的全局路径规划问题,提出一种基于电子海图栅格化建立环境模型的遗传算法全局路径快速搜索方法。通过对电子海图数据中的海洋环境信息进行提取,采用栅格法建立路径搜索空间的环境模型,并使用栅格标号对路径个体进行编码,利用一种随机快速搜索产生初始种群的改进遗传算法进行路径搜索,提高无人水面艇全局路径规划的收敛速度和优化效率。试验结果表明,采用改进遗传算法进行基于电子海图栅格化的无人艇全局路径规划具有一定的合理性和有效性。A global path fast search method based on genetic algorithm is proposed for the Unmanned Surface Vehicle （USV） to avoid collision autonomously. The environment model is established by rasterizing electronic chart. Marine environment information in electronic chart data is extracted. Path search space is constructed. Path individual is encoded according to the code of grid. An improved genetic algorithm that adopts heuristic random initialization population method to generate initial population is used to achieve the convergence speed and optimization efficiency of USV global path planning. The effectiveness and practicality of the algorithm are verified by experiments.

关 键 词：无人水面艇 路径规划 电子海图 栅格法 改进遗传算法 

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