维纳滤波和卡尔曼滤

上传人:cl****1 文档编号:570090239 上传时间:2024-08-01 格式:PPT 页数:136 大小:1.67MB
返回 下载 相关 举报
维纳滤波和卡尔曼滤_第1页
第1页 / 共136页
维纳滤波和卡尔曼滤_第2页
第2页 / 共136页
维纳滤波和卡尔曼滤_第3页
第3页 / 共136页
维纳滤波和卡尔曼滤_第4页
第4页 / 共136页
维纳滤波和卡尔曼滤_第5页
第5页 / 共136页
点击查看更多>>
资源描述

《维纳滤波和卡尔曼滤》由会员分享,可在线阅读,更多相关《维纳滤波和卡尔曼滤(136页珍藏版)》请在金锄头文库上搜索。

1、维纳滤波和卡尔曼滤维纳滤波和卡尔曼滤(Wiener and Kalman Filtering)随机信号或随机过程随机信号或随机过程(random process)是普遍存在的。是普遍存在的。通常把对信号或系统功能起干扰作用的通常把对信号或系统功能起干扰作用的随机信号称之为噪声。随机信号称之为噪声。噪声按功率谱密度划分可以分为白噪声噪声按功率谱密度划分可以分为白噪声(white noise)和色噪声()和色噪声(color noise)均值为均值为0的白噪声叫纯随机信号(的白噪声叫纯随机信号(pure random signal)。)。任何随机信号都可看成是纯随机信任何随机信号都可看成是纯随机信

2、号与确定性信号并存的混合随机信号与确定性信号并存的混合随机信号或简称为随机信号。号或简称为随机信号。要区别干扰(要区别干扰(interference)和噪声)和噪声( noise)两种事实和两个概念。非目两种事实和两个概念。非目标信号(标信号(nonobjective signal)都)都可叫干扰。可叫干扰。 干扰可以是确定信号,如国内的50Hz工频干扰。干扰也可以是噪声,纯随机信号(白噪声)加上一个直流成分(确定性信号),就成了最简单的混合随机信号。医学数字信号处理的目的是要提取包含在随机信号中的确定成分,并探求它与生理、病理过程的关系,为医学决策提供一定的依据。例如从自发脑电中提取诱发脑电

3、信号,就是把自发脑电看成是干扰信号,从中提取出需要的信息成分。因此我们需要寻找一种最佳线性滤波器,当信号和干扰以及随机噪声同时输入该滤波器时,在输出端能将信号尽可能精确地表现出来。匹配滤波匹配滤波着眼点不是尽可能保持信号不是真,而是提高输出的信噪比维纳滤波和卡尔曼滤波就是用来解决这样一类问题的方法:从噪声中提取出有用的信号。这种线性滤波方法也被看成是一种估计问题或者线性预测问题。维纳滤波-对真实信号的最小均方误差(MMSE,minimummean-squareerror)估计问题.设有一个线性系统,它的单位脉冲响应是h(n),当输入一个观测到的随机信号x(n),简称观测值,且该信号包含噪声w(

4、n)和有用信号s(n),简称信号,也即 (9-1)则输出为(9-2)我们希望输出得到的与有用信号尽量接近,因此称为的估计值,用来表示y(n),我们就有了维纳滤波器的系统框图,如图9-1。这个系统的单位脉冲响应也称为对于的一种估计器。图9-1维纳滤波器的输入输出关系如果该系统是因果系统,式(9-2)的m0,1,2,则输出的可以看成是由当前时刻的观测值和过去时刻的观测值x(n-1)、x(n-2)、x(n-3)的估计值。用当前的和过去的观测值来估计当前的信号称为滤波;用过去的观测值来估计当前的或将来的信号,称为预测;用过去的观测值来估计过去的信号,称为平滑或者内插。本章将讨论滤波和预测问题。平滑滤波

5、预测 这里我们主要考虑滤波问题,即线性估计根据其取值范围不同通常有下面几种情况:从图9-1的系统框图中估计到的信号和我们期望得到的有用信号可能不完全相同,这里用来表示真值和估计值之间的误差(9-3)显然是随机变量,维纳滤波和卡尔曼滤波的误差准则就是最小均方误差准则:(9-4)维纳滤波和卡尔曼滤波都是解决线性滤波和预测问题的方法,并且都是以均方误差最小为准则的,在平稳条件下两者的稳态结果是一致的。但是它们解决问题的方法有很大区别。维纳滤波是根据全部过去观测值和当前观测值来估计信号的当前值,因此它的解形式是系统的传递函数或单位脉冲响应;卡尔曼滤波是用当前一个估计值和最近一个观测值来估计信号的当前值

