泰勒展开式和EKF的关系

最近在细读SEBASTIAN THRUN大神的Probabilistic Robotics。

无知的我现在才知道有这么一本神书。很多不懂的细节都在书里面有详细的说明。

相见恨晚+惭愧

在这里,会不定期更新学习笔记。(文章内容图片基本都来自上述的书)

今天写一写泰勒展开式在EKF(Extended KF)的作用。

为什么要用泰勒展开式?

首先,KF 是处理线性问题的基于贝叶斯滤波的滤波器。

KF本来就是为了处理线性高斯系统的滤波器。

用KF的基本条件就是,接受了马尔科夫假设和噪声是满足高斯分布的假设。

或者换句话说就是,只有接受了贝叶斯滤波的马尔科夫假设和噪声是满足高斯分布的假设, KF才会产生效果。当然没有这个假设,KF会运行,但是没有效果罢了。

KF的5大公式中的理念就是,置信度利用均值和方差表示。像粒子滤波器之类的,就不需要特别的均值和方差等参数去表示噪声的特性,所以也叫非参数滤波器

那么,话说回来,为了处理非线性的问题,从KF 衍生出了EKF。

EKF的基本形态

基本的KF:

x= Ax_{t-1}+  Bu_t + \varepsilon_t

z =Cx_t + \delta_t

对比基本的KF,可以看出,EKF把 Ax_{t-1}+  Bu_t \ 的部分用g(u_t,x_t-1) 来代替, Cx_t 也是一样用 h(x_t) 代替。 那么这里表现的含义是?

-状态转移方程不再是线性的了。

那么不线性对使用KF有啥影响?

KF对噪声的假设就是,噪声一定要属于正态分布。也就是说,对于一个状态来说,不停的采样N次的时候,这个状态的分布应该是钟型曲线。KF的状态转移又是线性的。那么正态分布经的状态经过线性变化之后,出现的分布图其实还是线性的。 如下图(a)。

但是当状态转移方程不再是线性了, 那么经过非线性变换的状态的分布就不再属于正态分布了。如下图(b)。

KF和EKF的根本问题

那么KF的理论的基本假设(噪声是正态分布)就会崩塌。为了满足KF的基本假设,就需要一种方法把非线性的状态转移方程转化为线性方程。

他就是, 泰勒展开式 (其实泰勒展开式东西我们初中高中好像就学过,一直不知道有啥用)

泰勒公式

泰勒公式的作用就是,当求一个非线性的f(x)很困难的时候,可以利用这个x的1,2......N阶导数来近似这个值。(感觉也是初高中数学。。)

所以利用泰勒公式的特性对g,h函数进行求导数,用此方法来近似实际的值。注意: 如果g,h的函数的参数多,那么为了找出每个参数(状态)对函数的影响,则需要对每个参数(状态)进行求偏导数。

这里利用的是一阶泰勒展开式。

那么泰勒公式里面的x是啥?在机器人或者无人车的定位里面,x就是state。x可以是pose, 可以是position。反正x只是一个状态或者一堆状态。

但需要注意的是,x不是一个特定的值。(个人觉得这个概念很重要,因为一开始的总会把x当做一个值,所以一直不明白 \mu 到底是啥东西)

x是有特定的概率密度函数下随机生成的值。但是,我们需要参数去表示p(x)。

所以一般利用平均值 \mu 和方差 \sigma^2 。

那么回到EKF继续说明泰勒展开的作用。

非线性的函数g(x)如果没有做过任何处理的话,会生成下图中的左上图中的灰色的概率分布。可能他有一定的规律,或者没有~  但是能明显看出来的内容就是,他的分布不是正态分布。

对非线性的g(x)发动技能:泰勒展开!

非线性的g(x)被强制转化为有正态分布特性的线性方程。泰勒展开式的\mu是下图(右下)p(x)的平均值。

对x-1进行泰勒展开

利用导数求近似的时候,注意是只对xt-1求偏导

利用泰勒一级展开就是如下。

根据状态转移方程prediction阶段的泰勒展开

这里求出的 g(u_t,x_t-1)  是x的预测值,标记为 \bar{x} 。

\bar{x}求出来之后,利用多变量正态分布概率密度函数,求x的平均值和方差。

xt和 xt_预测值的多变量正态分布函数

那么这个时间节点上, x_t  就可以利用平均值和方差来表示。

R_t  是方差。什么的方差?

x和之前求出来的 \bar x  的方差。但是 R_t 数值上应该等于什么?据我以前的知识,是状态方程本身的噪声的的方差。(但是现在还不确定,以后弄明白了再更新。)

G_t  是状态转移方程的偏导数。如果state 是vector, 那么 G_t  就是一个矩阵。这矩阵叫Jacobian 矩阵,雅克比矩阵。

但是x的置信度还是个问题。

所以通过 p(z_t,x_t)  来验证x的置信度。(也就是bayesian 理论)

计算p(z_t,x_t) 其实就是计算z_t,x_t  这两个随机变量的概率分布。 也就是说,他们可以利用多变量正态分布概率密度函数来求解.

多变量正态分布概率密度函数

多变量正态分布概率密度函数的别的形态

(假设测量方程也是非线性的)就像对状态转移方程进行泰勒展开一样,对非线性的测量方程,也要进行泰勒一级展开。跟上面状态转移方程的展开式同一个意义,故不再解释。

测量方程泰勒展开

将 z_t, x_t (2个变量)代入多变量正态分布概率密度函数中,可以得到下面的公式。

那么,作为上面这个公式输入的的Qt是什么?Ht是什么?

Q_t  是方差。什么的方差?测量方程本身的系统方差。

H_t  是测量方程的偏导数。如果state 是vector, 那么 H_t  就是一个矩阵。这个矩阵叫Jacobian 矩阵,雅克比矩阵。

写了一点关于泰勒展开式在EKF的作用。

还需解决的问题:

KF系列的滤波器中,协方差到底是起什么作用的?

EKF线性化的部分因为是近似,但是我们从本文第一张图的(b)的左上图可以看出,明显EKF为了线性化而放弃了精准度。那么有什么更好的方法去拟合非线性的状态(测量)方程呢?

继续学习,下次再更新~

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 213,992评论 6 493
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,212评论 3 388
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 159,535评论 0 349
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,197评论 1 287
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,310评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,383评论 1 292
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,409评论 3 412
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,191评论 0 269
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,621评论 1 306
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,910评论 2 328
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,084评论 1 342
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,763评论 4 337
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,403评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,083评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,318评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,946评论 2 365
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,967评论 2 351

推荐阅读更多精彩内容