EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Novel Algorithm for Ship Route Planning Considering Motion Characteristics and ENC Vector Maps

Qinghua He, Zhenyu Hou, Xiaoxiao Zhu

Journal of Marine Science and Engineering · 23.05.2023 · 11 (6) · 1102

DOI: 10.3390/jmse11061102 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Marine Science and Engineering, online erschienen am 23.05.2023. Verfasst von Qinghua He und 2 weiteren Autor:innen. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 40 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Global route planning is a pivotal function of unmanned surface vehicles (USVs). For ships, the safety of navigation is the priority. This paper presents the VK-RRT* algorithm as a way of designing the planned route automatically. Different from other algorithms or studies, this study employs electronic navigation chart (ENC) vector data instead of grid maps as the basis of the search, which reduces data error when converting the vector map into the grid map. In addition, Delaunay triangulation is employed to organize vector data, in which the depth value is taken as a factor to ensure the safety of the planning route. Furthermore, the initial planned route is not suitable for ship tracking as it does not consider the ship motion characteristics. Therefore, the planned route needs to be further optimized. In the final part, we also conducted experiments to verify the effectiveness and advantages of the proposed algorithm. The results show that the proposed algorithm could reduce the lengths of paths by about 23% on average and save planning time; these are largely dependent on the environment.

Zitieren

APA

He, Q., Hou, Z., & Zhu, X. (2023). A Novel Algorithm for Ship Route Planning Considering Motion Characteristics and ENC Vector Maps. Journal of Marine Science and Engineering, 11(6), 1102. https://doi.org/10.3390/jmse11061102

Vancouver

He Q, Hou Z, Zhu X. A Novel Algorithm for Ship Route Planning Considering Motion Characteristics and ENC Vector Maps. Journal of Marine Science and Engineering. 2023;11(6):1102. doi:10.3390/jmse11061102

BibTeX
@article{He2023,
  author = {He, Qinghua and Hou, Zhenyu and Zhu, Xiaoxiao},
  title = {A Novel Algorithm for Ship Route Planning Considering Motion Characteristics and ENC Vector Maps},
  journal = {Journal of Marine Science and Engineering},
  year = {2023},
  volume = {11},
  number = {6},
  pages = {1102},
  doi = {10.3390/jmse11061102}
}
Kostenlos starten →