CN113074739B - 基于动态鲁棒容积卡尔曼的uwb/ins融合定位方法 - Google Patents

基于动态鲁棒容积卡尔曼的uwb/ins融合定位方法 Download PDF

Info

Publication number
CN113074739B
CN113074739B CN202110382193.1A CN202110382193A CN113074739B CN 113074739 B CN113074739 B CN 113074739B CN 202110382193 A CN202110382193 A CN 202110382193A CN 113074739 B CN113074739 B CN 113074739B
Authority
CN
China
Prior art keywords
error
uwb
measurement
representing
ins
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.)
Active
Application number
CN202110382193.1A
Other languages
English (en)
Other versions
CN113074739A (zh
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.)
Chongqing University of Post and Telecommunications
Original Assignee
Chongqing University of Post and Telecommunications
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 Chongqing University of Post and Telecommunications filed Critical Chongqing University of Post and Telecommunications
Priority to CN202110382193.1A priority Critical patent/CN113074739B/zh
Publication of CN113074739A publication Critical patent/CN113074739A/zh
Application granted granted Critical
Publication of CN113074739B publication Critical patent/CN113074739B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/20Instruments for performing navigational calculations
    • G01C21/206Instruments for performing navigational calculations specially adapted for indoor navigation
    • 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
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02TCLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00Road transport of goods or passengers
    • Y02T10/10Internal combustion engine [ICE] based vehicles
    • Y02T10/40Engine management systems

Abstract

本发明涉及复杂室内定位技术领域,具体涉及一种基于动态鲁棒容积卡尔曼的UWB/INS融合定位方法,包括:建立UWB‑INS融合定位的运动模型;采用超宽带UWB定位技术确定待定位点的第一位置和第一速度;采用惯性导航系统INS获取待定位点的第二位置数据和第二速度;计算以上两种定位方式的实际测量误差;采用动态鲁棒容积卡尔曼滤波算法对实际测量误差进行修正处理,得到最终位置误差;通过最终位置误差对第二位置数据进行修正,得到准确位置s。本发明方法可以缓解外界噪声对系统估计的影响,又可以追踪系统的运动误差模型状态,降低运动不确定性对目标轨迹预测的影响,从而实现精确、稳定的室内导航。

Description

