CN107917708A - 基于贝叶斯压缩感知的gps/ins紧组合周跳探测和修复算法 - Google Patents

基于贝叶斯压缩感知的gps/ins紧组合周跳探测和修复算法 Download PDF

Info

Publication number
CN107917708A
CN107917708A CN201711105303.XA CN201711105303A CN107917708A CN 107917708 A CN107917708 A CN 107917708A CN 201711105303 A CN201711105303 A CN 201711105303A CN 107917708 A CN107917708 A CN 107917708A
Authority
CN
China
Prior art keywords
gps
ins
cycle
matrix
difference
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.)
Pending
Application number
CN201711105303.XA
Other languages
English (en)
Inventor
李灯熬
赵菊敏
马志莹
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Taiyuan University of Technology
Original Assignee
Taiyuan University of Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Taiyuan University of Technology filed Critical Taiyuan University of Technology
Priority to CN201711105303.XA priority Critical patent/CN107917708A/zh
Publication of CN107917708A publication Critical patent/CN107917708A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/10Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
    • G01C21/12Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
    • G01C21/16Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation
    • G01C21/165Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation combined with non-inertial navigation instruments
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining 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/42Determining position
    • G01S19/48Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
    • G01S19/49Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system whereby the further system is an inertial position system, e.g. loosely-coupled

Abstract

本发明涉及定位信号中周跳的探测方法,具体为一种基于贝叶斯压缩感知的GPS/INS紧组合周跳探测和修复算法。本算法包含两个部分,第一部分是建立GPS/INS紧组合导航系统定位模型,同时克服卫星导航易受地形遮挡和INS导航误差随时间积累的缺陷,充分发挥各自的优势;第二部分是构建稀疏周跳探测修复模型,首先对原始载波观测量进行站间差分和历元差分得到载波相位双差模型,其次是在双差模型的基础上得到基于压缩感知的周跳信号探测,最后对周跳信号进行修复。本发明可以有效降低GPS周跳探测的误差率,提高GPS周跳修复的准确率,进而提高GPS差分定位的定位精度,具有广泛的应用前景。

Description

