Application of improved ant colony algorithm based on unevenly distributed pheromone and multi-objective optimization in unmanned vessel path planning

Objective Aiming at the difficulty of path planning for unmanned vehicles in complex waters, this paper proposes an improved ant colony optimization（ACO）algorithm based on uneven allocation of pheromone and multi-objective optimization.

Methods First, a probabilistic roadmap method (PRM) is used to obtain an initial path, and based on the orientation data of the path and the endpoint, the ACO algorithm is guided to unevenly distribute the initial pheromone, which enables higher pheromone concentration of initial path and endpoint nearby and however decreases the pheromone concentration of other grids in mapping according to the initial path-endpoint distance. Therefore, the problem of the ants' blindness in the preliminary path search improved, the calculation time is shortened thereof. Next, an objective function is constructed for solving the multi-objective path planning problem, and the weights are set to balance the relationship among the safety index, the energy consumption, the tortuosity, so as to providing diversified path to meet the requirement for different scenarios, moreover adaptively adjust the increment of pheromone to strengthen the influence of high-quality path in the whole ants colony based on the pros and cons of the planed paths. Meanwhile, with the purpose of optimizing efficiency improvement, an adaptive adjustment strategy of heuristic matrix coefficient is established, incorporating cosine modulation factors pertaining to iteration numbers. For obtaining the global optimal path, quadratic optimization is carried out to reduce turns and turning amplitudes. Finally, on the basis of the maps of two real lakes—— the Lake Xiangdao in Huangshi and the Lake Qiandao in Hangzhou, the experiments are conducted to compare the effects of path planning using the proposed algorithm with that of other algorithms, i.e. traditional ACO, A* algorithm and improved ACO algorithm.

Results The results indicate that the proposed algorithm has the shortest planning paths, which is 61.71% shorter than that of the traditional ACO algorithm, the farthest distance from obstacles, and the smallest tortuosity. The running time of the algorithm is also improved.

Conclusion The experimental results show that the proposed algorithm can reduce the energy consumption of unmanned vessels in navigation, as well as the number of turns and turning amplitude, improving the smoothness and safety of the planned path.