基于可信度的多源定位数据融合方法
尹露, 邓中亮, 席岳    
北京邮电大学 电子工程学院, 北京 100876
摘要

建立了一种适合城市环境的多源定位系统自适应联邦卡尔曼滤波模型.首先通过估计各子系统定位结果的测量噪声,得到子系统可信度并分配信任因子;然后对各子系统的定位结果进行联邦卡尔曼滤波,并根据信任因子对各子滤波器进行信息分配,以获得最优滤波估计.为了更加客观方便地评价滤波效果,提出一种新的滤波性能评价方法.仿真结果表明了算法的有效性及滤波评价方法的优越性.

关键词: 数据融合     联邦卡尔曼滤波     滤波器-激励-参数函数     最优滤波比     信任因子    
中图分类号:TN967.2 文献标志码:A 文章编号:1007-5321(2014)04-0034-05 DOI:10.13190/j.jbupt.2014.04.008
Credibility Based Data Fusion Algorithm for Multi-Positioning System
YIN Lu, DENG Zhong-liang, XI Yue    
School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China
Abstract

An adaptive federated Kalman filter model for multi-positioning system used in urban was proposed.Firstly, the credibility of subsystems was evaluated by estimating the position errors and the credible factors was obtained.Secondly, the information sharing factors of federated Kalman filter were assigned by credible factors to adaptive filtering.To assess the filtering effect, a new assessment method was proposed. Simulation demonstrates the effectiveness of the filtering algorithm and assessment method.

Key words: data fusion     federated Kalman filter     filter-stimuli-parameters function     optimal filtering ratio     credible factor    

以北斗、全球定位系统(GPS,global positioning system)为代表的卫星定位系统信号强度较弱,在城市环境中,卫星信号极易受到楼宇、桥梁等障碍物的遮挡,定位精度及鲁棒性会受到严重影响[1].近年来基站定位[2-3]、无线保真(Wi-Fi, wireless-fidelity)定位[4]等新的定位方式发展迅猛,可以利用它们较强的信号实现城市环境的无缝覆盖,并结合卫星定位系统提高组合定位精度.

联邦卡尔曼滤波以计算量小、容错性好、可靠性高等优点广泛应用于多系统数据融合.它采用“先分散再全局”的处理思想,先由多个子滤波器进行局部最优估计,再由1个主滤波器进行全局最优估计.笔者提出一种基于可信度的多源定位数据融合方法,以联邦卡尔曼滤波器为核心,利用对各子系统测量值可信度的评估,得到信任因子,并将其应用于信息分配过程,以使滤波结果达到最优.另外,提出一种新的滤波效果评价方法,该方法将影响滤波效果的因素统一到1个评价函数中,可将各子系统对全局滤波误差的影响进行统一衡量,从而更加客观方便地评价滤波效果.仿真结果表明了算法的有效性及滤波评价方法的优越性.

1 联邦卡尔曼滤波1.1 滤波器结构

联邦卡尔曼滤波器由N个子滤波器和1个主滤波器构成,如图 1所示.首先子滤波器分别对不同系统的定位结果进行卡尔曼滤波,得到局部最优估计Xi及局部误差协方差矩阵Pi,其中i表示第i个子系统;然后主滤波器将XiPi与全局状态信息XMPM进行融合,得到全局最优估计X及全局估计误差P;最后主滤波器将XP反馈给各子滤波器,同时利用信息分配因子βi分别对各子滤波器进行加权.

图 1 联邦卡尔曼滤波模型
1.2 信息融合过程

采用融合-反馈模式联邦卡尔曼滤波器,信息融合过程可分为信息分配、时间更新、测量更新及信息融合4个过程[5].信息分配过程是在N个子滤波器和主滤波器之间分配系统信息:

(1)

其中:下标k表示状态更新历元;Q为过程噪声协方差矩阵;β为信息分配因子,并满足信息守恒定理,即

(2)

其中I为单位矩阵.时间更新过程对各子滤波器及主滤波器的状态信息进行更新:

(3)
(4)

其中:A为状态转移矩阵,V为过程噪声.测量更新只在各子滤波器中进行:

(5)

其中:C为测量矩阵,R为测量噪声协方差矩阵.最后将各子滤波器得到的局部最优滤波进行信息融合,得到全局最优滤波:

