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

机器人同时定位与建图方法研究

刘利枚  
【摘要】:移动机器人的同时定位与建图(Simultaneous Localization and Mapping, SLAM)作为机器人系统中的一个重要分支,是保证机器人在未知环境探索中是否能完全自主的关键所在。 本论文围绕机器人SLAM中的一些关键问题,深入研究了机器人的地图创建、地图融合以及多机器人之间的相互定位等问题,提出了一些自己的看法和解决方案,主要体现在以下几个方面: (1)在详细分析声纳传感器的镜面反射和散射特性在测距过程中造成的一些不确定信息的基础上,提出了基于不确定性信息的概率栅格地图和特征几何地图的创建方法。在概率栅格地图中,引入了距离影响因子,调整了声纳概率测距模型,提高了地图的精度。在特征几何地图中,结合随机Hough变换(Radomized Hough Transform, RHT)和多分辨率Hough变换(Multi-resolution Hough Transform, MHT)算法的优点,提出了一种快速的Hough变换提取特征的方法。该方法将所有声纳弧上的离散点作为种子点,然后随机选取一部分离散点与种子点匹配,匹配的话累积存储单元就加一,当累积存储单元具有最大累积数时,则提取出直线特征。在一定程度上去除了一些不确定信息,从而对一些镜面反射或干扰噪声所造成的错误信息具有一定的鲁棒性。 (2)采用分散探索、集中建图的混合式控制结构,提出了基于差异进化算法的地图融合方法。首先让机器人从各自不同位置出发,融合各类传感器数据创建栅格局部地图;然后通过改进的差异进化(Differential Evolution, DE)算法搜索最优转换函数,根据转换函数旋转和平移某个地图,使得该地图和其它地图之间的重叠区域最大,相异度最小;最后通过接受函数的值来判断是否成功融合为一个全局地图。其中搜索最优转换函数采用改进的差异进化算法,变异策略DE/best/1和DE/rand/1通过线性模拟退火加权策略组合成新的变异操作,用线性退火因子作为加权因子,提高算法的收敛精度和收敛速率,快速成功的完成局部地图的融合。同时,在基于Hough变换的地图融合方法的基础上,分析了重叠度、旋转角度对地图融合算法的性能影响,通过随机采样和固定步长对Hough变换的离散点进行采样,提高地图创建的实时性。 (3)深入分析了基于粒子滤波的SLAM方法,提出了基于粒子群优化的机器人SLAM方法。首先针对粒子存在的退化问题,将粒子群优化和FasSLAM方法相结合,在预测采样过程中结合机器人的观测值进行优化,从而增强了位置预测的准确性,有效的解决了粒子退化问题;然后针对粒子存在的耗尽问题,引入遗传算法中的变异操作,保持了粒子的多样性;最后将其粒子群优化的思想扩展到异质多机器人的FastSLAM算法中。在异质多机器人系统中,充分利用某个机器人的精确定位能力,测出与其它机器人之间的相对位姿(距离和角度),并将其相对的观测量融合到粒子的预测采样过程中,提高了机器人之间的相互定位精度。 (4)在基于稀疏扩展信息滤波的基础上,研究了稀疏规则和数据关联问题,提出了一种新的稀疏化规则。该稀疏规则将活跃集合和使之不活跃集合继续分解成显性和隐性两部分,结合下一时刻所观测的特征,调整机器人和特征之间的关联强度,从而使两集合之间的元素产生相应的变化,确保弱连接的删除,强连接的保留;在解决数据关联方面采用基于马氏距离的增量式数据关联方法,提高特征之间的匹配精度,进一步降低了地图融合过程的误差,实现了大规模环境中机器人的SLAM。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 周大威,高学山,王炎,徐殿国;全方位移动清扫机器人控制技术的研究[J];高技术通讯;2000年06期
2 王越超;人与机器人共存,知识与技术共融──'99国际机器人展览会印象[J];机器人技术与应用;2000年02期
3 ;机器人牧羊犬[J];机器人技术与应用;2000年03期
4 ;中国第一代消防机器人[J];机器人技术与应用;2000年06期
5 李贻斌;现代科技革命与机器人的发展[J];山东交通学院学报;2002年04期
6 顾勇平,周华平,马宏绪;多足机器人群控策略及可靠性问题[J];机器人;2002年02期
7 庄严,王伟,恽为民;基于网络的机器人控制技术研究现状与发展[J];机器人;2002年03期
8 刘方湖,马培荪,陈建平;管道形轮腿式月球探测机器人[J];机械工程学报;2002年11期
9 孙立宁;;机器人技术国内外发展状况[J];国内外机电一体化技术;2002年04期
10 耿海军;;“机器人”战争离我们有多远?[J];国防科技;2002年10期
11 王桂兰 ,文少波 ,张海鸥;面向等离子熔射制模的机器人轨迹生成系统的实现[J];航空制造技术;2003年06期
12 王岚,孟庆鑫,张立勋;拱泥机器人控制策略的研究[J];机床与液压;2003年04期
13 施华,薛广涛;机器人控制系统实时性的研究[J];计算机工程;2003年01期
14 崔世钢,方景林,刘嘉焜,彭商贤,邴志刚;服务机器人开发中测控问题的研究[J];仪器仪表学报;2003年S1期
15 陈晋龙,原魁,刘俊承;一种智能教育机器人的研制[J];测控技术;2003年06期
16 许大为,言勇华;模块化、分布式的开放机器人架构[J];制造业自动化;2003年03期
17 何春燕;码垛机器人的控制系统[J];机械与电子;2003年01期
18 陈华志,谢存禧,曾德怀;巡逻机器人的研究现状与应用前景[J];机电工程技术;2003年06期
19 胡政;机器人安全性工程研究综述[J];中国机械工程;2004年04期
20 ;机器人技术主题 2003年重点课题研究进展之二——未来社会发展篇[J];机器人技术与应用;2004年02期
中国重要会议论文全文数据库 前10条
1 杨朝虹;张海珠;;机器人技术的应用与发展[A];先进制造技术论坛暨第五届制造业自动化与信息化技术交流会论文集[C];2006年
2 王明辉;王楠;李斌;;面向灾难救援的机器人控制站系统设计[A];中国仪器仪表学会第十二届青年学术会议论文集[C];2010年
3 郭戈;王燕;王伟;;一种多机器人协作方法[A];第二十届中国控制会议论文集(下)[C];2001年
4 崔世钢;邴志刚;彭商贤;王玉东;;基于远程脑概念的服务机器人开发平台的设计与研究[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年
5 杨莹;丁堃;许侃;;国际机器人科学知识前沿演化的可视化分析[A];科学学理论与科学计量学探索——全国科学技术学暨科学学理论与学科建设2008年联合年会论文集[C];2008年
6 唐矫燕;赵群飞;黄杰;杨汝清;;基于两足步行椅机器人的人在环中的助残机器人控制系统[A];第二十六届中国控制会议论文集[C];2007年
7 薛颂东;曾建潮;杜静;;具运动学特性约束的群机器人目标搜索[A];2009中国控制与决策会议论文集(2)[C];2009年
8 张国伟;李斌;龚海里;王聪;郑怀兵;;废墟洞穴搜救机器人控制软件设计与实现[A];中国仪器仪表学会第十二届青年学术会议论文集[C];2010年
9 崔世钢;方景林;刘嘉焜;彭商贤;邴志刚;;服务机器人开发中测控问题的研究[A];中国仪器仪表学会第五届青年学术会议论文集[C];2003年
10 吴国盛;李云霞;李骊;;一种基于极坐标系下的机器人动态避碰算法[A];2006中国控制与决策学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 丁滢颍;基于个性的多机器人协作研究[D];浙江大学;2005年
2 Dioubate Mamady I;基于进化免疫系统理论的多机器人协作和机器人目标探索研究[D];中南大学;2009年
3 侍才洪;一种伤员换乘转运机器人的设计研究[D];中国人民解放军军事医学科学院;2010年
4 赵立军;室内服务机器人移动定位技术研究[D];哈尔滨工业大学;2009年
5 李珺;基于强化学习的多机器人追捕问题研究[D];哈尔滨工业大学;2010年
6 任宗伟;基于晶体结晶理论的模块化自重构机器人重构策略的研究[D];哈尔滨工业大学;2009年
7 蔡云飞;多机器人协作定位及系统架构研究[D];南京理工大学;2011年
8 兰晓娟;一种新型水下球形机器人的若干关键技术研究[D];北京邮电大学;2011年
9 何永义;基于视窗平台的机器人控制技术研究及实现[D];上海大学;2001年
10 王岚;拱泥机器人的控制系统及路径规划研究[D];哈尔滨工程大学;2003年
中国硕士学位论文全文数据库 前10条
1 蒋莹;多机器人协同探测的任务分配和避碰方法研究[D];中南大学;2008年
2 姚伟;自主吸尘机器人的“基于行为”设计[D];辽宁工程技术大学;2008年
3 杨柳;未知环境下的多机器人协调合作的研究[D];华北电力大学(北京);2009年
4 鲍敦桥;仿真类人机器人设计及高层决策方法的研究[D];合肥工业大学;2009年
5 韩雪峰;导盲机器人[D];哈尔滨工程大学;2009年
6 余婷;多机器人队列曲线运动研究[D];上海交通大学;2009年
7 马斌奇;多机器人协作与控制策略研究[D];西安电子科技大学;2009年
8 张晓蕾;机器人数字化成形加工信息集成原型系统研究[D];华中科技大学;2008年
9 王锋;井下探测机器人通信及音视频系统应用研究[D];山东大学;2009年
10 徐坤;搜救机器人人机协作行为控制研究[D];山东大学;2009年
中国重要报纸全文数据库 前10条
1 冬冬;看看自动化机器人在包装业中能起多大作用[N];中国包装报;2005年
2 莽九晨 周之然;有感“机器人道德法”[N];人民日报;2007年
3 记者 陈琳;机器人总动员[N];第一财经日报;2010年
4 记者 孙亚斐;千余支队伍携机器人亮相金城[N];兰州日报;2011年
5 崔鑫;机器人也能和您一起下厨[N];北京科技报;2012年
6 特约记者 杨保国;中国科大“蓝鹰”称雄机器人世界杯[N];大众科技报;2007年
7 本报记者  陈淑娟;机器人走近生活[N];计算机世界;2006年
8 虎虎;科学好玩(三)[N];四川科技报;2007年
9 孙潜彤;新松公司:在机器人研发领域显身手[N];经济日报;2008年
10 财宣凃贤平;常州成立首家机器人研究室[N];常州日报;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978