程泽凯， 管博伦， 郭志浩， 秦 峰

(安徽工业大学 计算机科学与技术学院，安徽 马鞍山 243002)

0 引 言

伴随着人工智能的兴起，许多学者对人工智能应用算法的研究也越来越深入，而RoboCup仿真2D作为一个研究多智能体系统相关技术的平台也被国内外更多的专家学者所关注。RoboCup仿真2D使用的是计算机仿真的2D虚拟机器人，一个虚拟机器人是一个足球队员球智能体，他们是一个独立的个体，表现为一个独立的Client[1]。两个队伍之间比赛的执行采用的是C/S模式，每一个Client与Server之间通过UDP/IP协议进行信息交互[2]。

在多智能体系统的RoboCup仿真比赛中，智能体之间的协作进攻策略是十分重要的，因此很多专家学者对其进行了研究。文献[3]总结了世界杯前3名的球队的特点并且结合2014年的世界杯的战况提出了球员的跑位与比赛的胜负有着很大的关系的结论，其采用了因子分析的方法，通过对日志文件的分析，得到了球员在进攻跑位时的频繁项集，为球员建立了跑位画像，但是其在研究球员跑位时球场仍然按照底层的形式划分，缺乏一定的针对性。文献[4]围绕进攻是足球比赛的关键，提取了关键球员进攻行为数据，对比人类足球提出了更加准确的进攻行为判定方法，检验了“单独进攻”和“合作进攻”两种进攻模式的存在性。文献[5]为了预测球员的跑位建立更好的防守，将球场划分为60个区域，通过球和球员的位置建立搜索树，利用搜索树对球员的进攻跑位区域进行了预测，但是球场的分区是基与传统形式缺乏灵活性。……