基于ORB-SLAM2的三维占据网格地图的实时构建

摘要：

针对ORB-SLAM2系统只能输出相机的运动轨迹图,而不能生成用于路径规划和导航地图的问题,提出了一种基于ORB-SLAM2的跳表地图(SkipList Map)构建算法,可用于三维占据网格地图实时构建.首先搭建了一个用于三维占据网格地图实时构建的SkipList Map模型,其时间复杂度仅为O(lgn);其次对SkipList Map三维占据网格地图的生成与更新做了详细推导;最后设计了ORB-SLAM2与SkipList Map算法相结合的方案.通过效率对比实验,表明本文算法具有较高的时间效率与灵活性;搭建实验所需平台并进行了真实场景实时实验,实验表明本文算法能实现三维网格地图的实时构建;且能清晰标识出环境中障碍物的位置,验证了本文算法的有效性.

关键词：ORB-SLAM2、网格地图模型、跳表地图、三维占据网格地图

所属期刊栏目：20

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金;山西省自然科学基金

在线出版日期：2020-04-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：239-245