基于贝叶斯压缩感知的GPS/INS紧组合周跳探测和修复算法
技术领域
本发明涉及定位信号中周跳的探测方法,具体为一种基于贝叶斯压缩感知的GPS/INS紧组合周跳探测和修复算法,来提高GPS差分定位的定位精度,广泛适用于弱信号和高动态环境。
背景技术
在GPS定位过程中会受到观测环境、干扰噪声和多径效应等的影响,而且在城市环境中,GPS信号受遮挡中断频繁,周跳的频繁发生影响了导航的效率。然而INS的导航性能不受观测环境的影响,够输出更为平滑的高速率导航解,但INS定位误差会随着时间积累,通常需要利用GPS观测值进行周期修正,将GPS和INS结合起来,可以同时克服GPS易受地形影响和INS导航误差随时间积累的缺陷,充分发挥各自的优势。因此在GPS/INS组合系统中,INS可用于辅助GPS对周跳问题进行准确的探测和修复,从而得到更高精度的导航和定位结果。
发明内容
本发明将GPS和INS通过卡尔曼滤波进行紧组合来同时克服GPS易受地形影响和INS导航误差随时间积累的缺陷,可以更准确地描述各项误差和校正。对原始的载波相位观测值线性化之后先后经过站间差分和历元差分可以基本消除电离层误差和对流层误差等,从而得到载波相位观测量的双差模型。由于双差模型是欠定方程,无法求解出周跳,而压缩感知就是一种结合稀疏分解及最优化方法进行重构的信号获取理论,因此可以利用压缩感知从欠定方程中求出周跳发生的位置和大小。对周跳的修复可以转化为对组合优化问题的求解,但是这种方法的修复误差率很高,而贝叶斯压缩感知是从贝叶斯统计学的角度考虑压缩感知的信号重构问题,在有噪声的环境下优势尤为明显。本技术方案所设计的算法可以有效降低GPS周跳探测的误差率,提高GPS周跳修复的准确率,进而提高GPS差分定位的定位精度,具有广泛的应用前景。
本发明是采用如下的技术方案实现的:基于贝叶斯压缩感知的GPS/INS紧组合周跳探测和修复算法,包括以下步骤:
(1)设定GPS/INS紧组合系统误差状态向量
X=[xNav,xAcc,xGyr,xGra]T,其中
xNav=[δrN,δrE,δrD,δvN,δvE,δvD,δψN,δψE,δψD]T
xGyr=[εbxbybz]T
xGra=[δgN,δgE,δgD]T,xNav中包括9个导航解误差、xAcc中包括6个加速度误差模型参数、xGyr中包括3个陀螺漂移误差、xGra中包括3个重力误差;
(2)GPS/INS紧组合系统的误差状态方程为:F为系统状态转移矩阵,G为系统动态噪声矩阵,W为均值为零的高斯白噪声向量;系统的观测方程为:
Z为双差观测量,e为观测噪声,A为双差观测值设计矩阵,为导航系到地球系的旋转矩阵,为载体系到地球系的旋转矩阵;
(3)在GPS/INS紧组合系统定位过程中,载波相位的基本观测方程可表示为:λφ=ρINS+cδtu-cδts-I+T-λN+εφ,式中,ρINS为INS预测的卫地距,c为光速,δtu为接收机钟差,δts为卫星钟差,I为电离层延迟误差,T为对流层延迟误差,N为周整模糊度,εφ为载波相位观测噪声;将ρINS在(x0,y0,z0)处线性化,
ρINS=ρ0+ks△x+ls△y+ms△z,ks=-(xs-x0)/ρ0
ls=-(ys-y0)/ρ0,ms=-(zs-z0)/ρ0,其中,(xs,ys,zs)为卫星坐标,(x0,y0,z0)为接收机坐标;
(4)对线性化的载波相位观测值进行历元间差分:
λ·φ(t,t-1)=λ·△φ=△ρ0+[△ks △ls △ms]·[△x △y △z]T-c·△δts+c·△δtu-△I+△T-λ·△N+ε△φ
其中,(t,t-1)表示t历元和t-1历元做差;
(5)对经过历元间差分的载波相位观测值再进行站间差分,得到双差模型:
下标u代表接收机,下标b代表基站;
(6)载波相位观测量的双差模型进行移项可以写成如下形式:其中,Q=[λ-1e,λ-1G],
(7)对矩阵Q进行矩阵分解和转换,可以得到基于压缩感知的周跳探测模型:Y=Pθ+ε,θ是周跳,ε是噪声信号,P既是感知矩阵也是观测矩阵;
(8)周跳θ采用标准贝叶斯先验分布假设,对于周跳θ中的每个元素,假设为均值为0的高斯先验:其中,表示高斯概率密度函数的方差,对于噪声信号ε,也采用标准贝叶斯先验分布,可以得到噪声方差的倒数α0=1/σ2,故对周跳值的重构转化为超参数α和α0的重构,使用第二类型的最大似然函数对超参数α和α0重构,最大似然函数取对数函数: 其中,K表示周跳的稀疏度,U=σ2E+Pβ-1PT,β=diag(α12,…αN),E是单位矩阵,通过对超参数的边缘似然函数最大化,来获得周跳θ的最优解。
本发明提出了一种GPS/INS紧组合导航系统基于BCS的周跳探测和修复方法,该方法在BCS理论框架下,以历元间-站间的双差载波相位观测量为基础,根据周跳信号自身的稀疏特性,建立稀疏周跳探测模型,利用稀疏贝叶斯学习中的相关向量机理论获得周跳预测值的分布情况,实现周跳的探测与修复。本发明可以有效降低GPS周跳探测的误差率,提高GPS周跳修复的准确率,进而提高GPS差分定位的定位精度,具有广泛的应用前景。
附图说明
图1为本发明算法流程图。
具体实施方式
本技术方案中设计的基于贝叶斯压缩感知的GPS/INS紧组合系统周跳探测和修复算法中包含两个部分。第一部分是建立GPS/INS紧组合导航系统定位模型,同时克服卫星导航易受地形遮挡和INS导航误差随时间积累的缺陷,充分发挥各自的优势;第二部分是构建稀疏周跳探测修复模型,首先对原始载波观测量进行站间差分和历元差分得到载波相位双差模型,其次是在双差模型的基础上得到基于压缩感知的周跳信号探测,最后对周跳信号进行修复。GPS/INS紧组合贝叶斯压缩感知周跳探测和修复算法流程如图1所示。
下面依次介绍本设计方案中的两大算法部分。
第一部分、GPS/INS紧组合系统模型
为了更加准确的描述组合导航的各项误差和改正,建立的导航系统模型采用状态参数为21维,包括9个导航解误差、6个加速度误差模型参数、3个陀螺漂移误差、3个重力误差。
下标N、E、D表示导航系;下标bx、by、bz表示载体系。
组合系统的误差状态方程为:X为系统误差状态向量,F为系统状态转移矩阵,G为系统动态噪声矩阵,W为均值为零的高斯白噪声向量。
系统的观测方程为:
Z为双差观测量,e为观测噪声,A为双差观测值设计矩阵,为导航系到地球系的旋转矩阵,为载体系到地球系的旋转矩阵。
第二部分、稀疏周跳探测和修复模型
(1)、载波相位双差模型
在组合系统定位过程中,载波相位的基本观测方程可表示为:λφ=ρINS+cδtu-cδts-I+T-λN+εφ(4),式中,ρINS为INS预测的卫地距,c为光速,δtu为接收机钟差,δts为卫星钟差,I为电离层延迟误差,T为对流层延迟误差,N为周整模糊度,εφ为载波相位观测噪声。
将ρINS在(x0,y0,z0)处线性化,ρINS=ρ0+ks△x+ls△y+ms△z,ks=-(xs-x0)/ρ0,ls=-(ys-y0)/ρ0,ms=-(zs-z0)/ρ0,其中,(xs,ys,zs)为卫星坐标,(x0,y0,z0)为接收机坐标。
对线性化的载波相位观测值进行历元间差分:
λ·φ(t,t-1)=λ·△φ=△ρ0+[△ks △ls △ms]·[△x △y △z]T-c·△δts+c·△δtu-△I+△T-λ·△N+ε△φ(5),其中,(t,t-1)表示t历元和t-1历元做差;
对经过历元间差分的载波相位观测值再进行站间差分:
下标u代表接收机,下标b代表基站;
(2)、基于压缩感知的周跳信号探测模型
载波相位观测量的双差模型基本消除了电离层对流层等误差,因此对于n颗卫星的双差模型进行适当的移项可以写成如下形式:
其中,Q=[λ-1e,λ-1G],
上式中载波相位双差观测方程个数小于未知数个数,属于欠定方程,无法直接求解出周跳,然而整周模糊度的跳变可以看成是稀疏的,压缩感知就是一种结合稀疏分解及最优化方法进行重构的信号获取理论,因此可以利用压缩感知从欠定方程中求出周跳发生的位置和大小。
对矩阵Q进行适当的矩阵分解和转换,可以得到基于压缩感知的周跳探测模型:
Y=Pθ+ε (8)
在压缩感知探测模型中,如果感知矩阵P的任意2K列线性无关,则K稀疏向量θ可以得到唯一的重构。
(3)、基于贝叶斯压缩感知的周跳信号修复
贝叶斯压缩感知从贝叶斯统计学的角度考虑压缩感知的信号重构问题,在有噪声的环境下优势尤为明显。在稀疏贝叶斯学习框架下,让周跳θ采用标准贝叶斯先验分布假设,对于θ中的每个元素,假设为均值为0的高斯先验:
其中,表示高斯概率密度函数的方差,取得极值,从而保证周跳信号的稀疏特性,对于噪声信号ε做相似处理,可以得到,噪声方差的倒数α0=1/σ2,所以对周跳值的重构转化为超参数α和α0的重构,常用的方法是使用第二类型的最大似然函数重构。为了计算的便利性,通常会对似然函数取对数函数:
其中,U=σ2E+Pβ-1PT,β=diag(α12,…αN),E为单位矩阵,通过对超参数的边缘似然函数最大化,来获得θ的最优解。

