基于协同进化的多智能体机器人路径规划

作者：雷小宇; 杨胜跃; 张亚鸣; 樊晓平; 瞿志华

来源：计算机系统应用, 2010, (11): 157-161.

• 多智能体机器人
• 路径规划
• 协同进化
• 遗传算法 multi-agent robot
• path planning
• co-evolution
• genetic algorithm

协同进化是一种新兴的、简单有效的智能优化方法,具有较好的收敛性、鲁棒性和高效性,在多目标优化问题中得到很广泛应用。将其应用到复杂环境下多智能体机器人的路径规划中,并设计适应度评价函数。同时,引入一系列新的变异操作算子,有效地对多智能体机器人规划的路径进行优化,加速了整体的规划速度,避免规划陷入局部最优,从而获得多智能体系统的全局最优或次优解。最后给出了的仿真结果证明方法可行、有效。

• 单位
  中佛罗里达大学; 中南大学; 中国人民解放军陆军工程大学