博弈论的足球机器人进攻策略研究.pdf

224 (30) ComputerEngineeringandApplications计算机工程与应用博弈论的足球机器人进攻策略研究黎波,李磊民 LIBo,LILeimin ,四川绵阳621000 ,四川绵阳621000 ,SouthwestUniversityofScienceandTechnology,Mianyang,Sichuan621000,China &Technology,SouthwestUniversityofScienceandTechnology,Mianyang,Sichuan 621000,China LIBo,, (30):224-226. Abstract:erRobot(SR)inagame,somesho~agesofattackstrategyalgorithm ,anewSR ,the chooseappro- ,essrateofSRisimprovedeffectively. Keywords:errobot;gametheory;Nashequilibrium;attackstrategy 摘要:为提高足球机器人在比赛中进攻中的成功率,通过分析足球机器人一些进攻策略算法的不足和足球机器人进攻的任务以及Nash均衡的主要特征,提出了一种基于博弈论足球机器人进攻策略算法。博弈的战略考虑射门和传球,通过获得的收益函数值选择最佳策略。实验结果表明,足球机器人能迅速合理选择进攻策略,有效地提高机器人在比赛中进攻中的成功率。关键词:足球机器人;博弈论;Nash均衡;进攻策略 DOI:. 文章编号:1002·8331(2011)30—0224—03 文献标识码:A 中图分类~": l引言机器人足球比赛是国际上一项为促进分布式人工智能、智能机器人技术及相关领域的研究与发展而举行的大型教育、比赛和学术活动。它融合机器人学、人工智能、图像处理、自动控制、传感器学和通信等多门学科n。足球机器人比赛表现为由非实时、离散、静态环境下的单Agent控制到实时、连续、动态环境下的多Agent冲突、合作协调、控制。利用