Claims (1)

1.基于贝叶斯压缩感知的GPS/INS紧组合周跳探测和修复算法,其特征在于包括以下步骤:
(1)设定GPS/INS紧组合系统误差状态向量
X=[xNav,xAcc,xGyr,xGra]T,其中
xNav=[δrN,δrE,δrD,δvN,δvE,δvD,δψN,δψE,δψD]T
xGra=[δgN,δgE,δgD]T,xNav中包括9个导航解误差、xAcc中包括6个加速度误差模型参数、xGyr中包括3个陀螺漂移误差、xGra中包括3个重力误差;
(2)GPS/INS紧组合系统的误差状态方程为:F为系统状态转移矩阵,G为系统动态噪声矩阵,W为均值为零的高斯白噪声向量;系统的观测方程为:
Z为双差观测量,e为观测噪声,A为双差观测值设计矩阵,为导航系到地球系的旋转矩阵,为载体系到地球系的旋转矩阵;
(3)在GPS/INS紧组合系统定位过程中,载波相位的基本观测方程可表示为:λφ=ρINS+cδtu-cδts-I+T-λN+εφ,式中,ρINS为INS预测的卫地距,c为光速,δtu为接收机钟差,δts为卫星钟差,I为电离层延迟误差,T为对流层延迟误差,N为周整模糊度,εφ为载波相位观测噪声;将ρINS在(x0,y0,z0)处线性化,
ρINS=ρ0+ks△x+ls△y+ms△z,ks=-(xs-x0)/ρ0
ls=-(ys-y0)/ρ0,ms=-(zs-z0)/ρ0,其中,(xs,ys,zs)为卫星坐标,(x0,y0,z0)为接收机坐标;
(4)对线性化的载波相位观测值进行历元间差分:
λ·φ(t,t-1)=λ·△φ=△ρ0+[△ks△ls△ms]·[△x△y△z]T-c·△δts+c·△δtu-△I+△T-λ·△N+ε△φ
其中,(t,t-1)表示t历元和t-1历元做差;
(5)对经过历元间差分的载波相位观测值再进行站间差分,得到双差模型:
下标u代表接收机,下标b代表基站;
(6)载波相位观测量的双差模型进行移项可以写成如下形式:其中,
(7)对矩阵Q进行矩阵分解和转换,可以得到基于压缩感知的周跳探测模型:Y=Pθ+ε,θ是周跳,ε是噪声信号,P既是感知矩阵也是观测矩阵;
(8)周跳θ采用标准贝叶斯先验分布假设,对于周跳θ中的每个元素,假设为均值为0的高斯先验:其中,表示高斯概率密度函数的方差,对于噪声信号ε,也采用标准贝叶斯先验分布,可以得到噪声方差的倒数α0=1/σ2,故对周跳值的重构转化为超参数α和α0的重构,使用第二类型的最大似然函数对超参数α和α0重构,最大似然函数取对数函数: 其中,K表示周跳的稀疏度,U=σ2E+Pβ-1PT,β=diag(α12,…αN),E是单位矩阵,通过对超参数的边缘似然函数最大化,来获得周跳θ的最优解。
CN201711105303.XA 2017-11-10 2017-11-10 基于贝叶斯压缩感知的gps/ins紧组合周跳探测和修复算法 Pending CN107917708A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711105303.XA CN107917708A (zh) 2017-11-10 2017-11-10 基于贝叶斯压缩感知的gps/ins紧组合周跳探测和修复算法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711105303.XA CN107917708A (zh) 2017-11-10 2017-11-10 基于贝叶斯压缩感知的gps/ins紧组合周跳探测和修复算法

