Improved D* Lite Algorithm for Ship Route Planning
Journal of Marine Science and Engineering · 05.09.2024 · 12 (9) · 1554
DOI: 10.3390/jmse12091554 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Marine Science and Engineering, online erschienen am 05.09.2024. Verfasst von Yuankui Li und 4 weiteren Autor:innen. Die Arbeit wurde bisher 16-mal zitiert (Crossref) und nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Liaoning Provincial Department of Education, Fundamental Research Funds for the Central Universities, National Engineering Laboratory of Transport Safety and Emergency Informatics.
Abstract (Originalsprache)
To address the issue of intelligent ship route planning, a ship planning method based on the improved D* Lite algorithm is proposed. Firstly, a navigation environment grid map is constructed using the acquired meteorological and hydrological datasets. The grids are divided into navigable and non-navigable according to navigation requirements, and a route planning model is built. Secondly, the heuristic function and the path function of the D* Lite algorithm are improved. The heuristic function is optimized and weighted, and a risk factor is introduced into the path function to enhance efficiency of path planning while maintaining a safe distance between the planned route and obstacles. Finally, by dynamically adjusting the search step length and the selectable directions of the D* Lite algorithm, the number of waypoints is reduced, and the voyage of the planned route is shortened, resulting in a smooth and collision-free route of ships. The effectiveness of the proposed algorithm is verified through three sets of simulation experiments. The simulation results show that the proposed method in this paper is more suitable for ship route planning and ship maneuvering in practice and can effectively avoid non-navigable grids while optimizing path length, path smoothness, and computation time, making the routes more aligned with actual navigation tasks.
Förderung
- Liaoning Provincial Department of Education
- Fundamental Research Funds for the Central Universities
- National Engineering Laboratory of Transport Safety and Emergency Informatics
Zitieren
APA
Li, Y., Yang, F., Zhang, X., Yu, D., & Yang, X. (2024). Improved D* Lite Algorithm for Ship Route Planning. Journal of Marine Science and Engineering, 12(9), 1554. https://doi.org/10.3390/jmse12091554
Vancouver
Li Y, Yang F, Zhang X, Yu D, Yang X. Improved D* Lite Algorithm for Ship Route Planning. Journal of Marine Science and Engineering. 2024;12(9):1554. doi:10.3390/jmse12091554
BibTeX
@article{Li2024,
author = {Li, Yuankui and Yang, Fang and Zhang, Xinyu and Yu, Dongye and Yang, Xuefeng},
title = {Improved D* Lite Algorithm for Ship Route Planning},
journal = {Journal of Marine Science and Engineering},
year = {2024},
volume = {12},
number = {9},
pages = {1554},
doi = {10.3390/jmse12091554}
}
EUVIMED