舰船科学技术  2023, Vol. 45 Issue (22): 86-92    DOI: 10.3404/j.issn.1672-7649.2023.22.016   PDF    
USV地形测量路径自主规划研究与应用
宋吉广1,2, 张京晶3, 冯亮1,2, 林扬1,2, 李德隆1,2, 谷海涛1,2     
1. 中国科学院沈阳自动化研究所 机器人学国家重点实验室,辽宁 沈阳 110016;
2. 中国科学院 机器人与智能制造创新研究院,辽宁 沈阳 110169;
3. 中国人民解放军91053部队,北京 100070
摘要: 针对未知近岸海域水上水下地形一体化测量需求,无人水面艇(Unmanned Surface Vehicle,USV)搭载导航雷达、深度计、POS MV、多波束测深仪及激光扫描仪等设备,通过设计在线地图构建及测量路径规划方法,使得USV在未知环境下自主完成地形一体化测量任务。通过离线电子海图获得待测区域初始基准地图,结合雷达、深度计等传感器实时感知的信息,采用一种基于贝叶斯估计方式的占据栅格建图方法,实现对基准地图的修正、更新,进而根据测量需求自适应调节测量路径间距。同时构建测量地图,使用基于神经元激励方法自主实现完全遍历的测量路径规划,兼顾使用A星算法避免路径规划锁死,以获得合理可行的测量路径实时规划结果。USV按照自主规划的测量路径自主航行,多波束测深仪、激光扫描仪实时测量、获取地形云数据后进行无缝拼接,完成未知近岸海域的水上水下地形一体化测量工作。
关键词: 近岸海域水上水下地形一体化测量     在线地图构建     测量地图     神经元激励     路径规划    
Research and application of path autonomous planning based on USV terrain measurement
SONG Ji-guang1,2, ZHANG Jing-jing3, FENG Liang1,2, LIN Yang1,2, LI De-long1,2, GU Hai-tao1,2     
1. State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China;
2. Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang 110169, China;
3. No.91053 Unit of PLA, Beijing 100070, China
Abstract: To meet the needs of integrated survey of underwater and underwater topography in unknown coastal waters, Unmanned Surface Vehicle (USV) are equipped with navigation radar, depth gauge, POS MV, multi-beam bathymeter and laser scanner, etc. By designing online map construction and survey path planning methods, USV can independently complete the integrated survey of topography in unknown environment. The initial reference map of the area to be measured is obtained by off-line electronic chart, and the reference map is revised and updated by combining the real-time sensing information of sensors such as radar and depth meter, and adopt an occupancy grid mapping method based on Bayesian estimation to realize the correction and update of the reference map. At the same time, the measurement map is constructed, and the measurement path planning based on neuron excitation method is realized independently, and the A-star algorithm is used to avoid the locking of path planning, so as to obtain reasonable and feasible real-time planning results of measurement path. The USV navigates autonomously according to the self-planned measurement path, and the multi-beam sounder and laser scanner measure in real time, obtain terrain cloud data, and then perform seamless splicing, thus completing the integrated measurement of underwater and underwater terrain in unknown coastal waters.
Key words: integrated survey of underwater and underwater topography in coastal waters     online map construction     measurement map     neuron excitation     path planning    
0 引 言

一直以来,近岸海域水上水下地形测量是海洋工程领域的一项重要内容,对于海运安全、港口领航、维护国家主权、沿海城市及岛礁的海洋开发、规划决策等都具有重要意义[1]。近岸海域周围具有环境复杂、缺乏先验信息和海况恶劣等特点,而无人水面艇作为一种小型智能无人平台,具备自主感知环境信息、路径规划、自主航行的能力,可通过人工预置或自主信息采集处理的方式完成环境感知、目标识别与探测、自主规划等多种任务。近年来,相关研究人员针对不同的任务需求进行水运航道、水库、岛屿等水域的水上水下地形测量。但在测量过程中,多以人工设定测量路径的方式为主[2-5],在测量区域较大或较为复杂的情况下,需耗费巨大人力、物力和财力,且布设测量路径带有人为主观性,影响最终测量效果。

