收藏本站
《南京理工大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

移动机器人同时定位与地图创建方法研究

郭剑辉  
【摘要】: 地面自主移动机器人是一种能够在各种地面环境中连续自主运动的车辆,其发展对国防、社会、经济和科学技术具有重大的影响力,已成为各国高科技领域的战略性研究目标。而自主导航是自主移动机器人的一个最基本需求。 同时定位与地图创建方法(SLAM)允许机器人在未知环境中,依靠自身所带的传感器递增式地创建环境地图,并同时给出机器人所在位置。自上世纪九十年代开始,该方法就吸引了国内外大量的研究者,并由于其重要的理论与应用价值被很多学者认为是实现真正全自主导航机器人的关键。近十年来,SLAM取得了令人瞩目的进展,并在室内、室外、水下、空中等多种环境下得到了实践。 本文对移动机器人同时定位与地图创建方法进行了研究,在传统方法的基础上,提出了一些改进算法及新的解决方案,以提高SLAM算法的估计精度、一致性及计算效率,扩展其使用范围。具体的研究内容包括以下几个方面: 1.从不确定性分析入手,在对SLAM中的相关性进行详细深入分析的基础上,得到了特征稀疏的两个标准,进而提出了相关优先的特征稀疏策略,从而减少大量的计算负担,计算误差却和一般传统方法相当。 2.将SUT(scaled unscented transformation)变换运用到EKF SLAM算法中,研究了SLAM的线性化问题。 3.针对Rao-Blackwellised粒子滤波SLAM(RBPF SLAM)算法的不一致现象,采用归一化估计方差(NEES)对算法的一致性进行了分析,得出粒子耗尽是造成算法不一致的原因,并分别采用辅助粒子滤波及正则粒子滤波对算法的重采样过程进行改进,提高了算法的一致性。 4.针对普通粒子滤波容易受到粒子耗尽的影响,提出了一种新的粒子滤波SLAM算法。该算法将边缘粒子滤波技术(marginal particle filter,MPF)运用到SLAM中,并利用Unscented卡尔曼滤波(UKF)来计算提议分布。新算法避免了从不断增长的高维状态空间采样,非常有效地提高了算法中的有效粒子数,大大降低了粒子的权值方差,保证了粒子的多样性,同时也满足一致性要求。 5.为了改善稀疏扩展信息滤波SLAM的性能,结合相关性分析,提出了一种改进的稀疏规则:完备信息稀疏规则。该稀疏规则考虑了预测时刻的观测信息,保留了与机器人相关性最强的主动特征。在不增加计算负担的情况下,提高了算法的精度及一致性。并对各种稀疏规则进行了深入的分析,就其优劣进行了比较,提出了一种组合的稀疏规则,以综合各自的优势,扩展使用环境范围。 6.对SLAM中的联合数据关联方法进行了研究,提出了一种快速联合相容分枝定界算法。该方法通过给定每次联合相容配对个数的上限,来达到在观测数目较大时减少计算量的目的。当观测个数大于给定上限时,将分批进行数据关联,然后把结果组合起来。采用这种方法后,关联结果与一般的联合相容分枝定界算法差别很小,但计算量却大大降低。 7.对SLAM问题中的重定位方法进行了研究,提出了一种改进的随机采样重定位方法。随机采样重定位的搜索部分的计算复杂度与观测数目成指数关系,当观测数目较大时,可通过快速联合相容分枝定界思想来达到减少计算量的目的。同时,在重定位算法中,为了防止误关联,一般会给定一个关联配对数的界限,只有配对数大于该界限时,才认为重定位是可靠的。但是,在很多情况下得到的配对数是小于给定界限的。通过引入运动约束来检验配对数较小时重定位的可靠性,以决定是否信任此时的重定位结果,达到提高重定位算法可用性的目的。 本文在最后一章对全文进行了总结,并且对今后进一步的研究方向进行了展望。
【学位授予单位】:南京理工大学
【学位级别】:博士
【学位授予年份】:2008
【分类号】:TP242