Publications (1)

Publication Number Publication Date
CN107917708A true CN107917708A (zh) 2018-04-17

Family

ID=61895407

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711105303.XA Pending CN107917708A (zh) 2017-11-10 2017-11-10 基于贝叶斯压缩感知的gps/ins紧组合周跳探测和修复算法

Country Status (1)

Country Link
CN (1) CN107917708A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110703284A (zh) * 2019-09-17 2020-01-17 中国矿业大学 一种基于稀疏核学习的单站gnss瞬时速度和加速度构建方法
CN112526573A (zh) * 2021-02-07 2021-03-19 腾讯科技(深圳)有限公司 对象定位方法和装置、存储介质及电子设备
CN112946697A (zh) * 2021-01-29 2021-06-11 合肥工业大学智能制造技术研究院 一种基于深度学习的卫星信号周跳探测与修复方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104316947A (zh) * 2014-08-26 2015-01-28 南京航空航天大学 Gnss/ins超紧组合导航装置及相对导航系统
CN107132558A (zh) * 2017-06-13 2017-09-05 武汉大学 惯性辅助的多频多模gnss周跳修复方法及系统

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104316947A (zh) * 2014-08-26 2015-01-28 南京航空航天大学 Gnss/ins超紧组合导航装置及相对导航系统
CN107132558A (zh) * 2017-06-13 2017-09-05 武汉大学 惯性辅助的多频多模gnss周跳修复方法及系统

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
李慧等: "基于贝叶斯压缩感知的周跳探测与修复方法", 《物理学报》 *
韩厚增等: "GPS/INS紧组合的INS辅助周跳探测与修复", 《测绘学报》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110703284A (zh) * 2019-09-17 2020-01-17 中国矿业大学 一种基于稀疏核学习的单站gnss瞬时速度和加速度构建方法
CN112946697A (zh) * 2021-01-29 2021-06-11 合肥工业大学智能制造技术研究院 一种基于深度学习的卫星信号周跳探测与修复方法
CN112526573A (zh) * 2021-02-07 2021-03-19 腾讯科技(深圳)有限公司 对象定位方法和装置、存储介质及电子设备