操文芷[6]使用电子海图与雷达图像叠加匹配方式,在此基础上进行无人水面艇路径规划,可有效进行障碍物规避以及局部路径规划动任务。刘强等[7]采用船载多传感器一体化测量技术对海岛礁、港口地区与水中构筑物、湖泊、库区进行测量,完成了对测量区域的水上水下一体化点云无缝拼接。苗润龙等[8]使用基于重复海湾和遗漏海湾的搜索行为设计方法完成了海洋自主航行器多海湾区域完全遍历路径规划试验,规划结果在遍历性、重复率方面优于其他遍历方法。上海大学 “精海3号”无人艇水面船在金塘大桥附近按设定的规划航线进行测绘工作,因人为规划航线只能扫测航线所覆盖部分的区域,钟雨轩等[9]提出一种考虑主动方向的动态栅格法与启发式搜索算法的无人水面艇岛礁海域完全遍历路径规划方法,并通过了仿真验证。

由现研究现状分析知,在进行水上水下一体化测量时均将海图作为已知输入,若在未知地形复杂的近岸海域进行测量工作时,无法进行测量相关的路径规划工作,同时易出现搁浅、刮底事故,不能保障研究人员及设备安全。因此,设计一种能够适应近岸复杂的水上水下环境,准确感知周围态势信息并合理规划测量路径的方法是解决以上问题的关键。现阶段,采用具有自主定位、导航、感知及控制功能的无人水面艇,携带相关测量设备,无疑是解决上述问题、并可以更快、更经济和更安全地完成近岸水上水下地形测量任务的一种理想手段。本文以USV为研究平台,搭载导航雷达、深度计、POS MV、多波束测深仪及激光扫描仪和其他必要设备,面向近岸地形测量任务需求,基于离线电子海图,实现测量路径在线规划,以完全覆盖预设待测量海域,最终获取未知环境的水上水下地形地貌。首先,基于感知、测量设备信息,实现在线地图构建工作[10],本文的在线地图信息输入来自于雷达感知及深度计信息,其中,雷达感知数据提供无人水面艇所在环境周围态势信息,由深度计提供无人水面艇实时深度信息,通过POS MV获取USV实时位姿,融合信息输入,实时构建测量地图。在此基础上,采用基于神经元激励方法下的完全遍历路径规划设计,结合A星算法路径搜寻优势防止路径规划锁死,为USV提供安全有效的规划路径,提高USV测量工作的安全性、合理性、有效性。同时,考虑实时水深对测量设备扫测的影响,自主调节测量路径的梳型间距,以达到要求的扫描重叠率,实现完全覆盖预定测量区域[11]

1 地图构建方法设计

首先,存在一个基本问题,即如何使用地图描述测量区域环境,目前已存在多种地图表示方法,主要分为栅格地图、特征地图和拓扑地图3[12]。本文采用栅格地图方式,使用占据概率的栅格地图将测量区域分成若干相同边长的栅格,将每个栅格分配概率值以表示被障碍物占据的可能性大小。无人艇搭载导航雷达和深度计设备,实时更新栅格地图,根据路径规划方法生成符合海底地形测量要求的实时梳型路径[13-14],能应对复杂环境下各类问题,在实时性和安全性方面具有较强优势[15]

图 3 初始全局完全遍历路径规划结果 Fig. 3 Initial global complete traversal path planning result

在线地图构建过程如图1所示。其中,基准地图是指由初始离线地图和实时的雷达感知信息以及水深等信息所构建的实时地图,地图北向为等深线[16]由深至浅方向;测量地图是由基准地图作为输入,根据水深情况以及海底地形测量标准需求更新栅格大小,该地图直接用于测量路径规划算法输入。

图 1 在线地图构建流程图 Fig. 1 Flow chart of online map construction

地图构建采用一种基于贝叶斯估计方式的占据栅格建图方法。占据栅格地图把测量范围分解成若干二元随机变量填充的栅格,分为占据或空闲2种状态。每一个栅格具有独立性,估计环境地图需要对每个独立的栅格进行估计,更新地图时,通过传感器观测结果计算获得[17]

初始离线地图/基准地图采用一系列二值随机变量表示,该二值数据表示该位置是否被占据,即是否存在障碍物[18],而待更新地图处理方法是对二值随机变量进行后验估计。现已知USV位姿信息 $ x $ 和测量值 $ z $ ,为构建规范化地图 $ m $ ,设其根据给定的位姿和测量信息计算整个地图的后验概率为 $ p\left( {m|{z_{1:k}},{x_{1:k}}} \right) $ 。其中 $ {z_{1:k}} $ 表示1到 $ k $ 时刻的测量值,二值化后取0或1(有障碍物1,无障碍物0), $ {x_{1:k}} $ 表示1到 $ k $ 时刻的位姿组成的路径(梳型完全遍历),地图将二维空间分割为有限多个栅格单元(即网格),地图表示如下:

