g2o非线性优化架构详解图

2023-05-16

流程:

1.每次添加边的时候,会对jacobian_workspace更新size,最终size等于所有边中顶点相关顶点数量最多的顶点数;这样做的原因是所有边求解雅克比矩阵,用的是同一个jacobian_workspace,所以分配内存分配所有边中需要内存最大的情况。

2.初始化:会迭代每个顶点判断顶点对应边的level是否是优化指定level,如果满足则放入auxEdgeSet中,该顶点放入_activeVertices中,如果对应所有边都不满足要求,则不放入;由于有些边对应多个顶点,因此前面auxEdgeSet是一个set,自动去重,最终转为vector类型的_activeEdges。接着对所有_activeVertices建立hessian索引,即在该容器中的索引,放在对应顶点v的_hessianIndex中。

3.优化:主要是三步:1) 初始化,主要是清空容器_algorithm->init(online);2)迭代求解, result = _algorithm->solve(i, online);3)计算目标函数并输出命令行_algorithm->printVerbose(cerr);
4.迭代求解:主要是四步:1) 建立结构,主要映射hessian矩阵对角块到顶点去,以及映射hessian矩阵非对角块(块数=边的顶点数*(顶点-1)/2)到边里去,bool ok = _solver.buildStructure();
2)对每条边求解相对各顶点的雅各比矩阵,并根据雅各比矩阵计算顶点涉及的hessian矩阵对角块,边涉及的hessian矩阵非对角块,_solver.buildSystem();3)调用线性求解器,求解Hpp*x = _b,bool ok2 = _solver.solve();4)求解得到的增量加到顶点去,_optimizer->update(_solver.x());

5.注意g2o里se3用的不是李群李代数,而是压缩四元数,残差是通过逆旋转矩阵乘以旋转矩阵,再把旋转矩阵差值转为四元数算得,因此残差和更新量x均是四元数,雅各比矩阵也是残差相对于四元数的求导

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

g2o非线性优化架构详解图 的相关文章

  • Java 获取接口所有实现类

    利用Spring的Bean工厂 xff0c 获取接口所有实现类 前言 在学习Spring Boot 集成RabbitMQ时 xff0c 发现定义了好几个bean xff0c 这些bean在什么地方用到呢 xff1f 查看RabbitAdmi

