学位论文 > 优秀研究生学位论文题录展示

移动机器人同时定位与地图创建中路径规划算法仿真与应用

作　者: 林芹
导　师: 鲁统伟
学　校: 武汉工程大学
专　业: 模式识别与智能系统
关键词: SLAM 路径导航 Tangentbug算法 避障 仿真
分类号: TP242
类　型: 硕士论文
年　份: 2013年
下　载: 5次
引　用: 0次
阅　读: 论文下载
 

内容摘要


移动机器人同时定位与地图创建(Simultaneous Location andMapping)即SLAM，是指机器人在未知环境中，在自身位置不确定的条件下，创建地图，并进行自主定位和导航。SLAM导航则是指机器人在未知环境中自主地寻找一条从起点到终点且能安全避开障碍物的最优路径，是SLAM研究的热点和难点。SLAM导航算法种类很多，常用的包括Bug算法、Alg算法、A*、D*算法等。Tangentbug算法作为Bug算法的一员，具有算法简单、实时性高、收敛的特点，但是仿真实现比较困难。机器人避障因涉及到机器人控制、路径导航等领域一直是机器人研究领域的热门话题，也是国际机器人足球联盟世界机器人大赛的常规比赛项目。本文选择Tangentbug算法作为研究对象，将其在VS2010上进行避障仿真，并针对其在存在关于起点和终点连线对称的障碍物的环境中容易产生路径死循环从而导致终点不可到达的问题进行改进，提出了基于记忆机器人运动方向的Tangentbug避障算法。该算法通过在绕行中根据障碍物相遇方向计算和选择机器人运动方向，并在每次直行和绕行转换时更新运动方向来打破循环，实现避障。通过分析仿真实验结果可知，改进后的算法不仅可以实现机器人在存在关于起点和终点连线对称的障碍物的环境中的避障，也可以实现非对称障碍物环境中的避障，从而提高了算法的鲁棒性。最后，将该算法应用于NAO机器人避障的实际环境中进行。通过处理机器人头部摄像头获取的视觉信息，即当前扫描到的环境图。获得障碍物的位置信息，并结合机器人定位和障碍物位置信息进行转换计算得到机器人与障碍物之间的距离信息，利用Tangentbug算法思想获得运动方向，并完成避障。在实验中通过在算法鲁棒性、时间负责度和路径长度等几个方面将该算法与简单避障算法进行比较和分析，并得出结论即Tangentbug算法能够在各种环境中在较短时间内找到较短较优的路径，更适合作为避障算法。

全文目录


摘要  5-7
Abstract  7-11
第一章 绪论  11-23
  1.1 SLAM 简介  11-12
  1.2 SLAM 中的路径规划  12-17
    1.2.1 路径算法简介  13-16
    1.2.2 路径算法比较  16-17
  1.3 机器人避障比赛  17
  1.4 NAO 机器人简介  17-19
    1.4.1 机器人的身体架构  18
    1.4.2 机器人的视觉系统  18-19
  1.5 研究意义与应用前景  19-20
  1.6 研究内容  20-21
  1.7 论文结构介绍  21-23
第二章 Tangentbug 算法  23-27
  2.1 Tangentbug 算法流程  23-26
  2.2 Tangentbug 算法不足  26
  2.3 本章小结  26-27
第三章 基于记忆运动方向的 Tangentbug 算法  27-35
  3.1 算法改进思路  27-31
    3.1.1 相遇方向  28
    3.1.2 运动方向  28-29
    3.1.3 改进细节的实现  29-31
  3.2 算法仿真  31-34
    3.2.1 环境仿真  31-32
    3.2.2 处理过程  32
    3.2.3 仿真结果  32-34
  3.3 本章总结  34-35
第四章 Tangentbug 算法在 NAO 避障中的实现  35-49
  4.1 视觉图像预处理  35-39
  4.2 角点检测  39-42
    4.2.1 轮廓提取  39-41
    4.2.2 角点提取  41-42
  4.3 距离转换  42-44
  4.4 方向计算  44-45
  4.5 角度计算  45-47
  4.6 本章小结  47-49
第五章 误差处理  49-61
  5.1 结合误差因子矫正角点坐标  50-55
    5.1.1 y 轴坐标矫正  50-51
    5.1.2 x 轴坐标矫正  51-55
  5.2 距离计算误差  55-57
  5.3 角度转化误差  57-60
  5.4 本章小结  60-61
第六章 NAO 机器人避障实验结果分析  61-69
  6.1 鲁棒性  62-63
  6.2 路径长度  63-66
  6.3 时间复杂度  66-67
  6.4 本章小结  67-69
第七章 总结和展望  69-73
  7.1 工作总结  69-70
  7.2 工作展望  70-73
参考文献  73-77
攻读硕士学位期间完成的学术论文  77-79
致谢  79

相似论文

  1. 基于陀螺和星敏感器的卫星姿态确定研究,V448.2
  2. 船用舵机电液伺服单元单神经元PID控制,U666.152
  3. 碾压混凝土拱坝温度应力仿真分析与分缝设计研究,TV642.2
  4. 电动车用复合结构永磁同步电机系统的仿真研究,TM341
  5. 空中目标与背景的红外图像仿真技术研究,TP391.41
  6. 基于神经网络的水厂投药预测控制研究,TP273.1
  7. 红外成像目标模拟电阻阵电控系统研制,TJ765.4
  8. 大气层内动能拦截弹姿态控制规律设计,TJ765.23
  9. 自适应双重控制在垂直起降机中的应用研究,TP273
  10. 腹腔介入式手术机器人机械结构设计及运动仿真,TP242.3
  11. 片状农业物料滚筒干燥控制系统研究,S226.6
  12. 基于BP神经网络的水稻干燥智能控制研究,S226.6
  13. 拖拉机电控液压动力转向系统的转向机构及液压系统设计,S219.02
  14. 行星驱动式深松机的结构设计与仿真分析,S222
  15. 大连市G区群体性事件应急处置研究,D631.4
  16. 轴流式通风机叶片振动的非接触式测量,TD441.2
  17. 基于AMESim的带式输送机动态仿真研究,TD528.1
  18. 掘进巷道钻孔及锚索安装装置的研究,TD353
  19. 基于PC+运动控制卡的雕铣系统开发及铣削仿真研究,TG54
  20. 基于虚拟样机技术的逆止托辊的分析研究与设计,TH222
  21. 旋飞切割毁伤元高压驱动形成机理研究,TJ811

中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化技术及设备 > 机器人技术 > 机器人
© 2012 www.xueweilunwen.com