后端状态估计-卡尔曼滤波器理解+扩展-SLAM14讲笔记(六)

2023-05-16

文章目录

  • 系列文章目录
  • 前言
  • 一、pandas是什么?
  • 二、使用步骤
    • 1.引入库
    • 2.读入数据 

状态估计的概率解释:位姿x和路标y服从某种概率分布,目的是通过某些运动数据u(比如惯性测量传感器IMU输入)和观测数据z(比如拍摄到的照片像素点的值)来确定状态量x和y的分布。


首先我们回顾一下SLAM过程中的运动方程和观测方程:假设在t=0到t=N的时间内,有位姿\boldsymbol{x}_{0}\boldsymbol{x}_{N},并且有路标\boldsymbol{y}_{1}, \cdots, \boldsymbol{y}_{M},则可以写成数学模型为:

1.值得注意的是在运动方程中(可以理解为机器人从k-1时刻到k时刻,位置x的变化)uk是运动传感器的数据的输入,wk为该过程中加入的噪声。当机器人在xk位置上看到某个路标yi时,产生了一个观测数据z_{k,j}(即观测数据依赖位置与路标),v_{k,j}为观测噪声.虽然这个很简单,但所有的工作围绕这个方程展开的,所以再提一遍。

2.在观测方程中,只有在x_{k}看见了y_{i}时,才会产生观测数据,否则就没有,事实上在某一位置特征点的数量众多,实际中观测方程会远远大于运动方程。 

 由于位姿和路标点是待估计量,我们令x_{k}为k时刻所有的未知量,他包含了相机位姿和m个路标:\boldsymbol{x}_{k} \stackrel{\text { def }}{=}\left\{\boldsymbol{x}_{k}, \boldsymbol{y}_{1}, \ldots, \boldsymbol{y}_{m}\right\},同时k时刻所有的观测数据为z_{k}则:

 第k时刻是,我们希望用过去0到k时刻中的数据来估计现在的状态分布

 根据贝叶斯法则有:

 对于前面非线性优化忘了的,感觉一头雾水。我们可以先从根源了解一下贝叶斯法则:

这时我们先看一下上式子所包含的意义:

 这里根据贝叶斯公式直观看书上应该简化了,让人很难容易理解,中间应该有一部分。具体我也是参考这个博主

SLAM14讲学习笔记(六)后端(最难一章:卡尔曼滤波器推导、理解以及扩展)

P\left(\boldsymbol{x}_{k} \mid \boldsymbol{x}_{0}, \boldsymbol{u}_{1: k}, \boldsymbol{z}_{1: k}\right) \ 后验:根据0~k时刻所有的数据,来得到当前的状态。

P\left(\boldsymbol{z}_{k} \mid \boldsymbol{x}_{k}\right)似然:给定了一个先验Xk的情况下,什么观测数据Zk最能符合这个先验“的概率。(由观测方程可得)

P\left(\boldsymbol{x}_{k} \mid \boldsymbol{x}_{0}, \boldsymbol{u}_{1: k}, \boldsymbol{z}_{1: k-1}\right)先验 :是根据0~k-1时刻的观测数据,推测得知k时刻的先验状态(对于这个,里面的u作为一个传感器数据,其实可以忽略掉它,因为0~k-1时刻的数据不应该包含uk,但是本书里面着重要讲的是视觉SLAM,u应该指的是惯性逻辑单元IMU之类的数据,如果只依靠观测的图像来判断状态的话,忽略掉u就行了)

 后验概率 = 似然 * 先验。

以k-1时刻为条件概率展开: 

 全概率公式

 我们现在考虑的是渐进式问题,即k时刻的状态与k-1时刻状态有关(马尔科夫性质)。这样我们就可以得到扩展卡尔曼滤波(EKF)为代表的滤波器方法。

当前时刻状态只和上一个时刻有关,右侧(指的是那个积分)第一部分可进一步简化:

 这里,由于k时刻状态与k-1之前的无关,所以就简化成只与k-1和 uk有关的形式,与k 时刻的运动方程对应。第二部分可简化为

先假设状态量都服从高斯分布,扩展卡尔版滤波是非线性的,在此之前我们首先线性的卡尔曼滤波谈起,线性高斯是指运动方程和观测方程可以由线性来描述:

 并假设这里的噪声服从零均值高斯分布:

 考虑随机变量,另一变量y满足:

