scholarly journals Spot-welding path planning method for the curved surface workpiece of body-in-white based on a memetic algorithm

Author(s):  
Hang Zhao ◽  
Bangcheng Zhang ◽  
Jianwei Sun ◽  
Lei Yang ◽  
Haiyue Yu
2021 ◽  
Author(s):  
Hang Zhao ◽  
Bangcheng Zhang ◽  
Jianwei Sun ◽  
Lei Yang ◽  
Haiyue Yu

Abstract Aiming at the problem of complex path planning in the processing of curved surface workpieces of body-in-white, a hybrid path planning method based on memetic algorithm is proposed. The method is divided into two parts, welding sequence planning and welding path planning between welding joints. By establishing the kinematics model of spot welding robot based on pipper criterion and z-y-z Euler angle solution method, the motion constraints of path optimization are analyzed. Under the framework of the memetic algorithm, the improved A-star algorithm with redundant node deletion and post smoothing process is used to obtain the smooth collision-free optimal path set between welding joints, and construct the objective function of traveling all welding joints with the shortest path length and the highest smoothness, the multi-objective elitist simulated annealing genetic algorithm is used to achieve the welding sequence planning of all welding joints. The variable neighborhood search method improves the mutation operator, the elitist strategy is introduced to improve the probability of crossover and mutation operation, and a simulated annealing algorithm is used to jump out of local search to get the global optimal solution. According to the motion constraints, the joint space path is obtained by the optimal path in Cartesian space. Simulations analysis results demonstrate that the hybrid path planning method based on the memetic algorithm can effectively optimize the path of spot welding robot, lay the foundation of controlling and trajectory planning during welding processes.


Author(s):  
Yun-Tao Zhao ◽  
Lei Gan ◽  
Wei-Gang Li ◽  
Ao Liu

The path planning of traditional spot welding mostly uses manual teaching method. Here, a new model of path planning is established from two aspects of welding length and welding time. Then a multi-objective grey wolf optimization algorithm with density estimation (DeMOGWO) is proposed to solve multi-object discrete problems. The algorithm improves the coding method and operation rules, and sets the density estimation mechanism in the environment update. By comparing with other five algorithms on the benchmark problem, the simulation results show that DeMOGWO is competitive which takes into account both diversity and convergence. Finally, the DeMOGWO algorithm is used to solve the model established of path planning. The Pareto solution obtained can be used to guide the welding sequence of body-in-white(BIW) workpieces.


IEEE Access ◽  
2020 ◽  
Vol 8 ◽  
pp. 135513-135523
Author(s):  
Qingfeng Yao ◽  
Zeyu Zheng ◽  
Liang Qi ◽  
Haitao Yuan ◽  
Xiwang Guo ◽  
...  

Author(s):  
Zhe Zhang ◽  
Jian Wu ◽  
Jiyang Dai ◽  
Cheng He

For stealth unmanned aerial vehicles (UAVs), path security and search efficiency of penetration paths are the two most important factors in performing missions. This article investigates an optimal penetration path planning method that simultaneously considers the principles of kinematics, the dynamic radar cross-section of stealth UAVs, and the network radar system. By introducing the radar threat estimation function and a 3D bidirectional sector multilayer variable step search strategy into the conventional A-Star algorithm, a modified A-Star algorithm was proposed which aims to satisfy waypoint accuracy and the algorithm searching efficiency. Next, using the proposed penetration path planning method, new waypoints were selected simultaneously which satisfy the attitude angle constraints and rank-K fusion criterion of the radar system. Furthermore, for comparative analysis of different algorithms, the conventional A-Star algorithm, bidirectional multilayer A-Star algorithm, and modified A-Star algorithm were utilized to settle the penetration path problem that UAVs experience under various threat scenarios. Finally, the simulation results indicate that the paths obtained by employing the modified algorithm have optimal path costs and higher safety in a 3D complex network radar environment, which show the effectiveness of the proposed path planning scheme.


Sign in / Sign up

Export Citation Format

Share Document