A Novel Algorithm for Ship Route Planning Considering Motion Characteristics and ENC Vector Maps
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).
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}
}
EUVIMED