足球机器人决策系统的研究与设计大学本科毕业论文.doc
《足球机器人决策系统的研究与设计大学本科毕业论文.doc》由会员分享,可在线阅读,更多相关《足球机器人决策系统的研究与设计大学本科毕业论文.doc(60页珍藏版)》请在咨信网上搜索。
1、江苏大学2008级本科毕业论文本 科 毕 业 论 文足球机器人决策系统的研究与设计The Design of the Strategy Subsystem in Robot Soccer52毕业论文(设计)原创性声明本人所呈交的毕业论文(设计)是我在导师的指导下进行的研究工作及取得的研究成果。据我所知,除文中已经注明引用的内容外,本论文(设计)不包含其他个人已经发表或撰写过的研究成果。对本论文(设计)的研究做出重要贡献的个人和集体,均已在文中作了明确说明并表示谢意。 作者签名: 日期: 毕业论文(设计)授权使用说明本论文(设计)作者完全了解*学院有关保留、使用毕业论文(设计)的规定,学校有权保
2、留论文(设计)并向相关部门送交论文(设计)的电子版和纸质版。有权将论文(设计)用于非赢利目的的少量复制并允许论文(设计)进入学校图书馆被查阅。学校可以公布论文(设计)的全部或部分内容。保密的论文(设计)在解密后适用本规定。 作者签名: 指导教师签名: 日期: 日期: 注 意 事 项1.设计(论文)的内容包括:1)封面(按教务处制定的标准封面格式制作)2)原创性声明3)中文摘要(300字左右)、关键词4)外文摘要、关键词 5)目次页(附件不统一编入)6)论文主体部分:引言(或绪论)、正文、结论7)参考文献8)致谢9)附录(对论文支持必要时)2.论文字数要求:理工类设计(论文)正文字数不少于1万字
3、(不包括图纸、程序清单等),文科类论文正文字数不少于1.2万字。3.附件包括:任务书、开题报告、外文译文、译文原文(复印件)。4.文字、图表要求:1)文字通顺,语言流畅,书写字迹工整,打印字体及大小符合要求,无错别字,不准请他人代写2)工程设计类题目的图纸,要求部分用尺规绘制,部分用计算机绘制,所有图纸应符合国家技术标准规范。图表整洁,布局合理,文字注释必须使用工程字书写,不准用徒手画3)毕业论文须用A4单面打印,论文50页以上的双面打印4)图表应绘制于无格子的页面上5)软件工程类课题应有程序清单,并提供电子文档5.装订顺序1)设计(论文)2)附件:按照任务书、开题报告、外文译文、译文原文(复
4、印件)次序装订摘 要机器人足球是人工智能领域与机器人领域的基础研究课题,是一个极富挑战性的高技术密集型项目。它涉及到机器人学、人工智能、智能控制、计算机视觉等多个领域。决策系统作为整个足球机器人系统的核心,决定了机器人间的协调协作,是机器人的“大脑”。因此,决策系统的研究在多机器人、多智能体领域具有十分重要的意义。本论文以六步推理模型为指导思想并且以FIRA国际足球机器人比赛的5:5模式为基础,针对足球机器人决策系统中的态势分析所存在的局限性,在结合模糊变量法和场地分区法的基础上设计新的态势分析策略,通过建立五元模糊变量(其中包括球的位置、控球状态、机器人与足球的位置关系、障碍信息、球的运动趋
5、势)进行状态描述。在轨迹规划方面,本文采用网格法实现最优路径选择,并且在比赛局部引入人工势场以完善机器人避障功能。在角色策略部分,主要设计了守门员的防守策略,在结合角平分线站位法、路线站位法以及前锋-球站位法的基础上提出关键点-站位体系。后期通过Middle League SimuroSot软件平台实现守门员策略仿真。最后,设计与制作了具备无线通讯功能的足球机器人。关键词:足球机器人; 决策系统; 态势分析; 轨迹规划; 守门员;ABSTRACTRobot Soccer is a focus of research project in the field of artificial inte
6、lligence as well as roboticsIn addition, it could be regarded as a challenging high-tech-intensive project in these fields which involve robotics,artificial intelligence,intelligent control,computer vision and so onThe strategy subsystem is the core of the whole Robot Soccer system,just like the bra
7、in of the robotsIt is responsible for the cooperation of the robotsSo the research of the strategy subsystem has a significant meaning to the multi-robot and multi-agent fieldsThis thesis is based on the 5:5 models in FIRA, a popular international robot soccer game, and regarded the six-step reasoni
8、ng system as lodestar. In order to improve the disadvantage of situation analyze in the strategy subsystem, a dual strategy model based on multi-analysis fuzzy vector method is proposed. The strategy combines the fuzzy cluster method and field-division method to describe the situation of each player
9、. The five fuzzy vectors include the situation of goal, the direction of goal, the relation between robots and goal, the information of controller and obstacle. In the aspect of path planning, a reference frame coving the whole game field is used to build movement-function to overcome the deficiency
10、 of strategy field method and situation-designing. At the same time, to avoid obstacles, the concept of situation-designing is proposed to meet the robot soccer systems need on reactivity and intelligence. By analyzing the role assignment, this thesis designs the strategy of goal keeper through comb
11、ining three popular methods and realizes this strategy through Middle League SimuroSot. Finally, the part of movement in the strategy subsystem is realized by YuanMeng wireless communication robotic in the end of this project.Key words: Robot soccer; Strategy subsystem; Situation analyzing; Path pla
12、nning; Goalkeeper;目 录第一章 绪论11.1 课题研究背景11.2课题研究意义31.3 国内外研究现状31.4 本课题来源及论文结构安排6第二章 足球机器人系统概述72.1足球机器人系统的分类72.2 FIRA微型机器人比赛介绍72.3 足球机器人系统介绍92.3.1 视觉系统102.3.2 决策系统102.3.3 无线通信系统112.3.4 机器人小车系统122.4 本章小结12第三章 决策系统总体设计133.1 决策系统设计原则133.2 总体设计流程143.3 机器人态势分析设计153.3.1场地划分163.3.2模糊变量的引入173.4 机器人路径规划设计183.4.
13、1栅格法路径规划193.4.2人工势场法解决局部避障203.5角色设计213.5.1 守门员223.5.2 前锋233.5.3 中锋233.5.4 后卫233.6守门员策略改进233.6.1守门员路径控制233.6.2 守门员防守原则243.6.3 传统的策略分析243.6.4 关键点-站位体系253.6.5 区域防守策略263.7本章小结28第四章 决策系统软件仿真294.1 仿真的目的和技术方法294.2 Middle League SimuroSot仿真平台介绍294.2.1 仿真平台综述294.2.2 仿真平台的使用314.3 决策系统仿真设计334.3.1 基本动作设计344.3.2
14、 守门员关键点仿真设计384.4 本章小结42第五章 决策系统硬件搭建435.1 足球机器人实物介绍435.1.1精简小车配置435.1.2无线通讯部分445.1.3轨迹采样部分445.2 足球机器人装配步骤445.3 预期实现功能445.4 本章小结46第六章 总结与心得476.1课题总结476.2 课题展望48致 谢49参考文献50第一章 绪论随着社会科技的飞速发展,智能系统的出现成为科学发展历史上耀眼的一笔。它是集机械、材料、计算机、人工智能、信息处理与通讯等技术于一体,具有多学科交叉和融合的特点12。通过机器人的相互协作来完成一些复杂的问题,取缔了在高温、高压等恶劣环境下的人工作业,同
15、时,它强大的运算能力、通讯能力以及事物处理能力也为人们的工作生活带来不可估量的影响。足球机器人系统主要由小车系统、视觉子系统、无线通讯子系统以及决策子系统四部份组成。决策系统在足球机器人的研究中占有极其重要的作用。通过研究足球机器人决策系统有助于解决智能体的信息获取、认识建模、路径规划、策略学习以及反馈执行等一系列问题3。本文分析了决策系统中态势分析和轨迹规划两个环节,总结国内外设计方法,提出相应的改进策略。同时,针对足球比赛中极为重要的角色守门员的策略设计进行改进,通过建立站位体系和关键点以克服传统的角平分站位法、前锋-球站位法、中垂线法存在的缺陷。并且在最后通过Middle League
16、SimuroSot 5vs5仿真平台对守门员策略进行仿真。此外,在运动环节上,通过圆梦二代小车实现运动环节决策。1.1 课题研究背景足球机器人最初是由英属哥伦比亚大学的Alan Mackworth教授在其1992年的“On Seeing Robots”一文中提出4。随后,韩国学者金钟焕在1996年于韩国高等技术研究院(KAIST)所在的韩国(Daejeon)开始主办机器人足球比赛(Mirosot),第二年,全球十四个国家代表成立了国际机器人足球联盟(FIRA),决定在FIRA的组织下每年都举办MIROSOT。从1996年在韩国大田的KAIST举办第一届MiroSot比赛至今,FIRA已经举行了
17、十二届世界杯比赛,足迹遍布亚洲、欧洲、美洲和大洋洲,成为各类国际机器人竞赛中最具水平和影响力的赛事之一5。在FIRA比赛蓬勃开展的同时,有关机器人足球系统和机器人足球竞赛的理论研究也取得了长足的进步。在每一届机器人足球世界杯比赛和地区性比赛期间,主办者都会举行相关的培训和研讨会,并召开一些机器人足球专题学术会议。例如,2002年在韩国召开的2002FIRA Robot World Congress,就录用了来自26个国家的142篇论文;2003年在北京举行的中国机器人足球大赛录用了全国数十所高校的近百篇论文6。这些论文集中介绍了与足球机器人相关的视觉系统、运动规划、动作设计、策略系统设计等领域
18、的最新研究成果。同时,足球机器人正以一种高技术对抗的形式赢得学术界的认同。一些学术刊物如Artificial Intelligence Journal、AI Magazine、Applied Artificial Intelligence、Advanced Robotics Journal等都出版了机器人足球专辑。在国内,机器人足球的研究近几年来也取得长足的进步9。目前,国内有很多大学都有了自己的FIRA机器人足球队,其中包括哈尔滨工业大学、东北大学、浙江大学、清华大学、北京大学、中国地质大学(武汉)、四川大学、华中科技大学、武汉科技大学、武汉工程大学、西北工业大学、广东工业大学、西华大学等。
19、从1999年开始,国内开始组织全国性的机器人足球比赛,以及相关的学术交流活动7。目前,从机器人足球的国际发展来看,主要有以下几个方面特点。(1)发展迅速,比赛规模逐年扩大经过近十年的发展,FIRA已经从最初参赛的37支代表队发展到30多个国家组织的上百支球队。RoboCup现有成员国近40个,参赛队已经从最初的37支代表队发展到今天的一百多支8。可见机器人足球发展之迅速。(2)竞争激烈,比赛水平提高很快由于参赛队伍多,除了一些一流强队外,大部分实力接近,竞赛趋于激烈。这表明机器人足球已经受到各国的高度重视。每届世界杯赛各队的战术水平都有明显提高,都会出现新颖的软件、硬件设计和巧妙的战术配合。(
20、3)得到著名期刊、国际研讨会议的高度重视机器人足球正以一种高科技对抗性的形式赢得学术界的认同。一些学术刊物如The Intelligence Journal of Intelligent Automation and Soft Computer、The Journal on Robotics and Autonomous System都出版了机器人足球的专辑12。一年一度的世界杯赛也都同时召开学术会议,推动相关学术的进展。(4)欧美以及韩国、日本的机器人足球水平仍然处于领先地位1.2课题研究意义机器人足球是人工智能领域与机器人领域的基础研究课题,是一个极富挑战性的高技术密集型项目。它涉及的主要
21、研究领域有:小车机械、机器人学、机电一体化、单片机、数据融合、精密仪器、实时数字信号处理、图象处理与图象识别、知识工程与专家系统、决策、轨迹规划、自组织与自学习理论、多智能体协调、以及无线通讯等等9。而决策系统在足球机器人的研究中占有极其重要的作用,通过研究足球机器人决策系统有助于解决智能体的信息获取、认识建模、路径规划、策略学习以及反馈执行等一系列问题。此外,除了在智能体理论方面的研究具有重要意义外,足球机器人决策系统的学习还有着广阔的应用前景。(1)工业应用:将机器人足球技术中的多机器人协作应用到生产自动化上,用以改造旧的企业技术或开发新型高技术产品。(2)军事应用:将多机器人协作技术及战
22、略具体应用到机器人部队的协同作战或救灾机器人部队的协同救护系统上。(3)体育应用:将多机器人协作技术应用到足球、篮球等体育团体竞技项目中,改进竞技策略,并使体育竞技超现代化方向发展。(4)太空应用:将多机器人协作技术应用到多卫星协调中,使卫星更加平稳安全运行。综上所述,开展足球机器人决策子系统的研究对于智能体结构学习和工业等领域实际应用都具有极其重要的作用。1.3 国内外研究现状MiroSot足球机器人系统由4个部分组成:视觉子系统、决策子系统,通信子系统和机器人小车子系统。其中,最关键的是决策子系统,它相当于整个系统的“大脑”,因此决策子系统是整个足球机器人系统中研究最多的部分10。决策子系
23、统面对的是一个复杂、动态、难以得到精确模型的环境,所以决策子系统必须满足实时反应快、适应能力强、智能度高等几方面的要求。主要实现步骤包括场地信息预处理、态势分析、队形确定与角色分配、轨迹规划以及基本动作实现等。其中在态势分析部分,现今主要的实现方案有以下两种:(1)建立模糊变量基于模糊关系的模糊变换是模糊控制中极为重要的运算过程。所谓模糊变换,是指给定两个集合之间的一个模糊关系,据此将一个集合上的模糊子集经运算得到另一个集合上的模糊子集的过程。模糊变换如图1.1所示,若输入为A,则可经运算,求得模糊输出B11。RAB图1.1 模糊变换示意图Fig.1.1 Fuzzy Conversion Sk
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 足球 机器人 决策 系统 研究 设计 大学本科 毕业论文
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【可****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【可****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。