[doc格式] 足球比赛中进攻方队员行为决策算法研究.docVIP

足球比赛中进攻方队员行为决策算法研究 计算机工程与设计ComputerEngineeringandDesign2009,30(15)3641 ?开发与应用? 足球比赛中进攻方队员行为决策算法研究 杜亮,姜昱明 (西安电子科技大学计算机学院,陕西西安710071) 摘要:足球比赛中进攻方队员的行为决策对比赛结果有很大影响.给出了进攻方无球队员和控球队员的行为决策算法: 对于无球队员,根据40个位置点设置固定的跑位点,无球队员处于接球状态时原地接球,否则向计算出的跑位点运动;对于 控球队员,首先判断射门条件,成立时射门,否则根据其他球员和自身威胁系数决定是否传球或运球.最后采用4—4.2阵型在 Vc++环境下进行仿真,效果表明了算法的可行性. 关键词:足球比赛;无球队员;控球队员;跑位点;决策算法;仿真 中图法分类号:TP391.9文献标识码:A文章编号:1000.7024(2009)15-3641—04 Researchondecision—makingalgorithmofoffensiveplayers’behaviorinfootballmatch DULiang.JIANGYu—ming (SchoolofComputerEngineering,XidianUniversity,Xi’an710071,China) Abstract:Thedecision—makingalgorithmofoffensiveplayersinthefootballmatchhasgreateffectontheresult.Analgorithmforthe offensiveplayersisgiventhatastono—ballplayers,settingfixedrunningpointsbasedonthe40positionpoints,theplayerwillstand stillwhilereceivingtheball,otherwisehewillruntotherunni’ngpointthatiscalculated.Astotheball-controllingplayer,firstjudging theshootingcondition,ifitistruetheplayerwillshoot,otherwisehewillpasstheballormoveitwhichisdecidedbyhisOffenseFactor andothers’.Finally,thedecision—makingalgorithmissimulatedinVC++basedon4-4—2.andresultssuggestthefeasibility. Keywords:footballmatch;no?-ballplayer;ball--controllingplayer;runningpoint;decision--makingalgorithm;simulation 0引言 足球比赛的仿真目前在国际上主要存在着两种形式,即: 机器人足球比赛…和计算机仿真足球比赛.机器人足球比赛 涉及到的领域非常广泛,包括计算机,通信,感知,机械和人工 智能等等,是一个非常复杂的系统,目前国内外的研究还处于 初级阶段,与真实比赛相比差距较大.计算机仿真是在计算 机中设计程序来模拟足球比赛,与机器人足球比赛相比涉及 到的领域缩小了很多,不存在机械,通信和感知等领域的问 题,将注意力集中在了算法上,因此更容易设计出与真实比赛 近似的仿真效果.本文给出的是在计算机仿真足球比赛中, 进攻方队员的行为决策算法. 1球员行为确定策略 进攻方队员可以分为控球队员和无球队员,这两类队员 在进攻中的行为差别较大,因此必须采用不同的算法来设计. 控球队员的行为有射门,传球和运球.这3种行为的优 先级是射门最高,其次是传球,运球最低,即:在射门条件成立 时就会射门,如果射门条件不成立则会判断传球的条件,如成 立则传球,否则运球. 进攻方无球队员的行为有接球和跑位.当控球队员向无 球队员传球时,这名无球队员就在原地等待来球;否则就依据 场上的形式定出一个更加有利的目标位置,然后向目标位置 移动.这个目标位置就称为跑位点,球员向目标位置移动的 过程称为跑位. 设球员用Player来表示,则球员每一时刻的行为可以用 图1确定. 接球 图1球员行为确定流程 运球 射门 传球 2进攻方无球队员行为决策算法 我们认为单个球员的运动与球的运动有着密切的关系, 虽然其他球员的运动对特定球员也有影响,但一般而言,这种 影响远没有球的运动影响大.为了简化问题,我们假定球员 的运动只与球的运动有关.为了减少算法描述的重复,设球 收稿日期:2008—08—05 作者简介:杜