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

基于蚁群算法和遗传算法的机器人路径规划研究

作 者: 李晋
导 师: 王鸿鹏
学 校: 哈尔滨工业大学
专 业: 计算机科学与技术
关键词: 机器人 路径规划 蚁群算法 遗传算法 MMAS
分类号: TP242
类 型: 硕士论文
年 份: 2013年
下 载: 96次
引 用: 0次
阅 读: 论文下载
 

内容摘要


路径规划技术的研究是智能机器人研究的一个热点研究方向,智能机器人路径规划的目的就是要在其含有障碍物的工作空间中探索从始发地至目的地的无碰撞最优路径。路径规划方法可以分为基于数学理论的方法和基于仿生学的方法,一般来说,基于数学的传统方法理论完备,但计算复杂度高;基于仿生学的智能化方法不仅具有逼近线性、自我学习、自我组织的功能,而且具有一定的容错能力,其中比较有影响力的有以蚁群算法基本原理为代表并对其改进的路径规划方法与以遗传算法基本原理为代表并对其改进的路径规划方法。蚁群算法(Ant Colony Algorithm, ACA)与遗传算法(Genetic Algorithm, GA)类似于生物的进化过程,两者算法都具备隐含的并行搜索能力,蚁群算法可以充分利用信息素的正反馈机制加速向最优解的收敛,鲁棒性较强;遗传算法模仿生物学的遗传、交叉、变异操作,在进化过程中保存优秀个体的基因,最终收敛于最优解,但当个体过多时交叉变异会变得复杂,因此,一般融合两种算法的优点来解决路径规划问题是研究的热点方向。本文的算法充分利用蚁群算法与遗传算法的优点,基于性能较好的最大-最小蚁群系统(Max-Min Ant System, MMAS),采用局部最优路径与全局最优路径混合的信息素更新策略,加入权重因子;引入双蚁群思想和交叉因子,迭代最优路径与全局最优路径若经过相同的部分,则将两者进行交叉产生出新路径,当新产生的路径更短时,则用它更全局最优路径。

全文目录


摘要  4-5
Abstract  5-6
目录  6-8
第1章 绪论  8-17
  1.1 课题研究背景及意义  8-10
  1.2 国内外相关技术发展现状  10-15
    1.2.1 全局路径规划  11-13
    1.2.2 局部路径规划  13-15
  1.3 本文的主要研究内容  15-17
第2章 蚁群算法遗传算法的原理与分析  17-28
  2.1 蚁群算法  17-24
    2.1.1 蚁群算法的基本思想  17-19
    2.1.2 蚁群算法的特点  19-20
    2.1.3 蚁群算法的基本原理  20-23
    2.1.4 蚁群算法的基本流程  23-24
  2.2 遗传算法  24-27
    2.2.1 遗传算法的基本思想  24
    2.2.2 遗传算法的特点  24-25
    2.2.3 遗传算法的原理  25-26
    2.2.4 遗传算法的基本流程  26-27
  2.3 本章小结  27-28
第3章 蚁群算法与遗传算法性能分析  28-34
  3.1 最大-最小蚁群算法性能分析  28-32
  3.2 遗传算法性能分析  32-33
  3.3 本章小结  33-34
第4章 基于蚁群算法和遗传算法的路径规划  34-50
  4.1 搜索空间地图构建及可行域分析  34-39
    4.1.1 搜索空间地图构建  34-35
    4.1.2 可行域的构建及路径裁剪  35-39
  4.2 信息素及转移概率的表示  39-40
    4.2.1 信息素的表示  39-40
    4.2.2 状态转移概率的计算  40
  4.3 基于最大-最小蚁群算法的改进  40-42
  4.4 算法实现的主要步骤  42-43
  4.5 实验结果与性能分析  43-49
    4.5.1 实验环境  43
    4.5.2 实验结果与性能分析  43-49
  4.6 本章小结  49-50
结论  50-51
参考文献  51-54
攻读硕士学位期间发表的论文及其它成果  54-56
致谢  56

相似论文

  1. 天然气脱酸性气体过程中物性研究及数据处理,TE644
  2. 压气机优化平台建立与跨音速压气机气动优化设计,TH45
  3. 多导弹协同作战突防效能评估及组合优化算法研究,TJ760.1
  4. 基于蚁群算法的电梯群优化控制研究,TU857
  5. 基于DSP的机器人语音命令识别系统研制,TN912.34
  6. 统计机器翻译中结构转换技术的研究,TP391.2
  7. FPGA/DSP图像协处理技术及以太网数据传输,TP391.41
  8. 动态环境下移动对象导航系统相关技术的研究,TP301.6
  9. 面向统计机器翻译的解码算法的研究,TP391.2
  10. PCB视觉检测系统中相机标定算法与位姿测定技术,TP391.41
  11. 基于ARM的实验机器人控制系统的研制,TP242.6
  12. 基于改进蚁群算法的机器人路径规划研究,TP242
  13. 双足机器人快速步行动力学研究,TP242.6
  14. 一种新型模块化自重构机器人的研究,TP242.2
  15. 腹腔介入式手术机器人机械结构设计及运动仿真,TP242.3
  16. 晶圆传输机器人关键控制技术研究,TP242.2
  17. 电动六自由度并联机器人的特性分析与控制,TP242.2
  18. 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
  19. 系统控制理论及其在水下机器人系统中的应用研究,TP13
  20. 猪肉加工特性预测方法研究,TS251.1
  21. 基于遗传算法的矿山资源优化调度模型的研究,O224

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