1 概述
最近阅读高翔大神的《视觉SLAM十四讲》这本书,感觉整本书写的非常的平实,用非常接地气的语言毫无保留的介绍了视觉SLAM的相关知识,非常值得一读。不过,在第4章出现的李群和李代数的相关概念就有点令人难以费解了。其实这段不是这本书的作者故意写的晦涩难懂,而是这部分知识属于数学或者物理专业才会学习的知识,普通的理工科专业的读者没有接触过这方面的知识。笔者也是在这个地方卡了壳,因此在本文中将李群和李代数相关的知识总结一下。
2 群
在数学中,群是一个基础但非常重要的代数结构,它由一个集合和一种满足特定条件的二元运算组成。具体来说,如果一个集合G和其上的一个二元运算⋅满足以下四个公理,则称(G,⋅)为一个群:
- 封闭性(Closure):对于G中任意两个元素a和b,它们通过运算⋅得到的结果也是G的一个元素。即,如果a,b∈G,那么a⋅b∈G。
- 结合律(Associativity):对于G中任意三个元素a、b和c,它们之间的运算满足结合律。即,(a⋅b)⋅c=a⋅(b⋅c)。
- 单位元(Identity element):存在一个G中的特殊元素e(称为单位元),使得对于G中的任何元素a都有e⋅a=a⋅e=a。
- 逆元(Inverse element):对于G中的每一个元素a,都存在一个G中的元素b(记作a−1,称为a的逆元),使得a⋅a−1=a−1⋅a=e,这里e是上述的单位元。
概念说出来都是很抽象的,那么接下来直接举两个具体的例子。
2.1 整数集与加法运算
如果集合G=Z={…,−2,−1,0,1,2,… },运算⋅=+,那么整数集与加法运算(Z,+)就是一个群,因为其符合群的四个公理:
-
封闭性:
对于任意两个整数a,b∈Z,a+b仍然是一个整数。例如,3+(−5)=−2,结果仍然在Z中。
因此,封闭性成立。
-
结合律:
加法是结合的,即对于任意a,b,c∈Z,有
(a+b)+c=a+(b+c)
因此,结合律成立。
-
单位元:
单位元是e=0,因为对于任意a∈Z,有
a+0=0+a=a
因此,单位元存在。
-
逆元:
对于任意a∈Z,它的逆元是−a,因为
a+(−a)=(−a)+a=0
因此,每个元素都有逆元。
2.2 非零实数集与乘法运算
如果集合G=R∗={x∈R∣x=0},运算⋅=×,那么非零实数集与乘法运算(R∗,×)就是一个群,因为其符合群的四个公理:
-
封闭性:
对于任意两个非零实数a,b∈R∗,a×b仍然是一个非零实数。例如,3×(−2)=−6,结果仍然在R∗中。
因此,封闭性成立。
-
结合律:
乘法是结合的,即对于任意a,b,c∈R∗,有
(a×b)×c=a×(b×c)
因此,结合律成立。
-
单位元:
单位元是e=1,因为对于任意a∈R∗,有
a×1=1×a=a
因此,单位元存在。
-
逆元:
对于任意a∈R∗,它的逆元是a1,因为
a×a1=a1×a=1
因此,每个元素都有逆元。
这样来看的话,群的概念还是很好理解的。数学上的语言都是很抽象很概括的,我们不妨结合具体的例子来理解。那么,为什么会有群这个概念呢,因为数学家发现这种二元运算的集合有非常规律良好的性质,因此将其归纳总结了出来。
3 李群
李群是具有光滑性质的群。群的定义我们刚才论述过,那么这个“光滑”指的是一个怎么样的概念呢?要说清楚这个概念,可能需要更加专业的数学知识(比如《微分几何》),但是我们可以用简单一点的概念进行类比,那就是高数中的可导。
回忆一下高数中关于可导的定义:设f:D→R是一个实值函数,定义在某个区间D上,并且x0∈D是该区间中的一个内点。如果极限
f′(x0)=h→0limhf(x0+h)−f(x0)
存在,则称函数f在点x0处是可导的,这个极限称为f在x0处的导数,记作f′(x0)或dxdf(x0)。
直观地说,这个极限衡量了当输入x发生微小变化时,输出f(x)的变化率。如果一个函数在某区间内处处可导,那么这个函数在该区间内不仅连续,而且是“光滑”的,没有尖点或间断。这是一个非常优良的性质,它意味着这个函数的每个点都可以用切线方程来近似,从而使得复杂的问题可以通过简单的线性问题来解决,极大地简化了计算。
李群的光滑性质就类似于高数中的可导性。光滑意味着群运算是可以进行微分的,李群上的任何点都可以研究其局部变化率(即导数),并通过这些导数来分析群的性质。函数的导数就是导函数,而李群在单位元附近的局部性质的描述就是李代数,它通过切空间捕捉了李群的局部线性化信息。
SLAM中两个重要的李群是特殊正交群SO(n) 和 特殊欧式群SE(n),特殊正交群是旋转变换的集合和运算,特殊欧式群是欧式变换/刚性变换的集合和运算。旋转变换和欧式变换是SLAM中的两个重要的几何变换,要理解这两个概念,需要重点看《视觉SLAM十四讲》第3讲三维空间刚体运动的知识;或者对计算机图形学、计算机视觉中几何变换的知识有所了解。
3.1 特殊正交群SO(3)
如果集合G是所有的三维旋转矩阵,运算⋅是矩阵乘法,这样构成的群就是特殊正交群SO(3)={R∈R3×3∣RTR=I,det(R)=1}。
特殊正交群符合群的四个公理:
- 封闭性:如果R1,R2∈SO(3),则R1R2∈SO(3)。两个旋转矩阵的乘积仍然是正交矩阵,且行列式仍为1。从图形学的角度上来说,旋转两次得到的姿态,旋转一次也可以得到。
- 结合律:矩阵乘法本身是结合的,因此SO(3)满足结合律。
- 单位元:单位矩阵I∈SO(3),因为ITI=I且det(I)=+1。
- 逆元:对于任意R∈SO(3),其逆元是R−1=RT(正交矩阵的性质),且det(R−1)=1。
特殊正交群具有光滑特性,这一点我们可以结合旋转变换本身的特性来理解。设想这样的一个场景:三维空间中有一个魔方,这个魔方以自己的中心点位置进行旋转。无论这个魔方怎么旋转,到任何位置,旋转过程都是平滑的。在计算机图形学中,很容易实现这样的一个任务:给定一个起点旋转矩阵、终点旋转矩阵以及起终点的时间差,很容易线性插值出任意时刻的旋转矩阵。能够平滑地旋转物体,也很符合我们对客观物理现象的认知。
3.2 特殊欧式群SE(3)
如果集合G是所有的欧式变换(刚体变换)矩阵,运算⋅是矩阵乘法,这样构成的群就是特殊欧式群SE(3)={T=[R0t1]∈R4×4∣R∈SO(3),t∈R3}。在这里,R表示旋转矩阵,t是平移向量。
特殊欧式群符合群的四个公理:
- 封闭性:如果T1,T2∈SE(3),则T1T2∈SE(3)。欧式变换是齐次变换矩阵,相乘后仍然保持旋转矩阵在左上角,平移向量在右上角的形式。从图形学的角度上来说,欧式变换两次得到的位姿,欧式变换一次也可以得到。
- 结合律:矩阵乘法本身是结合的,因此SE(3)满足结合律。
- 单位元:单位矩阵I4×4(包含3×3单位矩阵和零平移向量)是SE(3)的单位元。
- 逆元:对于任意T∈SE(3),其逆元是
T−1=[RT0−RTt1].
特殊欧式群具有光滑特性,这一点同样可以结合欧式变换本身的特性来理解。欧式变换是旋转变换与平移变换的组合,我们可以假设这样一个场景:一个照相机要拍摄一个物体,需要移动到这个物体的前方,并且要调整相机朝向,才能准确生成这张物体的照片。相机无论怎么移动位置,调整朝向,这个过程都是平滑的。在计算机图形学的场景中,经常会有这样的需求,按照一条固定的轨迹飞行,这条飞行轨迹上的任意一点都可以通过插值得到,保证相机操作的平滑性。
4 李代数
4.1 预备
在进行李代数的论述之前,我们需要先学习一些预备知识。
4.1.1 反对称矩阵
一个n×n实矩阵A是反对称矩阵(或斜对称矩阵),如果它满足:
也就是说,矩阵的转置等于它的负数,那么这个矩阵就是反对称矩阵。一个反对称矩阵的例子如下:
A=0a3−a2−a30a1a2−a10.
反对称矩阵有一个很重要的性质:每个三维向量都有唯一的反对称矩阵对应。具体来说,给定一个三维实向量:
a=a1a2a3∈R3,
我们可以唯一地构造一个3×3的反对称矩阵,记作:
[a]×=0a3−a2−a30a1a2−a10.
这个符号[a]×中的×表示“叉乘”,因为这个矩阵的作用就等价于与a做叉积。
等价于叉积运算是什么意思呢?设a,b∈R3,那么:
a×b=[a]×b.
即:a和b的叉积 等于 反对称矩阵[a]×作用在b上的结果。
举例说明,设:
a=123,b=456,
则:
[a]×=03−2−3012−10
[a]×b=03−2−3012−10456=−36−3
而直接计算叉积:
a×b=i14j25k36=−3i+6j−3k=−36−3
两者的结果一致。
4.1.2 函数求导
1. 乘积法则
设f(t),g(t)是两个可导的实函数,那么它们乘积的导数为:
dtd(f(t)g(t))=f′(t)g(t)+f(t)g′(t)
例如,设f(t)=t2,g(t)=sint,则:
(fg)′=(t2sint)′=2tsint+t2cost
2. 链式法则
如果y=f(g(t)),那么:
dtdy=f′(g(t))⋅g′(t).
例如,令f(u)=eu,u=g(t)=at,根据链式法则:
dtdeat=dudeu⋅dtd(at)=eu⋅a=eat⋅a=aeat.
即:
dtdeat=aeat
4.1.3 矩阵求导
对于一个随自变量t变化的矩阵R(t),它的导数dtdR(t)是将该矩阵的每个元素分别对自变量t求导得到的新矩阵。例如:
如果:
R(t)=[r11(t)r21(t)r12(t)r22(t)],
那么:
dtdR(t)=[dtdr11dtdr21dtdr12dtdr22].
所以,矩阵对自变量求导 = 矩阵中每个元素对自变量求导。
通过上述概念可看出,矩阵转置运算与微分运算是可交换的。可以理解为:
- 转置是对矩阵元素做排列;
- 微分是对每个元素做导数;
- 所以先转置再导数 = 先导数再转置。
公式描述就是:
dtdR(t)T=(dtdR(t))T.
4.1.4 微分方程
微分方程是数学中的一种方程,它涉及一个或多个未知函数及其导数,目标是找到满足该方程的未知函数。后面会求解一个一阶线性常微分方程如下:
dtdx(t)=ax(t),x(0)=x0,
其中a是常数。
先说答案,这个方程的通解是:
x(t)=x0eat.
可以把这个解代入原方程验证是否成立。对解的两边进行求导:
dtdx(t)=x0⋅dtd(eat)=x0⋅aeat=ax0eat=ax(t).
左边是dtdx(t),右边是ax(t),两者相等,所以解成立。
如果需要严格推导这个解,需要使用分离变量法。
从原方程出发:
dtdx=ax.
把变量分开:
x1dx=adt.
两边积分:
∫x1dx=∫adt⇒ln∣x∣=at+C,
其中C是积分常数。
两边取指数:
∣x∣=eat+C=eCeat.
令x0=eC,得:
x(t)=x0eat.
4.2 引出
前面我们介绍过,李群的光滑性质保证了是可以微分的,那我们就尝试对李群SO(3)进行求导。假设一个刚体在三维空间中绕某个轴旋转,其旋转状态可以用一个旋转矩阵R(t)来描述,其中t是时间参数。那么我们要求的就是R(t)关于时间t的导数:
dtdR(t)
由于R(t)是正交矩阵,满足R(t)TR(t)=I,对两边关于t求导:
dtd(R(t)TR(t))=dtdI
根据函数求导的乘积法则,展开左边的导数:
dtdR(t)TR(t)+R(t)TdtdR(t)=0.
根据预备知识,矩阵转置运算与微分运算可交换,有dtdR(t)T=(dtdR(t))T,因此上式可以改写为:
(dtdR(t))TR(t)+R(t)TdtdR(t)=0.
继而:
dtdR(t)R(t)T=−(dtdR(t))TR(t)
这表明dtdR(t)R(t)T是一个反对称矩阵,记作[ω(t)]×,即:
dtdR(t)=[ω(t)]×R(t),
上式是一个一阶线性微分方程,有如下条件:
dtdR(t)=[ω]×R(t),R(0)=I,
这个方程我们在预备知识中求解过,它的解是:
R(t)=exp([ω]×t).
其中exp表示矩阵指数运算。ω(t)描述了刚体在时刻t的瞬时旋转轴和旋转速率,其实也就是表达旋转矩阵的旋转向量,[ω(t)]×是其对应的反对称矩阵。这个公式给出了从旋转向量到旋转矩阵(李群)的映射,也就是指数映射。而这个旋转向量,就是我们要论述的李代数。
如果读者熟悉计算机图形学,就会对旋转向量并不陌生,它描述了一个旋转操作的方向(旋转轴)和大小(旋转角度)。四元数就是一个与旋转向量密切相关的参数,通过罗德里格斯公式也可以将旋转向量转换成旋转矩阵。
5 结语
本篇由群引申到李群,再引出到李代数,不得不说SLAM中李群和李代数相关的知识还是很多,其中很多知识都是第一次接触到。另外,很多更基础的知识(比如高数、线代)也都忘记了,不得不一边学习新的知识一边复习旧的知识。在下一篇文章中,笔者会继续总结论述一下李代数相关的内容。