移动机器人fastslam算法研究毕业设计

《移动机器人fastslam算法研究毕业设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、移动机器人FastSLAM算法研究毕业设计目录1绪论11.1移动机器人定位和地图创建问题21.1.1移动机器人国内外发展状况21.1.2移动机器人的地图构建问题31.1.3机器人的定位方法52基于粒子滤波器的SLAM算法72.1SLAM的通用框架和理论模型72.2粒子滤波器定位的基本原理82.3扩展卡尔曼滤波器算法92.3粒子重采样102.4移动机器人SLAM问题描述102.4.1SLAM计算复杂度102.4.2SLAM的联合估计112.4.3SLAM的后验估计表示112.4.4SLAM公式推导132.4.5有效的数据关联142.4.6Fas

2、tSLAM的粒子表示形式152.4.7FastSLAM的计算时间复杂度163模型建立173.1运动模型173.2观测模型184FastSLAM算法步骤194.1FastSLAM算法步骤194.2新位姿采样204.3环境特征估计的更新215　算法流程图和代码225.1FastSLAM算法伪代码225.2FastSLAM算法流程226仿真环境建立和仿真结果246.1仿真环境介绍246.2仿真结果247总结和展望29参考文献30致谢31311绪论移动机器人的同时定位与地图创建(SLAM)问题有重要的理论与应用价值，被很多学者认为是实现真正全自主移动

3、机器人的关键。在火灾、地震或者极地考察现场存在一些潜在危险，可能会对进入人员生命构成危险，就需要移动机器人来代替人进入这些环境，进行探测地形和检查是否有伤员的工作。民用方面可以用于自主行驶车辆或者车辆辅助驾驶系统，还有服务机器人，智能机器人，智能玩具等。军用方面可以用于对敌方控制区侦查和对危险易爆炸物的搜索和拆除。科学方面可以用于外星探索和采矿等。SLAM问题研究是实现机器人完全自主以及服务人类的关键,因此,对移动机器人SLAM的研究具有重要的理论意义和应用价值,由于自主移动机器人具有广泛的应用、巨大的经济利益和深远的科学价值，各国家和科研工

4、作者对其相关技术发展都投入了大量的研究。在20世纪70年代末期，法国的系统分析与架构实验室（LAAS）研制了HILARE机器人，这是欧洲的第一个移动机器人研究项目，HILARE安装了视觉传感器、激光测距仪和超声波传感器等设备，用二维多边形环境模型和全局坐标系统实现导航和路径规划功能。多年来国内外有大量的科技工作致力于这方面的研究工作，对许多问题的认识和求解都取得了长足的进步，但是仍然有很多问题需要解决。由于移动机器人系统运动模型难以精确建模，再加上其他传感器感知误差存在高度不确定性和外界干扰因素等，从而造成了机器人系统的高度复杂性和不确定性。

5、由于在很多情况下，环境的信息是部分、甚至是完全未知的，此时必须将定位和地图构建结合起来，使得移动机器人利用对自身的定位来构建地图，同时利用构建地图来定位，在这一问题中，移动机器人定位与地图构建是密切相关的，地图创建过程依赖于精确的机器人位姿信息，任何一方都无法单独实现，必须同时加以考虑，近年来，SLAM算法越来越受到人们的重视，针对移动机器人的SLAM问题，主要有基于粒子滤波器的SLAM方法和基于扩展卡尔曼滤波以及EKF的各种变种SLAM方法。SLAM(SimultaneousLocalizationAndMapping）问题是指把移动机器人

6、放在未知环境中，机器人增量式地创建未知环境的连续地图，同时确定它在地图中的位置，由于SLAM问题的解法使机器人实现了真正的自主导航，所以在过去几十年中逐渐成为了移动机器人领域的研究热点。SLAM一方面为了实现精确定位，机器人需要利用位置相对确定的环境特征不断校正自身位置，一方面为了确定环境特征的位置，机器人需要了解自身所在的精确位姿。机器人的定位与地图构建有利于进一步协助运动规划和躲避障碍物，体现机器人对环境探测效率的同时又体现出对环境地图信息描述的精准程度。SLAM也称CML(ConcurrentMappingandLocalization

7、),最初于上世界80年代早期由SmithSelf和Cheeseman给出了基础概率方法的解决方案[]，SLAM问题的解决方法大致分为两类:基于概率估计的方法和非概率估计的方法。基于概率模型的方法占主导地位[]。311.1移动机器人定位和地图创建问题1.1.1移动机器人国内外发展状况1950年和1951年，WilliamGreyWalter研制了两个可完成自动避障等智能行为的移动机器人。在20世纪50年代初期，MarvinMinsky等人研制了具有跟踪功能的移动机器人。1956年，在由美国国防部高级研究计划局（DARPA）主办的Dartmout

8、h会议上，正式提出了“人工智能”概念，认为移动机器人应能够执行和学习有意义的任务，一定程度上能够模仿动物或人的能力。1969年，Nilsson等人在斯坦福机器人研究