李群和李代数

定义

一个集合+一种封闭元算的数据结构:G=(A,.),集合为A,运算为\cdot

运算规则:

  1. 封闭性:\forall a_1,a_2 \in A,a_1 \cdot a_2 \in A
  2. 结合律:\forall a_1,a_2,a_3 \in A,(a_1 \cdot a_2) \cdot a_3 = a_1 \cdot (a_2 \cdot a_3)
  3. 幺元:\forall a_0 \in A,s.t. \forall a \in A, a_0 \cdot a = a \cdot a_0=a
  4. 逆:\forall a \in A, \exists a^{-1} \in A, s.t. :a \cdot a^{-1}=a_0

李群

由于特殊正交群SO(3) 与特殊欧式群SE(3)对于加法不封闭,对乘法封闭,所以可以将这两种特殊群看作集合A,然后将群的运算定义为乘法,就是两种李群。

李代数

定义

李代数用来描述李群中局部的性质;李代数由一个集合\mathbb{V},一个数域\mathbb{F}以及一个二元运算符[,]组成,记为(\mathbb{V},\mathbb{F},[,])

(局部性质的理解:从\mathfrak{so}(3)推倒过程中可以看到,前提假设了在t_0的领域内,所以是t_0局部的性质。)
运算规则:

  1. 封闭性 :\forall X,Y \in \mathbb{V},[X,Y] \in \mathbb{V}
  2. 双线性:\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. 自反性:\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

一个例子:\mathfrak{g} = (\mathbb{R}^3,\mathbb{R},\times):三维向量,实数域,叉乘运算

李代数\mathfrak{so}(3)

推导

考虑旋转矩阵是时间的函数:R(t)
R(t)R(t)^{T} =I \\ \dot{R(t)}R(t)^T+R(t)\dot(R(t)^T) = 0 \\ \dot{R(t)}R(t)^T = - (\dot{R(t)}R(t)^T)^T

可以得出\dot{R(t)}R(t)^T是一个反对称矩阵,所以:
\dot{R(t)}R(t)^T = \phi(t)^{\land},\phi(t)\in \mathbb{R}^3
假设:在t0附近的临域中,\phi能够保持不变,则:
\exists \xi >0, \| t-t_0 \|<\xi \\ \dot{R(t)} = \phi(t_0)^{\land} R(t) \\ = \phi_0^{\land} R(t)

f'(x) = k f(x) \\ \int \frac{f'(x)}{f(x)}dx = \int k dx \\ ln(f(x)) = kx + C\\ f(x) = exp(kx) + D

R(t) = exp(\phi_0 ^{\land}t), s.t.\exists \xi>0, |t-t_0|<\xi
上述\phi就是对应SO(3)的李代数\mathfrak{so}(3)=\{ \phi \in \mathbb{R}^3,\Phi = \phi^{\land} \in \mathbb{R}^{3\times 3} \}

运算
\Phi = \phi ^{\land }\in \mathbb{R}^{3\times 3} \\ [\phi_1,\phi_2] = (\Phi_1 \Phi_2-\Phi_2 \Phi_1)^{\vee} \\

李代数 \mathfrak{se}(3)

对应SE(3):
\mathfrak{se}(3) =\{\xi = \left[\matrix{\rho \\ \phi}\right]\in \mathbb{R}^6,\phi \in \mathfrak{so}(3),\xi^{\land} = \left[\matrix{\phi^{\land} &\rho \\0^T &0}\right] \in \mathbb{R}^{4\times 4}\} \\ [\xi_1,\xi_2] = (\xi_1^{\land}\xi_2^{\land}-\xi_2^{\land}\xi_1^{\land})^{\vee}

指数映射-对数映射

SO(3)上的指数映射

一个问题:如何表示e^{\phi ^{\land}}
推导:
矩阵指数映射用泰勒级数展开:
e^A = \sum_{n=0}^\infty \frac{1}{n!}A^n
所以:e^{\phi ^{\land}} = \sum_{n=0}^\infty \frac{1}{n!}{\phi ^{\land} }^n
考虑采用模+单位向量的方式表示:\phi = \theta \alpha
对于单位向量\alpha有以下性质:

  • \alpha ^{\land} \alpha ^{\land} = \alpha \alpha ^T-I
  • \alpha ^{\land} \alpha ^{\land} \alpha ^{\land} = -\alpha ^{\land}
    所以上式展开为:
    e^{\phi ^{\land}} = \sum_{n=0}^\infty \frac{1}{n!}{\phi ^{\land} }^n \\ =\sum_{n=0}^\infty \frac{1}{n!} (\theta \phi ^{\land})^n \\ =cos\theta I + (1-cos\theta)\alpha \alpha ^T+sin\theta a^{\land}
    \phi = ln(R)^{\vee} = (\sum_{n=0}^\infty \frac{(-1)^n}{n+1} (R-I)^{n+1})^{\vee}

总结
李群SO(3),R \in \mathbb{R}^{3\times 3},RR^T=I,det(R)=1
指数映射(李代数到李群):e^{\theta \alpha ^{\land}} = cos\theta I +(1-cos\theta)\alpha \alpha^T + sin\theta \alpha ^{\land}
对数映射(李群到李代数):\theta = arcos \frac{tr(R)-1}{2},R\alpha = \alpha
李代数\mathfrak{so(3)},\phi \in \mathbb{R}^3,\phi = \theta \alpha

SE(3)上的指数映射