$ m{\text{ = }}\left\{ {{m_{ij}}} \right\},i \in \left( {0,M} \right],j \in \left( {0,N} \right] 。$ (1)

其中, $ {m_{ij}} $ 为地图中第 $ i $ $ j $ 列个栅格单元, $ {m_{ij}} $ 的值代表栅格是否被占据(是否存在障碍物), $ M $ 为地图的栅格最大行数, $ N $ 为地图的栅格最大列数,如果被占据则值为“1”,未被占据则为“0”。 $ p\left( {{m_{ij}}} \right) $ 为该栅格单元被占据的可能性。对于后验概率 $ p\left( {m|{z_{1:k}},{x_{1:k}}} \right) $ ,由于 $ m $ 的联合概率计算的维数为指数级 $ {2^{\left| {MN} \right|}} $ ,因此假设地图中的每个栅格单元 $ {m_{ij}} $ 相互独立,通过条件独立性假设,可用边缘概率乘积近似表示整个地图 $ m $ 的后验概率。

$ p\left( {m|{z_{1:k}},{x_{1:k}}} \right) = \prod\nolimits_j^N {\prod\nolimits_i^M {p\left( {{m_{ij}}|{z_{1:k}},{x_{1:k}}} \right)} }。$ (2)

地图中每个栅格单元的占据概率由静态二值贝叶斯滤波方法获得,该方法依靠传感器的测量信息来估计环境地图中一个固定的二值数,该二值数分别表示此次更新为占据或空闲,且假设地图在此期间的状态不改变。该方法中,占据概率用后验概率的对数几率表示,以保证0和1附近数值的稳定性。

则在时刻 $ k $ $ i $ $ j $ 列栅格单元的占据概率 $ {p_{k,ij}} $ 为:

$ {p_{k,ij}}{\text{ = log}}\frac{{p\left( {{m_{ij}}|{z_{1:k}},{x_{1:k}}} \right)}}{{1 - p\left( {{m_{ij}}|{z_{1:k}},{x_{1:k}}} \right)}} 。$ (3)

因此,可得后验概率为:

$ p\left({m}_{ij}|{z}_{1:k},{x}_{1:k}\right)\text=1\text-\frac{1}{1\text+{2}^{{p}_{k\text{,}ij}}} 。$ (4)

证明式(3)。

对于后验概率,由贝叶斯准则有:

$ p\left( {{m_{ij}}|{z_{1:k}},{x_{1:k}}} \right) = \frac{{p\left( {{z_k}|{m_{ij}},{x_{1:k}},{z_{1:k - 1}}} \right) \cdot p\left( {{m_{ij}}|{x_{1:k}},{z_{1:k - 1}}} \right)}}{{p\left( {{z_k}|{x_{1:k}},{z_{1:k - 1}}} \right)}}。$ (5)

对于 $ {z_k} $ ,由马尔可夫过程属性可知,当 $ {x_k} $ 已知时其与 $ {x_{1:k - 1}} $ $ {z_{1:k - 1}} $ 无关,对式(5)有:

$ p\left( {{z_k}|{m_{ij}},{x_{1:k}},{z_{1:k - 1}}} \right) = p\left( {{z_k}|{m_{ij}},{x_k}} \right) ,$ (6)
$ p\left( {{z_k}|{x_{1:k}},{z_{1:k - 1}}} \right) = p\left( {{z_k}|{x_k}} \right) 。$ (7)

再对 $ p\left( {{z_k}|{m_{ij}},{x_k}} \right) $ 应用贝叶斯准则有:

$ p\left( {{z_k}|{m_{ij}},{x_k}} \right){\text{ = }}\frac{{p\left( {{m_{ij}}|{z_k},{x_k}} \right) \cdot p\left( {{z_k}|{x_k}} \right)}}{{p\left( {{m_{ij}}|{x_k}} \right)}}。$ (8)

$ {z_k} $ 未知时,有 $ p\left( {{m_{ij}}|{x_k}} \right){\text{ = }}p\left( {{m_{ij}}} \right) $ ,且 $ p\left( {{m_{ij}}|{x_{1:k}},{z_{1:k - 1}}} \right) = p\left( {{m_{ij}}|{x_{1:k - 1}},{z_{1:k - 1}}} \right) $ 。再将式(8)代入式(5)中有:

