详解SLAM中的李群和李代数(上)
1 概述
最近阅读高翔大神的《视觉SLAM十四讲》这本书,感觉整本书写的非常的平实,用非常接地气的语言毫无保留的介绍了视觉SLAM的相关知识,非常值得一读。不过,在第4章出现的李群和李代数的相关概念就有点令人难以费解了。其实这段不是这本书的作者故意写的晦涩难懂,而是这部分知识属于数学或者物理专业才会学习的知识,普通的理工科专业的读者没有接触过这方面的知识。笔者也是在这个地方卡了壳,因此在本文中将李群和李代数相关的知识总结一下。
2 群
在数学中,群是一个基础但非常重要的代数结构,它由一个集合和一种满足特定条件的二元运算组成。具体来说,如果一个集合
和其上的一个二元运算
满足以下四个公理,则称
为一个群:
- 封闭性(Closure):对于
中任意两个元素
和
,它们通过运算
得到的结果也是
的一个元素。即,如果
,那么
。
- 结合律(Associativity):对于
中任意三个元素
、
和
,它们之间的运算满足结合律。即,
。
- 单位元(Identity element):存在一个
中的特殊元素
(称为单位元),使得对于
中的任何元素
都有
。
- 逆元(Inverse element):对于
中的每一个元素
,都存在一个
中的元素
(记作
,称为
的逆元),使得
,这里
是上述的单位元。
概念说出来都是很抽象的,那么接下来直接举两个具体的例子。
2.1 整数集与加法运算
如果集合
,运算
,那么整数集与加法运算
就是一个群,因为其符合群的四个公理:
- 封闭性: 对于任意两个整数
,
仍然是一个整数。例如,
,结果仍然在
中。 因此,封闭性成立。
- 结合律: 加法是结合的,即对于任意
,有
因此,结合律成立。
- 单位元: 单位元是
,因为对于任意
,有
因此,单位元存在。
- 逆元: 对于任意
,它的逆元是
,因为
因此,每个元素都有逆元。
2.2 非零实数集与乘法运算
如果集合
,运算
,那么非零实数集与乘法运算
就是一个群,因为其符合群的四个公理:
- 封闭性: 对于任意两个非零实数
,
仍然是一个非零实数。例如,
,结果仍然在
中。 因此,封闭性成立。
- 结合律: 乘法是结合的,即对于任意
,有
因此,结合律成立。
- 单位元: 单位元是
,因为对于任意
,有
因此,单位元存在。
- 逆元: 对于任意
,它的逆元是
,因为
因此,每个元素都有逆元。
这样来看的话,群的概念还是很好理解的。数学上的语言都是很抽象很概括的,我们不妨结合具体的例子来理解。那么,为什么会有群这个概念呢,因为数学家发现这种二元运算的集合有非常规律良好的性质,因此将其归纳总结了出来。
3 李群
李群是具有光滑性质的群。群的定义我们刚才论述过,那么这个“光滑”指的是一个怎么样的概念呢?要说清楚这个概念,可能需要更加专业的数学知识(比如《微分几何》),但是我们可以用简单一点的概念进行类比,那就是高数中的可导。
回忆一下高数中关于可导的定义:设
是一个实值函数,定义在某个区间
上,并且
是该区间中的一个内点。如果极限
存在,则称函数
在点
处是可导的,这个极限称为
在
处的导数,记作
或
。
直观地说,这个极限衡量了当输入
发生微小变化时,输出
的变化率。如果一个函数在某区间内处处可导,那么这个函数在该区间内不仅连续,而且是“光滑”的,没有尖点或间断。这是一个非常优良的性质,它意味着这个函数的每个点都可以用切线方程来近似,从而使得复杂的问题可以通过简单的线性问题来解决,极大地简化了计算。
李群的光滑性质就类似于高数中的可导性。光滑意味着群运算是可以进行微分的,李群上的任何点都可以研究其局部变化率(即导数),并通过这些导数来分析群的性质。函数的导数就是导函数,而李群在单位元附近的局部性质的描述就是李代数,它通过切空间捕捉了李群的局部线性化信息。
SLAM中两个重要的李群是特殊正交群
和 特殊欧式群
,特殊正交群是旋转变换的集合和运算,特殊欧式群是欧式变换/刚性变换的集合和运算。旋转变换和欧式变换是SLAM中的两个重要的几何变换,要理解这两个概念,需要重点看《视觉SLAM十四讲》第3讲三维空间刚体运动的知识;或者对计算机图形学、计算机视觉中几何变换的知识有所了解。
3.1 特殊正交群
如果集合
是所有的三维旋转矩阵,运算
是矩阵乘法,这样构成的群就是特殊正交群
。
特殊正交群符合群的四个公理:
- 封闭性:如果
,则
。两个旋转矩阵的乘积仍然是正交矩阵,且行列式仍为1。从图形学的角度上来说,旋转两次得到的姿态,旋转一次也可以得到。
- 结合律:矩阵乘法本身是结合的,因此
满足结合律。
- 单位元:单位矩阵
,因为
且
。
- 逆元:对于任意
,其逆元是
(正交矩阵的性质),且
。
特殊正交群具有光滑特性,这一点我们可以结合旋转变换本身的特性来理解。设想这样的一个场景:三维空间中有一个魔方,这个魔方以自己的中心点位置进行旋转。无论这个魔方怎么旋转,到任何位置,旋转过程都是平滑的。在计算机图形学中,很容易实现这样的一个任务:给定一个起点旋转矩阵、终点旋转矩阵以及起终点的时间差,很容易线性插值出任意时刻的旋转矩阵。能够平滑地旋转物体,也很符合我们对客观物理现象的认知。
3.2 特殊欧式群
如果集合
是所有的欧式变换(刚体变换)矩阵,运算
是矩阵乘法,这样构成的群就是特殊欧式群
。在这里,
表示旋转矩阵,
是平移向量。
特殊欧式群符合群的四个公理:
- 封闭性:如果
,则
。欧式变换是齐次变换矩阵,相乘后仍然保持旋转矩阵在左上角,平移向量在右上角的形式。从图形学的角度上来说,欧式变换两次得到的位姿,欧式变换一次也可以得到。
- 结合律:矩阵乘法本身是结合的,因此
满足结合律。
- 单位元:单位矩阵
(包含
单位矩阵和零平移向量)是
的单位元。
- 逆元:对于任意
,其逆元是
特殊欧式群具有光滑特性,这一点同样可以结合欧式变换本身的特性来理解。欧式变换是旋转变换与平移变换的组合,我们可以假设这样一个场景:一个照相机要拍摄一个物体,需要移动到这个物体的前方,并且要调整相机朝向,才能准确生成这张物体的照片。相机无论怎么移动位置,调整朝向,这个过程都是平滑的。在计算机图形学的场景中,经常会有这样的需求,按照一条固定的轨迹飞行,这条飞行轨迹上的任意一点都可以通过插值得到,保证相机操作的平滑性。
4 李代数
4.1 预备
在进行李代数的论述之前,我们需要先学习一些预备知识。
4.1.1 反对称矩阵
一个
实矩阵
是反对称矩阵(或斜对称矩阵),如果它满足:
也就是说,矩阵的转置等于它的负数,那么这个矩阵就是反对称矩阵。一个反对称矩阵的例子如下:
反对称矩阵有一个很重要的性质:每个三维向量都有唯一的反对称矩阵对应。具体来说,给定一个三维实向量:
我们可以唯一地构造一个
的反对称矩阵,记作:
这个符号
中的
表示“叉乘”,因为这个矩阵的作用就等价于与
做叉积。
等价于叉积运算是什么意思呢?设
,那么:
即:
和
的叉积 等于 反对称矩阵
作用在
上的结果。
举例说明,设:
则:
而直接计算叉积:
两者的结果一致。
4.1.2 函数求导
1. 乘积法则
设
是两个可导的实函数,那么它们乘积的导数为:
例如,设
,则:
2. 链式法则
如果
,那么:
例如,令
,
,根据链式法则:
即:
4.1.3 矩阵求导
对于一个随自变量t变化的矩阵
,它的导数
是将该矩阵的每个元素分别对自变量
求导得到的新矩阵。例如:
如果:
那么:
所以,矩阵对自变量求导 = 矩阵中每个元素对自变量求导。
通过上述概念可看出,矩阵转置运算与微分运算是可交换的。可以理解为:
- 转置是对矩阵元素做排列;
- 微分是对每个元素做导数;
- 所以先转置再导数 = 先导数再转置。
公式描述就是:
4.1.4 微分方程
微分方程是数学中的一种方程,它涉及一个或多个未知函数及其导数,目标是找到满足该方程的未知函数。后面会求解一个一阶线性常微分方程如下:
其中
是常数。
先说答案,这个方程的通解是:
可以把这个解代入原方程验证是否成立。对解的两边进行求导:
左边是
,右边是
,两者相等,所以解成立。
如果需要严格推导这个解,需要使用分离变量法。
从原方程出发:
把变量分开:
两边积分:
其中
是积分常数。
两边取指数:
令
,得:
4.2 引出
前面我们介绍过,李群的光滑性质保证了是可以微分的,那我们就尝试对李群
进行求导。假设一个刚体在三维空间中绕某个轴旋转,其旋转状态可以用一个旋转矩阵
来描述,其中
是时间参数。那么我们要求的就是
关于时间
的导数:
由于
是正交矩阵,满足
,对两边关于
求导:
根据函数求导的乘积法则,展开左边的导数:
根据预备知识,矩阵转置运算与微分运算可交换,有
,因此上式可以改写为:
继而:
这表明
是一个反对称矩阵,记作
,即:
上式是一个一阶线性微分方程,有如下条件:
这个方程我们在预备知识中求解过,它的解是:
其中
表示矩阵指数运算。
描述了刚体在时刻
的瞬时旋转轴和旋转速率,其实也就是表达旋转矩阵的旋转向量,
是其对应的反对称矩阵。这个公式给出了从旋转向量到旋转矩阵(李群)的映射,也就是指数映射。而这个旋转向量,就是我们要论述的李代数。
如果读者熟悉计算机图形学,就会对旋转向量并不陌生,它描述了一个旋转操作的方向(旋转轴)和大小(旋转角度)。四元数就是一个与旋转向量密切相关的参数,通过罗德里格斯公式也可以将旋转向量转换成旋转矩阵。
5 结语
本篇由群引申到李群,再引出到李代数,不得不说SLAM中李群和李代数相关的知识还是很多,其中很多知识都是第一次接触到。另外,很多更基础的知识(比如高数、线代)也都忘记了,不得不一边学习新的知识一边复习旧的知识。在下一篇文章中,笔者会继续总结论述一下李代数相关的内容。
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。 原始发表:2025-05-02,如有侵权请联系 cloudcommunity@tencent 删除dt函数集合计算机图形学数学发布者:admin,转转请注明出处:http://www.yc00.com/web/1747413125a4642101.html
评论列表(0条)