EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Improved D* Lite Algorithm for Ship Route Planning

Yuankui Li, Fang Yang, Xinyu Zhang, Dongye Yu, Xuefeng Yang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →