(1分钟速览)SLAM问题中一般方程和超定方程的求解

news/2024/11/23 5:48:13/

今天在学习的过程中偶然看到了一个博客,总结Ax=b的,那么我也写一篇。

首先就是判断A的秩和(A|b)的秩之间的关系,然后通过这个关系来进行进一步地判断。

编辑切换为居中

添加图片注释,不超过 140 字(可选)

求解方法:

编辑切换为居中

添加图片注释,不超过 140 字(可选)

第一个是LU分解,相信大家都已经很熟悉了,这种计算的话形式非常好看,但是分析其加法和乘法的次数可以知道,这种做法并没有加快矩阵计算。

编辑切换为居中

添加图片注释,不超过 140 字(可选)

Cholesky分解,这个证明过程就是利用了LU分解来进行证明的,同理,这个也没有加快矩阵的计算,只是在计算过程中,外表显得更加优雅。

编辑切换为居中

添加图片注释,不超过 140 字(可选)

QR分解,其中Q是酉矩阵,但是Q还是大部分被认为是正交矩阵,在实数域上。QR分解用于稳定求解病态最小二乘问题,因此QR分解是最小二乘问题的好帮手。并且QR分解可以将相机矩阵转换为一个旋转矩阵和一个上三角的标定矩阵,这里的相机矩阵没看懂,可能是内参矩阵K?不知道,但是从后面这个转换成旋转矩阵和标定矩阵来看的话,感觉QR分解的功能还是非常强大的。

编辑切换为居中

添加图片注释,不超过 140 字(可选)

这个奇异值分解的作用也很大,在SLAM后端的优化过程中,可以配合最小二乘来进行问题的解决。

编辑切换为居中

添加图片注释,不超过 140 字(可选)

编辑切换为居中

添加图片注释,不超过 140 字(可选)

知道特征值和奇异值之间的关系,特征值是对应奇异值的平方。其中特征值代表了数据的离散程度,这个在机器学习的面试中可能会问到!特征值越大,则特征值代表的那个方向上的数据就越离散,那么其可区分度就越高。

然后这里还有一种Ax=b无解的情况,就是说这个方程是超定方程。那么此时我们可以用最小二乘拟合来对这个方程进行求解,ATAx=ATb这个方程就是求解最小二乘拟合系数的,通过这个方程进算出来的x称为最小二乘意义下的最优解,这个在SLAM问题中是经常用到的,而且如果你研究生阶段是研究SLAM的后端的话,那么这个最小二乘可能是你面试时候经常遇到的问题。


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

相关文章

优秀的 Verilog/FPGA开源项目介绍(三十六)-RISC-V(新增一)

关于RISC-V的二三事risc-v官网❝https://riscv.org/RISC-V(跟我读:“risk----------------five”)是一个基于精简指令集(RISC)原则的开源指令集架构(ISA)。这里要明确两个概念:指令集…

链表常见OJ题汇总(持续更新)

目录前言一、移除链表中的元素(多指针法)二、反转链表(多指针法&头插法)三、链表的中间结点(算数法和双指针法)四、链表中的第K个结点(算数法&双指针法)五、合并两个有序链表…

js实现纯前端压缩图片

演示 <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><title>压缩图片</title> </head> <bo…

基于yolov5-v7.0开发构建裸土实例分割检测识别模型

yolov5在v7.0的版本中加入了对图像实例分割的全面支持&#xff0c;这里主要就是想基于v7.0的分支来开发构建裸土分割模型&#xff0c;其实在实际计算的时候模型是可以连带着检测任务一起输出结果的&#xff0c;这里我从结果形式上面直观来看应该就是在推理阶段直接基于分割的结…

TCP/IP协议

作者&#xff1a;~小明学编程 文章专栏&#xff1a;JavaEE 格言&#xff1a;热爱编程的&#xff0c;终将被编程所厚爱。 目录 应用层 XML json ​编辑 protobuffer 传输层 UDP的数据报文格式 TCP报文格式 TCP的可靠传输 确认应答&#xff08;安全机制&#xff09; …

养老院人员定位方案125K芯片AS3933/SI3933/GC3933/PAN3501

随着社会老龄化&#xff0c;高龄化&#xff0c;空巢化和病残化的迅速发展&#xff0c;将使得越来越多的老人住进养老院。虽养老院数量越来越多&#xff0c;但养老院人也越来越多&#xff0c;给现有的养老管理上带来压力&#xff0c;由于服务人员有限&#xff0c;无法及时顾及到…

通关手册 | 祝我通关成功!!!

Framework of MLLoss on training data1. large1.1 Model Bias1.2 Optimization2. smallLoss on testing data2.1 large2.1.1 overfitting2.1.2 mismatch2.2 small通关手册&#xff1a;祝我通关成功&#xff01;&#xff01;&#xff01; Loss on training data 1. large 1.1…

nVisual自动计算线缆长度

nVisual创建线缆后&#xff0c;需要对线缆长度进行计算&#xff0c;比如室外场景下光缆长度的测量及室内综合布线长度测量。nVisual可实现线缆生成后自动线缆长度的计算和手动测量线缆长度。本章将介绍测量长度接口的具体实现思路及接口调用。 一、计算原理 1.区分场景 nVis…