(6)
2 基于可信度的信息融合模型2.1 滤波器结构

图 2所示,在联邦卡尔曼滤波器前增加1个可信度评价模块,对各个子系统的定位结果yi, k进行可信度评价,并分配信任因子γi, k.信任因子越大,说明子系统的定位结果越可信,在联邦卡尔曼滤波时应分配更多的信息量,因此将信任因子作为信息分配因子代入联邦卡尔曼滤波器,以便进行最优信息融合.

图 2 多源定位数据融合模型
2.2 可信度评价方法

各子系统的定位误差是时变的,若某一系统误差较大,则可信度较低,反之较高.各子系统的测量误差w满足

(7)

其中:y为测量值,x为系统的真实状态.实际中只能得到真实状态的一步预测值,因此测量误差的估计值满足

(8)

式(8) 中包含建模及滤波误差,不能直接将其用于联邦卡尔曼滤波,否则很容易导致滤波发散.用全局状态估计替换式(8) 中各子系统的状态估计,得到相对测量误差:

(9)

表示以全局一步预测为参考,子系统测量值偏离参考测量值的大小,若其方差阵越大,说明系统i在历元k的测量值偏离参考测量值越远.因此,将信任因子定义为

(10)
2.3 误差分析

由于存在误差,因此γi, k也存在误差.设Ri, k为子系统i在历元k的真实测量误差方差阵,则γi, k的误差为

(11)

由式(9) 可得

(12)

其中:Ak为历元k的真实状态转移矩阵,ΔA(k)为状态建模误差,xk-1为历元k-1的真实位置,Δx(k-1) 为位置误差.令

(13)

当各子系统的测量矩阵相同时有

(14)

wi, kΔw(k)的大小关系是随机的.由式(11) 可以看出,Δγ(i, k)不仅与系统i的误差相关,还和其他系统的误差相关.为了分析方便,设

(15)

由式(11)、式(14)、式(15) 可得

(16)

注意,此时Δγ(i, k)退化为标量,它只与Nab 3个参数有关,N=2时的误差曲线如图 3所示.将曲线中的2个峰值称为“信任陷阱”,它们出现在以下2种情况.

图 3 信任因子误差曲线(N=2)

1) a在0且b在1附近,即wi, k≈0且wj, kΔw(k);

2) a在1且b在0附近,即wi, kΔw(k)且wj, k≈0.

N=2时,上述2种情况等价.以情况1) 为例,若wi, k=0,说明在历元k,子系统i的测量误差恰好为0,但由于式(14),测量误差的估计;而此时若wj, k=Δw(k),则.这样系统就会误以为子系统j没有误差,而i有误差,即与实际情况完全相反.但在信任陷阱之外,误差曲线迅速下降.若以±0.2为门限,则信任陷阱的宽度约在2Δw(k)以内.由于滤波器正常工作时Δw(k)较小,因此大部分时间内有Δγ(i, k) < 0.2成立.而即使Δγ(i, k)落入信任陷阱,由于此时wi, kΔw(k)均较小,可认为各子系统都是较为精确的,信息分配因子此时的重要性便有所降低.由式(16) 还可得出,当N增大时,信任陷阱越窄,误差下降速率越大,即子系统越多,信任因子的抗噪能力越强.

3 滤波性能评价方法

在评价滤波效果时,传统的方法是将滤波误差与测量误差进行对比,如文献[6]利用这种方法得到联邦卡尔曼滤波误差比GPS和Wi-Fi 2个子系统的测量误差分别提高了70%和81%.当系统增多时,这种分别评价滤波效果的方法是十分不方便的,而且信息融合过程得到的结果受各子系统共同影响,单一系统的变化与最终融合结果的变化没有可比性.另外,滤波结果与滤波器结构、滤波器参数和滤波器输入等很多因素有关,正确表征它们对滤波效果的影响是十分重要的.为此提出一种新的滤波效果评价方法,利用“滤波器-激励-参数(FSP,filter-stimuli-parameters)函数”及“最优滤波比”等参数对滤波效果进行评价.首先分别从滤波器参数、结构、激励等角度做如下定义.

