Motion planning for redundant robotic manipulators using a novel multi-group particle swarm optimization

Evolutionary Intelligence - Tập 13 - Trang 677-686 - 2020
Zikai Feng1, Lijia Chen1, Chung-Hao Chen2, Mingguo Liu1, Meng-en Yuan1
1School of Physics and Electronics, Henan University, Kaifeng, China
2Department of Electrical and Computer Engineering, Old Dominion University, Norfolk, USA

Tóm tắt

Metaheuristic optimization algorithms are widely used in motion planning of redundant robotic manipulators. Existing methods may converge to a local minimum. In this paper, a new multi-group particle swarm optimization algorithm (PSOEL) is proposed to solve the motion planning of manipulators. PSOEL consists of one elite group and several child groups. The population is initialized with a pre-selection mechanism in which the members of the elite group are initialized with the best-performing particles of the child groups. In the process of iteration, the elite group and the child groups evolve separately. When the elite group falls into a local optimum or is inferior to child groups for a certain time, an interaction mechanism is triggered. In the interaction mechanism, some of the best particles selected from the child groups will replace the bad particles of the elite group. With these mechanism of pre-selection and interaction, PSOEL can jump out of the local optimum and reach the global optimum or global suboptimum. Simulation results show that the proposed algorithm PSOEL is superior to the compared algorithms and converges toward the optimum.

Tài liệu tham khảo

Dhiman G, Kumar V (2018) Emperor penguin optimizer: a bio-inspired algorithm for engineering problems. Knowl Based Syst 159:20–50 Dhiman G, Kumar V (2017) Spotted hyena optimizer: a novel bio-inspired based metaheuristic technique for engineering applications. Adv Eng Softw 114:48–70 Vijay M, Jena D (2014) GA based adaptive controller for 2DOF robot manipulator. In: Third international conference on advances in control and optimization of dynamical systems Jiang W, Wang Z (2016) Calibration of visual model for space manipulator with a hybrid LM–GA algorithm. Mech Syst Signal Process 66:399–409 Karaboga N (2008) Digital IIR filter design using differential evolution algorithm. EURASIP J Appl Signal Process 2005(8):1269–1276 Wang M, Luo J, Fang J, Yuan J (2018) Optimal trajectory planning of free-floating space manipulator using differential evolution algorithm. Adv Space Res 61:1525–1536 Chen L, Liu M, Wu J, Yang J, Dai Z (2019) Structure evolution-based design for low-pass IIR digital filters with the sharp transition band and the linear phase passband. Soft Comput 23:1965–1984 Chen L, Liu M, Dai Z, Chen Y (2018) Evolution based structure design for low-pass IIR digital filter with fault tolerance. Eng Lett 26(3):340–347 Tong L, Dong M, Jing C (2018) An improved multi-population ensemble differential evolution. Neurocomputing 290:130–147 Guo SM, Yang CC, Hsu PH (2015) Improving differential evolution with a successful-parent-selecting framework. IEEE Trans Evolut Comput 19(5):717–730 Feng S, Chen L, Liu M (2018) Random structures based design method for multiplierless IIR digital filters. J Comput Appl 9:2621–2625 Dhiman G, Kumar V (2018) Multi-objective spotted hyena optimizer: a multi-objective optimization algorithm for engineering problems. Knowl Based Syst 150:175–197 Dhiman G, Kaur A (2017) Spotted hyena optimizer for solving engineering design problems. In: International conference on machine learning and data science (MLDS) Singh P, Dhiman G (2018) A hybrid fuzzy time series forecasting model based on granular computing and bio-inspired optimization approaches. Comput Sci 27:370–385 Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. Int Symp Micro Mach Hum Sci 6:39–43 Wang J, Lee J, Kima J (2015) Constrained motion planning for robot manipulators using local geometric information. Adv Robot 29:1611–1623 Yi L (2012) Improvements and applications of particle swarm optimization algorithm. A dissertation submitted to Xidian University in partial satisfaction of the requirements for the degree of doctor of philosophy in communication and information system