Jisuanji kexue yu tansuo (Oct 2021)
Smooth Path Planning Based on Improved A* Ant Colony and Rolling Window Method
Abstract
In order to solve the problems of deadlock, slow convergence, easy to get into local optimum and uneven path when ant colony algorithm is applied to the path planning of mobile robots, a smooth path planning method combining improved A* ant colony algorithm and the rolling window method is proposed. Firstly, the improved A* algorithm is used to initialize the ant colony pheromone to solve the problem of low ant colony efficiency. Then, the state transition probability function is improved to consider the feasible path “activity” and the end position in the function to avoid deadlock phenomenon. At the same time, based on the mechanism of inequality principle, the pheromone of ant colony is updated to avoid falling into the local optimal path and accelerate the convergence speed of the algorithm. Secondly, based on the global path planning, local real-time path planning is carried out by integ-rating the rolling window method and the dynamic obstacle avoidance strategy. Finally, Bessel curve is used to process the smoothness of the planned path, so that the smoothed path is closer to the actual motion path. In order to ensure the best performance of the algorithm, genetic algorithm with elite strategy is used to optimize the parameters of the algorithm. Three sets of experimental results show that the proposed algorithm is effective in the presence of simple or complex, static or dynamic obstacles.
Keywords