Mobile Robot Path Planning Based on Improved Localized Particle Swarm Optimization

Mobile robot path planning is a key technology and challenge in robot automation field. For a long time, particle swarm optimization has been used in path planning, while the well-known shortcomings such as local minimum, premature and low efficiency have prevented its extensive application. In this article, an improved localized particle swarm optimization algorithm is proposed to address these problems. Firstly, the improvements in inertia weights, acceleration factors, and localization prevent the algorithm falling into a local minimum value and increase convergence speed of the algorithm. Then, fitness variance is used to measure the diversity of particles, and increasing of diversity can help to overcome the shortcoming of premature. Particle’s diversity is increased by the defined extended Gaussian distribution. Finally, the smoothing principle is applied in path planning. In the process of simulation experiments and real-world validations, our proposed method is compared with the basic particle swarm optimization and A-star method in four simulation scenarios and four real-world maps, and the comparative study show that the proposed algorithm outperforms as well as particle swarm optimization and A-star algorithms in terms of path length, running time, path optimal degree, and stability. Finally, the related results demonstrate that the proposed method is more effective, robust and feasible for mobile robot path planning.

[1]  Reza Safabakhsh,et al.  A novel stability-based adaptive inertia weight for particle swarm optimization , 2016, Appl. Soft Comput..

[2]  Reza Akbari,et al.  A rank based particle swarm optimization algorithm with dynamic adaptation , 2011, J. Comput. Appl. Math..

[3]  Qing Li,et al.  Hybrid chaos-based particle swarm optimization-ant colony optimization algorithm with asynchronous pheromone updating strategy for path planning of landfill inspection robots , 2019, International Journal of Advanced Robotic Systems.

[4]  Nathan R. Sturtevant,et al.  Benchmarks for Grid-Based Pathfinding , 2012, IEEE Transactions on Computational Intelligence and AI in Games.

[5]  Han-ye Zhang,et al.  An improved immune algorithm for simple assembly line balancing problem of type 1 , 2017 .

[6]  Chen Chen,et al.  Adaptive sliding mode control of maglev system based on RBF neural network minimum parameter learning method , 2019, Measurement.

[7]  Tao Wang,et al.  An improved genetic algorithm based robot path planning method without collision in confined workspace , 2019 .

[8]  James Kennedy,et al.  Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[9]  Khaled M. Elleithy,et al.  Trajectory Planning and Collision Avoidance Algorithm for Mobile Robotics System , 2016, IEEE Sensors Journal.

[10]  Lukun Wang,et al.  RBF Neural Network-Based Supervisor Control for Maglev Vehicles on an Elastic Track With Network Time Delay , 2022, IEEE Transactions on Industrial Informatics.

[11]  Ying Lin,et al.  Particle Swarm Optimization With an Aging Leader and Challengers , 2013, IEEE Transactions on Evolutionary Computation.

[12]  Huaping Liu,et al.  An improved ant colony algorithm for robot path planning , 2017, Soft Comput..

[13]  Anupam Shukla,et al.  Multi-robot multi-target dynamic path planning using artificial bee colony and evolutionary programming in unknown environment , 2018, Intell. Serv. Robotics.

[14]  Dayal R. Parhi,et al.  An Intelligent Path Planning Approach for Humanoid Robots Using Adaptive Particle Swarm Optimization , 2018, Int. J. Artif. Intell. Tools.

[15]  Junqi Xu,et al.  Adaptive Neural-Fuzzy Robust Position Control Scheme for Maglev Train Systems With Experimental Verification , 2019, IEEE Transactions on Industrial Electronics.

[16]  Satvir Singh,et al.  An Effective Hybrid Butterfly Optimization Algorithm with Artificial Bee Colony for Numerical Optimization , 2017, Int. J. Interact. Multim. Artif. Intell..

[17]  Lijun Zhao,et al.  Global path planning for autonomous vehicles in off-road environment via an A-star algorithm , 2017 .

[18]  Oscar Montiel,et al.  Optimal Path Planning Generation for Mobile Robots using Parallel Evolutionary Artificial Potential Field , 2015, J. Intell. Robotic Syst..

[19]  Jiang Wu,et al.  Tangent navigated robot path planning strategy using particle swarm optimized artificial potential field , 2018 .