CN110146901A - 基于径向基神经网络和无迹卡尔曼滤波多径估计方法 - Google Patents

基于径向基神经网络和无迹卡尔曼滤波多径估计方法 Download PDF

Info

Publication number
CN110146901A
CN110146901A CN201811417200.1A CN201811417200A CN110146901A CN 110146901 A CN110146901 A CN 110146901A CN 201811417200 A CN201811417200 A CN 201811417200A CN 110146901 A CN110146901 A CN 110146901A
Authority
CN
China
Prior art keywords
signal
multipath
kalman filtering
neural net
radial base
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
CN201811417200.1A
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 CN201811417200.1A priority Critical patent/CN110146901A/zh
Publication of CN110146901A publication Critical patent/CN110146901A/zh
Pending legal-status Critical Current

Links

Classifications

    • 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/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/22Multipath-related issues

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)
  • Noise Elimination (AREA)

Abstract

本发明公开了一种基于径向基神经网络和无迹卡尔曼滤波多径估计方法,属于卫星导航多径参数估计领域,主要应用于提高定位精度,它主要包含两个部分,第一部分为:采用无迹卡尔曼滤波对待估计的参数初步估计,解决传统卡尔曼滤波不能应用于非线性***以及EKF在处理非线性***只能达到二阶精度的问题,使参数估计在高斯噪声下达到三阶精度。第二部分为:在无迹卡尔曼滤波新息项中引入径向基神经网络作为非高斯补偿,并采用最小误差熵代替均方误差对径向基神经网络的权重调整,从而使整个***的随机性最小,采用梯度下降法实现权重的在线迭代更新。提出的多径估计算法,能够在非线性非高斯***中,具有更高的估计精度,有效降低估计误差。

Description

