Double global optimum genetic algorithm–particle swarm optimization-based welding robot path planning

Spot-welding robots have a wide range of applications in manufacturing industries. There are usually many weld joints in a welding task, and a reasonable welding path to traverse these weld joints has a significant impact on welding efficiency. Traditional manual path planning techniques can handle a few weld joints effectively, but when the number of weld joints is large, it is difficult to obtain the optimal path. The traditional manual path planning method is also time consuming and inefficient, and cannot guarantee optimality. Double global optimum genetic algorithm–particle swarm optimization (GA-PSO) based on the GA and PSO algorithms is proposed to solve the welding robot path planning problem, where the shortest collision-free paths are used as the criteria to optimize the welding path. Besides algorithm effectiveness analysis and verification, the simulation results indicate that the algorithm has strong searching ability and practicality, and is suitable for welding robot path planning.

[1]  Hesham Ahmed Hefny,et al.  Chaotic particle swarm optimization , 2010, 2010 The 7th International Conference on Informatics and Systems (INFOS).

[2]  Nikos A. Aspragathos,et al.  Optimal robot task scheduling based on genetic algorithms , 2005 .

[3]  Erwie Zahara,et al.  A hybrid genetic algorithm and particle swarm optimization for multimodal functions , 2008, Appl. Soft Comput..

[4]  R. J. Kuo,et al.  Application of a hybrid of genetic algorithm and particle swarm optimization algorithm for order clustering , 2010, Decis. Support Syst..

[5]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[6]  Kamaruzzaman Sopian,et al.  Iteracyjna metoda obliczania optymalnego rozmiaru przekształtnika w systemach fotowoltaicznych na przykładzie Malezji , 2012 .

[7]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[8]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[9]  Leandro dos Santos Coelho,et al.  Improved quantum-inspired evolutionary algorithm with diversity information applied to economic dispatch problem with prohibited operating zones , 2011 .

[10]  Huilian Fan,et al.  Discrete Particle Swarm Optimization for TSP based on Neighborhood , 2010 .

[11]  Lihui Wang,et al.  An Integrated Approach to Spot Welding Sequence Planning and Optimization , 2010 .

[12]  Shigeru Obayashi,et al.  Development and investigation of efficient GA/PSO-hybrid algorithm applicable to real-world design optimization , 2009, 2009 IEEE Congress on Evolutionary Computation.

[13]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[14]  Shu-Kai S. Fan,et al.  A new multi-objective particle swarm optimizer using empirical movement and diversified search strategies , 2015 .

[15]  K. Chandrashekhara,et al.  Particle swarm-based structural optimization of laminated composite hydrokinetic turbine blades , 2015 .

[16]  Dong Won Kim,et al.  Robot arc welding task sequencing using genetic algorithms , 2002 .

[17]  John Holland,et al.  Adaptation in Natural and Artificial Sys-tems: An Introductory Analysis with Applications to Biology , 1975 .

[18]  Martin Skutella,et al.  Task assignment, sequencing and path-planning in robotic welding cells , 2013, 2013 18th International Conference on Methods & Models in Automation & Robotics (MMAR).

[19]  Chun-Liang Lin,et al.  Singularity Characterization and Path Planning of a New 3 Links 6-DOFs Parallel Manipulator , 2008, Eur. J. Control.

[20]  Chang-Liang Xia,et al.  Self-regulating and self-evolving particle swarm optimizer , 2015 .

[21]  Hsu-Chih Huang,et al.  FPGA-Based Hybrid GA-PSO Algorithm and Its Application to Global Path Planning for Mobile Robots , 2012 .

[22]  Y. Wang,et al.  Chaotic particle swarm optimization for assembly sequence planning , 2010 .

[23]  Jiang Dong-dong.  Robot Welding Route Planning in Car-Body Welding Process Based on Genetic Algorithm , 2011 .