CN105783909A - 一种基于ukf和pso-svm的hov混合水下导航定位方法 - Google Patents
一种基于ukf和pso-svm的hov混合水下导航定位方法 Download PDFInfo
- Publication number
- CN105783909A CN105783909A CN201410829451.6A CN201410829451A CN105783909A CN 105783909 A CN105783909 A CN 105783909A CN 201410829451 A CN201410829451 A CN 201410829451A CN 105783909 A CN105783909 A CN 105783909A
- Authority
- CN
- China
- Prior art keywords
- hov
- svm
- pso
- ukf
- reckoning
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Navigation (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明公开一种基于UKF和PSO-SVM的HOV混合导航定位方法。将HOV海试中获取的HOV的长基线系统位置数据和航迹推算得到的位置数据,利用UKF进行融合得到可靠的HOV位置信息。同时利用融合和航迹推算得到的位置信息,作为PSO-SVM位置估算模型的训练集和测试集对模型进行训练和测试;在长基线系统短暂失效,不能获得HOV数据时,利用航迹推算得到的位置信息和推算时间作为已训练好的PSO-SVM模型的输入,输出实时补偿的HOV的位置信息,从而在长基线系统失效的情况下获得精确的HOV位置信息。本发明能够提高HOV的导航精度,提高导航系统的鲁棒性。
Description
技术领域
本发明涉及水下导航定位方法,具体的说是一种基于无色卡尔曼滤波(UKF,UnscentedKalmanFilter)和粒子群算法(PSO,ParticleSwarmOptimization)参数寻优的支持向量机(SVM,SupportVectorMachine)的水下机器人混合水下导航定位方法。
背景技术
随着海洋开发事业的迅速发展,水下施工和建设项目越来越多,对于水下作用手段的性能也越来越高。由于水下机器人能够在水下进行观察、摄影、打捞和施工作业,因此在海洋开发中得到广泛的应用。而水下机器人位置信息的准确度决定着水下机器人能否很好完成预期的任务。
导航定位问题是航海、航天课题中非常重要的内容之一。对于深海载人潜水器,由于条件限制,导航定位问题更加突出重要。
HOV中装有多普勒计程仪和运动传感器组成的惯性导航系统,利用航迹推算方法(DR,DeadReckoning),是一种自主导航方法,在大多数水下潜水器中得到了广泛的应用,但是惯性导航系统中的传感器存在误差,导致产生累计位置误差,导致载人潜水器在控制时会发生差错。
HOV在海试时同时使用长基线定位系统提供位置信息,长基线定位系统是一种声学传感器。现在也被广泛的应用的潜水器的航行中,并且能够提供的很高的位置精度。但是,长基线定位系统存在多野值和更新频率不稳定的缺点。
发明内容
为克服航迹推算和长基线导航定位系统的不足和缺点,同时利用二者的优点,本发明要解决的技术问题是提供一种提高载人潜水器导航系统精度和可靠性的基于UKF和PSO-SVM的HOV混合水下导航定位方法。同时,长基线导航定位系统可能发生短暂失效,不能更新HOV位置信息的问题,为解决这种问题,本发明又提出PSO-SVM位置误差估计模型方法,来更正补偿航迹推算的误差,从而获得精确的位置信息。
本发明为实现上述目的所采用的技术方案是:一种基于UKF和PSO-SVM的HOV混合水下导航定位方法,包括以下步骤:
在长基线定位系统正常工作时,将HOV海试中得到的长基线位置信息和航迹推算位置信息,利用UKF进行融合,得到HOV导航位置信息;
在长基线定位系统失效时,UKF融合算法失效,此时将航迹推算位置信息和推算时间作为PSO-SVM位置误差估算模型的输入,模型输出实时预测的HOV位置补偿信息,从而在长基线定位系统失效的情况下获得HOV实时位置信息。
所述利用UKF进行融合,是将长基线位置信息和航迹推算得到的位置信息,在一阶动态模型下,滤波融合得到更加可靠的HOV的导航位置信息;
所述一阶动态模型的状态方程为:
上式中,xk为航迹推算的得到的HOV东向位置,hk为航迹推算得到的HOV北向位置,jk为HOV艏向角,uk为HOV前向速度,vk为HOV横向速度,rk为HOV艏向角速率,Dt为采样时间,为过程噪声(i=1,2,3,4);
观测方程定义为:
上式中,xk为长基线定位系统测得的HOV东向位置,hk为长基线定位系统测得的HOV北向位置,为过程噪声。
所述滤波融合通过以下过程实现:
步骤1,初始化:
步骤2,产生sigma点:
步骤3,时间更新:
步骤4,测量更新:
循环步骤2到步骤4,直到完成;
其中,x0初始状态量,P0初始协方差矩阵,Pk分别为随机向量x的最有预测和协方差,χi(i=1,...,2l)为sigma点,λ=n(α2-1),α为控制sigma点分布的常数。Qv表示过程噪声,Qn为测量噪声,γi用来近似非线性函数分布,β为非负常数,其作用是使变换后的方差含有部分的高阶信息,yk为时刻k的测量值,为yk的最优预测。Kk为卡尔曼增益,为互协方差矩阵,为新息的协方差矩阵,为权系数。
所述长基线位置信息是长基线定位系统获得的HOV的位置信息,包括经度和纬度信息。
所述航迹推算位置信息是利用航迹推算系统传感器数据推算得到的HOV的位置信息,包括经度和纬度信息。
所述航迹推算系统传感器数据包括多普勒计程仪测量的HOV横向、前向速度信息;运动传感器器测得的HOV的航向角信息;GPS测量得到的HOV初始经度、纬度信息。
所述PSO-SVM位置误差估算模型的建立过程为:
(1)读入HOV位置样本数据集并对样本集进行预处理;
(2)PSO初始化:初始化算法参数,随机初始化例子并形成粒子群体,随机生成各粒子的初始速度,将每个粒子的pbest设置当前位置,gbest设置为群体中最好粒子的当前位置;
(3)用训练集训练SVM,用适应度函数计算每个粒子的适应度值fMAPE根据粒子的适应度值更新Pi和Pg,若某粒子当前适应度优于pbest则pbest被当前位置替代;若所有粒子的当前最优适应度优于gbest则gbest被当前最优位置替代;
(4)按照下式进行进化:
vi+1=f(vi,xi)
xi+1=g(xi,vi)
式中,vi为粒子速度,xi为粒子位置;若未达到模型建立过程的结束条件,则返回步骤(2);否则输出最优解,PSO-SVM位置误差估计模型建立;模型建立结束条件是达到最大迭代次数Gmax或最优解在预设迭代次数内停滞不再变化。
本发明相对现有技术具有如下优点及效果:
(1)本发明实现方便,可以再现有的载人潜水器上使用,不需要对载人潜水器的硬件系统进行任何的改动。该发明可以很方便的嵌入现有载人潜水器的控制系统中,对其而言,仅仅是增加计算量而已,并不会有其他影响。
(2)本发明是根据惯性导航系统和长基线导航定位系统,采用UKF滤波方法,实时融合估计HOV的最优位置信息,提高载人潜水器的导航精度。
(3)本发明采用SVM原理,在小样本情况中具有很好的表现,可以减少控制系统的计算量,提高实时性。
(4)本发明采用PSO原理,可以自动对SVM核函数的核参数进行寻优,提高了算法的鲁棒性、适应能力。
(5)本发明在长基线系统在线、可用时采用UKF滤波融合方法,在长基线系统不可获得更新信息时采用PSO-SVM误差估计模型对航迹推算方法进行修正补偿,得到精确位置信息,是一个成熟度和完整度较高的使用方法。
附图说明
图1为本发明算法中UKF滤波融合算法的实现流程图;
图2为本发明算法的PSO-SVM位置误差模型建立的流程图;
图3为本发明混合导航定位方法的流程框图;
图4为本发明算法中SVM的原理图;
图5为UKF滤波融合后的航迹图与航迹推算和长基线导航定位航迹图对比图;
图6为PSO-SVM位置误差估计模型修正前、后的HOV东向位置误差信息对比图;
图7为PSO-SVM位置误差估计模型修正前、后的HOV北向位置误差信息对比图。
具体实施方式
下面结合附图及实施例对本发明做进一步的详细说明。
参照附图1,为本发明方案的UKF滤波融合的流程图。在长基线导航定位系统在线、可用时,HOV导航系统可以同时获得航迹推算位置信息和长基线导航定位系统位置信息,采用UKF滤波估计算法,可以得到一个更加精确、可靠的HOV位置信息。
对航迹推算和长基线定位系统进行UKF滤波融合的实现过程:
建立一阶动态模型,状态方程定义为:
上式中,xk为航迹推算的得到的HOV东向位置,hk为航迹推算得到的HOV北向位置,jk为HOV艏向角,uk为HOV前向速度,vk为HOV横向速度,rk为HOV艏向角速率,Dt为采样时间,为过程噪声(i=1,2,3,4)。
观测方程定义为:
上式中,xk为长基线定位系统测得的HOV东向位置,hk为长基线定位系统测得的HOV北向位置,为过程噪声。
UKF滤波的实现过程:
步骤1,初始化:
步骤2,产生sigma点:
步骤3,时间更新:
步骤4,测量更新:
循环步骤2到步骤4,直到完成。
非线性系统的无色变换:
无色变换是UKF滤波算法实现的基础。无色变换(UT,UnscentedTransform)的基础原理是用采样点的分布来近似随机变量的概率分布,由上一时刻被估计量由被估计量的“先验”均值和方差,产生一批离散的与被估计量具有相同概率统计特性的采样点,成为sigma点,再根据经过非线性方程传递后的sigma点,生成“后验”的均值和方差。
已知非线性函数y=f(x),其中x为随机向量,它的均值和方差分别是x和Px,求y的均值和方差Py,其无色变换的步骤如下:
sigma点的生成
根据随机向量x的均值和方差Px,可以构造一组关于x对称求分布于其附近的离散sigma点,可以记成χi(i=1,2,3,...,2l)。我们可以用这一组sigma点近似表示随机向量x的近似分布,具体如下:
上式中,l为状态和噪声组成的扩展状态的维数,λ=n(α2-1),α为控制sigma点分布的常数,用这一组sigma点近似表示随即向量的分布,sigma点具有与x相同的均值和方差。
计算非线性函数γi=g(χi)i=0,1,...,2l
用γi近似非线性函数的分布。
计算非线性函数y的均值和方差Py
上式中,为权系数,且
上式中,β是非负常数,它能使变换后的方差含有部分的高阶信息。
参照附图2,为本发明方案的PSO-SVM位置误差估计模型建立的流程图。在使用UKF滤波融合得到HOV导航信息的同时,航迹推算的HOV位置信息和推算时间序列作为PSO-SVM位置误差估计模型的输入,将航迹推算HOV位置信息和UKF滤波融合后的位置信息的差值作为PSO-SVM训练的目标集,然后选取RBF核函数,采用PSO参数寻优算法,确定参数C和利用选取的输入变量,核函数以及模型参数,对PSO-SVM模型进行训练学习,得到航迹推算经度、纬度位置误差估计模型。图3为混合导航定位方法的流程框图。
图4是SVM的原理图。支持向量回归机的基本原理就是求下式优化函数的解:
式中αi,为拉格朗日乘子;
C为惩罚因子;
ε为不敏感系数;
m为样本数
根据拉格朗日函数的极值满足条件和最优化函数可以得到基于SVM的HOV的位置误差估计模型,
支持向量回归机中的核函数本发明方案选择了RBF核函数,其函数式为:
为了提高PSO-SVM位置误差模型的性能,本方案选用PSO参数寻优算法对模型中的核函数宽度δ和惩罚因子C进行寻优。
本发明方案选择平均绝对误差(MAPE,meanabsolutepercentageerror)作为适应度函数,其形式如下:
上式中,是训练样本的个数;yi是实际值;是预测值;fMAPE是适应度值。
PSO-SVM位置误差估计模型建立过程如下:
(1)读入HOV位置样本数据集并对样本集进行预处理
(2)PSO初始化。初始化算法参数,随机初始化例子并形成粒子群体,随机生成各粒子的初始速度,将每个粒子的pbest设置当前位置,gbest设置为群体中最好粒子的当前位置。
(3)用训练集训练SVM,用适应度函数计算每个粒子的适应度值fMAPE根据粒子的适应度值更新Pi和Pg。若某粒子当前适应度优于pbest则pbest被当前位置替代;若所有粒子的当前最优适应度优于gbest则gbest被当前最优位置替代。
(4)按照下式进行进化:
vi+1=f(vi,xi)
xi+1=g(xi,vi)
若未达到模型建立过程的结束条件,则返回(2);否则输出最优解,PSO-SVM位置误差估计模型建立。
模型建立结束条件是达到最大迭代次数Gmax或最优解在一定迭代次数内停滞不再变化。
根据上述建立的PSO-SVM位置误差估计模型,将航迹推算得到的HOV位置信息和推算时间序列作为PSO-SVM位置误差估计模型的输入,输出即为航迹推算经度、纬度的实时误差,将航迹推算的实时误差补偿到航迹推算经度、纬度,就可以在长基线定位系统不更新信息时同样得到精确的HOV位置导航信息。
本发明的效果通过以下实验加以验证。
为了验证被发明方案的有效性,我们采用了“蛟龙号”某次海试数据作为方案验证的数据样本。图5是本发明方案中将航迹推算和长基线导航定位系统,利用UKF滤波融合后的“蛟龙号”航迹图对比.从图中可以看出航迹推算随着时间的进行会产生累积误差,长基线导航定位系统具有多野值的缺点,经过UKF滤波融合以后,可以看出HOV航迹图中航迹曲线变得平滑和精确。
图6,图7是利用PSO-SVM位置误差模型对航迹推算HOV位置信息进行补偿后的东向和北向位置误差对比。对比补偿以前,利用误差模型补偿后的航迹推算位置信息误差已经减小到可接收范围内。综上,本发明方案一种基于UKF和PSO-SVM的HOV混合水下导航定位方法是一种可以很大提高HOV导航系统精度和可靠性的综合导航算法。
Claims (8)
1.一种基于UKF和PSO-SVM的HOV混合水下导航定位方法,其特征在于,包括以下步骤:
在长基线定位系统正常工作时,将HOV海试中得到的长基线位置信息和航迹推算位置信息,利用UKF进行融合,得到HOV导航位置信息;
在长基线定位系统失效时,UKF融合算法失效,此时将航迹推算位置信息和推算时间作为PSO-SVM位置误差估算模型的输入,模型输出实时预测的HOV位置补偿信息,从而在长基线定位系统失效的情况下获得HOV实时位置信息。
2.根据权利要求1所述的一种基于UKF和PSO-SVM的HOV混合水下导航定位方法,其特征在于,所述利用UKF进行融合,是将长基线位置信息和航迹推算得到的位置信息,在一阶动态模型下,滤波融合得到更加可靠的HOV的导航位置信息。
3.根据权利要求2所述的一种基于UKF和PSO-SVM的HOV混合水下导航定位方法,其特征在于,所述一阶动态模型的状态方程为:
上式中,xk为航迹推算的得到的HOV东向位置,hk为航迹推算得到的HOV北向位置,jk为HOV艏向角,uk为HOV前向速度,vk为HOV横向速度,rk为HOV艏向角速率,Dt为采样时间,为过程噪声(i=1,2,3,4);
观测方程定义为:
上式中,xk为长基线定位系统测得的HOV东向位置,hk为长基线定位系统测得的HOV北向位置,为过程噪声。
4.根据权利要求2所述的一种基于UKF和PSO-SVM的HOV混合水下导航定位方法,其特征在于,所述滤波融合通过以下过程实现:
步骤1,初始化:
步骤2,产生sigma点:
步骤3,时间更新:
步骤4,测量更新:
循环步骤2到步骤4,直到完成;
其中,x0初始状态量,P0初始协方差矩阵,Pk分别为随机向量x的最有预测和协方差,χi(i=1,...,2l)为sigma点,λ=n(α2-1),α为控制sigma点分布的常数,Qv表示过程噪声,Qn为测量噪声,γi用来近似非线性函数分布,β为非负常数,其作用是使变换后的方差含有部分的高阶信息,yk为时刻k的测量值,为yk的最优预测,Kk为卡尔曼增益,为互协方差矩阵,为新息的协方差矩阵,为权系数。
5.根据权利要求1所述的一种基于UKF和PSO-SVM的HOV混合水下导航定位方法,其特征在于,所述长基线位置信息是长基线定位系统获得的HOV的位置信息,包括经度和纬度信息。
6.根据权利要求1所述的一种基于UKF和PSO-SVM的HOV混合水下导航定位方法,其特征在于,所述航迹推算位置信息是利用航迹推算系统传感器数据推算得到的HOV的位置信息,包括经度和纬度信息。
7.根据权利要求6所述的一种基于UKF和PSO-SVM的HOV混合水下导航定位方法,其特征在于,所述航迹推算系统传感器数据包括多普勒计程仪测量的HOV横向、前向速度信息;运动传感器器测得的HOV的航向角信息;GPS测量得到的HOV初始经度、纬度信息。
8.根据权利要求1所述的一种基于UKF和PSO-SVM的HOV混合水下导航定位方法,其特征在于,所述PSO-SVM位置误差估算模型的建立过程为:
(1)读入HOV位置样本数据集并对样本集进行预处理;
(2)PSO初始化:初始化算法参数,随机初始化例子并形成粒子群体,随机生成各粒子的初始速度,将每个粒子的pbest设置当前位置,gbest设置为群体中最好粒子的当前位置;
(3)用训练集训练SVM,用适应度函数计算每个粒子的适应度值fMAPE根据粒子的适应度值更新Pi和Pg,若某粒子当前适应度优于pbest则pbest被当前位置替代;若所有粒子的当前最优适应度优于gbest则gbest被当前最优位置替代;
(4)按照下式进行进化:
vi+1=f(vi,xi)
xi+1=g(xi,vi)
式中,vi为粒子速度,xi为粒子位置;若未达到模型建立过程的结束条件,则返回步骤(2);否则输出最优解,PSO-SVM位置误差估计模型建立;模型建立结束条件是达到最大迭代次数Gmax或最优解在预设迭代次数内停滞不再变化。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410829451.6A CN105783909B (zh) | 2014-12-26 | 2014-12-26 | 一种基于ukf和pso-svm的hov混合水下导航定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410829451.6A CN105783909B (zh) | 2014-12-26 | 2014-12-26 | 一种基于ukf和pso-svm的hov混合水下导航定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105783909A true CN105783909A (zh) | 2016-07-20 |
CN105783909B CN105783909B (zh) | 2019-02-26 |
Family
ID=56389470
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410829451.6A Active CN105783909B (zh) | 2014-12-26 | 2014-12-26 | 一种基于ukf和pso-svm的hov混合水下导航定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105783909B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108052978A (zh) * | 2017-10-17 | 2018-05-18 | 桂林电子科技大学 | 一种基于支持向量机的ukf相位展开算法 |
CN110618290A (zh) * | 2019-09-09 | 2019-12-27 | 中国船舶重工集团公司第七0七研究所九江分部 | 一种速度信息融合方法 |
CN110673148A (zh) * | 2019-10-25 | 2020-01-10 | 海鹰企业集团有限责任公司 | 一种主动声纳目标实时航迹解算方法 |
-
2014
- 2014-12-26 CN CN201410829451.6A patent/CN105783909B/zh active Active
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108052978A (zh) * | 2017-10-17 | 2018-05-18 | 桂林电子科技大学 | 一种基于支持向量机的ukf相位展开算法 |
CN110618290A (zh) * | 2019-09-09 | 2019-12-27 | 中国船舶重工集团公司第七0七研究所九江分部 | 一种速度信息融合方法 |
CN110618290B (zh) * | 2019-09-09 | 2021-09-28 | 中国船舶重工集团公司第七0七研究所九江分部 | 一种速度信息融合方法 |
CN110673148A (zh) * | 2019-10-25 | 2020-01-10 | 海鹰企业集团有限责任公司 | 一种主动声纳目标实时航迹解算方法 |
Also Published As
Publication number | Publication date |
---|---|
CN105783909B (zh) | 2019-02-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Claus et al. | Terrain‐aided navigation for an underwater glider | |
CN104075715B (zh) | 一种结合地形和环境特征的水下导航定位方法 | |
CN103389506B (zh) | 一种用于捷联惯性/北斗卫星组合导航系统的自适应滤波方法 | |
CN103017755B (zh) | 一种水下导航姿态测量方法 | |
CN102778230B (zh) | 一种人工物理优化粒子滤波的重力梯度辅助定位方法 | |
CN105091907B (zh) | Sins/dvl组合中dvl方位安装误差估计方法 | |
CN102541062B (zh) | 一种水下自主式航行器的局部路径规划方法 | |
CN102928858B (zh) | 基于改进扩展卡尔曼滤波的gnss单点动态定位方法 | |
CN103759742A (zh) | 基于模糊自适应控制技术的捷联惯导非线性对准方法 | |
CN102162733A (zh) | 一种基于svm的auv舰位推算导航误差实时修正方法 | |
CN103033186A (zh) | 一种用于水下滑翔器的高精度组合导航定位方法 | |
CN101285686A (zh) | 一种农业机械导航分级定位的方法和系统 | |
CN102795323B (zh) | 一种基于ukf的水下机器人状态和参数联合估计方法 | |
CN103389095A (zh) | 一种用于捷联惯性/多普勒组合导航系统的自适应滤波方法 | |
CN102353378A (zh) | 一种矢量形式信息分配系数的自适应联邦滤波方法 | |
CN104820993A (zh) | 一种联合粒子滤波和跟踪置前检测的水下弱目标跟踪方法 | |
CN103292812A (zh) | 一种微惯性sins/gps组合导航系统的自适应滤波方法 | |
CN105891863A (zh) | 一种基于高度约束的扩展卡尔曼滤波定位方法 | |
CN104062672A (zh) | 基于强跟踪自适应Kalman滤波的SINSGPS组合导航方法 | |
CN103529461A (zh) | 一种基于强跟踪滤波和埃尔米特插值法的接收机快速定位方法 | |
CN103968838A (zh) | 一种基于极坐标系的auv曲线运动状态下的协同定位方法 | |
CN103900564A (zh) | 一种潜深辅助地磁异常反演测速/水下连续定位方法 | |
CN103292813B (zh) | 一种提高水面艇编队导航精度的信息滤波方法 | |
CN111076728A (zh) | 基于dr/usbl的深潜载人潜水器组合导航方法 | |
CN103674064A (zh) | 捷联惯性导航系统的初始标定方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |