蚁群遗传融合算法在移动机器人路径规划中的应用

摘要

针对移动机器人路径规划的特点,把智能算法引入到机器人路径规划中.而单一蚁群算法和遗传算法,存在收敛速度慢、效率低或容易陷入局部最优等缺陷,对蚁群算法进行改进,提出一种改进蚁群遗传算法的融合方案,并把该方案应用到移动机器人路径规划中,在栅格环境下进行仿真测试,仿真结果表明该方案能有效提高最优路径的搜索效率,整体性能优于蚁群或遗传单一智能算法.%In view of the characteristic of path planning for robot, Intelligent algorithm is introduced to the mobile robot path planning, And a single ant colony algorithm or genetic algorithm, has slow convergence speed, low efficiency or local optimization, In this paper, improving ant colony algorithm,a fusion scheme of improved ant colony genetic algorithm is proposed. and is applied to the path planning of mobile robot. The simulation test in grid environment, simulation results shows that the method can improve the efficiency of the optimal path searching effectively, the overall performance is better than the ant colony or genetic single intelligent algorithm.