$\begin{aligned}[b] & p\left( {{m_{ij}}|{z_{1:k}},{x_{1:k}}} \right) =\\ & \frac{{p\left( {{m_{ij}}|{z_k},{x_k}} \right) \cdot p\left( {{z_{1:k}}|{x_{1:k}}} \right) \cdot p\left( {{m_{ij}}|{x_{1:k - 1}},{z_{1:k - 1}}} \right)}}{{p\left( {{m_{ij}}} \right) \cdot p\left( {{z_k}|{x_k}} \right)}}= \\ & \frac{{p\left( {{m_{ij}}|{z_k},{x_k}} \right) \cdot p\left( {{m_{ij}}|{x_{1:k - 1}},{z_{1:k - 1}}} \right)}}{{p\left( {{m_{ij}}} \right)}} 。\end{aligned} $ (9)

其中,分布 $ p\left( {{m_{ij}}|{z_{1:k}},{x_{1:k}}} \right) $ 称为反向观测模型,同理式(9)中的分布 $ p\left( {{z_k}|{m_{ij}},{x_k}} \right) $ 为前向观测模型。

对于 $ {m_{ij}} $ 的对立事件 $ \overline {{m_{ij}}} $ ,同理有:

$ \begin{aligned}[b] & p\left( {\overline {{m_{ij}}} |{z_{1:k}},{x_{1:k}}} \right)= \\ & \frac{{p\left( {\overline {{m_{ij}}} |{z_k},{x_k}} \right) \cdot p\left( {{z_{1:k}}|{x_{1:k}}} \right) \cdot p\left( {\overline {{m_{ij}}} |{x_{1:k - 1}},{z_{1:k - 1}}} \right)}}{{p\left( {\overline {{m_{ij}}} } \right) \cdot p\left( {{z_k}|{x_k}} \right)}}= \\ & \frac{{\left[ {1 - p\left( {{m_{ij}}|{z_k},{x_k}} \right)} \right] \cdot \left[ {1 - p\left( {{m_{ij}}|{x_{1:k - 1}},{z_{1:k - 1}}} \right)} \right]}}{{1 - p\left( {{m_{ij}}} \right)}}。\end{aligned} $ (10)

则式(9)除以式(10),并取对数,可得:

$ \begin{split} {p_{k,ij}} =& \log \left( {\frac{{p\left( {{m_{ij}}|{z_{1:k}},{x_{1:k}}} \right)}}{{p\left( {\overline {{m_{ij}}} |{z_{1:k}},{x_{1:k}}} \right)}}} \right) = \log \frac{{p\left( {{m_{ij}}|{z_k},{x_k}} \right)}}{{1 - p\left( {{m_{ij}}|{z_k},{x_k}} \right)}} - \\ &\log \frac{{p\left( {{m_{ij}}} \right)}}{{1 - p\left( {{m_{ij}}} \right)}} + {p_{k - 1,ij}} 。\end{split} $ (11)

其中, $ p\left( {{m_{ij}}} \right) $ 为先验概率,定义测量前初值为:

$ {p_{0,ij}} = \log \frac{{p\left( {{m_{ij}}} \right)}}{{1 - p\left( {{m_{ij}}} \right)}} 。$ (12)

则有:

$ {p_{k,ij}} = \log \frac{{p\left( {{m_{ij}}|{z_k},{x_k}} \right)}}{{1 - p\left( {{m_{ij}}|{z_k},{x_k}} \right)}} - {p_{0,ij}} + {p_{k - 1,ij}}。$ (13)

式中, $ \log \dfrac{{p\left( {{m_{ij}}|{z_k},{x_k}} \right)}}{{1 - p\left( {{m_{ij}}|{z_k},{x_k}} \right)}} $ 为更新项,可由观测模型求得。若无人艇占据该位置,则设其为更新项,若没有占位则为空闲更新项。栅格地图每一个栅格存储着代表其被占据的概率值(即存在障碍物的概率)。因此栅格状态 $ {p_{k,ij}} $ 数值越大表示它越可能被占据,相反其数值越小表示它越可能未被占据,同时对 $ {p_{k,ij}} $ 设置上下阈值边界。然后通过判断该值是否满足大于设定的阈值可确定该栅格的状态。

将式(13)更新方式为迭代更新,则有:

$ {p_k} = \log \frac{{p\left( {m|{z_k},{x_k}} \right)}}{{1 - p\left( {m|{z_k},{x_k}} \right)}} + {p_{k - 1}} 。$ (14)

对于环境中未被探索区域中栅格,设初始化值 $ {p_0} $ $ {p_k} $ 为时刻 $ k $ 对地图的更新。

