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

移动机器人路径规划研究及仿真实现

作 者: 吴巍巍
导 师: 刘树安
学 校: 东北大学
专 业: 系统工程
关键词: 移动机器人 路径规划 遗传算法 粒子群算法 仿真
分类号: TP242
类 型: 硕士论文
年 份: 2009年
下 载: 32次
引 用: 0次
阅 读: 论文下载
 

内容摘要


移动机器人是一个集多种功能于一体的综合系统。移动机器人的路径规划是机器人研究领域的一个重要组成部分,也是研究热点。它的目的是要在有障碍物的环境中按照某些优化指标找到近似最优的无障碍路径。本文通过对改进的遗传算法粒子群算法分别进行研究,找到较好的路径规划方法。首先论述了移动机器人路径规划的一般概念,特点,分类以及几种常见的路径规划方法。其次,通过对遗传算法的深入研究,提出了基于改进遗传算法的解决方案。即通过可变长度的染色体编码方式,交叉算子和变异算子的设计,染色体的平滑和优化处理以及自适应参数调整等方法对路径进行优化。解决进化过程中因陷入局部极小值而不能到达目标点的问题。然后,对标准粒子群算法进行了改进,在线性改变惯性权重的同时,建立机器人工作空间障碍物顶点模型,根据障碍物顶点信息,构造一个移动机器人从起点到目标点的无碰距离约束函数,把离散问题变为连续问题,引入罚函数将上述问题转换为无约束优化问题,并将一些无效的粒子重新初始化为有效的随机粒子,这样做有助于扩大搜索范围,防止算法陷入局部最优解,最后用改进的粒子群算法对此路径进行优化,得到全局最优路径。在仿真部分,首先讨论不同的适值参数对路径规划结果的影响。然后在三种复杂程度不同的静态环境下对两种算法进行Matlab仿真并对仿真结果进行分析。针对改进遗传算法,进行了动态路径规划仿真。实验结果证明了算法的合理性和有效性。

全文目录


摘要  5-6
Abstract  6-10
第1章 绪论  10-16
  1.1 机器人简述  10-11
  1.2 机器人路径规划  11-13
  1.3 课题来源和研究意义  13
  1.4 主要研究内容及章节安排  13-16
第2章 路径规划方法  16-28
  2.1 概述  16-17
  2.2 全局规划方法  17-20
    2.2.1 构型空间法  17-19
    2.2.2 自由空间法  19
    2.2.3 栅格法  19-20
  2.3 局部规划方法  20-26
    2.3.1 人工势场法  21-22
    2.3.2 动态栅格法  22-24
    2.3.3 基于模糊逻辑的局部路径规划  24
    2.3.4 基于神经网络的局部路径规划  24
    2.3.5 基于行为的路径规划  24-26
  2.4 本章小结  26-28
第3章 基于改进遗传算法的路径规划  28-42
  3.1 遗传算法简介  28-30
  3.2 问题描述与建模  30-31
  3.3 染色体编码设计  31-32
  3.4 遗传算子设计  32-34
    3.4.1 交叉算子设计  32
    3.4.2 变异算子设计  32-34
  3.5 染色体的改进  34-36
    3.5.1 染色体的平滑处理  34-35
    3.5.2 染色体的优化处理  35-36
  3.6 适值函数及选择策略  36-39
    3.6.1 可行路径的适值函数  36-37
    3.6.2 不可行路径的适值函数  37-38
    3.6.3 选择策略  38-39
  3.7 初始种群的产生  39-42
第4章 基于改进粒子群算法的路径规划  42-52
  4.1 粒子群算法简介  42-45
    4.1.1 基本粒子群算法  42-44
    4.1.2 标准粒子群算法  44-45
  4.2 问题描述与建模  45-47
  4.3 粒子群算法的参数设置与改进  47-52
    4.3.1 参数设置  47-49
    4.3.2 算法的改进  49-52
第5章 路径规划的仿真结果及分析  52-66
  5.1 仿真环境  52-53
  5.2 遗传算法参数的影响分析  53-55
    5.2.1 自适应参数的影响  53-54
    5.2.2 适值参数的影响  54-55
  5.3 静态环境仿真与分析  55-61
    5.3.1 改进遗传算法仿真  55-60
    5.3.2 改进粒子群算法仿真  60-61
  5.4 基于改进遗传算法的动态环境仿真  61-66
第6章 结论  66-68
参考文献  68-72
致谢  72

相似论文

  1. 天然气脱酸性气体过程中物性研究及数据处理,TE644
  2. 液力减速器制动性能及用于飞机拦阻的仿真研究,TH137.331
  3. 压气机优化平台建立与跨音速压气机气动优化设计,TH45
  4. 基于陀螺和星敏感器的卫星姿态确定研究,V448.2
  5. 空间交会对接控制方法的研究,V526
  6. 船用舵机电液伺服单元单神经元PID控制,U666.152
  7. 碾压混凝土拱坝温度应力仿真分析与分缝设计研究,TV642.2
  8. 基于精细积分法的电力系统动态电压稳定仿真研究,TM712
  9. 开关磁阻发电机供电系统仿真分析,TM31
  10. 电动车用复合结构永磁同步电机系统的仿真研究,TM341
  11. HID灯整流效应的研究,TM923.32
  12. 导弹虚拟试验可视化技术研究,TP391.9
  13. 空中目标与背景的红外图像仿真技术研究,TP391.41
  14. 基于物理模型的真实感流体实时仿真技术,TP391.41
  15. 星载高光谱传感器模拟仿真系统研究,TP391.9
  16. 仿真系统模型验证方法和工具研究,TP391.9
  17. 基于逼真度的仿真系统评估研究,TP391.9
  18. 复杂仿真系统VV&A工作流技术研究,TP391.9
  19. 动态环境下移动对象导航系统相关技术的研究,TP301.6
  20. 基于神经网络的水厂投药预测控制研究,TP273.1
  21. 红外成像目标模拟电阻阵电控系统研制,TJ765.4

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