基于动态鲁棒容积卡尔曼的UWB/INS融合定位方法
技术领域
本发明涉及复杂室内定位技术领域,具体涉及一种基于动态鲁棒容积卡尔曼的UWB/INS融合定位方法。
背景技术
近年来,随着无线技术的快速发展,基于室内场景的定位服务(如超市购物导航、火灾紧急定位、住院病人位置追踪等),已成为众多物联网应用的基本需求。然而在大型机场、工厂车间、矿洞隧道等复杂环境下,无线电信号由于受到障碍物遮挡、电磁干扰、信号反射等因素影响无法满足室内的高精度定位需求。
单一的室内定位技术可以分为无线定位技术和传感定位技术,其中无线定位技术中以UWB的定位精度表现最优。然而在某些特殊的复杂场景下(如紧急救援和高铁站),UWB定位技术也会因为信号受到墙壁、人或其他障碍物的阻挡而无法实现精确的定位。而在传感定位技术中,最具代表性的INS虽然能通过ZUPT(零速检测算法)或PDR(行人航迹推算算法)来克服多径效应和非视距影响,获得短时间内的精确行人位置。但INS固有的传感器漂移偏差以及拐角处的角速度偏差累积仍会阻碍其在长期部署期间的定位精度。因此,单一定位系统仍然无法满足某些高精度定位场景。
为了解决单一定位系统存在的定位精度问题,结合两种以及以上单一定位系统的融合定位方法应运而生。基于UWB/INS的室内定位技术既可以提高系统的平均定位精度又可以实现对目标长时间的连续定位跟踪。专利号202010034636.3中公开了一种基于粒子滤波算法的UWB/INS组合室内定位方法,该方法主要通过UWB系统获取待定位人员到各参考基站的距离,通过UWB位置解算单元计算出人员的东方向位置和北方向位置。通过INS(惯性导航系统)获取人员在行走过程中的三轴加速度、三轴角速度、以及三轴磁场强度,通过INS解算单元计算出人员行进时的步长、东方向步速、北方向步速、迈步时间以及姿态角。通过粒子滤波算法,将UWB系统计算结果与INS系统计算结果进行数据融合。最终达到降低非视距复杂环境的影响,提高定位精度的目的。
融合定位方法主要存在两方面的问题。一方面主要利用传统的贝叶斯滤波算法来减轻外界噪声。然而最接近贝叶斯估计的容积卡尔曼滤波算法很少应用于室内组合定位中。另一方面在实际复杂的定位环境中,外界噪声的不确定性会造成定位系统的测量值异常。而且实际物体的无规律运动或状态突变,也会给定位系统的建模造成很大的影响。所以一种既能够滤除测量噪声,又能适应无规律运动而造成的模型误差的滤波算法,成为精确定位的关键。但是现有UWB/INS融合定位系统只考虑了外界噪声对定位的影响,并未考虑运动模型的不确定性给融合定位系统带来的影响。
发明内容
为了解决上述问题,本发明提供一种适用于复杂室内环境、精确高、鲁棒性好的基于动态鲁棒容积卡尔曼滤波的UWB/INS融合定位方法,能够实现室内行人的精确跟踪。
一种基于动态鲁棒容积卡尔曼的UWB/INS融合定位方法,包括以下步骤:
S1、建立UWB-INS融合定位的运动模型,运动模型中包括室内行人的状态方程和测量方程;
S2、采用超宽带UWB定位技术确定待定位点的第一位置和第一速度;
S3、超宽带UWB定位的同时,采用惯性导航系统INS获取待定位点的第二位置数据和第二速度;
S4、根据第一位置、第一速度、第二位置数据和第二速度计算以上两种定位方式的实际测量误差;
S5、采用动态鲁棒容积卡尔曼滤波DRCKF算法对实际测量误差进行融合修正处理,得到最终位置误差;
S6、通过最终位置误差对惯性导航系统INS获得的第二位置数据进行修正,得到准确位置s。
进一步的,UWB-INS融合定位的运动模型中包括室内行人的状态方程和测量方程,其中,状态方程和测量方程分别如下式所示:
xk=f(xk-1,uk-1)+wk-1
zk=h(xk)+vk
其中,xk是与传输函数f(·)的相关的状态向量,传输函数f(·)是贝叶斯估计的一般表达式,这个函数反映位置、速度、加速度等状态的变化规律;zk是通过测量函数h(·)得到的测量向量,测量函数h(·)反映的实际的测量规律,u是控制输入向量,w和v分别表示过程噪声和测量噪声,k表示时刻。
进一步的,采用超宽带UWB定位技术确定待定位点的第一位置和第一速度,分别表示如下:
Figure GDA0003748478330000031
Figure GDA0003748478330000032
其中,sm,k表示k时刻第m个UWB标签的位置坐标,vm,k表示k时刻第m个UWB标签的速度,G是一个线性矩阵,且
Figure GDA0003748478330000033
Figure GDA0003748478330000034
sk表示在k时刻的标签的位置坐标、tk表示k时刻。
进一步的,步骤S4中,计算两种定位方式的实际测量误差包括:将采用UWB定位技术获得的第一位置数据与采用惯性导航系统INS获取的第二位置数据求差值,得到位置误差δsk;将UWB定位技术获得的速度数据与采用惯性导航系统INS获取的速度数据求差值,得到速度误差δvk,最终得到实际测量误差如下:
Figure GDA0003748478330000041
其中,zk表示实际测量误差,sm,k表示第m个标签k时刻的第一位置坐标;vm,k表示待定位点的第一速度;sINS和vINS分别为k时刻的惯性导航系统INS的速度和位置,H表示误差状态测量矩阵,δxk表示状态误差向量,vk表示测量噪声向量。
进一步的,步骤S5中,采用动态鲁棒容积卡尔曼滤波DRCKF算法对实际测量误差进行融合修正处理包括:利用强跟踪算法来修正标准容积卡尔曼的时间预测过程中过程噪声,然后利用Huber M估计来改进标准容积卡尔曼的测量更新过程中的测量噪声,从而最终达到缓解外界噪声、模型误差对精确定位的影响。
有益效果:
本发明与现有技术相比,其显著优点为:1)利用UWB与INS定位系统的互补特性,克服了单一定位系统在复杂环境下的局限性;(2)将标准的容积卡曼滤波算法与Huber-M估计、强跟踪算法结合在一起,既可以缓解外界噪声对系统估计的影响,又可以追踪系统的运动误差模型状态,降低运动不确定性对目标轨迹预测的影响;(3)利用惯导的短时精度和抗干扰性,来克服UWB的非视距误差,同时利用的UWB的高精度特性来缓解累积误差对长期定位的影响,从而实现精确、稳定的室内导航。
附图说明
下面结合附图和具体实施方式对本发明做进一步详细的说明。
图1是本发明基于动态鲁棒容积卡尔曼的室内行人跟踪法总体框架图;
图2是发明中UWB定位原理图;
图3是发明中动态鲁棒容积卡尔曼滤波算法流程图;
图4是本发明实施例中单一定位系统与组合定位系统在NLOS环境下的位置均方误差对比图;
图5是本发明实施例中经过EKF、CKF、DRCKF算法优化后的行人定位轨迹对比图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本实施例提供一种基于动态鲁棒容积卡尔曼的UWB/INS融合定位方法,在NLOS/LOS环境下,通过动态容积卡尔曼滤波算法,来滤除外界噪声对系统估计的影响,同时通过融入的强跟踪算法来克服模型误差,从而达到精确鲁棒的轨迹估计。如图1所示,在一种优选实施方式中,该方法包括以下步骤:
S1、建立UWB-INS融合定位的运动模型。运动模型中包括室内行人的状态方程和测量方程。
根据运动学规律构建室内行人的状态方程和测量方程分别如下式所示:
xk=f(xk-1,uk-1)+wk-1 (1)
zk=h(xk)+vk (2)
其中,xk是与传输函数f(·)的相关的状态向量,x是一个多维向量,包含了目标载体的位置坐标s,速度v,姿态q,加速度偏差αb,角速度偏差ωb等分量;传输函数f(·)是贝叶斯估计的一般表达式,这个函数反映位置、速度、加速度等状态的变化规律;zk是通过测量函数h(·)得到的测量向量,测量函数h(·)反映的实际的测量规律,u是控制输入向量,w和v分别表示过程噪声和测量噪声,k表示时刻。
在导航坐标系中{N}中UWB-INS融合定位系统的联合状态向量表示为
Figure GDA0003748478330000051
其中s,v,q,αbb分别代表目标载体的位置坐标、速度、姿态、加速度偏差,角速度偏差。它由名义状态
Figure GDA0003748478330000061
和误差状态δx组成并且满足以下等式:
Figure GDA0003748478330000062
其中,误差状态
Figure GDA0003748478330000063
Figure GDA0003748478330000064
表示对四元数状态进行四元数相乘,对其他状态进行求和,θ表示转动角度,T表示转置。
根据(4)式,相应的名义状态和误差状态的转换如下式所示:
Figure GDA0003748478330000065
Figure GDA0003748478330000066
其中,g表示{N}坐标系中的重力加速度,am和ωm分别为加速度测量值和角速度测量值。an和ωn分别为加速度计和陀螺仪的测量噪声,aω和ωω分别为加速计和陀螺仪的内部器件偏差,
Figure GDA0003748478330000067
表示状态向量的导数,
Figure GDA0003748478330000068
表示转换矩阵。
S2、建立UWB-INS融合定位的测量模型。UWB-INS融合定位的测量模型中包括状态方程和测量方程,利用这两个方程来实现UWB与INS的数据融合和位置预测。
采用超宽带UWB定位技术确定UWB标签(待定位点)的第一位置和第一速度:首先通过UWB系统获取获取待定节点(UWB标签)到各UWB基站的距离,再通过三边测距算法(TOA)得到UWB标签的位置。
超宽带UWB定位技术的原理如图2所示,UWB系统中包括N个基站,M个UWB标签。在该UWB系统中,采用超宽带UWB定位技术实现UWB标签定位的具体过程包括:
首先利用4个基站所得到的TOA测量值来估算k时刻的待定位节点(UWB标签,后简称为“标签”)的位置坐标sm,k=[xm,k,ym,k,zm,k]T,其中,sm,k表示第m个标签k时刻的位置坐标;m代表标签序号;x、y、z分别表示X、Y、Z三个方向位置坐标,即xm,k表示标签m在k时刻的的横坐标,ym,k表示标签m在k时刻的的纵坐标,zm,k表示标签m在k时刻的的z坐标。
具体地,通过UWB系统获取获取标签的真实位置坐标sm,k,计算标签到各UWB基站的真实距离,UWB标签到n个UWB基站的真实距离可表示为:
Figure GDA0003748478330000071
其中,ln,k表示UWB标签在k时刻到基站n的真实距离,sn表示基站n的位置坐标,基站n的位置向量为sn=[xn,yn,zn]T,n∈{1,2,3,…,N}表示基站的序号,N是基站总数;sm,k表示第m个标签k时刻的真实位置坐标。
例子:假设已知一个待定位节点的真实位置st,k,那么它到基站的真实距离表示为:
Figure GDA0003748478330000072
通过UWB位置解算单元(采用最小二乘法解算)解算估计出标签的坐标,得到标签的估计位置坐标
Figure GDA0003748478330000073
具体过程包括:为了得到UWB标签的估计位置
Figure GDA0003748478330000074
并使测量距离与真实距离的误差最小,将确定UWB标签位置的问题表示为:
Figure GDA0003748478330000075
其中,N,ln,k
Figure GDA0003748478330000076
分别表示基站的数量、UWB标签在k时刻到基站n的真实距离、UWB标签在k时刻到基站n的测量距离
从等式(1)可以得到:
Figure GDA0003748478330000081
其中,l1,k、ln,k分别表示UWB标签在k时刻到基站1的真实距离、UWB标签在k时刻到基站n的真实距离,xn表示第n个基站的x轴坐标,yn表示第n个基站的y轴坐标,zn表示第n个基站的z轴坐标,zm,k ym,k表示标签m在k时刻的的纵坐标,zm,k表示标签m在k时刻的的z坐标。
让(4)式的第2行到第n行分别减去第一行并进行线性化得到以下等式:
2Gsm,k=bk (5)
其中
Figure GDA0003748478330000082
其中
Figure GDA0003748478330000083
利用最小二乘法对(5)式求解,得到k时刻第m个UWB标签的估计位置坐标sm,k(标签的第一位置数据sm,k),表达式如下:
Figure GDA0003748478330000084
通过下式,计算UWB标签的速度为:
Figure GDA0003748478330000085
其中,sk表示在k时刻的标签的位置坐标,vm,k表示k时刻第m个UWB标签的速度,tk表示k时刻。
S3、使用惯导的内置传感器获取加速度和角速度数据,通过惯导解算算法求得标签的实时位置(标签的第二位置数据)和速度,假设在k时刻的惯性导航系统INS的速度和位置分别为sINS和vINS
S4、计算以上两种定位方式的实际测量误差:将采用UWB定位技术获得的第一位置数据与采用惯性导航系统INS获取的第二位置数据求差值,得到位置误差δsk;将UWB定位技术获得的速度数据与采用惯性导航系统INS获取的速度数据求差值,得到速度误差δvk,具体如图1所示。
于是融合导航系统的实际测量误差方程为:
Figure GDA0003748478330000091
其中,H表示状态误差的测量矩阵,
Figure GDA0003748478330000092
I3表示3*3单位矩阵,δxk表示状态误差,vk表示k时刻的测量噪声。
S5、采用动态鲁棒容积卡尔曼滤波DRCKF算法对实际测量误差进行融合修正处理,得到最终位置误差。
本实施例提供一种非线性行人跟踪中动态鲁棒容积卡尔曼滤波DRCKF算法,该算法是基于标准容积卡尔曼滤波算法CKF的改进。利用将Huber-M估计算法、强跟踪算法、不确定性检测算法来改进标准的容积卡尔曼滤波算法的时间更新过程和测量更新过程,利用前两种算法的优势,构成既可以滤除外界噪声又可实时检测和矫正不确定型模型误差的滤波算法。
标准的容积卡尔曼滤波算法具体包括以下步骤:
(1)初始条件
Figure GDA0003748478330000093
其中,
Figure GDA0003748478330000094
表示初始时刻状态变量的估计初值,x0表示状态变量的初值,P0|0表示初始时刻状态变量的估计误差协方差,S0|0表示初始时刻的Cholesky因子。
(2)时间预测阶段:传播容积点,预测状态预测值、相应的协方差矩阵。
根据k时刻状态变量的估计误差协方差为Pk|k,得到平方根矩阵为Sk|k,从而获得一系列同等权重的状态容积点(χi,k|k),计算表达式如下:
Figure GDA0003748478330000101
Figure GDA0003748478330000102
其中,Pk|k表示k时刻状态变量的估计误差协方差,ξi表示容积点集,Sk|k表示k时刻的平方根矩阵,χi,k|k表示k时刻的状态容积点,
Figure GDA0003748478330000103
表示k时刻状态变量的估计值。
通过状态方程获得k时刻状态容积点的预测状态值
Figure GDA0003748478330000104
从而可得状态变量的预测值,最终得到状态变量的预测误差协方差矩阵Pk+1|k和过程噪声协方差矩阵Qk,计算表达式如下:
Figure GDA0003748478330000105
Figure GDA0003748478330000106
Figure GDA0003748478330000107
其中,
Figure GDA0003748478330000108
表示对状态变量的容积点χi,k|k的预测值,uk是控制输入向量,
Figure GDA0003748478330000109
表示k时刻状态容积点的预测状态值,n表示系统状态变量的维度。
(3)测量更新阶段:这一阶段主要是为了得到预测误差协方差、状态变量的误差协方差矩阵、下一时刻的估计误差协方差,更新增益矩阵。
预测误差协方差为Pk+1|k得到平方根矩阵为Sk+1|k,从而根据k时刻的容积点来估计k+1时刻同等权重的状态容积点(Xi,k+1|k):
Figure GDA00037484783300001010
Figure GDA00037484783300001011
其中,Xi,k+1|k表示k+1时刻的容积点,Pk+1|k表示k+1时刻的平方根矩阵的误差协方差,Sk+1|k表示k+1时刻的平方根矩阵,
Figure GDA00037484783300001012
表示k时刻状态容积点的预测状态值。
通过测量方程获得状态容积点Xi,k+1|k的预测测量值Zi,k+1|k,即状态变量的预测值,最终得到状态变量的误差协方差矩阵(Pzz,k+1|k)。
Zi,k+1|k=h(Xi,k+1|k,uk) (19)
Figure GDA0003748478330000111
其中,Zi,k+1|k表示测量值的容积点,
Figure GDA0003748478330000112
表示测量值预测值。
得到容积点的预测测量值Zi,k+1|k后,计算测量误差协方差Pzz,k+1|k、互协方差Pxz,k+1|k、滤波增益Wk+1以及状态变量的估计值
Figure GDA0003748478330000113
再更新下一时刻的估计误差协方差Pk+1|k+1,计算表达式分别如下:
Figure GDA0003748478330000114
Figure GDA0003748478330000115
Figure GDA0003748478330000116
Figure GDA0003748478330000117
Figure GDA0003748478330000118
其中,测量误差协方差Pzz,k+1|k表示测量值的容积点与预测量值的预测值的协方差,互协方差Pxz,k+1|k表示状态变量的容积点与状态变量的预测值的协方差,Rk+1表示k+1时刻的测量噪声矩阵,zk+1表示k+1时刻的实际测量误差,
Figure GDA0003748478330000119
表示k+1时刻状态容积点的预测状态值。
如图3所示是动态鲁棒容积卡尔曼滤波算法的流程图,在一种优选实施方式中,包括以下实施过程:
将预测误差和估计误差定义如下:
Figure GDA00037484783300001110
其中,ηk+1表示预测误差,σk+1表示估计误差,xk+1表示k+1时刻的状态向量,
Figure GDA00037484783300001111
表示k时刻状态容积点的预测状态值。
根据泰勒级数展开式以及容积卡尔曼转换理论,上述预测误差方程可以重新改写为:
ηk+1=Fkσk+Δ(σk)+wk
其中
Figure GDA0003748478330000121
表示在线性化的过程中二阶以及高阶矩阵产生的不可避免的误差。
为了构建标准的估计等式,更好地描述一阶线性估计误差,引入一种未知的时变对角矩阵如下所示:
βk=diag(β1,k,...,βn,k)
将上式中的时变对角矩阵代入到预测误差方程可得:
ηk+1=βkFkσk+Δ(σk)+wk
其中,
Figure GDA0003748478330000122
类似的,可以得到一种新的更新值如下:
Figure GDA0003748478330000123
其中,yk+1表示k+1时刻的未经过线性化的测量误差向量,H表示状态误差的测量矩阵,vk+1表示测量噪声,αk+1表示时变对角矩阵。
根据上述预测误差和估计误差,结合标准容积卡尔曼算法计算新的状态变量预测值
Figure GDA0003748478330000124
预测测量值
Figure GDA0003748478330000125
测量误差更新协方差
Figure GDA0003748478330000126
然后计算协方差和交叉协方差如下:
Figure GDA0003748478330000127
因此,可以得到:
Yk+1=αk+1H(βkFkσk+wk)+vk+1
其中,Yk+1表示经过线性化的k+1时刻的测量误差向量。
本实施例的一种动态鲁棒容积卡尔曼滤波算法相对于标准的容积卡尔曼滤波算法CKF,主要改进了时间预测环节与测量更新环节,具体改进包括以下几点:
1)利用强跟踪算法改进时间预测环节的误差协方差矩阵来消除运动模型误差;
在标准的容积卡尔曼滤波算法中,为了实现状态估计可靠收敛,可以牺牲一定的精度换取滤波的稳定性,选取合适的增强因子乘以状态变量误差协方差或者观测变量误差协方差,来包含更多未建模的误差,在降低一定的初值和噪声统计特性的敏感性的情况下,提高算法实时应对状态突变的能力。在室内定位系统中,为了使滤波器具有应对系统模型不确定的鲁棒性,本实施例在状态变量误差协方差预测值中引入增强因子λk,对不同的状态估计进行调整,来保证系统具有较好的跟踪能力。
引入增强因子λk,增强因子λk可通过以下等式推导求得:
Figure GDA0003748478330000131
其中,E[·]表示期望,xk表示状态变量,
Figure GDA0003748478330000132
表示状态变量的估计值,zk表示实际测量误差,
Figure GDA0003748478330000133
表示测量值预测值,公式中第一行是滤波器的性能指数,第二行表示新旧的状态变量差值的正交关系,这能够确保有效信息被提取出来,并且确定滤波器性能是否最优。
得到增强因子λk后,根据强跟踪算法和(16)式,构建一个新的协方差矩阵
Figure GDA0003748478330000134
为:
Figure GDA0003748478330000135
2)利用Huber-M估计算法改进测量更新环节的测量噪声协方差矩阵,来缓解外界噪声造成的测量误差。
在复杂环境下,由于传感器噪声和外界噪声的影响下,UWB或INS的测量值中通常存在异常值,而标准容积卡尔曼滤波算法的观测噪声具有很大的不确定性,为了缓解外界噪声对系统轨迹预测的影响,所以利用Huber-M估计算法来重新构建准确的测量噪声协方差矩阵。
UWB或INS的测量值中出现异常值时,(21)式中测量噪声协方差Rk+1将与实际误差不一致,导致(21)式中协方差矩阵Pzz,k+1|k无法反映预测值的偏差。为了对测量值的异常值进行检测和矫正,采用Huber的M估计方法对以下目标函数进行最小化,可以得到去除异常值的状态估计结果,目标函数表达式为:
Figure GDA0003748478330000141
Figure GDA0003748478330000142
其中,J(xk)表示代价函数,ρ(·)代表凸性Huber函数,rsi=ri/(ωri)代表残差的第i个分量,
Figure GDA0003748478330000143
代表残差,ωri=(Pzz,k+1|k)i,i代表ri的标准差,参数c通常设为1.5来获得高统计效率。
为了使目标函数(29)取得最小值,令(28)式关于xk的一阶偏导等于0,于是可以求得最优解的充分必要条件:
Figure GDA0003748478330000144
这里
Figure GDA0003748478330000145
xk,i表示状态向量的第i个分量。
定义gi=Ψ(rsi)/rsi,则有:
Figure GDA0003748478330000146
基于上式,同等权重矩阵可以表示为:
Figure GDA0003748478330000147
Figure GDA0003748478330000151
其中,
Figure GDA0003748478330000152
Figure GDA0003748478330000153
是矩阵
Figure GDA0003748478330000154
的对角元素和非对角元素;ωi,i和ωi,j分别是测量噪声矩阵Rk+1中的对角元素和非对角元素。因为测量噪声协方差矩阵是一个对角矩阵,ωi,j为0。ri为测量值的残差,rsi为测量值的标准差,ωri是关于ri的均方差。由(32)和(33)式可得同等权重
Figure GDA0003748478330000155
代入到式(21)中的测量噪声协方差中,更新测量更新环节的测量噪声协方差矩阵为:
Figure GDA0003748478330000156
其中,
Figure GDA0003748478330000157
表示权重矩阵。
3)采用不确定性检测算法,在运动模型出现误差时入强跟踪算法实时调整状态变量的误差协方差矩阵。
不确定性检测策略:当测量模型的存在不确定性时,引入增强因子,改进(21)式中的误差协方差矩阵,可以确保更准确的估计结果。因此,我们提出了一个不确定性检测算法计算不确定性误差Dk+1值,用来判断运动过程中是否出现了运动模型误差,在适当的时候调整状态变量的误差协方差矩阵。不确定性误差值的计算表达式如下:
Figure GDA0003748478330000158
其中Yk+1为新的更新值。
定义以下两种测量场景:
情景1C0:估计系统正常工作;情景2C1:估计系统包含模型不确定性。所述估计系统指的是容积卡尔曼滤波算法,负责数据融合和轨迹预测。
检测指数Dk+1总是严格服从自由度为m的χ2分布,利用性能指数l∈(0,1)可以确定门限值
Figure GDA0003748478330000159
Figure GDA0003748478330000161
S6、采用最终位置误差对惯性导航系统INS获得的第二位置数据进行修正,得到准确位置s。
图4是本发明实施例中单一定位系统与组合定位系统在NLOS环境下的位置均方误差对比图。图4的仿真结果表明,当基站受到遮挡或用人体对基站进行遮挡时,单一的UWB定位效果比较差。UWB的最大均方误差可达到50cm以上,移动轨迹中的定位点跳动性比较大,与实际路线的吻合度变差。单一的INS虽然有一定的累积误差,但定位误差基本上在20cm以下。而利用INS与UWB的融合数据实现的组合定位,其实际定位效果更加接近实际行人路线,进而证明了组合定位的有效性。
图5是本发明实施例中经过EKF、CKF、DRCKF算法优化后的行人定位轨迹对比图。结合图5可以看出不同滤波算法下的优化后的行人轨迹。从图5中可知,CKF的估计效果较差,最大估计误差可达50cm,而经过EKF优化的路线轨迹虽然优于CKF,并且对定位过程中产生的异常值有一定的鲁棒性,与实际轨迹仍有较大偏差。而DRCKF对于异常值具有更好的鲁棒性,对于UWB系统与惯导系统之间的偏差估计更加准确,估计误差在15cm以下,最终优化后的轨迹与实际轨迹更加贴合。进一步证明了该算法能够适应模型误差和噪声较大的环境。
需要说明的是,本领域普通技术人员可以理解实现上述方法实施例中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于一计算机可读取存储介质中,该程序在执行时,可包括如上述各方法实施例的流程。其中,所述存储介质可为磁碟、光盘、只读存储记忆体(Read-0nly Memory,ROM)或随机存储记忆体(RandomAccess Memory,RAM)等。
以上所述仅是本申请的具体实施方式,应当指出,对于本领域的普通技术人员而言,可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型,本发明的范围由所附权利要求及其等同物限定。