定义1  设滤波器F的特性由参数b1, b2, …, bm决定,其中mZ+,则称向量bF=[b1, b2, …, bm]为滤波器F的参数向量.若集合BF=[bFi|i=1, 2, …, N; NZ+],则称BF为滤波器F的参数空间.当BF包含了所有使滤波器有意义的参数向量时,称BF为滤波器F的完全参数空间.

定义2  记F(bi)为参数向量bFi所对应的滤波器,则称集合FB={F(bi)|i=1, 2, …, N; NZ+}为滤波器F关于参数空间BF的同源异参滤波器族.若y表示滤波器输入,表示滤波器输出,则称集合为激励y关于滤波器族FB的响应.

定义3  设x为系统的真实状态,C为测量矩阵,w为测量噪声,若测量值y满足关系式:

(17)

则称y为理想测量值,并称集合Y={yj=y+wj|j=1, 2, …, K; KZ+}为同宗测量族,其中wj为随机过程{W(t)}的1个样本函数.

定义4  设x为系统的真实状态,为激励yj关于滤波器族FB的响应,yj是同宗测量族Y中的1个样本函数,则误差方差阵满足关系式:

(18)

存在且

(19)

则称δ(Y, BF)为在同宗测量族Y激励下且在参数空间BF下的条件滤波误差标准差函数,简记为FSP函数.

FSP函数是一个关于同宗测量族Y与参数空间BF的函数,另外在参数空间中还隐含了滤波器结构项,因此它是一个三元函数. FSP函数实质是一系列滤波误差的标准差,它反映了滤波估计值偏离真实值的大小及稳定度. FSP函数提供了一个衡量滤波效果的依据,并分别从它的3个自变量角度对滤波效果进行了表征.

从激励角度:根据滤波器应用环境不同,往往施加不同的激励.例如,对于城市环境下的定位结果,往往符合低动态高噪声的激励模型;而对于某些应用,可能符合高动态低噪声的激励模型.因此,针对不同的激励来衡量滤波器效果是十分有必要的,同样结构同样参数的滤波器面对不同激励,往往效果不一定相同.

从滤波器结构角度:不同的滤波器结构会产生不同的滤波效果.例如,一般会认为卡尔曼滤波比最小二乘滤波效果好.但是面对同样的激励,可以利用FSP函数定量衡量二者的滤波效果.

从滤波器参数角度:同种滤波器结构下,不同滤波参数往往会带来很大差异,有必要对滤波器在各种参数下的滤波效果进行评判.

在本研究所介绍的滤波模型中,滤波器结构已经确定,而施加的激励就是各子系统的定位结果,并可将定位结果建模成低动态高噪声模型,以尽量符合城市应用环境.因此可以利用FSP函数衡量在不同滤波器参数下的滤波效果.为了衡量方便,可定义“最优滤波误差”及“最优滤波比”等概念.

定义5  对于一个给定的FSP函数δ(Y, BF),若δ(Y, BF)存在下确界ψFSP,则称ψFSP为在同宗测量族Y激励下且在参数空间BF下的最优滤波误差,并称

(20)

为最优滤波比.

实际应用中,当FSP函数自变量定义域不同时,最优滤波误差的绝对大小可能不尽相同,但利用最优滤波比可以衡量滤波误差与最优误差间的相对大小. 0 < ξ≤1,ξ越接近1说明滤波效果越接近理想情况.

4 仿真结果

以两系统融合为例,仿真分为4个场景,每个场景持续50 s.

场景1  接收机以5 m/s匀速运动.系统1与系统2的测量噪声分别符合均值为0,标准差为3 m与5 m的高斯噪声.

场景2  接收机运动状态不变.系统1由于受到信号遮挡等因素影响,测量噪声标准差变为10 m,系统2噪声特性不变.

场景3  接收机以2 m/s2的加速度进行25 s的匀加速运动,再以-1 m/s2的加速度进行25 s的匀减速运动.各子系统噪声特性不变.

场景4  接收机以30 m/s进行匀速运动.系统1的测量噪声标准差变为3 m,系统2噪声特性不变.

图 4所示的仿真结果可以看出,滤波误差一直稳定在0附近,且波动较小;在系统1的误差增大后及场景3的匀加速过程中,系统滤波误差均没有明显恶化,波动幅度仅稍有增大,但仍保持较低水平.

