周寅飞, 张立华, 贾帅东, 戴泽源, 董箭, 马梦锴. 最大可航窗口序列约束贝塞尔曲线的无人船自主航行航线规划方法[J]. 武汉大学学报 ( 信息科学版). DOI: 10.13203/j.whugis20220058
引用本文: 周寅飞, 张立华, 贾帅东, 戴泽源, 董箭, 马梦锴. 最大可航窗口序列约束贝塞尔曲线的无人船自主航行航线规划方法[J]. 武汉大学学报 ( 信息科学版). DOI: 10.13203/j.whugis20220058
ZHOU Yinfei, ZHANG Lihua, JIA Shuaidong, DAI Zeyuan, DONG Jian, MA Mengkai. Autonomous Navigation Route Planning Method of Unmanned Ship Based on Bessel Curves Constrained by Maximum Navigable Window Sequence[J]. Geomatics and Information Science of Wuhan University. DOI: 10.13203/j.whugis20220058
Citation: ZHOU Yinfei, ZHANG Lihua, JIA Shuaidong, DAI Zeyuan, DONG Jian, MA Mengkai. Autonomous Navigation Route Planning Method of Unmanned Ship Based on Bessel Curves Constrained by Maximum Navigable Window Sequence[J]. Geomatics and Information Science of Wuhan University. DOI: 10.13203/j.whugis20220058

最大可航窗口序列约束贝塞尔曲线的无人船自主航行航线规划方法

Autonomous Navigation Route Planning Method of Unmanned Ship Based on Bessel Curves Constrained by Maximum Navigable Window Sequence

  • 摘要: 航线规划是保证舰船海上安全、高效航行的基础,而现有航线规划方法由于考虑无人船自主航行执行任务的需求不够,主要存在以下两个方面的问题:(1)规划航线因未充分顾及船舶运动约束,而导致无人船自主航行时在转向位置附近易产生航迹偏差,甚至有可能穿越碍航区;(2)规划航线难以指引无人船灵活机动地以特定任务所需航向、航速自主航行通过指定位置。为此,本文提出一种最大可航窗口序列约束贝塞尔曲线的无人船自主航行航线规划方法。首先,基于电子海图求取碍航区,进而预生成航路点,沿预生成航路依次提取与碍航区不相交的最大可航窗口序列,构建可航约束空间;然后,挖掘贝塞尔曲线在控制点约束包络区域内进行运动参数关联计算的潜能,将航线规划转换为空间与运动参数双约束下,通过凸优化求解贝塞尔航路曲线控制点的问题。最后,分别通过仿真和实船实验,对所提方法与已有方法进行对比分析。实验结果表明:(1)所提方法能够顾及船舶运动约束来规划航线,进而有效提高无人船执行规划航线的精度;(2)所提方法可以引导无人船以特定任务所需航向、航速等运动参数自主航行通过指定位置,达到灵活机动的目的。

     

    Abstract: Objective: Route planning is the foundation of the safe and efficient navigation of ships. Due to insufficient consideration of the requirements for autonomous navigation unmanned ships, the current route planning method has two problems: (1) Own to the insufficient consideration for the motion constraints of ships in the planning route, the unmanned ship tends to produce the track deviation near the turning position and is likely to cross the navigation obstruction area while sailing autonomously; (2) The planned route is difficult to guide the unmanned ship to sail autonomously through the specified place flexibly with the course and speed for a specific task. Therefore, this paper proposes a route planning method for autonomous navigation of the unmanned ship with a maximum navigable window sequence that constrains the Bessel curves. Methods: Firstly, the navigation obstruction areas are calculated on the basis of electronic navigation charts, then the maximum navigable window sequence that does not intersect with the navigation obstruction area is extracted along the pregenerated route, and the navigable constraint space is constructed; Then, the potential of the Bezier curve for the calculation of related motion parameters in the constraint envelope area of control points is excavated, and the route planning is transformed into a problem for the control point of Bezier curves through convex optimization under the double constraints of space and motion parameters. Finally, the method is compared with the existing methods through simulation and real ship experiments. Results: The experimental results show that: (1) this method could effectively reduce the oscillation of track tracing of the unmanned ship at the turning position and significantly improve the tracking control accuracy of the unmanned ship. The maximum horizontal and vertical errors and variances of the track tracing of the route generated by the method are significantly less than those of the improved binary tree method of the route. (2) The actual speed and course are basically consistent with the set speed and direction, which shows that this method could guide the unmanned ship to sail autonomously through the specified place at the speed for a specific task. Conclusions: (1) the method could restrain the ship's motion to plan the route, so as to improve the accuracy of the unmanned ship effectively in executing the planned route ; (2) The method could guide the unmanned ship to navigate autonomously through the specified place with the motion parameters such as heading and speed required by the specific task, so as to achieve the purpose of flexible mobility.

     

/

返回文章
返回