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

被引:103
作者
Wang, Xuewu [1 ]
Shi, Yingpan [1 ]
Ding, Dongyan [2 ]
Gu, Xingsheng [1 ]
机构
[1] E China Univ Sci & Technol, Key Lab Adv Control & Optimizat Chem Proc, Minist Educ, Shanghai 200237, Peoples R China
[2] Shanghai Jiao Tong Univ, Sch Mat Sci & Engn, Inst Microelect Mat & Technol, Shanghai 200030, Peoples R China
关键词
welding robot; path planning; genetic algorithm; particle swarm optimization; double global optimum; HYBRID; GA;
D O I
10.1080/0305215X.2015.1005084
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
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.
引用
收藏
页码:299 / 316
页数:18
相关论文
共 19 条
  • [1] Fan H, 2010, J COMPUTATIONAL INFO, V6, P3407
  • [2] Fan S. K. S., 2014, ENG OPTIMIZ, DOI [10.1080/0305215X.2014.918116, DOI 10.1080/0305215X.2014]
  • [3] Givehchi M., 2010, ASME 2010 INT MAN SC, P543
  • [4] Holland JH., 1992, ADAPTATION NATURAL A, DOI [10.7551/mitpress/1090.001.0001, DOI 10.7551/MITPRESS/1090.001.0001]
  • [5] Huang HC, 2012, PRZ ELEKTROTECHNICZN, V88, P281
  • [6] Development and Investigation of Efficient GA/PSO-Hybrid Algorithm Applicable to Real-World Design Optimization
    Jeong, Shinkyu
    Hasegawa, Shoichi
    Shimoyama, Koji
    Obayashi, Shigeru
    [J]. IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2009, 4 (03) : 36 - 44
  • [7] A hybrid genetic algorithm and particle swarm optimization for multimodal functions
    Kao, Yi-Tung
    Zahara, Erwie
    [J]. APPLIED SOFT COMPUTING, 2008, 8 (02) : 849 - 857
  • [8] Kennedy J, 1997, IEEE SYS MAN CYBERN, P4104, DOI 10.1109/ICSMC.1997.637339
  • [9] Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
  • [10] Kim KY, 2002, IIE TRANS, V34, P865