图 4 滤波误差

分别用标准联邦卡尔曼滤波算法、提出算法及理想滤波方法(分别记为算法1、算法2、算法3),利用FSP函数及最优滤波比对滤波结果进行定量分析.其中理想滤波方法根据各场景实际施加的噪声来确定滤波器噪声方差,且信息分配因子根据真实定位误差确定,这种方法在实际应用中是不可实现的,这里根据它近似得到最优滤波误差.

表 1的实验结果中可得,在4种场景下,由算法2得到的FSP函数值均介于算法1和算法3之间.由最优滤波比可以看出,在场景1中,由于根据经验值设定的滤波器噪声参数与实际噪声基本吻合,算法1和算法2的滤波效果相当;但当场景2中实际测量噪声发生变化后,算法1的最优滤波比下降了近42%,而算法2只下降了不到10%,因此算法2对噪声的波动有很强的抵抗能力;接收机匀加速运动后,算法1的最优滤波比几乎没变化,算法2下降了7%,这是因为匀加速带来的建模误差导致Δw(k)增大,从而导致信任陷阱变宽,全局滤波误差增大,但算法2的最优滤波比仍比算法1高36%;在场景4的高速运动中,3种算法均回到了场景1的误差水平.

表 1 滤波效果对比

另一方面,如果用传统的滤波效果评价方法,提出算法在场景2的滤波误差比场景1恶化了近1倍.但由于真实噪声的增大,理想算法的滤波效果也要恶化近1倍,因此,单纯从滤波误差绝对值来评判滤波效果是片面的.由此可以看出,提出的利用FSP函数和最优滤波比来评价滤波效果的优越性.

5 结束语

本研究通过估计测量误差,对各子系统进行可信度评价,并将其应用于联邦卡尔曼滤波的信息分配过程,使得信息分配因子可以自适应调整,提高了系统的滤波精度及对噪声变化的适应能力.为了有效评价滤波效果,在综合考虑滤波器结构、参数及激励对滤波性能影响的情况下,提出了FSP函数及最优滤波比等概念,可对滤波器性能进行定量评价.在低信噪比条件下,信任陷阱给滤波结果带来的影响将会变大,如何缩小信任陷阱的宽度以提高抗噪性能,是下一步的研究内容.

参考文献
[1] Cheong J W. Towards multi-constellation collective detection for weak signals: A comparative experimental analysis[C]//24th International Technical Meeting of the Satellite Division of the Institute of Navigation 2011. Portland: Institute of Navigation, 2011: 3709-3719.
[2] Rizos C, Roberts G, Barnes J, et al. Experimental results of Locata: A high accuracy indoor positioning system[C]//2010 International Conference on Indoor Positioning and Indoor Navigation. Zurich, Switzerland : IEEE, 2010: 1-7.
[3] Deng Zhongliang, Yu Yanpei, Yuan Xie, et al. Situation and development tendency of indoor positioning[J].China Communications, 2013, 10(3): 42–55. doi: 10.1109/CC.2013.6488829
[4] Farshid A S. WiFi localization: market, technology, and future [C]// 23th International Technical Meeting of the Satellite Division of the Institute of Navigation 2010, Portland: Institute of Navigation, 2010: 1761-1778.
[5] Messaoudi Z, Ouldali A, Oussalah M. Comparison of interactive multiple model particle filter and interactive multiple model unscented particle filter for tracking multiple manoeuvring targets in sensors array[C]//2010 IEEE 9th International Conference on Cybernetic Intelligent Systems. Reading, Great Britain: IEEE, 2010: 1-6.
[6] 卢恒惠, 张盛, 汪浩, 等. 基于联邦Kalman滤波的Wi-Fi/GPS车辆组合定位系统[J]. 清华大学学报:自然科学版, 2011, 51(3): 420–423.
Lu Henghui, Zhang Sheng, Wang Hao, et al. Wi-Fi/GPS integrated positioning system using a federated Kalman filter[J].Journal of Tsinghua University: Science and Technology, 2011, 51(3): 420–423.
基于可信度的多源定位数据融合方法
尹露, 邓中亮, 席岳