随机推荐

  • Intellij IDEA-SSH executable-Native

    Connecting to gitlab using PuTTY generated SSH key in IDEA 背景 项目开发中 xff0c 使用Gitlab搭建git服务 xff0c 做代码的版本管理 xff0c 一开始是使用htt
  • 匿名四轴PID参数调试讲解

    过程详解 1 要在飞机的起飞油门基础上进行PID参数的调整 xff0c 否则 烤四轴 的时候调试稳定了 xff0c 飞起来很可能又会晃荡 2 内环的参数最为关键 xff01 理想的内环参数能够很好地跟随打舵 xff08 角速度控制模式下的打
  • 使用cv2eigen或eigen2cv时注意头文件包含顺序

  • 对Socket CAN的理解(3)——【Socket CAN发送数据流程】

    转载请注明出处 xff1a http blog csdn net Righthek 谢谢 xff01 对于本文 xff0c 我们将从用户层使用Socket CAN进行数据发送时 xff0c 数据从用户空间到底层驱动的整个通信流程 xff0c
  • 【智能家居篇】嵌入式WIFI与普通WIFI的区别

    转载请注明出处 xff1a http blog csdn net Righthek 谢谢 xff01 既然我们这系列的文章名称为 智能家居篇 xff0c 那么我们有必要提出一个与智能家居相关的概念 曾经一次在TI的无线研讨会上 xff0c
  • 【智能家居篇】wifi网络接入原理(中)——认证Authentication

    转载请注明出处 xff1a http blog csdn net Righthek 谢谢 xff01 还是用手机来举例 xff0c 扫描完成后 xff0c 我们会选择想要加入的WIFI热点 此时 xff0c 大部分都会弹出一个输入密码的窗口
  • px4 UDP实现WIFI数传

    Mavros offboard 1 UDP实现wifi数传 机载电脑端设置 roscd mavros launch span class token function sudo span gedit px4 launch 随后修改gcs地址
  • PX4 Offboard的各种设置

    PX4 Offboard的各种设置 1 设置局域网PX4 span class token tag span class token tag span class token punctuation lt span launch span
  • 松耦合和紧耦合的架构设计及性能对比

    松耦合和紧耦合的架构设计及性能对比 laxcus大数据 2016 07 20 07 26 41 浏览756 评论0 架构 算法 性能优化 摘要 xff1a 在最近的一次大数据技术讨论会上 xff0c 本行业一家公司的技术高管谈到松耦合架构和
  • 运筹学从何学起?如何快速入门精确式算法?

    相信各位小伙伴在看到运筹学时 xff0c 第一反应肯定是 xff1a 前面我们聊过 xff0c 如何学习启发式算法 那么今天就聊聊如何学习精确式算法吧 和启发式算法不同的是 xff0c 精确式算法不仅需要数学基础 xff0c 还需要运筹基础
  • k8s中的pod如何通过域名访问外网

    下面是我的YAML文件的配置 xff0c 需要pod通过域名访问外网 xff0c 比较简单的解决方式是添加template spec dnsPolicy字段 xff0c 将其设置为Default xff0c 从而使Pod继承所在宿主机的DN
  • strchr, strrchr函数实现——string.h库函数

    函数实现 xff1a 信息来自RHEL xff0c man page STRCHR span class hljs number 3 span Linux Programmer 39 s Manual STRCHR span class h
  • Windows7系统下安装Ubuntu实现双系统

    Windows7系统下安装Ubuntu实现双系统 参考链接 xff1a https blog csdn net naked emperor article details 81871592 https jingyan baidu com a
  • rviz 选取点云数据

  • [USB波形分析] 全速USB波形数据分析(一)

    在之前的文章一次CAN波形分析之旅里 xff0c 根据示波器采集的波形数据 xff0c 详细地分析了CAN通信 今天来分析USB数据 xff0c 还是同样的流程 xff0c 但是这次使用matplotlib来协助分析 USB基本波形 USB
  • [USB波形分析] 全速USB波形数据分析(二)

    在上一篇文章全速USB波形数据分析 一 介绍了全速USB的数据包 Packet 的组成 xff0c 数据的类型等基本知识 这篇文章介绍USB的几种传输方式 事务 Transaction USB协议定义了三种不同的事务 Transation
  • STM32的PCROP代码保护功能

    软件供应商们在致力于开发属于自己的知识产权的软件产品 xff0c 尤其是那些中间件产品的同时 xff0c 如何保护这些知识产权 IP 实际上也是他们非常关心和重视的问题 基于各类微处理器的嵌入式产品对IP保护的要求也日益明显和迫切 为了满足
  • 人类高质量芯片工程师的那些“黑话”

    1 xff1a 计划 A xff1a 你们项目组芯片什么时间TO xff1f B xff1a 年底 A MPW B 直接FULL MASK A xff1a 有钱 B xff1a 芯片面积太大 xff0c 占了6个SEAT xff0c 况且年
  • Keil MDK各版本及pack包下载

    转自安富莱 MDK5 29 xff0c 5 30 xff0c 5 31 xff0c 5 32 xff0c 5 33 5 34 xff0c 5 35 5 36 5 37和各种pack软件包镜像下载 xff08 2022 05 04 xff09
  • g2o非线性优化架构详解图

    流程 xff1a 1 每次添加边的时候 xff0c 会对jacobian workspace更新size xff0c 最终size等于所有边中顶点相关顶点数量最多的顶点数 xff1b 这样做的原因是所有边求解雅克比矩阵 xff0c 用的是同