基于噪声顺序解相关的两阶段Kalman滤波融合
2020-06-12张建朝葛泉波何红丽
张建朝, 葛泉波, 李 宏, 何红丽
(1.杭州电子科技大学自动化学院, 杭州, 310018; 2.同济大学电子与信息工程学院,上海,201804; 3.中国飞行试验研究院, 西安, 710089)
雷达系统在进行目标跟踪时常受到电磁环境、地形地貌和部件老化等各种复杂因素的影响,从而导致跟踪模型中的不确定噪声内涵趋于混合复杂性[1-2]。除了外界因素外,雷达跟踪系统常会出现偏差,会对跟踪估计融合效果产生不利影响,因此必须在建模过程中考虑该误差影响,实现带有系统误差估计的高性能目标跟踪[3-8]。
在无法对系统误差精准建模的客观事实下,带有随机噪声的统计建模成为必然的选择,从而对目标状态估计器设计提出新的挑战。为了避免状态扩维模式下Kalman滤波器运行过程可能存在的计算病态问题,两阶段滤波方法已经被提出用来获得更好的计算性能,该方法已经受到了众多研究者的关注,并在线性系统、非线性系统和多传感器系统中得到诸多应用研究[9-16]。
在面对复杂实际工程应用时,两阶段Kalman滤波融合方法需要具有应对有色噪声和各种复杂噪声相关性的能力。文献[17]利用历元噪声的相关性特性,构建多步相关的噪声协方差矩阵,通过线性变换得到改进的状态协方差公式和增益矩阵来解决有色噪声问题。文献[18]应用待定系数矩阵的噪声解相关技术并推广到一类噪声相关多传感器系统的两阶段Kalman滤波融合算法设计中。同时,文献[19]进一步讨论有色噪声的滤波估计算法设计问题。上述工作并不具备应对更复杂噪声相关多雷达网的系统误差和状态联合估计融合的能力[20-24],因此有必要进一步深入研究复杂噪声建模下的两阶段Kalman滤波融合算法的设计问题[25-32]。
针对上述问题,本文在现有噪声相关和有色噪声建模的两阶段Kalman滤波设计研究基础上,进一步考虑更复杂的噪声建模情形,即系统误差(偏差)不确定性的有色噪声建模(有色噪声)、过程噪声与测量噪声之间的4种相关性相比现有研究中涉及的噪声建模情形,本文中考虑的有色噪声和4种噪声相关性,基本上覆盖了实际工程中雷达系统误差估计融合模型中所能遇到的主要情况。随着噪声建模复杂度的增加,对两阶段Kalman滤波融合方法设计的难度和挑战影响也随之增加,尤其是如何在两阶段滤波器设计中有序地解决有色噪声和多种噪声相关性解相关过程的耦合问题是建立相应两阶段Kalman滤波融合方法的关键。
本文以上述复杂噪声建模多雷达目标跟踪系统为对象,建立一种基于噪声顺序解相关的新型两阶段Kalman滤波融合算法。
1 问题描述
1.1 系统描述
考虑一种带有系统偏差的多传感器系统[18]:
(1)
bk+1=bk+ζk
(2)
yi,k=Cixk+Dibk+vi,k
(3)
1.2 过程和测量噪声统计特性描述
(4)
E[vi,k(vi,j)T]=Riδkj
(5)
式中:Q>0,Ri>0,δkj为Kronecker-δ函数。
1.3 系统偏差的有色噪声描述
在实际雷达目标跟踪系统中,常常会出现偏差噪声有色的情况。只有在噪声相关性比较弱时,才可以近似地表示为白噪声,当噪声的相关性不可忽略时,就要考虑有色噪声建模,即:
bk+1=bk+ζk
(6)
(7)
(8)
1.4 噪声相关性问题
在雷达目标跟踪系统中可能存在复杂的噪声相关情形,即过程噪声与有色噪声的相关性(相关性Ⅰ)、测量噪声与有色噪声的相关性(相关性Ⅱ)、过程噪声与测量噪声相关性(相关性Ⅲ)以及测量噪声之间的相关性(相关性Ⅳ)。
1)相关性Ⅰ:过程噪声与有色噪声相关性
(9)
2)相关性Ⅱ:测量噪声与有色噪声相关性
(10)
3)相关性Ⅲ:过程噪声与测量噪声相关性
(11)
4)相关性Ⅳ:测量噪声之间的相关性
(12)
1.5 关键性问题
由于噪声建模的复杂性增加,必然导致两阶段Kalman滤波融合算法的设计复杂性和难度增加。针对本文考虑的复杂噪声建模多雷达目标跟踪系统,重点要解决如下4个关键性问题:
1)有色噪声处理和噪声相关性的处理顺序;
2)相关性(Ⅰ)~(Ⅲ)和相关性(Ⅳ)的处理顺序;
3)相关性(Ⅰ)、(Ⅱ)和(Ⅲ)的处理顺序;
4)相关性(Ⅰ)~(Ⅳ)的解相关方法。
2 复杂噪声建模的两阶段Kalman滤波
2.1 研究方案
针对1.5节中给出的前3个需要解决的关键性问题,相应的分析和解决方案如下:
1)应用状态扩维技术来解决有色噪声白化问题不会对后续噪声相关性产生不利影响,即白化后的噪声解相关不会再产生有色噪声情形。因此,选择先有色噪声白化再处理噪声相关性的思路。
2)由于(Ⅳ)是单一类测量噪声之间的相关性且只在融合过程中才会涉及,而(Ⅰ)~(Ⅲ)是不同类型噪声之间的相关性,并且在滤波和融合算法推导过程中都会涉及。因此,本文确定先处理相关性(Ⅰ)~(Ⅲ)再解决相关性(Ⅳ)的方案。
3)由于(Ⅰ)~(Ⅲ)表示的是不同类型噪声之间的相关性,使得这些相关性之间必然存在内在的耦合性。如果解相关顺序选择不恰当,可能会出现后面噪声解相关工作完成后前面的噪声相关性又出现的现象。因此,如何选择合适的相关性(Ⅰ)~(Ⅲ)解相关顺序至关重要。经过深入分析和验证,能有效避免上述耦合性现象发生的噪声解相关顺序为(Ⅰ)、(Ⅱ)和(Ⅲ),即先解决过程和测量噪声与有色噪声的相关性,然后再解决两者之间的相关性。
4)相关性(Ⅰ)~(Ⅲ)的解相关采用状态和测量方程的等价变换技术,相关性(Ⅳ)的解相关采用集中式融合下的矩阵对角化技术。
综合上述关键问题的解决方案,基于噪声顺序解相关的两阶段Kalman滤波融合流程见图1。
图1 整体方案框图
2.2 有色噪声处理
采用状态增广法来解决偏差噪声白化问题[17],即将偏差作为状态的一部分,则扩维后状态为:
(13)
则增广偏差后系统状态、系统误差和观测方程为:
(14)
(15)
(16)
其中:
(17)
2.3 相关噪声处理
2.3.1 相关噪声耦合性分析
从方程(9)~(12)可知,有色偏差噪声、过程噪声与量测噪声是的相关性存在内在的耦合性,本节给出一个具体例子来说明该现象的存在性:在解相关过程中,若先进行解相关Ⅲ,再进行解相关Ⅰ、Ⅱ。由于在解决偏差噪声与过程噪声及量测噪声过程中,又将偏差噪声引入,使得过程噪声与量测噪声相关。
通过引入方程等价技术可得[28]:
xk+1=
(18)
其中:
(19)
(20)
(21)
此时完成了相关性Ⅲ的解相关工作,因此有:
(22)
紧接着开始解相关相关性Ⅰ和Ⅱ,分别有:
xk+1=
(23)
(24)
其中:
(25)
(26)
(27)
(28)
从而我们容易获得:
(29)
式(22)表明,本来经过上述解相关过程相关性Ⅲ已经不存在了(完成了解相关),而式(29)表明后续经过相关性Ⅰ和Ⅱ的解相关后,相关性Ⅲ(过程噪声和量测噪声的相关性)又重新出现了,这意味着相关性Ⅲ的解相关工作与相关性Ⅰ、Ⅱ解相关过程存在耦合性(相互依赖性)。
上述例子分析表明,为了实现完美的噪声解相关,前3种噪声解相关顺序不是任意的,必须寻找和确定一个能避免上述耦合性的解相关序列。经过深入分析和测试,满足该要求的解相关顺序为相关性Ⅰ、Ⅱ和Ⅲ。接下来就根据该顺序给出前3种相关性完整的解相关过程。
2.3.2 噪声相关性Ⅰ解相关
噪声相关性Ⅰ的解相关主要解除过程噪声与有色偏差噪声相关性。该解相关的思想是通过一个待定系数矩阵,在系统方程(14)的等号右侧加上一个由偏差方程组成的恒等于零的项[24],即:
(30)
式中:m=M(Wb)-1是n×p维待定系数矩阵。
(31)
(32)
(33)
2.3.3 噪声相关性Ⅱ解相关
噪声相关性Ⅱ的解相关是解除量测噪声与偏差噪声的相关性。主要思想是通过一个待定系数矩阵,在系统方程(16)的等号右侧加上一个由偏差方程组成的恒等于零的项[24],即:
(34)
(35)
(36)
(37)
2.3.4 噪声相关性Ⅲ解相关
噪声相关性Ⅲ的解相关是解决过程噪声与量测噪声相关性问题。主要思想是通过一个待定系数矩阵,在系统方程(30)的等号右侧加上一个由量测方程组成的恒等于零的项[24],即:
(38)
(39)
(40)
(41)
(42)
通过上述解相关过程后可得:
(43)
即前3种相关性已经被完美的解除。
2.3.5 复杂噪声建模系统的两阶段Kalman滤波
有色噪声白化和多种噪声顺序解相关工作完成后,最终可以获得如下新的多传感器系统:
(44)
(45)
(46)
式中:噪声统计特性如式(43),且有:
(47)
(48)
(49)
2.4 简要分析
针对本文研究的复杂噪声相关系统,本节给出了较完善的科学解决方案,即先解决偏差噪声为有色噪声问题,然后在考虑耦合性基础上解决噪声相关问题,最后利用两阶段Kalman滤波算法解决系统偏差问题。其中,运用状态扩维方法解决有色噪声问题,相比于常规模型维数有所增加。由于利用引入待定系数矩阵的解相关算法,使得系数矩阵存在运算关系。相比于不考虑噪声相关情况,一定程度上加大了计算复杂度,但获得比传统不相关噪声假设的算法更符合实际系统。同时,在解相关法的使用上,充分考虑到了3种噪声解相关问题存在的耦合相关性,使得算法原理研究上难度增加。幸运的是,通过深入的合理性分析,获得了一个能避免该耦合性的噪声解相关具体顺序。
3 复杂噪声建模的两阶段Kalman滤波融合
本节主要研究带有第Ⅳ种相关性的集中式融合估计算法的设计。针对两阶段Kalman滤波的具体问题,采用如下融合结构:先同时实现多传感器集中式有偏差融合估计和多传感器集中式无偏差融合估计,然后再采用两阶段Kalman滤波的组合方式实现有偏差融合估计和无偏差融合估计结果的融合,其中集中式融合采用基于对角化扩维测量噪声协防差阵的方式。即,首先将各个传感器的量测方程联合组成一个新的广义量测方程,然后利用平方根分解和单位下三角阵的求逆方法[21]应对量测噪声相关下的分散式融合算法设计问题,最后在融合中心按照两阶段Kalman滤波模式完成偏差和状态的联合融合估计[26]。
3.1 量测噪声相关性的处理
由于经过3次的噪声解相关操作,原始的测量噪声相关性已经发生了变化,因此需要对新的融合估计系统进行测量噪声方差的重新计算。经过3次噪声解相关的等价集中式扩维量测方程为[2]:
(50)
其中:
(51)
(52)
因此,可得新的多传感器两阶段Kalman融合估计系统的测量噪声协方差矩阵为:
(53)
其中:
(54)
对于测量噪声相关的多传感器测量系统,处理噪声相关性的方式有多种。本文采用平方根分解和单位下三角阵的求逆方法,将其转化为测量噪声互不相关的广义多传感器测量方程[23]。
(55)
(56)
(57)
将Mk进行分块表示,可得:
(58)
在量测方程式两边左乘以Mk,则解相关后新的多传感器广义测量方程可以转化成:
(59)
其中:
(60)
(61)
此时,新得到的集中式扩维量测方程中各传感器的量测噪声已互不相关,原系统的测量方程重写为:
(62)
(63)
(64)
3.2 集中式融合
集中式多传感器融合中心的状态估计[28]如下:
(65)
(66)
(67)
无偏差滤波的集中式融合[32]:
(68)
(69)
(70)
(71)
偏差滤波器的集中式融合估计[32]:
(72)
(73)
(74)
(75)
(76)
3.3 分布式融合
分布式融合结构每次只对2个两阶段Kalman滤波器的状态估计数据(状态估计值和误差协方差矩阵)进行加权融合。首先,局部融合中心2先对第一和第二个滤波器的估计结果进行融合:
(77)
(78)
接着,局部融合中心3将融合结果与第3滤波器的估计结果进行融合:
(79)
(80)
3.4 简要分析
虽然为了应对有色噪声、噪声解相关以及集中式融合的使用必然会在算法复杂度上付出了一些代价,但这个代价也是非常值得的,对于当前的CPU运算水平而言也不会增加任何本质性的计算负担。
本文所用的融合模式是分别实现无偏差和有偏差的集中式融合,然后再将两者融合结果进行组合(某种意义上也是一种融合)。也可以采用3.3所述分布式融合方法,即每个传感器先实现一个完整的两阶段Kalman滤波估计,然后再将所有传感器两阶段估计结果进行分布式加权[33]。
集中式融合估计算法因直接对原始测量值进行扩维处理,而分布式算法是局部传感器先根据自身量测信息完成一个噪声相关系统的两阶段Kalman滤波。因此,集中式估计融合算法的精度要比分布式算法高,但是从融合估计的鲁棒性和安全性而言,分布式融合算法要比集中式融合方法强。
4 计算机仿真
分别用4个计算机仿真验证本文算法的性能。
融合系统的模型参数选择如下:
初始条件如下:
4.1 有效性验证
根据所设置的模型参数,可得图1、图2和表1结果。集中式融合估计误差要比3个单传感器两阶段Kalman滤波估计误差要小,因此所建立的噪声相关系统的集中式两阶段Kalman融合估计方法精度高。
图1 集中式融合估计曲线
图2 集中式融合估计误差曲线
表1 各传感器估计与集中式融合误差
误差传感器1传感器2传感器3集中式融合x10.013 70.011 90.024 60.005 6x20.027 40.019 60.029 20.009 7
4.2 精度验证
跟踪能力与误差的对比验证见图3~4。由图可知集中式融合估计明显要比分布式加权融合估计具有更小的误差。
在实际应用中,如果对于追踪精度有较高要求,且能够有力保证每个传感器正常工作,可以选用本文的集中式融合方法。当然,由于分布式加权融合方法可以通过调整权值的方式给予各个传感器量测不同权重,因此在不确定传感器状态时,可以选用此算法。
图3 2种融合方式的跟踪曲线
图4 2种融合方式的误差曲线
4.3 复杂度验证
针对复杂噪声相关两阶段Kalman滤波融合方法的集中式融合计算形式(A1)与噪声不相关的两阶段Kalman滤波融合方法(A2)进行复杂度计算,分别统计其计算量。在统计时,遵循以下几个准则:①计算种类归纳为加法运算、赋值运算、乘法运算、除法运算4种;②一次赋值运算相当于一次加法运算;③矩阵运算按元素来进行操作。
表2 计算量分析
从表2可知:易知复杂噪声相关两阶段Kalman滤波融合方法的集中式融合方式计算量要比噪声不相关的两阶段Kalman滤波融合方法大,但是在目前计算机的可承载范围内。通过对复杂度的牺牲来提高算法对复杂问题的跟踪精度是有意义的。
4.4 普适性验证
为了丰富仿真实验,本仿真通过在不同仿真参数下比较2种算法的估计结果,更充分验证本文所提集中式融合方法优越性。
部分修改参数如下:
A=[-0.05,-0.84;0.517,8.069],B=[1,0;0,1],C1=[1,0;0,1],C2=[0.8,0;0,0.8],C3=[1.2,0;0,1.2]。
通过图5~6与图3~4的比较可以看出,虽然仿真参数不同,但是融合估计的规律大体相同,即集中式融合方法具有更好的滤波精度。
图5 2种融合方式的跟踪曲线
图6 2种融合方式的误差曲线
5 结语
在充分考虑带有偏差的多传感器融合估计系统具有有色噪声和复杂噪声相关性的情形下,本文应用状态和参数的扩维技术以及多次顺序方程等价技术来设计一种复杂噪声相关性多传感器系统的两阶段Kalman滤波融合方法。与现有的噪声相关两阶段Kalman滤波融合方法相比,本文考虑的噪声复杂建模情形更加完善,可推广到非线性系统、非高斯系统和自适应滤波融合系统中。