1. Research on AUV Path Planning Based on Improved Ant Colony Algorithm
- Author
-
Huixin Wang and Juan Li
- Subjects
Mathematical optimization ,Speedup ,Computer science ,Ant colony optimization algorithms ,Computer Science::Neural and Evolutionary Computation ,020206 networking & telecommunications ,02 engineering and technology ,ComputingMethodologies_ARTIFICIALINTELLIGENCE ,01 natural sciences ,010101 applied mathematics ,Position (vector) ,Convergence (routing) ,Path (graph theory) ,0202 electrical engineering, electronic engineering, information engineering ,Slow convergence ,Point (geometry) ,Motion planning ,0101 mathematics - Abstract
Because the traditional ant colony algorithm has the disadvantages of slow convergence speed and easy to fall into the local optimal solution in complex environments, so the paper improves the traditional ant colony algorithm. The improved method sets the initial pheromone concentration based on the position information of the current feasible target point and the end point, to improve the early convergence speed of the algorithm. And by optimizing the pheromone update method to speed up the global convergence speed of the algorithm and reduce the generation of local optimal solutions. Increase the convergence speed of the algorithm by increasing the transfer factor and optimizing the transfer mode. Combined with the motion characteristics of AUV, the path is re-planned to further optimize the path and improve the feasibility of the algorithm. Simulation results show that compared with the traditional ant colony algorithm, the improved algorithm conforms to the motion characteristics of AUV, has a faster convergence speed, and reduces the generation of local optimal solutions.
- Published
- 2020
- Full Text
- View/download PDF