An Improved D* Lite-Based Dynamic Route Planning Algorithm for Ships in Arctic Waters
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 pa...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2024-12-01
|
| Series: | Journal of Marine Science and Engineering |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2077-1312/12/12/2323 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850036864506920960 |
|---|---|
| author | Tie Xu Haoran Yang Jun Ma Kun Xiong Qinyou Hu |
| author_facet | Tie Xu Haoran Yang Jun Ma Kun Xiong Qinyou Hu |
| author_sort | Tie Xu |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-b2e5e5fb19e649008778e8ff457c8e5b |
| institution | DOAJ |
| issn | 2077-1312 |
| language | English |
| publishDate | 2024-12-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Journal of Marine Science and Engineering |
| spelling | doaj-art-b2e5e5fb19e649008778e8ff457c8e5b2025-08-20T02:57:02ZengMDPI AGJournal of Marine Science and Engineering2077-13122024-12-011212232310.3390/jmse12122323An Improved D* Lite-Based Dynamic Route Planning Algorithm for Ships in Arctic WatersTie Xu0Haoran Yang1Jun Ma2Kun Xiong3Qinyou Hu4Merchant Marine College, Shanghai Maritime University, Shanghai 201306, ChinaMerchant Marine College, Shanghai Maritime University, Shanghai 201306, ChinaMerchant Marine College, Shanghai Maritime University, Shanghai 201306, ChinaMerchant Marine College, Shanghai Maritime University, Shanghai 201306, ChinaMerchant Marine College, Shanghai Maritime University, Shanghai 201306, ChinaThe 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.https://www.mdpi.com/2077-1312/12/12/2323arctic navigationimproved D* Lite algorithmnavigation riskdynamic route planning |
| spellingShingle | Tie Xu Haoran Yang Jun Ma Kun Xiong Qinyou Hu An Improved D* Lite-Based Dynamic Route Planning Algorithm for Ships in Arctic Waters Journal of Marine Science and Engineering arctic navigation improved D* Lite algorithm navigation risk dynamic route planning |
| title | An Improved D* Lite-Based Dynamic Route Planning Algorithm for Ships in Arctic Waters |
| title_full | An Improved D* Lite-Based Dynamic Route Planning Algorithm for Ships in Arctic Waters |
| title_fullStr | An Improved D* Lite-Based Dynamic Route Planning Algorithm for Ships in Arctic Waters |
| title_full_unstemmed | An Improved D* Lite-Based Dynamic Route Planning Algorithm for Ships in Arctic Waters |
| title_short | An Improved D* Lite-Based Dynamic Route Planning Algorithm for Ships in Arctic Waters |
| title_sort | improved d lite based dynamic route planning algorithm for ships in arctic waters |
| topic | arctic navigation improved D* Lite algorithm navigation risk dynamic route planning |
| url | https://www.mdpi.com/2077-1312/12/12/2323 |
| work_keys_str_mv | AT tiexu animproveddlitebaseddynamicrouteplanningalgorithmforshipsinarcticwaters AT haoranyang animproveddlitebaseddynamicrouteplanningalgorithmforshipsinarcticwaters AT junma animproveddlitebaseddynamicrouteplanningalgorithmforshipsinarcticwaters AT kunxiong animproveddlitebaseddynamicrouteplanningalgorithmforshipsinarcticwaters AT qinyouhu animproveddlitebaseddynamicrouteplanningalgorithmforshipsinarcticwaters AT tiexu improveddlitebaseddynamicrouteplanningalgorithmforshipsinarcticwaters AT haoranyang improveddlitebaseddynamicrouteplanningalgorithmforshipsinarcticwaters AT junma improveddlitebaseddynamicrouteplanningalgorithmforshipsinarcticwaters AT kunxiong improveddlitebaseddynamicrouteplanningalgorithmforshipsinarcticwaters AT qinyouhu improveddlitebaseddynamicrouteplanningalgorithmforshipsinarcticwaters |