BALM: Bundle Adjustment for Lidar Mapping

news/2024/11/24 1:41:03/

文章目录

  • 代价函数,雅可比矩阵和海森矩阵
  • 自适应栅格化
  • 基于BA优化的LOAM

  根据点在直线或平面上的约束,构建扫面间的特征匹配,基于此使用BA算法来进一步优化LOAM等视觉里程计得到的位姿。采用了非常巧妙的方式计算直线法向量相较于位姿变化的导数。

代价函数,雅可比矩阵和海森矩阵

  在已知点和对应直线对应关系的前提下,整体代价函数表述为:
( T ∗ , n ∗ , q ∗ ) = arg ⁡ min ⁡ T , n , q 1 N ∑ i = 1 N ( n T ( p i − q ) ) 2 = arg ⁡ min ⁡ T ( min ⁡ n , q 1 N ∑ i = 1 N ( n T ( p i − q ) ) 2 ) \begin{aligned}\left(\mathbf{T}^{*}, \mathbf{n}^{*}, \mathbf{q}^{*}\right) &=\arg \min _{\mathbf{T}, \mathbf{n}, \mathbf{q}} \frac{1}{N} \sum_{i=1}^{N}\left(\mathbf{n}^{T}\left(\mathbf{p}_{i}-\mathbf{q}\right)\right)^{2} \\ &=\arg \min _{\mathbf{T}}\left(\min _{\mathbf{n}, \mathbf{q}} \frac{1}{N} \sum_{i=1}^{N}\left(\mathbf{n}^{T}\left(\mathbf{p}_{i}-\mathbf{q}\right)\right)^{2}\right) \end{aligned} (T,n,q)=argT,n,qminN1i=1N(nT(piq))2=argTmin(n,qminN1i=1N(nT(piq))2)
  首先证明在已知点坐标的情况下,可以直接得到平面参数,将变量中的平面参数消去。同时点的位姿又和激光位姿相关,就这样用链式法则求出最终的代价函数相对于激光位姿的雅可比矩阵和海森矩阵。原文附录有推导过程的详细说明,但要注意附录第一部分 U = [ u 1 u 2 u 3 ] T \mathbf{U}=\left[\begin{array}{lll}\mathbf{u}_{1} & \mathbf{u}_{2} & \mathbf{u}_{3}\end{array}\right]^{T} U=[u1u2u3]T这个定义多了一个转置,不然 Λ = U T A U \boldsymbol{\Lambda}=\mathbf{U}^{T} \mathbf{A} \mathbf{U} Λ=UTAU不可能是对角矩阵。

自适应栅格化

  从1m开始迭代划分栅格,直到一个栅格内的点属于同一个平面/直线上。如果同一个栅格内的点过多,就对点取平均。

基于BA优化的LOAM

在这里插入图片描述

  在LOAM得到的初始位姿的基础上,划分栅格,基于平面/直线做进一步的位姿优化。当点的数量超过阈值时,将点边缘化。


http://www.ppmy.cn/news/696705.html

相关文章

DAMA-DMBOK 数据治理功能框架

1、DAMA知识领域车轮图 2、DAMA-DMBOK 功能框架标识出了11 个主要的数据管理知识领域 数据治理(Data Governance)通过建立一个能够满足企业数据需求的决策体系,为数据管理提供指导和监督数据架构(Data Architecture)定…

Mariadb数据库

Mariadb基础 关系模型: 二维关系:表 行:row, entry 列:column, attribution 索引:数据结构,辅助完成数据查找的; SQL代码: 存储过程 存储函数 触发器 事件调度器 事务(Transac…

AWS Lambda的简介与使用

Lambda的简介 AWS Lambda 是一项计算服务,可使您无需预配置或管理服务器即可运行代码。AWS Lambda 只在需要时执行您的代码并自动缩放,从每天几个请求到每秒数千个请求。您只需按消耗的计算时间付费 – 代码未运行时不产生费用。借助 AWS Lambda&#x…

HTML转EXE工具(HTML App Build)永久免费版

HTML转EXE工具(HTM2EXE)在CSDN上发布时间轴: 序号时间链接12022-08-17HTML转EXE工具(HTML App Build)初始版22023-02-18HTML转EXE工具(HTML App Build)最新版32023-06-23(实际未发布…

使用Matplotlib画三维图

使用matplotlib画3D图: import numpy as np import matplotlib.pyplot as plt from mpl_toolkits.mplot3d import Axes3D# 创建X和Y的网格点 x np.linspace(-5, 5, 100) y np.linspace(-5, 5, 100) X, Y np.meshgrid(x, y)# 创建Z的网格点(这里使用一…

【电脑开机解锁后黑屏】

【电脑开机解锁后黑屏】 按win键却有反应,而且能启动应用,但是只能小窗浏览,点击小窗后再次黑屏。 最终解决办法: 改用本地账户。 无效的解决办法: 1.去官网下载显卡驱动 2.关闭向日葵开机自启

电脑开机后黑屏的解决办法

电脑开机后黑屏的解决办法 Ctrl + Alt + Delete(或Del)键打开任务管理器,点到详细信息(Windows 10系统)下,找到explorer.exe 右键或选中explorer.exe,点击结束任务将其进程杀死 点击任务管理器左上角的文件后,再点击运行新任务

开机后黑屏看不到桌面_开机后黑屏看不到桌面怎么解决

有时候电脑系统更新太漫长了,等不及的时候强制关机,但是下次开机的时候电脑开机黑屏只有鼠标的现象,难道是系统坏了吗?如果您不知道如何解决,请看小编给您带来的电脑开机后黑屏只显示鼠标的解决办法吧。 下面是开机后黑屏看不到桌…