由于无人艇在不同位姿 $ x $ 时,雷达感知环境不同,经过研究雷达感知数据表明,无人艇姿态稳定状态下,雷达将会获得更优的感知数据,且对不同角度、不同距离的障碍物感知效果不一。故在获得感知数据后,取无人艇前向 $ 2\phi $ 角度、距离 $ {d_R} \in \left[ {{D_{\min }},{D_{\max }}} \right] $ 内数据。其中, $ {D_{\min }} $ $ {D_{\max }} $ 为设定的最近和最远可用感知数据距离。为排除雷达杂波的干扰,求取每个栅格 $ \sqrt 2 $ 倍距离内测量值 $ z $ 二值化竖直为“1”栅格的个数 $ \kappa $ ,通过以下形式获得存在障碍物的概率值:

$ p\left( {{m_{ij}}|{z_k},{x_k}} \right) = f\left( {{x_k},{d_R},{\kappa _{ij}},{p_{{S_{ij}}}}} \right) 。$ (15)

其中, $ {p_{{S_{ij}}}} $ 为构成当前栅格的输入小栅格面积相关概率值。

初始离线地图栅格化边长或输入雷达感知信息和深度计信息所构成的栅格边长设为 $ l $ ,均小于基准地图栅格大小 $ L $ ,已知2个地图间的旋转角度 $ \theta $ ,首先依次判断小栅格的4个顶点是否在大栅格内部,经对各种情况分析有:当有2个点在基准地图栅格外时,查看基准地图端点是否有在小栅格内部,若不在且距离小栅格中心最近的端点和基准地图内部端点异侧,与基准地图栅格有3个交点否则有2个交点。在依次获得各个交点后,进行逆时针排序,得到多边形的边数 $ n $ ,通过如下公式进行面积占据求取:

$ S = \frac{1}{2}\sum\limits_{i = 1}^n {\left( {{x_i}{y_{i + 1}} - {x_{i + 1}}{y_i}} \right)} 。$ (16)

