Path planning of vehicle based on improved ant colony algorithm

Path planning problem is a key of mobile vehicle transport. To plan an optimal path for vehicle, an improved method based on ant colony algorithm is proposed. Based on the grid method, workspace of vehicle is modeled, and the foraging behavior of ant colony is simulated and applied into the vehicle path planning. Some new strategies are proposed to avoid the boundary problem, scratching obstacle problem and deadlock problem. Simulation results showed that improved method can improve the efficiency of path planning and accuracy, which can find the optimal path quickly, and is effective and feasible.