2021-08-11十四讲第四章——李群李代数

本章主要围绕以下几个问题展开:
1、什么是李群和李代数
2、李群和李代数的关系
3、怎么对李代数进行求导
接下来我们分别对这几个主题作阐述。

1、什么是李群和李代数

李群首先是一个群,是由一种集合加上一种运算的代数结构。

1.1群

群可以记为:G=(A,\cdot)
满足以下四个条件的即为群
1.封闭性: \quad{\forall}a_1,a_2\in{A},\quad{a_1.a_2}\in{A}.
2.结合律: \quad\forall{a_1,a_2,a_3}\in{A},\quad (a_1.a_2).a_3=a_1(a_2.a_3).
3.幺元: \quad{\exists}{a_0}{\in}{A},\quad{s.t.}{\forall}a\in{A},{\quad}a_0.a=a.a_0=a
4.逆: \quad{\forall}{a}{\in}{A},\quad{\exists}{a^{-1}}\in{A},{\quad}s.t.{\quad}a.a^{-1}=1
可以几位“封结幺逆”(封结妖孽)

1.2李群

具有光滑性质的就称为李群

1.3李代数

1.3.1李代数的引出

对于正交群S0(3),即所谓的旋转矩阵,有如下性质:
RR^T=I\tag{1}
由于R表示的是某个相机的旋转,所以R是随着时间变动的,因此(1)式可以写为
R(t)R(t)^T=I\tag{2}
对矩阵求导:
\dot{R}(t)R(t)^T+R(t)\dot{R}(t)^T=0\tag{3}
整理得
\dot R(t) R(t) ^ T =- ( \dot R (t) R (t) ^ T ) \tag 4
这是一个反对称矩阵,因此\dot{R}(t)R(t)^T可以与一个向量对应:
\dot{R}(t)R(t)^T=\phi(t)^{\land}\tag{5}
两边同时右乘R(t),有
\dot{R}(t)=\phi(t)^{\land}R(t)\tag{6}
这是一个矩阵微分方程组,令初始条件R(0)=I,根据矩阵分析知识:

微分方程解定理

解得
R(t)=exp(\phi_0^{\land}t)\tag{7}
其中,\phi_0^{\land}t_0=0时取到的\phi,由上面的推导可以看到,一个R对应一个\phi\phi就是SO(3)上的李代数\mathfrak{so}(3)

1.3.2李代数的定义

每个李群都有与之对应的李代数。李代数描述了李群的局部性质。通用的李代数定义如下:
李代数由一个集合\mathbb V,一个数域\mathbb F和一个二元运算[,]组成,如果它们满足以下几条性质,则称(\mathbb V,\mathbb F,[,])为一个李代数,记作\mathfrak g
1.封闭性\qquad{\forall}X,Y \in \mathbb V, [X,Y] \in \mathbb V.
2.双线性\qquad \forall X,Y,Z \in \mathbb V,a,b \in \mathbb F,有:[aX+bY,Z]=a[X,Z]+b[Y,Z],[Z,aX+bY]=a[Z,X]+b[Z,Y]
3.自反性\qquad \forall X \in \mathbb V,[X,X]=0
4.雅可比性\forall X,Y,Z \in \mathbb V,[X,[Y,Z]]+[Z,[X,Y]]+[Y,[Z,X]]=0,可看作旋转对换。
记忆:饱经风霜,独自优雅

1.3.3李代数\mathfrak {so} (3)

之前提到的\phi事实上是一种李代数。SO(3)对应的李代数是定义在\mathbb R ^ 3上的向量,我们记作\phi.根据前面的推导,每个\phi都可以生成一个反对称矩阵:
\Phi = \begin {bmatrix} 0 & -\phi_3 & \phi_2 \\ \phi_3 & 0 & -\phi_1 \\ -\phi_2 & \phi_1 & 0 \end {bmatrix} \in \mathbb R ^ {3x3}.
在此定义下,两个向量[ \phi_1 , \phi_2 ] = (\Phi_1 \Phi_2 - \Phi_2 \Phi_1) ^ \lor

1.3.4李代数\mathfrak {se} (3)

