深蓝学院激光SLAM学习（一）介绍、发展

激光SLAM介绍

输入

• IMU ： 角度信息
• 里程计 ： 距离信息
• 2D激光雷达

输出

• 栅格地图
• 机器人轨迹

帧间匹配方法

• PI-ICP ：较常用的匹配算法，ICP基本不算使用
• CSM ： cartographer使用
• 梯度优化方法： hector-slam使用的就是这个
  使用效果比较好的是CSM（粗匹配）+梯度优化（细匹配），cartographer使用的就是组合

回环检测方法

• scan-to-map : cartographer
• map-to-map
• branch and bound(分支定界法) & lazy decision

激光SLAM发展

一 基于滤波

• EKF-SLAM — 90年代： 构建的是特征地图，能用来定位，但是无法进行导航，导航要用的栅格地图grand-based，所以基本已不在使用
• FastSLAM—02-03 ： 能输出一个比较大栅格地图了
• Gmapping—07 ： 目前使用最多的算法，比较经典 相当于grand版fastslam，加入了scan-match来优化proposal分布 非常依赖里程计
• Optimal RBPF—10 ：解决优化粒子传播过程中噪声的影响

二 基于图优化

• Karto SLAM — 10
• Cartographer—16 ： 目