足球机器人路径规划研究和实现.docVIP

内蒙古科技大学 本科生毕业设计说明书（毕业论文） 题 目：足球机器人路径规划的研究与实现 学生姓名：焦鸿毅 学 号：0705106319 专 业：自动化 班 级：自07-3班 指导教师：张勇 足球机器人路径规划研究与实现 摘要 足球机器人系统是一个典型的多智能体系统，是一个实时动态的对抗性的复杂环境，它为人工智能技术的理论研究和模型测试提供了一个标准的实验平台。路径规划是智能机器人的一个重要研究课题，在这样一个具有高度实时性和竞争性的平台上研究路径规划是一个极具挑战性的课题。目前用于路径规划的方法很多，如人工势场法、中垂线法、栅格法、贝塞尔曲线法、可视图法及各种人工智能方法如遗传算法，神经网络等等。但这些方法在高度动态性和实时性环境中的研究还都存在些问题，有待进一步完善。 本课题从静态环境中研究足球机器人的路径规划问题，全文主要包括如下内容： 第一章 介绍了足球机器人的研究背景并在此基础上简单的介绍了足球机器人路径规划。 第二章 具体分析了足球机器人系统、路径规划策略以及足球机器人环境模型等问题。 第三章 分析了现今采用的路径规划典型算法：人工势场法、栅格法、中垂线法和遗传算法。 第四章 在对各种算法进行综合分析的基础上，将遗传算法基于前人的基础上加入种群间的迁移并应用在本文的路径规划中。用matlab对遗传算法和人工势场法进行编程和仿真。 最后，我们