Path Planning for Mount Robot Based on Improved Particle Swarm Optimization Algorithm
Open Access
- 31 July 2023
- journal article
- research article
- Published by MDPI AG in Electronics
- Vol. 12 (15) , 3289
Abstract
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.Keywords
This publication has 28 references indexed in Scilit:
- A comparative study of improved GA and PSO in solving multiple traveling salesmen problemApplied Soft Computing, 2018
- Synthesis of silica-supported ZnO pigments for thermal control coatings and analysis of their reflection modelJournal of Coatings Technology and Research, 2017
- Machine Vision Based Automatic Measurement Algorithm of Concentricity for Large Size Mechanical PartsJournal of Physics: Conference Series, 2017
- Developing a dynamic neighborhood structure for an adaptive hybrid simulated annealing – tabu search algorithm to solve the symmetrical traveling salesman problemApplied Soft Computing, 2016
- A Machine Vision Based Automatic Optical Inspection System for Measuring Drilling Quality of Printed Circuit BoardsIEEE Access, 2016
- A new novel local search integer-programming-based heuristic for PCB assembly on collect-and-place machinesMathematical Programming Computation, 2015
- The hybrid genetic algorithm with two local optimization strategies for traveling salesman problemComputers & Industrial Engineering, 2014
- A new optimization approach for nozzle selection and component allocation in multi-head beam-type SMD placement machinesJournal of Manufacturing Systems, 2013
- Feedback learning particle swarm optimizationApplied Soft Computing, 2011
- Optimizing the operation sequence of a chip placement machine using TSP modelIEEE Transactions on Electronics Packaging Manufacturing, 2003