欢迎来到人人文库网! | 帮助中心 人人文库renrendoc.com美如初恋!
人人文库网
首页 人人文库网 > 资源分类 > DOC文档下载

多智能体足球机器人系统设计.doc

  • 资源大小:7.68MB        全文页数:106页
  • 资源格式: DOC        下载权限:游客/注册会员/VIP会员    下载费用:9
游客快捷下载 游客一键下载
会员登录下载
下载资源需要9

邮箱/手机号:
您支付成功后,系统会自动为您创建此邮箱/手机号的账号,密码跟您输入的邮箱/手机号一致,以方便您下次登录下载和查看订单。注:支付完成后需要自己下载文件,并不会自动发送文件哦!

支付方式: 微信支付    支付宝   
验证码:   换一换

友情提示
2、本站资源不支持迅雷下载,请使用浏览器直接下载(不支持QQ浏览器)
3、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰   

多智能体足球机器人系统设计.doc

摘要5ABSTRACT错误未定义书签。第1章绪论611引言612多智能体的研究现状及其应用6121多智能体系统(MULTIAGENTSYSTEM,简写为MAS)6122多智能体系统的理想研究平台足球机器人813足球机器人简介8131足球机器人系统及其分类8132足球机器人的发展及现状1114ROBOCUP概述12141ROBOCUP比赛介绍12142ROBOCUP中的关键技术14143研究ROBOCUP的意义1515论文的主要工作16第2章足球机器人的总体结构1821引言1822足球机器人系统构成1823本实验平台硬件构成19231机器人小车子系统构成20232视觉子系统构成23233通讯子系统构成26234主计算机2724足球机器人管理系统28241策略库29242机器人管理器30243机器人函数库30244命令解释器30245路径规划器3025小结31第3章多智能体足球机器人系统的底层控制策略设计3231引言3232足球机器人的运动学、动力学分析3233球的运动学分析3434足球机器人的基本行为36341速控行为(VELOCITY)36342移动行为36343旋转行为ANGLE3735足球机器人的基本动作39351踢球(KICK)39352拦截BLOCK41353射门SHOOT44354守门GOALKEEP46355传球PASS4736小结50第4章多智能体足球机器人系统的高层控制策略设计5241引言5242控制策略的实现过程5243基于产生式规则的高层策略表示5544全场区域控制策略58441场地划分58442具体控制规则5945队形的确定63451队形的定义63452队形的确定6446角色分配及转换机制65461角色效用66462角色的分配与转换6747机器人的路径规划与避障70471中垂线法71472人工势场法72473虚力场法74474栅格法75475惯性预测法77476基于极限环的路径规划方法7748小结84第5章足球机器人的仿真系统8551引言8552仿真比赛环境8553仿真比赛运行机制87531SOCCERSERVER的结构87532监视器MONITOR9054仿真体系结构90541服务器接口91542场上状态91543决策9255仿真球队体系的建立94551客户程序的体系结构94552客户程序的数据结构97553球员基本战术动作100554仿真程序策略流程10156仿真比赛实验102561服务器与客户程序的连接102562ROBOCUP的仿真比赛过程103563ROBOCUP的仿真比赛实现10457小结106总结错误未定义书签。致谢错误未定义书签。参考文献错误未定义书签。附录(按区域决策程序)错误未定义书签。第5页摘要ROBOCUP足球机器人是人工智能领域对多智能体系统(MAS)研究的一个具有代表性的问题,是研究多智能体系统(MAS)的理想平台,可以通过研究ROBOCUP足球机器人来重点突破MAS的关键技术。它综合了机器人学、机电一体化技术、通讯与计算机技术、机器视觉与传感器融合技术、决策与对策、智能控制等多学科高新技术。足球机器人系统是由机器人小车、视觉系统、通讯系统、决策系统四个子系统组成。本文对微型足球机器人决策子系统中的各种策略算法(底层策略和高层策略)做重点研究并实现了其部分代码。首先介绍了足球机器人目前的发展状况,以及足球机器人系统的组成,研究了机器人足球比赛的必需的基本运动和基本动作,如踢球、射门、传球、守门等基本动作算法。然后在基本运动和基本动作的基础上,采用基于产生式的设计方法进行了足球机器人高层策略的研究,同时,根据比赛动态、实时的特点,对各种现有的路径规划方法进行了比较,用基于极限环的路径规划方法在有众多障碍物的环境下,使机器人可找到一条较优化的路径。然后对机器人足球仿真比赛系统作了研究,并调试了单攻、配合进攻及11对11比赛的仿真结果。关键词多智能体系统;足球机器人;路径规划;仿真比赛第6页第1章绪论11引言人工智能作为一门独立的研究学科,始于二十世纪五十年代。随着自动化信息技术的迅速发展,特别是计算机这一强有力的运算工具的进步,对人工智能的系统研究半个多世纪以来,己取得了一系列成果,从“深蓝”系列计算机解决的单智能体静态可预测环境中的问题求解,到最近的多智能体动态不可预测环境中的问题求解,成为了人工智能研究的代表性问题1。由于机器人足球赛的特点,决定了足球机器人的机机对抗和人机对抗正是研究多智能体理论的一个合适平台。本章首先介绍了多智能体基本概念,然后介绍了足球机器人目前的发展状况,对论文所作的主要工作作了分析。12多智能体的研究现状及其应用121多智能体系统(MULTIAGENTSYSTEM,简写为MAS)智能体AGENT是分布式人工智能(DISTRIBUTEDARTIFICIALINTELLIGENCE)的一个术语,是指运行于特定环境,根据自身或环境的需求做出相应的反应,并且一旦形成某一特定目标时,能运用拥有的知识、能力达到这一目标的实体2。这里所说的知识是指包括智能体所处的环境或它所要求解决问题的描述。它可以包括领域知识、通讯知识、控制知识等。能力是指智能体具有推理、决策、规划、控制等能力,其能力可以是预先给定,或通过通讯获得。第7页目标可以是静态目标也可以是动态目标,它可以通过算法编入、预先给定或通过通讯获得3。所谓多智能体系统是由多个智能体组成的集合。在多智能体系统中主要研究的问题是将一个集团(群体)要完成的目标和任务分配给各智能体使各智能体根据总目标,通过相互协商、协调来完成任务4。根据MAS的特点,它适用于如下情形的问题研究5(1)分布式结构的对象(2)复杂的计算(3)柔性的相互关系(4)动态变化的环境当待求解问题具有以上特性时,用MAS的理论或技术来处理是非常适合的。典型的应用如下6●足球机器人●智能交通管理与控制●智能制造系统●电子商务●医疗信息系统●工作流程管理系统论文研究的足球机器人就是研究多智能体系统的理想平台。第8页122多智能体系统的理想研究平台足球机器人为什么足球机器人会成为研究多智能体的理想平台这是由机器人足球比赛的特点所决定。一、足球机器人比赛是一个机器人群体对另一个机器人群体对抗的多机器人系统。双方都为了一个共同目标,不但发挥个人技能,而且必须发挥集体力量,共同合作与协同;二、在比赛场地上,双方的形势是时时刻刻变化的。双方机器人必须实时了解我方和对方阵营布局的动态变化,并根据这一变化判断出目前的形势,重新组织队伍,这是机器人群体的动态组织过程;三、比赛双方除了要进行实时的判断之外,还要在己方各智能体之间通过相互间的通信来进行协调。这是机器人之间的协调机制和实时知识处理的问题7;综上所述,足球机器人比赛不仅包含多智能体系统要研究的全部内容,而且通过比赛来验证各方策略的优劣。因此可以说足球机器人比赛是研究多智能体系统的标准实验平台,是继计算机象棋之后出现的人工智能研究的第二个里程碑8。13足球机器人简介131足球机器人系统及其分类足球机器人赛顾名思义是用机器人来完成的足球比赛。因其涉及实时视觉信息处理、无线通信、多机器人协作等多项高新技术,具备MAS系统的全第9页部基本特点,因而成为多智能体技术研究中的一个理想研究平台9。专家学者希望通过研究足球机器人技术来重点突破MAS的各项关健技术,对MAS系统的各个标准问题和典型问题进行试验验证。一套典型的足球机器人系统通常具备如下四个基本部分足球机器人、视觉子系统、决策子系统和无线通信子系统。视觉子系统用来获得比赛信息,包括足球和球员的位置等;决策子系统用来进行攻、防决策并协调队员间的相互配合问题队员间的相互沟通通过无线通信子系统完成,足球机器人则用来完成要求的运动10。根据足球机器人的工作模式可将系统分为两大类基于视觉集中控制型足球机器人系统和基于机器人的分布控制型足球机器人系统11。1、基于视觉的集中控制型足球机器人系统在这种系统中,每个足球机器人只负责根据主机发送来的运动指令实现要求的动作,视觉数据处理、行动策略决策以及机器人的控制参数都在一台主机上完成,所有足球机器人的行为都由主机通过无线方式控制。2、基于机器人的分布控制型足球机器人系统又称为全自主式足球机器人系统。在这种系统中,每个机器人通过自身的传感器获取比赛信息并做出运动与合作规划,所有的计算包括视觉处理及策略决策等都由每个机器人自身来完成。这对硬件提出了相当高的要求,中型组比赛采用的就是此类系统。在起步阶段,我们选择第一种机器人足球系统作为研究对象,其工作原理如图11所示。视觉系统通过图像采集卡获得赛场信息并将信息传到主控

注意事项

本文(多智能体足球机器人系统设计.doc)为本站会员(21ask)主动上传,人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知人人文库网(发送邮件至[email protected]或直接QQ联系客服),我们立即给予删除!

温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。

关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

网站客服QQ:2846424093    人人文库上传用户QQ群:460291265   

[email protected] 2016-2018  renrendoc.com 网站版权所有   南天在线技术支持

经营许可证编号:苏ICP备12009002号-5