CN103065037B - 非线性系统基于分散式容积信息滤波的目标跟踪方法 - Google Patents

非线性系统基于分散式容积信息滤波的目标跟踪方法 Download PDF

Info

Publication number
CN103065037B
CN103065037B CN201210455744.3A CN201210455744A CN103065037B CN 103065037 B CN103065037 B CN 103065037B CN 201210455744 A CN201210455744 A CN 201210455744A CN 103065037 B CN103065037 B CN 103065037B
Authority
CN
China
Prior art keywords
sigma
moment
matrix
noise
information
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.)
Expired - Fee Related
Application number
CN201210455744.3A
Other languages
English (en)
Other versions
CN103065037A (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.)
Hangzhou Dianzi University
Original Assignee
Hangzhou Dianzi University
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 Hangzhou Dianzi University filed Critical Hangzhou Dianzi University
Priority to CN201210455744.3A priority Critical patent/CN103065037B/zh
Publication of CN103065037A publication Critical patent/CN103065037A/zh
Application granted granted Critical
Publication of CN103065037B publication Critical patent/CN103065037B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Radar Systems Or Details Thereof (AREA)
  • Feedback Control In General (AREA)

Abstract

本发明属于目标跟踪领域,主要涉及一种非线性系统基于分散式容积信息滤波的目标跟踪方法。现有的容积卡尔曼的非线性系统目标跟踪方法是在过程噪声与测量噪声不相关及各测量噪声也互不相关的假设前提下进行的。这就大大限制了它的使用范围。本发明推导了噪声相关的扩展卡尔曼信息滤波,并在时间更新与测量更新这两个过程中嵌入容积卡尔曼信息滤波,也就解决了噪声相关的问题,使得本发明的方法实用性大大增强,另外本发明是基于分散式的,利用矩阵对角化原理,很大程度上降低了矩阵的维数,避免了高维带来的维数灾难问题。

Description