基于径向基神经网络和无迹卡尔曼滤波多径估计方法
技术领域
本发明属于卫星导航***中的多径参数估计领域,具体涉及一种基于径向基神经网络和无迹卡尔曼滤波理论的多径参数估计。
背景技术
近年来,随着现代全球卫星导航***的应用与发展,基于位置服务应用的需求在我国日益增长,人们对定位精度的要求也日益提高,因此,高精度定位已成为导航领域的研究热点。而多径干扰是卫星导航***中高精度定位的主要误差源之一,多径干扰是指卫星发射的直接信号在传播过程中,由于传播环境和建筑物的反射而产生的反射信号。多径信号的存在使接收机无法准确跟踪直接信号,导致伪距的测量出现偏差,使定位精度降低,带来多径误差。基于数据处理的多径误差抑制技术首先估计多径参数,并根据估计的多径参数重构多径信号,最后从接收到的信号中减去多径信号,达到抑制多径信号的影响、提高定位精度的目的。
根据所处噪声环境的不同,基于数据处理的多径估计方法主要分为:针对高斯噪声的基于卡尔曼滤波框架的多径估计方法和针对非高斯噪声的基于粒子滤波框架的多径估计方法。高斯噪声下,基于扩展卡尔曼滤波(EKF)的多径估计方法只能对估计误差的二阶统计信息进行准确估计,而且线性化操作的存在会造成估计误差的累计和传播。在实际的导航***中,非高斯噪声,如脉冲噪声,是普遍存在的。非高斯环境噪声下,基于粒子滤波(PF)的多径估计方法是一种基于序列蒙特卡罗方法的贝叶斯估计方法。虽然基于PF的多径估计方法对噪声没有要求,但PF固有的缺点,如粒子退化和粒子枯竭,影响了其估计性能,而且要达到满意性能时所需要的的粒子数随着估计问题维数的增加而显著增加,导致***的计算复杂度提高。
因此,对非高斯噪声环境下的多径估计对提高***的定位精度、推广导航***的应用具有重要意义。
发明内容
本发明是这样实现的,基于径向基神经网络和无迹卡尔曼滤波多径估计方法,包括如下步骤:
1)首先给定初始待估计参数值作为初始状态量和初始的状态协方差,并设置迭代初值k、迭代次数N和最小误差熵的样本值Ns;
2)设置UKF相关参数β、α、κ、n、λ并计算相关权重Wm,Wc
3)设置RBF的核宽σ,基函数的中心点的选取,初始权值W1
4)对状态量进行UT变换获得2n+1个sigma点,并对sigma点非线性变换后取对应权重得到预测状态量的均值和协方差;
5)对预测状态量进行UT变换,得到观测量的sigma点,并对sigma点非线性变换后取对应权重得到观测量预测均值和协方差;
6)更新获得UKF的估计状态值和新息量
7)判断k<=Ns,满足条件在执行步骤8),否则跳至步骤9);
8)保存新息量到伪新息量sk以及计算径向基函数并保存;
9)计算径向基函数并保存;
10)更新伪新息量
11)获得关于伪新息量s的熵并作为目标函数,将目标函数最小化以调整权值并带入梯度下降法,通过梯度下降法迭代更新RBF权值Wk
12)通过更新状态量(待估计参数)xk
13)判断迭代次数k<=N,若满足条件,则令k=k+1并返回步骤4),否则程序结束,获得最终的待参数估计值。
进一步的讲,步骤1)中所述的待估计的参数值为:
x=[a0,l0,θ0,aj,lj,θj]T
其中:a0为直接信号幅值;l0为直接信号延迟时间;θ0为直接信号载波延迟相位;aj为第j路多径信号的幅值;lj为第j路相对于直接信号的延迟时间;θj为第j路多径信号相对于直接信号的载波延迟相位。
进一步的讲,步骤4)中所述的非线性变换矩阵取单位矩阵,默认估计参数在观测期间不发生变化。
进一步的讲,步骤5)中所述的非线性变换由观测量模型获得;观测量模型为接收信号和本地信号相关输出:
A0,k=a0,kcos(θ0,k),A1,k=a1,kcos(θ1,k)分别为直接信号和多径信号在时刻k的复合幅度,是直接信号l0的本地估计,从捕获结果中获得;
所采用的接收信号的模型为:
等式右侧第一项表示直接信号,第二项为M路直接信号;c(·)为调至在载波上的C/A码,值为-1或1;a0,τ0,θ0分别为直接信号幅值、延迟时间和载波延迟相位;aj,τj,θj分别为第j路多径信号的幅值、相对于直接信号的延迟时间和相对于直接信号的载波延迟相位;τj<1.5个码片n(t)为噪声;
接收的信号为连续的模拟信号,对其进行采样处理,得到离散化的数字信号,所采用的本地信号为:
k表示时刻;l0和l1分别为τ0和τ1的数字形式;是l0的本地估计,从捕获结果中获得;I为相关器的数目;di(i=1,…,I)为第i个相关支路与即时码的间距;di<0,则表示本地早码;di>0,则表示本地晚码;di=0,则表示本地即时码。
进一步的讲,步骤11)中所述的目标函数为:
其中,
V(s)为s的新息势能,Ns为伪新息量样本数。
本发明方法的有益效果如下:1、采用UKF可以使***对高斯滤波的滤波精度达到3阶,非高斯噪声的滤波精度达到2阶。
2、在新息项中引入径向基神经网络对***的非高斯性进行补偿,使改进后的UKF可适用于非高斯噪声下的多径估计。
3、在伪新息量中,采用最小误差熵调整权值。可以使伪新息量中的随机性最小,而且最小误差熵较均方误差熵在非高斯噪声下具有更好的表现。
附图说明
图1表示本发明的整体构成图。
图2表示本发明的具体方法的构成图。
图3表示本发明的算法流程图。
具体实施方式
下面结合附图对本发明的具体实施例进行详细说明。
本发明首先通过无迹卡尔曼滤波算法对多径参数进行初步的估计,然后在无迹卡尔曼滤波中引入径向基神经网络,用来补偿***中由于非高斯噪声的存在带来的偏差,并通过最小误差熵准则来调整非高斯补偿量中的权重,使估计误差的随机性达到最小,最后根据无迹卡尔曼滤波的初步多径估计值和非高斯补偿量得到最终的多径参数估计,以实现非高斯噪声下的多径参数估计。
整个***的输入为接收信号与多路本地信号进行相关运算之后得到的相关输出向量,输出量为直接信号参数(直接信号幅度、直接信号延迟时间、相位延迟)和多径信号的参数(多径信号幅度、多径信号相对于直接信号的延迟时间、多径信号相对于直接信号的相位延迟)。
多径参数估计***描述如下:
xk=f(xk-1)+qk-1
yk=h(xk)+rk
其中qk-1为过程噪声,rk为观测噪声。
将直接信号参数和多径信号参数作为状态变量,将接收信号和本地信号的相关输出值作为观测量,通过无迹卡尔曼滤波(UKF)获得状态变量的初始估计和新息量。记录新息量,将新息量作为径向基神经网络的输入量,径向基神经网络的输出量作为非高斯补偿量,修正后的状态变量估计值为无迹卡尔曼滤波的初始估计加上无迹卡尔曼滤波增益与非高斯补偿量的乘积。对于上述径向基神经网络,将无迹卡尔曼滤波后的新息量和非高斯补偿构建为伪新息量,采用最小误差熵准则调整径向基神经网络的权重使伪新息量的随机性最小,并采用梯度下降法实现权重的迭代更新。
图1中自相关模块主要对接收信号和本地信号进行相关运算,存储模块存储自相关输出值和***中的初始化参数,初始化模块主要提供状态参数初值和更新状态参数,UKF滤波模块、RBF神经网络模块主要是在非高斯噪声,对下一时刻的状态参数进行估计。
基于径向基神经网络的无迹卡尔曼滤波多径估计算法,步骤如下:
1)将接收到的信号与本地信号进行自相关运算,将自相关输出作为本算法的输入测量,表示如下:
其中A0,k=a0,kcos(θ0,k),A1,k=a1,kcos(θ1,k)分别为直接信号和多径信号在时刻k的复合幅度;
R(·)为理想自相关函数;
是本地信号l0,k的本地估计,从捕获结果中可以获得;l0,k,l1,k分别为直接信号和多径信号在时刻k的延迟时间;
di为第i个相关支路与即时支路的间距。
2)选取无迹卡尔曼滤波参数β=2、α=1,κ=0,n=4,λ=3-n。其中n为状态变量的维度,α、κ控制sigma点的离散度,β与状态变量的分布有关,λ与sigma点权值选取有关。
3)选取径向基神经网络的参数σ,由于本发明的基函数采用的是高斯核函数,因此参数由下式选取:
其中为样本的标准差。为简便处理,径向基神经网络的中心点采用随机选取,并设置初始权重W1=0,对中心点和权重引入以下约束(在最小误差熵调整下,保证非高斯补偿量零均值误差),
ci=-cp-i+1
wi=-wp-i+1
其中ci径向基神经网络中基函数的中心点。
4)计算Sigma点的均值权重和均方差权重其中m,c的值为2n+1。
5)初始化状态变量值及状态变量均方误差。
6)令k=1,设置迭代次数N值。
7)根据无迹卡尔曼滤波算法选取状态变量Sigma点。
8)根据无迹卡尔曼滤波中的算法获得和新息项 其中yk为真实观测量即接收信号和观测信号的相关值,为无迹卡尔曼滤波滤波获得观测量值。
9)更正状态估计值
10)保存k时刻的vk,Wk其中,Φ(·)为径向基神经网络中的基函数。
11)更新伪新息量
12)伪新息量作为随机变量,采用最小误差熵准则将伪新息量的随机性最小化,将最小误差熵采用梯度下降算法迭代更新权重
13)判断k值是否达到N,是则结束循环,否则令k=k+1,返回步骤4。
以上所述仅为本发明的具体实施例,但本发明所保护范围的结构特征并不限于此,任何本领域的技术人员在本发明的领域内,所作的变化或修饰皆涵盖在本发明的专利范围内。

