Research on ship path planning in ice area based on improved ant colony algorithm

In order to meet the practical needs of safe navigation in the ice area of ships, a path planning method with improved ant colony algorithm was proposed. The traditional ant colony algorithm has the characteristics of strong path search ability and high real-time performance in the path planning of ships in ice areas, but it still has the shortcomings of long search path and slow convergence speed. By introducing the Tent chaotic map, the initial value of the ant pack was optimized, which enhanced the diversity of the wolf pack and improved the global search ability. The Levy flight and random walk strategies were used to enhance the global and local optimization capabilities, respectively. Add the greedy mechanic to retain the more adaptable path solution. Experimental results show that, compared with the traditional algorithm, the proposed improved algorithm has a great improvement in the planning path length and smoothness, which can better meet the path planning needs of ships in the complex navigation environment of ice areas.