Path Planning for Dual-robot Coordinate Welding Based on Multi-objective Genetic Algorithm

Abstract

Abstract: A welding path planning method was proposed by studying the path planning problems of dual-robot coordinated welding of complex spatial welds based on multi-objective genetic algorithm .Parameters of affecting the weld's quality and the stability of robot's movement were analyzed， and the objective function of the evaluation of welding paths such as welding quality function，collide with dual-robot and robot motion stability function were established.A multi-objective genetic algorithm was used to solve the coordinated welding paths，and the optimal welding path planning of the dual-robot was realized.Taking the "saddle shaped" space seam as an example，the welding paths of 2 robots were tested and verified.The results show that the proposed scheme may realize the
planning of dual-robot coordinated welding paths.

Key words: multi-objective genetic algorithm, dual-robot, welding, path planning

摘要： 对双机器人协调焊接复杂空间焊缝路径规划问题进行研究，提出了一种基于多目标遗传算法的焊接路径规划方案。通过分析影响焊缝质量及机器人运动平稳性的各参数，建立了评价焊接路径的目标函数：焊接质量函数、机器人运动平稳性函数以及双机器人碰撞函数。利用多目标遗传算法对协调焊接路径进行求解，实现对双机器人最佳焊接路径的规划。以"马鞍形"空间焊缝为例，对双机器人协调焊接路径进行了试验验证。结果表明，该方案可实现双机器人协调焊接路径的规划。

关键词: 多目标遗传算法, 双机器人, 焊接, 路径规划

CLC Number:

TP273

HOU Yangqiang;WANG Tianqi;YUE Jianfeng;JIA Zhenwei. Path Planning for Dual-robot Coordinate Welding Based on Multi-objective Genetic Algorithm[J]. China Mechanical Engineering.

侯仰强;王天琪;岳建锋;贾振威. 基于多目标遗传算法的双机器人协调焊接路径规划[J]. 中国机械工程.

References

