关键词: 波浪滑翔机, 人工探路蚁, 海洋环境, 路径规划, 蚁群算法

Abstract:

The Wave Glider（WG） is a kind of new monitoring platform of marine environment which is drove by ocean waves. An improved ant colony algorithm is proposed in this paper, which is used to realize the path planning of WG. The concept of artificial pathfinder ant is introduced, and the distribution of obstacles in the direction of feasible nodes is explored by the pathfinder ants in advance, and the distribution of obstacles is taken as a consideration for selecting the next node. If the obstacle distribution is complex, such as U-shaped trap, the node is abandoned. Then the main environmental factors affecting the speed of WG are considered, all the marine environmental factors are normalized to the speed of WG through the speed prediction model of WG, and introducing it into the algorithm’s node transfer state rule. Last, the pheromone update strategy of ant colony algorithm during iteration is improved by means of punishing the worst local path and rewarding the best local path. The experimental results show that the improved algorithm effectively avoids the algorithm deadlock and local optimal solution, and improves the convergence speed of the algorithm. The planned route distance is short and the security is high.

Key words: wave glider, artificial pathfinder ant, marine environment, path planning, ant colony algorithm