Claims (5)

1.基于径向基神经网络和无迹卡尔曼滤波多径估计方法,其特征在于:包括如下步骤:
1)首先给定初始待估计参数值作为初始状态量和初始的状态协方差,并设置迭代初值k、迭代次数N和最小误差熵的样本值Ns;
2)设置UKF相关参数β、α、κ、n、λ并计算相关权重Wm,Wc
3)设置RBF的核宽σ,基函数的中心点的选取,初始权值W1
4)对状态量进行UT变换获得2n+1个sigma点,并对sigma点非线性变换后取对应权重得到预测状态量的均值和协方差;
5)对预测状态量进行UT变换,得到观测量的sigma点,并对sigma点非线性变换后取对应权重得到观测量预测均值和协方差;
6)更新获得UKF的估计状态值和新息量
7)判断k<=Ns,满足条件在执行步骤8),否则跳至步骤9);
8)保存新息量到伪新息量sk以及计算径向基函数并保存;9)计算径向基函数并保存;
10)更新伪新息量
11)获得关于伪新息量s的熵并作为目标函数,将目标函数最小化以调整权值并带入梯度下降法,通过梯度下降法迭代更新RBF权值Wk
12)通过更新状态量(待估计参数)xk
13)判断迭代次数k<=N,若满足条件,则令k=k+1并返回步骤4),否则程序结束,获得最终的待参数估计值。
2.根据权利要求1所述的基于径向基神经网络和无迹卡尔曼滤波多径估计方法,其特征在于:步骤1)中所述的待估计的参数值为:
x=[a0,l0,θ0,aj,lj,θj]T
其中:a0为直接信号幅值;
l0为直接信号延迟时间;
θ0为直接信号载波延迟相位;
aj为第j路多径信号的幅值;
lj为第j路相对于直接信号的延迟时间;
θj为第j路多径信号相对于直接信号的载波延迟相位。
3.根据权利要求1所述的基于径向基神经网络和无迹卡尔曼滤波多径估计方法,其特征在于:步骤4)中所述的非线性变换矩阵取单位矩阵,默认估计参数在观测期间不发生变化。
4.根据权利要求1所述的基于径向基神经网络和无迹卡尔曼滤波多径估计方法,其特征在于:步骤5)中所述的非线性变换由观测量模型获得;观测量模型为接收信号和本地信号相关输出:
A0,k=a0,kcos(θ0,k),A1,k=a1,kcos(θ1,k)分别为直接信号和多径信号在时刻k的复合幅度, 是直接信号l0的本地估计,从捕获结果中获得;
所采用的接收信号的模型为:
等式右侧第一项表示直接信号,第二项为M路直接信号;
c(·)为调至在载波上的C/A码,值为-1或1;
a0,τ0,θ0分别为直接信号幅值、延迟时间和载波延迟相位;
aj,τj,θj分别为第j路多径信号的幅值、相对于直接信号的延迟时间和相对于直接信号的载波延迟相位;
τi<1.5个码片
n(t)为噪声;
接收的信号为连续的模拟信号,对其进行采样处理,得到离散化的数字信号,所采用的本地信号为:
k表示时刻;
l0和l1分别为τ0和τ1的数字形式;
是l0的本地估计,从捕获结果中获得;
I为相关器的数目;
di(i=1,…,I)为第i个相关支路与即时码的间距;
di<0,则表示本地早码;
di>0,则表示本地晚码;
di=0,则表示本地即时码。
5.根据权利要求1所述的基于径向基神经网络和无迹卡尔曼滤波多径估计方法,其特征在于:步骤11)中所述的目标函数为:
其中,
V(s)为s的新息势能,Ns为伪新息量样本数。
CN201811417200.1A 2018-11-26 2018-11-26 基于径向基神经网络和无迹卡尔曼滤波多径估计方法 Pending CN110146901A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811417200.1A CN110146901A (zh) 2018-11-26 2018-11-26 基于径向基神经网络和无迹卡尔曼滤波多径估计方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811417200.1A CN110146901A (zh) 2018-11-26 2018-11-26 基于径向基神经网络和无迹卡尔曼滤波多径估计方法

