Research On Ship Path Planning Technology Based On Improved Ant Colony Algorithm

In recent years,the rapid rise of artificial intelligence has been impacting the development of traditional industries.The birth of the intelligent shipbuilding industry also reflects the development of various industries in the direction of intelligence.And safe maritime transportation and trade exchanges between countries are one of the important branches of the intelligent shipbuilding industry.In this context,the application of various intelligent algorithms proposed in ship path planning has attracted the attention and discussion of many scholars.Based on this,this paper deeply researches and analyzes the path planning algorithm,designs a simple path planning algorithm and applies it to the ship’s navigation,so that the ship can sail safely at sea and reach the destination.First of all,a kinematic model of the ship’s plane motion is established.According to the characteristics of the marine map environment,the improved grid method is selected as the environmental modeling method for ship path planning,and the obstacles are expanded.The standard ant colony algorithm is applied to the grid environment map established,and the influence of the algorithm parameters on the ship path planning is analyzed in detail.Secondly,aim at the defects of ant colony algorithm to improve the algorithm.Introduce the stability factor and the turning angle factor to increase the state transition probability of the algorithm and prevent the algorithm from falling into the local optimal value in the early stage to cause deadlock;increase the parameter adaptive adjustment strategy to improve the algorithm’s adaptation in the planning process Improve the algorithm’s smoothness in the planned path;change the initial pheromone to speed up the ant’s movement speed in the early stage;improve the pheromone update method to optimize the optimal solution of the algorithm.Thirdly,due to the high robustness of the ant colony algorithm,it can be combined with other algorithms,and the A* algorithm and the improved ant colony algorithm can be used for fusion to solve the ship path planning problem.The idea of heuristic function in the A*algorithm is integrated into the improved ant colony algorithm,which improves the convergence efficiency of the algorithm.In view of the moving obstacles in the marine environment,a rolling window algorithm is used to solve the problem of dynamic obstacle avoidance.This method can avoid dynamic obstacles while still ensuring that the ship’s path is optimal and reach the target point safely.Finally,in the established static and dynamic grid map environment,the ant colony algorithm and the hybrid algorithm are simulated.The improved hybrid algorithm proposed in this paper is compared and analyzed with other improved algorithms.The experimental results show that the improved hybrid algorithm in this paper has better performance,can plan a shorter and safer ship route,and verifies the effectiveness of the proposed algorithm.