Claims (3)

1.一种基于动态鲁棒容积卡尔曼的UWB/INS融合定位方法,其特征在于,包括以下步骤:
S1、建立UWB-INS融合定位的运动模型,运动模型中包括室内行人的状态方程和测量方程;
S2、采用超宽带UWB定位技术确定待定位点的第一位置和第一速度;
S3、超宽带UWB定位的同时,采用惯性导航系统INS获取待定位点的第二位置数据和第二速度;
S4、根据第一位置、第一速度、第二位置数据和第二速度计算以上两种定位方式的实际测量误差;包括:
将采用UWB定位技术获得的第一位置数据与采用惯性导航系统INS获取的第二位置数据求差值,得到位置误差δsk;将UWB定位技术获得的速度数据与采用惯性导航系统INS获取的速度数据求差值,得到速度误差δvk,最终得到实际测量误差如下:
Figure FDA0003755735690000011
其中,zk表示实际测量误差,sm,k表示第m个标签k时刻的第一位置坐标;vm,k表示第m个标签k时刻的第一速度;sINS和vINS分别为第m个标签k时刻采用惯性导航系统INS获取的第二位置和第二速度,H表示误差状态测量矩阵,δxk表示状态误差向量,vk表示测量噪声向量;
S5、采用动态鲁棒容积卡尔曼滤波DRCKF算法对实际测量误差进行融合修正处理,得到最终位置误差;包括:
1)利用强跟踪算法改进时间预测环节的误差协方差矩阵来消除运动模型误差;包括:
引入增强因子λk,增强因子λk通过以下等式推导求得:
Figure FDA0003755735690000021
其中,E[·]表示期望,xk表示状态变量,
Figure FDA0003755735690000022
表示状态变量的估计值,zk表示实际测量误差,
Figure FDA0003755735690000023
表示测量值预测值;
得到增强因子λk后,构建一个新的协方差矩阵
Figure FDA0003755735690000024
Figure FDA0003755735690000025
其中,Qk表示过程噪声协方差矩阵,
Figure FDA0003755735690000026
表示k时刻状态容积点的预测状态值,Xi,k+1|k表示k+1时刻的容积点,n表示系统状态变量的维度;
2)利用Huber-M估计算法改进测量更新环节的测量噪声协方差矩阵,来缓解外界噪声造成的测量误差;包括更新测量更新环节的测量噪声协方差矩阵为:
Figure FDA0003755735690000027
其中,
Figure FDA0003755735690000028
表示同等权重矩阵;
3)采用不确定性检测算法,在运动模型出现误差时引入强跟踪算法实时调整状态变量的误差协方差矩阵;包括利用不确定性检测算法计算不确定性误差值Dk+1,用来判断运动过程中是否出现了运动模型误差,在适当的时候调整状态变量的误差协方差矩阵;
Figure FDA0003755735690000029
其中Yk+1为新的更新值,
Figure FDA00037557356900000210
表示协方差,vk+1表示测量噪声,
Figure FDA00037557356900000211
表示测量值预测值;
定义以下两种测量场景:
情景1 C0:估计系统正常工作;情景2 C1:估计系统包含模型不确定性;所述估计系统指的是容积卡尔曼滤波算法,负责数据融合和轨迹预测;
检测指数不确定性误差值Dk+1总是严格服从自由度为m的χ2分布,利用性能指数l∈(0,1)确定门限值
Figure FDA0003755735690000031
Figure FDA0003755735690000032
Figure FDA0003755735690000033
S6、通过最终位置误差对惯性导航系统INS获得的第二位置数据进行修正,得到准确位置s。
2.根据权利要求1所述的一种基于动态鲁棒容积卡尔曼的UWB/INS融合定位方法,其特征在于,UWB-INS融合定位的运动模型中包括室内行人的状态方程和测量方程,其中,状态方程和测量方程分别如下式所示:
xk=f(xk-1,uk-1)+wk-1
zk=h(xk)+vk
其中,xk是与传输函数f(·)的相关的状态向量,传输函数f(·)是贝叶斯估计的一般表达式,这个函数反映位置、速度、加速度状态的变化规律;zk是通过测量函数h(·)得到的测量向量,测量函数h(·)反映实际的测量规律,uk-1是控制输入向量,wk-1表示过程噪声向量,k表示时刻。
3.根据权利要求1所述的一种基于动态鲁棒容积卡尔曼的UWB/INS融合定位方法,其特征在于,采用超宽带UWB定位技术确定待定位点的第一位置和第一速度,分别表示如下:
Figure FDA0003755735690000034
Figure FDA0003755735690000035
其中,G是一个线性矩阵,且
Figure FDA0003755735690000036
Figure FDA0003755735690000041
tk表示k时刻;ln,k表示UWB标签在k时刻到基站n的真实距离;xn,yn,zn分别表示基站n的X、Y、Z三个方向位置坐标,n∈{1,2,3,…,N}表示基站的序号,N是基站总数。
CN202110382193.1A 2021-04-09 2021-04-09 基于动态鲁棒容积卡尔曼的uwb/ins融合定位方法 Active CN113074739B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110382193.1A CN113074739B (zh) 2021-04-09 2021-04-09 基于动态鲁棒容积卡尔曼的uwb/ins融合定位方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110382193.1A CN113074739B (zh) 2021-04-09 2021-04-09 基于动态鲁棒容积卡尔曼的uwb/ins融合定位方法