式中, $ \left\{ \begin{gathered} {x_{n + 1}} = {x_1} \\ {y_{n + 1}} = {y_1} \\ \end{gathered} \right. $ ,以形成多边形闭环。

通过以上方法得到基准地图每个栅格的面积大小。由此可得面积覆盖比率,等效为面积覆盖概率,有

$ {p_{{S_{ij}}}} = \frac{1}{{{L^2}}}\sum\limits_{k = 1}^K {{S_k}}。$ (17)

式中: $ {p_{{S_{ij}}}} $ 为由雷达和深度计获得信息在基准地图中,第 $ i $ $ j $ 列为占用状态的面积概率; $ K $ 为更新信息落在该基准地图中的小栅格个数。

将式(15)结果代入式(3)获得在时刻 $ k $ $ i $ $ j $ 列栅格单元的占据概率 $ {p_{k,ij}} $ 。通过设定阈值 $ \alpha $ 来确定栅格的二值化值 $ {z_{k,ij}} $

测量地图的设定需按照海底地形测量及多波束扫描重复率相关要求进行设计。首先,确定测量地图栅格边长 $ {L_{sd}} $ ,如下式:

$ \begin{split} {L_{sd}} =& ceil\left( {{{\varGamma \cdot \left( {1 + \eta } \right)} \mathord{\left/ {\vphantom {{\Gamma \cdot \left( {1 + \eta } \right)} {\frac{{\Gamma \cdot \left( {1 + \eta } \right)}}{{2 \cdot {d_{wat}} \cdot \tan \left( {{\raise0.7ex\hbox{$\Omega $} \mathord{\left/ {\vphantom {\Omega 2}}\right.} \lower0.7ex\hbox{$2$}}} \right)}} + 1}}} \right. } {\frac{{\varGamma \cdot \left( {1 + \eta } \right)}}{{2 \cdot {d_{wat}} \cdot \tan \left( {{\raise0.7ex\hbox{$\varOmega $} \mathord{\left/ {\vphantom {\Omega 2}}\right.} \lower0.7ex\hbox{$2$}}} \right)}} + 1}}} \right) =\\ & ceil\left( {\frac{{\varGamma \cdot \left( {1 + \eta } \right) \cdot 2 \cdot {d_{wat}} \cdot \tan \left( {{\raise0.7ex\hbox{$\varOmega $} \mathord{\left/ {\vphantom {\Omega 2}}\right.} \lower0.7ex\hbox{$2$}}} \right)}}{{\varGamma \cdot \left( {1 + \eta } \right) + 2 \cdot {d_{wat}} \cdot \tan \left( {{\raise0.7ex\hbox{$\varOmega $} \mathord{\left/ {\vphantom {\Omega 2}}\right.} \lower0.7ex\hbox{$2$}}} \right)}}} \right),L < {L_{sd}} < {L_{s{d_{\max }}}},\end{split} $ (18)
$ {L_{s{d_{\max }}}} = floor\left( {2 \cdot {d_l} \cdot \sin \left( {{\raise0.7ex\hbox{$\varOmega $} \mathord{\left/ {\vphantom {\Omega 2}}\right.} \lower0.7ex\hbox{$2$}}} \right)} \right)。$ (19)

式中: $ \eta $ 为多波束扫描重复率设置值; $ {d_{wat}} $ 为当前的深度计测量最浅水深; $\varOmega$ 为测量状态下的多波束开角; $\varGamma$ 为当前基准地图的横向或纵向边长,其所在边与主体遍历方向垂直,与等深线方向约平行。 $ L $ 为基准地图栅格边长; $ {L_{s{d_{\max }}}} $ 为完全遍历梳型路径间的最大间距,即栅格的最大边长; $ {d_l} $ 为多波束射线可扫描的最远距离; $ \varOmega $ 为多波束扫描开角; $ ceil() $ 为任意数的向上取整函数; $ floor() $ 为任意数的向下取整函数。

然后,将基准地图信息按照上述使用面积法求取概率,并依据式(17)求出在时刻 $ k $ $ i $ $ j $ 列栅格单元的占据概率 $p_{k,ij}'$ 。同时设定阈值 $ \beta $ 来确定栅格的二值化值 $z_{k,ij}'$ ,所获得的 $z_k'$ 作为完全遍历路径规划方法输入。

2 完全遍历路径规划方法

$ k $ 时刻测量地图 $z_k'$ $ {M_c} \times {N_c} $ 二值化矩阵,令每个栅格等效为神经元,并被赋予活性值,邻近活性值最大的神经元具有被选择优先性。神经元活性值由固定活性值和外部激励确定[19],当为障碍物时,设其活性值为-1,若不为障碍物则其活性值计算公式为:

$ \left\{ \begin{gathered} Q = \lambda + c\tau ,c\tau \ll \lambda,\\ \lambda = \frac{1}{x} 。\end{gathered} \right. $ (20)

式中: $ \lambda $ 为该栅格的活性值,由其所在位置及遍历方向决定,遍历方向与等深线方向垂直; $ x $ 为在测量地图坐标系横轴坐标值; $ c $ 为常数。 $ \tau $ 为神经元活性值外部激励,由于在海底地形测量过程中,无人艇频繁的转弯会使多波束测深仪扫描点云数据拼接后误差增大,为保证无人艇的良好运动姿态,设 $ \tau $ 为关于转弯角度和移动距离的函数,则有:

$ \begin{split} & \tau = 1 - \frac{{4\left| \delta \right|}}{{3{\text{π}} }} \cdot \frac{{{d_m}}}{{\sqrt 2 }}, \\ & \delta \in - \frac{{3{\text{π}} }}{4}:\frac{{\text{π}} }{4}:\frac{{3{\text{π}} }}{4}, \\ & {d_m} \in \left[ {1,\sqrt 2 } \right] 。\end{split} $ (21)

式中: $ \delta $ 为当前规划路径方向转向预规划栅格所需要的角度; $ {d_m} $ 为当前所在栅格位置移动到预规划栅格的距离。

将式(21)代入式(20),分别选择当前栅格周围的7个栅格(不计上一周期所在栅格,尽量避免USV原地掉头)作为下一移动目标,在其中选择活性值最大的作为移动目标。

在实际海底地形测量过程中,无人艇所在区域环境复杂,由于海底地形测量要求以及无人艇操纵性限制,在路径规划过程中可能出现锁死现象,因此加入A*算法[20]作为疏导策略,寻找距离当前位置最近的非障碍物栅格位置。同时,对A*所规划路径进行平滑处理,使得无人艇最快速度到达指定栅格位置。

此外,在出现危险状况时,如突然进入测量区域的非合作船舶、水深变浅等,伴随测量地图的变化,进行路径重规划工作,为防止再次将已完成测量的区域作为规划区域,在进行测量路径重规划时,将历史形式区域神经元活性值置-1,以保证测量工作的高效性。

在Matlab仿真平台下,设定测量地图 $ z $ 栅格化后,行数 $ {M_c}{\text{ = }}30 $ ,列数 $ {N_c}{\text{ = }}29 $ 。随机设置障碍物的位置及形状,其仿真结果如图2所示。

图 2 完全遍历路径规划仿真结果 Fig. 2 Simulation results of complete traversal path planning

可知,该路径规划方法可在复杂环境中较好地规划出符合海底地形测量标准的梳型路径,对所测区域进行全覆盖遍历,且有效避免了规划过程中出现规划锁死现象,以最快方式到达符合要求的下一规划位置,继续完成路径规划任务。这种方法在实际的复杂环境中具有较好的环境适应性和安全性,尤其可较好地应对未知海域岛岸环境。

3 实航验证情况

基于水上水下一体化无人测量任务需求,以中科院沈阳自动化研究所研制的“问海”号无人水面测量艇作为试验平台,对本文提出的在线地图构建方法和完全遍历路径规划方法在松花湖某区域进行实航验证。

设定测量区域为700 m×800 m近岸水域,多波束扫描重复率设置值 $ \eta {\text{ = }}21 \text% $ ,测量状态下的多波束开角 $ \varOmega = {120^ \circ } $ ,基准地图栅格边长 $ L{\text{ = }}15 $ ,完全遍历梳型路径间距 $ {L_{sd}}{\text{ = }}50 $ ,即栅格边长,多波束射线可扫描的最远距离 $ {d_l}{\text{ = }}200 $ ,则有行数 $ {M_c}{\text{ = }}15 $ ,列数 $ {N_c}{\text{ = }}13 $ 。输入空白初始离线地图,设定测量艇航行速度为4 kn,“问海”号USV通过搭载的导航雷达、深度计、多波束、激光扫描仪等设备,自主感知环境信息按照文中所设计方法进行地图构建,实时更新基准地图,当历史规划路径与现地图环境冲突时,进行路径重规划,无人艇对规划路径进行实时的轨迹跟踪,按此步骤直至完成设定区域的水上水下一体化测量。考虑到水深变化导致的USV安全问题,在实际应用中加入等深线方向思路,同时自主更改测量区域的边界情况,以此方式提高测量工作的效率。其实航试验结果如图3所示。

由试验结果分析可知,在设定测量区域后,问海号USV可实时感知周围环境。经过实时的雷达感知信息栅格化处理以及占据概率计算形成数据更新源,实时改变基准地图,最终构建测量地图,经过与实际的测量区域卫星图比对,地图构建精度满足测量路径规划要求。基准地图的实时更新驱动路径规划方法的重规划功能,如图5图7所示。此时USV在图中所示的起点位置附近,按照路径规划方法设计,其能够在此种环境中进行任意的梳型路径规划,且可保证避免规划过程中的锁死情况。通过图8图10可知,基于完全遍历路径规划方法,可实现待测区域的测量路径全覆盖。图11为一体化成图效果,完成了水上水下的无缝拼接。然后对测量质量进行评估,多波束测深仪测量内均方差不大于0.03 m,可形成1∶500数字高程地图。该结果满足测量精度和测量效率的要求,即本文提出的在线地图构建方法以及完全遍历路径规划方法设计合理可行,测量结果满足海洋工程地形测量规范要求。

图 4 初次基准地图构建结果 Fig. 4 Initial baseline map construction results

图 5 初次路径重规划结果 Fig. 5 Result of the initial path replanning

图 6 二次雷达感知信息处理结果 Fig. 6 Results of secondary radar sensing information processing

图 7 二次路径重规划结果 Fig. 7 Result of the secondary path replanning

图 8 测量地图构建结果 Fig. 8 Mapping and updating map construction results

图 9 测量区域卫星图截图 Fig. 9 Screenshot of satellite image of measurement area

图 10 USV航行路径结果 Fig. 10 USV navigation path result

图 11 水上水下一体化无人测量结果效果图 Fig. 11 Above and underwater integrated unmanned measurement result rendering
4 结 语

针对近岸水域周边的地形测量需求,本文提出基于贝叶斯估计的在线地图构建方法和完全遍历路径规划方法,给出了一种解决方案,并利用无人水面测量艇进行了实航验证,测量结果满足海洋工程地形测量规范要求。通过试验结果,分析可得出结论如下:

1)USV搭载导航雷达、深度计、多波束测深仪及激光测距仪等设备,使用基于贝叶斯估计的在线地图构建方法,该基准地图与实际环境相比平均误差不大于15 m,可保证无人艇航行安全;

2)基于在线地图构建结果,通过完全遍历路径规划方法得到符合近岸水域地形测量要求的规划路径。USV依据规划路径内容执行,实现了对预定水域水上水下地形测量的全覆盖,可使多波束点云数据进行无缝拼接,测量结果满足海洋工程地形测量规范标准,即表明了设计方案的可行性。

