A Method for Ship Route Planning Fusing the Ant Colony Algorithm and the A Search Algorithm

• Published in: IEEE access Vol. 11; p. 1
• Main Authors: Zhang, Yanfei, Wen, Yiyan, Tu, Haiyang
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 01.01.2023; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: A search algorithm; AIS data; Algorithms; Ant colony algorithm; Ant colony optimization; Artificial intelligence; Bézier curve; Clustering algorithms; Curves; Environment models; Heuristic algorithms; Marine vehicles; Mathematical models; Navigation; Planning; Route planning; Search algorithms; Shortest path planning; Turning
• ISSN: 2169-3536; 2169-3536
• DOI: 10.1109/ACCESS.2023.3243810

Route planning has always been an essential issue in navigation research and an important manifestation of ship intelligence. In order to get the shortest route that meets the actual navigation requirements, this paper proposes a shortest path planning method based on Automatic Identification System (AIS) data, which establishes a high-precision environment model and combines ant colony algorithm (ACA) and A* search algorithm. We extract the key points from the initial route obtained by the A* search algorithm and then introduce the Bézier curve method to smooth the route to obtain the planned route. This strategy assures that the planned route satisfies the global optimal and actual navigation needs. A bulk carrier is selected for experimental validation, and the experimental results verify the effectiveness of the method proposed in this paper. Compared with the other algorithm, the algorithm proposed in this paper can obtain shorter paths faster and more efficiently when performed.