对于SE(3),它也有对应的李代数\mathfrak se(3)。为了节省篇幅,这里就不介绍如何引出\mathfrak {se}(3)了。与\mathfrak {so} (3)相似,\mathfrak {se}(3)位于\mathbb R^6空间中:
\mathfrak {se} (3) =\left\{ \xi = \begin {bmatrix} \rho \\ \phi \end {bmatrix} \in \mathbb R ^ 6 , \rho \in \mathbb R ^ 3 , \phi \in \mathfrak {so} (3) , \xi ^ {\land} = \begin {bmatrix} \phi^{\land} & \rho \\ 0^T & 0 \end {bmatrix} \in \mathbb R ^ {4 \times 4} \right \}
我们把每个\mathfrak {se}(3)元素记作\xi;它是一个六维向量。前三维为平移,记作\rho,后三维为旋转,记作\phi,实质上是\mathfrak {so}(3)元素。同时我们扩展了\land符号的意义,将六维向量转换成四维矩阵,但这里不再表示反对称:
\xi ^ {\land} = \begin {bmatrix} \phi^{\land} & \rho \\ 0^T & 0 \end {bmatrix}
我们可以把\mathfrak {se} (3)理解成“由一个平移加上一个\mathfrak {so} (3)元素构成的向量”。同样,李代数\mathfrak{se}(3)也有类似于\mathfrak {so} (3)的李括号:
[\xi _ 1 , \xi _ 2] = (\xi _1 ^ {\land} \xi _2 ^ {\land} - \xi _2 ^ {\land} \xi _1 ^ {\land}) ^ \lor

2、李群和李代数的关系

上一节中我们了解了什么是李代数,现在要了解李代数和李群的关系。

2.1由李代数到李群:指数映射

由上一节的内容我们可以看到,在给定t的情况下,公式R(t)=exp(\phi_0^{\land}t) \tag {2.0}
描述了如何由\phi变换到R,但是如何计算exp ( \phi ^ \land)又成了问题。为了计算exp ( \phi ^ \land),我们首先提出三个公式:
对于一个矩阵A:
exp(A) = \sum _ {n=0} ^ \infty {1 \over n!} A ^ n \tag {2.1}
任意\phi是一个三维向量,我们可以定义它的模长和方向,分别记作\thetaa,对于a ^ \land
a ^ \land a ^ \land = aa ^T - I \tag {2.2}
a ^ \land a ^ \land a ^ \land = - a ^ \land \tag {2.3}
有了以上三个方程,我们有:
R = exp(\phi ^ \land) = exp(\theta a ^ \land )= \sum _ {n=0} ^ \infty {1 \over n!} (\theta a ^ \land) ^ n = cos \theta I + (1 - cos \theta) a a ^ T +sin \theta a ^ \land,这其实就是罗德里格斯公式

2.2由李群到李代数:对数映射以及特征方程

由公式2.0自然可以想到,李群到李代数的转换可以通过对数运算做到。于是有
\phi = ln (R) ^ \lor = ( \sum _ {n=0} ^ \infty { (-1) ^ n \over {n+1}}) (R - I) ^ {n+1} ) ^ \lor
但是,我们通常不用泰勒展开去计算对数映射。
由公式2.0,对两边同时取迹(trace),有:
tr(R) = 1 + 2 cos \theta
因此
\theta = arccos ( {{tr(R) - 1} \over 2})
关于转轴a,由于旋转轴上的向量在旋转后不发生改变,说明
Rn=n

2.3SE(3)上的指数映射与对数映射

设矩阵J = \sum _ {n=0} ^ \infty {1 \over {(n+1)!}} (\phi ^ \land ) ^ n
\mathfrak {se}(3)上的指数映射如下:
exp(\xi ^ \land) = \begin{bmatrix} \sum _ {n=0} ^ \infty {1 \over {n!}} (\phi ^ \land ) & \sum _ {n=0} ^ \infty {1 \over {(n+1)!}} (\phi ^ \land ) ^ n \rho \\ 0 ^ T & 1 \end{bmatrix} \triangleq \begin{bmatrix} R & J \rho \\ 0 ^ T & 1\end{bmatrix} = T
对于矩阵J,我们也可以用上一节的内容求得:
J = {{sin \theta} \over \theta}I + (1 - {sin \theta \over \theta})aa ^T + {1 - cos \theta \over \theta} a ^ \land
这样我们就结局的了如何从\mathfrak se(3)SE(3)的问题,李群SE(3)到李代数\mathfrak {se}(3)和上节的内容有相似之处,旋转矩阵R计算旋转向量,t满足:
t = J \rho

