CN111221018A - 一种用于抑制海上多路径的gnss多源信息融合导航方法 - Google Patents
一种用于抑制海上多路径的gnss多源信息融合导航方法 Download PDFInfo
- Publication number
- CN111221018A CN111221018A CN202010170041.0A CN202010170041A CN111221018A CN 111221018 A CN111221018 A CN 111221018A CN 202010170041 A CN202010170041 A CN 202010170041A CN 111221018 A CN111221018 A CN 111221018A
- Authority
- CN
- China
- Prior art keywords
- gnss
- imu
- error
- multipath
- factor
- 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
- 238000000034 method Methods 0.000 title claims abstract description 56
- 230000004927 fusion Effects 0.000 title claims abstract description 36
- 238000005259 measurement Methods 0.000 claims abstract description 42
- 238000012937 correction Methods 0.000 claims abstract description 13
- 238000004422 calculation algorithm Methods 0.000 claims description 33
- 239000013598 vector Substances 0.000 claims description 9
- 238000007637 random forest analysis Methods 0.000 claims description 8
- 238000012545 processing Methods 0.000 claims description 3
- 230000006870 function Effects 0.000 abstract description 25
- 238000004364 calculation method Methods 0.000 abstract description 9
- 230000002401 inhibitory effect Effects 0.000 abstract description 9
- 230000007774 longterm Effects 0.000 abstract 1
- 238000004880 explosion Methods 0.000 description 13
- 230000008569 process Effects 0.000 description 8
- 230000000694 effects Effects 0.000 description 7
- 238000005457 optimization Methods 0.000 description 7
- 230000035772 mutation Effects 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 4
- 238000011160 research Methods 0.000 description 4
- 238000010276 construction Methods 0.000 description 3
- 238000009826 distribution Methods 0.000 description 3
- 239000011159 matrix material Substances 0.000 description 3
- 230000000452 restraining effect Effects 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 239000008186 active pharmaceutical agent Substances 0.000 description 2
- 230000002238 attenuated effect Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 150000001875 compounds Chemical class 0.000 description 2
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 230000005764 inhibitory process Effects 0.000 description 2
- 238000012805 post-processing Methods 0.000 description 2
- 238000012549 training Methods 0.000 description 2
- 241001337998 Machilus Species 0.000 description 1
- 230000001133 acceleration Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000005474 detonation Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000005065 mining Methods 0.000 description 1
- 230000000116 mitigating effect Effects 0.000 description 1
- 238000010223 real-time analysis Methods 0.000 description 1
- 230000002829 reductive effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
- G01S19/45—Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
- G01S19/45—Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement
- G01S19/47—Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement the supplementary measurement being an inertial measurement, e.g. tightly coupled inertial
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明公开了一种用于抑制海上多路径的GNSS多源信息融合导航方法,属于计算、推算或计数的技术领域。利用海面上长期观测得到GNSS信号并结合海面风信息建立多路径误差模型,根据航空器到海面的实时高度以及实时天气对采集的GNSS信号进行多路径误差修正,以IMU基本误差以及器件误差为变量节点,为接收到GNSS数据的变量节点构建GNSS因子节点,以IMU量测数据与GNSS数据的差值为GNSS因子节点的代价函数,对接收到其它传感器量测数据的变量节点构建以变量节点量测数据与其它传感器量测数据的差值为代价函数的因子节点,通过求解因子图确定最终的航空器定位结果,实现了海面复杂多路径环境下的位置解算。
Description
技术领域
本发明公开了一种用于抑制海上多路径的GNSS多源信息融合导航方法,属于计算、推算或计数的技术领域。
背景技术
近些年,随着卫星定位技术在海上航空器应用的发展,提高定位技术精度的需求在不断地增长,目前的航空器定位精度能够满足大部分米级别的应用,而海上应急救援、海上精准施工等一些特别的安全相关应用需要分米甚至厘米级别的定位精度才能够满足精度需求,精准地知道海上航空器的3D位置信息对于这些应用至关重要,而海面上强烈的多路径效应严重影响航空器的定位精度。在GNSS各种误差中,卫星钟差、接收机钟差、大气延迟等误差可通过双差观测或精确的模型予以消除或削弱,而多路径误差由于测站间相关性很弱且受到周围环境影响很大,因此没有有效的消除或削弱方法,从而成为GNSS中影响高精度定位的主要误差源之一。
为了减轻多路径的影响,提高海上航空器的定位导航性能,目前主要的相关研究有:天津航海仪器研究所黄昆等在最佳选星算法的基础上提出了一种适用于基于伪距、伪距率的IMU/GPS紧耦合组合系统的选星算法以减少多路径的影响,从而实现高精度定位。刘永义对海面动态环境多路径效应进行建模,利用小波变换提取多路径效应,根据多路径效应的周期性,提出了利用相邻周期细节信号的相关性确定小波层数的方法。杨伟新提出基于视觉辅助的GPS多路径检测与抑制技术从而提高航空器定位精度,该算法根据立体视觉基本原理,根据匹配点对和双目视觉系统内、外参数获取空间点在摄像机坐标系下三维位置,在此基础上对建筑物进行三维重建,然后根据用户接收机、建筑物与卫星之间的相对位置关系,检测出非视距接收的GPS多路径信号。杨楠对GPS基带信号跟踪算法进行了研究,提出基于大数据的多路径抑制技术,该算法可以利用大数据分析估算出多路径信号中各分量参数,能够减少跟踪环路跟踪误差。张智金提出了一种基于周边环境约束的用于多径抑制的卫星定位方法。
总体来说,基于多路径误差修正多源信息融合的组合导航方法是一个潜在可行的方法,但是目前具体针对海面上特殊场景提出相应的解决措施相对较少,而且大部分的研究仍处于初级阶段,价格昂贵的传感器进一步影响了应用。另一方面,在对多路径误差进行建模处理的过程中,误差模型过于简单,因此仍需要进一步研究。
本发明旨在通过毫米波雷达实时检测航空器至海面的高度,构建消除多路径误差的模型以及多信息融合的因子图,通过求解因子图获得惯导量测误差最小时的航空器位置定位结果,提高GNSS定位解算精度,为多源信息融合提供可靠的GNSS观测值。
发明内容
本发明的发明目的是针对上述背景技术的不足,提供了一种用于抑制海上多路径的GNSS多源信息融合导航方法,在海面上强烈多路径效应下实现了GNSS多源信息的融合,解决了目前鲜有针对海上应用场景的基于多路径误差修正的多源信息融合组合导航方法以及现有多路径误差模型过于简单的技术问题。
本发明为实现上述发明目的采用如下技术方案:
一种用于抑制海上多路径的GNSS多源信息融合导航方法,对海面已知点进行长时间观测获取GNSS信号,采集IMU的量测数据以及航空器上毫米波雷达的回波信号,以惯导基本误差和惯性器件误差为状态向量构建导航状态节点,根据惯导量测数据构建初始化下一导航状态节点的IMU因子节点,为接收到GNSS观测信息的导航状态节点构建与其连接的GNSS因子节点,为接收到毫米波回波信号的导航状态节点构建与其连接的毫米波雷达因子节点,以整个因子图的代价函数最小为目标确定航空器的位置和速度。
进一步地,一种用于抑制海上多路径的GNSS多源信息融合导航方法中,根据IMU因子节点构建的代价函数为表征下一时刻状态向量与根据IMU量测数据观测的下一时刻状态向量的差值。
进一步地,一种用于抑制海上多路径的GNSS多源信息融合导航方法中,根据GNSS因子节点构建的代价函数为由IMU量测值推算的位置、速度信息与GNSS接收机输出的位置、速度信息的差值。
进一步地,一种用于抑制海上多路径的GNSS多源信息融合导航方法中,根据雷达毫米波因子节点构建的代价函数为由IMU量测值推算的高度信息与毫米波雷达量测的高度信息的差值。
进一步地,一种用于抑制海上多路径的GNSS多源信息融合导航方法中,接收到GNSS观测信息后对GNSS观测信息做如下处理后构建GNSS因子节点:,采集海面风等级、风向数据,根据航空上毫米波雷达的回波信号推算出天线距离海平面高度的信息,解算卫星星历确定卫星高度角、卫星方位角,对观测到的GNSS信号进行后处理得到多路径误差,以卫星高度角、卫星方位角、海面风等级、风向、天线距离海平面的高度为输入并以为多路径误差为输出建立GNSS多路径误差修正模型,根据当前时刻的卫星高度角、卫星方位角、海面风等级、风向、天线距离海平面的实时高度预测当前时刻的GNSS多路径误差,结合当前时刻的GNSS多路径误差预测值修正GNSS伪距信息得到GNSS定位结果。
进一步地,一种用于抑制海上多路径的GNSS多源信息融合导航方法中,采用群体智能算法求解整个因子图代价函数最小时航空器的位置和速度,群体智能算法中涉及的个体适应度值根据整个因子图的代价函数计算。
再进一步地,一种用于抑制海上多路径的GNSS多源信息融合导航方法中,根据IMU因子节点构建的代价函数为:fIMU为根据IMU因子节点构建的代价函数,L(·)为代价函数,xk、xk+1分别为k时刻、k+1时刻的状态向量,为航空器体系下比力和角速率的k时刻IMU量测值。
再进一步地,一种用于抑制海上多路径的GNSS多源信息融合导航方法中,根据GNSS因子节点构建的代价函数为: VIy和VIz为IMU推算出的载体在当地坐标系下的3轴速度分量,VGx、VGy和VGz为GNSS接收机输出的载体速度信息在当地坐标系下的3轴分量,δVx、δVy和δVz为速度误差在当地坐标系下的3轴分量,PIx、PIy和PIz为IMU推算出的载体位置在当地坐标系下的3轴位置分量,PGx、PGy和PGz为GNSS接收机输出的位置信息当地坐标系下的3轴分量,δPx、δPy和δPz为位置误差在当地坐标下的3轴分量,X为IMU量测的速度误差和位置误差,H=[06×3 I6×6 06×6],v为GNSS接收机量测的位置误差和速度误差。
再进一步地,一种用于抑制海上多路径的GNSS多源信息融合导航方法中,根据雷达毫米波因子节点构建的代价函数为: PIz为IMU推算出的载体位置在当地坐标系下的高度分量,PHz为毫米波雷达量测的载体位置在当地坐标系下的高度分量,X为IMU量测的载体位置在当地坐标系下高度分量的误差,v1为毫米波雷达量测的位置误差和速度误差。
再进一步地,一种用于抑制海上多路径的GNSS多源信息融合导航方法中,采用随机森林法训练输入数据和输出数据组成的数据集进而建立GNSS多路径误差修正模型。
本发明采用上述技术方案,具有以下有益效果:
(1)本申请利用安装在机身的毫米波雷达不断向海面发射波束实时测量航空器相对于海面的精准高度数据,利用IMU量测数据推算航空器的位姿信息,以IMU基本误差以及器件误差为变量节点,为接收到GNSS数据的变量节点构建GNSS因子节点,以IMU量测数据与GNSS数据的差值为GNSS因子节点的代价函数,对接收到其它传感器(GNSS/毫米波雷达)量测数据的变量节点构建以变量节点量测数据与其它传感器量测数据的差值为代价函数的因子节点,通过求解因子图确定最终的航空器定位结果,实现了海面复杂多路径环境下的位置解算,为海面高精度作业提供准确的位置信息。
(2)本申请结合GNSS信号在海面上的传播特性考虑卫星星历以及海面风因素建立了多路径误差模型,结合实时星历、天气及航空器相对于海面的高度修正GNSSS数据,为因子图提供精确度高的GNSS数据,最终提高定位精度。
(3)利用成本低且穿透性强的毫米波雷达实时感知航空器距离海平面的高度信息,通过随机森林法训练数据动态估计多路径误差模型参数能够灵活修正GNSS伪距,得到更加符合海面作业实际场景的GNSS定位结果。
(4)本申请通过结合GNSS系统和IMU传感器以及毫米波雷达信息,提出实现低成本、高精度的定位信息和动态参数估计的算法,具有不受天气、环境影响,能够全天候、实时地、可靠地解算航空器位置,GNSS和IMU系统的联合使用增强无线定位系统的鲁棒性、可靠性和精度,无线定位系统和惯性导航系统的结合形成的松耦合组合系统兼顾了两种系统的优势,连续性和精度得到了很大的提高。
(5)采用诸如烟花算法的群体智能算法求解因子图,可以准确地解算出航空的最终位置,进而有效地实现组合定位系统在复杂海平面多路径环境中的运行,为航空器提供全天候高精度的定位导航数据。
附图说明
图1为本申请构建多路径误差模型的流程图。
图2为本申请GNSS多源信息融合导航的流程图。
图3为GNSS信号与海面多路径几何关系的示意图。
图4为本申请融合多传感器数据建立的因子图。
图5为采用GNSS、GNSS/IMU、GNSS/IMU/雷达(不修正多径误差)、本申请导航方法总均方误差的对比图。
具体实施方式
下面结合附图对发明的技术方案进行详细说明。
针对海面多路径场景,采集GNSS、IMU和毫米波雷达数据信息,基于随机森林算法对海面多路径环境进行实时分析处理得到多路径误差模型,采用多路径误差模型修正GNSS数据,采用基于烟花算法的因子图优化算法与IMU、毫米波雷达融合对航空器的位置和动态信息进行估计,输出较为精准可靠的定位导航数据。
本申请公开的GNSS\IMU\毫米波雷达组合导航抑制海上无人机定位多路径效应方案,如图2所示,包括三大阶段。
第一阶段是基于随机森林算法的GNSS多路径误差修正模型的构建;第二阶段是毫米波雷达测距,通过固定在航空器底部的毫米波雷达实时测量航空器距海面的高度,然后进一步根据航空器距海面高度及航空器姿态推算出天线距离海平面的高度,将天线距海平面高度、高度角及海面天气情况带入之前得到的GNSS多路径误差修正模型,从而得出高精度GNSS定位结果;第三阶段是基于GNSS高精度定位估计结果、毫米波雷达测量的高度信息及惯导输出的定位及姿态信息,利用烟花算法优化的因子图进行融合解算。
(一)GNSS多路径误差修正模型的构建
定义海面影响多路径的因素,根据图3所示的多路径几何关系可知影响多路径延迟路程的因素有卫星高度角θ、天线距海平面高度h等。由于实际海面并不是绝对的镜面,海面上的风导致海面始终处于一个动态的不规则状态,可以将海面视为无数个与水平面夹角不同的海浪组成的曲面。因此,海上航空器的多路径误差由无数个与水平面夹角不同的局部海平面所反射的GNSS信号叠加而成,我们将反映海面水波情况的海面风等级W、风向H及卫星方位角α也作为影响多路径延迟路程的因素。
如图1所示,对海面已知点进行长时间静态观测获取不同天线距海平面高度的GNSS信号,统计卫星高度角θ、卫星方位角α、海面风等级W、风向H、天线距离海平面高度h,对观测到的GNSS信号进行后处理得到多路径误差Error,设定随机森林模型的输入量为:Input=[θ α h W H],输出量为:Output=[Error],将输入输出数据放入随机森林进行训练学习,输出模型G(θ,α,h,W,H)。当卫星高度角θ、卫星方位角α、海面风等级W、风向H、天线距离海平面高度h已知的情况下,就可以计算出GNSS多路径误差。
(二)结合毫米波雷达测距信息获得高精度GNSS定位结果
通过安装在航空器底部可以调整角度的毫米波雷达实时向海面发射毫米波信号,测量航空器到海面的垂直距离,并结合航空器姿态及天线安装位置推算出天线距离海面的实时距离。进一步地,可以结合当地海平面平均高度计算出航空器在当地坐标系的高度。
当航空器进行作业时,通过解算卫星星历得出卫星方位角和高度角,毫米波雷达实时测出天线距离海平面的高度,天气预报得知海面风等级W和风向H。利用之前根据海面观测数据得到的GNSS多路径误差模型来实时预测多路径误差。
利用预测出的多路径误差修正GNSS伪距信息,解算出GNSS定位结果。因此,在每个时刻都会有修正多路径的GNSS定位解算结果估计。
(三)构建GNSS/IMU/毫米波雷达信息融合的因子图模型
基于GNSS高精度定位估计结果、毫米波雷达测量的高度信息及IMU输出的定位及姿态信息,建立基于烟花算法优化的因子图的数据融合模型。因子图是表示导航估计问题的二分图模G=(F,X,E),由变量节点(xi∈X)、因子节点(fj∈F)和连线(eij∈E)组成,只有在状态变量节点xi和相应的因子节点fj相关时,它们之间才会有一条连接边。因子图G将函数f(X)的因式分解成f(X)=∏ifi(Xi),式中,Xi是{x1,x2,…,xn}的子集,fi(Xi)是一局部函数,参数为每个因子fi(Xi)表示一个应当最小化的误差函数。就非线性最小二乘优化而言,每个因子f对应一个误差函数,可以通过改变变量X的值使误差函数最小化。最优估计是使整个因子图f(X)的误差最小化的值,即:
在导航系统中,通常量测函数h(·)可以根据状态变量估计预测出传感器的量测值,而因子节点可得到预测的测量值和实际测量值之间的差值,通过构建相应函数获得状态变量估计。因子节点获取预测的量测信息和实际量测信息的差值,构建相应的指标函数从而获取代价函数,即:
fi(Xi)=L(hi(Xi)-zi),
式中:hi(Xi)是与状态变量有关的量测函数;zi是由传感器得到的实际测量值;L(·)为代价函数,对于高斯噪声分布,L(·)是平方马氏距离,定义为:L(e)=eT∑-1e,Σ通常取量测噪声方差阵R。
当系统接收到毫米波雷达的测量值时,相应的节点因子将会被添加到框架图中。由于不同传感器更新频率不同,通常GNSS和毫米波雷达比IMU更新频率更慢。多传感器的数据融合如图4所示。图4所示框架能够处理异质异构非周期的传感器提供的测量信息。当有新传感器传来量测信息时,该方法可以向图中添加新的因子;同理,当传感器由于各种原因而变得不可用时,系统则将相关因子从框架图中删除。表示载体的速度、位置和姿态的导航状态的时间演变可以用连续非线性微分方程的概念描述为:
其中,nIMU是过程噪声,导航状态由因子图中的变量节点表示,而IMU因子是连接这些变量的因子节点。当向因子图中添加新节点时,需要合理的初始值xk+1,这可以从量测函数预测得到,此时,因子节点可表示为:
在tl时刻接收到GNSS测量值,此时,因子节点为fGNSS,GNSS量测方程为:
在ti时刻接收到毫米波雷达测量值,此时,因子节点为f雷达,毫米波雷达量测方程为:
本申请针对的松组合导航系统,以当地坐标系为导航坐标系,选取惯导系统基本误差和惯性器件误差参数构成系统状态向量(维数N=15):
式中:为姿态失准角,δV=[δVx δVy δVz]为当地坐标下的3轴速度误差,δP=[δPx δPy δPz]为当地坐标下的3轴位置误差,ba=[bax bay baz]是加速度计的常值偏移,bg=[bgx bgy bgz]为陀螺的常值漂移。惯导系统通过输出载体加速度与角速度从而解算出载体的速度、位置与姿态。然后通过惯导解算输出的速度、位置与GNSS接收机输出的速度、位置信息相减的差值构成位置速度组合的观测量:
式中,VIx、VIy和VIz是惯导推算出的载体在当地坐标系下的3轴速度分量,VGx、VGy和VGz是GNSS接收机输出的载体速度信息在当地坐标系下的3轴分量,δVx、δVy和δVz为速度误差在当地坐标系下的3轴分量,PIx、PIy和PIz是惯导推算出的载体位置在当地坐标系下的3轴位置分量,PGx、PGy和PGz是GNSS接收机输出的位置信息当地坐标系下的3轴分量,VGx、VGy和VGz以及PGx、PGy和PGz可以对GNSS输出数据采用第一部分建立的多路径误差修正模型修正得到,δPx、δPy和δPz为位置误差在当地坐标下的3轴分量,X表示惯导测量的速度误差和位置误差,H=[06×3 I6×6 06×6],v是GNSS接收机测量速度误差与位置的误差。此因子节点fGNSS可以表示如下,即:
式中,R为系统量测噪声阵。
首先,毫米波雷达系统测量载体距离海平面的高度。然后,通过惯导解算输出的高度与毫米波雷达输出的高度信息相减的差值构成高度的观测量。
Z=[PIz-PHz]=[δPz]+v1=H1X+v1,
式中,PIz是惯导推算出的载体位置在当地坐标系下的高度分量,PHz是毫米波雷达测量的载体位置在当地坐标系下的高度分量,X表示惯导测量的载体位置在当地坐标系下高度分量的误差。
H1=[01×8 1 01×7],v1是毫米波雷达高度测量误差。此因子节点f雷达可表示为:
式中,R为系统量测噪声阵。
因为GNSS/IMU/毫米波雷达是一个异步非等间隔系统,当载体倾斜过大时,可能无法收到毫米波雷达的回波。IMU的频率通常比GNSS也要高得多,因此当GNSS或者毫米波雷达的信息输入时,就添加相应的因子,当GNSS或毫米波雷达无输入时,就删除相应的因子。比之传统的卡尔曼滤波等算法,因子图可以处理更多的传感器的数据,尤其是对异步系统有着显著的提高。
本申请拟采用群体智能算法进行因子图求解,根据整个因子图代价函数计算群体智能优化算法中的个体适应度值,下面以烟花算法为例阐述群体智能算法求解因子图的过程。
烟花算法是近年在模拟烟花爆炸的过程中发展起来的一种群体智能算法。在烟花算法中,烟花被看作为最优化问题的解空间中的一个可行解,那么烟花爆炸产生一定数量火花的过程即为其搜索邻域的过程。在本算法中,最优化问题为寻找一个X∈Ω,使得f(x)=(Πifi(Xi))取得最小值,Ω为解的可行域。
在烟花算法中,爆炸算子(即爆炸产生火花操作)、变异算子(高斯变异产生火花操作)和选择策略(即选择下一代烟花操作)是最重要的3个组成部分,直接决定烟花算法的性能优劣。
在可行域Ω内初始化一定数量烟花,对烟花位置的适应度值进行评估,为了差异化不同位置的烟花,一般适应度值较好(即适应度值较小)的烟花能够获取更多的资源,在较小的范围内产生更多的火花,具有对于该烟花位置的强大的局部搜索能力。反之,适应度值较大的烟花只能获取相对较少的资源,在较大的范围内产生数量较少的火花,具有一定的全局搜索能力。
为了达到烟花差异化的目的,即开采性和勘探性兼顾的目标,在烟花算法中,每个烟花的爆炸半径和爆炸产生的火花数目是根据其相对于烟花种群中其它烟花适应度值计算得到的。对于烟花Xi,其爆炸半径Ai和爆炸火花数目Si的计算公式分别为:
式中:ymin=min(f(Xi)),(i=1,2,...,N)为当前烟花种群中适应度最小值,ymax=max(f(Xi)是当前烟花种群中适应度最大值。和M是常数,用来调节大小,ε是一个机器最小量,用来避免除零操作。
为了增加爆炸火花种群的多样性,烟花算法引入了变异算子用于产生变异火花,即高斯变异火花。高斯变异火花产生的过程如下:首先在烟花种群中随机选择一个烟花;然后对该烟花随机选择一个烟花Xi,然后对该烟花随机选择一定数量维度的状态量进行高斯变异操作,对于烟花Xi的选择维度k的状态量执行高斯变异操作即为:
式中,e~N(1,1),N(1,1)表示均值为1,方差为1的高斯分布。
为使烟花种群中优秀的信息能够传递到下一代种群中,在产生爆炸火花和高斯变异火花后,算法会在候选者集合(包括烟花、爆炸火花和高斯变异火花)中选择一定数量的个体作为下一代的烟花。假设候选者集合为K,烟花种群大小为N。候选者集合中适应度值最小的个体会被确定性地选择到下一代作为烟花,而对剩下的N-1个烟花的选择使用轮盘赌的方法在候选者集合中进行选择。对于候选者Xi,其被选择概率的计算公式为:
式中:R(Xi)为当前个体到候选者集合K除Xi所有的个体之间的距离之和。在候选者集合中,如果个体密度较高,即该个体周围有很多其它候选者个体时,该个体被选择的概率会降低。
基于前面的叙述,烟花算法的具体执行如下:
1)参数初始化
随机在解空间初始化N个位置Xi,即N个烟花。
2)循环如下的(1)~(4),直到满足终止条件。
(1)从1到N,计算每个烟花的适应度值F(Xi),计算每个烟花的爆炸半径Ai和产生的爆炸火花数目Si;
(2)对每一个爆炸火花进行如下操作,设Xi=[Xi1 Xi2 Xi3],
DS=round(3×U(0,1)),
Round()为四舍五入,U(0,1)表示一个服从0到1均匀分布的随机数,U(-1,1)表示一个服从从-1到1均匀分布的随机数,将得到的数保存作为爆炸火花;
(3)产生m个高斯变异火花,随机选择一个火花Xi,设Xi=[Xi1 Xi2 Xi3],
DS=round(3×U(0,1)),
e~N(1,1),N(1,1)表示均值为1,方差为1的高斯分布。重复操作m次;
(4)从烟花、爆炸火花、高斯变异火花种群中选择N个个体作为下一代迭代计算的烟花;
3)返回优化结果。
针对以上算法进行了仿真实验。仿真首先根据海面不同高度不同方位的卫星生成大量包含多路径效应的误差,随后利用随机森林进行学习得到误差模型。然后设置了一段在海面上飞行的直升机数据。根据卫星高度角及信号反射特性,对不同卫星生成不相关多路径误差,结果如图5和表1所示。
表1仿真结果统计
本发明公开的GNSS多源信息融合的导航方法相较于其它三种导航方法具有定位精度高的技术优势,通过利用GNSS、低成本IMU及毫米波雷达就能在海面复杂多路径环境下实现多路径抑制及高精度定位解算,成本低并且实用性强,为实现将来海面上各种高精度作业的奠定基础。
Claims (10)
1.一种用于抑制海上多路径的GNSS多源信息融合导航方法,其特征在于,对海面已知点进行长时间观测获取GNSS信号,采集IMU的量测数据以及航空器上毫米波雷达的回波信号,以惯导基本误差和惯性器件误差为状态向量构建导航状态节点,根据惯导量测数据构建初始化下一导航状态节点的IMU因子节点,为接收到GNSS观测信息的导航状态节点构建与其连接的GNSS因子节点,为接收到毫米波回波信号的导航状态节点构建与其连接的毫米波雷达因子节点,以整个因子图的代价函数最小为目标确定航空器的位置和速度。
2.根据权利要求1所述一种用于抑制海上多路径的GNSS多源信息融合导航方法,其特征在于,根据IMU因子节点构建的代价函数为表征下一时刻状态向量与根据IMU量测数据观测的下一时刻状态向量的差值。
3.根据权利要求1所述一种用于抑制海上多路径的GNSS多源信息融合导航方法,其特征在于,根据GNSS因子节点构建的代价函数为由IMU量测值推算的位置、速度信息与GNSS接收机输出的位置、速度信息的差值。
4.根据权利要求1所述一种用于抑制海上多路径的GNSS多源信息融合导航方法,其特征在于,根据雷达毫米波因子节点构建的代价函数为由IMU量测值推算的高度信息与毫米波雷达量测的高度信息的差值。
5.根据权利要求1所述一种用于抑制海上多路径的GNSS多源信息融合导航方法,其特征在于,接收到GNSS观测信息后对GNSS观测信息做如下处理后构建GNSS因子节点:,采集海面风等级、风向数据,根据航空上毫米波雷达的回波信号推算出天线距离海平面高度的信息,解算卫星星历确定卫星高度角、卫星方位角,对观测到的GNSS信号进行后处理得到多路径误差,以卫星高度角、卫星方位角、海面风等级、风向、天线距离海平面的高度为输入并以为多路径误差为输出建立GNSS多路径误差修正模型,根据当前时刻的卫星高度角、卫星方位角、海面风等级、风向、天线距离海平面的实时高度预测当前时刻的GNSS多路径误差,结合当前时刻的GNSS多路径误差预测值修正GNSS伪距信息得到GNSS定位结果。
6.根据权利要求1所述一种用于抑制海上多路径的GNSS多源信息融合导航方法,其特征在于,采用群体智能算法求解整个因子图代价函数最小时航空器的位置和速度,群体智能算法中涉及的个体适应度值根据整个因子图的代价函数计算。
8.根据权利要求3所述一种用于抑制海上多路径的GNSS多源信息融合导航方法,其特征在于,根据GNSS因子节点构建的代价函数为: VIx、VIy和VIz为IMU推算出的载体在当地坐标系下的3轴速度分量,VGx、VGy和VGz为GNSS接收机输出的载体速度信息在当地坐标系下的3轴分量,δVx、δVy和δVz为速度误差在当地坐标系下的3轴分量,PIx、PIy和PIz为IMU推算出的载体位置在当地坐标系下的3轴位置分量,PGx、PGy和PGz为GNSS接收机输出的位置信息当地坐标系下的3轴分量,δPx、δPy和δPz为位置误差在当地坐标下的3轴分量,X为IMU量测的速度误差和位置误差,H=[06×3 I6×6 06×6],v为GNSS接收机量测的位置误差和速度误差。
10.根据权利要求5所述一种用于抑制海上多路径的GNSS多源信息融合导航方法,其特征在于,采用随机森林法训练输入数据和输出数据组成的数据集进而建立GNSS多路径误差修正模型。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010170041.0A CN111221018B (zh) | 2020-03-12 | 2020-03-12 | 一种用于抑制海上多路径的gnss多源信息融合导航方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010170041.0A CN111221018B (zh) | 2020-03-12 | 2020-03-12 | 一种用于抑制海上多路径的gnss多源信息融合导航方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111221018A true CN111221018A (zh) | 2020-06-02 |
CN111221018B CN111221018B (zh) | 2022-04-08 |
Family
ID=70812458
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010170041.0A Active CN111221018B (zh) | 2020-03-12 | 2020-03-12 | 一种用于抑制海上多路径的gnss多源信息融合导航方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111221018B (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112577496A (zh) * | 2020-11-25 | 2021-03-30 | 哈尔滨工程大学 | 一种基于自适应选权的多源融合定位方法 |
CN113175931A (zh) * | 2021-04-02 | 2021-07-27 | 上海机电工程研究所 | 基于约束卡尔曼滤波的集群组网协同导航方法及系统 |
CN113340295A (zh) * | 2021-06-16 | 2021-09-03 | 广东工业大学 | 一种多个测距传感器的无人艇近岸实时定位与建图方法 |
CN114562992A (zh) * | 2022-02-09 | 2022-05-31 | 南京航空航天大学 | 一种基于因子图及场景约束的多径环境组合导航方法 |
CN115080903A (zh) * | 2022-06-01 | 2022-09-20 | 中国船舶重工集团公司第七0七研究所九江分部 | 一种基于智能优化算法的海上多目标多模态匹配融合方法 |
CN115379390A (zh) * | 2022-07-05 | 2022-11-22 | 港珠澳大桥管理局 | 无人机定位方法、装置、计算机设备和存储介质 |
CN115407370A (zh) * | 2022-08-31 | 2022-11-29 | 重庆长安汽车股份有限公司 | 用于gnss信号的可靠性检验方法、装置、电子设备和介质 |
CN115616637A (zh) * | 2022-12-15 | 2023-01-17 | 南京航空航天大学 | 一种基于三维格网多径建模的城市复杂环境导航定位方法 |
CN115685292A (zh) * | 2023-01-05 | 2023-02-03 | 中国人民解放军国防科技大学 | 一种多源融合导航系统的导航方法和装置 |
CN116702093A (zh) * | 2023-08-08 | 2023-09-05 | 海南智慧海事科技有限公司 | 一种基于大数据数据融合的海上目标定位方法 |
CN117310756A (zh) * | 2023-11-30 | 2023-12-29 | 宁波路特斯机器人有限公司 | 多传感器融合定位方法及系统、机器可读存储介质 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103903101A (zh) * | 2014-04-14 | 2014-07-02 | 上海航天电子通讯设备研究所 | 一种通用航空多源信息监管平台及其方法 |
CN105761407A (zh) * | 2016-01-06 | 2016-07-13 | 深圳大学 | 基于无线网络信号传输的室内探测火情及报警方法及系统 |
CN106197408A (zh) * | 2016-06-23 | 2016-12-07 | 南京航空航天大学 | 一种基于因子图的多源导航信息融合方法 |
CN108364014A (zh) * | 2018-01-08 | 2018-08-03 | 东南大学 | 一种基于因子图的多源信息融合方法 |
WO2018200039A1 (en) * | 2017-04-24 | 2018-11-01 | The Charles Stark Draper Laboratory, Inc. | Multi-source distributed navigation system architecture |
CN109492059A (zh) * | 2019-01-03 | 2019-03-19 | 北京理工大学 | 一种多源异构数据融合与模型修正过程管控方法 |
CN109856625A (zh) * | 2019-03-06 | 2019-06-07 | 国网福建省电力有限公司莆田供电公司 | 一种基于多源数据融合的船舶位置识别方法 |
CN110118549A (zh) * | 2018-02-06 | 2019-08-13 | 刘禹岐 | 一种多源信息融合定位方法和装置 |
CN110260885A (zh) * | 2019-04-15 | 2019-09-20 | 南京航空航天大学 | 一种卫星/惯性/视觉组合导航系统完好性评估方法 |
CN110274588A (zh) * | 2019-06-19 | 2019-09-24 | 南京航空航天大学 | 基于无人机集群信息的双层嵌套因子图多源融合导航方法 |
CN110441806A (zh) * | 2018-05-03 | 2019-11-12 | 罗伯特·博世有限公司 | 通过运动和位置传感器基于卫星确定车辆位置的方法 |
-
2020
- 2020-03-12 CN CN202010170041.0A patent/CN111221018B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103903101A (zh) * | 2014-04-14 | 2014-07-02 | 上海航天电子通讯设备研究所 | 一种通用航空多源信息监管平台及其方法 |
CN105761407A (zh) * | 2016-01-06 | 2016-07-13 | 深圳大学 | 基于无线网络信号传输的室内探测火情及报警方法及系统 |
CN106197408A (zh) * | 2016-06-23 | 2016-12-07 | 南京航空航天大学 | 一种基于因子图的多源导航信息融合方法 |
WO2018200039A1 (en) * | 2017-04-24 | 2018-11-01 | The Charles Stark Draper Laboratory, Inc. | Multi-source distributed navigation system architecture |
CN108364014A (zh) * | 2018-01-08 | 2018-08-03 | 东南大学 | 一种基于因子图的多源信息融合方法 |
CN110118549A (zh) * | 2018-02-06 | 2019-08-13 | 刘禹岐 | 一种多源信息融合定位方法和装置 |
CN110441806A (zh) * | 2018-05-03 | 2019-11-12 | 罗伯特·博世有限公司 | 通过运动和位置传感器基于卫星确定车辆位置的方法 |
CN109492059A (zh) * | 2019-01-03 | 2019-03-19 | 北京理工大学 | 一种多源异构数据融合与模型修正过程管控方法 |
CN109856625A (zh) * | 2019-03-06 | 2019-06-07 | 国网福建省电力有限公司莆田供电公司 | 一种基于多源数据融合的船舶位置识别方法 |
CN110260885A (zh) * | 2019-04-15 | 2019-09-20 | 南京航空航天大学 | 一种卫星/惯性/视觉组合导航系统完好性评估方法 |
CN110274588A (zh) * | 2019-06-19 | 2019-09-24 | 南京航空航天大学 | 基于无人机集群信息的双层嵌套因子图多源融合导航方法 |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112577496B (zh) * | 2020-11-25 | 2024-03-26 | 哈尔滨工程大学 | 一种基于自适应选权的多源融合定位方法 |
CN112577496A (zh) * | 2020-11-25 | 2021-03-30 | 哈尔滨工程大学 | 一种基于自适应选权的多源融合定位方法 |
CN113175931A (zh) * | 2021-04-02 | 2021-07-27 | 上海机电工程研究所 | 基于约束卡尔曼滤波的集群组网协同导航方法及系统 |
CN113175931B (zh) * | 2021-04-02 | 2022-08-16 | 上海机电工程研究所 | 基于约束卡尔曼滤波的集群组网协同导航方法及系统 |
CN113340295A (zh) * | 2021-06-16 | 2021-09-03 | 广东工业大学 | 一种多个测距传感器的无人艇近岸实时定位与建图方法 |
CN114562992A (zh) * | 2022-02-09 | 2022-05-31 | 南京航空航天大学 | 一种基于因子图及场景约束的多径环境组合导航方法 |
CN115080903A (zh) * | 2022-06-01 | 2022-09-20 | 中国船舶重工集团公司第七0七研究所九江分部 | 一种基于智能优化算法的海上多目标多模态匹配融合方法 |
CN115379390A (zh) * | 2022-07-05 | 2022-11-22 | 港珠澳大桥管理局 | 无人机定位方法、装置、计算机设备和存储介质 |
CN115407370A (zh) * | 2022-08-31 | 2022-11-29 | 重庆长安汽车股份有限公司 | 用于gnss信号的可靠性检验方法、装置、电子设备和介质 |
CN115407370B (zh) * | 2022-08-31 | 2024-10-11 | 重庆长安汽车股份有限公司 | 用于gnss信号的可靠性检验方法、装置、电子设备和介质 |
CN115616637A (zh) * | 2022-12-15 | 2023-01-17 | 南京航空航天大学 | 一种基于三维格网多径建模的城市复杂环境导航定位方法 |
CN115685292A (zh) * | 2023-01-05 | 2023-02-03 | 中国人民解放军国防科技大学 | 一种多源融合导航系统的导航方法和装置 |
CN116702093B (zh) * | 2023-08-08 | 2023-12-08 | 海南智慧海事科技有限公司 | 一种基于大数据数据融合的海上目标定位方法 |
CN116702093A (zh) * | 2023-08-08 | 2023-09-05 | 海南智慧海事科技有限公司 | 一种基于大数据数据融合的海上目标定位方法 |
CN117310756A (zh) * | 2023-11-30 | 2023-12-29 | 宁波路特斯机器人有限公司 | 多传感器融合定位方法及系统、机器可读存储介质 |
CN117310756B (zh) * | 2023-11-30 | 2024-03-29 | 宁波路特斯机器人有限公司 | 多传感器融合定位方法及系统、机器可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN111221018B (zh) | 2022-04-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111221018B (zh) | 一种用于抑制海上多路径的gnss多源信息融合导航方法 | |
CN104406605B (zh) | 机载多导航源综合导航仿真系统 | |
CN111273298B (zh) | 基于波浪滑翔器组网技术的水下声学目标定位与跟踪方法 | |
EP3321632B1 (en) | A navigation system | |
RU2487419C1 (ru) | Система комплексной обработки информации радионавигационных и автономных средств навигации для определения действительных значений параметров самолетовождения | |
Wang et al. | Underwater acoustic positioning based on the robust zero-difference Kalman filter | |
CN116819580B (zh) | 一种惯性辅助的双天线gnss海上船舶姿态确定方法 | |
CN115616643A (zh) | 一种城市区域建模辅助的定位方法 | |
RU2558699C1 (ru) | Комплексный способ навигации летательных аппаратов | |
US6256264B1 (en) | Localization of a submerged tow vehicle (lost) | |
Grabbe et al. | Geo-location using direction finding angles | |
Gong et al. | Airborne earth observation positioning and orientation by SINS/GPS integration using CD RTS smoothing | |
Park et al. | A new measurement model of interferometric radar altimeter for terrain referenced navigation using particle filter | |
Hagen et al. | Low altitude AUV terrain navigation using an interferometric sidescan sonar | |
RU2589495C1 (ru) | Способ определения углов пространственной ориентации летательного аппарата и устройство для его осуществления | |
Groves et al. | Enhancing micro air vehicle navigation in dense urban areas using 3D mapping aided GNSS | |
CN110388917B (zh) | 飞行器单目视觉尺度估计方法和装置、飞行器导航系统及飞行器 | |
RU137394U1 (ru) | Устройство обработки информации сети разнесенных в пространстве постов пеленгации | |
Kirkko-Jaakkola et al. | Improving TTFF by two-satellite GNSS positioning | |
JP2019109064A (ja) | アクティブセンサーの信号処理システム、信号処理方法及び信号処理プログラム | |
Deneault et al. | Tracking ground targets with measurements obtained from a single monocular camera mounted on an unmanned aerial vehicle | |
CN113324539A (zh) | 一种sins/srs/cns多源融合自主组合导航方法 | |
Ersan et al. | Map matching with kalman filter and location estimation | |
Hagen | TerrLab-a generic simulation and post-processing tool for terrain referenced navigation | |
Fu et al. | Missile location based on missile-borne bistatic SAR |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |