有关用于自主车导航的快速室内地图构建方法的一篇很好的论文
第37卷,增刊 红外与激光工程 2008年9月 Vol.37 Supplement Infrared and Laser Engineering Sep. 2008
用于自主车导航的快速室内地图构建方法
王美玲,熊之韬,杨 毅
(北京理工大学 信息科学技术学院,北京 100081)
摘要:介绍了一种基于分段直线拟合和栅格划分去噪相结合的快速室内地图构建方法。当自主车获取的二维激光数据无法为导航提供依据时,自主车停止运动,并对环境进行三维扫描。利用LMS的线状点云作为初始输入,用曲率对点云分段,最后用MLS直线拟合对曲线的点云数据进行平滑处理。数据采集完成后,利用云台的俯仰角度数据,将所有输入的线状数据还原到三维场景产生环境三维模型,使用栅格划分方法对模型进行划分,删除点数量不足的栅格,最终生成基于环境特征的局部地图供自主车导航使用。该方法建模速度快,能够满足自主车导航中对环境感知的需求。
关键字:曲率分段; MLS直线拟合; 栅格划分; 点云去噪; 地图构建
中图分类号:TP391 文献标识码:A 文章编号:1007-2276(2008)增(激光探测)-0260-06
Fast indoor map building method for autonomous land vehicle navigation
WANG Mei-ling, XIONG Zhi-tao,YANG Yi
(School of Information Science and Technology, Beijing Institute of Technology,Beijing 100081,China)
Abstract: Based on the segment line smoothing and the grid division, a fast indoor map building method is introduced. When the 2D laser ranging data cannot provide enough information for the ALV navigation, the ALV stops and gives the environment a 3D scan. Based on the curvature, the point cloud data is divided into many segments, and then the MLS line fitting is used to smooth the segments. After the data acquisition, the point cloud is introduced into the 3D scene based on the pitch angle of the Pan/tilt station and an environment model is obtained. The grid division method is then used to divide the space. The grids that contain not enough points will be deleted, and a local map based on the environment feature is obtained and used for the ALV navigation. The method reconstructs the real world model with a fast speed, and can meet the need of the environment sensing for robot navigation.
Key words:Curvature division; MLS line fitting; Grid division; Point cloud de-noising;
Map building
0 引 言
路径规划是自主车导航的基本环节。它按照某一性能指标搜索一条从起始点到目标点的最优或近似最优的无碰路径。根据自主车对环境信息获取的程度不同,路径规划一般分为两种类型:环境信息
收稿日期:2008-07-14
完全已知的全局路径规划和环境信息完全未知或部分未知的路径规划,后一种方式通过传感器实时地对自主车的工作环境进行探测,获取障碍物的位置、形状和尺寸等信息。不论哪一种路径规划都需要对外界环境进行实时的感知,获取环境模型,从而为导航及路径规划提供依据。
作者简介:王美玲(1970-),女,山东威海人,副教授,从事组合导航与智能导航研究。Email: wangml@bit.edu.cn
越野环境下自主车辆导航地图自动创建方法研究_专业资料。针对越野环境下的地图创建问题,提出了一种自动创建自主车导航地图的方法。首先将车载摄像机获得的图像投影到车体...
方便 快 捷地为地图使用者提供定位和导航路径信息。...如今, 面搜 索感兴趣的地点、 车线路和公交线路等...将整个室内空间中的房间、 廊、 窗等建立合适的...
外在移动机器人地图构建领域的研究现状,研究方法等...在室内未知环境中实 现高效,准确,快速的自主导航...在地面自主车的各项关键技术中,视觉导航的主要功能是...
关键词:陆地自主车 地图创建 认知地图 自主导航 建...要让机器人感知周围的环境并做出准确迅速的反应,难度...机器人工作环境也从简单的室内环境扩展到复杂的室外...
基于视觉的同时定位与地图构建方法综述_专业资料。研究...陆地自主车的行驶过程即立体视觉 获取前方的路面环境...室内视觉导航策略可以分为如下三类:a)基于地图的导 ...
设计室内大型场馆的定位导航电子地图是为了改变传统室外定位导航模式,方便快捷地为地图使用者提供定位和导航路径信息。引入了室内GIS矢量电子地图模型的概念和设计方法,...
而且 适用于 机器人在大规模室内环境下的自主导航....Zw ynsvoorde 提出 了一种拓扑地图在线创建方法 ) ...快速和平滑的导航而 [ 9] 且不容易陷入局部陷阱 ...
依靠自身传感器的室内无人机自主导航引导技术综述_倪...日趋迅速, 其导航系统的微型化及 〔1 〕 其室内...同步定位与地图构建方法分析 SLAM( simultaneous ...
进行实时动态的感知和 重建,并构建地图用于导航和避...美国斯坦福大学研制的陆地无人自主车Stanley〔1】(如...视觉感知方法【9】,但该方法主要适用于室内环境,在...
热门文档