Publications (1)

Publication Number Publication Date
CN110146901A true CN110146901A (zh) 2019-08-20

Family

ID=67589329

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811417200.1A Pending CN110146901A (zh) 2018-11-26 2018-11-26 基于径向基神经网络和无迹卡尔曼滤波多径估计方法

Country Status (1)

Country Link
CN (1) CN110146901A (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110988933A (zh) * 2019-10-31 2020-04-10 太原理工大学 一种基于模拟退火和梯度下降的选星方法
CN111025280A (zh) * 2019-12-30 2020-04-17 浙江大学 一种基于分布式最小总体误差熵的运动目标测速方法
CN111969979A (zh) * 2020-08-31 2020-11-20 郑州轻工业大学 一种最小误差熵cdkf滤波器方法
CN112525205A (zh) * 2020-11-17 2021-03-19 上海电机学院 一种最小误差熵准则下的车联网相对组合导航定位方法
CN113625309A (zh) * 2021-07-23 2021-11-09 哈尔滨工程大学 一种基于无迹差分粒子滤波算法实现的多径参数估计方法
CN115421167A (zh) * 2022-09-02 2022-12-02 江南大学 一种用于多径环境gps定位的变量投影算法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090108444A (ko) * 2008-04-11 2009-10-15 엘지전자 주식회사 네비게이션 장치 및 이를 이용한 이동체의 위치 탐색방법
CN107843904A (zh) * 2017-10-31 2018-03-27 桂林电子科技大学 一种抑制多径干扰的码跟踪环路及方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090108444A (ko) * 2008-04-11 2009-10-15 엘지전자 주식회사 네비게이션 장치 및 이를 이용한 이동체의 위치 탐색방법
CN107843904A (zh) * 2017-10-31 2018-03-27 桂林电子科技大学 一种抑制多径干扰的码跟踪环路及方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
LAN CHENG,ET AL: "Multipath Estimation Based on Centered Error Entropy Criterion for Non-Gaussian Noise", 《IEEE ACCESS》 *
YU LIU,ET AL: "UKF Based Nonlinear Filtering Using Minimum Entropy Criterion", 《IEEE TRANSACTIONS ON SIGNAL PROCESSING》 *

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110988933A (zh) * 2019-10-31 2020-04-10 太原理工大学 一种基于模拟退火和梯度下降的选星方法
CN111025280A (zh) * 2019-12-30 2020-04-17 浙江大学 一种基于分布式最小总体误差熵的运动目标测速方法
CN111025280B (zh) * 2019-12-30 2021-10-01 浙江大学 一种基于分布式最小总体误差熵的运动目标测速方法
CN111969979A (zh) * 2020-08-31 2020-11-20 郑州轻工业大学 一种最小误差熵cdkf滤波器方法
CN111969979B (zh) * 2020-08-31 2023-03-31 郑州轻工业大学 一种最小误差熵cdkf滤波器方法
CN112525205A (zh) * 2020-11-17 2021-03-19 上海电机学院 一种最小误差熵准则下的车联网相对组合导航定位方法
CN113625309A (zh) * 2021-07-23 2021-11-09 哈尔滨工程大学 一种基于无迹差分粒子滤波算法实现的多径参数估计方法
CN113625309B (zh) * 2021-07-23 2023-09-29 哈尔滨工程大学 一种基于无迹差分粒子滤波算法实现的多径参数估计方法
CN115421167A (zh) * 2022-09-02 2022-12-02 江南大学 一种用于多径环境gps定位的变量投影算法
CN115421167B (zh) * 2022-09-02 2024-05-28 江南大学 一种用于多径环境gps定位的变量投影算法

Similar Documents

Publication Publication Date Title
CN110146901A (zh) 基于径向基神经网络和无迹卡尔曼滤波多径估计方法
JP4436250B2 (ja) グローバル測位受信機のネットワークを用いる位置推定
US20130051434A1 (en) System and method for mitigating severe multipath interference for geolocation &amp; navigation
Qin et al. GNSS multipath estimation and mitigation based on particle filter
US20050212696A1 (en) Reat-time WaveSmooth™ error mitigation for Global Navigation Satellite Systems
Liu et al. Variable length LMS adaptive filter for carrier phase multipath mitigation
CN106842240B (zh) 基于最小误差熵和ε等级差分进化的多径估计器
CN102629869B (zh) 基于卡尔曼滤波和最小二乘算法的数字延迟锁定环
Mosavi et al. Position estimation in single-frequency GPS receivers using Kalman filter with pseudo-range and carrier phase measurements
Kang et al. Adaptive complex‐EKF‐based DOA estimation for GPS spoofing detection
Sokhandan et al. An advanced GNSS code multipath detection and estimation algorithm
Bahadur et al. Integration of variance component estimation with robust Kalman filter for single-frequency multi-GNSS positioning
Mi et al. Stochastic modeling of between-receiver single-differenced ionospheric delays and its application to medium baseline RTK positioning
Zhang et al. Skywave delay estimation in enhanced Loran based on extended invariance principle weighted fourier transform and relaxation algorithm
Tabatabaei et al. Robust adaptive joint tracking of GNSS signal code phases in urban canyons
Jee et al. A GPS C/A code tracking loop based on extended Kalman filter with multipath mitigation
Mosavi et al. Neural technologies for precise timing in electric power systems with a single-frequency GPS receiver
KR20190111817A (ko) 위성 항법 시스템에서 다중-경로의 거절을 위한 다중-안테나 디바이스 및 연관된 방법
CN105549036A (zh) 一种导航卫星接收机窄带干扰抑制的算法
Tian et al. Sliding window test vs. single time test for track-to-track association
CN110940999A (zh) 一种基于误差模型下的自适应无迹卡尔曼滤波方法
Xie et al. Carrier phase bias correction for GNSS space-time array processing using time-delay data
JP7150153B2 (ja) Gnss受像機で伝送路と時間の合同推定を実行するための方法と装置
Sokhandan et al. Accurate GNSS range estimation in multipath environments using stochastic‐gradient‐based adaptive filtering
Chen et al. Dual-frequency carrier smoothed code filtering with dynamical ionospheric delay modeling

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: 20190820