粒子群优化算法(ParticleSwarmOptimization,PSO)于1995年由Kenndy和Ebethart提出,源于对鸟群运动行为的研究,是一种基于群集智能优化算法的演化计算技术。由于它具有较强的全局搜索能力,较少的参数设置,简单容易实现的特点,在工程实践中,已广泛的应用于函数优化、参数优化、神经网络训练、模糊系统控制以及其他遗传算法的应用领域。　　机器人足球赛是近年来在国内外迅速兴起的一项高科技竞赛活动,是人工智能领域的一大里程碑。1997年,在国际最权威的人工智能系列学术大会——第15届国际人工智能联合会议IJCAI-97上,机器人足球比赛被公认为人工智能的一项挑战。至此,机器人足球比赛成为人工智能和机器人学的标准问题之一。机器人世界杯足球赛的发起是为了促进分布式人工智能研究与教育的发展,通过提供一个标准任务,使得研究人员利用各种技术,获得更好的解决方案,从而有效促进各领域的发展。　　本文的主要工作是将粒子群最佳化算法运用于解决机器人足球两个重要方面的问题。结合机器人足球赛路径规划的特点,提出了基于粒子群算法的足球机器人动态路径规划方法。首先,将预测控制中的滚动优化方法应用于机器人路径规划。通过将起始点到终点的直线段路径划分成若干个移动窗口的办法,实现机器人的动态路径规划。第二步,在单个移动窗口内分别运用粒子群优化算法求解机器人的最佳局部路径,从而完成整个路径优化任务。对于足球机器人的进攻策略,提出了将多目标优化的粒子群算法用于指导机器人球队进攻的方法,根据对方防守队员的运动参数来进行我方机器人的移位。首先用单目标粒子群算法选出最合适的机器人去控球,然后调用多目标追踪的粒子群算法,指导我方其余进攻队员向对方防守机器人移动。