SLAM二维地图建模开题报告
2020-05-26 20:48:26
1. 研究目的与意义(文献综述包含参考文献)
一、论文的背景、目的和意义
随着计算机技术和人工智能的发展,机器人的研究得到越来越多的关注和投入,智能自主移动机器人成为机器人领域的一个重要研究方向和研究热点。同步定位与地图创建(simultaneou1ocalizationandmapping,slam)问题是指移动机器人在未知环境中,利用自身的传感器创建一个与环境相一致的地图,并同时确定自身在地图中的位置。slam问题最先是由smith self和cheese man于1987年提出,被认为是实现移动机器人真正自主的关键。近年来随着计算机视觉技术的发展以及计算机运算能力的增强,出现了大量利用摄像机作为传感器的视觉slam方法。视觉传感器具有信息量大、灵活性高、成本低等优点,这是其他传感器所无法比拟的。单目视觉slam仅使用一个摄像头作为传感器完成同步定位与地图创建操作,具有系统结构简单、成本低且易实现等优点。因此,基于单目视觉slam技术逐渐成为近年来的研究热点,并且在许多领域中体现出巨大的应用价值。
二、国内外研究现状
2. 研究的基本内容、问题解决措施及方案
三、研究可能遇到的问题
1、地图的表示方法
目前各国研究者已经提出了多种表示法,大致可分为三类:栅格表示、几何信息表示和拓扑图表示,每种方法都有自己的优缺点。栅格地图表示法即将整个环境分为若干相同大小的栅格,对于每个栅格各指出其中是否存在障碍物。这种方法最早由elfes和moravec提出,而后elfes进行了进一步的研究。它的优点在于创建和维护容易,尽量的保留了整个环境的各种信息,同时借助于该地图,可以方便地进行自定位和路径规划。缺点在于:当栅格数量增大时(在大规模环境或对环境划分比较详细时),对地图的维护行为将变得困难,同时定位过程中搜索空间很大,如果没有较好的简化算法,实现实时应用比较困难。几何信息地图表示法是指机器人收集对环境的感知信息,从中提取更为抽象的几何特征,例如线段或曲线,使用这些几何信息描述环境。该表示法更为紧凑,且便于位置估计和目标识别。几何方法利用卡尔曼滤波在局部区域内可获得较高精度,且计算量小,但在广域环境中却难以维持精确的坐标信息。但几何信息的提取需要对感知信息作额外处理,且需要一定数量的感知数据才能得到结果。拓扑地图抽象度高,特别在环境大而简单时。这种方法将环境表示为一张拓扑意义中的图(graph),图中的节点对应于环境中的一个特征状态、地点。如果节点间存在直接连接的路径则相当于图中连接节点的弧。其优点是:(1)有利于进一步的路径和任务规划,(2)存储和搜索空间都比较小,计算效率高,(3)可以使用很多现有成熟、高效的搜索和推理算法。缺点在于对拓扑图的使用是建立在对拓扑节点的识别匹配基础上的,如当环境中存在两个很相似的地方时,拓扑图方法将很难确定这是否为同一点。