Ship Path Planning Based On Improved Ant Colony Algorithm

In recent years,as intelligent algorithms have been widely used in the field of land robot path planning,the application of intelligent algorithms to ship path planning in the water field has also gradually attracted attention.In this context,in the ship route planning,the use of intelligent algorithms to obtain a high-quality optimal path has attracted the attention of scholars.In the context of rapid economic development,trade exchanges between countries are becoming more and more frequent,so the development of marine transportation is extremely important.Whether it can find a safe and fast path for ships in the marine environment is one of the important factors affecting the development of the marine transportation industry.Therefore,how to quickly and efficiently find a high-quality shipping route has become a hotspot for many scholars.This paper first analyzes the characteristics of ship path planning,and secondly selects the grid method as the environmental modeling method for unmanned ship path planning.Then,for the ant colony algorithm in path planning,it has a long search time,is easy to fall into local optimization,planning The shortcomings of the path spikes are more,a heuristic factor with a tendency is designed,and a new pheromone update strategy is proposed to achieve the purpose of rapid convergence and improving the quality of the search path.Finally,in view of the shortcomings of the initial pheromone lack of ant colony algorithm,a particle swarm-ant colony hybrid algorithm is proposed to search the optimal path of the ship.The principle of this method is to use the particle swarm algorithm to search the path globally to obtain a set of sub Optimal solution,and then use the ant colony algorithm to perform secondary optimization on the sub-optimal solution to achieve the purpose of quickly searching for a shorter path.In order to verify the effectiveness of the improved ant colony algorithm and hybrid algorithm for ship path planning,in the established marine environment model,Matlab software is used to simulate and compare different algorithms.From the comparison results,it can be seen that the improved The algorithm can search for a shortest path with higher path quality.Therefore,the improved method proposed in this paper has practical significance in ship route planning.