一种改进算法在机器人足球截球动作中的应用  

Application of Improved Calculation Method for Robot Soccer Intercepting Ball Action

作　　者：王发智[1] 

机构地区：[1]齐齐哈尔大学,黑龙江齐齐哈尔161006

出　　处：《计算机仿真》2014年第4期352-354,411,共4页Computer Simulation

摘　　要：截球问题在机器人足球仿真比赛中是一个非常基本的问题,以往开发的拦截策略中存在漏拦和错拦等现象,造成拦截成功率很低。为了提高机器人足球比赛策略、增强技术动作的灵活性和准确性,针对仅有的截球算法存在不同程度的时间复杂性高、截球效率低的问题。为解决上述问题,提出了一种改进算法,通过简化分析计算算法来优化截球的最大时间,再引入二分法再次迭代来确定最后截球所需的时间,不但提高了算法的精确度,而且加快搜索速度,收敛速度快,有利于设计更强的对抗技能。在实际系统中验证了方案的可行性。Intercepting ball is a very basic problem in robot soccer games. Missed interception and wrong inter ception are found in previous interception strategies that make for low intercept success rate. In order to enhance strategy, the flexibility and accuracy of technology movement in robot soccer competition, an improved algorithm was proposed. The algorithm provided an accurate and simple calculation approach of intercepting time, and dichotomy was used to iterative calculation again to determine last intercepting time. The improved algorithm has better search ability and fast convergence speed, which is better for the design of confrontation skills. The scheme is feasible in ac tual systems.

关 键 词：机器人足球 截球 分析计算 防守策略 

分 类 号：TP24[自动化与计算机技术—检测技术与自动化装置]