收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

移动机器人视觉同时定位与地图构建关键算法研究

吴俊君  
【摘要】:自主移动机器人在工业、农业、日常生活和军事等多个社会服务领域具有十分广阔的应用前景。视觉同时定位与地图构建(SLAM)是移动机器人自主导航的核心技术,因此成为自主移动机器人导航研究领域的热点。针对现有的视觉SLAM系统在闭环探测的关键环节存在有效性、实时性和可扩展性不足的问题,本文对稠密视觉地图和大规模环境地图的视觉闭环探测,围绕图像的相似性测量和候选闭环选择这两个重点和难点进行了深入的研究。针对机器人视觉SLAM系统对运动模糊的鲁棒性欠佳问题,在分析机器人观测图像中运动模糊规律的基础上,提出了一种高效普适的异常探测方法和框架。本文对上述两个关键问题的研究旨在提高视觉SLAM系统的综合性能。主要内容及研究成果如下: (1)对稠密环境地图中的视觉闭环探测进行了研究。考虑稠密环境地图特有的属性,充分利用邻近密集关键帧之间的冗余信息提升视觉闭环探测的准确率和计算效率。从信息论的角度,首次将图像互信息引入到对稠密环境地图的视觉闭环探测中来。方法无需耗费时间提取高维的特征描述符和不用维护尺寸不断增加的视觉字典,利用密集关键帧之间的相似性加速了粒子滤波器对闭环位置的滤波概率估计速度。方法的计算复杂度被维持在一个仅与粒子数相等的常数水平,而与整个环境地图的尺寸无关,使得视觉闭环探测的计算效率具有可管理性。在公开的标准数据集上,实验验证了方法能较好地适应机器人增量式地构建环境拓扑地图过程对闭环探测精度和速度的要求。 (2)大规模环境地图中高实时性候选闭环选择研究。分析了尺度空间中彩色图像对的互信息和二进制图像对的互信息与图像尺度的变化规律;在对图像尺度进行选择的基础上,设计了一种轻量的二进制图像描述符,并提出了一种二进制版本的图像互信息计算方法。方法仅利用5条CPU指令POPCNT实现了图像的相似性测量。由于图像的相似性计算速度达到纳秒级水平,因此视觉闭环探测方法无需依赖任何索引结构就可以在1s之内从2千万级超大规模的环境地图中快速地完成候选闭环选择,而且候选闭环关键帧集的尺寸不超过8即可达到100%的闭环召回率,将后续闭环验证的计算复杂度控制在一个非常小的常数水平,使得闭环探测达到很高的计算效率。此外,由于方法没有借助任何索引结构,因此进一步节省了构造和维护索引结构所需的时间和空间成本。实验在标准的数据集上验证了方法的优良性能,对于数千万级大规模的环境地图,本文为机器人SLAM的视觉闭环探测提供了一种极具竞争力的候选闭环选择方法。 (3)大规模环境地图中高准确度可扩展性视觉闭环探测研究。在图像中提取低维的二进制特征,并将原始特征包作为图像描述符;利用位置敏感哈希函数簇对图像描述符中的视觉特征点进行随机比特采样构建多个特征哈希表,以提高相似特征发生哈希冲突的概率。通过对查询特征点的2个最近邻(2-NN)搜索和基于距离比例阈值挑选最佳匹配特征,同时快速筛选出与机器人观测图像Q具有相似关联的地图关键帧集{F},并利用雅卡尔相似系数度量图像Q与关键帧{F}中元素的相似性,从而快速召回相似度最高的K个关键帧作为候选闭环集{CL}。由于图像描述符的二进制特征具有非常高的匹配速度,因此即使哈希表只为闭环探测提供了子线性计算复杂度,方法也获得了较高的闭环探测效率。实验在2个数据集上验证了方法的准确性,并且候选闭环集{CL}的尺寸仅为2就可以达到100%的闭环召回率。此外,与包含原始关键帧的环境地图所需的存储空间相比,方法节约了近93.73%的空间成本,使得视觉SLAM具有良好的可扩展性。 (4)针对机器人视觉SLAM系统的鲁棒性受到运动模糊制约的问题,提出了一种具有实时性和普适性的异常探测方法和框架。定量和定性地分析了运动模糊对视觉SLAM系统的负面影响程度;以仿人机器人为平台,研究了机器人观测图像中的运动模糊规律,在此基础上提出了一种无参考的图像运动模糊特征度量方法。采用无监督的异常探测技术,在探测框架下对时间序列上发生的图像运动模糊特征进行聚类分析,实时地召回数据流中的模糊异常,以增强机器人视觉SLAM系统对运动模糊的鲁棒性。仿真实验和仿人机器人的环境地图构建实验验证了方法的有效性和实时性。实验结果显示:针对公开的标准数据集和仿人机器人NAO数据集,方法具有良好的实时性(一次探测时间0.1s)和有效性(召回率98.5%,精确率90.7%)。方法的探测框架对地面移动机器人具有较好的普适性和集成性,可方便地与视觉SLAM系统协同工作。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 潘琪,蔡利栋;运动模糊图象中运动方向的自动检测算法[J];中国体视学与图像分析;2004年03期
2 乐翔;程建;李民;;改进的基于Radon变换的运动模糊图像参数估计方法[J];红外与激光工程;2011年04期
3 赵成;李晓华;;基于调制传递函数(MTF)的LCDs运动模糊研究[J];电子器件;2007年01期
4 张变莲;;一种基于Hough变换的运动模糊图像复原方法[J];科学技术与工程;2010年28期
5 秦波,吴援明,杨健君,林祖伦,程木海;消除运动模糊的隔行/逐行转换算法[J];电视技术;2002年09期
6 陈前荣,陆启生,成礼智;利用拉氏算子鉴别运动模糊方向[J];计算机应用;2004年09期
7 胡庆武,李清泉;基于卡尔曼运动模型模糊图像恢复技术研究[J];武汉大学学报(信息科学版);2004年09期
8 李新,夏定元;玻璃瓶字符识别中运动图像的获取技术[J];光通信技术;2004年04期
9 Kees Teunissen;Ingrid Heynderickx;宋丹丹;朱海娜;;液晶显示技术中的运动模糊的测量[J];现代显示;2007年07期
10 赵登峰;张宇宁;李晓华;徐益勤;;液晶显示器件动态调制函数的测量与计算[J];电子器件;2009年01期
11 陈春涛;匀速直线运动模糊图像的卷积模板恢复方法[J];警察技术;2002年01期
12 郝梅;;运动模糊图像色调自适应矫正图像增强算法[J];武汉商业服务学院学报;2011年03期
13 江崇吉,姜丁;运动模糊图象的参数估计差分恢复方法[J];信息与控制;1992年02期
14 郝毫刚;李艳玲;黄春艳;;基于方向信息测度的运动模糊图像恢复[J];计算机工程;2010年02期
15 于红斌,李志能,陈抗生;一种运动模糊图像的快速恢复算法[J];浙江大学学报(工学版);1999年05期
16 吴魁,任丹,吴建华;运动模糊图像的Moore-Penrose逆法恢复[J];江西科学;2002年04期
17 高梅,陈树越;任意方向运动模糊图像的恢复[J];电脑开发与应用;2004年07期
18 张鹏羽中,张丽珂;水下高速运动体试验图像的处理方法研究[J];自动化技术与应用;2005年11期
19 蔡小华;;运动模糊图像恢复方法研究[J];微计算机信息;2007年24期
20 邹星;谭泽富;罗映祥;谭晓玲;;维纳滤波在模糊车牌中的识别[J];科技信息;2010年17期
中国重要会议论文全文数据库 前10条
1 颜小运;刘洪;刘本永;;基于旋转差分算子的运动模糊方向空域估计方法[A];第十五届全国图象图形学学术会议论文集[C];2010年
2 王宇韬;方勇纯;;鲁棒单目视觉SLAM系统研究[A];中国自动化学会控制理论专业委员会C卷[C];2011年
3 潘琪;蔡利栋;;全局运动模糊恢复中仿真图像的正确生成[A];信号与信息处理技术第三届信号与信息处理全国联合学术会议论文集[C];2004年
4 张霖;赵祚喜;张智刚;俞龙;黄健;;基于激光测距传感器的SLAM方法研究[A];中国农业工程学会2011年学术年会论文集[C];2011年
5 毛冰晶;陈小梅;薛博;李倩倩;倪国强;;基于遥感图像特征的运动模糊检测方法[A];中国光学学会2011年学术大会摘要集[C];2011年
6 温丰;柴晓杰;朱智平;董小明;邹伟;原魁;;基于新型人工路标系统的视觉SLAM算法研究[A];第二十九届中国控制会议论文集[C];2010年
7 仲朝亮;刘士荣;邱雪娜;;未知环境下基于GNG网络的环境地图自主认知[A];第二十九届中国控制会议论文集[C];2010年
8 薛玉涵;钱亮;鞠浩;;基于模糊噪声配套图像的去运动模糊方法[A];全国第三届信号和智能信息处理与应用学术交流会专刊[C];2009年
9 王珂;赵立军;李瑞峰;;基于贯序Mb-ICP融合的机器人复杂室内地图构建[A];中国自动化学会控制理论专业委员会B卷[C];2011年
10 高岩;陈敏刚;王长波;马利庄;;二维动画关键帧的层次约束插值算法[A];第十五届全国图象图形学学术会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 吴俊君;移动机器人视觉同时定位与地图构建关键算法研究[D];华南理工大学;2013年
2 杜航原;自主式水下航行器同步定位与地图构建算法研究[D];哈尔滨工程大学;2012年
3 熊蓉;室内未知环境线段特征地图构建[D];浙江大学;2009年
4 李刚;航空成像去运动模糊技术研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2011年
5 曲丽萍;移动机器人同步定位与地图构建关键技术的研究[D];哈尔滨工程大学;2013年
6 孙作雷;大规模不规则环境中的移动机器人定位与地图构建[D];上海交通大学;2010年
7 陈家乾;移动机器人自主创建环境地图的研究[D];浙江大学;2009年
8 王文斐;面向室内动态环境的机器人定位与地图构建[D];浙江大学;2011年
9 王晶;自主水下航行器同步定位与构图方法研究[D];哈尔滨工程大学;2013年
10 张亮;移动机器人同步定位与地图重建算法研究[D];浙江大学;2009年
中国硕士学位论文全文数据库 前10条
1 陈树娟;自主式水下机器人同时定位与地图构建算法的研究[D];中国海洋大学;2011年
2 倪朋飞;基于最优滤波的同步定位与地图构建方法研究[D];中国石油大学;2011年
3 罗静;自主式水下机器人同时定位与地图构建中的数据关联算法研究[D];中国海洋大学;2010年
4 任春云;自主式水下机器人的同时定位与地图构建算法及实现[D];中国海洋大学;2010年
5 田舒;数据关联技术在AUV同时定位与地图构建算法中的应用[D];中国海洋大学;2011年
6 宋沛;自主式水下机器人基于线特征的SLAM算法研究[D];中国海洋大学;2011年
7 陈嘉华;面向画质增强的去运动模糊技术研究[D];上海交通大学;2011年
8 张璐;空间可变的去运动模糊技术研究[D];上海交通大学;2013年
9 曹彦超;基于B样条特征的SLAM算法研究[D];中国海洋大学;2012年
10 郭瑞瑞;运动模糊图像盲复原方法研究[D];重庆大学;2010年
中国重要报纸全文数据库 前10条
1 M. Schu P.Rieder C.Tuschen Micronas;一种120Hz平板显示屏专用的帧率转换IC[N];电子资讯时报;2007年
2 邹肇辉;给电影做个Cool片头[N];中国计算机报;2003年
3 史啸思;穿着铠甲去表演[N];文艺报;2011年
4 福建 罗艺坚;让卡通和真实人物同台演出[N];电脑报;2002年
5 Kingwood;巧用运动作转场[N];中国电脑教育报;2002年
6 周建峰;逝者如斯乎[N];中国电脑教育报;2002年
7 周建峰;闪客贺新年[N];中国电脑教育报;2002年
8 广东 梁金玉;自由飞翔的小鸟[N];中国电脑教育报;2005年
9 浙江 Zhang Li;与“人物造型大师”零接触(下)[N];电脑报;2002年
10 山东省昌邑市职业中专 于波 王梅;板书效果轻松实现[N];中国电脑教育报;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978