6、,它的解形式是状态变量值。维纳滤波只适用于平稳随机过程,卡尔曼滤波就没有这个限制。设计维纳滤波器要求已知信号与噪声的相关函数,设计卡尔曼滤波器要求已知状态方程和量测方程,当然两者之间也有联系。第一节第一节 维纳滤波器的时域解维纳滤波器的时域解(Time domain solution of the Wiener filter)设计维纳滤波器的过程就是寻求在最小均方误差下滤波器的单位脉冲响应或传递函数的表达式,其实质就是解维纳霍夫(WienerHopf)方程。我们从时域入手求最小均方误差下的,用表示最佳线性滤波器。这里只讨论因果可实现滤波器的设计。一、因果维纳滤波器一、因果维纳滤波器设设是物理可

7、实现的,也即是因果序列:是物理可实现的,也即是因果序列:因此,从式因此,从式(9-1)(9-1)、 (9-2)(9-2)、(9-3)(9-3)、(9-4)(9-4)推导:推导:(9-5)要使得均方误差最小,则将上式对各要使得均方误差最小,则将上式对各,mm0 0,1 1,求偏导,并且令其等于零,得:,求偏导,并且令其等于零,得:(9-6)(9-7)即(9-8)用相关函数R来表达上式,则得到维纳霍夫方程的离散形式:从维纳霍夫方程中解出的h就是最小均方误差下的最佳h, 即求到,这时的均方误差为最小:由式(9-9)进一步化简得:(9-10)二、有限脉冲响应法求解维纳霍夫方程二、有限脉冲响应法求解维纳

8、霍夫方程如何去求解维纳霍夫方程,即式(9-9)中解的问题,设是一个因果序列且可以用有限长(N点长)的序列去逼近它,则式(9-5)(9-10)分别发生变化(9-11)(9-12)(9-13).(9-14)(9-15)于是得到N个线性方程:写成矩阵形式有:(9-16)简化形式:RxxH=Rxs(9-17)式中,Hh(0)h(1)h(N-1),是待求的单位脉冲响应;Rxs,是互相关序列;Rxx,是自相关矩阵只要Rxx是非奇异的,就可以求到H:H=Rxx1 Rxs(9-18)求得后,这时的均方误差为最小:非奇异满足行列式|A|0的方阵A称为非奇异的,否则就称为奇异的由式(由式(9-159-15)进一步

9、化简得)进一步化简得: (9-19)用有限长的来实现维纳滤波时,当已知观测值的自相关和观测值与信号的互相关时就可以按照式(9-15)在时域里求解但是当N比较大时,计算量很大,并且涉及到求自相关矩阵的逆矩阵问题。若信号与噪声互不相关,即,则有则式(9-15)和式(9-19)化为:(9-20)(9-21)【例9-1】已知图9-1中且与统计独立,其中的自相关序列为,是方差为1的单位白噪声,试设计一个N=2维纳滤波器来估计,并求最小均方误差。,代入式(9-20)得解得:0.451,0.165。将上述结果代入式(9-21),求得最小均方误差:若要进一步减小误差可以适当增加维纳滤波的阶数,但相应的计算量也

10、会增加。解依题意,已知信号的自相关和噪声的自相关为:三、预白化法求解维纳霍夫方程从上面分析知求解维纳霍夫方程比较复杂,本节用波德(Bode)和香农(Shannon)提出的白化的方法求解维纳霍夫方程,得到系统函数H(z)。随机信号都可以看成是由一白色噪声w1(n)激励一个物理可实现的系统或模型的响应,如图9-2所示,其中A(z)表示系统的传递函数。由于x(n) = s (n) + w(n),在图9-2的基础上给出x(n)的信号模型,图9-3所示。把这两个模型合并最后得到维纳滤波器的信号模型,图9-4所示,其中传递函数用B(z)表示。图9-2的信号模型 图9-3 的信号模型图9-4维纳滤波器的输入

11、信号模型白噪声的自相关函数为,它的z变换就等于。图9-2中输出信号的自相关函数为,根据卷积性质有令上式令对式(9-22)进行Z变换得到系统函数和相关函数的z变换之间的关系:(9-23)同样,对图9-4进行z变换得(9-24)图9-4中利用卷积性质还可以找到互相关函数之间的关系:两边z变换得到(9-25)如果已知观测信号的自相关函数,求它的z变换,然后找到该函数的成对零点、极点,取其中在单位圆内的那一半零点 、极点构成,另外在单位圆外的零、极点构成,这样就保证了是因果的,并且是最小相位系统。从图9-4可得(9-26)由于系统函数的零点和极点都在单位圆内,即是一个物理可实现的最小相位系统,则也是一

12、个物理可实现的最小相移网络函数。我们就可以利用式(9-26)对进行白化,即把当作输入,当作输出,是系统传递函数。将图9-1重新给出,待求的问题就是最小均方误差下的最佳,如图9-5(a)所示,为了便于求这个,将图9-5(a)的滤波器分解成两个级联的滤波器:和G(z),如图9-5(b)所示,则 (9-27)(a)(b)图9-5利用白化方法求解模型有了上述的模型后,白化法求解维纳霍夫方程步骤如下:1)对观测信号的自相关函数求z变换得到;2)利用等式,找到最小相位系统;3)利用均方误差最小原则求解因果的G(z);4),即得到维纳霍夫方程的系统函数解。在上述步骤中,可以通过已知的观测信号的自相关函数来求

