Transcript VD算法基本思想
Kalman滤波在信号跟踪预测中
的应用
成员:石燕辉 柴延泽
闫洪吉 郑强
Kalman滤波在雷达数据处理中的应用
雷达数据处理就是雷达探测到目标后,提取目标位置信息
所形成的点迹数据,经预处理后,新的点迹与已存在的航
迹进行数据关联,关联上的点迹用来更新航迹信息,并形
成对目标下一位置的预测波门,没有关联上的点迹进行新
航迹起始。雷达数据处理的关键技术是航迹的起始与终止、
跟踪滤波、数据关联。
跟踪滤波的目的是根据已获得的目标观测数据对目标的状
态进行精确估计,跟踪滤波的关键是对机动目标的跟踪能
力,机动目标跟踪的主要困难在于跟踪设定的目标模型与
实际的目标动力学模型的匹配问题。
主要讨论内容:雷达数据处理中的跟踪滤波
目标模型—CV模型
若目标以恒定的速度在运动,则可得其状态方程
X k 1 X k GW k
式中
x(k )
x ( k )
X (k )
y (k )
y (k )
1
0
0
0
T
0
1
0
0
1
0
0
0
0
T
1
T / 2
1
G
0
0
W k 是零均值、协方差阵为Q 的高斯随机序列,且 E W k W
0
0
T / 2
1
w1
W
w2
j Q kj
目标模型—CV模型
观测方程
Z k HX k V k
式中
1
H
0
0
0
0
1
0
0
V 为零均值、协方差为R 的白噪声,且与W 不相关
目标模型—CA模型
若目标一恒定的加速度在运动,则其状态方程
X
m
( k 1)
X
m
m
(k ) G
m
W
m
(k )
式中
X
m
m
x
m
x
m
y
m
y
m
x
m
y
m
1
0
0
0
0
0
2
T
0
0
1
0
0
T
0
1
T
0
T
0
0
1
0
0
0
0
1
0
0
0
0
/2
0
2
T / 2
T
0
1
0
W k 是零均值、方差阵为 Q 的高斯随机序列,且 E W k W
G
m
T
T
2
2
/2
/2
0
0
1
0
j Q kj
0
2
/ 4
2
/ 2
0
1
0
T
T
目标模型—CA模型
观测方程
Z
m
k H m X m k V m k
式中
H
m
1 0 0 0 0 0
0
0
1
0
0
0
m
m
V 为零均值、协方差为R 的白噪声,且与W 不相关
Kalman滤波基础
预测
Xˆ ( k / k 1) Xˆ ( k 1 / k 1)
预测协方差
P ( k / k 1) P ( k 1 / k 1) Q ( k )
Kalman增益
K ( k ) P ( k / k 1) H HP ( k / k 1) H T R ( k )
滤波
Xˆ ( k / k ) Xˆ ( k / k 1) K ( k ) Z ( k ) H Xˆ ( k / k 1)
滤波协方差
P k k I K k H P k k 1
T
T
1
非机动模型的Kalman滤波
当目标做非机动运动,即匀速直线运动时,采用
基本的滤波与预测方法,如:Kalman滤波,即可
较好的跟踪目标。
Kalman滤波算法原理
基本思想:Kalman滤波是根据前一次的估计值和当前的观测值,用
状态方程和递推方法来估计非平稳随机信号的波形,其解以估计值的形
式给出。假设,
Z k HX k V k
观测模型:
X k ΦX k 1 ΓW k
状态模型:
非机动模型的初始化:在应用Kalman滤波算法时,需要制定滤波的
初始条件,理论上初始条件是根据目标的初始状态来建立的。而在实际
中,通常目标的初始状态是未知的,但我们可以利用前几个观测值建立
状态的初始估计。非机动模型只需考虑目标位置和速度的状态估计,利
用其前两个观测值建立初始估计,即
ˆ 2 | 2 z 2
X
x
z x 2 z x 1
进而得到初始估计的估计误差:
和初始估计的估计误差协方差:
z y 2
z y 2 z y 1
~
ˆ 2 | 2
X 2 | 2 X 2 X
~
~
P 2 | 2 X 2 | 2 X 2 | 2
Kalman滤波递推过程与流图
1.
根据前一次状态估计值,计算预测值
X k | k 1 X k 1 | k 1
根据新的观测值得新息
k k 1
v k Z k H X k | k 1
根据前一次得到的滤波误差协方差,计
P k 1 | k 1
算预测误差方差
2.
P k | k 1 P k 1, k 1 Q k 1
3.
K k P k | k 1 H P
P k | k 1H
4.
1
v
Q k
R k
X k 1 | k 1
k
HP k | k 1H
K k
计算滤波增益
P k | k 1
R k
得到当前时刻状态最佳估计
1
X k | k 1
V k
X k | k
k k 1
ˆ k | k X
ˆ k | k 1 K k v k
X
5. 得到当前时刻滤波误差协方差
Kalman滤波递推流图
P k | k I K k H P k | k 1
6. 将4,5得到的结果作为初始估计,开始下一轮递推。
P k | k
Monte Carlo 仿真
Monte Carlo仿真方法又称统计试验法,其基本思想是
首先建立与描述该问题有相似性的概率模型,然后对模型进
行随机模拟或统计抽样,再利用所得的结果求出特征量的统
计估计值作为原问题的近似解,并对解的精度做出某些估
计。其主要理论基础是概率论中的大数定理。
对于目标跟踪系统,Monte Carlo仿真方法借助大量的
计算机模拟来检验目标信号的统计特性,然后归纳出统计结
果—目标轨迹估计,并对其精度做出估计—目标跟踪误差的
均值(或标准差)。因此,它可以作为评价跟踪系统性能的
基本方法。
非机动模型Kalman滤波实例
未采用Monte Carlo仿真
目标运动轨迹与其估计值
目标位置估计误差
采用Monte Carlo仿真
目标运动轨迹与其估计值
目标位置估计误差均值
Kalman滤波的发散现象
发散现象及原因
一般的讲,按照Kalman滤波理论,随着观测次数的增加,Kalman
滤波的均方误差应该逐渐减小而最终趋于一个稳态值。但在实际应用
中,有时状态滤波的均方误差会随着观测次数的增加而增大,即滤波
发散。
引起滤波发散的主要原因可归纳为以下两点:
1. 系统模型不精确,即模型误差;
2. 计算误差,如有限字长效应。
克服发散现象的措施和方法
1.
2.
3.
4.
5.
选择合适的信号模型;
自适应滤波方法;
渐消记忆滤波法和限定记忆滤波法;
限定增益下限法;
限制误差协方差法。
基于蒙特卡洛仿真的变维(VD)滤波算法
初值的设定
VD算法基本思想
非机动时采用低阶的
Kalman滤波器,而机动
时采用高阶模型的
Kalman滤波器,用机动
检测器来监视机动。一
旦监测到机动,模型立
即由低阶转至高阶,其
关键是机动检测器的设
计及模型由低阶向高阶
转换时,滤波器的重新
初始化问题。
k=1
k=k+1
非机动模型跟踪
Ч(k)<T1
Y
N
j=k-Δ-1
初值的重设定
机动模型跟踪
Y
a
<T2
k=k+1
N
机动检测过程
滤波器开始工作于正常模式,其输出的新息序列为 v k ,令
( k ) a ( k 1) v ( k ) S 1 ( k ) v ( k )
S k 是 v k 的协方差矩阵,取 1 1 作为检测机动的有效窗口长度,如果
( k ) Th
则认为目标在 k 1 开始有一恒定的加速度加入,这时目标模型由非机动模型转向机
动模型。
由机动模型退回到低阶非机动模型的检测方法是检测加速度估计值是否有统计显著
性意义。令
a k
a j j p j j
k
^
m
a
1
^
a j j
j k p 1
^
m
Pa ( k / k ) 是协方差矩阵的子矩阵块,
其中 a k k 是加速度分量的估计值,
如果
a ( k ) Ta
则加速度估计无显著意义,滤波器退出机动模型。
模型重新初始化
在k-Δ的加速
度估计为
^
m
x
^
2
a k k 2 z x k z x k k 1
^
m
y
^
2
a k k 2 z y k z y k k 1
在k-Δ的位置估计为
^
m
x
k
^
m
k z x k , y
k
k z y k
在k-Δ的速度估计为
v
^
m
x
^
m
y
v
k
k
k v
^
m
x
^
m
y
k v
k 1
k 1
^
m
x
k
k
^
m
y
k
k
k 1 a
k 1 a
VD算法仿真分析
跟踪结果及误差标准差分析
基于蒙特卡洛仿真的交互多模(IMM)算法
假定有r个模型
X k 1 j X k G jW j k , j 1, , r
其中,W k 是均值为零、协方差矩阵为Q j的白噪声序列。用
一个马尔可夫链来控制这些模型之间的转换,马尔可夫链
的转移概率矩阵为
j
p 11
P
p r 1
p1 r
p rr
测量模型为
Z k H j X
j
k V j k
基于蒙特卡洛仿真的交互多模(IMM)算法
模型初始化
IMM算法的基本思想
在每一时刻,假设某
个模型在现在时刻有效的
条件下,通过混合前一时
刻所有滤波器的状态估计
值来获得与这个特定模型
匹配的滤波器的初始条件;
然后对每个模型并行实现
正规滤波(预测与修正)步
骤;最后,以模型匹配似
然函数为基础更新模型概
率,并组合所有滤波器修
正后的状态估计值(加权
和)以得到状态估计
输入交互
MX
MX
1
2
…
MX
r
输
出
交
互
…
各模型及其它的计算
N
k<=N?
Y
End
交互多模(IMM)算法的递推步骤
1 模型条件初始化
混合概率
ij k 1 k 1 p M i k 1 M
r
其中
c
j
k 1
k
,
Z
j
p ij i k 1 c j
p ij i k 1
i 1
混合估计(输入交互)
X
^
0j
k 1
k 1
r
^
X k 1
i
k 1 ij k 1 k 1 , j 1, , r
i 1
P
0 j
k 1
k 1
r
i 1
i
ij k 1 k 1 P k 1 k 1
^
^
^i
^ i
0 j
0 j
k 1 k 1
X
k
1
k
1
X
k
1
k
1
X
k
1
k
1
X
交互多模(IMM)算法的递推步骤
2 模型条件滤波
状态预测
^
X
j
k
k 1 j X
^
0j
k 1
k 1
P
k
k 1 j P
0 j
k 1
k 1 j G j Q j G j
量测预测残差及其协方差阵计算
S j k HP
^
v j k Z k H X k k 1
似然函数
j
滤波更新
k
j
K
P Z k M k , Z
k
j
P
j
k
k 1
k 1H
HP
1
2
j
j
k
k 1H
k
k 1H
R
P
1
^
j
j
j
k
k I K
j
k
k
P
j
R
1 1
2 S j k exp v j S j v j
2
^
X k k X k k 1 K j k Z k H X
^
k 1
j
k
k 1
交互多模(IMM)算法的递推步骤
j k j k c j c
3 模型概率更新
r
其中
c
k c
j
r
c
j
j
j 1
p ij i k 1
i 1
4 估计融合(输出交互)
^
X k k
r
^
X
j
k
k j k
j 1
P k k
r
j 1
^
j k X
k k X k k X
^
j
^
k k X k k
^
j
IMM算法与VD算法仿真结果对比分析
VD算法
IMM算法
跟踪结果对比分析
IMM算法与VD算法仿真结果对比分析
VD算法
IMM算法
误差标准差对比分析
小结
1 kalman滤波理论基础
2 CV与CA模型的建立
3 Monte Carlo的仿真分析
4 VD算法
5 IMM算法