Path Planning for Mount Robot Based on Improved Particle Swarm Optimization Algorithm

被引:7
|
作者
Li, Xudong [1 ]
Tian, Bin [1 ]
Hou, Shuaidong [1 ]
Li, Xinxin [1 ]
Li, Yang [1 ]
Liu, Chong [1 ,2 ]
Li, Jingmin [1 ,2 ,3 ]
机构
[1] Dalian Univ Technol, Sch Mech Engn, Dalian 116024, Peoples R China
[2] Dalian Univ Technol, Key Lab Micro Nano Technol & Syst Liaoning Prov, Dalian 116024, Peoples R China
[3] Dalian Univ Technol, State Key Lab High Performance Precis Mfg, Dalian 116024, Peoples R China
关键词
mount robot; path planning; particle swarm optimization (PSO); adaptive strategy; PSO;
D O I
10.3390/electronics12153289
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
To address the problem of cooperative work among right-angle coordinate robots in spacecraft structural plate mount tasks, an improved particle swarm optimization (PSO) algorithm was proposed to assign paths to three robots in a surface-mounted technology (SMT) machine. First, the optimization objective of path planning was established by analyzing the working process of the SMT machine. Then, the inertia weight update strategy was designed to overcome the early convergence of the traditional PSO algorithm, and the learning factor of each particle was calculated using fuzzy control to improve the global search capability. To deal with the concentration phenomenon of particles in the iterative process, the genetic algorithm (GA) was introduced when the particles were similar. The particles were divided into elite, high-quality, or low-quality particles according to their performance. New particles were generated through selection and crossover operations to maintain the particle diversity. The performance of the proposed algorithm was verified with the simulation results, which could shorten the planning path and quicken the convergence compared to the traditional PSO or GA. For large and complex maps, the proposed algorithm shortens the path by 7.49% and 11.49% compared to traditional PSO algorithms, and by 3.98% and 4.02% compared to GA.
引用
收藏
页数:17
相关论文
共 50 条
  • [31] Path Planning Based on Improved Particle Swarm Optimization for AUVs
    Xiong, Qi
    Zhang, Hongbo
    Rong, Qiusheng
    JOURNAL OF COASTAL RESEARCH, 2020, : 279 - 282
  • [32] A hybridization of an improved particle swarm optimization and gravitational search algorithm for multi-robot path planning
    Das, P. K.
    Behera, H. S.
    Panigrahi, B. K.
    SWARM AND EVOLUTIONARY COMPUTATION, 2016, 28 : 14 - 28
  • [33] Improved Particle Swarm Optimization Approach to Path Planning of Amphibious Mouse Robot
    Ran, Maopeng
    Duan, Haibin
    Gao, Xinge
    Mao, Zhili
    2011 6TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA), 2011, : 1146 - 1149
  • [34] A Path Planning Algorithm Based on Parallel Particle Swarm Optimization
    Dang, Weitao
    Xu, Kai
    Yin, Quanjun
    Zhang, Qixin
    INTELLIGENT COMPUTING THEORY, 2014, 8588 : 82 - 90
  • [35] Ameliorated Particle Swarm Optimization Algorithm and Its Application in Robot Path Planning
    Dong, Lin
    Yuan, Xianfeng
    Zhang, Chengjin
    Song, Yong
    Xu, Qingyang
    Zhou, Fengyu
    2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, : 5544 - 5549
  • [36] Elite particle swarm optimization algorithm and its application in robot path planning
    Yan, Xue-Song
    Hu, Cheng-Yu
    Yao, Hong
    Wu, Qing-Hua
    Guangxue Jingmi Gongcheng/Optics and Precision Engineering, 2013, 21 (12): : 3160 - 3168
  • [37] Dynamic Path Planning for Mobile Robot based on Particle Swarm Optimization
    Wang, Yong
    Cai, Feng
    Wang, Ying
    GREEN ENERGY AND SUSTAINABLE DEVELOPMENT I, 2017, 1864
  • [38] Robot Path Planning in Uncertain Environments Based on Particle Swarm Optimization
    Gong, Dunwei
    Lu, Li
    Li, Ming
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 2127 - 2134
  • [39] Robot Path Planning Based on Generative Learning Particle Swarm Optimization
    Wang, Lu
    Liu, Lulu
    Lu, Xiaoxia
    IEEE ACCESS, 2024, 12 : 130063 - 130072
  • [40] Robot Path Planning Based on Random Coding Particle Swarm Optimization
    Su, Kun
    Wang, YuJia
    Hu, XinNan
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2015, 6 (04) : 58 - 64