13、得,因而求解的问题就归结为求解G(z)的问题了。由于G(z)的激励源是白噪声,求解变得容易多了,下面我们分析步骤3的求解过程。按图9-5(b)有:(9-28)均方误差为:由于,代入上式,并且进行配方得:均方误差最小也就是上式的中间一项最小,所以(9-30)注意,这里的是因果的。对该式求z变换,得到(9-31)表示对求单边z变换。所以维纳霍夫方程的系统函数解表示为:由式(9-25)上式可以表示为:因果的维纳滤波器的最小均方误差为:(9-33)利用帕塞伐尔(Parseval)定理,上式可用z域来表示:围线积分可以取单位圆围线积分可以取单位圆。(9-34)【例9-2】已知图9-1中,且统计独立,其中

14、的自相关序列为,是方差为1的单位白噪声,试,并求最小均方误差。与设计一个物理可实现的维纳滤波器来估计解依题意,已知,步骤1求z变换步骤2由于,容易找到最小相位系统和白噪声方差步骤3利用式(932)对括号里面求反变换,注意括号内的收敛域为取因果部分,也就是第一项,所以步骤4最小均方误差为取单位圆为积分围线,有两个单位圆内的极点,0.8和0.5,求它们的留数和,所以第二节维纳预测器(WienersPredictor)上节讨论的维纳滤波器是一种估计器,是用观测到的当前和全部过去的数据、来估计当前的信号值。本节将讨论维纳预测器,它同样也是一种估计器,是用过去的观测值来估计当前的或将来的信号,N,也是用

15、真值和估计值的均方误差最小为估计准则。一、因果的维纳预测器一、因果的维纳预测器图9-6就是维纳预测器的模型,N0,是希望得到的输出,而表示实际的估计值。图9-6维纳预测器本节和上节一样着重讨论预测器的系统函数以及预测的均方误差,维纳预测器和维纳滤波器比较类似,因而分析方法也都可以借鉴前面的内容。对于图9-6模型,设是物理可实现的,也即,则有是因果序列:(9-35)(9-36)要使得均方误差最小,则将上式对各,m0,1,求偏导,并且等于零,得:(9-37)即用相关函数R来表达上式:(9-38)(9-39)由于,则,z变换得(9-40)借鉴维纳滤波器的结果类似给出维纳预测器的最佳传递函数,对应维纳

16、预测器,对应维纳滤波器,故因果的预测器的传递函数为:(9-41)最小均方误差为(9-42)利用帕塞伐尔(Parseval)定理,上式可用z域来表示【例9-3】已知图7-6中,且与统计独立,其中的自相关序列为,是方差为1的单位白噪声,并求最小均方误差。试设计一个物理可实现的维纳预测器估计解依题意已知,求z变换:由于,容易找到最小相位系统和白噪声方差:由式(9-41),N1,求z变换:由于,容易找到最小相位系统和白噪声方差:由式(9-41),N1,对括号里面求z反变换,注意括号内的收敛域为:,取因果部分,也就是第一项,所以把上式写成差分方程形式有:最小均方误差为:二、纯预测器(二、纯预测器(N步)

17、步)纯预测器指的是0的情况下,对的预测。如图7-7所示。图9-7N步纯预测器这时,用白化法来求解预测器的系统函数。因为,从而有: (9-44)将上式代入式(9-41)、(9-43)得:假设B(z)是b(n)的z变换,且b(n)是实序列,则上式可以利用帕塞伐尔定(Parseval)理进一步化简:(9-46)又因为B(z)是最小相位系统,一定是因果的,上式可以简化 (9-47)上式说明最小均方误差随着N的增加而增加,也即预测距离越远误差越大。【例9-4】已知图7-7中,其中的自相关序列为,试设计一个物理可,并求最小均方误差。,则实现的维纳预测器来估计解依题意,已知因为 容易找到最小相位系统和白噪声

18、方差:利用式(9-45):因为 ,只取的部分,有:回到z域有:,代入得:最小均方误差为:它说明当N越大,误差越大,当N0时,没有误差。把上述结果用模型表示如图9-8所示。图9-8例题9-3的纯预测模型三、一步线性预测器三、一步线性预测器对于纯预测问题,有,然而预测的问题常常是要求在过去的p个观测值的基础上来预测当前值,也就是这就是一步线性预测公式,常常用下列符合表示 (9-48)式中p为阶数,。预测的均方误差为:(9-49)要使得均方误差最小,将上式右边对求偏导并且等于零,得到p个等式(9-50)最小均方误差:(9-51)式(9-50)就是YuleWalker(Y-W)方程,把YuleWalk

19、er(Y-W)方程和维纳霍夫方程进行比较,维纳霍夫方程要估计的量是s(n),Y-W方程要估计的量是x(n)本身,因而解维纳霍夫方程要已知x(n)、y(n)的互相关函数,实际中这个互相关函数往往是未知的,而解Y-W方程只需要知道观测信号的自相关函数。因此Y-W方程比W-H方程更具有实用价值。例9-5】已知图9-7中x(n)=s(n),其中的自相关序列为的可实现的一步线性预测器,并求最小均方误差。解,试设计一个p2利用Y-W方程,可以列出2个方程式解得:,也即结果和例(9-4)N=1时一致。第三节第三节 维纳滤波器的应用维纳滤波器的应用(ApplicationofWienerFilter)要设计维