e^{\xi ^{\land}} = \left [\matrix{\sum_{n=0}^\infty \frac{1}{n!}(\phi ^{\land})^n & \sum_{n=0}^\infty \frac{1}{(n+1)!}(\phi^{\land})^n \rho \\ 0^T & 1}\right] \\ = \left[\matrix{R &J\rho \\0^T &1}\right] \\ =T
其中:
J = \frac{sin\theta}{\theta}I + (1-\frac{sin\theta}{\theta})\alpha \alpha^T + \frac{1-cos\theta}{\theta} \alpha ^{\land}
t = J\rho
总结

李群SE(3),T\in \mathbb{R}^{4\times 4},T=\left[\matrix{R&t\\0^T&1}\right]
指数映射(李代数到李群):e^{\xi ^{\land}} = \left[\matrix{e^{\phi ^{\land}}&J\rho\\0^T &1}\right],J = \frac{sin\theta}{\theta}I + (1-\frac{sin\theta}{\theta})\alpha \alpha^T + \frac{1-cos\theta}{\theta} \alpha ^{\land}
对数映射(李群到李代数):\theta = arcos \frac{tr(R)-1}{2}, R\alpha = \alpha,t = J\rho
李代数\mathfrak{se}(3),\xi = [\rho,\phi]^T\in \mathbb{R}^6,\xi^{\land} = \left[\matrix{\phi^{\land}&\rho\\0^T&0}\right]

李代数求导

BCH(Baker-Campbell-Hausdroff)公式与近似表示

问题:e^{\phi_1^{\land}}\cdot e^{\phi_2^{\land}} = e^{\phi_1^{\land} + \phi_2^{\land}} ?
ln(e^A\cdot e^B) = A+B + \frac{1}{2}[A,B]+\frac{1}{12}[A,[A,B]] - \frac{1}{12}[B,[A,B]]+...
由矩阵乘法,会有高次项,所以上述问题不成立;如果当\phi^{\land}_1或者\phi_2^{\land}是小量时,忽略高次项就可以得到近似表达:
ln({e^{\phi_1^{\land}}\cdot e^{\phi_2^{\land}}})^{\vee} =\begin{cases} J_l^{-1}(\phi_2)\phi_1 + \phi_2, & \phi_1为小量 \\ J_r^{-1}(\phi_1)\phi_2 + \phi_1, & \phi_2为小量 \end{cases}
其中:
J_l =\frac{sin\theta}{\theta}I + (1-\frac{sin\theta}{\theta})\alpha \alpha^T + \frac{1-cos\theta}{\theta} \alpha ^{\land} \\ J_l^{-1} = \frac{\theta}{2} cot\frac{\theta}{2}I + (1-\frac{\theta}{2} cot \frac{\theta}{2})\alpha \alpha^T - \frac{\theta}{2} \alpha^{\land} \\ J_r(\phi) = J_l(-\phi)

李代数求导

引出:一个优化问题
z = Tp + w
其中z为观测值,p是世界坐标系下的点,w是随机噪声;则理想观测值与估计值之间的误差:e = z-Tp
N个特征点的优化代价函数:min_{T} J(T) = \sum_{i=1}^N || z_i - Tp_i ||_{2}^2;求解这个问题的过程中需要对T求导。

\mathfrak{so}(3)求导

  • 一种方式:
    \frac{\partial e^{\phi^{\land}}p}{\partial \phi} \\ =-(Rp)^{\land} J_l
  • 另一种方式:(扰动模型,左乘):
    对R进行\triangle R左乘扰动,右乘会有区别,这里主要以左乘为例:(\triangle R = e^{\varphi ^{\land}})
    \frac{\partial Rp}{\partial \phi} = lim_{\phi \rightarrow0}\frac{e^{\varphi^{\land}}e^{\phi^{\land}}p - e^{\phi^{\land}}}{\phi} \\ = -(Rp)^{\land}

\mathfrak{se}(3)求导:

扰动模型方式:(\triangle T = e^{(\delta \xi)^{\land}},\delta\xi = [\delta \rho,\delta \phi])

补充:矩阵除法求导
\frac{d\left[\matrix{a\\b}\right]}{d\left[\matrix{x\\y}\right]} \\ =\left[\matrix{\frac{d[a,b]^T}{d\left[\matrix{x\\y}\right]}}\right]^T \\ =\left[\matrix{\frac{da}{dx}&\frac{db}{dx}\\\frac{da}{dy}&\frac{db}{dy}}\right]^T

参考

  • 视觉slam十四讲[高翔,张涛等著]
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念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. 浅显易懂了解李群和李代 2. 补充 转载自https://mp.weixin.qq.com/s/sVjy9k...
    Shaun_eeb9阅读 2,361评论 2 2
  • 本章主要围绕以下几个问题展开:1、什么是李群和李代数2、李群和李代数的关系3、怎么对李代数进行求导接下来我们分别对...
    重量级战列舰阅读 1,236评论 0 0
  • 本文为个人笔记,查看原文请关注公众号:计算机视觉life 为什么需要李代数 假如某个时刻相机的位姿是,它观察到一个...
    BlueBubbles阅读 1,526评论 0 1
  • 这部分主要是用李群与李代数来表达位姿,简化和规范化位姿的数学上的表达,为后面进行更复杂计算做准备。 一、定义: 1...
    mjwz5294阅读 1,238评论 0 0
  • 4.1.1 什么是群? 旋转矩阵R对加法是不封闭的,意思是,对于任意旋转矩阵 、,按照矩阵加法对它俩做加法运算,结...
    郑海鹏阅读 538评论 0 1