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

动态环境下的实时路径规划算法的研究及实现

作 者: 杜文
导 师: 陈雷霆
学 校: 电子科技大学
专 业: 计算机应用技术
关键词: 路径规划 动态环境 寻径算法 A* 智能算法
分类号: TP301.6
类 型: 硕士论文
年 份: 2011年
下 载: 215次
引 用: 0次
阅 读: 论文下载
 

内容摘要


路径规划的研究是机器人研究领域中的一个经典问题,贯穿了整个机器人的发展史。伴随着时代的发展,对移动机器人的路径规划发展有了新的要求。为了更好的适应实际生产生活中的需要,动态环境下的路径规划成为了路径规划研究的一个重点,热点。本文旨在研究动态环境下具有实时性和高效性的路径规划方案,提高机器人对动态环境的适应力,使得在复杂环境下依然可以准确高效的进行寻路。并对传统路径规划问题所存在的一些焦点问题进行深入研究,给出解决方案。最后通过延伸,将路径规划问题与虚拟现实数字展示平台相结合,对当前游戏中的一些应用加以分析并实现。本文的研究方法是从一般到特殊,从大体概括到深入探讨,从基本理论到扩展延伸。首先从发展背景开始,介绍了路径规划问题国内外已有的研究成果,从全局路径规划和局部路径规划对路径规划问题进行分类,分别列举说明。再从智能路径规划和传统路径规划的角度粗略介绍几类应用广泛的方案。着重介绍了人工势场法,蚁群算法和粒子群算法,以及游戏中常用的A*算法。最后结合三维数字仿真平台进行相关演示。本文的主要成果及创新点有以下几点:1)基于三维数字展示平台,实现了群体全局路径规划以及局部避障策略;2)提出将A*算法与矢量法相结合的方法,减少了A*算法启发式搜索的复杂度,一定程度上解决了因距离增加而效率急剧下降的问题。并结合滚动窗口法给出A*算法的实现;3)在蚁群算法的基础上提出基于回退法的遗传算法与蚁群算法相结合的算法,很好的解决了蚁群算法存在的“死锁”问题,克服了局部最优问题;4)提出动态编程下的AI,将脚本技术与AI智能相关进行结合,通过实践,完成智能个体从起点到终点响应AI触发条件的寻路;最后针对本文一些研究的难点盲点,提出对路径规划问题未来的展望,以便为后来的研究带来新的思维和启示。

全文目录


摘要  4-5
ABSTRACT  5-9
第一章 绪论  9-22
  1.1 路径规划问题的发展概况及现状  9-14
    1.1.1 传统路径规划问题综述  9-12
    1.1.2 衍生路径规划问题综述  12-14
  1.2 智能机器人路径规划的初步探讨  14-19
    1.2.1 全局路径规划  15-16
    1.2.2 局部路径规划  16-19
  1.3 路径规划的研究现状以及发展趋势  19-20
  1.4 本论文的选题和主要内容  20-22
第二章 动态环境下的路径规划  22-48
  2.1 动态虚拟环境  22-23
  2.2 人工势场法  23-31
    2.2.1 动态人工势场法  25-28
    2.2.2 局部最小值问题  28-31
  2.3 蚁群算法  31-41
    2.3.1 蚁群算法模型与原理  31-34
    2.3.2 基于栅格法的蚁群算法  34-36
    2.3.3 基于交叉变异的蚁群算法  36-37
    2.3.4 蚁群算法的“死锁”现象  37
    2.3.5 回退法策略  37-40
    2.3.6 动态环境下的蚁群算法  40-41
  2.4 粒子群算法  41-46
    2.4.1 基本粒子群算法  41-43
    2.4.2 粒子群算法的改进  43-46
  2.5 智能路径规划算法的分析与比较  46-47
  2.6 本章总结  47-48
第三章 寻径算法的探讨及实现  48-71
  3.1 百花齐放的寻径算法  48-54
  3.2 寻径算法的判优  54-55
  3.3 A*算法及其改进  55-70
    3.3.1 A*算法简介  56-58
    3.3.2 A*算法的深入探讨  58-63
    3.3.3 基于A*的矢量寻路法  63-64
    3.3.4 基于A*的矢量寻路算法描述  64-70
  3.4 本章小结  70-71
第四章 虚拟游戏场景中的实际应用  71-88
  4.1 滚动窗口下的自动寻路  71-74
    4.1.1 滚动窗口路径规划  71-72
    4.1.2 滚动窗口下的自动寻路仿真  72-74
  4.2 三维虚拟场景中的群体动画及避障  74-82
    4.2.1 动态环境下智能群体路径规划  75-81
    4.2.2 数字展示平台下的群体动画仿真  81-82
  4.3 动态编程下的AI 智能  82-87
    4.3.1 动态脚本语言  82-84
    4.3.2 动态脚本AI 智能的实现  84-87
  4.4 本章小结  87-88
第五章 总结与展望  88-91
  5.1 论文总结  88-89
  5.2 创新点和主要工作  89-90
  5.3 工作展望  90-91
致谢  91-92
参考文献  92-96
攻硕期间取得的研究成果  96-97

相似论文

  1. K公司计划及预测改进对于合理库存配置的研究,F224
  2. 稀土元素掺杂Ca3Co4O9与Ag复合材料的制备及热电性能,TQ174.1
  3. AZ91D镁合金微弧氧化陶瓷膜制备及其电偶腐蚀性能,TG174.453
  4. 微细线切割往复走丝机构的设计及控制系统的研究,TG484
  5. 半球谐振陀螺误差分析与测试方法设计,V241.5
  6. 电缆巡检车图像引导技术的研究,U469.6
  7. 汽车的电动助力转向系统,U463.4
  8. 混凝土高拱坝三维非线性有限元坝肩稳定分析研究,TV642.4
  9. 径向振动模式压电变压器的等效电路模型与应用,TM406
  10. 电流及电场对结晶器铜板上电镀镍及其合金镀层性能的影响,TQ153.2
  11. 高中函数教学研究与实践,G633.6
  12. AVS视频解码器在PC平台上的优化及场解码的改善,TN919.81
  13. 多重ANN/HMM混合模型在语音识别中的应用,TN912.34
  14. AES算法及其DSP实现,TN918.1
  15. 基于率失真优化的码率控制算法研究,TN919.81
  16. 相位法激光测距仪信号接收系统研究,TN249
  17. 基于OLSR的Ad Hoc网络功率意识路由协议,TN929.5
  18. 基于三维重建的焊点质量分类方法研究,TP391.41
  19. 舌体特征的提取及融合分类方法研究,TP391.41
  20. 基于人眼检测的驾驶员疲劳状态识别技术,TP391.41
  21. 基于纹理特征的视频编码技术研究,TP391.41

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
© 2012 www.xueweilunwen.com