李群李代数的关系

3.对李代数求导

使用李代数的动机是优化,而在优化过程中的导数是非常必要的信息。我们已经了解了李群和李代数的关系,但是,当SO(3)中完成矩阵乘法时,李代数中的\mathfrak {so} (3)发生了什么变化呢,反过来说,当\mathfrak {se} (3)上做两个李代数的加法时,S0(3)上是否对应着两个矩阵的乘积?很遗憾,李群的矩阵乘法和李代数的加法没有直接对应关系。由BCH公式,可以近似地得到对应关系

3.1李群乘法和李代数加法的对应关系

雅可比矩阵:J_l= J= \sum _ {n=0} ^ \infty {1 \over {(n+1)!}} (\phi ^ \land ) ^ n = {{sin \theta} \over \theta}I + (1 - {sin \theta \over \theta})aa ^T + {1 - cos \theta \over \theta} a ^ \land并且J_r(\phi) = J_l(-\phi)
乘法
exp (\Delta \phi ^ \land)exp(\phi ^ \land) = exp((\phi + J _ l ^ {-1} (\phi) \Delta \phi) ^ \land)exp ( \phi ^ \land)exp(\Delta \phi ^ \land) = exp(( \phi + J _ r ^ {-1} ( \phi) \Delta \phi) ^ \land)加法exp((\phi + \Delta \phi) ^ \land) = exp((J_l \Delta \phi) ^ \land)exp(\phi ^ \land) = exp( \phi ^ \land)exp((J_r \Delta \phi) ^ \land)

3.2李代数求导

使用李代数解决求导问题的思路分为两种:
1.用李代数表示姿态,然后根据李代数加法来对李代数求导
2.对李群左乘或者右乘微小扰动,然后对扰动求导,称为左扰动和右扰动模型

3.2.1利用李代数加法来对李代数求导

由于李群SO(3)没有加法,所以不能在李群上直接求导,我们转而去求李代数的导数。

李代数求导

不过这里的J_l比较复杂,我们不希望计算它。

3.2.2扰动模型(左乘)

另一种求导方式,是对R进行一次扰动\Delta R。这个扰动可以乘在左边也可以乘在右边,最后结果会有一点微小的差异。

扰动模型

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 205,132评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 87,802评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,566评论 0 338
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,858评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,867评论 5 368
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,695评论 1 282
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,064评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,705评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 42,915评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,677评论 2 323
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,796评论 1 333
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,432评论 4 322
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,041评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,992评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,223评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,185评论 2 352
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,535评论 2 343

推荐阅读更多精彩内容

  • 这部分主要是用李群与李代数来表达位姿,简化和规范化位姿的数学上的表达,为后面进行更复杂计算做准备。 一、定义: 1...
    mjwz5294阅读 1,238评论 0 0
  • 1. 浅显易懂了解李群和李代 2. 补充 转载自https://mp.weixin.qq.com/s/sVjy9k...
    Shaun_eeb9阅读 2,361评论 2 2
  • 这篇文章针对有一定SLAM基础的同学或者对李群李代数的应用感兴趣的数学专业同学,已经很小众了,但对于真正干这行并想...
    陈瓜瓜_ARPG阅读 4,799评论 0 12
  • 4.1.1 什么是群? 旋转矩阵R对加法是不封闭的,意思是,对于任意旋转矩阵 、,按照矩阵加法对它俩做加法运算,结...
    郑海鹏阅读 538评论 0 1
  • 本文为个人笔记,查看原文请关注公众号:计算机视觉life 为什么需要李代数 假如某个时刻相机的位姿是,它观察到一个...
    BlueBubbles阅读 1,526评论 0 1