Soft Computing

, Volume 21, Issue 20, pp 5869–5881 | Cite as

Intelligent welding robot path optimization based on discrete elite PSO



Rational path optimization of weld joints sequence can reduce welding time, improve the welding quality and productivity in robot welding process, especially when the number of weld joints is large. In this article, definition of welding robot path optimization is studied first. Then, PSO is used to solve welding robot path optimization after algorithm discretization and global optimization capability improvement based on elite strategy. The shortest path length and welding deformation were considered as the optimization criteria. For double welding robot welding path optimization, the influence with each other should be avoided for two welding robots. Hence, an optimization strategy was proposed to solve double welding robots path optimization problem with constrains of avoiding mutual influence. Simulation results show that the proposed optimization algorithm and strategy can promise desired optimization effect.


Welding robots Path optimization Particle swarm optimization Elite strategy 



The authors appreciate the support of Shanghai Natural Science Foundation (14ZR1409900), and National Natural Science Foundation of China (61573144).

Compliance with ethical standards


This study was funded by Shanghai Natural Science Foundation (Grant Number 14ZR1409900), and National Natural Science Foundation of China (Grant Number 61573144).

Conflict of interest

All authors declare that they have no conflict of interest.


  1. Agrawal S, Silakari S (2014) FRPSO: Fletcher-Reeves based particle swarm optimization for multimodal function optimization. Soft Comput 18(11):2227–2243CrossRefGoogle Scholar
  2. Chen DB, Chen J, Jiang H, Zou F, Liu TD (2015) An improved PSO algorithm based on particle exploration for function optimization and the modeling of chaotic systems. Soft Comput 19(11):3071–3081CrossRefGoogle Scholar
  3. Chong JWS, Ong SK, Nee AYC, Youcef-Youmi K (2009) Robot programming using augmented reality: an interactive method for planning collision-free paths. Robot Comput Integr Manuf 25:689–701Google Scholar
  4. Clerc M (2004) Discrete particle swarm optimization, illustrated by the traveling salesman problem. New Optim Tech Eng Stud Fuzziness Soft Comput 141:219–239CrossRefMATHGoogle Scholar
  5. Eberhart R, Kennedy J, (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science (Nagoya, Japan). IEEE Press, New Jersey, Piscataway, pp 39–43Google Scholar
  6. Givehchi M, Ng A, Wang LH (2011) Evolutionary optimization of robotic assembly operation sequencing with collision-free paths. J Manuf Syst 30:196–203CrossRefGoogle Scholar
  7. Goh CK, Tan KC, Liu DS, Chiam SC (2010) A competitive and cooperative co-evolutionary approach to multi-objective particle swarm optimization algorithm design. Eur J Oper Res 202(1):42–54CrossRefMATHGoogle Scholar
  8. Kennedy J, Eberhart R (1995) Particle swarm optimization. IV. In: Proceedings of the IEEE international conference on neural networks. IEEE Press, New Jersey, Piscataway, pp 1942–1948Google Scholar
  9. Kennedy J, Eberhart RC (1997) A discrete binary version of the particle swarm algorithm. IEEE Int Conf Syst Man Cybern 5:4104–4108Google Scholar
  10. Kim KY, Kim DW, Nnaji BO (2002) Robot arc welding task sequencing using genetic algorithms. IIE Trans 34(10):865–880Google Scholar
  11. Kim TH, Maruta I, Sugie T (2008) Robust PID controller tuning based on the constrained particle swarm optimization. Automatica 44(4):1104–1110MathSciNetCrossRefMATHGoogle Scholar
  12. Landry C, Henrion R, Homberg D, Skutella M, Welz W (2013) Task assignment, sequencing and path-planning in robotic welding cells. In: 18th International Conference on Methods and Models in Automation and Robotics (MMAR), pp 252–257Google Scholar
  13. Liao SH, Hsieh JG, Chang JY, Lin CT (2015) Training neural networks via simplified hybrid algorithm mixing Nelder-Mead and particle swarm optimization methods. Soft Comput 19(3):679–689CrossRefGoogle Scholar
  14. Millonas MM (1994) Swarm, phase transition, and collective intelligence. Artificial Life III. Addison Wesley, BostonGoogle Scholar
  15. Parsopoulos KE, Vrahatis MN (2002) Recent approaches to global optimization problems through particle swarm optimization. Nat Comput 1(2–3):235–306MathSciNetCrossRefMATHGoogle Scholar
  16. Open image in new window (1958) Welding process calculation. China Machine Press, BeijingGoogle Scholar
  17. Reinhart G, Munzert U, Vogl W (2008) A programming system for robot-based remote-laser-welding with conventional optics. CIRP Ann Manuf Technol 57(1):37–40CrossRefGoogle Scholar
  18. Wang XW, Shi YP, Ding DY, Gu XS (2015) Double global optimum GA-PSO based welding robot path planning. Eng Optim. doi: 10.1080/0305215X.2015.1005084
  19. Wang XW, Li RR (2014) Intelligent modelling of back-side weld bead geometry using weld pool surface characteristic parameters. J Intell Manuf 25(6):1301–1313CrossRefGoogle Scholar
  20. Yang H, Shao H (2009) Distortion-oriented welding path optimization based on elastic net method and GA. J Mater Process Technol 209:4407–4412CrossRefGoogle Scholar
  21. Zuo XQ, Xiao L (2014) A DE and PSO based hybrid algorithm for dynamic optimization problems. Soft Comput 18(7):1405–1424CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  • Xuewu Wang
    • 1
  • Yingpan Shi
    • 1
  • Yixin Yan
    • 1
  • Xingsheng Gu
    • 1
  1. 1.Key Laboratory of Advanced Control and Optimization for Chemical Processes of Ministry of EducationEast China University of Science and TechnologyShanghaiChina

Personalised recommendations