基于粒子群免疫算法的足球机器人路径规划
足球机器人是一个集控制理论、通讯技术、图像信息处理、计算机应用、人工智能等各门学科于一体的多智能体，分布式人工智能研究平台。它的出现促进材料工程、电气工程，生命科学等各学科的发展，为智能机器人提出一个新的具有标志性和挑战性的课题。路径规划是足球机器人决策子系统中的一个重要组成部分，它的优劣直接影响比赛的结果。本课题主要研究足球机器人在比赛过程中的全局实时路径规划，使其在持球后能够迅速找到一条从持球地点到球门的最短无碰撞路径。主要工作包括： 1.对足球机器人系统体系结构以及机器人小车的数学模型作了简要介绍，并且给出了以路径最短以及无碰撞为评价标准的路径规划设计方案以及相对应的路径规划算法的总体设计思路。 2.介绍了标准粒子群算法基本原理和算法流程，以及人工免疫算法的生物学基础，并且详细介绍了几种当前流行的改进粒子群算法的改进思想，具体的操作步骤，以及对几种典型的人工免疫算法的设计思路进行了介绍。此外还对粒子群算法和免疫算法的应用领域做了概括说明。 3.对标准粒子群算法和免疫算法的一般步骤和运算机理进行研究，再此基础上提出了粒子群免疫算法，对其运算步骤给出了详细的解释，通过仿真实验，得到其相比于标准的粒子群算法具有更高的收敛精度以及较免疫算法收敛更快的优势。 4.研究了足球机器人比赛环境的建模方法，分别采用标准粒子群算法和免疫算法以及本论文提出的结合粒子群和免疫算法优点的粒子群免疫算法对足球机器人的全局路径进行了规划，并详细描述了粒子群免疫算法在路径规划中的具体实现步骤，对三者得出的仿真结果进行了比较和分析，说明了粒子群免疫算法的有效性。 5.介绍了基于MATLABGUI的设计方法，开发了基于粒子群免疫算法的足球机器人路径规划仿真分析系统，并详细介绍了设计方案和设计流程，并对部分程序给出注释，开发的这款基于粒子群免疫算法的足球机器人路径规划仿真分析系统可以为各种移动机器人进行离线路径规划分析以及为粒子群免疫算法的应用提供了一个方便简洁的可视化分析软件。
粒子群免疫算法;足球机器人;路径规划;评价标准
西华大学
硕士
机械电子工程
王进戈
2013
中文
TP242
79
2013-10-08（万方平台首次上网日期，不代表论文的发表时间）