An Improved Method of Particle Swarm Optimization for Path Planning of Mobile Robot

The existing particle swarm optimization (PSO) algorithm has the disadvantages of application limitations and slow convergence speed when solving the problem of mobile robot path planning. This paper proposes an improved PSO integration scheme based on improved details, which integrates uniform distribution, exponential attenuation inertia weight, cubic spline interpolation function, and learning factor of enhanced control. Compared with other standard functions, our improved PSO (IPSO) can achieve better optimal results with less number of iteration steps than the different four path planning algorithms developed in the existing literature. IPSO makes the optimal path length with less than 20 iteration steps and reduces the path length and simulation time by 2.8% and 1.1 seconds, respectively.

[1]  Zhao Zhi-gan.  Simplified particle swarm optimization algorithm based on stochastic inertia weight , 2014 .

[2]  Johnathan Votion,et al.  Diversity-Based Cooperative Multivehicle Path Planning for Risk Management in Costmap Environments , 2019, IEEE Transactions on Industrial Electronics.

[3]  Jianjun Luo,et al.  A convergence-guaranteed particle swarm optimization method for mobile robot global path planning , 2017 .

[4]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[5]  Hong Jun Li,et al.  Research on multi-load AGV path planning of weaving workshop based on time priority. , 2019, Mathematical biosciences and engineering : MBE.

[6]  Lin Li,et al.  Improved Biogeography-Based Optimization Algorithm for Mobile Robot Path Planning , 2017 .

[7]  Yin Zhang,et al.  GA Based Adaptive Singularity-Robust Path Planning of Space Robot for On-Orbit Detection , 2018, Complex..

[8]  Khaled Nouri,et al.  An advanced potential field method proposed for mobile robot path planning , 2019, Trans. Inst. Meas. Control.

[9]  Xiangjun Zou,et al.  RRT-based path planning for an intelligent litchi-picking manipulator , 2019, Comput. Electron. Agric..

[10]  Anula Khare,et al.  A review of particle swarm optimization and its applications in Solar Photovoltaic system , 2013, Appl. Soft Comput..

[11]  Fang Zhenghua.  Particle swarm optimization algorithm with weight function's learning factor , 2013 .

[12]  R. Eberhart,et al.  Fuzzy adaptive particle swarm optimization , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[13]  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.

[14]  Yan Jiang,et al.  Cooperative Path Planning for Multiple Mobile Robots via HAFSA and an Expansion Logic Strategy , 2019 .

[15]  Fuad E. Alsaadi,et al.  A new approach to smooth global path planning of mobile robots with kinematic constraints , 2019, Int. J. Mach. Learn. Cybern..

[16]  Hilary I. Okagbue,et al.  Fast and Optimal Path Planning Algorithm (FAOPPA) for a Mobile Robot , 2019, Wirel. Pers. Commun..

[17]  Particle swarm optimization algorithm with weight function's learning factor: Particle swarm optimization algorithm with weight function's learning factor , 2013 .

[18]  Jianda Han,et al.  Survey of Robot 3D Path Planning Algorithms , 2016 .

[19]  Antonio Sedeño-Noda,et al.  A biobjective Dijkstra algorithm , 2019, Eur. J. Oper. Res..

[20]  Lian Lian,et al.  Path planning of multiple autonomous marine vehicles for adaptive sampling using Voronoi-based ant colony optimization , 2019, Robotics Auton. Syst..

[21]  Celso C. Ribeiro,et al.  Scatter Search and Path-Relinking: Fundamentals, Advances, and Applications , 2010 .