20、纳滤波器必须知道观测信号和估计信号之要设计维纳滤波器必须知道观测信号和估计信号之间的相关函数,即先验知识。如果我们不知道它们间的相关函数,即先验知识。如果我们不知道它们之间的相关函数,就必须先对它们的统计特性做估之间的相关函数,就必须先对它们的统计特性做估计,然后才能设计出维纳滤波器,这样设计出的滤计,然后才能设计出维纳滤波器,这样设计出的滤波器被称为波器被称为“ “后验维纳滤波器后验维纳滤波器” ”。在生物医学信号处理中比较典型的应用就是关于诱在生物医学信号处理中比较典型的应用就是关于诱发脑电信号的提取。大脑诱发电位(发脑电信号的提取。大脑诱发电位(EvokedEvokedPotential

21、Potential,EPEP)指在外界刺激下,从头皮上记录到)指在外界刺激下,从头皮上记录到的特异电位,它反映了外的特异电位,它反映了外 周感觉神经、感觉通路及中枢神经系统中相关结构在特定刺激情况下的状态反应。在神经学研究以及临床诊断、手术监护中有重要意义。EP信号十分微弱,一般都淹没在自发脑电(EEG)之中,从EEG背景中提取诱发电位一直是个难题:EP的幅度比自发脑电低一个数量级,无法从一次观察中直接得到;EP的频谱与自发脑电频谱完全重迭,使得频率滤波失效;在统计上EP是非平稳的、时变的脑诱发电位。通过多次刺激得到的脑电信号进行叠加来提取EP,这是现今最为广泛使用的EP提取方法。为了解决诱发

22、电位提取问题,研究者利用维纳滤波来提高信噪比,先后有Walter、Doyle、Weerd等对维纳滤波方法进行了改进。在频域应用后验维纳滤波的核心就是由各次观察信号中分解出信号的谱估计和噪声的谱估计,通过设计出的滤波器来提高信噪比。本节将介绍时频平面的维纳滤波(timefrequencyplanewienerfiltering,简称TFPW)在高分辨心电图(HRECG)中的应用。方法如下:一、观测样本一、观测样本设共有N次观测样本:xi(t) = s(t)+ wi(t), i=1,2,N。其中s(t)是周期确定的心电信号;wi(t)是第i次记录时的噪声,包括肌电、测量仪器噪声等,假设每次记录的噪

23、声之间互不相关;xi(t)是观测信号;信号和噪声相互独立。对每次观测用短时傅立叶变换求时频表示(TFR):对N次观测的时频表示(TFR)求平均:,样本平均的时频表示(TFR)为:(1)样本平均为:(2)从式(2)可以得到一个基于样本平均的简单时频平面后验维纳滤波器: (3)二、公式修正二、公式修正在时频域上对式(1)(2)进行修正,给出更实际的表示: .(4) (5)式中COV表示信号和噪声之间的方差,也就是考虑了信号和噪声并非相互独立;IF是干扰项;表示样本平均的噪声功率;表示样本噪声功率的平均。三、三、TFPW的计算过程的计算过程TFPWTFPW的计算过程如图的计算过程如图9-99-9所示

24、。所示。图图9-10TFPW9-10TFPW的模拟实验结果的模拟实验结果注:原信号是两个正弦波,观测信号混有白噪声;注:原信号是两个正弦波,观测信号混有白噪声;原信号是线性调频信号,观测信号混有白噪声在图9-10中每一个图中从上至下分别表示:测量的单个样本,样本平均,TFPW滤波器估计的信号,原始信号。图9-10的初始信噪比设为12dB,TFPW与叠加平均法相比,信噪比有5个dB左右的改善。五、需要进一步研究的问题五、需要进一步研究的问题FPW滤波中由于有二次TFR中的相关噪声以及IF项,滤波器可能包含虚部,也就是包含信号的相位信息,直接在时频平面上考虑相位问题还需要进一步研究。 Rudolf

25、EmilKalman匈牙利数学家BS&MSatMITPhDatColumbia1960年发表的论文ANewApproachtoLinearFilteringandPredictionProblems(线性滤波与预测问题的新方法)1930年出生于匈牙利首都布达佩斯。1953,1954年于麻省理工学院分别获得电机工程学士及硕士学位。1957年于哥伦比亚大学获得博士学位。卡尔曼滤波器,正是源于他的博士论文和1960年发表的论文ANewApproachtoLinearFilteringandPredictionProblems(线性滤波与预测问题的新方法)。简单来说,卡尔曼滤波器是一个“optimal

