伴随着经济全球化时代潮流,国际海洋运输业务覆盖面积逐渐扩大,加强海上运输船舶安全管理和航迹监测是国际海洋运输行业重点关注目标。由于海上水域状况复杂,船舶航行周期也较长[1-2],为避免船舶在复杂水域出现航线偏离,发生触礁或船舶海上交通事故,精准预测船舶航线意义重大。有很多学者研究船舶航线预测方法,鄢博冉等[3]利用AIS系统采集船舶航行状态数据,采用卡尔曼循环网络去除船舶航行状态数据中所含的噪声,再利用滑动窗口加窗方法建立船舶航行状态方程,用该状态方程输出船舶航迹数据点,将船舶航迹数据点按照时间顺序连接后,得到船舶航迹。王余宽等[4]以船舶相邻航迹点船位特征变化趋势数据为基础,使用差值算法填补船位特征变化趋势数据,将其输入到长短记忆神经网络中,利用该神经网络输出船舶航迹预测结果。上述2种方法虽均可实现船舶航迹预测,但前者受滑动窗加窗算法参数选取具备主观性影响,其输出船舶航迹预测结果不佳。后者则受长短记忆神经网络迭代影响,容易陷入局部极值情况,输出船舶航迹预测偏差数值较大。高阶微分方程是导数未知且高于一阶的微分方程,该方程可挖掘动态观测样本,依据动态观测样本规律,挖掘样本关联或者预测样本走向,高阶微分方程被应用在识别、监测、预测等多个领域[5-6]。本文以高阶微分方程为基础,研究基于高阶常微分方程的复杂水域船舶航迹精准预测方法,为船舶安全航行提供保障。
1 复杂水域船舶航迹精准预测方法具体设计 1.1 基于AIS的船舶航行行为动态观测样本采集AIS系统也称为船舶自动识别系统,每艘船舶上均配备AIS系统,该系统由通信机、GPS定位仪等多个设备组成,可获得船舶船位、航速、航向等船舶航行行为数据,利用AIS系统采集船舶航行行为动态观测样本。船舶航行行为观测样本为:
$ Ship=\left\{\lambda \text{,}\phi \text{,}V\text{,}{R}_{1},{R}_{2}\right\}。$ | (1) |
式中:Ship表示船舶航行行为预测样本;
利用式(1)获得时间段船舶航行行为观测样本后,构建船舶航行动态观测样本集为:
$ {\boldsymbol{G}} = (g({t_0}),g({t_1}), \cdots , g({t_{n - 1}}))。$ |
其中:
以船舶航行动态观测样本集
$ y = f(g({t_0}),g({t_1}), \cdots ,g({t_{n - 1}}))。$ | (2) |
式中:
利用高阶常数微分方程对船舶航行动态观测样本集进行外推,外推步数为
在船舶航行动态观测样本集
$ M = \left[ \begin{gathered} g({t_0})\mathop {}\limits^{} g'({t_0})\mathop {}\limits^{} \cdots {g^{(m)}}({t_0}) \\ g({t_1})\mathop {}\limits^{} g'({t_1})\mathop {}\limits^{} \cdots {g^{(m)}}({t_1}) \\ \mathop {}\limits^{} \mathop {}\limits^{} \mathop {}\limits^{} \mathop {}\limits^{} \mathop {}\limits^{} \mathop {}\limits^{} \mathop {}\limits^{} \mathop {}\limits^{} \vdots \\ g({t_{n - 1}})\mathop {}\limits^{} g'({t_{n - 1}})\mathop {}\limits^{} \cdots {g^{(m)}}({t_{n - 1}}) \\ \end{gathered} \right] 。$ | (3) |
式中,
使用高阶常微分对矩阵
$ \frac{{{{\rm{d}}^m}G*}}{{{\rm{d}}{t^m}}} = f(t,g(t),g'(t), \cdots ,{g^{(m - 1)}}(t)) 。$ | (4) |
式中:
设置式(4)约束条件如下:
$ \min \left\{ {\left\| {G* - G} \right\|} \right\} = \sqrt {\sum\limits_{i = 0}^n {{g^{*(m)}}({t_i})} } - \sqrt {\sum\limits_{i = 0}^n {{g^{(m)}}({t_i})} },$ | (5) |
式中,
当式(4)结果满足式(5)条件时,令
$ \left\| Q \right\| = \sqrt {\sum\limits_{i = 0}^{n - 1} {q_i^2} }。$ | (6) |
式中,qi表示高阶常微分后的船舶航行动态观测样本集中第
将式(6)代入式(4),并对式(4)进行求解,即可得到船舶航迹精准预测值。但直接求解高阶常微分方程过程较为复杂,在此使用四阶龙格-库塔方法,将式(4)转换成若干个一阶常微分方程,再对其进行求解。式(4)转换成常一阶方程表达式如下:
$ (g(t),g'(t), \cdots ,{g^{(m - 1)}}(t)) = ({u_1}(t),{u_2}(t), \cdots ,{u_n}(t)) 。$ | (7) |
式中,
将式(7)右边转换成方程组,其表达式为:
$ \left\{ \begin{gathered} u_1'(t) = {u_2}(t),\\ u_2'(t) = {u_3}(t),\\ \vdots \\ u_n'(t) = f(t,{u_1}(t),{u_2}(t), \cdots ,{u_n}(t)) 。\\ \end{gathered} \right. $ | (8) |
式中,
$ {u_0}(t) = f({u_1}({t_0}),{u_2}({t_0}), \cdots ,{u_n}({t_0})) 。$ | (9) |
通过求解式(8)并经过多次迭代后,得到该方程的一组预测值
$ U = ({u_1}(t + 1),{u_1}(t + 2), \cdots ,{u_n}(t + m)) 。$ | (10) |
式(10)中预测值对应的船舶航行动态观测样本为:
$ \tilde G = (g(t + 1),g(t + 2), \cdots ,g(t + m)) 。$ | (11) |
通过上述步骤得到船舶航行动态观测样本的轨迹精准预测值,但该值为独立坐标点,在此使用最小二乘法对船舶航行动态观测样本预测值轨迹精准预测值进行拟合,得到复杂水域船舶航迹曲线。
为使得到的复杂水域船舶航迹足够精准,使用最小二乘法拟合船舶航行动态观测样本预测值进行3次拟合,则第
$ {H_k} = \min \sum\limits_{i = 1}^k {\left[ {{{\hat f}_k}{{({x_{ki}})}^2}} \right]} - \sum\limits_{i = 1}^k {\left[ {{{\hat f}_k}{{({y_{ki}})}^2}} \right]} 。$ | (12) |
式中:Hk表示第k次拟合后的船舶航迹曲线;k表示拟合次数;xki表示第
通过式(12)即可得到复杂水域船舶航迹精准预测曲线。
2 实验结果与分析以某运输船作为实验对象,该船长期执行远洋运输,其航行里程数值较大,航期较长,且其穿越海洋洋流流经区域以及海域较为狭窄的海峡。从该船的AIS系统中采集其航行数据样本并建立数据集,其中样本数量为4426个。使用本文方法对该船在复杂水域航行时的航迹进行精准预测,分析本文方法实际应用效果。
首先使用本文方法采集该船舶航行行为动态数据样本,采集结果如表1所示。分析可知,本文方法可有效采集该船舶航行的不同时刻航行速度、航首向、对地航向等船舶航行行为动态数据样本,为后续精准预测船舶轨迹提供数据支撑。
使用本文方法预测该船舶在复杂水域某次航行时的航迹预测值,预测结果如图1所示。分析可知,使用本文方法预测的复杂水域船舶航迹时,预测航迹点与该船舶实际航迹点位置完全吻合,说明本文方法可精准获得船舶航迹点,也从侧面说明本文方法预测的船舶航迹曲线能力较强。
以该船某次在复杂水域航行时的动态航行数据作为实验对象,使用本文方法预测该船舶的航迹点预测值后,再对其进行拟合处理得到该船航迹曲线,结果如图2所示。分析可知,该船从起点出发后,其穿越海峡和礁石,然后向东方航行,其航迹呈现弧状。而使用本文方法预测该航迹后,得到的该船航迹曲线与其实际航迹曲线重合,说明本文方法不仅可有效预测船舶在复杂水域航行航迹,其预测的结果也足够精准。
以10个船舶航迹点预测值作为实验对象,通过计算船舶航迹点预测值和实际值之间的欧式距离方式,得到预测值和实际值之间的误差,以该误差呈现本文方法预测船舶航迹精度,并设置误差阈值为10 m。测试结果如图3所示。分析可知,本文预测的船舶航迹点与实际点偏差始终在4.5~6.1 m左右波动,该数值远低于较预设的阈值,该结果说明本文方法预测复杂水域船舶航迹精度较高,应用性较强。
本文提出基于高阶常微分方程的复杂水域船舶航迹精准预测方法,并对该方法进行了实际验证。从验证结果得知,本文方法在预测航迹点、拟合航迹曲线以及预测船舶在复杂水域航行是的航迹精度方面能力均较强,未来可应用在船舶导航、避障等多个领域。
[1] |
高大为, 朱永生, 张金奋, 等. 基于AIS数据的船舶航迹多维预测方法[J]. 中国航海, 2021, 44(3): 56-63. GAO Dawei, ZHU Yongsheng, ZHANG Jinfen, et al. Multi-dimensional prediction of ship track with AIS data augmentation[J]. Navigation of China, 2021, 44(3): 56-63. DOI:10.3969/j.issn.1000-4653.2021.03.010 |
[2] |
王文标, 董贵平, 汪思源, 等. 基于CEEMD-PSO-MNN的船舶航迹预测[J]. 电子器件, 2021, 44(1): 119-124. WANG Wenbiao, DONG Guiping, WANG Siyuan, et al. Ship track prediction based on CEEMD-PSO-MNN[J]. Chinese Journal of Electron Devices, 2021, 44(1): 119-124. DOI:10.3969/j.issn.1005-9490.2021.01.023 |
[3] |
鄢博冉, 高大为, 朱永生, 等. 基于低信噪比AIS数据的船舶航迹精准预测[J]. 船舶工程, 2021, 43(10): 111-117. YAN Boran, GAO Dawei, ZHU Yongsheng, et al. Accurate prediction of ship tracks based on low SNR AIS data[J]. Ship Engineering, 2021, 43(10): 111-117. DOI:10.13788/j.cnki.cbgc.2021.10.18 |
[4] |
王余宽, 谢新连, 马昊, 等. 基于滑动窗口LSTM网络的船舶航迹预测[J]. 上海海事大学学报, 2022, 43(1): 14-22. WANG Yukuan, XIE Xinlian, MA Hao, et al. Ship trajectory prediction based on sliding window LSTM network[J]. Journal of Shanghai Maritime University, 2022, 43(1): 14-22. |
[5] |
张萍, 杨甲山. 一类具多变时滞的高阶微分方程的Philos型准则[J]. 东北师大学报(自然科学版), 2021, 53(2): 30-36. ZHANG Ping, YANG Jiashan. Philos-Type criteria for certain higher order differential equations with multiple variable delays[J]. Journal of Northeast Normal University(Natural Science Edition), 2021, 53(2): 30-36. DOI:10.16163/j.cnki.22-1123/n.2021.02.007 |
[6] |
尤苏蓉, 孙书嬛. 一类高阶非线性随机时滞微分方程的一般衰减速率分析[J]. 东华大学学报(自然科学版), 2020, 46(3): 504-510. YOU Surong, SUN Shuhuan. Analysis of general decay rates for a class of highly nonlinear stochastic delay differential equations[J]. Journal of Donghua University (Natural Science Edition), 2020, 46(3): 504-510. |
[7] |
王森杰, 何正伟. 基于生成对抗网络的船舶航迹预测模型[J]. 中国航海, 2021, 44(2): 72-77. WANG Senjie, HE Zhengwei. Ship trajectory prediction model based on generative adversarial network with attention and interaction[J]. Navigation of China, 2021, 44(2): 72-77. DOI:10.3969/j.issn.1000-4653.2021.02.012 |