|
, |/ _; ~4 d7 A0 Y# B: } 原标题:汇总教程 | 视觉/激光/多传感器融合SLAM,三维重建,运动规划,从入门到进阶!
. b3 P" P+ A, H
! x8 A. Q. C4 Q5 |9 Q) d 计算机视觉life”,选择“星标”
4 M8 S& L& W# x( B3 f/ n 快速获得最新干货 ! z. Y5 I: p1 \, j$ k, T( Z$ F
背景介绍 $ C8 _! s) N. s: q( G( Y# G
这两年 自动驾驶领域非常火热,发生了一轮又一轮的融资, 图森未来在美股上市,被称为“全球自动驾驶第一股”。 大疆创新正式推出旗下智能驾驶业务品牌“大疆车载”,华为、小米也纷纷下场。近日,自动驾驶干线物流企业千挂科技完成2亿元Pre-A轮融资,MINIEYE完成D轮累计8亿融资。。。 # }( Y/ V" K0 |) m2 K4 p
在 增强现实(AR)领域, Facebook已经从社交网络公司改名为元宇宙公司Meta,字节跳动重金收购AR/VR头显公司Pico,腾讯、阿里也纷纷入场,连罗永浩也告别了社交平台,将在AR领域再次创业,不知道是AR领域的明灯还是Ming灯。。。
+ Q, s& @5 v3 U8 J1 ]' U4 H 在 机器人领域, 扫地机器人公司 石头科技上市, 物流机器人极智嘉在筹备IPO, 清洁机器人公司 高仙完成B+轮1亿美元融资。。。
* a% P1 Y9 m0 y' h/ b3 V 在自动驾驶、无人机、增强现实、机器人导航等领域的技术栈中,即时 定位和建图(SLAM)是其中的核心技术之一。 SLAM中所涉及到的传感器有 相机、激光雷达、IMU、GPS、轮速计等,面对不同的平台和传感器配置,如何选择适合自己的技术方案呢?
) q& ]3 x7 M) l2 s, Y$ L0 L+ u) s 视觉SLAM基础 + G1 q/ v; [0 q, C- p4 F4 R+ u
ORB-SLAM2是业内最知名、应用最广泛的视觉SLAM开源代码之一。它有如下优点:
2 }2 u0 j: d( y* ?6 J4 t4 q, K6 j p4 g8 C+ t( A
支持 单目,双目和RGB-D相机的完整开源SLAM方案,能够实现 地图重用、回环检测和重新定位的功能。
6 s2 d& X# n% G5 u+ {! U 支持轻量级定位模式,可以达到零漂移,此时不使用局部建图和回环检测的线程,可以用视觉里程计来跟踪未建图区域。 * X6 L# V+ S' r K( w5 d! z
采用ORB特征,具有旋转不变性、光照不变性、尺度不变性,匹配速度快,适合实时应用。无论是在 室内的小型手持设备,还是到 工厂环境的无人机和城市里驾驶的汽车,ORB-SLAM2都能够在CPU上进行实时工作。
9 b1 X% F; Q, A' T1 _! w+ }8 {! \ 跟踪、局部地图、闭环、重定位等所有的任务都采用相同的ORB特征,使得系统内数据交互更高效、稳定可靠。
0 b' }3 H0 y# ?$ X/ H; A Z) v 单目初始化和应用场景解耦,不管是平面还是非平面场景,都可以自动 初始化,无需人工干预。
7 e& Z" g$ z, P0 G* L 地图点和关键帧创建比较宽松,但后续会进行严格筛选,剔除冗余关键帧和误差大的地图点,增加建图过程的弹性,在 大旋转、快速运动、纹理不足等恶劣情况下可以提高跟踪的鲁棒性。
) D- Z( B: M, S" C, _! d 采用共视图,使得跟踪和建图控制在局部共视区域,与全局地图大小无关,可以 在大场景下运行。
( w" g, \9 W6 u/ O2 m0 ~ 使用本质图(Essential Graph)来优化位姿实现回环检测,耗时少精度高 。
" s0 B+ y( ^* J5 r; K3 V 相比于直接法,可以用于宽基线特征匹配,更适合于 对深度精度要求较高的场景,比如三维重建。 u( {* ~2 y- T: f7 G; p
定位精度高,可达厘米级,是特征点法SLAM的经典代表作品。
( \* r- H* Q' X6 Z4 b7 l2 V9 p 代码可读性强,包含很多工程化技巧,非常实用。
% Z' {0 c+ n( Y; c: u. W) ?9 {6 T. o' m6 h, a, Y
ORB-SLAM2 用于室内三维重建 w3 P$ t x& {9 c1 t! h
ORB-SLAM2详细注释的代码持续更新,网址:
2 O# }5 @7 B! C# Y! r( g https://github.com/electech6/ORB_SLAM2_detailed_comments / M/ w. s/ ?$ k) n
视觉惯性SLAM技术
+ }0 O: q r( _( g9 o H9 o ORB-SLAM3是在ORB-SLAM2的基础上开发的视觉惯性SLAM技术,于2020年7月发布。它在定位精度和效果上几乎碾压了同类的开源算法,受到极大关注。 $ n/ P, `; L7 t: J8 G
它有如下特点: " b& P5 I0 L% r" m8 l: r3 c
1、 第一个可以运行视觉、视觉惯性和多地图,支持单目、双目和RGB-D相机,且支持针孔和鱼眼镜头模型的SLAM系统。 9 L( `! u v$ |1 |
2、该算法可以在不同大小,室内和室外环境中鲁棒、实时的运行,精度上相比于以前的方法提升了2~5倍。 + y0 Z8 P C5 I* ?9 q" K
3、 多地图系统可以让系统在视觉信息缺乏的场景下长时间运行。比如当跟踪丢失的时候,它会重新建立新的地图,并在重新访问之前的地图时,无缝地与之前的地图合并。
6 K) w$ f. d, Q" w+ s$ A 4、实验结果证明,双目惯性模式下,该算法在无人机数据集EuRoC上可以达到平均3.6cm的定位精度,在手持设备快速移动的室内数据集TUM-VI上达到了9mm的定位精度。 & Z( |5 |+ m) W/ x! G
从室内到室外,丝滑闭环
8 S' g3 r4 ?# ^- } 全网最详细ORB-SLAM3代码注释地址:
. O( U, ?% m8 ]" X3 t/ x; M' ~: g https://github.com/electech6/ORB_SLAM3_detailed_comments " {" i0 k1 J0 k9 B
VINS-Mono/Fusion 系统教程
: ?2 s1 x( n" {" v0 d# ] VINS即Visual-Inertial navigation Systems,是视觉惯性导航系统的统称,不过我们平时所说的一般是指VINS-Mono/Fusion。 香港科技大学飞行机器人实验室(沈邵劼团队)在2018年开源了VINS-Mono算法。第一作者秦通(2019华为天才少年),该论文获2018年机器人顶级期刊IEEE Transactions on Robotics最佳论文奖。它用一个单目相机+惯性测量单元(Inertial Measurement Unit,简称IMU)实现了紧耦合的视觉和惯性联合状态估计,在保证高精度里程计效果的同时,还可以同时估计出传感器外参,IMU零偏以及传感器时延。2019年该团队开源了VINS-Mono的升级版VINS-Fusion,它支持多种视觉惯性传感器类型,包括单目+IMU,双目+IMU,以及纯双目。VINS-Mono和VINS-Fusion在当年一骑绝尘, 是非常经典且优秀的VIO框架。
M4 v! q' v2 m4 U2 L+ B 以下是VINS-Fusion在汽车SLAM上的效果: 4 O) m: R m9 c; t- {
以下是讲师详细注释的 代码地址: & b: A7 F, d5 U) r( u0 S, t
https://github.com/xieqi1/VINS-Mono-noted 7 k5 Y! \" [8 ~% K& W
https://github.com/xieqi1/VINS-Fusion-noted 3 }8 w" f, o, O! P$ |
基于LiDAR的多传感器融合技术 9 `) l" w- k% I/ P8 N
多传感器融合SLAM是自动驾驶、智能机器人中的核心技术。 目前工业界用的主流多传感器融合SLAM框架包括LOAM/A-LOAM、LeGO-LOAM、LIO-SAM等。
7 Y6 N0 n' K8 I" G3 y+ C+ d7 V4 a4 }" M+ b } ^- Y6 x- H4 [. C, ^
LOAM是Ji Zhang早期开源的多线LiDAR SLAM算法。该代码可读性很差,作者后来将其闭源。 2 a$ P9 t: p1 _' P7 y1 P
A-LOAM是港科大秦通博士(VINS-Mono一作)在LOAM原有代码基础上,使用Ceres-solver和Eigen库对其进行重构和优化,在保持原有算法原理的基础上,使其可读性大大增加,作为入门多线激光slam最好选择。 5 u( t- T# I g% F6 q# h
LeGO-LOAM 是Tixiao Shan在原有LOAM基础上,做了一些改进包括:1、对前端里程计的前量化改造,提取地面点更适配水平安装的LiDAR; 2、使用SLAM中的Keyframe概念以及回环检测位姿图优化的方式对后端进行重构。 & n% f- x L( u
: l3 P3 j, Z& d. V
- J; D9 Y7 U7 Y LIO-SAM 是Tixiao Shan在LeGO-LOAM的扩展,添加了IMU预积分因子和GPS因子:前端使用紧耦合的IMU融合方式,替代原有的帧间里程计,使得前端更轻量;后端沿用LeGO-LOAM,在此基础上融入了GPS观测。同时前端后端相互耦合,提高系统精度。
* m6 ^7 p+ {. P# X& _$ r9 S6 l3 r6 ~; q& K9 S: S% g! a& q
LIO-SAM 的效果 & V' U7 x; H1 l- `8 ]
5 E+ x4 x. q1 w' s8 u. O1 l$ y: m
LVI-SAM是Tixiao Shan 2021年最新的开源工作,他将LIO-SAM和VINS-Mono进行了结合,是一个通过平滑和建图实现激光雷达-视觉-惯性里程计的紧耦合框架,由两个紧耦合子系统组成:一个视觉惯性系统VIS和一个激光雷达惯性系统LIS。当两个子系统中的一个发生故障时,系统也可以发挥作用,这增加了它在无纹理和无特征环境中的鲁棒性 % v' k- c: E+ F# n: I7 b
4 s6 e6 y7 Z, {+ P1 N: V' @ 独家注释代码
! j) ?. j* b- E6 z. T1 J https://github.com/xieqi1/a-loam-noted
! e# O/ L- k: S* T; F4 @ https://github.com/xieqi1/lio-sam-noted ! E4 w6 B1 B: b% }( S+ K
https://github.com/electech6/LVI-SAM_detailed_comments
9 J5 {4 n8 y6 t; R. m 激光SLAM技术
- x: N* I" [1 B8 F, ?& E Cartographer是Google推出的一套基于图优化的激光SLAM算法,它同时支持2D和3D激光SLAM,可以跨平台使用,支持Laser、IMU、Odemetry、GPS等多种传感器配置。该算法可以实现实时定位和建图。 4 C( i" J6 K9 M9 z! V+ E
Cartographer建图过程
5 g1 j+ d3 b% ?8 k9 Q3 y Cartographer建立的栅格地图可以达到5cm的精度,该算法广泛应用于服务机器人、扫地机器人、仓储机器人、自动驾驶等领域,是最优秀的激光SLAM框架之一。 & C; S. Y# B. _1 T9 x
Cartographer做了超详细源码注释
! P% k, O2 f x/ a2 h& m# W https://github.com/xiangli0608/cartographer_detailed_comments_ws ; W: x- _+ R; u! |# P; w
机器人运动规划 4 [- O8 ?, E0 H. v* B
运动规划和SLAM什么关系? / ?# [; O y; R" V, j
其实在企业里,SLAM算法工程师、运动规划工程师通常是 相对独立的岗位,SLAM技术通常可以得到稀疏的定位地图,结合后处理可以得到稠密的三维点云地图。此时我们需要用一定的规则将其转化为 栅格化地图,机器人在这个 地图的基础上进行运动规划(导航)。SLAM和运动规划是自主机器人的两个核心技术。 B: F2 ~: ]" ^. c
简单来说,解决机器人导航问题一般被称为运动规划,就是让机器人可以自主根据传感器获取外部环境信息,在当前环境中找到一条适合机器人行走的最佳路径。这不是一个简单的工作,因为地图可能发生变化,其他运动的物体也是必须要绕过的障碍物,所以常常需要更改自己的规划,如何在这种复杂的环境下高效率地实现最佳路径,就是运动规划的使命。
: ]* d9 D4 v9 n7 a 运动规划在移动机器人的应用
`. @6 [3 w% R' n) f# ^ 独家注释代码 9 p F6 u6 n1 J4 x5 {! @
https://github.com/felderstehost/ros-navigation-noetic * I# K1 Y: q' O
视觉几何三维重建技术 % z& f8 }7 m' ~& W
7 B$ X7 u9 f$ _) Q# r0 u
三维重建是指用相机拍摄真实世界的物体、场景,并通过计算机视觉技术进行处理,从而得到物体的三维模型。英文术语:3D Reconstruction。 . f: D. O" H% y
涉及的主要技术有:多视图立体几何、深度图估计、点云处理、网格重建和优化、纹理贴图、马尔科夫随机场、图割等。
- s0 d+ a) n7 A9 Q& j 是增强现实(AR)、混合现实(MR)、机器人导航、自动驾驶等领域的核心技术之一。 三维重建结果6 |3 |( x5 E4 P# I) D& b. r1 r
: L# h7 d) I4 Y' A7 M% g4 U5 g 全网最详细的代码注释地址: " a: `. S/ r: e" q$ K9 [. G) F
https://github.com/electech6/openMVS_comments - H6 N' ]# u- _
深度学习三维重建技术框架 : ~/ P/ `3 G# S9 o" y
传统的重建方法是使用光度一致性等来计算稠密的三维信息。虽然这些方法在理想的Lambertian场景下,精度已经很高。但也有一些常见的局限性,例如 弱纹理,高反光和重复纹理等,使得 重建困难或重建的结果不完整。因此,传统三维重建方法在重建的完整性等方面仍有很大的改进空间。 7 d9 h. V2 f. ?" @* N
近年来深度学习在三维重建上取得了很大的成功。基于学习的方法可以引入比如 镜面先验和反射先验等全局语义信息,使匹配更加鲁棒,从而解决传统方法无法克服的难题。因此掌握基于深度学习的三维重建前沿算法非常重要。另外,在这个大数据时代,深度学习已经是大家必须掌握的技能,传统视觉算法已经很难有新的突破,各个领域都在朝深度学习方向研究,近几年各大视觉会议论文都是基于深度学习来实现三维重建,各个大厂招聘也越来越看重深度学习三维重建方法。 2 @( \: o; l) m d8 d1 o
C++编程入门到进阶
0 ~9 x4 H: d0 @) a; W% k 很多初学SLAM的小伙伴都有个疑问:号称宇宙第一语言的Python,简单好用,包又多,功能又强大,为啥SLAM算法里很少使用呢?
# P$ s2 U8 m. |0 Y( L) M9 F v. J SLAM知识星球嘉宾刘国庆在知乎做了回答 4 ?0 g* E1 X7 ?6 y( r% L8 j
这里再补充几点: # E5 E$ L% g1 b3 r
+ a" R d4 a6 {, w, C3 e* G
C++具有 极高的性能和运行效率,很多语言都是在C/C++基础上封装的,比如Python。就这一点足以秒杀众多的高级语言。
. F- {1 u% ?7 Y+ M7 X C++发展了三十多年一直是编程常青树,一直使用,一直在发展,C++岗位需求会 越来越旺盛,只增不减。 . [* q9 y; J9 A7 U
C++能够 操控底层,非常适合 和硬件打交道。 * T% K; m, b- f3 E8 N
; v1 X( _( ?1 ^! g# o7 f
很多小伙伴都是机械、自动化、通信等非计算机专业,也没有经历过系统的C++训练,而在具体的项目中,比如SLAM算法框架中,通常的代码并不是我们在书上看到的那样简单直白。很多同学在学习SLAM的过程中感觉C++是一座难以跨越的大山, 学习过程漫长而痛苦,项目开发遇到bug也不会调试,书看完了代码还是不会写,代码一改就错,一错就懵。 : y G3 p8 f9 \
相机标定技术框架
8 z! i1 _& J2 c. T6 b3 Y2 `1 x( V9 x* m# b# G! e$ ^, d1 D
相机标定是指借助专用的标志物(如棋盘格)来估计相机的图像传感器参数(内参、外参)和镜头参数(畸变系数)。
i& @) g! ^/ Z; X+ } 它是一种计算相机二维图像和三维世界相对映射关系的一种方法。标定相机过程涉及相机成像模型、多视图几何、非线性优化等知识。 + Q5 H. Q+ K6 l. v- t5 C, m
相机标定是三维视觉的基础。
+ [3 b$ m# d3 R0 n% j8 R- p4 `% S
5 D6 Y3 e$ L, T o 毫不夸张的说, 相机标定是一切三维视觉的基础。它广泛应用于 双目视觉、手眼机械臂、机器人定位建图、图像拼接、三维重建等场景。
8 f$ u. H0 ]/ Z# u, s. _ 全国最大的SLAM开发者社区
0 Q- n7 p4 }1 D) M SLAM社区:一个人啃SLAM,难受到自闭,硬顶还是放弃? + r: z" P' B) g( S; G3 z
在我们的SLAM和3D视觉知识星球里,很多刚入门的同学问的最多的问题我总结了一下,主要有: ( s5 F) K8 ^& e
! [* m) s4 G2 }) u, u1 w H 机械/自动化/数学等非计算机专业能否转SLAM?. n; ]+ E- ^( w, N- _4 M9 \$ z L
导师不懂,但要我做SLAM方向,怎么入门?% {5 J3 Z8 A B# G' J! j/ o0 n9 h
编程基础差,数学不好,能否学习SLAM?
$ W4 T0 S( P+ J: l; C; ]+ v0 \ 看完十四讲,下面怎么学习?
, w L" I9 k% [2 @! } 需要学哪些开源框架?怎么学习呢?
( O4 u1 y1 ]& g" m5 t" b 编译遇到很多问题,怎么解决?
( U, w! }4 j) D2 j. x 只有自己一个人学SLAM,没人讨论好痛苦,怎么办?
( O8 Q$ `- d% ]0 C; y' A 想要和小伙伴组队系统的学习,有资源吗?! D! m: W! ?+ I9 }' T& {" }6 }
" T. A4 E9 l L$ d 我们建立了全 国最棒的SLAM和三维视觉交流社区,包括 小白入门图文/视频教程、学习过程疑难点解答、每日最新论文/开源代码/数据集分享、在线学习小组、笔试面试题、实习/校招/社招岗位推荐、星主直播交流等。
, Z* p2 k' l! B, P
! m! x0 D4 F e/ Y9 y4 p 2018年创立、 3500+会员、 6100+主题分享、 9500+问答评论、 130+教学视频 8 h- @- v5 j2 t% v$ R- j0 ]3 \
教程:图文视频教程、涉及 代码调试/OpenCV/PCL/G2O/Ceres/视觉SLAM十四讲/LVISAM/R3LIVE
" j7 A, S c) ?0 v: S 资讯:每日论文分享、行业资讯汇总、每周汇总、精华汇总
: v2 I6 }6 X8 ^: ?8 ?8 {; o5 N3 n 直播:每月至少3次,涵盖学习经验/求职面试/实习历程/行业介绍
7 W% U+ \2 ^# l, d5 J+ B 活动:学习小组、行业资源对接、会员激励、有偿招募助教/兼职
% w; b2 j y& |3 w& ^. c 求职:内推职位、SLAM面试题、笔试练习 6 K1 G0 T' \7 e
……
2 d' i: k; u/ c+ Y: E
/ Q+ P* z! K( n3 c! {  * F% m/ Q4 Y$ C
独家重磅课程官网:cvlife.net 3 \$ C. y5 `6 @! o) T& `9 T
1、SLAM社区: 一个人啃SLAM,难受到自闭,硬顶还是放弃? / _7 V- T3 V: t; T# U
2、C++实战: 为啥SLAM代码都用C++不用Python? 2 F" z" z6 ?& L
3、多传感器融合SLAM 激光雷达-视觉-IMU多传感器融合方案!
# w( A J3 {6 ^ 4、VIO灭霸:VIO天花板ORB-SLAM3第2期上线!(单/双目/RGBD+鱼眼+IMU+多地图+闭环) 5 l: J' W8 p% k4 m* [
5、视觉SLAM基础: 刚看完《视觉SLAM十四讲》,下一步该硬扛哪个SLAM框架 ?
5 D/ q9 u3 M+ ?$ t 6、机器人导航运动规划: 机器人核心技术运动规划:让机器人想去哪就去哪! X2 S9 l2 V' m$ J
7、详解Cartographer: 谷歌开源的激光SLAM算法Cartographer为什么这么牛X? ) k+ G/ S* b: i- C9 N
8、深度学习三维重建 总共60讲全部上线!详解深度学习三维重建网络 2 I- t# G9 j$ _0 ^" \' C
9、三维视觉基础 详解视觉深度估计算法(单/双目/RGB-D+特征匹配+极线矫正+代码实战) , t4 i4 x' L# f/ d
10、 VINS:Mono+Fusion SLAM面试官:看你简历上写精通VINS,麻烦现场手推一下预积分! % m. Z& H3 F5 g* r- f9 P
11、图像三维重建课程:视觉几何三维重建教程(第2期):稠密重建,曲面重建,点云融合,纹理贴图
6 M4 Q) [0 ~; @% q- `7 o, [ 12、系统全面的相机标定课程:单目/鱼眼/双目/阵列 相机标定:原理与实战 返回搜狐,查看更多 @, G( \; C0 l; F
# a0 |% V- k! z4 Z9 D 责任编辑: . { a u( s* V. Y3 z7 d5 u
' A0 I6 o" [- g2 X* ?
7 ]: l4 ]& S( h8 o2 J: y3 L n* Z- Z* P6 U- i
2 T. S4 u1 B( h7 A$ [9 c |