RoboCup中传球策略研究  

Studies on Strategy of Pass in RoboCup

作　　者：于磊[1] 王浩[1] 王骋[1] 

机构地区：[1]合肥工业大学计算机科学与技术系,合肥230009

出　　处：《计算机工程与应用》2004年第28期59-61,69,共4页Computer Engineering and Applications

基　　金：安徽省自然科学基金(编号:03042305);合肥工业大学校基金项目"RoboCup机器人足球软件程序设计"资助

摘　　要：Fletcher和Leyffer提出的关于非线性规划问题的SequentialQuadraticProgramming(SQP)Trust-regionfilter基础算法是解决中等规模非线性问题的有效方法,其filter由二元组组成,该文提出了收敛速率的概念,形成三元组fil-ter,这样既保持了原来算法的优点又同时改善了收敛速率和信任域半径,将给出相应改进算法。文章在SQPfilter算法的基础上提出了RoboCup传球策略算法,由于RoboCup本身具有的离散化特点,此算法与SQPfilter算法在具体实现上有所不同。The search method for nonlinear programming using Fletcher and Leyffer's SQP Trust-region filter is a very effective method in middle scale NLP problem.The filter is constituted of some pairs.This paper puts forward the con-cept of convergence rate,then gets the new filter owning three elements.So it keeps original algorithm's merits,as well as praises convergence rate and radius of trust-region.This paper will introduce the updated algorithm.On basis of up-dated SQP filter,this paper proposes algorithm of strategy of pass in RoboCup.Because of the characteristic of discrete model,the strategy algorithm makes a difference in implementation way.

关 键 词：ROBOCUP 非线性规划 SQP TRUST-REGION filter 机器人足球赛 NLP 

分 类 号：TP242[自动化与计算机技术—检测技术与自动化装置] O221.2[自动化与计算机技术—控制科学与工程]