Publications (2)

Publication Number Publication Date
CN113074739A CN113074739A (zh) 2021-07-06
CN113074739B true CN113074739B (zh) 2022-09-02

Family

ID=76615760

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110382193.1A Active CN113074739B (zh) 2021-04-09 2021-04-09 基于动态鲁棒容积卡尔曼的uwb/ins融合定位方法

Country Status (1)

Country Link
CN (1) CN113074739B (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113758488B (zh) * 2021-09-27 2023-08-29 同济大学 一种基于uwb与vio的室内定位方法及设备
CN114222240A (zh) * 2021-10-29 2022-03-22 中国石油大学(华东) 一种基于粒子滤波的多源融合定位方法
CN114166221B (zh) * 2021-12-08 2022-07-22 中国矿业大学 动态复杂矿井环境中辅助运输机器人定位方法及系统
CN114548159A (zh) * 2022-02-08 2022-05-27 浙江工商大学 信号干扰下的超宽带精确定位方法
CN114562993A (zh) * 2022-02-28 2022-05-31 联想(北京)有限公司 一种轨迹处理方法、装置及电子设备
CN114739397B (zh) * 2022-03-28 2024-05-07 中国矿业大学 矿井环境运动惯性估计自适应卡尔曼滤波融合定位方法
CN115334447B (zh) * 2022-07-14 2023-06-02 广东工业大学 一种基于自适应imm的鲁棒室内行人跟踪uwb定位方法
CN116182873B (zh) * 2023-05-04 2023-07-11 长沙驰芯半导体科技有限公司 室内定位方法、系统及计算机可读介质
CN116448106B (zh) * 2023-05-24 2024-05-03 中铁第四勘察设计院集团有限公司 一种基于uwb/sins组合系统的狭长环境定位方法及装置
CN116602637B (zh) * 2023-07-20 2023-11-14 济宁矿业集团有限公司霄云煤矿 一种基于煤矿开采人员的生命安全监测预警和定位系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104640076A (zh) * 2015-02-03 2015-05-20 南京邮电大学 一种基于无线信号数据融合的室内定位方法
CN106885570A (zh) * 2017-02-24 2017-06-23 南京理工大学 一种基于鲁棒sckf滤波的紧组合导航方法

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6944542B1 (en) * 2003-03-12 2005-09-13 Trimble Navigation, Ltd. Position determination system for movable objects or personnel
KR20130127991A (ko) * 2010-12-01 2013-11-25 꼼미사리아 아 레네르지 아토미끄 에뜨 옥스 에너지스 앨터네이티브즈 이동체의 경로를 추정하는 방법 및 시스템
EP2657647A1 (en) * 2012-04-23 2013-10-30 Deutsches Zentrum für Luft- und Raumfahrt e. V. Method for estimating the position and orientation using an inertial measurement unit fixed to a moving pedestrian
CN104075711B (zh) * 2014-06-19 2018-01-19 哈尔滨工程大学 一种基于CKF的IMU/Wi‑Fi信号紧组合室内导航方法
CN105509739B (zh) * 2016-02-04 2018-04-06 济南大学 采用固定区间crts平滑的ins/uwb紧组合导航系统及方法
CN105928518B (zh) * 2016-04-14 2018-10-19 济南大学 采用伪距和位置信息的室内行人uwb/ins紧组合导航系统及方法
CN106840097B (zh) * 2017-01-24 2021-05-25 重庆大学 一种基于自适应扩展卡尔曼滤波的道路坡度估计方法
CN109000642A (zh) * 2018-05-25 2018-12-14 哈尔滨工程大学 一种改进的强跟踪容积卡尔曼滤波组合导航方法
CN108759825B (zh) * 2018-08-06 2020-05-05 济南大学 面向有数据缺失INS/UWB行人导航的自适应预估Kalman滤波算法及系统
CN109682375B (zh) * 2019-01-21 2022-08-23 重庆邮电大学 一种基于容错决策树的uwb辅助惯性定位方法
CN109916407B (zh) * 2019-02-03 2023-03-31 河南科技大学 基于自适应卡尔曼滤波器的室内移动机器人组合定位方法
CN110209180B (zh) * 2019-05-20 2022-03-01 武汉理工大学 一种基于HuberM-Cubature卡尔曼滤波的无人水下航行器目标跟踪方法
CN110247396A (zh) * 2019-07-17 2019-09-17 国网山东省电力公司青岛供电公司 基于自适应抗差无迹卡尔曼滤波的配电网状态估计方法及系统
CN111256695B (zh) * 2020-01-14 2022-09-09 电子科技大学 基于粒子滤波算法的uwb/ins组合室内定位方法
CN111796522B (zh) * 2020-07-16 2022-06-03 上海智驾汽车科技有限公司 一种车辆状态估计方法
CN112527119B (zh) * 2020-12-22 2022-05-27 南京航空航天大学 一种手势位姿数据处理方法及存储介质

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104640076A (zh) * 2015-02-03 2015-05-20 南京邮电大学 一种基于无线信号数据融合的室内定位方法
CN106885570A (zh) * 2017-02-24 2017-06-23 南京理工大学 一种基于鲁棒sckf滤波的紧组合导航方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
INS/Wi-Fi based indoor navigation using adaptive Kalman filtering and vehicle constraints;Wennan Chai等;《2012 9th Workshop on Positioning, Navigation and Communication》;20120816;36-41 *
基于卡尔曼-高斯联合滤波的车辆位置跟踪;高策等;《交通信息与安全》;20200131;第38卷(第01期);76-83 *
基于卡方检验的自适应鲁棒CKF组合导航算法;熊鑫等;《探测与控制学报》;20190530;第41卷(第05期);125-131 *
用于电力系统动态状态估计的改进鲁棒无迹卡尔曼滤波算法;曲正伟等;《电力系统自动化》;20180411(第10期);87-92 *

Also Published As

Publication number Publication date
CN113074739A (zh) 2021-07-06

Similar Documents

Publication Publication Date Title
CN113074739B (zh) 基于动态鲁棒容积卡尔曼的uwb/ins融合定位方法
Shen et al. Dual-optimization for a MEMS-INS/GPS system during GPS outages based on the cubature Kalman filter and neural networks
CN111207774B (zh) 一种用于激光-imu外参标定的方法及系统
CN110823217B (zh) 一种基于自适应联邦强跟踪滤波的组合导航容错方法
US8374624B2 (en) Location measurement method based on predictive filter
CN112073909B (zh) 基于uwb/mems组合的uwb基站位置误差补偿方法
CN108120438B (zh) 一种基于imu和rfid信息融合的室内目标快速跟踪方法
CN109059907A (zh) 轨迹数据处理方法、装置、计算机设备和存储介质
Nourmohammadi et al. Design and experimental evaluation of indirect centralized and direct decentralized integration scheme for low-cost INS/GNSS system
CN111366156A (zh) 基于神经网络辅助的变电站巡检机器人导航方法及系统
Wang et al. A robust backtracking CKF based on Krein space theory for in-motion alignment process
CN112540345B (zh) 一种基于高斯分布检测uwb质量的双模型定位方法及系统
CN116182873B (zh) 室内定位方法、系统及计算机可读介质
Chao et al. Location-constrained particle filter human positioning and tracking system
CN109375160A (zh) 纯方位无源定位中一种测角误差估计方法
CN114705223A (zh) 多移动智能体在目标跟踪中的惯导误差补偿方法及系统
Lai et al. Adaptive fuzzy neural network-aided progressive Gaussian approximate filter for GPS/INS integration navigation
CN113483753A (zh) 一种基于环境约束的惯航向误差消除方法
CN113483762A (zh) 一种位姿优化方法及设备
CN112800889A (zh) 一种基于分布式矩阵加权融合高斯滤波的目标跟踪方法
Sung et al. TDoA based UGV localization using adaptive Kalman filter algorithm
CN111288988A (zh) 一种架空机器人组合定位方法
Wang et al. Robust iterated extended Kalman filter algorithm for foot-mounted inertial measurement units/ultrawideband fusion positioning
Han et al. Attitude Solving Aided UWB/IMU Integrated Algorithm with Real-time NLOS Suppression
CN116222556B (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
GR01 Patent grant
GR01 Patent grant