[1]张华军，张广军，蔡春波，等.双面双弧焊机器人主从协调运动控制[J]．焊接学报，2011，32（2）：25-28．
ZHANG Huajun，ZHANG Guangjun，CAI Chunbo，et al.Master-slave Coordinated Motion Controlling of Double-sided Arc Welding Robots[J］．Transactions of the China Welding Institution， 2011，32（2）：25-28．
[2]陈志翔，殷树言，卢振洋.基于遗传模拟退火算法的弧焊机器人系统协调路径规划[J］.机械工程学报，2005，41（2）：194-198．
CHEN Zhixiang，YIN Shuyan，LU Zhenyang.Genetic Simulated Annealing Based Coordinated Path Planning for Arc Welding Robot System[J］.Chinese Journal of Mechanical
Engineering,2005，41（2）：194-198．
[3]聂昕，郭志福，何智成.基于时频特征的汽车点焊质量自动化超声评价[J］．中国机械工程，2016，27（8）：1102-1106.
NIE Xin，GUO Zhifu，HE Zhicheng.Automatic Ultrasonic Evaluation of Vehicle Spot Welding Quality Based on Time-frequency Characteristics [J］.China Mechanical Engineering
，2016，27（8）：1102-1106．
[4]张铁，欧阳帆.双机器人协调焊接任务规划及仿真[J］.焊接学报，2012， 33（12）：9-12．
ZHANG Tie，OUYANG Fan.Dual Welding Robot Coordinate Mission Planning and Simulation[J］.Transactions of the China Welding Institution，2012，33（12）：9-12．
[5]CHEOL C，MYUNG J C，BUM H L.Collision Avoidance of Two General Robot Manipulators by Minimum Delay Time[J］.Institute of Electrical and Electronics Engineers，1994，24（3）：517-522.
[6]SEDGEWICK R，WAYNE K.Algorithms[M］．Boston：Addison-Wesley Professional，2011．
[7]WANG X，SHI Y，DING D，et al.Double Global Optimum Genetic Algorithm-Particle Swarm Optimization-based Welding Robot Path Planning[J］.Engineering Optimization，2016，48（2）：299-316.
[8]邓乾旺，罗正平，张丽科，等.点焊机器人轨迹能耗模型及其优化算法研究[J］．中国机械工程，2016，27（1）：14-19.
DENG Qianwang，LUO Zhengping，ZHANG Like，et al.Study on Energy Consumption Model and Its Optimization Algorithm for Spot Welding Robot Trajectory [J］.China Mechanical
Engineering，2016，27（1）：14-19．
[9]CHAARI I，KOUBAA A，BENNACEUR H，et al.SmartPATH：a Hybrid ACO-GA Algorithm for Robot Path Planning[C］//2012 IEEE Congress on Evolutionary Computation.Brisbane：IEEE，2012：1-8.
[10]SILVA J L，NEDJAH N，MACEDO M L，et al.ACO-based Static Routing for Network-on-chips[C］//Computational Science and Its Applications ICCSA-2012.Berlin，2012：113-124.
[11]SHUANG B，CHEN J，LI Z.Study on Hybrid PS-ACO Algorithm[J］.Applied Intelligence，2011，34（1）：64-73.
[12]晁永生，刘海江．白车身焊接机器人加工路径优化和仿真[J］．中国机械工程，2010，21（4）：442-445．
CHAO Yongsheng，LIU Haijiang．Welding Robot Path Optimization for Body in White[J］．China Mechanical Engineering，2010，21（4）：442-445.
[13]JIA S M，SHEN H M，LI X Z，et al.Autonomous Robot Exploration Based on Hybrid Environment Model[C］//2012 Int.Conf.on Information and Automation.Shenyang，2012：19-24.
[14]CHEN S M，CHEN C Y.Solving the Traveling Salesman Problem Based on the Genetic Simulated Annealing Ant Colony System with Particle Swarm Optimization Techniques[J］.Expert Systems with Applications，2011，38（12）：14439-14450.

[1]	TUO Jiying, XU Xiaonan, LI Jun, ZHANG Yuchen, HUANG An, HU Du, LIU Zilin. A Six-axis Robotic Arm Path Planning Based on Improved SAC Algorithm [J]. China Mechanical Engineering, 2025, 36(12): 2986-2992.
[2]	XIONG Yecheng, LIU Haisheng, WANG Zhongren, SHI Tielin, XIA Hai, YANG Hongbo. A Full-position Welding Pool Identification and Deviation Measurement Method Based on DeepLab-EMCAD [J]. China Mechanical Engineering, 2025, 36(12): 2993-3001.
[3]	MO Shuai, ZHANG Yanchen, LI Yaxin, LI Beibei, CHEN Sujiao, PENG Nanjiang, ZHANG Wei. Nonlinear Vibration of Friction Stir Welding System of Aluminum Alloys [J]. China Mechanical Engineering, 2025, 36(12): 3023-3029.
[4]	YI Bin, LIU Yanbin, FU Ling, XUE Dingqi, LIU Zhicheng, WANG Jiangchao. Control of Welding Buckling Distortion in Thin Plates of High-strength Steels AH36 by TTT and Its Mechanism [J]. China Mechanical Engineering, 2025, 36(12): 3030-3039.
[5]	Haining XIAO, Huihui SUN, Minghua PENG, Jianzhou WANG. An IMBOA Based Collaborative Sequencing Method for Automotive Multi Associated Workshops [J]. China Mechanical Engineering, 2025, 36(08): 1796-1810.
[6]	GUO Wanjin1, 2, 3, 4, SUN Hao1, LI Qianhui1, TIAN Yuxiang1, CAO Chuqing2, ZHAO Lijun2, 4. Tool Path Planning and Tool Orientation Optimization for Robotic Grinding of Wheel Hub Burrs [J]. China Mechanical Engineering, 2025, 36(06): 1222-1237.
[7]	HAN Jiang1, 2, ZHANG Wenqiang1, 2, TIAN Xiaoqing1, 2, XIA Lian1, 2. Generation Method of Milling Paths of Open Blisk Channels Based on Parameter Mapping [J]. China Mechanical Engineering, 2025, 36(04): 688-696.
[8]	SUN Baoyu1, LI Huanzhen1, ZHANG Gang2, YU Zhuocheng1, GUAN Yingjun1. Analysis of Positioning Errors of Heavy Duty High Precision Inertial Friction Welding Mobile Fixtures [J]. China Mechanical Engineering, 2025, 36(02): 238-244，254.
[9]	ZHANG Daode, LU Zijian, ZHAO Kun, YANG Zhiyong. Research on Multi-objective Path Planning Method for Tracked Robots under Non-flat Environments [J]. China Mechanical Engineering, 2025, 36(02): 305-314.
[10]	PENG Yuxin1, 2, 3, LIU Sheng1, 2, 3, HU Xinbin1, 2, 3. Effects of Ni Interlayers on Mechanical Properties and Microstructure of Resistance Spot Welding Joints of 6061T6 Aluminum Alloy Plates/08Al Dissimilar Metal [J]. China Mechanical Engineering, 2024, 35(07): 1290-1298.
[11]	ZHANG Zhiwen1, 2, LIU Bowei3, ZHANG Jiyuan1, TANG Jie1, ZHANG Tianci1, 2. Cooperative Optimization of Intelligent Vehicle Path Planning Based on PSO-SSA and RRT [J]. China Mechanical Engineering, 2024, 35(06): 993-999，1009.
[12]	YUE Jianfeng, LONG Xinyu, HUANG Yunlong, GUO Jialong, LIU Wenji. On-line Identification of Narrow Gap P-GMAW Sidewall Fusion States Based on Arc Acoustic Signals [J]. China Mechanical Engineering, 2024, 35(02): 244-250，259.
[13]	LI Kunhang, ZHANG Siqi, WU Wei, HU Mingzhuo, SUN Yaling, XIONG Xin, HUANG Hong. Multi-field Coupling Simulation and Analysis for Resistance Spot Welding of Three-layer Dissimilar Unequal-thickness Steels [J]. China Mechanical Engineering, 2023, 34(24): 2996-3003.
[14]	LUO Wenze, CHENG Huimei, LIU Hongyan, WANG Yifeng, YE Yanhong, DENG Dean. Numerical Simulation of Residual Stress and Welding Deformation for High Strength Steel Q960E Butt-welded Joints [J]. China Mechanical Engineering, 2023, 34(17): 2095-2105,2141.
[15]	WU Chaoqun, ZHAO Song, LEI Ting. Robot Welding Trajectory Planning and High Frequency Control for Curved Seams [J]. China Mechanical Engineering, 2023, 34(14): 1723-1728.