基于VC仿真机器人足球设计
第一章绪论1
1.1课题的背景及意义1
1.2国内外发展现状2
1.3本文的主要研究内容3
第二章有限状态机和消息机原理4
2.1有限状态机原理4
2.1.1有限状态机定义4
2.1.2有限状态机实现5
2.2消息机制原理7
2.2.1消息机实现7
第三章软件的需求与功能分析8
3.1需求分析9
3.2功能分析9
3.3系统需求9
3.4仿真机器人足球UML静态结构图10
第四章详细设计11
4.1机器人足球的环境和规则设计11
4.1.1足球场设计11
4.1.2球门设计13
4.1.3足球设计13
4.2AI的设计14
4.2.1球队类中的AI的设计15
4.2.2计算最佳接应点17
4.2.3SoccerTeam状态18
4.2.4场上队员的AI设计19
4.2.5守门员的AI设计25
4.3关键的AI方法26
4.3.1关键AI方法：是否能安全的传球26
4.3.2关键AI方法：是否能射门29
4.3.3关键的AI方法:是否能传球30
4.3.4关键的AI方法:最佳接球位置30
第五章总结及心得31
致谢32
参考文献33
附录.论文相关的代码片段34
仿真机器人足球
学生姓名：袁晟铭班级：058041
指导老师：袁万根
摘要：机器人足球赛是近几年在国际上迅速开展起来的高技术对抗活动,虽然历史不长,但由于它集高新技术、娱乐比赛于一体,所以引起了人们的广泛关注和极大兴趣。机器人足球是人工智能与机器人领域极富挑战性的高技术密集项目,同时又是人工智能技术的一个理想突破点。计算机仿真技术给机器人球队提供“学习”能力。它不但给机器人球队提供开发比赛策略的环境,而且通过它能开发各种比赛策略。
本课题对仿真机器人足球比赛中的人工智能设计过程进行研究。着重于对球场的整体环境设计和球队队员机器人的人工智能设计，并同时对他们之间的相互配合机制进行分析。利用球场整体环境可以让球队和球员每时每刻知道场上的基本信息，如是否进球，球的位置，队员机器人位置等。在拥有基本信息的来源的基础上，利用球队和队员机器人的人工智能来对这些信息进行处理并又产生相应的操作信息返回到球场中，共其他队员机器人分析使用。从而让球员、球队、球场之间拥有一条信息数据链，使球员能在场上拥有一定的分析当前局势，在执行相应行为的操作。而这些数据和队员机器人的行为的实现都来源于对真实的机器人的模拟，如队员机器人之间是通过消息相互通信的、球员机器人拥有转身速率等，但考虑到复杂性对一些数据进行了简化和忽略。而实现简单的仿真机器人足球比赛。同时他也拥有良好的扩展与维护性。通过对机器人状态的修改来改变机器人在球场上的行为、对球队类的扩展与重设可以改变机器人在场地上的队形攻守位置等等。可良好的应用于机器人足球比赛的教学及实战策略演示中。
关键词：人工智能、仿真、机器人、足球
指导老师签名：
Therobotsoccersimulation
Studentname:YUANShengmingClass:058041
Supervisor:YUANWangeng
Abstract:Robotsocceristheinternationalareainrecentyearscarriedoutquicklyagainstthehigh-techactivities,althoughthehistoryisnotlong,butbecauseitcombineshigh-tech,entertainmentinonegame,itattractedwidespreadattentionandgreatinterest.RobotSocceristhefieldofartificialintelligenceandroboticschallenginghigh-tech-intensiveprojects.AtthesametimeRobotSoccerisanidealartificialintelligencetechnologybreakthrough.Computersimulationtechnologyprovide"learning"capacitytotherobotteam.Notonlyitprovidethedevelopmentteamtomatchtherobot'senvironmentstrategy,butalsoitthedevelopmentofcompetitionstrategies.
Theissueofrobotsoccersimulationgamedesignprocessofartificialintelligenceresearch.FocusonthedesignoftheoverallenvironmentofthestadiumandA.Isoccergameplayers,andanalysistheCooperatewiththematthesametime.Usingtheoverallenvironmentofthestadiumwillallowteamsandplayersatalltimesawareofthebasicmarketinformation,suchaswhetherthegoal,theball'slocation,thelocationoftherobotteammembers.Usingartificialintelligencetodealwiththesourceofbasicinformationonthebasisoftheteamandtheteamrobotltheinformationandalsohavethecorrespondinginformationbacktothegolfcourseoperation,providingtheothermembersoftherobottoanalysis.Sothatplayers,team,stadiuminformationanddatabetweentheownerofachain,sothatplayersinthemarkethaveacertaindegreeofanalysisofthecurrentsituationandactaccordinglyintheimplementationoftheoperation.Thesedataandtheconductofmembersoftherealizationoftherobotarederivedfromthesimulationofrealtherobot,suchascommunicatewitheachotherbetweentherobotteammembersthroughthenewsandtheplayershaveaturnrateoftherobot,butconsideringthecomplexityofsomedatahasbeensimplifiedandignoredthem.Andtherealizationofasimplerobotsoccersimulationgame.Atthesametime,healsohasgoodexpansibilityandmaintainability.Stateoftherobotchangestochangetherobot'sbehaviorinthecourseoftheexpansionoftheteamcategoryandthere-establishmentoftherobotcanchangetheformationofthepresenceofoffensiveanddefensivepositiononthegroundandsoon.Robotcanbegoodusedinafootballmatchactualstrategiesofteachinganddemonstration.
Keywords:Artificalintelligencesimulationrobotsoccer
Signatureofsupervisor:
参考文献
[1]孙鑫．VC深入详解.北京：电子工业出版社，2006
[2]周长发等译．计算机图形学几何工具算法详解.北京:电子工业出版社，2005
[3]刘宗田袁兆山、潘秋菱等译．C 编程思想（第2版）.北京：机械工业出版,2002
[4]史忠植．智能主体及其应用[M]．北京：科学出版社,2000.
[5]童亮,陆际联．仿真机器人足球学习方法研究综述[J].北京科学出版社,2004,7～10
[6]廉师友.人工智能技术导论[M].西安:西安电子科技大
[7]蔡自兴.智能控制及其应用.云南:中南工业大学出版社,1998
[8]李实,徐旭明,叶榛,孙增圻.机器人足球仿真比赛的Server模型.系统仿真学报,2000(2):138～141
[9]DzivamaAU,BindirUB,Principleinthecontrolofstatemachinedesignprocedure[J].AgriculturalMechanizationinAsiaAfricaandLatinAmerica,1999,30(30)
[10]G.S.Cheung,Ageneticalgorithm-basedself-localizationmethodformobilerobot[M]:theprotentialofadvancedmodelingLoveday.D.L.Virk.AutomationinConstruction.1997.447-461
[11]KukHyun,HanJungYi.ChoiHoon,KangPilSoon,SeJoong,LeeSeokHyun,Moon,1996Micro2robotdesignandstrategyforMIROSOT.1996Micro2RobotWorldCupSoccerTournamentProceedings,1996
