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

未知环境中移动机器人视觉环境建模与定位研究

王璐  
【摘要】: 本论文来源于国家自然科学基金重点项目“未知环境中移动机器人导航控制的理论与方法研究”(60234030),属于其子任务“环境建模与定位”的研究方向。本文着重研究了移动机器人在未知环境中基于摄像机视觉的拓扑建模、定位及导航等问题,目的在于探索针对未知环境的视觉建模与定位方法,提高所建立拓扑模型的准确性,降低模型的存储需求,从而提高机器人在未知环境中的自定位精度和长时间生存能力。 有效分析视觉传感器信息以获取环境特征是视觉环境建模与定位的至关重要的基础,本文首先基于视觉显著性研究了针对未知环境的自底向上的自然路标检测、表示与识别方法。提出了一种带反馈机制的显著性检测模型(feedback saliency detection model,FSDM),并定义了能够更好地体现对比含义且充分考虑全局信息影响的级间对比度算子。在多尺度空间上计算颜色、纹理特征的对比度,经综合处理得到描述路标候选位置的显著性指示图。通过引入反馈通道,控制各类特征在不同场景图像处理中发挥的作用。基本性能测试、稳定性测试及抗干扰性测试等一系列实验表明,该方法具有非常优越的显著位置重复检测性能。此后,应用LOG算子进行自动区域尺寸选择,形成显著区域作为自然路标原型,选择梯度方向、二阶不变矩、归一化的色调作为自然路标的表示方案。目标识别实验表明,基于局部显著区域的自然路标稳定性好,能够容忍远近尺度、视角等变化引起的图像差异,识别准确率较高。 在前述获得的自然路标的基础上,基于隐马尔科夫模型(hidden Markov model,HMM)提出了一种增量式视觉拓扑建模与定位方法。该方法首先通过单CCD摄像头扫视机器人当前所在环境来获得全方位图像序列,然后利用HMM建模所获得局部显著路标间的关系,以构造拓扑节点,于是定位问题可以转化为HMM的估值问题。设计了基于联合概率分布的初始定位方法,并且设计了基于最大后验概率(maximum a postefiori,MAP)的学习策略来处理定位的不确定性。该方法具有以下鲜明特点:采用局部图像特征而不是整幅图像特征参与环境识别,并利用HMM建模这些路标间的空间关系,因此在定位时能够对环境变化具有更高的容许程度,识别更加可靠;HMM的状态空间恒定,不会随着探索环境规模的扩大而增长,从而降低了概率定位的计算需求;支持在线增量式建立拓扑地图,同时进行定位,而目前大多数视觉拓扑建模系统都需要离线分析建模和在线定位两个阶段。实验表明,上述方法能够有效地提高场景识别的准确率,实现在线增量式拓扑建模与定位。 为提高视觉拓扑建模与定位方法在包含各种动态因素的真实环境中应用的能力,本文侧重研究了存在运动物体(或称为运动目标)的动态未知环境拓扑建模,尽量消除其对建模的影响,以提高拓扑环境模型的准确性。首先提出了带运动补偿的运动目标检测方法,并从检测与跟踪任务的完整性考虑,以Kalman滤波器为基本单元构造了一个驱动摄像头的反馈控制系统。为快速提取完整目标,对模糊C均值聚类(fuzzy C-Means clustering,FCM)方法进行了改进。在此基础上,重新修改了自然路标提取策略:将所有检测出的路标划分为静态路标和动态路标两类,然后抛弃那些动态路标以滤除运动目标影响。实验结果表明,该方法能够有效地滤除噪声路标,提高了拓扑建模和定位的精度。 在前述自然路标提取、增量式建模及动态目标检测研究的基础上,提出并实现了一个视觉拓扑建模及导航系统VOTMNS(Vision based Online Topological Mapping and Navigation System),并在移动机器人平台MORCS-1上进行了实践。该系统主要包括自然路标提取、建模与定位、地图及路标库管理、规划等四个部分。根据可用性评价,提出了基于竞争学习的路标库管理方法,与更新全部路标存在状态的方法相比管理更加有效(提高了路标的使用率),计算代价较小。设计了基于初始定位的导航不确定性管理方法,使机器人能够在导航过程中定位到非路径节点时重新进行规划。实验结果表明该系统能够在比较平坦的室内外未知环境实现稳定的环境建模及安全导航,路标库管理及系统的时间性能都表明该系统具备实时工作能力。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张俊;危韧勇;;基于连续HMM语音识别系统的构建与分析[J];计算机与现代化;2009年10期
2 马婷婷;;中文自动分词系统概述[J];电脑知识与技术;2010年33期
3 鲁林丽,丁明跃,刘小平;基于HMM的红外点目标序列图像扰动补偿方法[J];红外与激光工程;2000年04期
4 刘春丽,陈树中,韩安奇;隐马尔科夫模型及其在面像识别中的应用[J];计算机应用与软件;2004年04期
5 潘文平;沈春林;张赵行;邢建芳;;基于动态手势控制的交互式体三维显示[J];光电工程;2010年12期
6 钟锐;;基于隐马尔科夫模型的入侵检测系统研究[J];赣南师范学院学报;2011年03期
7 王天树,郑南宁,李岩,徐迎庆,沈向洋;用于动态序列合成的基于核密度估计的隐马尔科夫模型[J];计算机学报;2003年02期
8 梁佳玉,刘昌平,黄磊;脱机自由手写英文单词的识别[J];计算机应用;2004年09期
9 陈燕龙;钟碧良;;基于HMM和微粒群优化算法的表情识别[J];计算机工程;2008年13期
10 洪文,黄凤岗,苏菡;基于连续隐马尔科夫模型的步态识别[J];应用科技;2005年02期
11 马宝山;朱义胜;;基于隐马尔科夫模型的基因预测算法[J];大连海事大学学报;2008年04期
12 尹木;肖铮;;词性标注与动词细分类研究[J];电脑知识与技术;2009年24期
13 刘辉;杨俊安;许学忠;;基于HMM和SVM串联模型的低空飞行目标声识别方法[J];数据采集与处理;2010年06期
14 温炜;吕强;杨鹏;杨凌云;吴进珍;黄旭;;一种基于HMM的蛋白质侧链旋转异构体构造方法[J];小型微型计算机系统;2011年01期
15 马波,张田文,李培华;基于HMM的卡尔曼蛇跟踪[J];计算机辅助设计与图形学学报;2003年10期
16 左东广,韩崇昭,郑林,朱洪艳,卞树檀;基于时变马尔科夫转移概率的机动目标多模型跟踪[J];西安交通大学学报;2003年08期
17 黎昱,黄席樾,周欣;基于免疫聚类与HMM的时序信息系统决策[J];信息与控制;2003年05期
18 贺伟,梁昔明;未知环境中地图创建的一种改进算法[J];自动化与仪表;2005年03期
19 陈燕龙,肖南峰;车牌与人脸识别系统的设计与实现[J];交通与计算机;2005年04期
20 王俭;赵鹤鸣;袁红霞;;基于蚂蚁行为的移动机器人局部路径规划[J];苏州科技学院学报(工程技术版);2006年01期
中国重要会议论文全文数据库 前10条
1 王宏生;孙美玲;李家峰;;隐马尔科夫模型在构建语言模型中的应用[A];创新沈阳文集(A)[C];2009年
2 秦文政;马莉;;基于视觉显著性和小波分析的烟雾检测方法[A];浙江省信号处理学会2011学术年会论文集[C];2011年
3 ;基于耦合隐马尔科夫模型的听觉视觉双模态语音识别[A];第六届全国人机语音通讯学术会议论文集[C];2001年
4 张劲松;戴蓓倩;郁正庆;王长富;;汉语识别中隐马尔科夫模型初始化的研究[A];第二届全国人机语音通讯学术会议论文集[C];1992年
5 于哲舟;杨佳东;周春光;王纲巧;;智能仪器嵌入式声纹识别技术方法[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
6 肖镜辉;刘秉权;;一种非时齐的隐马尔科夫模型及其在音字转换中的应用[A];全国第八届计算语言学联合学术会议(JSCL-2005)论文集[C];2005年
7 魏峰;徐成;曾祺;;基于HMM的语音识别技术研究[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年
8 朱义;陈进;;基于HMM的设备性能退化评估方法的研究[A];2008年全国振动工程及应用学术会议暨第十一届全国设备故障诊断学术会议论文集[C];2008年
9 彭子平;张严虎;潘露露;;隐马尔科夫模型原理及其重要应用[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
10 刘文壮;李均利;;一种基于隐马尔科夫模型的脱机手写汉字识别方法[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 王璐;未知环境中移动机器人视觉环境建模与定位研究[D];中南大学;2007年
2 冯欣;基于视觉显著性的网络丢包图像和视频的客观质量评估方法研究[D];重庆大学;2011年
3 陈治平;智能搜索引擎理论与应用研究[D];湖南大学;2003年
4 石朝侠;基于多机器人协作的未知环境下路径探索研究[D];哈尔滨工业大学;2007年
5 柳玉甜;未知环境中移动机器人故障诊断技术的研究[D];浙江大学;2007年
6 陈嘉威;视觉注意计算模型的研究及其应用[D];厦门大学;2009年
7 吴义坚;基于隐马尔科夫模型的语音合成技术研究[D];中国科学技术大学;2006年
8 吴振华;离线中文签名验证技术研究[D];华中科技大学;2006年
9 柳伟;易错信道下基于内容的差错控制方法研究[D];国防科学技术大学;2005年
10 张小强;几类高效入侵检测技术研究[D];西南交通大学;2006年
中国硕士学位论文全文数据库 前10条
1 叶海燕;粒子群优化算法及其在股票市场预测优化问题中的应用[D];广州大学;2008年
2 杜守栓;方言口音普通话语音自动切分算法研究[D];中国科学院研究生院(计算技术研究所);2006年
3 张爽;基于HMM的转录因子结合位点识别方法研究[D];东北师范大学;2009年
4 李翠芸;联机手绘图形识别的自适应HMM方法[D];西安电子科技大学;2003年
5 刘斌斌;基于HMM模型的Web信息抽取方法的研究与改进[D];重庆大学;2008年
6 洪文;基于隐Markov模型的步态识别研究[D];哈尔滨工程大学;2005年
7 胡磊;基于隐马尔科夫模型的语音识别技术研究[D];武汉理工大学;2007年
8 王明奇;基于HMM的孤立词语音识别系统的研究[D];中南大学;2007年
9 王敏;基于改进的隐马尔科夫模型汉语词性标注[D];山西大学;2007年
10 赵琳瑛;基于隐马尔科夫模型的中文命名实体识别研究[D];西安电子科技大学;2008年
中国重要报纸全文数据库 前6条
1 周跃飞 吴双喜 罗旦;认真查找问题 切实抓好训练[N];战士报;2009年
2 ;我国研制出新型特种机器人[N];今日信息报;2004年
3 国防科技大学 潘献飞 谭红力;仿人机器人新新“人类”[N];计算机世界;2002年
4 记者 汪永安;“人工皮肤”在皖问世[N];安徽日报;2010年
5 本报记者 李鹏;机器人皮肤的三维触觉[N];北京科技报;2010年
6 本报记者 林莉君;能否谱写互联网领域“产学研”一体化新章[N];科技日报;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978