Similar Documents

Publication Publication Date Title
Cao et al. GVINS: Tightly coupled GNSS–visual–inertial fusion for smooth and consistent state estimation
CN103635778B (zh) 在具有矩形平面布置图的建筑物中的导航
Han et al. Integrated GPS/INS navigation system with dual-rate Kalman Filter
US7768441B2 (en) Geodesy via GPS and INSAR integration
CN106767787A (zh) 一种紧耦合gnss/ins组合导航装置
CN107850673A (zh) 视觉惯性测距姿态漂移校准
CN110174104A (zh) 一种组合导航方法、装置、电子设备及可读存储介质
CN108344415A (zh) 一种组合导航信息融合方法
CN107917708A (zh) 基于贝叶斯压缩感知的gps/ins紧组合周跳探测和修复算法
CN108802782A (zh) 一种惯导辅助的北斗三频载波相位整周模糊度求解方法
Bai et al. Time-correlated window-carrier-phase-aided GNSS positioning using factor graph optimization for urban positioning
CN108896040B (zh) 天空海一体化水下潜器惯性/重力组合导航方法和系统
CN108873034A (zh) 一种惯导辅助载波模糊度解算的实现方法
CN105204048A (zh) 一种北斗兼容gps/glonass的网络rtk参考站间模糊度快速解算方法
CN113267794B (zh) 一种基线长度约束的天线相位中心校正方法及装置
CN111123295B (zh) 基于ssr的定位方法及装置、定位系统
CN107316280A (zh) 离岛卫星影像rpc模型高精度几何定位方法
CN106885585A (zh) 一种基于光束法平差的星载摄影测量系统一体化检校方法
Aicardi et al. Sensors integration for smartphone navigation: performances and future challenges
CN112556696A (zh) 一种对象定位方法、装置、计算机设备以及存储介质
JP2009025233A (ja) 搬送波位相式測位装置
CN110146904B (zh) 一种适用于区域电离层tec的精确建模方法
Choy High accuracy precise point positioning using a single frequency GPS receiver
CN101957193B (zh) 一种海岛礁高程传递的优化方法
CN108267782B (zh) 基于机器视觉与数值解析的地表绝对位移测试系统及方法

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
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20180417