基于模糊逻辑的机器人足球比赛策略

1、基于模糊逻辑的机器人足球比赛策略陈炎 1,孔祥臻 2,田军 11西安交通大学信息管理系(7100492华南理工大学数学科学学院(510640email: rickychen摘 要 :针对机器人足球比赛环境的动态性和不确定性, 提出了一种基于模糊逻辑的决策方 法。通过综合场上的信息,对场上的攻防转换、队形确定及角色分配进行快速决策。很好地 适应了机器人足球比赛的特点,具有良好的决策效果。关键词 :机器人足球;模糊逻辑;态势分析1. 引言机器人足球是在动态不确定环境下对人工智能的考验, 是以体育竞赛为载体的高科技对 抗, 是培养 IT 领域科技人才的重要手段, 同时也是展示高科技水平的生动窗口和促

2、进科技成 果实用化和产业化的有效途径。 机器人足球的研究融入机器人学、 机电一体化技术、 通讯与 计算机技术、 视觉与传感器技术、 智能控制与决策等多学科的研究成果, 反映出一个国家信 息与自动化技术的综合实力。 1足球机器人系统的整个系统水平主要取决于决策子系统。 决策子系统需要完成球场态势 分析、队形确定及队员角色分配等任务。 2文献 3认为小球是球场上的核心,提出根据小球 所属的半场来确定攻守态势。 该方法判别简单, 很好地适应了比赛实时决策的特点。 但是仅 仅依据小球位置进行判别,而不考虑控球权,显然是不合理的。文献 2,4综合考虑了小球位 置、控球权和射门角度,然而却没有把球员本身的

3、状况考虑进来,显然也是有所欠缺。本文 在进行球场态势分析时, 综合考虑了小球的位置、 控球权大小、 射门角度、 球员速度和体力, 比较全面。 该方法是基于模糊逻辑的决策方法, 从而不需要建立精确的数学模型, 同时又考 虑了多方面的因素,决策效果良好。2. 模糊逻辑比赛时,球场的环境是实时的,动态的,同时,对方的球员的动作行为是主动的,具有 不确定性。因此,已难以用传统的数学模型来进行球场态势分析。针对于此,很多研究人员 都在探索合适的解决方法。 4模糊逻辑是对二值逻辑的扩充, 它是解决现实世界中存在的模糊现象而发展起来的, 模 糊逻辑并不是“模糊的”逻辑,而是用来对“模糊”进行处理以达到消除“

4、模糊”的逻辑。 它是一种合理解决不精确、 不完全信息的方法。 其最大特点是可以比较自然地处理人的概念, 是一种更加人性化的方法。 因此, 利用模糊逻辑来进行比赛决策有其理论的优势, 不少研究 者对此进行了尝试, 如文献 2,4。 用模糊逻辑解决问题的关键是如何构造合理的模糊集合及 其隶属度函数。如果构造不合理就达不到预期效果,甚至出现错误。文献 2,4对球场态势分- 1 - 2 -析提出了较好的思路,但其模糊集合的隶属度函数存在着明显的缺点,本文将在其基础上, 提出更加合理的隶属度函数,并据此完成其它决策任务。3. 球场态势分析进行球场态势分析时,需要综合考虑小球的位置、控球权大小、射门角度、

5、球员速度和 体力。足球机器人系统的决策子系统就是要根据这些信息,判断当前环境下的攻守态势。如图 1,我方处于右边,向左进攻。 图 1 球场态势分析图图中 : d H 为小球与对方球门中心点 G O 距离; d O 为小球与我方球门中心点 G H 距离; H 为小球和 对方球门中心点 G O 连线与我方机器人进攻方向的夹角; O 为小球和我方球门中心点 G H 连线 与对方机器人进攻方向的夹角; D Hj 为我方第 j 号机器人 R Hj 与小球的距离; D Oj 为对方第 j 号机 器人 R Oj 与小球的距离; Hj 为我方第 j 号机器人 R H 和小球连线与我方第 j 号机器人 R Hj

6、 进攻方向 的夹角; Oj 为对方第 j 号机器人 R Oj 和小球连线与对方第 j 号机器人 R Oj 进攻方向的夹角。集合 R=Ri =RHj ,R Oj 是球场上除守门员以外所有球员的集合, R Hj 是我方机器人集合, R Oj 是对方机器人集合。3.1 文献 4方法文献 4从小球位置、控球权大小和射门角度来分析球场态势。3.1.1 小球位置用模糊集合 A 表示有利于进攻的小球与球门中心点的距离 , 论域 U=d |d d H ,d O 。模糊 集合 A 的隶属度函数为:1K K d H Od d d µ=+ 其模糊集合 A 表示为:(, ,(, H O H d O d A

7、d d µµ=同样,用 表示机器人与小球的相对角度。当 0<<90O 时,小球处于机器人与对方球 门之间,有利于进攻;当 90O <<180O 时,机器人处于小球与对方球门之间,不利于我门进攻。 设有利于进攻的相对角度的模糊集合为 B , 论域 U=| 0,180O , 构造隶属函数为:- 3 -1/180Ko K µ= 模糊集合B为:(, ,(, Hj j Hj Oj B µµ=3.1.2 射门角度用模糊集合 C 表示小球易于攻门的角度,论域 U=| 0,90O 。模糊集合 C 的隶属函 数为:1/90Ko K

8、81;= 其模糊集合 C 表示为:(, ,(, H O C µµ=3.1.3 控球权大小设易于得到控球权的机器人与小球的距离的模糊集合为 D ,其论域 U=D |D 0,L ,L 是 球场的对角线的长度,它是机器人和小球之间的最大距离。每个机器人与小球的距离在 D 上 的隶属函数:1/KD K D L µ= 模糊集合 D 可以表示为:(, ,(, Hj j Hj D Oj D D D D µµ=3.2 对以上方法的改进我们在 3.1的方法上,即考虑了小球位置、控球权大小和射门角度的基础上,把球员的 速度与速度和球员的体力考虑了进来。 球员的速度

9、越大, 在同等情况下, 球员更加易于获得 球并进攻。同样的道理,当球员的体力越充沛时,球员有可能按照需求,完成一系列费体力 的动作,比如说加速,从而也更加有机会获得球并进攻。3.2.1 球员速度我们用模糊集合 E 表示有利于进攻的球员的速度,论域 U=V |V 0,V max , V max 是球员能 够达到的最大速度。构造每个球员在模糊集合 E 上的隶属度函数:K K V MAXV V µ= 该函数表示的意义是, 速度越大的球员, 在其他条件相同的情况下, 更加容易取得控制 权, 包括取得球和发起进攻。 对于对方来说, 也具有同样的分析结果。 故集合 E 可以表示为:(, ,(,

10、Hj Oj Hj V Oj V E V V µµ=3.2.2 球员体力我们用模糊集合 F 表示有利于进攻的球员的体力,论域 U=S |S 0,S max , S max 表示球员 能够达到最佳的体力。构造每个球员在模糊集合 F 上的隶属度函数:K k S MAXS S µ= 该函数的意义是,体力越充沛的球员,可以获得更大的加速度,并且做出更多的动作。 对于对方来说,也具有同样的分析结果。故集合 F 可以表示为:- 4 -(, ,(, Hj Oj Hj S Oj S F S S µµ=3.3 态势分析在已有的研究中,进行决策时,都是对 d, ,

11、,D,V,S 几个变量加权相加。依据我们的研 究,我们认为,依据这些变量的累乘积来进行决策更加合理。因为,各个因素之间是相互关 联而非独立。当其中某个因素特别不利时,并非可以用其他因素来弥补。例如,当一个球员 的体力为 0时,应该认为该球员完全丧失进攻能力。假设适合于进攻的模糊集合为 G ,论域 U=R,则每个机器人在模糊集合 G 下的隶属度函数为:K K K K K KK d D V S u µµµµµµ=××××× 模糊集合 G=(R K ,K ,根据 G 可以分析出当前环境下,敌

12、我双方每个机器人的攻防能 力,进而得出态势分析结果。通常是比较我方机器人 R H 在 G 下的隶属度之和与对 R O 在 G 下的 隶属度之和,隶属度之和大者更加适合进攻。也可以根据 G 下隶属度值最大的机器人的所属 情况来进行判断。以上两种算法,前者是对整体考虑,后者针对个体,即注重个体机器人能 力。在我们的实践中,我们选择前者,将我方机器人 R H 在 G 下隶属度之和的平均值定义为 H ,对手 R O 在 G 下隶属值之和的平均值定义为 O ,令 HO =H -O , 则 HO -1,1。根据这 个分析结果,我们就可以进行队形确定和初步的角色分配。4. 结语应用模糊逻辑进行态势分析可以综

13、合球场上多方面信息,不要求建立精确的数学模型, 决策快,实时性好。之后,我们将继续研究模糊逻辑在决策子系统其它层次上的应用。参考文献:1 潘凌寒等 . 机器人足球策略的研究 J.江苏大学学报 .2004,25(3:257-260.2 瓮松峰等 . 基于模糊逻辑的机器人足球比赛策略 J.哈尔滨工业大学学报 .2004,36(7: 923-925.3 吴丽鹃等 . 足球机器人系统中角色分配策略的设计 J.基础自动化 .2000,7(1:4-6.4 后世民 , 闵华清 . 基于模糊逻辑的机器人足球比赛策略 C.华南理工大学第四届计算机学科研究生学术研讨会论文集 .2004:64-68.Fuzzy l

14、ogic based strategy for robot soccerRicky Yan CHEN1, Xiang-Zhen KONG2, Jun TIAN1(1.Department of Information Management, Xian Jiaotong University, Xian 710049(2.School of Mathematical Sciences, South China University of Technology, Guangzhou 510640 Abstract: Dynamic and uncertain environment makes i

15、t difficult to design a precise mathematical model for the decision making in the robot soccer. In this paper, a fuzzy logic-basic strategy is proposed to overcome the difficulty. This approach does not need to set up the accurate mathematical model. At the same time it makes decision quickly according to the va