计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (32): 197-201.DOI: 10.3778/j.issn.1002-8331.2010.32.055

• 工程与应用 • 上一篇    下一篇

多机器人协作搬运路径规划研究

刘 山,梁文君   

  1. 浙江大学 工业控制技术国家重点实验室,杭州 310027
  • 收稿日期:2009-07-21 修回日期:2009-09-08 出版日期:2010-11-11 发布日期:2010-11-11
  • 通讯作者: 刘 山

Research on multi-robots cooperation system path planning

LIU Shan,LIANG Wen-jun   

  1. State Key Laboratory of Industrial Control,Zhejiang University,Hangzhou 310027,China
  • Received:2009-07-21 Revised:2009-09-08 Online:2010-11-11 Published:2010-11-11
  • Contact: LIU Shan

摘要: 针对多机器人协作系统,提出了一种新的混合定点转动和遗传算法的方法,解决其协作路径规划问题。该方法利用遗传算法并行计算、不易陷入局部最优的优点,具备概率上寻找全局最优解的能力,同时结合了定点转动法易实现、有效减少单机器人路径浪费的优点。仿真实验结果表明,该规划方法运算速度较快,在得到有效规划路径的同时,也易于实现对单机器人的控制。

Abstract: For multi-robots system,a new off-line cooperative path planning algorithm based on fixed point and genetic algorithm is suggested.This solution takes advantage of parallel computing,feature of local-optimum-free and statistically optimum-path-generation from GA.Furthermore, it combines fixed point method which effectively reduces the wastes of robot path.Simulation results show that the strategy gains more optimum path with less time and generates controlling path for individual robots more easily.

中图分类号: