转载请说明出处:http://blog.csdn.net/zhubaohua_bupt/article/details/
在VSLAM优化部分,我们多次谈到,构建一个关于待优化位姿的误差函数
(直接法:灰度误差 ;特征点法:重投影误差),
当待优化的位姿使这个误差函数最小时(当SLAM运动不是太剧烈时,误差函数满足单峰性),认为此时位姿最精确。
如果这个误差函数是线性,而且已知解析式的,很容易通过求导,令导数=0,求极值解决问题。
然而,误差函数是关于待优化位姿的一个非线性多函数,怎么求使这个误差函数最小的位姿呢?
实际上,这是一个非线性无约束最优化问题,在目前主流的VSLAM(比如ORB,SVO,LSD)里,
采用的优化算法主要有两种:
一种是高斯牛顿(Gauss Newton)算法,另一种是列文伯格-马夸尔特(Levenberg-Marquardt)算法,简称LM算法。
下面我们详细探讨一下,高斯牛顿和LM算法的原理以及在VSLAM中的应用。
首先,最小二乘是要解决什么问题?
1 最小二乘算法
1.1 线性最小二乘问题
2024最新激活全家桶教程,稳定运行到2099年,请移步至置顶文章:https://sigusoft.com/99576.html
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。 文章由激活谷谷主-小谷整理,转载请注明出处:https://sigusoft.com/168917.html