按本文方法设计,USV在搭载指定设备后,可自主完成近岸水域地形的测量工作。

参考文献
[1]
金久才, 张杰, 等. 自动表面船用于岛礁水深测绘[J]. 海洋技术, 2010, 29(2): 5-8.
[2]
赵培, 王之顺, 叶瑞峰, 等. 无人测量船在水库水下地形测量中的应用[J]. 经纬天地, 2018(01): 68-71. DOI:10.3969/j.issn.1673-7563.2018.01.022
[3]
赵春明, 叶作安, 谢志茹, 等. 水上水下一体化测量技术探讨[J]. 中国水运, 2016, 16(9): 288-290.
ZHAO Chunming, YE Zuoan, XIE Zhiru, et al. Discussion on integrated measurement technology of water and underwater[J]. China Water Transport, 2016, 16(9): 288-290.
[4]
范彦斌, 张晓飞, 孙祝友, 等. 连云港赣榆港区水下地形地貌研究[J]. 地质学刊, 2017, 41(4): 652-654. DOI:10.3969/j.issn.1674-3636.2017.04.019
[5]
张倩, 梅赛, 石波, 等. 船载水上水下一体化测量技术及应用——以舟山册子岛为例[J]. 海洋地质前沿, 2019, 35(9): 70-75. DOI:10.16028/j.1009-2722.2019.09011
[6]
操文芷. 基于电子海图和航海雷达的无人水面艇路径规划研究[D]. 大连: 大连海事大学, 2017.
[7]
刘强, 翟国君, 卢秀山. 船载传感器一体化测量技术与应用[J]. 测绘通报, 2019(10): 127-132.
[8]
苗润龙, 庞硕, 姜大鹏, 等. 海洋自主航行器多海湾区域完全遍历路径规划[J]. 测绘学报, 2019, 48(2): 256-264. DOI:10.11947/j.AGCS.2019.20180385
[9]
钟雨轩, 葛磊, 张鑫, 等. 无人水面艇岛礁海域完全遍历路径规划[J]. 上海大学学报, 2017, 23(1): 18-26.
[10]
危双丰, 庞帆, 刘振彬, 等. 基于激光雷达的同时定位与地图构建方法综述[J]. 计算机应用研究, 2020, 37(2): 327-332. DOI:10.19734/j.issn.1001-3695.2018.09.0674
[11]
于鹏. 浅海水下地形雷达成像理论研究与应用[D]. 上海: 华东师范大学, 2017.
[12]
殷波. 移动机器人同时定位与地图创建方法研究[D]. 青岛: 中国海洋大学, 2006.
[13]
SHIN Y S, LEE Y J, CHOI H T, et al. Bundle adjustment from sonar images and SLAM application for seafloor mapping [C] //OCEANS 2015 - MTS/IEEE Conf. Exhib, Washington, DC, USA: IEEE, 2015: 1–6.
[14]
JIE L, MICHAEL K, RYAN M. E, et al. Pose-graph SLAM using forward-looking sonar [C] //Robotics and Automation Letters IEEE, vol. 3, no. 3, USA: IEEE, 2018: 2330–2337.
[15]
柴进柱. 水深测量作业中的测线布设与实施策略研究[J]. 海洋测绘, 2013, 33(3): 44-46. DOI:10.3969/j.issn.1671-3044.2013.03.011
[16]
李靖涵. 海底地貌自动制图综合算法研究[D]. 郑州: 战略支援部队信息工程大学, 2018.
[17]
夏天. 基于激光2D-SLAM的地图构建算法研究[D]. 杭州: 杭州电子科技大学, 2020.
[18]
魏杨. 基于激光雷达的即时定位与制图技术[D]. 哈尔滨: 哈尔滨工业大学, 2017.
[19]
王仲民, 井平安, 朱博. 基于神经元激励的移动机器人遍历路径规划[J]. 控制工程, 2017, 24(2): 284–286.
[20]
郭强. 基于改进的A星算法和B样条函数的仿生机器鱼路径规划研究[D]. 天津: 天津大学, 2011.