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

一种未知动态环境下移动机器人路径规划研究

作 者: 游维
导 师: 李枚毅
学 校: 湘潭大学
专 业: 控制理论与控制工程
关键词: 路径规划 未知动态环境 进化神经网络 智能避障
分类号: TP242
类 型: 硕士论文
年 份: 2009年
下 载: 132次
引 用: 0次
阅 读: 论文下载
 

内容摘要


移动机器人的研究和开发近年来在学术界受到了高度重视。移动机器人的路径规划问题是机器人研究中的关键技术,一直以来都是国内外学者们不停探讨的课题。对于静态环境下的机器人路径规划问题,国内外学者已经做出了大量的研究,并取得了一些令人瞩目的成果。一直以来,人们都希望机器人在对环境没有先验知识的情况下能够在运动过程中根据周围环境的变化而自主地采取相应措施。这样,未知动态环境下的机器人路径规划方法就成为最近研究的热点。本文针对未知动态环境下移动机器人路径规划问题,做了以下研究工作:纵观了国内外学者提出的几种适用于未知动态环境下的路径规划方法,分析了各种方法的优缺点,针对未知动态环境,提出了一种基于进化神经网络的移动机器人路径规划方法。以进化神经网络为决策器的机器人不需要知晓任何环境信息,仅依靠本身携带的“触觉器”感知附近环境,也不需要载入和存储地图信息。在环境中经过一段时间的训练后,可以在未知环境中绕开障碍物运行,通过软件仿真实现并验证了机器人的这种智能避障行为。在未知的环境中加入了目标点,机器人仍不需要知晓全局环境信息,仅需要感知附近环境以及目标点方位信息。在环境中经过一段时间的训练后,机器人可以在环境中变速地有向行驶,有效地避开动态和静态障碍物,安全地到达目标点,而且搜索出的路径是一条能绕过各种障碍物的光滑曲线,并在对机器人进行进化的遗传算法中使用了几种交叉算子,并通过仿真实验验证了这种方法在未知动态环境下的有效性以及几种交叉算子的对机器人路径规划的效能。

全文目录


摘要  4-5
Abstract  5-8
第1章 绪论  8-14
  1.1 引言  8-9
  1.2 移动机器人路径规划研究内容及意义  9-10
  1.3 移动机器人路径规划研究现状  10-12
  1.4 课题的来源及研究方法  12
  1.5 本文主要工作及论文组织  12-14
第2章 基于进化和神经网络的移动机器人路径规划方法  14-21
  2.1 进化神经网络简介  14-17
    2.1.1 神经网络简介  14-15
    2.1.2 遗传算法  15-16
    2.1.3 遗传算法优化神经网络  16-17
  2.2 移动机器人路径规划方法概述  17-18
  2.3 未知或动态环境下移动机器人路径规划方法  18-20
    2.3.1 基于神经网络的移动机器人路径规划方法  18-19
    2.3.2 基于遗传算法的移动机器人路径规划方法  19
    2.3.3 其他方法  19-20
  2.4 基于进化神经网络的移动机器人路径规划方法  20
  2.5 本章小结  20-21
第3章 基于进化神经网络的移动机器人避障方法  21-34
  3.1 基于进化神经网络的移动机器人的智能行为概述  21-22
  3.2 移动机器人模型  22
  3.3 对未知环境的感知  22-24
  3.4 环境的建立  24-25
  3.5 进化神经网络构成的决策器  25-30
    3.5.1 神经网络的结构  25-26
    3.5.2 神经网络的权值的编码  26-27
    3.5.3 遗传算法对神经网络的权值的优化  27-29
    3.5.4 遗传算法的算子以及参数选择  29-30
  3.6 避障方法的实现及仿真实验  30-32
    3.6.1 运行环境  30-31
    3.6.2 仿真实验  31-32
    3.6.3 仿真结果分析  32
  3.7 本章小结  32-34
第4章 未知动态环境下基于进化神经网络的路径规划方法  34-51
  4.1 未知动态环境下基于进化神经网络的路径规划方法简述  34-35
  4.2 移动机器人对目标点的感知  35-36
  4.3 静态及动态环境的建模表示  36-38
  4.4 几种遗传算法交叉算子的介绍  38-40
    4.4.1 两点式交叉算子  38
    4.4.2 启发式交叉算子  38-39
    4.4.3 正态分布交叉算子  39-40
  4.5 进化神经网络的设置  40-41
    4.5.1 神经网络的结构  40
    4.5.2 遗传算法设置  40-41
  4.6 算法流程  41
  4.7 实验仿真  41-50
    4.7.1 路径的描述  42
    4.7.2 未知静态环境  42-44
    4.7.3 未知动态环境  44-49
    4.7.4 仿真结果讨论  49-50
  4.8 本章小结  50-51
第5章 结论与展望  51-52
  5.1 结论  51
  5.2 展望  51-52
参考文献  52-56
致谢  56-57
在学期间发表的学术论文及参与的项目  57

相似论文

  1. 动态环境下移动对象导航系统相关技术的研究,TP301.6
  2. 基于改进蚁群算法的机器人路径规划研究,TP242
  3. 移动WSN基于虚拟簇头数据收集策略的研究,TP212.9
  4. 移动机器人全覆盖路径规划算法的研究,TP242
  5. 复杂动态环境下的小型足球机器人路径规划研究,TP242
  6. 面向GPS导航拖拉机的最优全局覆盖路径规划研究,TN967.1
  7. RoboCup中型组足球机器人的设计和开发,TP242
  8. 移动机器人路径规划研究及仿真实现,TP242
  9. 双层车库车辆调度辅助决策支持系统,TP242
  10. 无线传感器网络节点三维定位算法研究,TN929.5
  11. 基于数字高程模型栅格地图的移动机器人路径规划研究,TP242
  12. 车库管理系统线路生成与重复利用方法研究,TP315
  13. 城市交通智能控制策略与仿真系统研究,U495
  14. 车辆导航系统路径规划技术的研究,TP301.6
  15. 轮式仿人机器人导航与路径规划研究,TP242
  16. 船体分段的机器人焊接路径规划与离线编程,TP242
  17. 城市公交最优化换乘系统研究与实现,U12
  18. 机器人系统路径规划的研究,TP242
  19. 超市多任务机器人实用化路径规划方法研究,TP242
  20. 面向智能清扫机器人的路径规划技术研究,TP242
  21. 空间站零燃料大角度姿态机动方法,V448.2

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