|
b& t8 {! J- f2 }% ]; h4 ` 原标题:汇总教程 | 视觉/激光/多传感器融合SLAM,三维重建,运动规划,从入门到进阶! - { U. N) O* K* j. ?* q; V8 k
. o& s# p1 X) |$ q* x) K" m
计算机视觉life”,选择“星标” / t' }1 C$ n9 l- y' W5 x& `7 o0 I
快速获得最新干货 * \ |; p6 N% `2 ^+ A& ^( p
背景介绍
8 c" d9 D/ B Q/ _% A2 t 这两年 自动驾驶领域非常火热,发生了一轮又一轮的融资, 图森未来在美股上市,被称为“全球自动驾驶第一股”。 大疆创新正式推出旗下智能驾驶业务品牌“大疆车载”,华为、小米也纷纷下场。近日,自动驾驶干线物流企业千挂科技完成2亿元Pre-A轮融资,MINIEYE完成D轮累计8亿融资。。。
1 t$ o. u. s% x4 r& N( d 在 增强现实(AR)领域, Facebook已经从社交网络公司改名为元宇宙公司Meta,字节跳动重金收购AR/VR头显公司Pico,腾讯、阿里也纷纷入场,连罗永浩也告别了社交平台,将在AR领域再次创业,不知道是AR领域的明灯还是Ming灯。。。 ; O7 _, q2 q7 J+ \
在 机器人领域, 扫地机器人公司 石头科技上市, 物流机器人极智嘉在筹备IPO, 清洁机器人公司 高仙完成B+轮1亿美元融资。。。 1 s5 y6 L8 F( d- \( B& M0 Q1 l! B
在自动驾驶、无人机、增强现实、机器人导航等领域的技术栈中,即时 定位和建图(SLAM)是其中的核心技术之一。 SLAM中所涉及到的传感器有 相机、激光雷达、IMU、GPS、轮速计等,面对不同的平台和传感器配置,如何选择适合自己的技术方案呢?
2 ?9 ~3 U4 R: i, A/ p& r0 r 视觉SLAM基础 , ]4 m# U- h5 ^" F9 f
ORB-SLAM2是业内最知名、应用最广泛的视觉SLAM开源代码之一。它有如下优点: , ^2 T. Q$ }% W$ E% [" X
2 L( `5 h2 h- Q& \1 P, g6 k0 |$ J
支持 单目,双目和RGB-D相机的完整开源SLAM方案,能够实现 地图重用、回环检测和重新定位的功能。
4 p, y: v- H$ I, `; \: k 支持轻量级定位模式,可以达到零漂移,此时不使用局部建图和回环检测的线程,可以用视觉里程计来跟踪未建图区域。
6 Z x% ~3 L* U3 ?/ ], e H. u9 E0 o 采用ORB特征,具有旋转不变性、光照不变性、尺度不变性,匹配速度快,适合实时应用。无论是在 室内的小型手持设备,还是到 工厂环境的无人机和城市里驾驶的汽车,ORB-SLAM2都能够在CPU上进行实时工作。 - e- E6 R* G# s: N$ t4 ^4 [
跟踪、局部地图、闭环、重定位等所有的任务都采用相同的ORB特征,使得系统内数据交互更高效、稳定可靠。
) m1 `# j: C. k3 b; j4 A8 }) h5 B! c+ A 单目初始化和应用场景解耦,不管是平面还是非平面场景,都可以自动 初始化,无需人工干预。 5 L; ~. D: S( x
地图点和关键帧创建比较宽松,但后续会进行严格筛选,剔除冗余关键帧和误差大的地图点,增加建图过程的弹性,在 大旋转、快速运动、纹理不足等恶劣情况下可以提高跟踪的鲁棒性。
6 g3 y& ?! W* l0 ~' w0 r' l, m# K" I 采用共视图,使得跟踪和建图控制在局部共视区域,与全局地图大小无关,可以 在大场景下运行。
1 {; y2 q8 ^ M 使用本质图(Essential Graph)来优化位姿实现回环检测,耗时少精度高 。
7 j0 t$ O! n$ e+ [/ z+ @. ^ G/ r 相比于直接法,可以用于宽基线特征匹配,更适合于 对深度精度要求较高的场景,比如三维重建。
% I4 J, e9 z' s M: o 定位精度高,可达厘米级,是特征点法SLAM的经典代表作品。 ( Y4 r: i* ? u p/ k& o: S
代码可读性强,包含很多工程化技巧,非常实用。
" P, }/ k$ e D$ Q" {' }7 Q8 m, q4 y, l8 t; F
ORB-SLAM2 用于室内三维重建 7 Q7 @( k6 u- p. B
ORB-SLAM2详细注释的代码持续更新,网址: , P" D6 e0 I1 A+ Z* p0 b
https://github.com/electech6/ORB_SLAM2_detailed_comments 1 k7 j7 u G7 a. n' e5 b
视觉惯性SLAM技术
: t8 F2 r+ d$ J, T ORB-SLAM3是在ORB-SLAM2的基础上开发的视觉惯性SLAM技术,于2020年7月发布。它在定位精度和效果上几乎碾压了同类的开源算法,受到极大关注。 . y, F$ h3 L$ l, c" j' P
它有如下特点: 6 a! ^1 Z# ~0 m% F6 T3 ]6 J4 G
1、 第一个可以运行视觉、视觉惯性和多地图,支持单目、双目和RGB-D相机,且支持针孔和鱼眼镜头模型的SLAM系统。
5 l; R+ @6 C3 C* ]- D2 Q 2、该算法可以在不同大小,室内和室外环境中鲁棒、实时的运行,精度上相比于以前的方法提升了2~5倍。
8 p$ W. e2 O) \' U 3、 多地图系统可以让系统在视觉信息缺乏的场景下长时间运行。比如当跟踪丢失的时候,它会重新建立新的地图,并在重新访问之前的地图时,无缝地与之前的地图合并。
- a, }( B0 ]8 X9 o; e. i 4、实验结果证明,双目惯性模式下,该算法在无人机数据集EuRoC上可以达到平均3.6cm的定位精度,在手持设备快速移动的室内数据集TUM-VI上达到了9mm的定位精度。 8 n/ P4 k* Z% l2 G
从室内到室外,丝滑闭环 % N: U a4 B( N
全网最详细ORB-SLAM3代码注释地址:
- y; f* \3 k! n8 u https://github.com/electech6/ORB_SLAM3_detailed_comments
. ~* g1 b3 f/ n6 m1 n" X+ ]5 P! g VINS-Mono/Fusion 系统教程
9 S( B& s, ` ~* x" N/ {+ H 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框架。
6 ]; b% a' R% k* M! R 以下是VINS-Fusion在汽车SLAM上的效果: % J7 q# P H6 |) n d
以下是讲师详细注释的 代码地址: # ~! t4 J& B% m: l' {7 e; k. K
https://github.com/xieqi1/VINS-Mono-noted 3 O" Z/ _% |4 b: r% v
https://github.com/xieqi1/VINS-Fusion-noted
9 s! Z9 N0 {* f7 j 基于LiDAR的多传感器融合技术
7 m C! A: N6 e# ?8 m# M7 ]- V 多传感器融合SLAM是自动驾驶、智能机器人中的核心技术。 目前工业界用的主流多传感器融合SLAM框架包括LOAM/A-LOAM、LeGO-LOAM、LIO-SAM等。
) _+ |" l+ c6 b# E1 i9 J1 H% I% g; {0 ]/ g% Q# n
LOAM是Ji Zhang早期开源的多线LiDAR SLAM算法。该代码可读性很差,作者后来将其闭源。 + P: v7 G J& i/ x# X
A-LOAM是港科大秦通博士(VINS-Mono一作)在LOAM原有代码基础上,使用Ceres-solver和Eigen库对其进行重构和优化,在保持原有算法原理的基础上,使其可读性大大增加,作为入门多线激光slam最好选择。
3 m1 P2 _, v [5 r4 `6 P LeGO-LOAM 是Tixiao Shan在原有LOAM基础上,做了一些改进包括:1、对前端里程计的前量化改造,提取地面点更适配水平安装的LiDAR; 2、使用SLAM中的Keyframe概念以及回环检测位姿图优化的方式对后端进行重构。 7 O/ x0 d! N% I: @4 J
/ P& W- |' ?1 p
5 n3 t. Y4 J, v
LIO-SAM 是Tixiao Shan在LeGO-LOAM的扩展,添加了IMU预积分因子和GPS因子:前端使用紧耦合的IMU融合方式,替代原有的帧间里程计,使得前端更轻量;后端沿用LeGO-LOAM,在此基础上融入了GPS观测。同时前端后端相互耦合,提高系统精度。 ) g! i5 k+ o& e1 I0 Y
2 F9 M! }5 w; _: i U2 ` LIO-SAM 的效果
5 C1 V! J& b1 j2 X
+ g$ ^3 c7 Q1 O1 @ LVI-SAM是Tixiao Shan 2021年最新的开源工作,他将LIO-SAM和VINS-Mono进行了结合,是一个通过平滑和建图实现激光雷达-视觉-惯性里程计的紧耦合框架,由两个紧耦合子系统组成:一个视觉惯性系统VIS和一个激光雷达惯性系统LIS。当两个子系统中的一个发生故障时,系统也可以发挥作用,这增加了它在无纹理和无特征环境中的鲁棒性
p; @+ T5 i7 H( D6 V
h+ c8 D5 ?$ i; t* K 独家注释代码 # d7 i0 k" K5 ]: d
https://github.com/xieqi1/a-loam-noted
/ {' F8 w3 u$ ^- @ https://github.com/xieqi1/lio-sam-noted 5 u$ f" R" ?0 z' O, V3 G4 A
https://github.com/electech6/LVI-SAM_detailed_comments 3 y& |' K( Y( f
激光SLAM技术 6 ]7 c O, w! J$ b% E$ q+ d$ E7 ~4 _
Cartographer是Google推出的一套基于图优化的激光SLAM算法,它同时支持2D和3D激光SLAM,可以跨平台使用,支持Laser、IMU、Odemetry、GPS等多种传感器配置。该算法可以实现实时定位和建图。 : [* V- c+ ]2 J" Z
Cartographer建图过程 5 [4 ~3 N, A( n! J6 Q
Cartographer建立的栅格地图可以达到5cm的精度,该算法广泛应用于服务机器人、扫地机器人、仓储机器人、自动驾驶等领域,是最优秀的激光SLAM框架之一。
0 W+ O" R4 l/ l. z! \ Cartographer做了超详细源码注释 " v! S, G- r% i% s A4 I
https://github.com/xiangli0608/cartographer_detailed_comments_ws
# s+ N- d; c' _1 j9 b 机器人运动规划 6 `% m5 B9 V& O' f* R8 Y9 n
运动规划和SLAM什么关系? * ]; _# J7 t# Y" [7 w; u
其实在企业里,SLAM算法工程师、运动规划工程师通常是 相对独立的岗位,SLAM技术通常可以得到稀疏的定位地图,结合后处理可以得到稠密的三维点云地图。此时我们需要用一定的规则将其转化为 栅格化地图,机器人在这个 地图的基础上进行运动规划(导航)。SLAM和运动规划是自主机器人的两个核心技术。
9 U8 p* [ E4 J5 ~9 G& \8 h g' c 简单来说,解决机器人导航问题一般被称为运动规划,就是让机器人可以自主根据传感器获取外部环境信息,在当前环境中找到一条适合机器人行走的最佳路径。这不是一个简单的工作,因为地图可能发生变化,其他运动的物体也是必须要绕过的障碍物,所以常常需要更改自己的规划,如何在这种复杂的环境下高效率地实现最佳路径,就是运动规划的使命。
0 T/ K1 A( A& ~0 f7 Y. K" G3 b/ H o 运动规划在移动机器人的应用 * ]! r. e5 \+ p2 z _
独家注释代码
: K' z, g+ p. H; V https://github.com/felderstehost/ros-navigation-noetic 4 s* [7 @: ?) o3 p! h; p. P4 h
视觉几何三维重建技术 : Q* j9 W" w2 U9 D, W6 t3 ~$ R' f2 M8 E
: P; A4 d0 Y. ` [6 m 三维重建是指用相机拍摄真实世界的物体、场景,并通过计算机视觉技术进行处理,从而得到物体的三维模型。英文术语:3D Reconstruction。 2 w. z' B7 J ?" I. O
涉及的主要技术有:多视图立体几何、深度图估计、点云处理、网格重建和优化、纹理贴图、马尔科夫随机场、图割等。 + M1 t6 M" L3 T5 Q
是增强现实(AR)、混合现实(MR)、机器人导航、自动驾驶等领域的核心技术之一。 三维重建结果
2 F. _; n; y& v l' J3 t
( i6 `! j5 V: m 全网最详细的代码注释地址: * e% s8 b4 y: z4 e. v
https://github.com/electech6/openMVS_comments : [0 I' n" W7 I9 h8 Q# j+ ~! t: l' p
深度学习三维重建技术框架 4 a9 i: T5 G* V5 z& M9 [2 s! ~
传统的重建方法是使用光度一致性等来计算稠密的三维信息。虽然这些方法在理想的Lambertian场景下,精度已经很高。但也有一些常见的局限性,例如 弱纹理,高反光和重复纹理等,使得 重建困难或重建的结果不完整。因此,传统三维重建方法在重建的完整性等方面仍有很大的改进空间。
5 t! c% E, H9 U# d1 G) \ 近年来深度学习在三维重建上取得了很大的成功。基于学习的方法可以引入比如 镜面先验和反射先验等全局语义信息,使匹配更加鲁棒,从而解决传统方法无法克服的难题。因此掌握基于深度学习的三维重建前沿算法非常重要。另外,在这个大数据时代,深度学习已经是大家必须掌握的技能,传统视觉算法已经很难有新的突破,各个领域都在朝深度学习方向研究,近几年各大视觉会议论文都是基于深度学习来实现三维重建,各个大厂招聘也越来越看重深度学习三维重建方法。
+ P2 W8 R5 B, I9 T& s* @ C++编程入门到进阶
, ~" g& y' ^1 Y" J6 V) u; c 很多初学SLAM的小伙伴都有个疑问:号称宇宙第一语言的Python,简单好用,包又多,功能又强大,为啥SLAM算法里很少使用呢? # ^% y I! v# W: M; F" f" @4 Y" k; [
SLAM知识星球嘉宾刘国庆在知乎做了回答 7 u4 G. A& p h0 A2 y$ L
这里再补充几点:
/ ?" L- e, E9 |" `
& A: `* a' E$ u5 }' C2 ^% l C++具有 极高的性能和运行效率,很多语言都是在C/C++基础上封装的,比如Python。就这一点足以秒杀众多的高级语言。 6 Z, K/ a8 z: ?9 q
C++发展了三十多年一直是编程常青树,一直使用,一直在发展,C++岗位需求会 越来越旺盛,只增不减。 8 o. m+ T3 L6 V `( `
C++能够 操控底层,非常适合 和硬件打交道。 6 r P* P- ?/ ]* S1 I0 |8 |' H% @
; `( H0 f# u# ^6 ] 很多小伙伴都是机械、自动化、通信等非计算机专业,也没有经历过系统的C++训练,而在具体的项目中,比如SLAM算法框架中,通常的代码并不是我们在书上看到的那样简单直白。很多同学在学习SLAM的过程中感觉C++是一座难以跨越的大山, 学习过程漫长而痛苦,项目开发遇到bug也不会调试,书看完了代码还是不会写,代码一改就错,一错就懵。 # ]6 d" \- [0 l9 d
相机标定技术框架
4 t- P; T9 Q" G6 M8 V6 N- ?. M8 o' Y2 T% _5 B5 G3 G; n
相机标定是指借助专用的标志物(如棋盘格)来估计相机的图像传感器参数(内参、外参)和镜头参数(畸变系数)。
/ h* z/ e% {0 c7 u$ E$ z0 J% \ 它是一种计算相机二维图像和三维世界相对映射关系的一种方法。标定相机过程涉及相机成像模型、多视图几何、非线性优化等知识。
$ s( y% w( Y6 u& j 相机标定是三维视觉的基础。 7 N* V K5 H. F" v& e- k) j
) X* c* g- [# E- i2 Q 毫不夸张的说, 相机标定是一切三维视觉的基础。它广泛应用于 双目视觉、手眼机械臂、机器人定位建图、图像拼接、三维重建等场景。 & ^% Q+ C8 l0 y+ s7 ?
全国最大的SLAM开发者社区 1 }) f) k/ _ x. h
SLAM社区:一个人啃SLAM,难受到自闭,硬顶还是放弃? 9 ~. c5 z, r: L; x: c/ d U
在我们的SLAM和3D视觉知识星球里,很多刚入门的同学问的最多的问题我总结了一下,主要有: 6 y% B; @, V2 H% O" v, I
7 a$ T1 _% A) Q5 C7 ]' b* f
机械/自动化/数学等非计算机专业能否转SLAM?" A0 y5 o7 _0 B+ s# a+ z0 P
导师不懂,但要我做SLAM方向,怎么入门?# W9 v# [3 {4 G( K, Z8 n3 r
编程基础差,数学不好,能否学习SLAM?3 V8 _) q# G3 j, C
看完十四讲,下面怎么学习?
0 V1 A6 l# I! \: [2 p0 ^ 需要学哪些开源框架?怎么学习呢?6 z. u# t" b2 Q$ c* v, t
编译遇到很多问题,怎么解决?
% ?. m4 N7 `! G" y 只有自己一个人学SLAM,没人讨论好痛苦,怎么办?
" u9 m8 d% p) V; {, J' V. ?; T& S; v 想要和小伙伴组队系统的学习,有资源吗?1 G/ w1 c# l! O. l! w$ O
/ p/ `) a2 q1 z1 p- L R 我们建立了全 国最棒的SLAM和三维视觉交流社区,包括 小白入门图文/视频教程、学习过程疑难点解答、每日最新论文/开源代码/数据集分享、在线学习小组、笔试面试题、实习/校招/社招岗位推荐、星主直播交流等。 ) A9 Z/ ~: J8 `
! l8 g. `( Z6 v% I; x3 j 2018年创立、 3500+会员、 6100+主题分享、 9500+问答评论、 130+教学视频 1 b, h/ m' S+ b; E" P- t) o! i* d
教程:图文视频教程、涉及 代码调试/OpenCV/PCL/G2O/Ceres/视觉SLAM十四讲/LVISAM/R3LIVE
: \+ [' u q3 P 资讯:每日论文分享、行业资讯汇总、每周汇总、精华汇总 2 I+ i, m* j! {" V1 @' W
直播:每月至少3次,涵盖学习经验/求职面试/实习历程/行业介绍
2 m' b( I5 e: b' `* J5 c 活动:学习小组、行业资源对接、会员激励、有偿招募助教/兼职 - H4 L! i' m B* e Z |6 ?
求职:内推职位、SLAM面试题、笔试练习 , W) _* B' j! J5 f2 {5 e
……
" \8 U9 \! f u- x. f# D
/ q$ U, h" g/ F9 o  / F, r: F m' @8 C* B
独家重磅课程官网:cvlife.net
) s0 `7 w m7 v. x" M+ o6 Z4 a 1、SLAM社区: 一个人啃SLAM,难受到自闭,硬顶还是放弃?
8 |8 r# Q- n# Y- n ]5 N% Q 2、C++实战: 为啥SLAM代码都用C++不用Python? 1 W/ e# L# W6 x
3、多传感器融合SLAM 激光雷达-视觉-IMU多传感器融合方案!
3 @. k0 P0 [7 t 4、VIO灭霸:VIO天花板ORB-SLAM3第2期上线!(单/双目/RGBD+鱼眼+IMU+多地图+闭环)
& a8 [ Z4 j% b! O 5、视觉SLAM基础: 刚看完《视觉SLAM十四讲》,下一步该硬扛哪个SLAM框架 ? 8 z$ \% R6 p% K1 G
6、机器人导航运动规划: 机器人核心技术运动规划:让机器人想去哪就去哪! 3 ~6 i- C. W( B: ?( f
7、详解Cartographer: 谷歌开源的激光SLAM算法Cartographer为什么这么牛X?
* M/ i3 i; Z6 D 8、深度学习三维重建 总共60讲全部上线!详解深度学习三维重建网络
+ F6 ]0 ^1 m" A 9、三维视觉基础 详解视觉深度估计算法(单/双目/RGB-D+特征匹配+极线矫正+代码实战)
9 p! P( W- N$ N/ \ 10、 VINS:Mono+Fusion SLAM面试官:看你简历上写精通VINS,麻烦现场手推一下预积分! / z" R K9 p& G" L
11、图像三维重建课程:视觉几何三维重建教程(第2期):稠密重建,曲面重建,点云融合,纹理贴图 1 C" D& B4 k( ~
12、系统全面的相机标定课程:单目/鱼眼/双目/阵列 相机标定:原理与实战 返回搜狐,查看更多
& P4 y( m1 b: u5 ]0 @# r8 P/ t# Z- I, y; I8 o
责任编辑:
. B; s- \( p' B4 u f5 U: Z* d y8 C8 x0 o' u2 _
; o5 u* c, v O0 A3 U- I: f& K7 K9 T
% |* H9 b. x- N" | |