收藏本站
收藏 | 论文排版

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

郭剑辉  
【摘要】: 地面自主移动机器人是一种能够在各种地面环境中连续自主运动的车辆,其发展对国防、社会、经济和科学技术具有重大的影响力,已成为各国高科技领域的战略性研究目标。而自主导航是自主移动机器人的一个最基本需求。 同时定位与地图创建方法(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问题中的重定位方法进行了研究,提出了一种改进的随机采样重定位方法。随机采样重定位的搜索部分的计算复杂度与观测数目成指数关系,当观测数目较大时,可通过快速联合相容分枝定界思想来达到减少计算量的目的。同时,在重定位算法中,为了防止误关联,一般会给定一个关联配对数的界限,只有配对数大于该界限时,才认为重定位是可靠的。但是,在很多情况下得到的配对数是小于给定界限的。通过引入运动约束来检验配对数较小时重定位的可靠性,以决定是否信任此时的重定位结果,达到提高重定位算法可用性的目的。 本文在最后一章对全文进行了总结,并且对今后进一步的研究方向进行了展望。


知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 陈杨钟;刘士荣;俞金寿;;基于非线性滤波的移动机器人位姿估计[J];华东理工大学学报(自然科学版);2007年04期
12 程水英;张剑云;;粒子滤波算法中的有限收敛界[J];数据采集与处理;2008年04期
13 吴广志;程永强;秦玉亮;王宏强;;被动导引头辐射源跟踪新算法研究[J];雷达科学与技术;2009年05期
14 王丽;刘正军;胡捍英;;基于粒子滤波的蜂窝网移动台单站跟踪[J];电子与信息学报;2007年07期
15 王华剑;景占荣;羊彦;;基于改进扩展卡尔曼粒子滤波的目标跟踪算法[J];计算机应用研究;2011年05期
16 姚西峰;钱峰;田蔚风;;基于粒子滤波的GPS/DR组合导航算法研究[J];计算机仿真;2008年07期
17 陈亮;何峰;冯熳;吴乐南;;基于粒子滤波的数字广播无线定位与跟踪[J];信号处理;2009年04期
18 郭云飞;杜巍;林岳松;;一种基于粒子滤波的概率数据关联方法[J];火力与指挥控制;2010年10期
19 张珂磬;黄敬雄;康莉;;一种基于蚁群算法的数据关联方法[J];系统仿真学报;2009年22期
20 王晓华;傅卫平;;改进的视觉同时定位与地图创建数据关联方法[J];机械科学与技术;2011年11期
中国重要会议论文全文数据库 前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 郭剑辉;移动机器人同时定位与地图创建方法研究[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年
中国重要报纸全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978