非线性系统基于分散式容积信息滤波的目标跟踪方法
技术领域
本发明属于目标跟踪领域,主要涉及一种非线性系统基于分散式容积信息滤波的目标跟踪方法。
背景技术
多传感器目标跟踪是一门多学科交叉技术。近年来,随着传感器技术、计算机技术、通信技术和信息处理技术的发展,特别是军事上的迫切需求,多传感器目标跟踪技术的研究内容日益深入和广泛。军事上主要应用于指挥、控制、通信和情报系统,同时在机器人、民航航管等领域也有重要应用价值。目前对目标跟踪有了很多比较好的算法,如卡尔曼滤波算法(KF),无迹卡尔曼滤波算法(UKF),求容积卡尔曼滤波算法(CKF)等,然而众所周知,当所有传感器测量值到达融合中心进行集中处理时这些算法具有很高的计算复杂度。所以,信息滤波器被提了出来并且得到了广泛的应用由于在计算方面有比卡尔曼滤波算法更优越的性能并且容易初始化。实际上,信息滤波算法本质上是用协方差阵的逆表示的卡尔曼滤波算法。
目前关于非线性滤波的目标跟踪算法最新进展是容积信息滤波算法(SCIF),但由于此算法的前提是任何噪声之间是不相关的,所以大大限制了它的应用范围。在实际当中往往由于天气,跟踪同一个目标,同样的环境,多传感器的异步采样等原因,不仅过程噪声与观测噪声之间相关(相关噪声I),各传感器观测噪声之间也可能相关(相关噪声II)。本发明给出了噪声I与噪声II同时存在下的基于分散式容积卡尔曼信息滤波的目标跟踪方法(DSCIF-CN)。
发明内容
为了解决噪声相关的情况,本发明提出了非线性系统基于分散式容积卡尔曼信息滤波的目标跟踪方。为了方便描述本发明的内容,首先本发明针对多传感器目标系统建立模型,包括两个方程,状态方程和观测方程,分别如下所示:
xk=fk-1(xk-1)+wk,k-1   (1)
zi,k=hi,k(xk)+vi,k   (2)
其中,k是时间指标及i(i=1,2,...,N)表示第i个传感器;xk∈Rn×1是系统状态向量,表示第i个观测向量;fk-1:Rn×1→Rn×1均为已知的非线性方程;过程噪声wk,k-1和观测噪声vi,k都为零均值的高斯白噪声,它们的方差分别为Qk,k-1和Ri,k且满足 E { w k , k - 1 w k , k - 1 T } = Q k , k - 1 , E { v i , k v j , l T } = R ij , k δ kl , E { w k , k - 1 v i , l T } = D i , k δ kl 其中Rij,k为第i个传感器观测噪声与第j个传感器观测噪声的协方差矩阵,Di,k为过程噪声与第i个传感器观测噪声的互协方差矩阵,δk,l为脉冲函数,即k=l时,δk,l=1,k≠l时,δk,l=0。初始状态为x0及协方差矩阵P0|0满足:
E { x 0 } = x ^ 0 | 0 , E { [ x 0 - x ^ 0 | 0 ] [ x 0 - x ^ 0 | 0 ] T } = P 0 | 0 - - - ( 3 )
运用集中式扩维,将N个观测方程融合成一个观测方程,也就是:
zk=hk(xk)+vk   (4)
其中, z k = [ z 1 , k T , z 2 , k T , . . . , z N , k T ] T ∈ R Σ i = 1 N m i × 1 - - - ( 5 )
h k ( x k ) = [ h 1 , k T ( x k ) , h 2 , k T ( x k ) , . . . , h N , k T ( x k ) ] T ∈ R Σ i = 1 N m i × 1 - - - ( 6 )
v k = [ v 1 , k T , v 2 , k T , . . . , v N , k T ] T ∈ R Σ i = 1 N m i × 1 - - - ( 7 )
我们也可以得到:
D k = [ D 1 , k T , D 2 , k T , . . . , D N , k T ] ∈ R n × Σ i = 1 N m i - - - ( 8 )
针对(1)(4)所描述的多传感器系统模型,给出如下迭代算法,具体包括两个模块:时间更新和测量更新。
1.时间更新
步骤1.1分别计算k-1时刻第i个容积点Xi,k-1|k-1,k-1时刻第i个传播容积点和k-1时刻一步状态预测
首先,假设k-1时刻的状态估计和它的协方差矩阵Pk-1|k-1已知.分解Pk-1|k-1有:
P k - 1 | k - 1 = S k - 1 | k - 1 S k - 1 | k - 1 T - - - ( 10 )
其中Sk-1|k-1称为k-1时刻开方值。
其次,从(11)式计算传播容积点i=1,2,…,M=2n
X i , k | k - 1 * = f k - 1 ( X i , k - 1 | k - 1 ) - - - ( 11 )
其中, X i , k - 1 | k - 1 = S k - 1 | k - 1 ξ i + x ^ k - 1 | k - 1 - - - ( 12 )
并且这里[1]i是点集合[1]的第i个列向量.例如如果那么它表示下面的集合:
1 0 , 0 1 , - 1 0 , 0 - 1
最后,计算k-1时刻状态的一步预测:
x ^ k | k - 1 = 1 M Σ i = 1 M X i , k | k - 1 * - - - ( 13 )
步骤1.2根据下式计算k-1时刻一步开方Sk|k-1
S k | k - 1 = Tria γ k | k - 1 * S Q k , k - 1 - - - ( 14 )
这里Tria表示QR分解,将分解得到的上三角矩阵的转置赋给Sk|k-1是Qk,k-1的开方根,即:并且
γ k | k - 1 * = 1 M X 1 , k | k - 1 * - x ^ k | k - 1 X 2 , k | k - 1 * - x ^ k | k - 1 . . . X M , k | k - 1 * - x ^ k | k - 1 - - - ( 15 )
Y k | k - 1 = P k | k - 1 - 1 = ( γ k | k - 1 γ k | k - 1 T ) - 1
步骤1.3使用下面的式子得到k-1时刻一步信息矩阵Yk|k-1
γ k | k - 1 = 1 M X 1 , k | k - 1 - x ^ k | k - 1 X 2 , k | k - 1 - x ^ k | k - 1 . . . X M , k | k - 1 - x ^ k | k - 1 - - - ( 16 )
然后利用即可得到一步信息矩阵Yk|k-1
步骤1.4使用式(17)式计算k-1时刻一步预测信息状态向量
y ^ k | k - 1 = P k | k - 1 - 1 x ^ k | k - 1 = 1 M ( Y k | k - 1 Σ i = 1 M X i , k | k - 1 * ) υ k = z k - z ^ k | k - 1 = z k - 1 M Σ i = 1 M Z i , k | k - 1 - - - ( 17 )
2.测量更新
步骤2.1分别计算k-1时刻第i个一步容积点Xi,k|k-1,k-1时刻第i个一步传播容积点Zi,k|k-1和k-1时刻观测一步预测
首先,计算k-1时刻一步容积点Xi,k|k-1,如下式所示:
X i , k | k - 1 = S k | k - 1 ξ i + x ^ k | k - 1 - - - ( 18 )
进而可利用下式计算k-1时刻一步传播容积点,
Zi,k|k-1=hk(Xi,k|k-1)   (19)
然后,利用式(20)计算k-1时刻观测一步预测
z ^ k | k - 1 = 1 M Σ i = 1 M Z i , k | k - 1 - - - ( 20 )
步骤2.2计算k-1时刻互协方差矩阵
首先,根据下式计算k-1时刻开方新息协方差矩阵
S z ~ z ~ , k | k - 1 = Tria ζ k | k - 1 * S R k - - - ( 21 )
其中,表示Rk的开方,如
ζ k | k - 1 = 1 M Z 1 , k | k - 1 - z ^ k | k - 1 Z 2 , k | k - 1 - z ^ k | k - 1 . . . Z M , k | k - 1 - z ^ k | k - 1
然后,计算k-1时刻互协方差矩阵
P x ~ z ~ , k | k - 1 = γ k | k - 1 ζ k | k - 1 T - - - ( 22 )
步骤2.3下面计算k时刻相关信息矩阵Ik和信息状态增益ik
由于我们可以得到是一个的对称矩阵,继而也是一个对称矩阵,且由实对称矩阵的性质知:存在正交矩阵和对角矩阵使得
所以 R ~ k - 1 = U ~ k Σ ~ k - 1 U ~ k T , 其中 Σ ~ k = diag { λ ~ 1 , k , λ ~ 2 , k , . . . , λ ~ Σ i = 1 N m i , k } , 的第l个特征值, ( l = 1,2 , . . . , Σ i = 1 N m i ) .
Σ ~ i , k = diag { λ ~ Σ j = 1 i - 1 m j + 1 , k , λ ~ Σ j = 1 i - 1 m j + 2 , k , . . . , λ ~ Σ j = 1 i - 1 m j + m i , k } , i=1,2,…,N
Σ ~ i , k - 1 = diag { 1 / λ ~ Σ j = 1 i - 1 m j + 1 , k , 1 / λ ~ Σ j = 1 i - 1 m j + 2 , k , . . . , 1 / λ ~ Σ j = 1 i - 1 m j + m i , k }
我们有: Σ ~ k = diag { Σ ~ 1 , k , Σ ~ 2 , k , . . . , Σ ~ N , k } , Σ ~ k - 1 = diag { Σ ~ 1 , k - 1 , Σ ~ 2 , k - 1 , . . . , Σ ~ N , k - 1 }
根据噪声相关的扩展卡尔曼信息滤波器算法:
Y k | k = Y k | k - 1 + I k = Y k | k - 1 + Y k | k - 1 P x ~ z ~ , k | k - 1 R ~ k - 1 P x ~ z ~ , k | k - 1 T Y k | k - 1 T y ^ k | k = y ^ k | k - 1 + i k = y ^ k | k - 1 + Y k | k - 1 P x ~ z ~ , k | k - 1 R ~ k - 1 ( υ k + P x ~ z ~ , k | k - 1 T Y k | k - 1 T x ^ k | k - 1 ) - - - ( 23 )
得到信息矩阵Ik是由一些式子的线性组合组成:
I k = Y k | k - 1 P x ~ z ~ , k | k - 1 R ~ k - 1 P x ~ z ~ , k | k - 1 T Y k | k - 1 T = Y k | k - 1 P x ~ z ~ , k | k - 1 U ~ k Σ ~ k - 1 U ~ k T P x ~ z ~ , k | k - 1 T Y k | k - 1 T = Σ i = 1 N Ω ~ i , k Σ ~ i , k - 1 Ω ~ i , k T - - - ( 24 )
其中, Ω ~ k = Y k | k - 1 P x ~ z ~ , k | k - 1 U ~ k
相似地,信息状态增量ik的分散式为:
i k = Y k | k - 1 P x ~ z ~ , k | k - 1 R ~ k - 1 ( υ k + P x ~ z ~ , k | k - 1 Y k | k - 1 T x ^ k | k - 1 ) = Y k | k - 1 P x ~ z ~ , k | k - 1 U ~ k Σ ~ k - 1 U ~ k - 1 ( υ k + P x ~ z ~ , k | k - 1 T Y k | k - 1 T x ^ k | k - 1 ) = Σ i = 1 N Ω ~ i , k Σ ~ i , k - 1 T i , k - - - ( 25 )
其中, T k = U ~ k T ( υ k + P x ~ z ~ , k | k - 1 T Y k | k - 1 T x ^ k | k - 1 )
步骤2.4利用下式计算k时刻信息矩阵Yk|k和更新的信息状态向量
R ~ k = R k - D k T P k | k - 1 - 1 D k - - - ( 26 )
y ^ k | k = y ^ k | k - 1 + i k = y ^ k | k - 1 + Σ i = 1 N Ω ~ i , k Σ ~ i , k - 1 T i , k Y k | k = Y k | k - 1 + I k = Y k | k - 1 + Σ i = 1 N Ω ~ i , k Σ ~ i , k - 1 Ω ~ i , k T - - - ( 27 )
步骤2.5用下式获得k时刻状态估计和相应协方差矩阵Pk|k
P k | k = Y k | k - 1 x ^ k | k = P k | k - 1 y ^ k | k - - - ( 28 )
不断重复上面两个模块的内容,就可实现对目标状态的跟踪估计。
本发明的有益效果:
本发明提出的目标跟踪方法,在时间更新和测量更新中利用对称矩阵的对角化性质解决了噪声的相关性,并利用分散式的算法降低了矩阵的维数。从而使本方法能在噪声I与噪声II同时存在的条件下也能对目标进行很好的跟踪。附图说明
图1为本发明跟踪方法的流程图;
图2为本发明中的纯方位跟踪系统图;
图3A为本发明仿真在X方向(正东方向)的跟踪效果图;
图3B为本发明仿真在Y方向(正北方向)的跟踪效果图;
图3C为本发明仿真在X方向(正东方向)的跟踪误差图;
图3D为本发明仿真在Y方向(正北方向)的跟踪误差图。
具体实施方式
本发明的实施流程图如图1所示,具体实施方式如下:
为了解决噪声相关的情况,本发明提出了噪声相关条件下的分散式容积信息滤波(DSCIF-CN)设计方法。为了方便描述本发明的内容,首先本发明针对多传感器目标系统建立模型,包括两个方程,状态方程和观测方程,分别如下所示:
xk=fk-1(xk-1)+wk,k-1   (1)
zi,k=hi,k(xk)+vi,k   (2)
其中,k是时间指标及i(i=1,2,...,N)表示第i个传感器;xk∈Rn×1是系统状态向量,表示第i个观测向量;fk-1:Rn×1→Rn×1均为已知的非线性方程;过程噪声wk,k-1和观测噪声vi,k都为零均值的高斯白噪声,它们的方差分别为Qk,k-1和Ri,k且满足 E { w k , k - 1 w k , k - 1 T } = Q k , k - 1 , E { v i , k v j , l T } = R ij , k δ kl , E { w k , k - 1 v i , l T } = D i , k δ kl 其中Rij,k为第i个传感器观测噪声与第j个传感器观测噪声的协方差矩阵,Di,k为过程噪声与第i个传感器观测噪声的互协方差矩阵,δk,l为脉冲函数,即k=l时,δk,l=1,k≠l时,δk,l=0。初始状态为x0及协方差矩阵P0|0满足:
E { x 0 } = x ^ 0 | 0 , E { [ x 0 - x ^ 0 | 0 ] [ x 0 - x ^ 0 | 0 ] T } = P 0 | 0 - - - ( 3 )
运用集中式扩维,将N个观测方程融合成一个观测方程,也就是:
zk=hk(xk)+vk   (4)
其中, z k = [ z 1 , k T , z 2 , k T , . . . , z N , k T ] T ∈ R Σ i = 1 N m i × 1 - - - ( 5 )
h k ( x k ) = [ h 1 , k T ( x k ) , h 2 , k T ( x k ) , . . . , h N , k T ( x k ) ] T ∈ R Σ i = 1 N m i × 1 - - - ( 6 )
v k = [ v 1 , k T , v 2 , k T , . . . , v N , k T ] T ∈ R Σ i = 1 N m i × 1 - - - ( 7 )
我们也可以得到:
D k = [ D 1 , k T , D 2 , k T , . . . , D N , k T ] ∈ R n × Σ i = 1 N m i - - - ( 8 )
针对(1)(4)所描述的多传感器系统模型,本发明给出如下迭代算法,具体包括两个模块:时间更新和测量更新。
1.时间更新
步骤1.1分别计算k-1时刻第i个容积点Xi,k-1|k-1,k-1时刻第i个传播容积点和k-1时刻一步状态预测
首先,假设k-1时刻的状态估计和它的协方差矩阵Pk-1|k-1已知.分解Pk-1|k-1有:
P k - 1 | k - 1 = S k - 1 | k - 1 S k - 1 | k - 1 T - - - ( 10 )
其中Sk-1|k-1称为k-1时刻开方值。
其次,从(11)式计算传播容积点:(i=1,2,…,M=2n)
X i , k | k - 1 * = f k - 1 ( X i , k - 1 | k - 1 ) - - - ( 11 )
其中,
X i , k - 1 | k - 1 = S k - 1 | k - 1 ξ i + x ^ k - 1 | k - 1 - - - ( 12 )
并且这里,[1]i是点集合[1]的第i个列向量.例如如果那么它表示下面的集合:
1 0 , 0 1 , - 1 0 , 0 - 1
最后,计算k-1时刻状态的一步预测:
x ^ k | k - 1 = 1 M Σ i = 1 M X i , k | k - 1 * - - - ( 13 )
步骤1.2根据下式计算k-1时刻一步开方Sk|k-1
S k | k - 1 = Tria γ k | k - 1 * S Q k , k - 1 - - - ( 14 )
这里Tria表示QR分解,将分解得到的上三角矩阵的转置赋给Sk|k-1是Qk,k-1的开方根,即:并且
γ k | k - 1 * = 1 M X 1 , k | k - 1 * - x ^ k | k - 1 X 2 , k | k - 1 * - x ^ k | k - 1 . . . X M , k | k - 1 * - x ^ k | k - 1 - - - ( 15 )
Y k | k - 1 = P k | k - 1 - 1 = ( γ k | k - 1 γ k | k - 1 T ) - 1
步骤1.3使用下面的式子得到k-1时刻一步信息矩阵Yk|k-1
γ k | k - 1 = 1 M X 1 , k | k - 1 - x ^ k | k - 1 X 2 , k | k - 1 - x ^ k | k - 1 . . . X M , k | k - 1 - x ^ k | k - 1 - - - ( 16 )
然后利用即可得到一步信息矩阵Yk|k-1
步骤1.4使用式(17)式计算k-1时刻一步预测信息状态向量
y ^ k | k - 1 = P k | k - 1 - 1 x ^ k | k - 1 = 1 M ( Y k | k - 1 Σ i = 1 M X i , k | k - 1 * ) υ k = z k - z ^ k | k - 1 = z k - 1 M Σ i = 1 M Z i , k | k - 1 - - - ( 17 )
2.测量更新
步骤2.1分别计算k-1时刻第i个一步容积点Xi,k|k-1,k-1时刻第i个一步传播容积点Zi,k|k-1和k-1时刻观测一步预测
首先,计算k-1时刻一步容积点Xi,k|k-1,如下式所示:
X i , k | k - 1 = S k | k - 1 ξ i + x ^ k | k - 1 - - - ( 18 )
进而可利用下式计算k-1时刻一步传播容积点,
Zi,k|k-1=hk(Xi,k|k-1)   (19)
然后,利用式(20)计算k-1时刻观测一步预测
z ^ k | k - 1 = 1 M Σ i = 1 M Z i , k | k - 1 - - - ( 20 )
步骤2.2计算k-1时刻互协方差矩阵
首先,根据下式计算k-1时刻开方新息协方差矩阵
S z ~ z ~ , k | k - 1 = Tria ζ k | k - 1 * S R k - - - ( 21 )
其中,表示Rk的开方,如
ζ k | k - 1 = 1 M Z 1 , k | k - 1 - z ^ k | k - 1 Z 2 , k | k - 1 - z ^ k | k - 1 . . . Z M , k | k - 1 - z ^ k | k - 1
然后,计算k-1时刻互协方差矩阵
P x ~ z ~ , k | k - 1 = γ k | k - 1 ζ k | k - 1 T - - - ( 22 )
步骤2.3下面计算k时刻相关信息矩阵Ik和信息状态增益ik
由于我们可以得到是一个的对称矩阵,继而也是一个对称矩阵,且由实对称矩阵的性质知:存在正交矩阵和对角矩阵使得
所以 R ~ k - 1 = U ~ k Σ ~ k - 1 U ~ k T , 其中 Σ ~ k = diag { λ ~ 1 , k , λ ~ 2 , k , . . . , λ ~ Σ i = 1 N m i , k } , 的第l个特征值, ( l = 1,2 , . . . , Σ i = 1 N m i ) .
Σ ~ i , k = diag { λ ~ Σ j = 1 i - 1 m j + 1 , k , λ ~ Σ j = 1 i - 1 m j + 2 , k , . . . , λ ~ Σ j = 1 i - 1 m j + m i , k } , i=1,2,…,N;
Σ ~ i , k - 1 = diag { 1 / λ ~ Σ j = 1 i - 1 m j + 1 , k , 1 / λ ~ Σ j = 1 i - 1 m j + 2 , k , . . . , 1 / λ ~ Σ j = 1 i - 1 m j + m i , k }
我们有: Σ ~ k = diag { Σ ~ 1 , k , Σ ~ 2 , k , . . . , Σ ~ N , k } , Σ ~ k - 1 = diag { Σ ~ 1 , k - 1 , Σ ~ 2 , k - 1 , . . . , Σ ~ N , k - 1 }
根据噪声相关的扩展卡尔曼信息滤波器算法:
Y k | k = Y k | k - 1 + I k = Y k | k - 1 + Y k | k - 1 P x ~ z ~ , k | k - 1 R ~ k - 1 P x ~ z ~ , k | k - 1 T Y k | k - 1 T y ^ k | k = y ^ k | k - 1 + i k = y ^ k | k - 1 + Y k | k - 1 P x ~ z ~ , k | k - 1 R ~ k - 1 ( υ k + P x ~ z ~ , k | k - 1 T Y k | k - 1 T x ^ k | k - 1 ) - - - ( 23 )
得到信息矩阵Ik是由一些式子的线性组合组成:
I k = Y k | k - 1 P x ~ z ~ , k | k - 1 R ~ k - 1 P x ~ z ~ , k | k - 1 T Y k | k - 1 T = Y k | k - 1 P x ~ z ~ , k | k - 1 U ~ k Σ ~ k - 1 U ~ k T P x ~ z ~ , k | k - 1 T Y k | k - 1 T = Σ i = 1 N Ω ~ i , k Σ ~ i , k - 1 Ω ~ i , k T - - - ( 24 )
其中, Ω ~ k = Y k | k - 1 P x ~ z ~ , k | k - 1 U ~ k
相似地,信息状态增量ik的分散式为:
i k = Y k | k - 1 P x ~ z ~ , k | k - 1 R ~ k - 1 ( υ k + P x ~ z ~ , k | k - 1 Y k | k - 1 T x ^ k | k - 1 ) = Y k | k - 1 P x ~ z ~ , k | k - 1 U ~ k Σ ~ k - 1 U ~ k - 1 ( υ k + P x ~ z ~ , k | k - 1 T Y k | k - 1 T x ^ k | k - 1 ) = Σ i = 1 N Ω ~ i , k Σ ~ i , k - 1 T i , k - - - ( 25 )
其中, T k = U ~ k T ( υ k + P x ~ z ~ , k | k - 1 T Y k | k - 1 T x ^ k | k - 1 )
步骤2.4利用下式计算k时刻信息矩阵Yk|k和更新的信息状态向量
R ~ k = R k - D k T P k | k - 1 - 1 D k - - - ( 26 )
y ^ k | k = y ^ k | k - 1 + i k = y ^ k | k - 1 + Σ i = 1 N Ω ~ i , k Σ ~ i , k - 1 T i , k Y k | k = Y k | k - 1 + I k = Y k | k - 1 + Σ i = 1 N Ω ~ i , k Σ ~ i , k - 1 Ω ~ i , k T - - - ( 27 )
步骤2.5用下式获得k时刻状态估计和相应协方差矩阵Pk|k
P k | k = Y k | k - 1 x ^ k | k = P k | k - 1 y ^ k | k - - - ( 28 )
不断重复上面两个模块的内容,就可实现对目标状态的跟踪估计。
方法试验:
在本试验中,我们采用本发明方法对纯方位系统进行目标跟踪估计。为了更好的阐释本试验,首先对图2中的各个参数加以解释:si1与si2是两个传感器,{αi,ki,k}为这两个传感器的观测角度,pj(j=1,2)为传感器的坐标位置,d为两个传感器的距离。本试验中,目标有4个状态,即xk=[x1,k x2,k y1,k y2,k]Τ,x1,k与y1,k是目标在正东方向和正北方向的位置坐标,x2,k与y2,k是目标在正东方向和正北方向的速度大小。假如目标做匀速直线运动,状态方程为:xk=Fk,k-1xk-1+wk,k-1,观测方程为: z i , k = arccos [ x 1 , k x 1 , k 2 + y 1 , k 2 ] arccos [ x 1 , k - d ( x 1 , k - d ) 2 + y 1 , k 2 ] + v i , k , ( i = 1 , . . . , N ) , 这里h1,k(xk)=…=hN,k(xk)=hk(xk)本实验参数设置如下: F k - 1 = 1 T 0 0 0 1 0 0 0 0 1 T 0 0 0 1 , T为目标跟踪系统的融合周期,设置T=1s,过程噪声协方差矩阵 Q k , k - 1 = T 3 / 3 T 2 / 2 0 0 T 2 / 2 T 0 0 0 0 T 3 / 3 T 2 / 2 0 0 T 2 / 2 T × 0.5 , 初始状态与协方差矩阵分别为: x ^ 0 | 0 = 0 10 0 10 T , P 0 | 0 = 100 0 0 0 0 10 0 0 0 0 100 0 0 0 0 10 为了显示噪声相关性,我们用vk=cwk,k-1产生观测噪声,其中c为噪声相关系数,这里设置 c 1 = 0.0001 0.01 0.01 0.001 0.0001 0.01 0.01 0.01 , c 2 = 0.001 0.01 0.11 0.01 0.0001 0.11 0.01 0.1
图3A为对X方向的状态估计跟踪效果图,图中X-Displacement为目标在X方向的状态位置,本发明的跟踪方法DSCIF-CN的曲线基本与目标在X方向的状态重合,跟踪效果很好。
图3B为对Y方向的状态估计跟踪效果图,图中Y-Displacement为目标在Y方向的状态位置,本文的跟踪方法DSCIF-CN的曲线基本与目标在Y方向的状态重合,跟踪效果很好。
图3C为本发明跟踪方法DSCIF-CN在X方向对目标状态估计跟踪的误差,其误差前5个时刻较大,但之后误差稳定的趋于1以下,在实际允许范围内。
图3D为本发明跟踪方法DSCIF-CN在Y方向对目标状态估计跟踪的误差,其误差也在前5个时刻震荡较大,但在之后误差趋于稳定1左右,在实际允许范围内。