其中A,b为线性变量的系数矩阵和偏移量, w为噪声项,为零均值的高斯分布\boldsymbol{w} \sim N(\mathbf{0}, \boldsymbol{R})
 

 

现在,利用马尔可夫性,假设我们知道了k -1时刻的后验(在k-1时刻看来)状态估计ag-1及其协方差P-1,现在要根据k时刻的输入和观测数据,确定x的后验分布。为区分推导中的先验和后验,
以上帽子cx。表示后验,以下帽子c表示先验分布,
卡尔曼滤波器第一步,通过运动方程确定x_{k} 的先验分布(线性):

 这一步称为预测,它显示了如何从上一个时刻的状态,根据输入信息(但有噪声)推断当前时刻的状态分布,这个分布也就是先验。记:

由观测我们可以计算在某个状态改下应该产生怎样的观测数据:

 此时我们根据公式来推出后验,假设后验的概率分布为\boldsymbol{x}_{k} \sim N\left(\hat{\boldsymbol{x}}_{k}, \hat{\boldsymbol{P}}_{k}\right),则:

已知等式两侧都是高斯分布,那么只需比较指数分布,无需理会前面的因子部分。 (由附录A.1)

 

 现在我们将指数部分展开,有:

1.这时突然出现\hat{\boldsymbol{x}}_{k}和 ,公式太多会有点分不清楚了:

 (遗留问题)

2.这里我们捋一下怎么推导过来的,第一次我也没怎么看懂。x_{k}可以表示任意状态,我们在前面定义了路标和位姿,在k时刻这个状态是服从高斯分布的。\hat{\boldsymbol{x}}_{k}为它的均值(这里表示后验)\hat{\boldsymbol{P}}_{k}为它的协方差(后验)。

然后对公式进一步推导: 

现在我们整理一次项和二次项,对于二次系数我们可得到:

 该式给出了协方差的计算过程。为了便于后面列写式子,定义一个中间变量:

 

 于是就有: 

 同理比较一次项系数,有:

 整理(取系数并转置)得

 在整理得到:

 此时我们就得到了后验均值的表达。根据书上我们再总结一下:

1.预测:

2.更新,先计算K,又称为卡尔曼增益:

 然后计算后验概率分布:

 

至此我们推导了经典的卡尔曼滤波器的整个过程。

 

 

 

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

