中国机械工程

• 智能制造 • 上一篇    下一篇

基于改进蚁群算法的机器人末端路径排序优化

张铁;苏杰汶   

  1. 华南理工大学,广州,510641
  • 出版日期:2016-10-10 发布日期:2016-10-09
  • 基金资助:
    国家科技重大专项(20152X04005006);广东省科技计划重大专项(2014B090921004,2014B090920001)

Path Sorting Optimization of Robotic End-effector by Improved ACA

Zhang Tie; Su Jiewen   

  1. South China University of Technology,Guangzhou,510641
  • Online:2016-10-10 Published:2016-10-09
  • Supported by:

摘要: 建立了针对机器人加工时的末端运动路径排序优化问题的数学模型,将该模型转化为广义旅行商问题并用蚁群算法求解。同时对经典的蚁群算法进行了改进,即采用多阶段搜索策略、邻域搜索策略及多蚁种搜索策略,使改进后的蚁群算法能为机器人求取一条更优的末端运动路径。计算机仿真与机器人加工实验结果表明,改进蚁群算法所得的末端运动路径比基本蚁群算法所得结果缩短了3%以上。

关键词: 机器人, 路径排序优化, 旅行商问题, 改进蚁群算法优化

Abstract: For the path sorting optimization of robotic end-effector in robotic machining , a solution was presented, that established mathematical model for this problem and converted it to generalized traveling salesman problem (GTSP) and solved this problem by ACA. Meanwhile, the classical ACA was improved with multi stage search strategy, neighborhood search strategy and multi ant type strategy, so that the improved ACA was able to calculate a more optimized end-effector path for robotic machining. The results of simulation and robotic machining prove that the end-effector path obtained by improved ACA is shorter than 3% above the basic ACA's.

Key words: robot, path sorting optimization, traveling salesman problem (TSP), improved ant colony algorithm (ACA) optimization

中图分类号: