码迷,mamicode.com
首页 > 其他好文 > 详细

条件高斯分布和卡尔曼滤波

时间:2015-05-19 22:30:17      阅读:331      评论:0      收藏:0      [点我收藏+]

标签:

这段时间有个卡尔曼滤波的作业,正好在刑波(Eric Xing)的概率图模型课程上也谈到了这一点,所以从这个角度来阐述卡尔曼滤波,同时介绍其中用到的条件高斯分布的推导过程。这一推导过程来自于《模式识别与机器学习》(PRML)。

1. 条件高斯分布

    本节要解决的问题是已知技术分享技术分享,计算技术分享

    按照技术分享的划分方法,可以将均值和协方差矩阵分块如下所示。(其中协方差矩阵是对称的)

技术分享

技术分享

    为简单起见,记技术分享,同时分块为

技术分享

    多维高斯分布可表示为

技术分享

    计算

技术分享

    该式同时可表示为

技术分享

    技术分享也服从高斯分布,所以我们只需计算均值和协方差矩阵即可。由上式可知协方差矩阵对应二次项,而均值对于一次项(协方差矩阵已知),那么对应有

技术分享

技术分享

    分块矩阵的逆满足下式(左侧少了一个-1)

技术分享

    其中技术分享

技术分享

    故可求条件高斯分布的协方差矩阵和期望分别为

技术分享

技术分享

    至此可得条件高斯分布的概率密度。

2. 卡尔曼滤波

    卡尔曼滤波公式可表现为

技术分享

    从这个式子中可以看出技术分享之间的关系,可以通过贝叶斯网络描述。技术分享

    不考虑初始时刻(这个时刻可以认为只有观测值,没有先验知识,采用ML等准则比较容易估计),中间时刻可以认为通过两个步骤估计状态,其一是先验知识,其二是观测数据。如下图所示

技术分享

    当然,之前的数据也是通过之前的观测量估计出来的,所以先验实际上是该时刻之前的观测量给出的现在时刻的状态估计。卡尔曼滤波中假设噪声服从高斯分布,此处我们计算均值和协方差有

    注意:我实在是转不过来了,下面的X是状态,而Y是观测值,和上面的是反的。

技术分享

技术分享

    技术分享

技术分享

技术分享

    上式实际上就构成了通过之前时刻的观测值预测当前时刻状态和观测值的过程,概率满足多维高斯分布。其中技术分享代表的是k时刻的预测协方差矩阵。接下来要处理的实际上是观测到此刻的观测值后,计算后验概率。也就是说应用上述的条件高斯分布,求更新值的过程。

    这一过程通过上节公式易求,此处不再说明。

条件高斯分布和卡尔曼滤波

标签:

原文地址:http://www.cnblogs.com/sea-wind/p/4515606.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!