实时激光雷达SLAM中的Cartographer算法与闭环检测

需积分: 50 16 下载量 98 浏览量 更新于2024-09-11 收藏 1.19MB PDF 举报
标题:"Cartographer算法论文:实时2D激光雷达SLAM中的环路闭合方法" 该论文深入探讨了Google Cartographer算法在实时2D激光雷达同时定位与建图(Simultaneous Localization and Mapping, SLAM)中的应用,特别是在背包式测绘平台上的性能优化。激光雷达因其便携性和高精度,被广泛用于获取建筑内部的精确布局,即所谓的"as-built"楼层平面图。这些数据对于设施管理、建筑设计以及环境感知等领域具有重要意义。 文章的核心关注点在于如何在有限的计算资源下实现实时的高分辨率(5厘米级别)地图生成和环路检测(loop closure)。传统的SLAM技术在大规模环境中的性能可能会受限,因此论文提出了一种分支和约束搜索(branch-and-bound approach)的方法,用于计算扫描数据与子地图之间的匹配,作为环路闭合的决策依据。这种方法旨在提高匹配的准确性和效率,尤其是在处理大量数据时。 论文作者Wolfgang Hess、Damon Kohler、Holger Rapp和Daniel Andor详细阐述了他们的算法设计,包括如何处理传感器数据、构建有效的地图表示、以及如何在实时系统中执行高效的匹配算法。他们还对其他已知的环路闭合技术进行了实验比较,结果显示,尽管在资源有限的环境下,他们的方法在质量和效率上能够与现有的成熟技术相媲美。 这篇论文不仅贡献了一个实用的实时SLAM算法,还提供了对其在实际操作中性能的评估,这对于那些寻求高效、低成本且实时地图生成解决方案的科研人员和工程团队具有很高的参考价值。通过深入研究Cartographer在实时环路闭合中的工作原理,读者可以了解如何在复杂环境中实现精准的室内地图重建,并为未来的机器人导航和自主系统开发提供有价值的技术支持。
2018-05-28 上传
Cartographer主要理论是通过闭环检测来消除构图过程中产生的累积误差[1]。用于闭环检测的基本单元是submap。一个submap是由一定数量的laser scan构成。将一个laser scan插入其对应的submap时,会基于submap已有的laser scan及其它传感器数据估计其在该submap中的最佳位置。submap的创建在短时间内的误差累积被认为是足够小的。然而随着时间推移,越来越多的submap被创建后,submap间的误差累积则会越来越大。因此需要通过闭环检测适当的优化这些submap的位姿进而消除这些累积误差,这就将问题转化成一个位姿优化问题。当一个submap的构建完成时,也就是不会再有新的laser scan插入到该submap时,该submap就会加入到闭环检测中。闭环检测会考虑所有的已完成创建的submap。当一个新的laser scan加入到地图中时,如果该laser scan的估计位姿与地图中某个submap的某个laser scan的位姿比较接近的话,那么通过某种 scan match策略就会找到该闭环。Cartographer中的scan match策略通过在新加入地图的laser scan的估计位姿附近取一个窗口,进而在该窗口内寻找该laser scan的一个可能的匹配,如果找到了一个足够好的匹配,则会将该匹配的闭环约束加入到位姿优化问题中。Cartographer的重点内容就是融合多传感器数据的局部submap创建以及用于闭环检测的scan match策略的实现。