知网文化
【引证文献】
中国期刊全文数据库 前1条
1 袁夏;赵春霞;;一种基于点—面匹配的3D-SLAM方法[J];机器人;2011年02期
中国博士学位论文全文数据库 前1条
1 石杏喜;面向智能移动机器人的定位技术研究[D];南京理工大学;2010年
中国硕士学位论文全文数据库 前5条
1 柴红霞;移动机器人在SLAM中数据关联方法的研究[D];大连理工大学;2010年
2 杨大伟;智能清扫机器人地图创建及创建中的关联算法研究[D];南京理工大学;2011年
3 郑毅;GPS在移动机器人定位系统中的应用研究[D];南京理工大学;2011年
4 刘佳琦;偏振光辅助定姿在组合导航中的应用[D];哈尔滨工业大学;2010年
5 郑丽楠;移动机器人同时定位与地图构建方法研究[D];华东交通大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 罗荣华,洪炳镕;基于信息融合的同时定位与地图创建研究[J];哈尔滨工业大学学报;2004年05期
2 黄庆成;洪炳熔;厉茂海;罗荣华;;基于主动环形闭合约束的移动机器人分层同时定位和地图创建[J];计算机研究与发展;2007年04期
3 厉茂海;洪炳熔;罗荣华;;用改进的Rao-Blackwellized粒子滤波器实现移动机器人同时定位和地图创建[J];吉林大学学报(工学版);2007年02期
4 王宏,艾海舟,何克忠,张钹;移动机器人体系结构与系统设计[J];机器人;1993年01期
5 张朋飞,何克忠,欧阳正柱,张军宇;多功能室外智能移动机器人实验平台—THMR-V[J];机器人;2002年02期
6 孙振平,安向京,贺汉根;CITAVT-IV——视觉导航的自主车[J];机器人;2002年02期
7 罗荣华,洪炳镕;移动机器人同时定位与地图创建研究进展[J];机器人;2004年02期
8 厉茂海,洪炳熔;移动机器人的概率定位方法研究进展[J];机器人;2005年04期
9 余洪山;王耀南;;基于粒子滤波器的移动机器人定位和地图创建研究进展[J];机器人;2007年03期
10 郭剑辉;赵春霞;石杏喜;;基于联邦UKF算法的移动机器人自主组合导航[J];计算机工程与应用;2007年32期
【共引文献】
中国期刊全文数据库 前10条
1 夏锡全;王继先;杨海东;李兆文;;自动引导车作业平台的研制[J];安徽农业大学学报;2006年03期
2 黄岩;吴军;刘春明;李兆斌;;自主车辆发展概况及关键技术[J];兵工自动化;2010年11期
3 陶辉;吴怀宇;程磊;杨升;;基于特征地图的移动机器人EKF-SLAM和FastSLAM算法自主导航研究[J];北京联合大学学报(自然科学版);2010年02期
4 冯波;沈晓红;;室外移动机器人遥控系统的设计与实现[J];北京工商大学学报(自然科学版);2009年04期
5 胡劲草;;室内自主式移动机器人定位方法研究[J];传动技术;2006年04期
6 王仲民,岳宏,刘继岩;移动机器人多传感器信息融合技术述评[J];传感器技术;2005年04期
7 罗胜;;吸尘机器人的现状及其智能系统的若干关键技术[J];传感器与微系统;2007年11期
8 辛江慧;李舜酩;廖庆斌;;基于传感器信息的智能移动机器人导航评述[J];传感器与微系统;2008年04期
9 石彪;刘利枚;周鲜成;;基于D-S证据理论的超声波测距模型的设计[J];传感器与微系统;2009年07期
10 胡劲草;;室内自主式移动机器人定位方法[J];传感器世界;2006年11期
中国重要会议论文全文数据库 前10条
1 ;Loop-closing By Using SIFT Features for Mobile Robots[A];第二十六届中国控制会议论文集[C];2007年
2 梁志伟;朱松豪;;分布式感知协作的信息Monte Carlo定位算法[A];第二十九届中国控制会议论文集[C];2010年
3 王希彬;赵国荣;潘爽;;无人机视觉同时定位与地图创建技术综述[A];中国自动化学会控制理论专业委员会C卷[C];2011年
4 苗宇;程荫杭;张超;;室外自主轮式移动机器人的发展及关键技术[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(下册)[C];2005年
5 ;A PSO Solution for Pursuit-evasion Problem of Randomly Mobile Agents[A];2009中国控制与决策会议论文集(3)[C];2009年
6 ;Research on the Adaptive Mechanisms in Particle Filter[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
7 ;Teleoperation System For Multiple Mobile Robots[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
8 柴毅;凌睿;;自主移动掘进机器人控制系统研究[A];第25届中国控制会议论文集(下册)[C];2006年
9 柯俊峰;刘钊;;基于B3G的移动机器人系统研究[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
10 李书杰;陈宗海;;智能模拟研究中知识表达方法综述与分析[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 樊建聪;分布估计学习算法研究[D];山东科技大学;2010年
2 王玉全;基于全景视觉的移动机器人同时定位与地图创建方法研究[D];哈尔滨工程大学;2010年
3 高延增;超小型水下机器人关键性能提升技术研究[D];华南理工大学;2010年
4 陈家乾;移动机器人自主创建环境地图的研究[D];浙江大学;2009年
5 周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年
6 夏益民;基于传感器信息融合的移动机器人定位与地图创建研究[D];广东工业大学;2011年
7 冯肖维;基于多传感器信息融合的移动机器人位姿计算方法研究[D];上海大学;2011年
8 韩光;面向非结构环境图像理解的算法研究[D];南京理工大学;2010年
9 蔡云飞;多机器人协作定位及系统架构研究[D];南京理工大学;2011年
10 袁夏;基于激光雷达的智能机器人环境理解关键技术研究[D];南京理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 齐晓飞;基于路径识别的机器人视觉导航技术的研究[D];长春理工大学;2010年
2 秦丰林;面向机器人足球比赛的开放式仿真系统开发[D];浙江理工大学;2010年
3 王立;面向非结构化地形的六足步行机器人运动规划研究[D];浙江理工大学;2010年
4 王博;全景视觉智能移动机器人固有环境定位[D];哈尔滨工程大学;2010年
5 杜峰;某型机器人的路径规划方法研究[D];哈尔滨工程大学;2010年
6 王良军;智能移动机器人控制系统设计与实现[D];哈尔滨工程大学;2010年
7 黄伟;基于SOPC视觉导航系统的设计与实现[D];哈尔滨工程大学;2010年
8 隋岩;智能移动机器人路径规划方法研究[D];哈尔滨工程大学;2010年
9 刘啸森;基于MC9S12DG128的智能模型车系统设计与仿真研究[D];大连理工大学;2010年
10 柴红霞;移动机器人在SLAM中数据关联方法的研究[D];大连理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 李雄杰;周东华;;非线性系统测量数据丢失时的一种粒子滤波器算法[J];兵工学报;2009年10期
2 晏磊;关桂霞;陈家斌;吴太夏;邵轩;;基于天空偏振光分布模式的仿生导航定向机理初探[J];北京大学学报(自然科学版);2009年04期
3 王玲;刘云辉;万建伟;邵金鑫;;基于相对方位的多机器人合作定位算法[J];传感技术学报;2007年04期
4 黄丁发;李成钢;吴耀强;吕弋培;周乐韬;陈维锋;廖华;熊永良;刘经南;;GPS/VRS实时网络改正数生成算法研究[J];测绘学报;2007年03期
5 陈俊勇,刘经南,张燕平,胡建国,葛茂荣;分布式广域差分GPS实时定位系统[J];测绘学报;1998年01期
6 黄凯;吕华新;;虚拟参考站技术(VRS)在城市控制网应用中的精度分析[J];测绘与空间地理信息;2007年06期
7 张祥德,牛纪祥,董再励;基于测角的自主移动机器人定位算法[J];东北大学学报;2002年12期
8 ;On the Generation Algorithm of VRS Virtual Observations[J];Geo-Spatial Information Science;2007年02期
9 喻国荣;王庆;彭慧;;多参考站网络的虚拟观测值生成算法[J];东南大学学报(自然科学版);2007年06期
10 潘树国;王庆;王慧青;;基于VRS的GPS实时差分研究及测试[J];电子测量与仪器学报;2006年06期
中国博士学位论文全文数据库 前10条
1 项志宇;基于激光雷达的移动机器人障碍检测和自定位[D];浙江大学;2002年
2 陈树新;GPS整周模糊度动态确定的算法及性能研究[D];西北工业大学;2002年
3 刘立龙;动态对动态GPS高精度定位理论及其应用研究[D];武汉大学;2005年
4 吴伟;基于二维地图匹配的机器人定位关键技术研究[D];东北大学;2006年
5 李成钢;网络GPS/VRS系统高精度差分改正信息生成与发布研究[D];西南交通大学;2007年
6 王玲;未知环境中基于相对观测量的多机器人合作定位研究[D];国防科学技术大学;2006年
7 武二永;基于视觉的机器人同时定位与地图构建[D];浙江大学;2007年
8 石朝侠;基于多机器人协作的未知环境下路径探索研究[D];哈尔滨工业大学;2007年
9 季秀才;机器人同步定位与建图中数据关联问题研究[D];国防科学技术大学;2008年
10 杨晶东;移动机器人自主导航关键技术研究[D];哈尔滨工业大学;2008年
中国硕士学位论文全文数据库 前10条
1 杨小军;虚拟参考站(VRS)技术与差分改正信息的研究[D];西南交通大学;2005年
2 王磊;全区域覆盖移动机器人同时定位与地图创建(SLAM)技术的研究[D];南京理工大学;2005年
3 张九宴;GPS差分协议及基准站算法研究[D];武汉大学;2003年
4 郑宏;移动机器人导航和SLAM系统研究[D];上海交通大学;2007年
5 袁翠;差分GPS算法及仿真研究[D];大连海事大学;2007年
6 程娅荔;基于扩展卡尔曼滤波的同时定位与地图构建算法研究[D];中国海洋大学;2007年
7 王永清;同时定位与地图创建中的数据关联技术研究[D];中国海洋大学;2007年
8 曾雪莲;基于昆虫灵感的视觉导航方法研究[D];北京理工大学;2008年
9 邓翔;移动机器人同时定位与地图创建算法研究[D];南京理工大学;2008年
10 高明;基于全景视觉的单目SLAM系统[D];合肥工业大学;2009年
【二级引证文献】
中国硕士学位论文全文数据库 前2条
1 田瑶;基于PC控制的智能小车循迹系统的实现[D];华中师范大学;2011年
2 林武;基于GPS/DR的移动机器人组合定位技术研究[D];南京理工大学;2011年
【二级参考文献】
中国期刊全文数据库 前9条
1 夏克寒;许化龙;张朴睿;;粒子滤波的关键技术及应用[J];电光与控制;2005年06期
2 洪炳镕;罗荣华;;一种鲁棒移动机器人自主定位方法[J];哈尔滨工业大学学报;2003年09期
3 黄庆成;洪炳镕;Javaid Khurshid;高庆吉;朱莹;阮玉峰;;全自主足球机器人的超声波定位避障系统[J];哈尔滨工业大学学报;2003年09期
4 付海峰;刘华伟;张宗麟;;联邦滤波器公共信息分配方法[J];火力与指挥控制;2006年08期
5 孟伟,黄庆成,韩学东,洪炳镕;一种动态未知环境中自主机器人的导航方法[J];计算机研究与发展;2005年09期
6 艾海舟,张朋飞,何克忠,江潍,张军宇;室外移动机器人的视觉临场感系统[J];机器人;2000年01期
7 饶聃,邓岳湘,任永益;关于自动导向车最优控制的设计[J];控制理论与应用;1996年06期
8 胡士强,敬忠良;粒子滤波算法综述[J];控制与决策;2005年04期
9 吴训忠;周军;邱恺;;基于故障因子函数的鲁棒联邦滤波算法研究[J];宇航学报;2006年01期
【相似文献】
中国期刊全文数据库 前10条
1 刘顺兰;许天园;;基于EPF滤波的单站无源定位算法及性能分析[J];机电工程;2010年03期
2 马航;黄晋英;;故障诊断中非线性滤波算法的研究[J];机械工程与自动化;2011年02期
3 魏星;万建伟;皇甫堪;;基于粒子滤波的单站无源定位跟踪新算法研究[J];通信学报;2005年12期
4 饶文碧;王君;雷育华;;基于粒子滤波的机动目标跟踪算法仿真研究[J];计算机与数字工程;2009年03期
5 吴广志;程永强;秦玉亮;王宏强;;基于粒子滤波的被动导引头辐射源跟踪[J];中国雷达;2010年01期
6 刘德春;谭信;;非线性滤波算法性能对比[J];电子设计工程;2011年13期
7 徐茂格;宋耀良;刘力维;;基于修正扩展卡尔曼滤波和粒子滤波的混沌信号检测与跟踪[J];南京理工大学学报(自然科学版);2007年04期
8 朱铭;陈国斌;刘济林;;分布式星球车定位及算法[J];传感技术学报;2007年09期
9 徐茂格;宋耀良;;一种稳健的混沌调频信号频率跟踪技术[J];电子与信息学报;2009年01期
10 李甫;齐飞;石光明;张犁;;一种补偿的扩展KALMAN粒子滤波[J];系统仿真学报;2009年15期
中国重要会议论文全文数据库 前10条
1 贾良定;万国光;周婕妤;鲁倩;;企业多元化的连续测量法与分类测量法的一致性研究[A];第三届(2008)中国管理学年会论文集[C];2008年
2 张应博;秦钟;王法胜;;神经网络训练中的粒子滤波算法[A];第二十九届中国控制会议论文集[C];2010年
3 魏星;万建伟;皇甫堪;;一种新的单站无源定位跟踪滤波算法[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
4 杨上保;朱粤松;;前缘襟翼控制系统通道输出一致性研究[A];中国航空学会控制与应用第十二届学术年会论文集[C];2006年
5 朱乐坤;沙奕卓;温晓清;;土壤湿度观测仪静态准确度和一致性测试与分析[A];第三届全国虚拟仪器大会论文集[C];2008年
6 张国华;吴智铭;;混合动态系统中连续状态系统用离散事件系统描述的一致性[A];1996中国控制与决策学术年会论文集[C];1996年
7 方志耕;刘思峰;张亚斌;张立军;;国际贸易自由化与发展中国家经济利益的一致性与矛盾性分析[A];2002年中国管理科学学术会议论文集[C];2002年
8 李继乾;苏醒;黄奇成;魏翠萍;;区间数判断矩阵的排序及一致性改进算法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
9 陶维兵;;政府竞争力提升与和谐社会建构[A];“构建和谐社会与深化行政管理体制改革”研讨会暨中国行政管理学会2007年年会论文集[C];2007年
10 许莹修;戴思兰;;菊花品种表型性状分类价值研究[A];中国菊花研究论文集(2002—2006)[C];2002年
中国重要报纸全文数据库 前10条
1 ;肠易激综合征患者肠黏膜肥大细胞与P物质的相关性[N];中国医药报;2003年
2 傅雨;骨质疏松与下颌骨骨密度降低有相关性[N];医药经济报;2001年
3 马浩;多元化进程中的自律[N];经济观察报;2006年
4 ;中科院报告显示:雅虎搜索质量比肩百度[N];科技日报;2006年
5 本报记者 饶红浩;止损最重要[N];期货日报;2008年
6 本报记者  易非;千三区调整有利做多行情延续[N];中国证券报;2006年
7 兴业银行 鲁政委;顺差将继续输入流动性[N];中国证券报;2006年
8 记者  袁蓉君;全球金融市场齐涨齐跌会否终结?[N];金融时报;2006年
9 ;雅虎启动“质量大检”赶超百度[N];民营经济报;2006年
10 徐毅 唐衍伟 马卫锋 刘春彦;高风险的商品期货跨品种套利[N];期货日报;2006年
中国博士学位论文全文数据库 前10条
1 郭剑辉;移动机器人同时定位与地图创建方法研究[D];南京理工大学;2008年
2 田隽;基于粒子滤波的视频目标跟踪算法的研究[D];中国矿业大学;2010年
3 宫轶松;粒子滤波算法研究及其在GPS/DR组合导航中的应用[D];解放军信息工程大学;2010年
4 陈白帆;动态环境下移动机器人同时定位与建图研究[D];中南大学;2009年
5 王乐;卫星USB测控体制下信号特征参数的分析与识别[D];哈尔滨工业大学;2010年
6 蒋蔚;粒子滤波改进算法研究与应用[D];哈尔滨工业大学;2010年
7 周寿军;左心室MRI序列的运动跟踪新方法[D];第一军医大学;2004年
8 李涛;非线性滤波方法在导航系统中的应用研究[D];国防科学技术大学;2003年
9 徐茂格;混沌通信中的粒子滤波技术研究[D];南京理工大学;2008年
10 姚剑敏;粒子滤波跟踪方法研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2005年
中国硕士学位论文全文数据库 前10条
1 冯卫娜;非线性系统参数和状态联合估计新算法研究[D];郑州大学;2010年
2 于士友;移动机器人研制与基于粒子滤波的同时定位与地图创建研究[D];青岛大学;2008年
3 马勇;粒子滤波算法及其在目标跟踪中的应用[D];哈尔滨工程大学;2008年
4 金梦珺;概率假设密度粒子滤波的算法与硬件实现研究[D];浙江大学;2011年
5 苟若愚;基于粒子滤波的运动目标跟踪算法研究与实现[D];重庆大学;2010年
6 张楠;基于粒子滤波的目标跟踪算法研究[D];广东工业大学;2011年
7 王洪;基于粒子滤波的飞行目标视频跟踪系统研究[D];武汉理工大学;2010年
8 钱翔;基于改进粒子滤波器目标跟踪算法研究[D];安徽大学;2010年
9 关小杰;无线传感器网络中基于粒子滤波的目标跟踪[D];华南理工大学;2010年
10 杜炳硕;基于粒子滤波的汽车防撞雷达研究[D];南京理工大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026