Cargando…
An Improved PSO-GWO Algorithm With Chaos and Adaptive Inertial Weight for Robot Path Planning
The traditional particle swarm optimization (PSO) path planning algorithm represents each particle as a path and evolves the particles to find an optimal path. However, there are problems in premature convergence, poor global search ability, and to the ease in which particles fall into the local opt...
Autores principales: | , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Frontiers Media S.A.
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8602895/ https://www.ncbi.nlm.nih.gov/pubmed/34803648 http://dx.doi.org/10.3389/fnbot.2021.770361 |
_version_ | 1784601659744190464 |
---|---|
author | Cheng, Xuezhen Li, Jiming Zheng, Caiyun Zhang, Jianhui Zhao, Meng |
author_facet | Cheng, Xuezhen Li, Jiming Zheng, Caiyun Zhang, Jianhui Zhao, Meng |
author_sort | Cheng, Xuezhen |
collection | PubMed |
description | The traditional particle swarm optimization (PSO) path planning algorithm represents each particle as a path and evolves the particles to find an optimal path. However, there are problems in premature convergence, poor global search ability, and to the ease in which particles fall into the local optimum, which could lead to the failure of fast optimal path obtainment. In order to solve these problems, this paper proposes an improved PSO combined gray wolf optimization (IPSO-GWO) algorithm with chaos and a new adaptive inertial weight. The gray wolf optimizer can sort the particles during evolution to find the particles with optimal fitness value, and lead other particles to search for the position of the particle with the optimal fitness value, which gives the PSO algorithm higher global search capability. The chaos can be used to initialize the speed and position of the particles, which can reduce the prematurity and increase the diversity of the particles. The new adaptive inertial weight is designed to improve the global search capability and convergence speed. In addition, when the algorithm falls into a local optimum, the position of the particle with the historical best fitness can be found through the chaotic sequence, which can randomly replace a particle to make it jump out of the local optimum. The proposed IPSO-GWO algorithm is first tested by function optimization using ten benchmark functions and then applied for optimal robot path planning in a simulated environment. Simulation results show that the proposed IPSO-GWO is able to find an optimal path much faster than traditional PSO-GWO based methods. |
format | Online Article Text |
id | pubmed-8602895 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | Frontiers Media S.A. |
record_format | MEDLINE/PubMed |
spelling | pubmed-86028952021-11-20 An Improved PSO-GWO Algorithm With Chaos and Adaptive Inertial Weight for Robot Path Planning Cheng, Xuezhen Li, Jiming Zheng, Caiyun Zhang, Jianhui Zhao, Meng Front Neurorobot Neuroscience The traditional particle swarm optimization (PSO) path planning algorithm represents each particle as a path and evolves the particles to find an optimal path. However, there are problems in premature convergence, poor global search ability, and to the ease in which particles fall into the local optimum, which could lead to the failure of fast optimal path obtainment. In order to solve these problems, this paper proposes an improved PSO combined gray wolf optimization (IPSO-GWO) algorithm with chaos and a new adaptive inertial weight. The gray wolf optimizer can sort the particles during evolution to find the particles with optimal fitness value, and lead other particles to search for the position of the particle with the optimal fitness value, which gives the PSO algorithm higher global search capability. The chaos can be used to initialize the speed and position of the particles, which can reduce the prematurity and increase the diversity of the particles. The new adaptive inertial weight is designed to improve the global search capability and convergence speed. In addition, when the algorithm falls into a local optimum, the position of the particle with the historical best fitness can be found through the chaotic sequence, which can randomly replace a particle to make it jump out of the local optimum. The proposed IPSO-GWO algorithm is first tested by function optimization using ten benchmark functions and then applied for optimal robot path planning in a simulated environment. Simulation results show that the proposed IPSO-GWO is able to find an optimal path much faster than traditional PSO-GWO based methods. Frontiers Media S.A. 2021-11-05 /pmc/articles/PMC8602895/ /pubmed/34803648 http://dx.doi.org/10.3389/fnbot.2021.770361 Text en Copyright © 2021 Cheng, Li, Zheng, Zhang and Zhao. https://creativecommons.org/licenses/by/4.0/This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) and the copyright owner(s) are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms. |
spellingShingle | Neuroscience Cheng, Xuezhen Li, Jiming Zheng, Caiyun Zhang, Jianhui Zhao, Meng An Improved PSO-GWO Algorithm With Chaos and Adaptive Inertial Weight for Robot Path Planning |
title | An Improved PSO-GWO Algorithm With Chaos and Adaptive Inertial Weight for Robot Path Planning |
title_full | An Improved PSO-GWO Algorithm With Chaos and Adaptive Inertial Weight for Robot Path Planning |
title_fullStr | An Improved PSO-GWO Algorithm With Chaos and Adaptive Inertial Weight for Robot Path Planning |
title_full_unstemmed | An Improved PSO-GWO Algorithm With Chaos and Adaptive Inertial Weight for Robot Path Planning |
title_short | An Improved PSO-GWO Algorithm With Chaos and Adaptive Inertial Weight for Robot Path Planning |
title_sort | improved pso-gwo algorithm with chaos and adaptive inertial weight for robot path planning |
topic | Neuroscience |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8602895/ https://www.ncbi.nlm.nih.gov/pubmed/34803648 http://dx.doi.org/10.3389/fnbot.2021.770361 |
work_keys_str_mv | AT chengxuezhen animprovedpsogwoalgorithmwithchaosandadaptiveinertialweightforrobotpathplanning AT lijiming animprovedpsogwoalgorithmwithchaosandadaptiveinertialweightforrobotpathplanning AT zhengcaiyun animprovedpsogwoalgorithmwithchaosandadaptiveinertialweightforrobotpathplanning AT zhangjianhui animprovedpsogwoalgorithmwithchaosandadaptiveinertialweightforrobotpathplanning AT zhaomeng animprovedpsogwoalgorithmwithchaosandadaptiveinertialweightforrobotpathplanning AT chengxuezhen improvedpsogwoalgorithmwithchaosandadaptiveinertialweightforrobotpathplanning AT lijiming improvedpsogwoalgorithmwithchaosandadaptiveinertialweightforrobotpathplanning AT zhengcaiyun improvedpsogwoalgorithmwithchaosandadaptiveinertialweightforrobotpathplanning AT zhangjianhui improvedpsogwoalgorithmwithchaosandadaptiveinertialweightforrobotpathplanning AT zhaomeng improvedpsogwoalgorithmwithchaosandadaptiveinertialweightforrobotpathplanning |