论文摘要
移动机器人的研究和开发近年来受到了人们的高度重视。人们要求机器人在运动过程中能够根据周围环境的变化而自主的采取相应措施的能力也越来越强。因此,作为机器人智能的一个重要因素——路径规划就显得尤为重要。路径规划是按照某一性能指标搜索一条从起始状态到目标状态的最优或近似最优的无碰路径。本文作者主要针对移动机器人路径规划及其相关的一些关键技术展开了研究。论文的主要研究工作如下:首先介绍了移动机器人路径规划及其相关理论(包括机器人导航、人工免疫系统和协同进化计算等三个方面)的研究背景和国内外研究现状。接着重点探讨了结合免疫进化和协同进化算法的单机器人和多机器人路径规划问题。对于单机器人路径规划,针对现有基于进化算法的路径规划方法所存在的易陷入局部最优和缺乏指导性的缺点,本文作者提出了一种基于免疫进化的路径规划方法。该方法针对机器人路径规划的实际应用,优化了变异算子,引入了免疫接种,免疫克隆等免疫机制,使得较优个体能较早的生成,从而保证了算法的收敛速度和种群的多样性,防止了早熟收敛,提高了全局搜索能力。仿真结果表明,该方法对复杂地图有良好的适应能力,能有效地保证路径的规划效率并改善路径规划的质量。针对多机器人路径规划的特点,根据协同进化模型以及免疫机制,提出了一种基于协同免疫进化的多机器人路径规划方法。该方法通过免疫进化方法在保证单个机器人路径的质量的同时,同时利用各群之间的信息交换,有效的保证机器人互相之间的路径的协调性,在机器人避障的同时有效的避碰。通过仿真实验和机器人实验表明,该方法能有效果的对多机器人进行路径规划。