26、recursivedataprocessingalgorithm(最优化自回归数据处理算法)”。对于解决很大部分的问题,他是最优,效率最高甚至是最有用的。他的广泛应用已经超过30年,包括机器人导航,控制,传感器数据融合甚至在军事方面的雷达系统以及导弹追踪等等。近年来更被应用于计算机图像处理,例如头脸识别,图像分割,图像边缘检测等等。引入事列假设我们要研究的对象是一个房间的温度。根据你的经验判断,这个房间的温度是恒定的,也就是下一分钟的温度等于现在这一分钟的温度(假设我们用一分钟来做时间单位)。假设你对你的经验不是100%的相信,可能会有上下偏差几度。我们把这些偏差看成是高斯白噪声(White

27、Gaussian Noise),也就是这些偏差跟前后时间是没有关系的而且符合高斯分配(Gaussian Distribution)。另外,我们在房间里放一个温度计,但是这个温度计也不准确的,测量值会比实际值偏差。我们也把这些偏差看成是高斯白噪声。对于某一分钟我们有两个有关于该房间的温度值:你根据经验的预测值(系统的预测值)和温度计的值(测量值) 要估算k时刻的是实际温度值。首先你要根据k-1时刻的温度值,来预测k时刻的温度。因为你相信温度是恒定的,所以你会得到k时刻的温度预测值是跟k-1时刻一样的,假设是23度,同时该值的高斯噪声的偏差是5度(5是这样得到的:如果k-1时刻估算出的最优温度值的

28、偏差是3,你对自己预测的不确定度是4度,他们平方相加再开方,就是5)。然后,你从温度计那里得到了k时刻的温度值,假设是25度,同时该值的偏差是4度。用于估算k时刻的实际温度有两个温度值,分别是23度和25度。究竟实际温度是多少呢?相信自己还是相信温度计呢?究竟相信谁多一点,我们可以用他们的covariance来判断。因为Kg2=52/(52+42),所以Kg=0.78,我们可以估算出k时刻的实际温度值是:23+0.78*(25-23)=24.56度。可以看出,因为温度计的covariance比较小(比较相信温度计),所以估算出的最优温度值偏向温度计的值。已经得到k时刻的最优温度值了,下一步就是

29、要进入k+1时刻,进行新的最优估算。到现在为止,好像还没看到什么自回归的东西出现。对了,在进入k+1时刻之前,我们还要算出k时刻那个最优值(24.56度)的偏差。算法如下:(1-Kg)*52)0.5=2.35。这里的5就是上面的k时刻你预测的那个23度温度值的偏差,得出的2.35就是进入k+1时刻以后k时刻估算出的最优温度值的偏差(对应于上面的3)。就是这样,卡尔曼滤波器就不断的把covariance递归,从而估算出最优的温度值。他运行的很快,而且它只保留了上一时刻的covariance。上面的Kg,就是卡尔曼增益(Kalman Gain)。他可以随不同的时刻而改变他自己的值卡尔曼滤波的算法T

