文献类型：期刊文献

中文题名：基于莱维飞行粒子群算法的焊接机器人路径规划

英文题名：Welding robot path planning based on Levy-PSO

作者：王学武[1];严益鑫[1];顾幸生[1]

机构：[1]华东理工大学化工过程先进控制和优化技术教育部重点实验室,上海200237

年份：2017

卷号：32

期号：2

起止页码：373

中文期刊名：控制与决策

外文期刊名：Control and Decision

收录：CSTPCD;;EI(收录号：20172103692964);Scopus;北大核心:【北大核心2014】；CSCD:【CSCD2017_2018】；

基金：上海市自然科学基金项目(14ZR1409900);国家自然科学基金项目(61573144)

语种：中文

中文关键词：焊接机器人;路径规划;莱维飞行;粒子群算法;旅行商问题

外文关键词：welding robot; path planning; Levy flight; PSO; traveling salesman problem

摘要：焊接机器人在工业上被广泛应用,焊接的任务规划直接关系到制造效率的提高.点焊机器人路径规划在仅考虑路径长度时可以简化为焊接顺序的优化问题,即旅行商问题.考虑到旅行商问题是NP完全问题,且是离散问题,提出一种结合莱维飞行的粒子群算法并对其进行离散化以求解此类路径优化问题.焊接机器人路径规划仿真结果验证了所提出方案的合理性和可行性.
Spot welding is widely used in the modern industry, and task planning of welding is directly related to the improvement of manufacturing efficiency. When the path length is considered as the optimization objective, the path planning of the spot welding robot can be simplified as the optimization of the welding sequence that is the traveling salesman problem. Considering the traveling salesman problem is the NP complete problem and the discrete problem,the Levy-PSO algorithm is presented to obtain the optimal solution of the welding path through the study of the discrete Levy flight and the discrete PSO algorithm. The rationality and feasibility of the scheme are verified through the welding robot path planning simulation.