ref: 激光与视觉 SLAM 的算法综述
SLAM 算法旨在解决机器人在未知环境中运动时的定位与路标估计问题,获得机器人位姿和路标特征 概率分布,通过机器人的运动模型和观测信息,利用统计手段逐步减少估计值与真实值的偏差,从而完成机器人在环境运动过程中的位姿和路标的估计,按求解的方式不同可以分为滤波和优化:

SLAM 算法的演进历程划分为三个阶段:滤波阶段、优化阶段和深度学习阶段,滤波法计算效率高但受限于模型假设或矩阵可逆性要求,而图优化法更擅长处理非线性问题并挖掘数据关联,深度学习进一步丰富了技术体系:
视觉 SLAM优势在于实时性强、硬件成本低、传感器部署灵活,能高效满足移动设备在动态场景中的定位建图需求,但不足也较为明显,单目视觉存在深度信息获取依赖多帧三角化的固有难题,在低纹理场景中鲁棒性较弱,且对动态环境中的特征匹配处理能力有待提升。
时间 | 算法 | 阶段 |
|---|---|---|
1988 | Harris C G,et al | 滤波阶段 |
1991 | DEKF-SLAM | |
2001 | Davision A, et al | |
2002 | Fast-SLAM | |
2004 | Gmapping | |
2011 | Hector SLAM | |
2007 | MonoSLAM、PTAM | 优化阶段 |
2010 | Karto | |
2015 | LSD-SLAM | |
2016 | Cartographer | |
2017 | ORB-SLAM-1/2/3 | |
2020 | LIO-SAM | |
2017 | CNN-SLAM | 深度学习阶段 |
2018 | Dyna-SLAM | |
2019 | RangeNet++、LO-Net | |
2021 | DSP-SLAM、LVI-SAM、R2LIVE | |
2022 | Det-SLAM | |
2023 | Se-LOAM | |
2024 | Hero-SLAM |