分类号:THl2
1 07l0.2009225004
该害犬海
工程硕士学位论文
RoboCup中型组机器人通信网络系统设计研究
吴彬 天彬
导师姓名职称 申请学位级别 论文提交日期 学位授予单位
蔡宗琰教授
答辩委员会主席 学位论文评阅人
胡永彪教授 王海英副教授 徐娅萍副教授
Study on the Design of Communication Network System for RoboCup
Middle・-Size
RobotA Dissertation Submitted for theDegree ofMaster
Candidate:Wu Bin
Supervisor:Prof.Cai Zongyan
Chang’anUniversity,Xi’an,China
论文独创性声明
本人声明:本人所呈交的学位论文是在导师的指导下,独立进行研究工 作所取得的成果。除论文中已经注明引用的内容外,对论文的研究做出重要 贡献的个人和集体,均己在文中以明确方式标明。本论文中不包含任何未加 明确注明的其他个人或集体已经公开发表的成果。
本声明的法律责任由本人承担。
论文作者虢券书 沙庠妇Et
论文知识产权权属声明
本人在导师指导下所完成的论文及相关的职务作品,知识产权归属学 校。学校享有以任何方式发表、复制、公开阅览、借阅以及申请专利等权 利。本人离校后发表或使用学位论文或与该论文直接相关的学术论文或成 果时,署名单位仍然为长安大学。
(保密的论文在解密后应遵守此规定)
论文作者签名:关赫多
导师签名:
压J
f年多月.7
El噜驯年f夕日
摘要
机器人足球赛是一项竞争激烈、对抗性强的高水平比赛,它涉及的技术包括机器视 觉、图像处理、人工智能、机电一体化、机器入学、数据融合、局域网通信等。足球机 器人系统已经成为人工智能领域许多科研工作者的研究热点之一,这些研究将不断促进 机器人技术水平向前发展,并服务于人类社会。本文以RoboCup中型组机器人为研究 平台,以RoboCup中型组机器人足球比赛为研究背景,对机器人通信网络系统进行研 究与设计,并设计相关实验进行检验,取得了较好的效果。本文研究和设计的主要内容 包括:
(1)详细说明RoboCup中型组机器人比赛系统以及机器人系统各部分的组成和原 理,并在此基础上分析了机器人系统研究的关键技术:视觉信息处理技术、决策系统相 关技术和通信网络系统相关技术。
(2)对有关RoboCup中型组机器人通信的基本原理进行分析,介绍了OSI参考模 型、OSI传输层协议TCP和UDP、WLAN技术以及机器人通信系统所使用的无线局域 网协议,画出机器人通信网络系统的体系结构图。对RoboCup中型组机器人通信网络 系统干扰进行分析,并进行相应的抗干扰分析。
(3)结合RoboCup中型组机器人足球比赛的实际情况,分析RoboCup中型组机器 人通信网络系统所需要的功能并画出相应的功能框架图,对所分析的功能进行功能设计 并画出相应的流程图。使用Microsoft Visual C++.NET2003编写机器人通信网络系统的 实例,包括:网络控制端教练机程序和机器人通信子系统程序。
(4)对所编写的教练机程序和机器人通信子系统程序进行实验,验证RoboCup中 型组机器人网络通信系统应用软件的可行性,验证通信系统传输信息的可靠性和准确 性,实验结果表明本文的理论和设计的软件是可行的,并具有很好的实用性。
关键词:RoboCup机器人,通信网络系统,功能分析,系统设计,实验验证
Abstract
The robotic soccer competition is a highly competitive and antagonistic high level
competition.The techniques involved in therobot research including machine vision,image processing,artificial intelligence,electromechanical integration,robotics,data fusion,LAN communication etc.Thesoccer-robot system has become oneof the researchingfocusesin the field of artificial intelligence for many researchers.These research workCan constantly boost
the development of robotics and give service to our society.This paper based on the soccer-robot and the robotic soccer competition,study and design the communications network system of soccer-robot.The researchresults also madeagood performance through thetestsintherobottraining.Themaincontents ofthispaperare as follows:
(1)Thisthesis elaborateson the RoboCupmiddle-sizeleague robotic soccer competition
system as well as the composition and principle of soccer-robot system,then brings forward the key technologies in researching on the soccer-robot system:Image acquisition and
processing technology,technology about decision-making system,technology of communicationsnetworksystem forsoccer-robot.
(2)This thesis analyzes the fundamental about the RoboCup middle-size robot communication,introduce the Open Systems Interconnection reference model,the protocol of its transport layer,the WLAN technology and introduce emphatically about the WLAN
communication protocol that the the RoboCup middle-size robot
communication
systemused.Then draw up the structure chart of the
communications
network system ofsoccer-robot.Thispaper also analyzes theinterference in the communicationsnetworksystem andexpatiate onthe anti-jammingmessuresaboutthe communication network.
(3)Take robotic soccercompetitions intoconsideration,thispaper analyzes the functions
that the RoboCup middle-size robot communication system should have and draws function
diagrams that corresponding to these functions.Then,designs these functions and draws their
data flow diagram.After that,uses Microsoft Visual C++.NET 2003 to compile the robot communication network system’S example,including:Network control procedure and robot correspondence subsystemprocedure.
Ⅱ
(4)This paper conducts experiments on the Network control procedure and robot correspondence subsystem procedure of the RoboCup middle-size robotin order to test the feasibility,reliability,interference immunity.Thetests showed that the theoreticsandsoftware design in thispaperarefeasibleandfunctional.
Key words:RoboCup robot;communication network system;functional analysis;the systemdesign;tests
III
目 录
第一章绪论……….1 1.1引言………1 1.2机器人足球比赛和足球机器人的发展状况………..1 1.2.1国外发展状况………。l 1.2.2国内发展状况………3 1.3课题研究的意义………。4
1.4RoboCup中型组机器人比赛系统介绍……….5
1.5 RoboCup中型组机器人系统组成与原理……….6 1.5.1机器人本体………一:………7 1.5.2视觉子系统………7 1.5.3决策子系统………8 1.5.4通信子系统………8
1.6RoboCup中型组机器人系统研究的关键问题………..8 1.7论文的研究内容和结构安排……….11 第二章RoboCup中型组机器人通信网络系统体系结构………13 2.1引言……….13 2.2网络通信的基本原理………13
2.2.1 OSI参考模型【6】和传输层协议………一13 2.2.2无线局域网WLAN………15
2.3 RoboCup中型组机器人通信网络系统的结构………17
2.4 RoboCup中型组机器人通信网络系统干扰分析………19 2.4.1无线电信号的干扰【6】.……….19
2.4.2RoboCup中型组机器人通信网络系统干扰与抗干扰………20 2.5本章小结………21 第三章RoboCup中型组机器人通信网络系统的功能分析………22
3.1引言……….22
3.2 RoboCup中型组机器人通信网络系统的组成………22 3.2.1教练机系统………。22 3.2.2机器人通信子系统……….23
3.3 RoboCup中型组机器人通信网络系统的功能模型………24 3.3.1教练机系统功能模型………24
IV
3.3.2机器人通信子系统的功能模型……….32 3.4本章小结………37 第四章RoboCup中型组机器人通信网络系统的功能设计………38 4.1引言………38
4.2 RoboCup中型组机器人通信网络系统教练机功能设计……-……….38 4.2.1教练机设置机器人相关参数功能的设计………38 4.2.2教练机接收裁判盒发送的信息功能的设计………47 4.2.3教练机显示裁判盒发送的指令功能的设计………49 4.2.4教练机向机器人发送比赛指令功能的设计………49 4.2.5教练机接收并显示机器人发送的信息功能的设计………49 4.2.6教练机在模拟球场上显示机器人与球的位置功能的设计………51
4.3 RoboCup中型组机器人通信网络系统机器人功能设计………51 4.3.1客户端(ClientSocket)模块功能的设计……….52 4.3.2服务器(ServerSoeket)模块功能的设计………56 4.3.3信息输出(CommunOutput)模块功能的设计………62 4.3.4信息交流(Communication)模块功能的设计………63 4.4本章小结………..67 第五章RoboCup中型组机器人通信网络系统设计………68 5.1引言……….68 5.2编程相关知识介绍………68 5.2。1编程语言介绍………68
5.2.2MFC概述……….69 5.2.3机器人通信子系统网络编程算法……….69 5.3教练机程序设计………72 5.3.1教练机程序构成设计……….72 5.3.2教练机控制界面设计………80 5.4机器人通信子系统程序设计………83 5.5本章小结………87 第六章RoboCup中型组机器人通信网络系统实验验证………88 6.1通信网络系统比赛模式实验………88 6.2通信网络系统训练模式实验………91 6.3本章小结………93 第七章总结与展望………94 7.1全文总结………94
V
7.2研究展望……….94 参考文献………95 攻读学位期间取得的研究成果………..99 jgC谢……….100
V1
长安大学硕士学位论文
1.1引言
第一章绪论
移动机器人技术是近年来发展起来的一门综合学科,集中了机械、电子、计算机、
自动控制等多学科最新研究成果,代表了机电一体化的最高成就【1】。足球机器人是移动 机器人的一种,对足球机器人的研究有助于提高人们在人工智能领域和机器人领域的研 究水平。对足球机器人的研究,可以通过参与机器人足球比赛来展开,在比赛中不断验 证修改已有的技术以获得更好的技术解决方案,从而促进相应学科技术的发展。
机器人足球是人工智能和机器人学新的标准问题,是连接基础研究与实际应用的中 介和桥梁,是展示信息自动化前沿研究成果的窗口和促进产、学、研相结合的新途径。
进行机器人足球系统的研究具有重要的科研和现实意义【2】。
1.2机器人足球比赛和足球机器人的发展状况
1.2.1国外发展状况
训练机器人进行足球比赛,这一提议是由加拿大哥伦比亚大学教授AlanMackworth 在1992年首次提出的。Alan Mackworth教授希望通过让足球机器人参加机器人足球比 赛,不断提高人们对人工智能以及智能机器人的研究水平。机器人足球的构想提出后,
便得到世界上许多科学家的认可和支持,并开始展开相关的工作使机器人足球的想法得 到实现。1992年10月,日本学者在东京召开与机器人足球相关的“关于人工智能(AI)
领域的严重挑战’’研讨会(Workshop on Grand Challenges in Artificial Intelligence,
Oct.1992,Tokyo),会议详细讨论了举办机器人足球赛事的重要意义,尤其是对推动科 技发展的重要作用,并指出对足球机器人的研究是智能机器人与人工智能领域具有较高 挑战性的课题。
机器人足球比赛发展至今己日趋完善,与其相关的国际组织主要有:FIRA和
RoboCup。
FIRA的全称是FederationofIntemationalRobot.SoccerAssociation,即国际机器人足 球联合组织。FIRA机器人足球比赛最早由韩国高等技术研究院(Korea Advanced Institute
ofScience andTechnology,KAIST)的金钟焕(Jong—Hwan Kim)教授于1995年提出,
并于1996年在韩国举办了第一届国际比赛。FIRA于1997年6月第二届机器人足球比
第一章绪论
赛期间成立,总部设在KAIST。从此FIRA每年都在全球范围内举行一次机器人足球世 界杯比赛(FIRARobot.SoccerWorld Cup)。FIRA通过在澳大利亚、巴西、中国、法国、
韩国等许多国家进行比赛,使足球机器人相关技术取得了长足的进步,FIRA世界杯比
赛已经成为一个世界瞩目的机器人节日。
FIRA的比赛种类如表1.1所示:
表1.1 FIRA的比赛种类
比赛种类 比赛名称
1 半自主型机器人足球:MiroSot
2 全自主型机器人足球:RoboSot
3 仿真机器人足球:SimuroSot
4 超小型半自主机器人足球:NaroSot
5 超小型全自主机器人足球:KheperaSot
6 类人机器人足球:HuroSot
RoboCup的全称是nleRobotWorld Cup Initiative,即机器人世界杯足球锦标赛,
以MAS(Multi-AgentSystem,多智能体系统)和DAI(Distributed Artificial Intelligence,
分布式人工智能)为主要研究背景。1996年,RoboCup国际联合会成立,并每年举行 一次比赛。RoboCup的主要目的是促进分布式人工智能与机器人学及相关领域的发 展。它通过提供一个标准问题,使得研究人员参与相关技术研究,从而有效促进人 工智能和智能机器人的发展。RoboCup比赛的最终目标是:到2050年,使用一个由 全自主类人足球机器人组成的足球队战胜最近一次的人类足球世界杯冠军队伍。毫 无疑问,这一目标是未来几十年对机器人学和人工智能领域的巨大挑战。虽然这个
目标现在看来有些难以实现,但是提出和努力实现这个目标是非常重要的。
目前RoboCup的活动包括有:技术会议、机器人比赛、挑战计划、教育计划、
基础发展等,而机器人比赛是所有赛事活动的核心。目前RoboCup包括的机器人比 赛的类型如表1.2所示:
2
长安大学硕士学位论文
表1.2 RoboCup机器人比赛类型
比赛类型 比赛名称
仿真组(Simulation League)
小型组(Small Size Robot League)
足球比赛 中型组(Middle Size Robot League)
(RoboCup Soccer)
四腿组(Sony Legged Robot League)
类人组(Humanoid League)
营救比赛 仿真组(Rescue Simulation League)
(RoboCup Rescue)
机器组(Rescue Robot League)
青少年比赛 足球机器人(Soccer Challenge)
(RoboCup Junior) 舞蹈机器人(Dance Challenge)
近年来,RoboCup比赛以其独特的魅力,已成为各类国际机器人竞赛中最具水 平和影响力的赛事之一。每年的RoboCup比赛中都会出现许多世界名校参赛队的身 影,例如中国的清华大学,美国的斯坦福大学,日本的名古屋大学等等。
1.2.2国内发展状况
1997年,中国人工智能学会下属FIRA中国分会在哈尔滨工业大学成立,国内第一 支机器人足球队也应运而生。到2010年,在FIRA中国分会的组织下,共举办了十届全 国机器人足球锦标赛,极大地促进了中国足球机器人的发展。
我国最早开始研究足球机器人的是东北大学,并在FIRA第四届机器人足球世界杯 上获得了金牌零的突破。清华大学在2001年至2003年国际RoboCup比赛中连续夺得 仿真组两次冠军和一次亚军,中国科技大学的蓝鹰队近年来也在仿真组中取得了骄人的 成绩。2005年,参加中国机器人大赛的RoboCup中型组队伍有21支。在RoboCup2007 比赛中,来自中国的参赛队在多项比赛中取得了优异成绩【7】。
2010年6月,第14届RoboCup机器人世界杯在新加坡举行,参赛规模创历史之 最,吸引了来自40多个国家,500多支代表队的参加。中国共有50支代表队参加了足 球组、救援组和加重组以及青少年组等所有级别的比赛。在成人组的比赛中,中国队拿 到了三个冠军,一个亚军和三个季军。这其中就包括北京信息科技大学获得中型组足球 机器人冠军,南京邮电大学获得3D仿真足球机器人组的冠军,东南大学则获得救援组
3
第一章绪论
仿真机器人组的冠军。在青少组的比赛中,中国队在超级机器人舞蹈大赛小学组和中学 组的比赛中,夺得冠亚军。
从历届FIRA和RoboCup的比赛来看,中国在机器人足球比赛中的参与度越来越 高,参赛水平逐年提升,取得了越来越好的成绩。由此可见,国内足球机器人的制造和 研究水平有很大的提高,足球机器人的关注度逐年上升,国内与足球机器人相关的科学 和技术也呈加速发展之势。
1.3课题研究的意义
机器人足球系统(Robotics Soccer System,简称RSS)是一个典型的开放式、分布 式、动态的、实时的多机器人系统,它由视觉、通信、足球机器人和主机等组成,
涉及机器人视觉技术、传感器融合技术、智能控制技术、无线电通讯技术、知识处 理技术、计算机软/硬件集成技术、机电一体化技术、人机接口技术、人工生命与遗 传学等技术,它是这些关键技术的集成[31。因此,RoboCup中型组机器人是融合多 学科技术、涉及众多领域知识的智能机器人,对RoboCup中型组机器人展开研究具 有重要意义。
首先,机器人足球比赛与学术研究的巧妙结合激发了青年学生的强烈兴趣,通 过RoboCup中型组机器人足球比赛培养了青年学生严谨的科学研究态度和良好的技 能。机器人足球赛的举行有利于我国相关人员对机器人学、AI(Artificial Intelligence,人 工智能)以及相关领域的共同合作研究;有利于提高我国青年学生对科学技术的兴趣,
开拓青少年的视野和智力,发掘和培养优秀的人才。
其次,训练和制造机器人进行足球赛,是当前人工智能和机器人领域的研究热点之 一。足球机器人研究需要解决的问题同时也是人工智能和机器人学需要解决的问题,例 如:机器人的结构设计、多机器人的协作、多机器人体系结构设计、多机器人间的通信 以及机器人决策系统的路径规划、逻辑推理、信息获取、学习等。涉及的研究领域包括:
智能机器人系统、多智能体系统、实时模式识别与行为系统、智能体结构设计、实时规 划和推理、基于网络的三维图形交互、传感器技术等[41。因此,RoboCup中型组机器人 为相关理论的研究提供一个十分契合的综合研究平台,具有重要的实际意义。
最后,就本论文研究而言,通信网络系统是机器人足球比赛中非常重要的部分,具 有较好的通信信息处理策略以及可靠的通讯手段,机器人足球比赛才会有更好的发展。
4
长安大学硕士学位论文
在机器人足球比赛中,机器人通信系统的可靠性、准确性直接决定了机器人是否能够及 时准确地接收到比赛命令,对机器人的赛场表现有重要影响。对机器人通信网络系统进 行研究,对于提高机器人的参赛水平、提高机器人科技含量有重要意义。
1.4 RoboCup中型组机器人比赛系统介绍
RoboCupqb型组机器人比赛是RoboCup机器人足球世界杯赛的主要项目之一,自 1997年第一届RoboCup比赛开始即是正式比赛项目,RoboCup@型组机器人代表了 RoboCup机器人的最高水平,根据Rob0Cup中型组机器人比赛规则的要求【5】:
(1)每个机器人外形在地板上投影须符合下列尺寸:最dx30cmX 30cm,最大52cm
×52cm,每个机器人必须拥有各自的配置和执行装置,这些配置和执行装置必须符合 RoboCup中型组机器人比赛规则的规定。
(2)中型组机器人比赛时使用的无线通信设备必须符合IEEE802.1la或者 IEEE802.11b标准。
(3)RoboCup@型组机器人比赛使用的足球是FIFA标准5号足球。
(4)比赛在两个球队之间进行。
(5)在上场机器人数量方面,规定每个球队同时上场的机器人不超过5个,其中1 个是守门员。
(6)所有参赛队都必须使用由组委会提供的裁判盒,因为比赛的裁判命令将从裁 判盒发出。而且裁判盒发出的命令通过有线网络发送给参赛队的远端控制机,参赛队有 责任将这些指令重新发送给场上机器人。
(7)在RoboCup@型组比赛中,一场比赛分为上下两个半场,每个半场比赛时间 为15分钟。
(8)2010中国机器人大赛暨RoboCup中国公开赛中型组比赛的场地大小为 18mxl2m,具体尺寸如图1.1所示。
5
第一章绪论
图1.1 20lo,国机器人大赛暨RoboCup中国公开赛中型组比赛的场地尺寸15I 1.5 RoboCup中型组机器人系统组成与原理
RoboCup中型组机器人系统由机器人本体、视觉子系统、决策子系统、通信子系统 等四部分组成。
在机器人运行过程中,每个足球机器人通过无线网络与场外教练机进行通讯,获取 控制信息和其他机器人的信息。机器人在获取这些信息的同时,上位机不断地通过全景 摄像机采集外部环境信息,这些信息通过图像采集卡传入计算机中,系统利用相关软件 程序对这些信息进行实时分析。经过分析后,计算机通过执行相应的决策程序作出相应 的判断,这些决策信息将与其他决策判断(如来自教练机的信息)进行再次融合决策。
最终决策信息通过相应的通信端121传送给机器人的运动控制卡,控制机器人的电机驱动 器,使机器人做出相应的动作。其原理如图1・2所示。
l
比赛指令l
外部环境信息◆ ◆
l
无线网卡l
全景摄像机。
◆ ◆
l专望焘赢字H图像采集卡
◆
I专挈(中间层) 仑譬霍l机构(下位机)
图l-2机器人运行原理图
6
长安大学硕士学位论文
1.5.1机器人本体
机器人本体的结构在比赛过程中起着执行动作的作用,是机器人比赛的基础,其系 统的稳定性与灵活性将对比赛的结果产生重要的影响。本论文所研究的RoboCup中型 组机器人的结构从上至下可分为全景摄像机、笔记本电脑、中间层运动控制系统部分、
下层运动执行部分等。各部分间用定位支撑柱连接固定,全景摄像机使用全景架固定。
从外观上看,除全景摄像机和笔记本外,机器人使用金属外罩将机器人中间层和下层包 在一起。机器人结构图如图1.3所示。
图1-3 RoboCup中型组机器人结构图
机器人子系统的三层结构组成为:上层面板上安装有笔记本电脑、全景摄像机、无 线网卡等。笔记本电脑可通过推拉装置拉出操作使用,上层板安装在中间层的四个支撑 柱上。中间层为控制系统,包括运动控制卡、电源管理模块、转接板、接口及指示灯面 板、急停开关等。中间层安装在底层的四个支撑柱上。底层行走机构包含动力系统,装 有电机、驱动器和电池、并安装有踢球盘球装置等。
1.5.2视觉子系统
RoboCup中型组机器人视觉子系统是机器人的“眼睛”,它由全景反射镜、摄像机、
图像采集卡等硬件设备以及图像处理程序等软件组成。全景反射镜安装在全景架上,离 地面约80cm,能够获得机器人周围的环境的影像。摄像机则安装在全景反射镜的正下 方,用以获取全景反射镜反射的环境信息,并把连续的视频图像传递给图像采集卡。图 像采集卡连接在笔记本电脑上,它把收到的视频图像数字化并传递给相应的图像处理程 序。图像处理程序对获得的图像信息进行处理,把得出的机器人环境信息提供给决策子
7
第一章绪论
系统。
1.5.3决策子系统
对于RoboCup中型组机器人而言,决策子系统是机器人的“大脑”,它是机器人的 所有动作的决策者和发起者。决策子系统一般由决策模型和行为控制两个部分组成。它 根据辨识数据安排己方的策略,决定是进攻还是防守,同时确定出机器人队形及其角色 分配。机器人的策略存在于自己的策略库中,根据比赛情况和经验进行提取,各种智能 算法如人工智能、神经网络、遗传算法、蚁群算法等都可以应用到策略编程中。
1.5.4通信子系统
根据RoboCup中型组机器人比赛规则,比赛过程中场上机器人采用无线方式与教 练机进行通信;裁判盒与教练机通过有线连接进行通信;所有通信均通过官方提供的路
由器所建立的局域网实现。
本论文研究的RoboCup中型组机器人通信子系统功能模块图如图1.4所示。
l
通信客户端 通信服务端I I
I
机器人系统的 通信子系统
l
通信信息输出 通信信息交流
图l-4通信子系统功能模块图
1.6 RoboCup中型组机器人系统研究的关键问题
RoboCup中型组机器人比赛是一项高水平的科技竞赛,机器人之间的比赛竞争凝聚 了众多领域的知识,不仅包括机器人学、人工智能、智能控制,而且涉及图像处理、无 线通信、路径规划等。RoboCup中型组机器人比赛要求机器人系统具有优秀的图像处理 算法、快速的信息处理速度、良好的决策能力、可靠的通信系统以及良好的机械性能。
因此,RoboCup中型组机器人系统研究的关键技术包括以下方面:
(1)视觉信息处理。RoboCup中型组机器人的视觉系统主要采用全景摄像机来获 取机器人周围的环境信息,因此全景视觉信息处理的优劣对机器人水平的发挥有重要影 响。
8
长安大学硕士学位论文
◆图像采集
RoboCup中型组机器人图像采集能力越强,则其所获得的外部环境信息越完整、全 面,机器人对于比赛环境的判断也就越准确。从2010年RoboCup中型组比赛各参赛队
的机器人视觉系统设计来看,所有参赛队都采用了全景视觉来作为唯一或主要的环境信 息获取手段。全景视觉可以观察到机器人周围360。的环境,相对于局部视觉有明显的 优势。通常获取全景视觉的全景装置是由全景反射镜、全景架和摄像机组成,反射镜装 于摄像机镜头的上方起反射作用。全景反射镜会带来图像畸变,影响机器人图像采集的 精度,因此,设计全景反射镜的形状使图像畸变降到最小是图像采集的关键技术。
◆图像处理
图像处理的方法和速度对于机器人的图像识别和提升机器人系统的实时性有重要 作用。图像处理的办法通常包括图像预处理和图像分割,预处理的方法有去噪、滤波、
畸变校正及增强处理等。近年来,图像处理的速度越来越快,比如利用DSP芯片对图 像进行处理的研究也已经大规模的展开。
令图像识别
良好的图像识别算法则使机器人能够准确判断周围环境信息,有助于机器人做出正 确的决策。从2010年RoboCup中型组比赛各参赛队来看,大部分参赛队伍在比赛过程 中采用颜色识别信息来作为特征提取的来源,小部分队伍使用图像信息中物体的形状、
纹理和边缘来进行图像的特征提取。在2010年RoboCup中型组比赛必选动作挑战赛中,
国防科技大学机器人成功展示了其能够使用任意颜色足球进行比赛的能力。可以认为,
机器人使用何种图像识别算法,从图像中获取更多的信息是RoboCup中型组机器人视 觉系统研究的关键技术。
(2)决策。在比赛过程中,机器人综合各方面信息后最终进入决策系统进行分析 和判断,此时,良好的决策算法能够指导机器人做出相对正确的行为,有利于提高本方 队伍的比赛竞争力。
令自动角色分配
机器人自动角色分配是指场上足球机器人在比赛的过程中,由于比赛态势的变化,
处于场内不同位置的机器人能够进行角色转换的策略。在瞬息万变的比赛对抗中,如果 能够合理地进行机器人的角色分配,将大大提高机器人的灵活性和对动态比赛环境的反
9
第一章绪论
应速度。机器人比赛过程中的角色分配可以利用机器人的位置信息和球的位置信息来进 行综合分析判断,作出及时的反应。
令多机器人协作
多机器人协作是指多个机器人通过各自的动作执行,共同合作完成一个目标任务。
目前,在RoboCup中型组机器人比赛过程中多机器人协作还很少出现,但它却是许多 参赛队一直以来的研究重点之一,如果能够实现多机器人协作,将大大提高机器人参赛
队伍的实力。
令路径规划
当机器人需要运动到足球比赛场地上的另一位置,又要尽量避免与其他机器人产生 碰撞时,就需要进行路径规划。RoboCup中型组机器人在复杂变化的环境下进行路径规 划一直是机器人比赛策略的研究热点之一。近年来,已经有许多学者提出了多种路径规 划的方法,主要有人工势场法和人工智能法。其中,人工智能法主要是指蚁群算法、遗 传算法、粒子群算法等进化算法。
(3)通信网络系统。机器人通信网络系统是机器人与机器人之间联系的桥梁,也 是机器人接收教练机命令的“信使",在RoboCup中型组机器人比赛中起着无可替代的 作用。RoboCup中型组机器人比赛中,所有比赛通信都通过一个场边路由器来实现。在 网络连接上,裁判盒与两队教练机都与比赛路由器用有线方式连接,而所有比赛机器人 均通过无线方式进行通信。因此,足球机器人系统通信技术十分重要,具有可靠的网络 通信系统,各参赛队才能更好地发挥出机器人的技术水平。
◆可靠性和抗干扰能力
机器人通信传输的可靠性和抗干扰能力是机器人研究的关键技术。只有保证机器人 通信系统的高可靠性和强抗干扰能力,才能减少比赛过程中发生的丢包次数、降低数据 传输的错误率,使机器人能够及时准确地收到比赛指令和相关信息。在RoboCup中型 组机器人比赛过程中,如果机器人收不到来自裁判盒的比赛指令,将无法进行正常的比 赛,而且根据RoboCup中型组比赛规则,机器人将被强制拖离比赛场地。从最近一届 比赛上看,许多参赛队机器人网络通信的可靠性仍然不高,在比赛过程中有些队伍常常 出现丢包现象,甚至由于通信技术不佳导致参赛队伍整个通信网络瘫痪,严重影响了机 器人的参赛水平。因此,优化设计机器人的通信硬件,合理设置机器人的通信设备参数,
10
使机器人通信系统具有高可靠性和强抗干扰能力显得十分重要。
◆教练机网络控制系统
RoboCup中型组机器人比赛中的教练机即网络控制端,是RoboCup中型组比赛中 连接机器人与裁判盒的重要枢纽。为使参赛队机器人能够正常进行比赛,教练机必须具 备的最基本的功能是给己方机器人发送比赛指令的功能。此外,各参赛队伍可以在 RoboCup中型组比赛规则允许范围内自由设计教练机的功能。从2010年RoboCup中型 组机器人比赛来看,各参赛队伍的教练机都各自具备一些十分实用的功能,这些功能包 括:显示场上机器人的系统运行状况、显示场上机器人的通信状况、显示场上机器人所 获取的环境信息以及能够对场上机器人所获取的信息进行融合决策等。因此,如何合理 设计教练机的功能,使其发挥出独特的作用是目前研究的关键技术之一。
夺机器人通信子系统 ’
机器人通信子系统承担着机器人通信的重要任务,不仅需要接收和发送信息,还需 要对接收的信息进行预处理以提供给决策系统参考使用,它是机器人对外联系的通道。
机器人通信子系统的功能研究与设计也是目前研究的关键技术之一。
1.7论文的研究内容和结构安排
本论文将研究基于RoboCup中型组机器人的通信网络系统包括网络控制端(教练 机)系统分析和程序设计与机器人通信子系统分析和程序设计。本文以RoboCup中型 组机器人为实验平台,并对所研究的相关理论进行实验验证。
本论文主要分为以下章节内容:
(1)绪论
本章引出课题研究的背景,论述了机器人足球的国内外发展状况及趋势;阐述课题 研究的对象、目的及意义;对RoboCup中型组机器人竞赛的相关知识作简要介绍。然 后阐述RoboCup机器人系统的组成和原理,说明RoboCup机器人的各个系统作用和功 能,分析了RoboCup机器人系统研究的关键技术;最后说明本论文研究内容和结构安 排。
(2)RoboCup中型组机器人的通信网络系统体系结构
本章首先简要介绍OSI参考模型、OSI传输层协议TCP和UDP,再介绍无线局域 网及其协议。然后,综合RoboCup中型组机器人比赛规则,画出RoboCup中型组机器
第一章绪论
人的通信网络系统结构图,并说明其中的关键问题。最后,分析机器人通信网络系统干 扰的来源,并进行相应的抗干扰分析。
(3)RoboCup中型组机器人通信网络系统功能分析
本章详细叙述足球机器人通信网络系统原理和功能、系统组成以及系统功能模型。
功能包括:机器人间信息共享、相互间的通信、现场比赛情况的实时监控(教练机界面 上的显示、足球位置、机器人位置、机器人比赛状态、软硬件运行情况)。除此之外,
还包括所有基本设置功能。
(4)RoboCup中型组机器人通信网络系统功能设计
本章针对第四章中总结的功能框架模型,分析机器人通信网络系统的功能实现方 法,设计教练机和机器人通信子系统的各功能。画出相应的数据流程图和相应功能的程 序流程图。
(5)RoboCup中型组机器人通信网络系统设计
本章根据第五章的功能设计,画出通信网络系统各个部分的整体流程图和整体结构 图,设计整个通信网络系统。利用Microsoft Visual C++.NET软件编写通信网络系统的 程序。
(6)RoboCup中型组机器人通信网络系统实验验证
本章主要内容有:对所编写的通信网络系统程序进行实验,验证通信网络系统的可 靠性、有效性、准确性。实验内容包括:验证机器人比赛模式下通信网络系统的各个功
能;验证机器入训练模式下通信网络系统的各个功能。
(7)总结与展望
本章主要内容有:对整个研究工作进行归纳和总结;联系实际结果,分析它的学术 意义和应用价值;指出在本论文研究中尚存在的问题,对进一步开展研究工作提出相应
的见解与建议。
12
长安大学硕士学位论文
第二章RoboCup中型组机器人通信网络系统体系结构
2.1引言
RoboCup中型组机器人通信网络系统是机器人系统的重要组成部分。在RoboCup 中型组机器人的比赛过程中,通信网络系统起着接收和发送比赛指令、传递机器人比赛 状态信息等作用。裁判盒通过局域网把各种比赛命令通过有线方式传给教练机,教练机 再把接收到的裁判盒命令或自身的决策信息通过无线路由器发给场上的足球机器人,保 证比赛的顺利进行。
RoboCup中型组机器人通信网络系统的可靠性以及数据传输的准确性对机器人足 球比赛的成绩有重要影响。如果场上机器人无法收到来自教练机或其他机器人发送的比 赛信息,则机器人将失去控制,无法继续进行比赛。
RoboCup中型组机器人的通信系统具有如下特点:
1)在每一个比赛场地上,主办方需要提供的设备包括:两个无线路由器(分别支持 802.11a和802.11b标准,或每个设备同时支持两种通迅标准);一台计算机用于运行裁 判盒程序;一台计算机用于运行网络监控程序;两台用于远端控制计算机(教练机)显 示的LCD显示器【51。
2)在比赛过程中,机器人之间、机器人与远端控制计算机(教练机)系统可以在无 人干预下进行通讯。机器人可以接收来自教练机的信息(这些信息必须是机器人获得 的),教练机还可以对来自机器人的信息进行数据融合【51。
3)机器人之间和机器人与远端计算机之间的通讯,都必须通过所在场地的无线路由 器(AccessPoints)(选择802.1la.@者802.11b中的一种方式进行),无线路由器由组委会 提供,使用点对点方式(ad hoe方式)的通讯是绝对禁止的【51。
4)参赛队可以使用单播(unicast)或者多播(multicast)的通讯方式,禁止使用广 播(broadcast)的通讯方式。
5)裁判盒、教练机、网络监控计算机都通过有线方式连接网络,各队场上机器人使 用无线方式连接网络。
2.2网络通信的基本原理
2.2.1OSI参考模型【6】和传输层协议
(1)OSI参考模型
13
OSI(OpenSystemInterconnection)开放式系统互连参考模型,是建立计算机之间互连 所需功能层次的全球标准。
OSI模型把通信会话中需要进行的各个处理分成七个不同的功能层次。第1~3层提 供物理访问,而第4 ̄7层专用于支持端到端的通信,如图2.1所示。
图2-1 ISO/OSI七层协议架构图
OSI的分层结构使得各层之间相对独立,每一层不仅有各自与通信任务相关的功能,
而且在需要调整时不会影响其他层的正常功能。
人们通常把OSI七层架构中的1 ̄4层分为一部分,5~7层分为另一部分。分别为
(transportservice platform)传输服务平台和(application serviceplatform)应用服务平台。前 者的作用在于使数据在系统之间准确地传输,而后者用于给用户提供已编译的数据流。
(2)TCP协议
TCP(TransmissionControlProtoc01)传输控制协议,提供可靠的、面向连接的运输 层(Transportlayer)通信协议,其传输数据过程可以分为建立逻辑连接、传输数据、释 放连接三部分。TCP完成传输层中所指定的功能。
TCP层是位于应用层与口层之间的运输层。由于P层只提供不可靠的包交换,而 不提供可靠的连接,因此难以满足不同主机应用层之间的需求。在传输过程中,TCP的 通信方式是全双工形式的端到端通信,能够提供数据包的准确传输,且能够检验数据是 否有误。
14
长安大学硕士学位论文
TCP是面向连接的,一般需要交换数据且使用TCP的两个应用都需要先建立一个 TCP连接,且仅有两方在此通信连接中,因此TCP无法使用广播和多播进行通信。
(3)UDP协议
用户数据报协议UDP的全称是UserDatagram Protocol,是一种无连接的传输 层协议,提供简单不可靠面向事务的信息传送服务。UDP处于传输层,位于应用 层和IP层之间,用来支持相关传输数据的网络应用。它具有如下特点:
4-UDP无法保证数据报文的安全完整到达。
4-UDP协议常用于客户/服务器模式的网络应用中。
◇UDP协议的主要作用是将网络数据流量压缩成数据报的形式。
2.2.2无线局域网WLAN
在机器人比赛过程中,短距离通信发挥着至关重要的作用,选择何种通信方式对机 器人水平的发挥有重要影响。近年来,无线通信技术的发展十分迅速,短距离无线通信 技术也得到广泛的发展和应用。由于RoboCup中型组机器人比赛的实际比赛情况,
RoboCup中型组比赛规则规定采用无线局域网组成比赛通信网络,且使用802.11a和 802.11b两种通讯标准进行通信。
(1)无线局域网简介
无线局域网WLAN是指计算机在该网络的通信过程中无需线缆等介质,它发 送和接收数据是通过空气中的电磁波传递的。它与有线网络的最大区别在于信息传 输媒介为无线电波而不是线缆,就功能应用上看,无线局域网与有线局域网的作用 非常相似。
无线局域网的数据传输系统十分灵巧,它采用无线射频技术越空进行数据的收 发,设备在无线网络信号覆盖的区域内都可接入网络,因此可以让相关通信设备自 由移动,能有效解决某些场合有线网络不易实现的问题。
无线局域网具有可移动性、低成本、高可靠性、高工作效率的优点。近年来,
无线网络的传输速度越来越快,安全性能逐渐提高,其应用范围也越来越广泛。
(2)无线局域网协议
无线局域网协议主要有IEEE 802.11系列标准和HiperLAN标准。其中最主要 的协议标准包括IEEE802.11协议、蓝牙标准和HomeRF工业标准等。这些标准分
15
别适用于不同的场合。由于RoboCup中型组比赛时使用的是802.11a和802.11b两种 通讯标准,因此这里主要对IEEE 802.11标准做简要介绍。
◆IEEE 802.11标准
无线局域网刚出现时,由于无线网络传输速率较低、成本较高,且缺乏统一的 标准使得各厂商的设备缺乏兼容性,导致无线局域网市场的发展并不迅速。1997 年,IEEE 802.11无线网络标准颁布,这对无线局域网的发展具有十分重要的意义。
IEEE 802.11标准是第一代无线局域网标准之一,它定义物理层和媒体访问控 制规范,规定无线局域网工作频率为2.4GHz,使用直接序列扩频和跳频方式进行 数据传输,其最高速率可达2Mbit/s。
IEEE802.11标准的逻辑结构如图2.2所示。
LLC
MAC
跳频 直序扩频 红外线
PHY PHY PHY
图2-2 IEEE 802.11逻辑结构图 冷IEEE 802.11a标准
IEEE802.11标准对无线局域网的发展起了十分重要的促进作用,但是由于其在 速率上(只有2Mbps)和传输距离上难以满足一些用户的需要,如视频传输等。因 此,1999年8月IEEE在IEEE802.11标准上增强了物理层的功能,推出了802.11b 和802.11a两个新标准。802.11a标准支持的最高速率为54Mbps,802.11b标准支持
的最高速率为11Mbps,且802.11a工作在5GHz的频带。
由于工作频率较高,IEEE802.1la的性能得到了改进,但也由此导致信号在空 间传播时损耗较大,发射信号的距离较短。为了克服这一问题,IEEE802.11a设计 了新的物理层编码技术COFDM,使得IEEE802.11a的性能得到了大大的提高。
◆IEEE 802.11b标准
IEEE802.11b标准是IEEE802.1l标准除IEEE802.11a标准外的另一个扩充。它 采用补偿编码键控(CCK)的调制方法,可以实现动态速率的转换,这是IEEE802.11b 的关键技术之一。补偿编码键控(CCK)来源于直接序列扩频技术,当工作站之间 的距离过大或信噪比低于某个限制值时,多速率机制的媒体接入控制(MAC)可
16
长安大学硕士学位论文
以使传输速率从11Mbps自动降低至5.5Mbps,或者再根据直接序列扩频技术调整 到2Mbps和1Mbpst引。IEEE802.11b协议相对于IEEE802.1 1的变化主要在于物理层 上的改进,增加了高速数字传输的特性,并提高了连接的稳定性。
IEEE802.11b规定采用2.4GHz ISM频带。在室外,IEEE802.11b的覆盖范围为 300m:在室内,最多为100m。IEEES02.11b的应用十分广泛,例如在许多办公、
休闲和公共场所等都得到了应用,给人们的工作生活带来了极大的方便。
2.3 RoboCup中型组机器人通信网络系统的结构
根据网络通信的基本原理以及RoboCup中型组机器人比赛规则的要求,RoboCup 中型组机器人通信网络系统可以用图2.3、图2.4表示。
IEEE 80211a
IEEE
:802.11b
图2-3 RoboC叩中型组比赛通信网络系统示意图15l
17
教练机A 应用层 传输层 网络层 网络接口层
攀偿
A人1
I层i层
蛩l应;传
章l用}输 人l层{层
A5 I i
有线通信(网线)
l网 网{络 络;接 层i口
}层
:网 网’络 络接 层;口
|层
无线通信
(电磁波)
无线通信
(电磁波)
裁判盒 应用层 传输层 网络层 网络接口层
有线通信(网线)
网络接口层 网;
篓;星|惹80线2.路l
口i,云l l由a/器b层{…一I
网络接1:3层
有线通信(网线)
网络接口层 网络层 传输层 应用层 网络监控计算机
教练机B 应用层 传输层 网络层 网络接口层
有线通信(网线)
无线通信l网・
(电磁波’l络网 l接络
无线通信
(电磁波)
网:
络-网 接络 口.层 层{
传{应i篓
输圳贯
日!曰I/\层;,云|Bl
传i应I銎
输{用|贯
层蚓舌≥
图2-4 RoboCup中型组比赛通信网络系统体系结构图
根据RoboCup中型组机器人比赛规则的要求,对图2.3和图2-4作出如下说明:
(1)参赛双方与同一个路由器相连。
(2)参赛双方相互间没有通信。
(3)参赛队一方的所有通信(机器人之间、机器人与教练机的通信)都必须通过路 由器进行。
长安大学硕士学位论文
根据RoboCup中型组机器人通信网络系统的体系结构可知,场上机器人要有良好的 比赛表现,需要解决的关键问题有:
(1)RoboCup中型组机器人通信网络系统的可靠性。
(2)RoboCup中型组机器人通信网络系统的抗干扰能力。
(3)教练机系统的功能分析和设计。
(4)RoboCup中型组机器人通信子系统的功能分析和设计。
其中问题l在本章2.4节中分析,其余问题将在后面章节中逐一分析。
2.4RoboCup中型组机器人通信网络系统干扰分析
2.4.1无线电信号的干扰州
由于无线通信网络是通过空气中的电磁波传输数据,因此空气中其他无线发射系统 发射的电磁波和大气中的噪声都可能对参赛队的无线网络数据传输产生干扰。除此之 外,参赛队无线发射系统发出的电磁波也将在一定范围内对其他无线网络和设备产生干 扰。无线网络的干扰根据其成因可以分为两大类:向内干扰和向外干扰。
(1)向内干扰
向内干扰指的是空气中其他无线发射系统和大气中的噪声以及通信系统内部对己 方通信系统的干扰,主要分为两个方面:来自外部的干扰和来自内部的干扰。
来自外部的干扰即其他无线发射系统和大气噪声对己方无线通信网络所造成的干 扰,如频道相同或相近的无线发射系统发出的电磁波干扰或者其他谐波干扰。例如,对 于使用IEEE802.11b标准的无线通信设备而言,由于其设备与微波炉的工作频段都是
2.4GHz ISM频段,且后者的功率远大于前者,因此当微波炉工作时,它将大大影响工
作在附近的无线局域网的正常使用,造成数据传输速率降低、信号传输数据丢失等现象,
使无线通信网络性能变得十分差。除此之外,企业与家庭广泛使用的无绳电话也工作在 2.4GHz频段,当电话正在使用时,将严重地影响附近工作的无线局域网性能。来自外
部的干扰还包括蓝牙设备、手持终端、无线摄像机、zigbee设备等。
来自内部的干扰是指由于接入点的位置不合理或是软件参数配置不正确所带来的 干扰。比如己方无线通信网络与相邻的其他无线局域网有重叠的覆盖范围,其他AP就
可能会对己方AP造成干扰,影响己方无线通信网络的性能。
(2)向外干扰
向外干扰是指己方无线通信网对其他无线电系统造成的干扰。例如当其他无线通信
19
系统与己方无线通信网工作在相同频段且距离较近时,就会造成干扰。
(3)抗干扰措施
由于使用了直接序列扩频(DSSS)或者条频(FHSS)技术,使得无线局域网具备 一定的抗干扰能力。信号的工作频率从窄带扩展到一个很宽的频带称为扩频。由于通常 的窄带干扰只能影响扩频信号传输带的一部分,而接收方则可通过解扩频将有用的信号 恢复,并将干扰信号进行扩频,从而达到抗干扰的目的。
无线局域网可以采用直接序列扩频技术将相应的频宽分成不同的信道,例如将 2.4GHz的频宽分成14个信道,每个信道的间隔为5MHz,带宽为22MHz。在使用无线 局域网时,可以调整相邻的无线局域网使用的信道,使他们工作在不互相覆盖的信道上,
则可以减少通信传输时的相互干扰。
2.4.2 RoboCup中型组机器人通信网络系统干扰与抗干扰
在比赛过程中,RoboCup中型组机器人通信受到的干扰主要是无线局域网通信部 分,包括以下两个方面:
(1)外部环境的噪声干扰。在比赛场地的空气中,有电磁波噪声、无线通讯设备产 生的无线通讯噪声、无线广播噪声、蓝牙设备噪声、Zigbee设备噪声等。这些噪声都会 对机器人的无线通信信号产生影响,干扰机器人对比赛命令的接收,使机器人不能正确 执行自己的行为,甚至使机器人瘫痪而无法继续进行比赛。
(2)其他无线通信网络系统的干扰。通常,RoboCup中型组机器人比赛的几个场地 是相邻的,当不同队伍机器人比赛在几个场地上同时进行时,邻近场地上工作在同一频 带的无线通信网络系统存在相互干扰的问题,降低了局域网的通信速率和质量。
针对RoboCup中型组机器人通信受到的干扰因素,结合比赛实际情况,无线通信 采用802.1la和802.11b标准协议,参赛队伍可以通过下列措施来减少通信干扰:
(1)由于RoboCup中型组机器人的比赛场地周围也有许多需要使用无线局域网的其 他类型的比赛,为避免相邻无线局域网的相互干扰,应该对无线局域网的信道进行调整,
使他们分别工作在不同的信道上,从而减少相应的干扰。
(2)在比赛场地的环境中,可能存在其他无线设备发射的电磁波,将对比赛用无线 通信系统产生干扰。因此,在比赛场地周围,应该尽量避免使用微波炉、无绳电话、蓝 牙设备、Zigbee设备等,从而减少干扰。
20
在RoboCup中型组机器人比赛过程中,通信是无时无刻不存在的,通信技术与方 法的选择对机器人的竞技水平有重要影响。本章首先介绍RoboCup中型组比赛规则中 有关通信的规定,然后介绍了OSI模型及其传输层协议TCP和UDP,再简要介绍几种 常用的无线通信方式,着重说明了机器人比赛中使用的无线局域网协议,最后对 RoboCup中型组机器人在比赛过程中通信网络系统所受到的干扰和噪声来源进行了分 析,并提出相应的抗干扰措施。
21