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 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.

[1]  Scott A. King,et al.  Collision-Free Autonomous Robot Navigation in Unknown Environments Utilizing PSO for Path Planning , 2019, J. Artif. Intell. Soft Comput. Res..

[2]  Jie Zhang,et al.  Rapid global path planning algorithm for unmanned surface vehicles in large-scale and multi-island marine environments , 2021, PeerJ Comput. Sci..

[3]  Li Hou,et al.  Laser Ablation Manipulator Coverage Path Planning Method Based on an Improved Ant Colony Algorithm , 2020 .

[4]  Xueqin Zhang,et al.  Path planning of lunar robot based on dynamic adaptive ant colony algorithm and obstacle avoidance , 2020 .

[5]  Jing Xu,et al.  Informed Anytime Fast Marching Tree for Asymptotically Optimal Motion Planning , 2020, IEEE Transactions on Industrial Electronics.

[6]  Junfeng Liu,et al.  Chaotic Dynamically Dimensioned Search Algorithm , 2020, IEEE Access.

[7]  Sheng Liu,et al.  Dynamic Multi-Role Adaptive Collaborative Ant Colony Optimization for Robot Path Planning , 2020, IEEE Access.

[8]  Defeng Wu,et al.  A path planning strategy unified with a COLREGS collision avoidance function based on deep reinforcement learning and artificial potential field , 2021, Applied Ocean Research.

[9]  Lei Zou,et al.  An improved PSO algorithm for smooth path planning of mobile robots using continuous high-degree Bezier curve , 2021, Appl. Soft Comput..

[10]  Xiong Hu,et al.  Geometric A-Star Algorithm: An Improved A-Star Algorithm for AGV Path Planning in a Port Environment , 2021, IEEE Access.

[11]  Yuanbin Yu,et al.  Application improvement of A* algorithm in intelligent vehicle trajectory planning. , 2020, Mathematical biosciences and engineering : MBE.

[12]  Wen Chenglin,et al.  A Novel Integrated Path Planning Algorithm for Warehouse AGVs , 2021 .

[13]  Adnan Fatih Kocamaz,et al.  A chaotic optimization method based on logistic-sine map for numerical function optimization , 2020, Neural Computing and Applications.

[14]  Yan Jiang,et al.  Design of basketball robot based on behavior-based fuzzy control , 2020 .

[15]  Kairong Li,et al.  Path Planning of Mobile Robot Based on Improved Multiobjective Genetic Algorithm , 2021, Wirel. Commun. Mob. Comput..

[16]  Chenglong He,et al.  Efficient path planning for UAV formation via comprehensively improved particle swarm optimization. , 2020, ISA transactions.

[17]  Toshio Ito,et al.  Artificial Potential Field with Discrete Map Transformation for Feasible Indoor Path Planning , 2020, Applied Sciences.

[18]  Cheng Li,et al.  Path Planning of Mobile Robots Based on a Multi-Population Migration Genetic Algorithm , 2020, Sensors.

[19]  Zhaolu Guo,et al.  Improved gravitational search algorithm based on chaotic local search , 2021, Int. J. Bio Inspired Comput..

[20]  Xiaodong Wang,et al.  An Improved Particle Swarm Optimization Algorithm with Adaptive Inertia Weights , 2019, Int. J. Inf. Technol. Decis. Mak..

[21]  Wusheng Chou,et al.  Path planning for mobile robot using self-adaptive learning particle swarm optimization , 2016, Science China Information Sciences.

[22]  Ouajdi Korbaa,et al.  Chaotic lightning search algorithm , 2020, Soft Computing.

[23]  P. K. Jena,et al.  Multi-robot path planning using improved particle swarm optimization algorithm through novel evolutionary operators , 2020, Appl. Soft Comput..

[24]  Liang Li,et al.  Obstacle Avoidance Path Planning Design for Autonomous Driving Vehicles Based on an Improved Artificial Potential Field Algorithm , 2019, Energies.

[25]  Ting Zhang,et al.  A new path plan method based on hybrid algorithm of reinforcement learning and particle swarm optimization , 2021, Engineering Computations.

