Long-voyage route planning method based on multi-scale visibility graph for autonomous ships

With the increasing demand for the autonomous ship, a fast planning method for long-distance ship routes is needed. In this paper, a multi-scale Visibility Graph (VG) method is proposed for long-voyage route planning, as a solution to the problems of the slow planning and poor route accuracy. First, polygon data of obstacles are extracted from an electronic chart. In order to reduce the number of Visibility Points (VPs), the VPs are expanded from the convex points of these polygons. The small-scale, medium-scale, and large-scale VG models are established respectively. Second, this paper proposes the Local Planning Window (LPW) method, which greatly reduces the complexity of the VG models. The great circle route method is used to decompose the longer route, which further shorten the search time of the VG. The route planning process is designed for the multi-scale VG method. Finally, a long-voyage route planning example is carried out, in which, the utilization rate of the number of obstacle polygons and the number of VPs are analyzed. The data results show that: the complexity of VG models can be reduced greatly, and the search time of the VG will be shortened, by using the multi-scale VG method.

• Record URL:
  • https://doi.org/10.1016/j.oceaneng.2020.108242
• Record URL:
  • http://www.sciencedirect.com/science/article/pii/S0029801820311641
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/00298018
• Supplemental Notes:
  • © 2020 Elsevier Ltd. All rights reserved. Abstract reprinted with permission of Elsevier.
• Authors:
  • Wu, Gongxing
  • Atilla, Incecik
  • Tahsin, Tezdogan
  • Terziev, Momchil
  • Wang, LingChao
• Publication Date: 2021-1-1

Language

• English

Media Info

• Media Type: Web
• Features: Figures; References; Tables;
• Serial:
  • Ocean Engineering
  • Volume: 219
  • Issue Number: 0
  • Publisher: Pergamon
  • ISSN: 0029-8018
  • EISSN: 1873-5258
  • Serial URL: http://www.sciencedirect.com/science/journal/00298018

Subject/Index Terms

• TRT Terms: Autonomous vehicles; Maps; Routes and routing; Ships; Visibility
• Subject Areas: Marine Transportation; Vehicles and Equipment;

Filing Info

• Accession Number: 01761266
• Record Type: Publication
• Files: TRIS
• Created Date: Dec 23 2020 12:16PM