Research on Path Planning of AUV Based on Improved Ant Colony Algorithm
Shaokun Yan
Abstract
In order to solve the problem of local optimal solution and slow convergence speed of traditional ant colony algorithm,initial pheromone, transfer probability and pheromone update strategy are improved in the paper. Combined with the practical application of Autonomous Underwater Vehicle (AUV), the path planning of traditional ant colony algorithm and improved ant colony algorithm are compared by simulation. The simulation results show that the improved ant colony algorithm can improve the convergence speed of the algorithm effectively.
Topics & Concepts
Ant colony optimization algorithmsConvergence (economics)Computer scienceAnt colonyMotion planningPath (computing)AlgorithmMathematical optimizationArtificial intelligenceRobotMathematicsEconomic growthProgramming languageEconomicsRobotic Path Planning AlgorithmsMaritime Navigation and SafetyUnderwater Vehicles and Communication Systems