EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

An Improved D* Lite-Based Dynamic Route Planning Algorithm for Ships in Arctic Waters

Tie Xu, Haoran Yang, Jun Ma, Kun Xiong, Qinyou Hu

Journal of Marine Science and Engineering · 18.12.2024 · 12 (12) · 2323

DOI: 10.3390/jmse12122323 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Marine Science and Engineering, online erschienen am 18.12.2024. Verfasst von Tie Xu und 4 weiteren Autor:innen. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The ice conditions in Arctic waters are complex and variable, requiring ships to dynamically adjust their routes to ensure safe and efficient navigation. Traditional dynamic path planning algorithms struggle to address the extensive variability of Arctic ice conditions. To tackle this issue, this paper improves the D* Lite algorithm by leveraging the gradual and convergent nature of Arctic ice condition changes. The original algorithm’s local update and path extraction rules are modified to prevent chain updates triggered by minor localized changes, thereby reducing the frequency of updates in non-critical areas. By simulating dynamic route planning for ships in Arctic waters during both the freezing and melting periods, the improved D* Lite algorithm was compared with the original D* Lite algorithm and a global update algorithm in terms of voyage distance, risk coefficient, planning time, and the number of node updates. The computational results demonstrate that the improved D* Lite algorithm achieves planning results very similar to those of the original D* Lite algorithm and the global update algorithm at the lowest update cost, significantly enhancing the safety and efficiency of dynamic route planning for ships in Arctic waters.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Xu, T., Yang, H., Ma, J., Xiong, K., & Hu, Q. (2024). An Improved D* Lite-Based Dynamic Route Planning Algorithm for Ships in Arctic Waters. Journal of Marine Science and Engineering, 12(12), 2323. https://doi.org/10.3390/jmse12122323

Vancouver

Xu T, Yang H, Ma J, Xiong K, Hu Q. An Improved D* Lite-Based Dynamic Route Planning Algorithm for Ships in Arctic Waters. Journal of Marine Science and Engineering. 2024;12(12):2323. doi:10.3390/jmse12122323

BibTeX
@article{Xu2024,
  author = {Xu, Tie and Yang, Haoran and Ma, Jun and Xiong, Kun and Hu, Qinyou},
  title = {An Improved D* Lite-Based Dynamic Route Planning Algorithm for Ships in Arctic Waters},
  journal = {Journal of Marine Science and Engineering},
  year = {2024},
  volume = {12},
  number = {12},
  pages = {2323},
  doi = {10.3390/jmse12122323}
}
Kostenlos starten →