到目前为止,没有同时满足功能要求(定位,导航和感知)以及性能要求(精度,紧凑性和速度)的3D地图表示方法。
本文一次介绍现有的三种3D地图:拓扑图,度量图和语义图,并展望未来可能的地图表示形式。
Survey of 3D Map in SLAM: Localization and Navigation

拓扑地图

纯拓扑地图仅包含相对位置而不包含任何度量信息。由于缺乏度量信息,纯拓扑地图无法用于机器人导航。为此,引入了带有度量信息的拓扑度量图。拓扑度量地图可以分层表示大范围场景,但是由于拓扑信息难以和底层语义建立直接联系,难以解决数据关联的问题,而导致出现感知混叠。

定量地图

度量地图精确表达了场景的几何特征,但是存储规模和便利成本增长很快。

基于地标的地图

基于地标的稀疏表示可以高效的表征地图,但是潜在的假设是环境中存在鲜明的地标。

网格地图

将三维空间划分为独立的立方体。对于每个立方体,维护被占用的概率。八叉树是最常用的网格地图表示方式。通过自适应调整分辨率,网格地图可以进一步减轻数据成本。
虽然网格地图的表示方式简便有效,但是失去了存储对象的详细信息。

点云地图

点云地图的表示非常紧密,详细。但是数据非常多余,规模过大。

符号距离地图

SDF不仅存储占用概率,还存储到障碍物的距离,虽然TSDF能够精确重建地图。但是更侧重三维重建,不能用于导航。

语义地图

语义地图可以提供高层语义信息,来完成更为复杂的任务。但是由于难以事先确定需要的语义种类,计算复杂无法在线使用,目前的语义地图还不成熟。

结论

目前存在的问题

  • 动态地图
  • 分布式地图
  • 混合低头和自适应地图

未来3D地图可能具有的特征:

  • 地图将是智能的,包含高级信息,并且支持多种认知任务。
  • 地图可以在复杂的动态环境中使用。
  • 地图具有可扩展性,能够在大规模空间中持续运行。

相关文章: