基于改进人工鱼群算法的机器人路径规划

摘要：

在人工鱼群算法智能仿生应用于机器人路径规划中,为提高规划的求解速度、降低规划路径长度,存在算法后期收敛速度降低和易陷入局部最优解的缺点.为此在上述算法的基础上,引入方向算子来提升觅食、聚群和追尾三种鱼群行为的准确度和成功率,增加免疫记忆操作来提高算法的全局搜索能力并减少局部极值出现的概率.在两种典型栅格地图环境下的仿真结果表明,免疫-方向性人工鱼群算法IDAFSA(Immune-Directional Artificial Fish Swarm Algorithm)算法与快速遗传算法(FGA)[2]和常规人工鱼群算法(AFSA) [6]相比,具有更好的结果稳定性、更短的计算时间和更接近最优路径的可行解.

关键词：人工鱼群算法、机器人路径规划、免疫算法

所属期刊栏目：33

分类号：TP24(自动化技术及设备)

资助基金：广西教育厅科研项目201403YB021;广西高校图形图像智能处理重点实验室GIIP201407;广西研究生教育创新项目2014105950812M25

在线出版日期：2017-02-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：374-379,448