摘要
以汽车内饰件切割路径优化为研究对象,提出了一种改进禁忌表蚁群算法,实现优化排序.根据水切割过程特点和工艺要求,进行了水切割路径规划问题分析与建模,设计了改进的禁忌表,利用分层思想将禁忌表划分为3段:内部小环段、内部大环段和外部轮廓段,各段的优先级依次降低,并确定了与此相应的禁忌表的更新规则.在此基础上,给出了基于改进禁忌表蚁群算法的水切割路径优化排序方法,对轮廓切割顺序和各轮廓起始点选择同时进行优化.仿真与实验结果表明,改进禁忌表蚁群算法是可行、有效的,可大大缩短水切割机器人的示教编程时间,显著提高水切割作业的效率和质量.
Taking the optimization of path planning of cutting automotive interior ornament as the re search object, an improved tabu list based ant colony algorithm is presented to achieve cutting se quence optimization. According to the characteristics and technology demands of the waterjet cut ting process, waterjet cutting path planning problem was analyzed and modeled. Taking advantage of the hierarchy principle, an improved tabu list was designed, which was divided into three sec tions： interior small loop, interior large loop, exterior outline section, and their priority reduces suc cessively. Corresponding updating rules of the tabu list were proposed. The waterjet cutting path planning method based on the improved ant colony algorithm was proposed with which the cutting sequence of outlines and selection of starting point for cutting every outline are optimized simultane ously. Simulation and experimental results show that the improved tabu list based ant colony algo rithm is feasible and effective. The teaching programming time of waterjet cutting robots can be shorten greatly, efficiency and quality of waterjet cutting jobs can be raised evidently.
出处
《东南大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2012年第A01期212-216,共5页
Journal of Southeast University：Natural Science Edition
基金
国家高档数控机床与基础制造装备重大专项资助项目(2010zx04008-041)
江苏省科技成果转化专项资金资助项目(BA2009001)
关键词
水切割
机器人
路径优化
蚁群算法
water-jet cutting
robot
path optimization
ant colony algorithm
