基于密度峰值聚类的RoboCup仿真2D阵型研究

发布时间：2017-06-10 18:17

  本文关键词：基于密度峰值聚类的RoboCup仿真2D阵型研究，，由笔耕文化传播整理发布。

【摘要】：伴随着新技术的兴起,RoboCup足球仿真2D的研究出现了新的方向,比如利用最新的机器学习、数据挖掘等技术对仿真2D平台所产生的日志文件进行挖掘与分析,为球队决策提供帮助。本文选取RoboCup仿真2D球队阵型作为研究点,通过借鉴2014年Science上提出的基于快速搜索和发现密度峰值的聚类算法,提出一种“基于密度峰值聚类RoboCup仿真2D阵型识别算法”。本文主要工作如下:首先,简要介绍RoboCup足球机器人仿真2D项目的研究背景,及其仿真研究平台的构成,同时对国内外各个队伍的特点及其研究方向做出详细阐述,并侧重介绍阵型识别的研究进展。其次,介绍聚类的相关知识,重点阐述机器学习、聚类分析及数据对象的相似性度量方法,并对各大聚类算法的优势和特点进行了总结,从而引出本文所采用的聚类算法,最后着重介绍Science的基于快速搜索和发现密度峰值聚类算法思想和应用领域,并探索基于密度峰值的聚类算法在RoboCup阵型识别领域应用的可行性。最后,通过提取和整理仿真2D平台日志文件中的阵型数据,计算相应的距离矩阵,并使用基于密度峰值聚类算法对RoboCup阵型进行识别仿真实验。实验结果表明该算法对球队的阵型识别是有效的。本文主要是将新的聚类算法应用于RoboCup足球仿真2D项目的阵型识别中,从相关日志文件中离线识别出球队阵型信息。
【关键词】：RoboCup仿真2D 人工智能 密度峰值聚类 阵型
【学位授予单位】：安徽工业大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP311.13;TP18
【目录】：

• 摘要4-5
• Abstract5-8
• 第一章 绪论8-22
• 1.1 引言8-9
• 1.2 RoboCup机器人足球仿真 2D比赛9-11
• 1.3 RoboCup仿真 2D平台11-12
• 1.4 RoboCup足球仿真 2D阵型定义12-13
• 1.5 本课题的选题背景及意义13-14
• 1.6 阵型识别研究的国内外现状14-21
• 1.6.1 BP神经网络识别阵型15-16
• 1.6.2 基于球场不同区域球员之间位置关系来识别阵型16-20
• 1.6.3 基于聚类和Delaunay三角形模型的识别阵型20-21
• 1.7 本文的内容和组织结构安排21-22
• 第二章 聚类分析22-31
• 2.1 聚类22-28
• 2.1.1 机器学习概念及发展历程22-25
• 2.1.2 聚类分析25-26
• 2.1.3 数据对象相似性度量26-28
• 2.2 聚类算法28-31
• 第三章 基于密度峰值聚类阵型识别算法31-39
• 3.1 算法应用可行性31-32
• 3.2 基于密度峰值的DPCA聚类算法32-34
• 3.2.1 算法原理32-33
• 3.2.2 截断距离33-34
• 3.3 聚类过程34-39
• 第四章 阵型识别仿真及实验39-51
• 4.1 数据39-43
• 4.1.1 数据来源39-41
• 4.1.2 数据提取41-42
• 4.1.3 数据整理与计算步骤42-43
• 4.2 实验及结果分析43-50
• 4.2.1 不同大小数据集聚类结果比较43-48
• 4.2.2 截断距离对实验结果的影响48-50
• 4.3 本章小结50-51
• 第五章 总结与展望51-53
• 5.1 总结51
• 5.2 展望51-53
• 参考文献53-57
• 附录 攻读学位期间主要研究成果57-58
• 致谢58

【相似文献】

中国期刊全文数据库 前10条

1 李永新 ,杨杰 ,陈小平 ,王东进;Robocup及其4个赛组[J];自动化与仪表;2003年04期

2 舒文杰,耿丽娜,郑志强;RoboCup仿真研究[J];系统仿真学报;2004年10期

3 于磊,王浩,王骋;RoboCup中传球策略研究[J];计算机工程与应用;2004年28期

4 程显毅;王军;张俊;;RoboCup 3D Server分析[J];计算机工程与科学;2006年03期

5 郝淼;;激战RoboCup2006[J];机器人技术与应用;2006年04期

6 张润梅;;Robocup仿真3D底层的设计与实现[J];安徽建筑工业学院学报(自然科学版);2006年05期

7 本刊特邀记者;;2007RoboCup机器人世界杯合肥热身赛成功举办[J];机器人技术与应用;2007年03期

