Path Planning of Mobile Robot Based on Simulated Annealing Particle Swarm Optimization Algorithm

In view of the problem of premature convergence of traditional particle swarm optimization (PSO) algorithm in path planning, which is easy to converge to local optimal solution and poor path quality, some theory about the corresponding PSO algorithm of simulated annealing optimization is studied in this paper. While planning the moving path of the robot, it analyzes the effect of initial temperature and cooling coefficient on path length and iteration times from the major contributing factors of simulated annealing algorithm. Thus deduce the law of its change and seek the optimal parameter matching. Simulated annealing algorithm can not only move the updated particle position on the basis of the particle swarm optimization formula, but also select the updated position with a certain probability. The method is used to avoid the particle converging into the local optimal solution in the whole iterative process. The capabilities of the global optimization is strengthened. Compared with the traditional PSO algorithm, the simulated annealing PSO in complex environment has better optimization ability, shorter path and fewer iterations in the simulation results.