计算机工程与应用››2020,第56卷››问题(3): 240-245.内政部:10.3778/j.issn.1002-8331.1906-0376

工程 上一篇   下一篇

改进遗传算法与领航跟随法的机器人编队方法

江涛,张志安,程志,李金芝,陆静  

  1. 南京理工大学 机械工程学院,南京 210094
  • 出版日期:2020-02-01 发布日期:2020-01-20

基于改进遗传算法和领导-跟随的机器人编队方法

姜涛、张志安、程志、李金志、卢静  

  1. 南京理工大学机械工程学院,南京210094
  • 在线:2020-02-01 发布时间:2020-01-20

摘要:针对传统遗传算法在求解机器人路径规划问题时存在的收敛速度慢、路径不平滑问题,对其进行了改进,在适应度函数中加入了路径平滑度因素,选择操作时平滑度较好的路径更容易被选中。在种群选择时将最优个体直接复制到下一代,有效地保留了父代优良基因在领航机器人规划路径阶段,使用改进的遗传算法为领航机器人规划出一条安全无碰撞且平滑度较好的最优路径。在跟随机器人跟随阶段,使用领航跟随法控制每一个跟随机器人使其与领航者保持特定的距离与角度,从而形成设定的队形。最后通过MATLAB软件软件建立栅格地图进行仿真,验证了该算法的可行性,与传统遗传算法相比,改进遗传算法收敛速度更快,且路径更加平滑。

关键词: 多机器人, 编队控制, 遗传算法, 领航跟随法

摘要:为了解决传统遗传算法在求解机器人路径规划问题时存在的收敛速度慢和路径不光滑的问题,进行了以下改进,在适应度函数中加入了路径平滑因子,更容易选择平滑度较好的路径。在种群选择中,最好的个体被直接复制到下一代,有效地保留了父辈的优良基因。在领队机器人路径规划阶段,采用改进的遗传算法规划出一条无碰撞、平滑度好的最优路径。在跟随机器人的下一阶段,采用领头-跟随方法控制每个跟随机器人与驾驶员保持特定的距离和角度,从而形成一个集合队形。最后,利用MATLAB建立栅格地图进行仿真,验证了算法的可行性。与传统遗传算法相比,改进的遗传算法具有更快的收敛速度和更平滑的路径。

关键词: 多机器人, 地层控制, 遗传算法, 领导-追随者