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

基于遗传算法的多足球机器人路径规划

作　者: 李艳丽
导　师: 宋大雷
学　校: 中国海洋大学
专　业: 控制理论与控制工程
关键词: 多机器人 路径规划 遗传算法 静态路径规划 动态路径规划
分类号: TP242
类　型: 硕士论文
年　份: 2011年
下　载: 68次
引　用: 0次
阅　读: 论文下载
 

内容摘要


多机器人系统是基于通讯技术、控制理论、计算机技术、图像处理、人工智能等各门学科发展起来的,足球机器人是典型的多机器人系统,该系统具有动态环境、多个智能体之间协调协作等特点,可以深入研究和评价多智能体系统中的各种理论与算法。本文以微软仿真足球机器人系统为平台,分析了仿真足球机器人的系统结构,研究了仿真足球机器人系统的决策系统,针对机器人系统的决策系统提出了基于分区的四层决策模型,该模型由信息处理层、分区决策层、路径规划层及运动层组成,并提出在运动规划层的实现中,若只考虑到路径最短的原则,容易出现机器人互顶、撞车以及飞车的现象,这影响了机器人的比赛进程以及取得比赛的胜利,针对上述问题,本文提出了基于遗传算法的多机器人路径规划的方法。本文提出了基于遗传算法的寻优路径策略,以避障和路径较短为主要优化目标,设计了用于遗传算法的适应度函数,对机器人路径进行优化,通过对随机产生的初始路径种群进行选择、交叉、变异,并考虑到路径的连贯性,遗传算法产生的路径为折线段,加入平滑、插入与删除操作,利用遗传算法的优胜劣汰、适者生存的自然选择原理,选择出适应值最大的一条路径为最优路径。本文将基于遗传算法的寻优路径策略应用于微软仿真足球机器人平台,实现了运动规划层的有效避障。首先将该策略应用于足球机器人静态路径规划,在此基础上,利用遗传算法与路径最短算法相结合的算法,用静态的方法解决多足球机器人动态路径规划问题,每当机器人移动到新的目标点时,判断遗传算法与路径最短算法哪种合适新的环境,规划出新的路径,最终机器人能有效的到达目标点。论文最后分析了基于遗传算法的足球机器人静态路径规划及多足球机器人动态路径规划在微软仿真平台的实验结果,通过与其它算法的比较,验证了基于遗传算法的足球机器人路径规划具有有效避障的特点。

全文目录


摘要  5-6
Abstract  6-10
1 引言  10-17
  1.1 足球机器人发展  10-11
  1.2 足球机器人系统  11-13
    1.2.1 微型足球机器人系统  11-13
    1.2.2 仿真足球机器人系统  13
  1.3 机器人的路径规划问题  13-15
    1.3.1 路径规划对足球机器人系统的意义  13-14
    1.3.2 多机器人路径规划的方法  14-15
  1.4 本文研究内容及组织结构  15-17
2 仿真足球机器人系统  17-26
  2.1 仿真平台  17-20
  2.2 仿真足球机器人决策系统  20-21
    2.2.1 机器人的六步推理模型  20-21
    2.2.2 分层递阶决策模型  21
  2.3 基于场地分区的四层决策模型  21-25
    2.3.1 足球机器人信息处理层  22-23
    2.3.2 足球机器人分区决策层  23-24
    2.3.3 足球机器人路径规划层  24-25
    2.3.4 足球机器人运动层  25
  2.4 本章小结  25-26
3 遗传算法  26-31
  3.1 遗传算法的简介  26
  3.2 遗传算法的原理  26-27
  3.3 基本的遗传操作  27-29
  3.4 遗传算法的特征  29-30
  3.5 本章小结  30-31
4 基于遗传算法的多足球机器人路径规划  31-42
  4.1 场地模型  31
  4.2 机器人运动的数学模型  31-33
  4.3 初始化路径点种群  33-34
  4.4 路径的编码  34-35
  4.5 适应度函数的确定  35-38
    4.5.1 避障适应度函数  35-37
    4.5.2 路径最短适应度函数  37-38
    4.5.3 路径平滑适应度函数  38
    4.5.4 综合适应度函数  38
  4.6 遗传操作算子  38-41
    4.6.1 选择  38-39
    4.6.2 交叉  39
    4.6.3 变异  39-40
    4.6.4 平滑  40
    4.6.5 删除、插入  40-41
  4.7 本章小结  41-42
5 基于遗传算法的多足球机器人路径规划在仿真平台的应用  42-57
  5.1 软件环境  42-43
  5.2 仿真实验及结果分析  43-56
    5.2.1 基于遗传算法的多足球机器人静态路径规划实验  43-51
    5.2.2 基于遗传算法的多足球机器人动态路径规划实验  51-56
  5.3 本章小结  56-57
6 总结与展望  57-58
参考文献  58-61
致谢  61-62
个人简历  62-63
发表的学术论文  63

相似论文

  1. 天然气脱酸性气体过程中物性研究及数据处理,TE644
  2. 压气机优化平台建立与跨音速压气机气动优化设计,TH45
  3. 动态环境下移动对象导航系统相关技术的研究,TP301.6
  4. 基于改进蚁群算法的机器人路径规划研究,TP242
  5. 多机器人合作追捕目标问题研究,TP242
  6. 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
  7. 部队人员网上训练与考核系统的开发,TP311.52
  8. 基于并行算法的模糊综合评价模型的设计与应用,TP18
  9. 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
  10. 基于遗传算法的中短波磁天线的设计及实现,TN820
  11. 基于遗传算法的柑橘图像分割,TP391.41
  12. 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
  13. 基于遗传—牛顿算法的公交优化调度,TP18
  14. 基于遗传算法优化的BP网络对生物柴油制备工艺的优化,TE667
  15. 基于云理论和蜜蜂进化型遗传算法的纹理合成研究,TP391.41
  16. 基于遗传算法和粗糙集的聚类算法研究,TP18
  17. 移动WSN基于虚拟簇头数据收集策略的研究,TP212.9
  18. 基于遗传算法的淠史杭灌区渠系配水优化编组模型的研究,S274
  19. 遗传算法在物流仓储优化中的应用研究,F259.2
  20. 基于遗传算法的矿山资源优化调度模型的研究,O224
  21. 磁流变阻尼器的力学特性及其在火炮反后坐中的应用研究,TB535.1

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