30、he Kalman Filter Algorithm 5 5条公式是其核心内容条公式是其核心内容 1、预估计 X(k|k-1)=AX(k-1|k-1)+BU(k).(1) 2、计算预估计协方差矩阵 Z(k)=H X(k)+V(k)(2) 3、计算卡尔曼增益矩阵 Kg(k)= P(k|k-1) H / (H P(k|k-1) H + R) . (3) 4、更新估计 X(k|k)= X(k|k-1)+Kg(k) (Z(k)-H X(k|k-1) (4) 5、计算更新后估计协防差矩阵 P(k|k)=(I-Kg(k) H)P(k|k-1) . (5) 卡尔曼滤波的算法The Kalman Filter

31、 Algorithm 首先引入一个离散控制过程的系统。该系统可用一个线性随机差分方程(Linear Stochastic Difference equation)来描述: X(k)=A X(k-1)+B U(k)+W(k) 再加上系统的测量值:Z(k)=H X(k)+V(k) 上两式子中,X(k)是k时刻的系统状态,U(k)是k时刻对系统的控制量。A和B是系统参数,对于多模型系统,他们为矩阵。Z(k)是k时刻的测量值,H是测量系统的参数,对于多测量系统,H为矩阵。W(k)和V(k)分别表示过程和测量的噪声。他们被假设成高斯白噪声(White Gaussian Noise),他们的covaria

32、nce 分别是Q,R(这里我们假设他们不随系统状态变化而变化)。 首先我们要利用系统的过程模型,来预测下一状态的系统。假设现在的系统状态是k,根据系统的模型,可以基于系统的上一状态而预测出现在状态:X(k|k-1)=AX(k-1|k-1)+BU(k).(1)式(1)中,X(k|k-1)是利用上一状态预测的结果,X(k-1|k-1)是上一状态最优的结果,U(k)为现在状态的控制量,如果没有控制量,它可以为0到现在为止,我们的系统结果已经更新了,可是,对应于X(k|k-1)的covariance还没更新。我们用P表示covariance:P(k|k-1)=AP(k-1|k-1)A+Q(2)式(2)

33、中,P(k|k-1)是X(k|k-1)对应的covariance,P(k-1|k-1)是X(k-1|k-1)对应的covariance,A表示A的转置矩阵,Q是系统过程的covariance。Q是系统过程的covariance。式子1,2就是卡尔曼滤波器5个公式当中的前两个,也就是对系统的预测。 Kg为卡尔曼增益(KalmanGain):Kg(k)=P(k|k-1)H/(HP(k|k-1)H+R)(3)有了现在状态的预测结果,然后再收集现在状态的测量值。结合预测值和测量值,可以得到现在状态(k)的最优化估算值X(k|k):X(k|k)=X(k|k-1)+Kg(k)(Z(k)-HX(k|k-1)

34、.(4)其中到现在为止,已经得到了k状态下最优的估算值X(k|k)。但是为了要令卡尔曼滤波器不断的运行下去直到系统过程结束,还要更新k状态下X(k|k)的covariance:P(k|k)=(I-Kg(k)H)P(k|k-1)(5)简单例子(ASimpleExample)把房间看成一个系统,然后对这个系统建模。当然,我们建的模型不需要非常地精确。我们所知道的这个房间的温度是跟前一时刻的温度相同的,所以A=1。没有控制量,所以U(k)=0。因此得出:X(k|k-1)=X(k-1|k-1).(6)式子(2)可以改成:P(k|k-1)=P(k-1|k-1)+Q(7)因为测量的值是温度计的,跟温度直接

35、对应,所以H=1。式子3,4,5可以改成以下:Kg(k)=P(k|k-1)/(P(k|k-1)+R)(8)X(k|k)=X(k|k-1)+Kg(k)(Z(k)-X(k|k-1)(9)P(k|k)=(1-Kg(k))P(k|k-1).(10)现在我们模拟一组测量值作为输入。假设房间的真实温度为25度,我模拟了200个测量值,这些测量值的平均值为25度,但是加入了标准偏差为几度的高斯白噪声(在图中为蓝线)。为了令卡尔曼滤波器开始工作,我们需要告诉卡尔曼两个零时刻的初始值,是X(0|0)和P(0|0)。他们的值不用太在意,随便给一个就可以了,因为随着卡尔曼的工作,X会逐渐的收敛。但是对于P,一般不要

36、取0,因为这样可能会令卡尔曼完全相信你给定的X(0|0)是系统最优的,从而使算法不能收敛。我选了X(0|0)=1度,P(0|0)=10。该系统的真实温度为25度,图中用黑线表示。图中红线是卡尔曼滤波器输出的最优化结果(该结果在算法中设置了Q=1e-6,R=1e-1)。第三节卡尔曼滤波的信号模型(SignalModelofKalmanFiltering)通过前面几节内容的学习,我们知道维纳滤波是根据当前和过去全部的观测值来估计信号的当前值,它的解形式是以均方误差最小为原则下的系统的传递函数或单位脉冲响应。卡尔曼滤波不需要过去全部的观测,它是根据前一个估计值和最近一个观测值来估计信号的当前推方法进

37、行估计的,因而卡尔曼滤波对信号的平稳性和时不变性不做要求。我们利用维纳滤波的模型引入到卡尔曼滤波的信号模型。,它是用状态方程和递一一、状状态态方方程程和和量量测方程测方程要给出卡尔曼滤波的信号模型,先来讨论状态方程和量测方程。图9-11是维纳滤波的模型,信号可以认为是由白噪声激励一个线性系统的响应,假设响应和激励的时域关系可以用下式表示:(9-52)上式也就是一阶AR模型。在卡尔曼滤波中信号被称为是状态变量,用矢量的形式表示为,在k时刻的状态用表示,在k1时刻的状态用表示。图9-11维纳滤波的信号模型和观测信号模型激励信号也用矢量表示为,激励和响应之间的关系用传递矩阵来表 示,它是由系统的有一

38、定关系。有了这些假设后结构确定的,与我们给出状态方程:(9-53)上式表示的含义就是在k时刻的状态可以由它的前一个时刻的状态来求得,即认为k1时刻以前的各状态都已记忆在状态中了图9-11维纳滤波的信号模型和观测信号模型卡尔曼滤波是根据系统的量测数据(即观测数据)对系统的运动进行估计的,所以除了状态方程之外,还需要量测方程。还是从维纳滤波的观测信号模型入手,图9-11的右图,观测数据和信号的关系为:,一般是均值为零的高斯白噪声,卡尔曼滤波中,量测矢量与状态矢量的关系为(9-54)上式和维纳滤波的概念上是一致的,也就是说卡尔曼滤波的一维信号模型和维纳滤波的信号模型是一致的。把式(9-54)推广就得

39、到更普遍的多维量测方程(9-55)上式中的称为量测矩阵,它的引入原因是,的维数不一定与状态矢量的维数相同,因为我们不一定能观测到所有需要的状态参数量测矢量假如是的矢量,是的矢量,就是的矩阵,是的矢量。二、信号模型有了状态方程和量测方程后我们就能给出卡尔曼滤波的信号模型,如图9-12所示。图9-12卡尔曼滤波的信号模型【例9-6】设卡尔曼滤波中量测方程为,已知信号的自相关函数的z变换为 噪声的自相关函数为:,信号和噪声统计独立。求卡尔曼滤波和。信号模型中的解根据等式:可以求得:变换到时域得:因此 又因为,所以1。第五节第五节 卡尔曼滤波方法卡尔曼滤波方法(Method of Kalman Fil

40、tering)建立好了卡尔曼滤波的信号模型以及状态方程、量测方程后,要解决的问题就是要寻找在最小均方误差下信号的估计值。一、卡尔曼滤波的一步递推法模型一、卡尔曼滤波的一步递推法模型把状态方程和量测方程重新给出:把状态方程和量测方程重新给出:(9-56)(9-57)上式中和是已知的,已知,现在的问题就是如何来求当前时刻。是观测到的数据,也是已知的,假设信号的 上一个估计值的估计值上两式中如果没有与,可以立即求得,估计问题的出现就是因为信号与噪声的与,用上两式和分别用和表示,得:叠加。假设暂不考虑得到的(9-58) (9-59)必然,观测值和估计值之间有误差,它们之间的差称为新息(innovati

41、on): (9-60)显然,新息的产生是由于我们前面忽略了与所引起的,也就是说新息里面包含了与的信息成分。因而我们用新息乘以一个修正矩阵,用它来代替式(9-56)的来对进行估计:(9-61)由(9-56)(9-61)可以画出卡尔曼滤波对进行估计的递推模型,如图9-13所示,输入为观测值,输出为信号估计值。图9-13卡尔曼滤波的一步递推法模型二、卡尔曼滤波的递推公式从图9-13容易看出,要估计出就必须要先找到最小均方误差下的修正矩阵,结合式(9-61)、(9-56)、(9-57)得:.(9-62)根据上式来求最小均方误差下的,然后把求到的代入(9-61)则可以得 到估计值。设真值和估计值之间的误

42、差为:,误差是个矢量,因而均方误差是一个矩阵,用表示。把式(9-62)代入得:.(9-63)均方误差矩阵:(9-64)表示对向量取共轭转置。为了计算方便,令(9-65)找到和均方误差矩阵的关系:(9-66)把式(9-63)代入式(9-64),并且利用条件:与都是零均值的高斯白噪声,且它们和互不相关,协方差矩阵分别为与不相关;与及不相关。最后化简得:.(9-67)把式(9-66)代入(9-67)得令 ,代入上式化简:(9-68)上式第一项和第二项与修正矩阵无关,第三项是,于是可以求得最小均方误差下的修正矩阵为:半正定矩阵,要使得均方误差最小,则必须(9-69)把上式代入(9-61)即可得均方误差

43、最小条件下的递推公式。相应的式(9-68)的第三项为零,得最小均方误差为:(9-70)综上所述,得到卡尔曼滤波的一步递推公式:(9-71)(9-72)(9-73)(9-74)有了上面四个递推公式后我们就可以得到和。如果初始状态的统计特性已知,并且令且矩阵都是已知的,以及观测量也是已知的,就能用递推 计算法得到所有的和:将初始条件代入式(9-71)求得;将代入式(9-72)求得和代入式(9-73)求得;将初始条件和代入式(9-74)求得;依此类推。这样递推用计算机实现;将非常方便。和维纳滤波一样,卡尔曼滤波也可以推广到卡尔曼预测,推导过程和维纳滤波到维纳预测类似,也同样有纯卡尔曼预测,这里不再推

44、导。【例9-7】设卡尔曼滤波中量测方程为,已知信号的自相关函数的z变换为,噪声的自相关函数为,信号和噪声统计独立,已知,在k0时刻开始观测信号。试用卡尔曼滤波的公式求和,k0,1,2,3,4,5,6,7;以及和。稳态时的解由例9-6的结果知,1,把它们代入式(9-71) (9-74)得(1)(2)(3)(4)由于是一维情况,求逆,把(1)代入(2)、(3)式,消去,再把(2)和(3)联立,得到(5)初始条件为,k0开始观测,利用等式(4),(5)进行递推得:k0,1.0000,1.0000,; k1,0.5000,0.5000,k2,0.4048,0.4048,k3,0.3824,0.3824

45、,k4,0.3768,0.3768,k5,0.3755,0.3755,k6,0.3751,0.3751,;k7,0.3750,0.3750,如果给定每个时刻的观察值就可以得到每一时刻的信号估计值,上面是递推过程,还没有达到稳态的情况。假设到了某一时刻k1,前后时刻的均方误差相等,也就是误差不再随着递推增加而下降,达到最小的均方误差了,即稳态情况,式(5)中的误差,代入(5)式可以计算到稳态时的均方误差为即稳态时的修正矩阵,代入式(4)得稳态时的信号估计:化到z域有:。将上述结果和维纳滤波的例题7-2的结果相比较:,发现当卡尔曼滤波达到稳态时和维纳滤波的结果一致,原因就是它们两种滤波都是用的同样

46、的估计原则:最小均方误差准则。然而在卡尔曼滤波的过渡期间的信号估计结果和维纳滤波当然完全不同。第六节第六节 卡尔曼滤波器的应用卡尔曼滤波器的应用(Application Kalman Filter)最优估计指从带有随机干扰的观测数据中估计出信号来,其中的线性最小均方误差的卡尔曼滤波占有重要的地位,自动控制系统中应用非常广泛。前面我们已经推导出卡尔曼滤波的公式,也有了卡尔曼滤波器设计的直接调用程序。应用卡尔曼滤波时,核心是把问题如何纳入卡尔曼滤波的框架里面去,往往很难获得准确可靠的噪声数据,如前面的和加上干扰和噪声的协方差矩阵不一定为零,有,一旦确定了这几个,H,kalman表示均方误差矩阵,

47、表示另外一种均方误差矩阵。矩阵,可以直接调用Matlab中的控制工具箱中的状态空间设计函数:S,L,(sys,Q,R,N)。输入变量的含义与上面提到的相同,sys表示状态空间模型,可以用函数ss(a,b,c,)来生成。输出变量S表示卡尔曼滤波器的状态方程的模型,L表示滤波器增益矩阵(是为了计算而定义的),H表示修正矩阵,下面用例题来看实际的计算过程。【例9-8】已知条件和例7-7一样,状态方程和量测方程为:其中, ,信号和噪声统计独立。求卡尔曼滤波器的稳态和。解根据函数调用sysss(A,B,C,D,1),得到离散卡尔曼状态模型,采样周期这里设为1。A,C已知,由于函数调用中是设计了两个观测信

48、号的,我们这里只有一个观测信号,所以B取0 1,后一个1表示噪声的系数。D取0。实际的语句如下:sys=ss(A,B,C,D,1)然后调用函数S,L, ,H,kalman,h,=kalman(sys,0.36,1)l =0.3000=0.6000h =0.3750=0.3750表示系统稳态的最终值。(sys,Q,R),设计离散卡尔曼滤波器。实际语句和计算结果如下:s,l,这里省略了输出的S,它表示的信息是达到稳态后系统状态模型,H和有了修正矩阵和均方误差,代入式(7-74)就可以根据观测信号得到卡尔曼滤波的估计值了。从上面例题知道,只要确定了状态模型,就可以调用函数很快设计出卡尔曼滤波器,下面

49、来看看卡尔曼滤波器在生物医学信号中的应用。在生物医学信号处理中脑电图的肌电伪迹和其它噪声的消除,以及诱发电位的提取都有研究者尝试用卡尔曼滤波器来处理。本节介绍卡尔曼滤波器在诱发电位提取中的应用,方法如下:一一、自自发发电电位位模模型型(EEG)和和诱诱发发电电位位(EP)模型的建立模型的建立如图如图9-49-4所示,所示,EEGEEG信号通过用信号通过用ARAR模型建立,激励模型建立,激励是白噪声,是白噪声,EPEP信号的激励是单位脉冲序列。信号的激励是单位脉冲序列。图7-14EEG和EP模型该模型用等式表示如下:阶AR模型d表示从该时刻开始有单位脉冲刺激。从图7-14知道,观测信号是EEG和

50、EP的线性相加,用表示第i次刺激后测量的信号,对M次测量平均得:叠加平均后的信号长度为N。利用先验知识建立好图7-14的模型。假设单次诱发信号和平均诱发信号的关系是延时和幅度变化但波形一致的情况,即:二、卡尔曼状态方程和量测方程的建立二、卡尔曼状态方程和量测方程的建立卡尔曼状态方程和量测方程的建立如下:其中X表示状态变量,包括诱发信号、单位脉冲信号、自发信号,长mpq1。A是系统矩阵,其中其它的元素。输入矩阵为:是噪声矩阵,其中的元素为,其余元素为零。是噪声输入向量,包括EP是测量信号,是输出矩阵,是测量噪声。模型的误差、输入EEG模型的噪声以及其它引入的噪声。有了上述方程后就可以利用卡尔曼滤

51、波公式对进行估计,由于它包含多种状态,诱发信号和它的关系为:,自发信号和估计值的关系,其中kmin(m,p)。为:设计好了卡尔曼滤波器后对数据处理的结果如图9-15所示。图9-15从测量信号中估计诱发和自发信号刺激从0时刻开始,图7-5的(a)-(c)中实线()表示实际测量的信号,点线()是估计的EP信号,点划线()是估计的EEG信号。(d)是用来对比的320次刺激的叠加信号。用卡尔曼滤波的方法把叠加的自发脑电信号和诱发脑电信号分别估计出来了,图中的前三个EP估计和最后一个叠加信号比较,效果明显较好。【作业9】【9-1】已知图9-1中且与统计独立,其中的自相关序列为,是方差为1的单位白噪声,试设计一个N=3维纳滤波器来估计,并求最小均方误差。【作业9-2】写出卡尔曼滤波的算法5条公式及公式中各项的意义。

展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 中学教育 > 试题/考题 > 初中试题/考题

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号