Claims (1)

1.非线性系统基于分散式容积信息滤波的目标跟踪方法,其特征在于:
针对多传感器目标系统建立模型,包括两个方程,状态方程和观测方程,分别如下所示:
xk=fk-1(xk-1)+wk,k-1        (1)
zi,k=hi,k(xk)+vi,k        (2)
其中,k是时间指标,i表示第i个传感器,i=1,2,...N;xk∈Rn×1是系统状态向量,表示第i个观测向量;fk-1:Rn×1→Rn×1均为已知的非线性方程;过程噪声wk,k-1和观测噪声vi,k都为零均值的高斯白噪声,它们的方差分别为Qk,k-1和Ri,k且满足
E { w k , k - 1 w k , k - 1 T } = Q k , k - 1 , E { v i , k v j , l T } = R i j , k δ k l , E { w k , k - 1 v i , l T } = D i , k δ k l
其中Rij,k为第i个传感器观测噪声与第j个传感器观测噪声的协方差矩阵,Di,k为过程噪声与第i个传感器观测噪声的互协方差矩阵,δk,l为脉冲函数,即k=l时,δk,l=1,k≠l时,δk,l=0;初始状态为x0及协方差矩阵P0|0满足:
E { x 0 } = x ^ 0 | 0 , E { [ x 0 - x ^ 0 | 0 ] [ x 0 - x ^ 0 | 0 ] T } = P 0 | 0 - - - ( 3 )
运用集中式扩维,将N个观测方程融合成一个观测方程,也就是:
zk=hk(xk)+vk          (4)
其中, z k = [ z 1 , k T , z 2 , k T , ... , z N , k T ] T ∈ R Σ i = 1 N m i × 1 - - - ( 5 )
h k ( x k ) = [ h 1 , k T ( x k ) , h 2 , k T ( x k ) , ... , h N , k T ( x k ) ] T ∈ R Σ i = 1 N m i × 1 - - - ( 6 )
v k = [ v 1 , k T , v 2 , k T , ... , v N , k T ] T ∈ R Σ i = 1 N m i × 1 - - - ( 7 )
由此可以得到:
D k = [ D 1 , k T , D 2 , k T , ... , D N , k T ] ∈ R n × Σ i = 1 N m i - - - ( 8 )
针对式(1)(4)所描述的多传感器系统模型,给出如下迭代算法,具体包括两个模块:时间更新和测量更新;
1.时间更新
步骤1.1分别计算k-1时刻第i个容积点Xi,k-1|k-1,k-1时刻第i个传播容积点和k-1时刻一步状态预测
首先,假设k-1时刻的状态估计和它的协方差矩阵Pk-1|k-1已知.分解Pk-1|k-1有:
P k - 1 | k - 1 = S k - 1 | k - 1 S k - 1 | k - 1 T - - - ( 10 )
其中Sk-1|k-1称为k-1时刻开方值;
其次,从(11)式计算传播容积点i=1,2,…,M=2n
X i , k | k - 1 * = f k - 1 ( X i , k - 1 | k - 1 ) - - - ( 11 )
其中,
X i , k - 1 | k - 1 = S k - 1 | k - 1 ξ i + x ^ k - 1 | k - 1 - - - ( 12 )
并且这里,[1]i是点集合[1]的第i个列向量;
最后,计算k-1时刻状态的一步预测:
x ^ k | k - 1 = 1 M Σ i = 1 M X i , k | k - 1 * - - - ( 13 )
步骤1.2根据下式计算k-1时刻一步开方Sk|k-1
S k | k - 1 = T r i a ( γ k | k - 1 * S Q k , k - 1 ) - - - ( 14 )
这里Tria表示QR分解,将分解得到的上三角矩阵的转置赋给Sk|k-1是Qk,k-1的开方根,即:并且
γ k | k - 1 * = 1 M X 1 , k | k - 1 * - x ^ k | k X 2 , k | k - 1 * - x ^ k | k ... X M , k | k - 1 * - x ^ k | k - - - ( 15 )
Y k | k - 1 = P k | k - 1 - 1 ( γ k | k - 1 γ k | k - 1 T ) - 1
步骤1.3使用下面的式子得到k-1时刻一步信息矩阵Yk|k-1
γ k | k - 1 = 1 M X 1 , k | k - 1 - x ^ k | k - 1 X 2 , k | k - 1 - x ^ k | k - 1 ... X M , k | k - 1 - x ^ k | k - 1 - - - ( 16 )
然后利用即可得到一步信息矩阵Yk|k-1
步骤1.4使用式(17)式计算k-1时刻一步预测信息状态向量
{ y ^ k | k - 1 = P k | k - 1 - 1 x ^ k | k - 1 = 1 M ( Y k | k - 1 Σ i = 1 M X i , k | k - 1 * ) υ k = z k - z ^ k | k - 1 = z k - 1 M Σ i = 1 M Z i , k | k - 1 - - - ( 17 )
2.测量更新
步骤2.1分别计算k-1时刻第i个一步容积点Xi,k|k-1,k-1时刻第i个一步传播容积点Zi,k|k-1和k-1时刻观测一步预测
首先,计算k-1时刻一步容积点Xi,k|k-1,如下式所示:
X i , k | k - 1 = S k | k - 1 ζ i + x ^ k | k - 1 - - - ( 18 )
进而可利用下式计算k-1时刻一步传播容积点,
Zi,k|k-1=hk(Xi,k|k-1)          (19)
然后,利用式(20)计算k-1时刻观测一步预测
z ^ k | k - 1 = 1 M Σ i = 1 M Z i , k | k - 1 - - - ( 20 )
步骤2.2计算k-1时刻互协方差矩阵
首先,根据下式计算k-1时刻开方新息协方差矩阵
S z ~ z ~ , k | k - 1 = T r i a ( ζ k | k - 1 * S R ‾ k ) - - - ( 21 )
其中,表示Rk的开方;
ζ k | k - 1 = 1 M Z 1 , k | k - 1 - z ^ k | k Z 2 , k | k - 1 - z ^ k | k ... Z M , k | k - 1 - z ^ k | k
然后,计算k-1时刻互协方差矩阵
P x ~ z ~ , k | k - 1 = γ k | k - 1 ζ k | k - 1 T - - - ( 22 )
步骤2.3下面计算k时刻相关信息矩阵Ik和信息状态增益ik
由于 D k ∈ R n × Σ i = 1 N m i P k | k - 1 - 1 ∈ R n × n , 可以得到是一个的对称矩阵,继而也是一个对称矩阵,且由实对称矩阵的性质知:存在正交矩阵和对角矩阵使得
所以 R ~ k - 1 = U ~ k Σ ~ k - 1 U ~ k T , 其中 Σ ~ k = d i a g { L ~ 1 , k , λ ~ 2 , k , ... , λ ~ Σ i = 1 N m i , k } , 的第l个特征值, ( l = 1 , 2 , ... , Σ i = 1 N m i ) ;
Σ ~ i , k = d i a g { λ ~ Σ j = 1 i - 1 m j + 1 , k , λ ~ Σ j = 1 i - 1 m j + 2 , k , ... , λ ~ Σ j = 1 i - 1 m j + m i , k } , i = 1 , 2 , ... , N
Σ ~ i , k - 1 = d i a g { 1 / λ ~ Σ j = 1 i - 1 m j + 1 , k , 1 / λ ~ Σ j = 1 i - 1 m j + 2 , k , ... , 1 / λ ~ Σ j = 1 i - 1 m j + m i , k }
有: Σ ~ k = d i a g { Σ ~ 1 , k , Σ ~ 2 , k , ... , Σ ~ N , k } , Σ ~ k - 1 = d i a g { Σ ~ 1 , k - 1 , Σ ~ 2 , k - 1 , ... , Σ ~ N , k - 1 }
根据噪声相关的扩展卡尔曼信息滤波器算法:
{ Y k | k = Y k | k - 1 + I k = Y k | k - 1 + Y k | k - 1 P x ~ z ~ , k | k - 1 R ~ k - 1 P x ~ z ~ , k | k - 1 T Y k | k - 1 T y ^ k | k = y ^ k | k - 1 + i k = y ^ k | k - 1 + Y k | k - 1 P x ~ z ~ , k | k - 1 R ~ k - 1 ( υ k + P x ~ z ~ , k | k - 1 T Y k | k - 1 T x ^ k | k - 1 ) - - - ( 23 )
得到信息矩阵Ik是由一些式子的线性组合组成:
I k = Y k | k - 1 P x ~ z ~ , k | k - 1 R ~ k - 1 P x ~ z ~ , k | k - 1 T Y k | k - 1 T = Y k | k - 1 P x ~ z ~ , k | k - 1 U ~ k Σ ~ k - 1 U ~ k T P x ~ z ~ , k | k - 1 T Y k | k - 1 T = Σ i = 1 N Ω ~ i , k Σ ~ k - 1 Ω ~ i , k T - - - ( 24 )
其中, Ω ~ k = Y k | k - 1 P x ~ z ~ , k | k - 1 U ~ k
信息状态增量ik的分散式为:
i k = Y k | k - 1 P x ~ z ~ , k | k - 1 R ~ k - 1 ( υ k + P x ~ z ~ , k | k - 1 Y k | k - 1 T x ^ k | k - 1 ) = Y k | k - 1 P x ~ z ~ , k | k - 1 U ~ k Σ ~ k - 1 U ~ k - 1 ( υ k + P x ~ z ~ , k | k - 1 T Y k | k - 1 T x ^ k | k - 1 ) = Σ i = 1 N Ω ~ i , k Σ ~ k - 1 T i , k - - - ( 25 )
其中, T k = U ~ k T ( υ k + P x ~ z ~ , k | k - 1 T Y k | k - 1 T x ^ k | k - 1 )
步骤2.4利用下式计算k时刻信息矩阵Yk|k和更新的信息状态向量
R ~ k = R k - D k T P k | k - 1 - 1 D k - - - ( 26 )
y ^ k | k = y ^ k | k - 1 + i k = y ^ k | k - 1 + Σ i = 1 N Ω ~ i , k Σ ~ i , k - 1 T i , k Y k | k = Y k | k - 1 + I k = Y k | k - 1 + Σ i = 1 N Ω ~ i , k Σ ~ i , k - 1 Ω ~ i , k T - - - ( 27 )
步骤2.5用下式获得k时刻状态估计和相应协方差矩阵Pk|k
{ P k | k = Y k | k - 1 x ^ k | k = P k | k - 1 y ^ k | k - - - ( 28 )
不断重复上面两个模块的内容,就可实现对目标状态的跟踪估计。
CN201210455744.3A 2012-11-13 2012-11-13 非线性系统基于分散式容积信息滤波的目标跟踪方法 Expired - Fee Related CN103065037B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210455744.3A CN103065037B (zh) 2012-11-13 2012-11-13 非线性系统基于分散式容积信息滤波的目标跟踪方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210455744.3A CN103065037B (zh) 2012-11-13 2012-11-13 非线性系统基于分散式容积信息滤波的目标跟踪方法

Publications (2)

Publication Number Publication Date
CN103065037A CN103065037A (zh) 2013-04-24
CN103065037B true CN103065037B (zh) 2015-10-07

Family

ID=48107665

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210455744.3A Expired - Fee Related CN103065037B (zh) 2012-11-13 2012-11-13 非线性系统基于分散式容积信息滤波的目标跟踪方法

Country Status (1)

Country Link
CN (1) CN103065037B (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103455675B (zh) * 2013-09-04 2016-08-24 哈尔滨工程大学 一种基于ckf的非线性异步多传感器信息融合方法
CN103778320A (zh) * 2013-12-30 2014-05-07 杭州电子科技大学 一种基于变分贝叶斯多传感器量化融合目标跟踪方法
CN103729637B (zh) * 2013-12-31 2017-01-11 西安工程大学 基于容积卡尔曼滤波的扩展目标概率假设密度滤波方法
CN103900574B (zh) * 2014-04-04 2017-02-22 哈尔滨工程大学 一种基于迭代容积卡尔曼滤波姿态估计方法
CN104833949A (zh) * 2015-05-11 2015-08-12 西北工业大学 一种基于改进距离参数化的多无人机协同无源定位方法
CN107421543B (zh) * 2017-06-22 2020-06-05 北京航空航天大学 一种基于状态扩维的隐函数量测模型滤波方法
CN107886058B (zh) * 2017-10-31 2021-03-26 衢州学院 噪声相关的两阶段容积Kalman滤波估计方法及系统
CN108318856B (zh) * 2018-02-02 2021-06-15 河南工学院 一种异构网络下快速精准的目标定位与跟踪方法
CN110672103B (zh) * 2019-10-21 2021-01-26 北京航空航天大学 一种多传感器目标跟踪滤波方法及系统
CN116489602B (zh) * 2023-06-21 2023-08-18 北京航空航天大学 一种分布式容错目标跟踪方法、系统、设备及介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1992963A2 (en) * 2007-05-15 2008-11-19 ERA Systems Corporation Enhanced passive coherent location techniques to track and identify UAVS, UCAVS, MAVS, and other objects
US20110084871A1 (en) * 2009-10-13 2011-04-14 Mcmaster University Cognitive tracking radar
CN102171628A (zh) * 2008-06-27 2011-08-31 莫韦公司 通过数据融合解决的运动检测的指示器
CN102692223A (zh) * 2012-06-27 2012-09-26 东南大学 用于wsn/ins组合导航的多级非线性滤波器的控制方法
US8294073B1 (en) * 2009-10-01 2012-10-23 Raytheon Company High angular rate imaging system and related techniques

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1992963A2 (en) * 2007-05-15 2008-11-19 ERA Systems Corporation Enhanced passive coherent location techniques to track and identify UAVS, UCAVS, MAVS, and other objects
CN102171628A (zh) * 2008-06-27 2011-08-31 莫韦公司 通过数据融合解决的运动检测的指示器
US8294073B1 (en) * 2009-10-01 2012-10-23 Raytheon Company High angular rate imaging system and related techniques
US20110084871A1 (en) * 2009-10-13 2011-04-14 Mcmaster University Cognitive tracking radar
CN102692223A (zh) * 2012-06-27 2012-09-26 东南大学 用于wsn/ins组合导航的多级非线性滤波器的控制方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
《The Augmented Form of Cubature Kalman Filter and Quadrature Kalman Filter For Additive Noise》;Pengfei Li等;《IEEE Youth Conference on Information,Computing and Telecommunication 2009》;20090921;全文 *
《基于NPF-CKF的捷联惯导系统动基座初始对准技术》;郝燕玲,杨峻巍,陈亮,郝金会;《中国惯性技术学报》;20111231;第19卷(第6期);全文 *

Also Published As

Publication number Publication date
CN103065037A (zh) 2013-04-24

Similar Documents

Publication Publication Date Title
CN103065037B (zh) 非线性系统基于分散式容积信息滤波的目标跟踪方法
CN102999696B (zh) 噪声相关系统基于容积信息滤波的纯方位跟踪方法
Ullah et al. Extended Kalman filter-based localization algorithm by edge computing in wireless sensor networks
Qu et al. Real-time robot path planning based on a modified pulse-coupled neural network model
CN102322861B (zh) 一种航迹融合方法
CN109459019A (zh) 一种基于级联自适应鲁棒联邦滤波的车载导航计算方法
CN105929842A (zh) 一种基于动态速度调节的欠驱动uuv平面轨迹跟踪控制方法
CN103940433B (zh) 一种基于改进的自适应平方根ukf算法的卫星姿态确定方法
CN109634307A (zh) 一种无人水下航行器复合航迹跟踪控制方法
US8972164B2 (en) Collaborative robot manifold tracker
Hsieh et al. Robotic manifold tracking of coherent structures in flows
CN105138006A (zh) 一种时滞非线性多智能体系统的协同追踪控制方法
Saadeddin et al. Optimization of intelligent approach for low-cost INS/GPS navigation system
CN101701826A (zh) 基于分层粒子滤波的被动多传感器目标跟踪方法
CN105137999A (zh) 一种具有输入饱和的飞行器跟踪控制直接法
CN104833949A (zh) 一种基于改进距离参数化的多无人机协同无源定位方法
Fan et al. An advanced cooperative positioning algorithm based on improved factor graph and sum-product theory for multiple AUVs
Xiong et al. A scheme on indoor tracking of ship dynamic positioning based on distributed multi-sensor data fusion
Yu et al. A SLAM algorithm based on adaptive cubature kalman filter
CN107290742A (zh) 一种非线性目标跟踪系统中平方根容积卡尔曼滤波方法
Xu et al. A novel robust filter for outliers and time-varying delay on an SINS/USBL integrated navigation model
Miao et al. Neural network-aided variational Bayesian adaptive cubature Kalman filtering for nonlinear state estimation
Ben et al. A novel cooperative navigation algorithm based on factor graph with cycles for AUVs
Kang et al. Finite-memory-structured online training algorithm for system identification of unmanned aerial vehicles with neural networks
CN104614751A (zh) 基于约束信息的目标定位方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20151007

Termination date: 20181113

CF01 Termination of patent right due to non-payment of annual fee