Research on global path planning of unmanned vehicles based on improved ant colony algorithm in the complex road environment

Abstract

When planning the path of a non-urbanized road, the default ant colony optimization (ACO) algorithm does not consider complex road state function such as uneven surface, road attachment coefficient, and vehicle turning angle limit. Based on the actual situation of roads and vehicles, a pavement state function that considers uneven areas such as road bumps and pavement attachment is proposed to improve the description of path length. Then, a heuristic function based on the A* algorithm and an improved mechanism for the initialization of pheromone distribution is proposed, which changes the blindness of ant colony search, accelerates the convergence of the ACO, and improves the search efficiency. The global search capability of the algorithm is enhanced by improving the path selection strategy and path transition probability function. The pheromone updating method is improved by using the MAX-MIN Ant System, which increases the algorithm diversity and avoids local optima. Further, using the pruning algorithm to reduce the number of paths significantly increases the convergence speed. Simulation results show that the improved ACO algorithm has better convergence speed and global search ability. Combining road state processing with vehicle corner processing can effectively improve the safety, adaptability, and reliability of autonomous vehicles. And the global optimal path planning of unmanned vehicles on complex roads can also be realized.