在七月算法报的班,老师讲的蛮好。好记性不如烂笔头,关键内容还是记录一下吧,课程入口,感兴趣的同学可以学习一下。
-------------------------------------------------------------------------------------------------------------------------------
SLAM中的两个关键模型,运动模型与观测模型
求解有两种方法:批量法与递归法
批量法:一次性给定所有的数据,以此估计所有的变量。
频率学派与贝叶斯学派的区别
贝叶斯学派的做法
最大似然估计的计算方法
最大后验估计的计算方法
SLAM中最大似然估计与最小二乘法的关系
最小二乘法。
首先是用平方和来衡量设计的模型与实际数据之间的差异。
最小二乘就是让这个误差最小
通过计算目标函数的一阶导数,可以找到极值点和鞍点。
迭代法的步骤
求解增量的方法
只保留一阶导数,是梯度下降法
保留二阶导数,是牛顿法
海森矩阵计算量较大,有两种改进方式:Gauss-Newton 和 Levenberg-Marquadt法。
牛顿法与高斯牛顿法的区别在增量方程
高斯牛顿法的流程:
L-M方法:
高斯牛顿法的弊端是不一定可逆
L-M法与高斯牛顿法的区别
L-M法的流程
L-M法的增量方程
图优化理论
所谓的图优化,就是把一个常规的优化问题,以图(Graph)的形式来表述。
比如机器人在空间中移动,并观察几个路标的,可以简化出一个图。
优化的目的就是拟合出最理想的轨迹。
图优化的作用就是将其抽象成一个图结构,用图的形式描述这个问题
计算过程是:
1.定义顶点和边的类型;
2.构件图;
3.选择优化算法;
4.利用给g2o进行优化,得出结果