[26]  Weirong Liu,et al.  Cubic Spline Interpolation-Based Robot Path Planning Using a Chaotic Adaptive Particle Swarm Optimization Algorithm , 2020 .

[27]  Shubo Wang,et al.  Adaptive Predefined Performance Sliding Mode Control of Motor Driving Systems With Disturbances , 2021, IEEE Transactions on Energy Conversion.

[28]  Ronglei Xie,et al.  Unmanned Aerial Vehicle Path Planning Algorithm Based on Deep Reinforcement Learning in Large-Scale and Dynamic Environments , 2021, IEEE Access.

[29]  Shuxiang Guo,et al.  A Novel Step Optimal Path Planning Algorithm for the Spherical Mobile Robot Based on Fuzzy Control , 2020, IEEE Access.

[30]  Guofeng Wang,et al.  A Formation Autonomous Navigation System for Unmanned Surface Vehicles With Distributed Control Strategy , 2021, IEEE Transactions on Intelligent Transportation Systems.

[31]  Chuyi Song,et al.  Robotic Path Planning Based on Improved Ant Colony Algorithm , 2019, ISNN.

[32]  Jia Song,et al.  Path planning for unmanned surface vehicle based on predictive artificial potential field , 2020 .

[33]  Jian Zhang,et al.  UCPSO: A Uniform Initialized Particle Swarm Optimization Algorithm with Cosine Inertia Weight , 2021, Comput. Intell. Neurosci..

[34]  Lixue Zhu,et al.  Collision-free path planning for a guava-harvesting robot based on recurrent deep reinforcement learning , 2021, Comput. Electron. Agric..

[35]  Shengfu Lu,et al.  A multi-information fusion "triple variables with iteration" inertia weight PSO algorithm and its application , 2019, Appl. Soft Comput..

[36]  Qingliang Zeng,et al.  A Dynamic Fusion Pathfinding Algorithm Using Delaunay Triangulation and Improved A-Star for Mobile Robots , 2021, IEEE Access.

[37]  Ho-Yon Hwang,et al.  Machine Learning Approach to Real-Time 3D Path Planning for Autonomous Navigation of Unmanned Aerial Vehicle , 2021, Applied Sciences.

[38]  Xuesong Yan,et al.  Chaotic-based grey wolf optimizer for numerical and engineering optimization problems , 2020, Memetic Computing.

[39]  Zhu Zhan-xia,et al.  Multi-robot path planning using an improved self-adaptive particle swarm optimization , 2020 .

[40]  Manh Duong Phung,et al.  Safety-enhanced UAV Path Planning with Spherical Vector-based Particle Swarm Optimization , 2021, Appl. Soft Comput..

[41]  Zhi-jun Teng,et al.  An improved hybrid grey wolf optimization algorithm , 2018, Soft Computing.

[42]  Jiaqiang Zhang,et al.  Reconnaissance Mission Conducted by UAV Swarms Based on Distributed PSO Path Planning Algorithms , 2019, IEEE Access.

[43]  Shubo Wang,et al.  Asymptotic Tracking Control for Nonaffine Systems With Disturbances , 2021, IEEE Transactions on Circuits and Systems II: Express Briefs.

[44]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[45]  Haitao Yuan,et al.  Path Planning Method With Improved Artificial Potential Field—A Reinforcement Learning Perspective , 2020, IEEE Access.

[46]  S. B. Singh,et al.  Hybrid Algorithm of Particle Swarm Optimization and Grey Wolf Optimizer for Improving Convergence Performance , 2017, J. Appl. Math..

[47]  Jagdish Chand Bansal,et al.  On Stability Analysis of Particle Swarm Optimization Algorithm , 2020, Arabian Journal for Science and Engineering.

[48]  Abdul Jalil,et al.  Meta-heuristic approach for solving multi-objective path planning for autonomous guided robot using PSO–GWO optimization algorithm with evolutionary programming , 2020, Journal of Ambient Intelligence and Humanized Computing.