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

作者：牛治永; 李炎; 李晓岚

来源：自动化技术与应用, 2011, (07): 1-4.

• 机器人
• 路径规划
• 蚁群算法
• 回退策略 detecting robot
• path planning
• ant colony algorithm
• return back strategy

本文主要结合蚁群算法对机器人路径规划进行了系统的研究。针对蚂蚁在搜索路径过程中落入障碍物陷阱而造成算法停滞的现象,提出了蚂蚁系统回退策略。为了检验改进型算法的性能,基于MATLAB软件设计了仿真程序。仿真结果表明:对基本蚁群算法的改进,提高了算法的有效性和鲁棒性,增强了蚁群算法在机器人路径规划中的适应能力。

• 单位
  辽宁出入境检验检疫局; 中国人民解放军海军大连舰艇学院