8 卢剑炜;黄基伟;赖智慧;;Robocup类人仿真平台分析与球员设计[J];大众科技;2009年04期

9 ;“中国机器人大赛暨机器人世界杯(RoboCup)公开赛”将于11月举办[J];工业控制计算机;2009年10期

10 石轲;陈小平;;行动驱动的马尔可夫决策过程及在RoboCup中的应用[J];小型微型计算机系统;2011年03期

中国重要会议论文全文数据库 前10条

1 胡骞;费敏锐;;Robocup中在线教练程序的设计[A];马斯特杯2003年中国机器人大赛及研讨会论文集[C];2003年

2 郑舟敏;程显毅;王昌达;;RoboCup中射门与传球策略的实现[A];马斯特杯2003年中国机器人大赛及研讨会论文集[C];2003年

3 朱建强;高文君;程显毅;;RoboCup中的协作防守策略的研究[A];2004中国机器人足球比赛暨学术研讨会论文集[C];2004年

4 刁建栋;高彬;沈亮;李春光;;常州工学院RoboCup-3D仿真设计[A];2005中国机器人大赛论文集[C];2005年

5 王军;张俊;;RoboCup 3D通信分析[A];2005中国机器人大赛论文集[C];2005年

6 ;Investigation on A New Kick Equipment with Two Degrees of Freedom Controlled by FPGAfor RoboCup[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

7 黄鸿;陈杰;崔立辉;张佳;;再励学习在Robocup中的应用[A];马斯特杯2003年中国机器人大赛及研讨会论文集[C];2003年

8 李镇宇;陈小平;黄浩达;曹文涛;;决策论方法在RoboCup仿真球队中的实现[A];马斯特杯2003年中国机器人大赛及研讨会论文集[C];2003年

9 仵博;刘兴东;聂哲;;慎思结构模型及其在RoboCup中的应用[A];马斯特杯2003年中国机器人大赛及研讨会论文集[C];2003年

10 夏威;;Robocup中使用函数拟合的方法预测截球周期[A];2004中国机器人足球比赛暨学术研讨会论文集[C];2004年

中国重要报纸全文数据库 前10条

1 张蕾;机器人足球：从参与到主办[N];光明日报;2007年

2 蔡滨　翔云 卜芥 杞人 朝胜;“机器人”助力中山产业升级[N];科技日报;2008年

3 记者 桂运安;“机器人世界杯”科大摘金夺银[N];安徽日报;2011年

4 本报记者 靳晓燕 杜弋鹏;学习,就是要不断创新[N];光明日报;2011年

5 特约记者 杨保国;我国成功申办2008机器人世界杯赛[N];大众科技报;2006年

6 记者 冯海波 通讯员 卜浩健;另类机器人潇洒赛足球[N];广东科技报;2008年

7 记者 王益　马之恒;我们身边的机器人[N];北京科技报;2014年

8 蔡滨　翔云 卜芥 杞人 朝胜;“玩转”智能生活[N];科技日报;2008年

9 本报记者 许琦敏;培育大师的土壤,可以准备[N];文汇报;2011年

10 记者 桂运安;机器人世界杯中科大斩金夺银[N];安徽日报;2013年

中国博士学位论文全文数据库 前2条

1 杨莉;RoboCup小型组足球机器人路径规划关键技术研究[D];武汉理工大学;2012年

2 缪克华;Robocup3D足球机器人体系结构与基本技能的研究与实现[D];厦门大学;2008年

中国硕士学位论文全文数据库 前10条

1 杨祥;RoboCup救援仿真平台中多智能体灭火策略[D];南京邮电大学;2015年

2 龙德福;RoboCup仿真2D比赛日志的挖掘与应用[D];广东工业大学;2016年

3 武德孝;基于博弈论的RoboCup救援仿真多智能体协作机制研究[D];南京邮电大学;2016年

4 陈梅;基于密度峰值聚类的RoboCup仿真2D阵型研究[D];安徽工业大学;2016年

5 毛俊杰;多智能体的协作与规划研究及其在RoboCup中的应用[D];江南大学;2008年

6 王军;基于分层强化学习的RoboCup 3D球队的设计与实现[D];江苏大学;2006年

7 赵发君;RoboCup仿真2D系统的研究[D];安徽大学;2013年

8 李春光;RoboCup仿真比赛环境下多智能体系统设计及其学习问题研究[D];江南大学;2004年

9 耿丽娜;RoboCup仿真组教练模型研究[D];国防科学技术大学;2003年

10 于中;RoboCup四腿组比赛中若干视觉问题的研究[D];清华大学;2005年

  本文关键词：基于密度峰值聚类的RoboCup仿真2D阵型研究，由笔耕文化传播整理发布。

本文编号：439452