后端状态估计-卡尔曼滤波器理解+扩展-SLAM14讲笔记(六) 的相关文章

  • FreeRTOS实时操作系统----机制

    四 机制 目录 四 机制 4 1任务优先级 4 1 1高优先级抢占低优先级 4 1 2时间片 4 2任务调度器 4 3临界段的保护 4 4空闲任务与阻塞延时 4 5任务延时列表 4 6消息队列 4 6 1消息队列的基本概念 4 6 2消息队
  • 三极管导通条件

    NPN三极管 xff0c 箭头朝外 xff1a 高电平导通 PNP三极管 xff0c 箭头朝里 xff1a 低电平导通
  • 74HC1G66模拟开关,多路复用

    SEL为低电平的时候 xff0c SD导通 SEL为高电平的时候 xff0c SD不导通 直接看数据手册
  • 一张图了解MOS管导通条件

    不管他长什么样 xff0c 直接就看箭头指向 箭头向栅极 xff0c 就是nmos管 xff0c 高电平导通 箭头向外 xff0c 就是pmos管 xff0c 低电平导通 一边连了两根线的就是s极
  • Android SDK的安装配置

    SDK xff1a xff08 software development kit xff09 软件开发工具包 被软件开发工程师用于为特定的软件包 软件框架 硬件平台 操作系统等建立应用软件的开发工具的集合 因此 xff0c Android
  • 1.C++简介

    学习目标 xff1a 初识C 43 43 xff0c 介绍C 43 43 一些简单的语法 xff1a 初识C 43 43 数据类型 运算符 程序流程结构 学习内容 xff1a 1 初识C 43 43 一个简单的C 43 43 框架 xff0
  • 死锁形成的原因和四个必要条件

    死锁的概念 死锁是指两个或两个以上的进程 xff08 线程 xff09 在运行过程中因争夺资源而造成的一种僵局 xff0c 若无外力作用 xff0c 这些进程 xff08 线程 xff09 都将无法向前推进 xff0c 这时就形成了死锁 处
  • Android P阻止调用非sdk api后,Atlas该何去何从

    0 背景 自从Android 9 0后 xff0c Android就已经开始着手阻止app开发调用非sdk的api xff0c 也就是被标记为 64 hide的变量 函数 类不可以通过反射调用 xff0c 否则会提示NoSuchMethod
  • 简历应该这么写!

    很多同学刚开始找工作时 xff0c 投出去很多简历 xff0c 但是都石沉大海了 xff0c 没有后文 之所以简历不通过 xff0c 往往都是简历不够 好看 很多大公司HR经常一天要看几百份 xff0c 甚至上千份简历 xff0c 基本都是
  • 希望计算机专业同学都知道这些老师

    C语言教程 翁凯老师 赫斌 翁恺老师是土生土长的浙大码农 xff0c 从本科到博士都毕业于浙大计算机系 xff0c 后来留校教书 xff0c 一教就是20多年 翁恺老师的c语言课程非常好 xff0c 讲解特别有趣 xff0c 很适合初学者学
  • 100个python算法超详细讲解:抓交通肇事犯

    1 xff0e 问题描述 一辆卡车违反交通规则 xff0c 撞人后逃跑 现场有三人目 该事件 xff0c 但都 没有记住车号 xff0c 只记下了车号的一些特征 说 xff1a 牌照的前两位数字是相 同的 xff1b 乙说 xff1a 牌照
  • 100个python算法超详细讲解:百钱百鸡

    1 xff0e 问题描述 中国古代数学家张丘建在他的 算经 中提出了一个著名的 百钱 百鸡问题 xff1a 一只公鸡值五钱 xff0c 一只母鸡值三钱 xff0c 三只小鸡值一钱 xff0c 现 在要用百钱买百鸡 xff0c 请问公鸡 母鸡
  • 100个python算法超详细讲解:水仙花数

    1 xff0e 问题描述 输出所有的 水仙花数 所谓的 水仙花数 是指一个三位数 xff0c 其各位数字的立方 和等于该数本身 xff0c 例如 xff0c 153是 水仙花数 xff0c 因为153 61 1 3 43 1 3 43 3
  • 100个python算法超详细讲解:常胜将军

    100个python算法超详细讲解 64 谷歌学术 1 xff0e 问题描述 有火柴21根 xff0c 两人依次取 xff0c 每次每人只可取走1 xff5e 4根 xff0c 不能多取 xff0c 也不能不取 xff0c 谁取到最后一根火
  • 100个python算法超详细讲解:逆序输出数字

    100个python算法超详细讲解 64 谷哥技术 1 xff0e 问题描述 编程实现将输入的整数逆序输出 2 xff0e 问题分析 前面我们已经接触过很多的递归问题了 xff0c 这些递归问题可以简单 地分成两类 xff1a 一类可以归结
  • 100个python算法超详细讲解:角谷猜想

    1 xff0e 问题描述 角谷猜想在西方常被称为西拉古斯猜想 xff0c 据说这个问题首先是在 美国的西拉古斯大学被研究的 xff0c 而在东方 xff0c 这个问题则由将它带到日 本的日本数学家角谷静夫的名字来命名 xff0c 故被称为角
  • 100个python算法超详细讲解:统计学生成绩

    完整版下载 超详细Python算法案例讲解100例 zip Python文档类资源 CSDN下载 1 xff0e 问题描述 有5个学生 xff0c 每个学生有三门课程的成绩需要统计 要求从键盘输入学生的学号 姓名以及三门课程 的成绩 xff
  • apt update、apt upgrade 和 apt dist-upgrade 的区别

    1 root 64 kali apt update apt update 的作用是从 etc apt sources list文件中定义的源中获取的最新的软件包列表 即运行 apt update 并没有更新软件 xff0c 而是相当 win
  • C++服务器开发100个知识要点C++RAII惯用法

    最初的写法 在笔者刚学习服务器开发的时候 xff0c 公司给笔者安排了一个练习 xff1a 在 Windows 系统上写一个 C 43 43 程序 xff0c 用该程序实现一个简单的服务 xff0c 在客户端连接上来时 xff0c 给客户端
  • 人工智能知识全面讲解: 人脸识别技术

    早在40年前 xff0c 图像识别领域就有很多关于人脸识别的研究 但是在当时 xff0c 传统算法在普通图像识别中已经很难取得良好的识别效果 xff0c 更何况还要从人脸 中提取更加细微的特征 在很长一段时间里 xff0c 人脸识别主要存在

随机推荐