A Dynamics-Constrained Rapid Path-Planning Method for Shipping in Arctic Waters
The challenge of Arctic sea ice environments is crucial for Arctic shipping. To address this concern, we propose an innovative method for ship path planning to enhance navigation safety and efficiency in Arctic waters. Firstly, a 3D risk grid map for path planning is developed based on POLARIS. The...
Main Authors: | , , , , , , |
---|---|
Language: | unknown |
Published: |
2024
|
Subjects: | |
Online Access: | https://research.chalmers.se/en/publication/ce36c7b0-21e6-4fcd-82d9-3a190483e119 |
id |
ftchalmersuniv:oai:research.chalmers.se:542383 |
---|---|
record_format |
openpolar |
spelling |
ftchalmersuniv:oai:research.chalmers.se:542383 2024-09-15T18:35:26+00:00 A Dynamics-Constrained Rapid Path-Planning Method for Shipping in Arctic Waters Sun, Youguo Wu, Da Zhang, Jinfen Lang, Xiao Ringsberg, Jonas Mao, Wengang Cui, Meng 2024 text https://research.chalmers.se/en/publication/ce36c7b0-21e6-4fcd-82d9-3a190483e119 unknown https://research.chalmers.se/en/publication/ce36c7b0-21e6-4fcd-82d9-3a190483e119 Applied Mechanics Vehicle Engineering Robotics Arctic shipping path-planning ship dynamics POLARIS Dijkstra optimal control Jump Point Search 2024 ftchalmersuniv 2024-08-20T14:05:17Z The challenge of Arctic sea ice environments is crucial for Arctic shipping. To address this concern, we propose an innovative method for ship path planning to enhance navigation safety and efficiency in Arctic waters. Firstly, a 3D risk grid map for path planning is developed based on POLARIS. The JPS algorithm searches for key nodes on the 2D layers sliced from the 3D risk grid map with given risk values. Secondly, key nodes indicating different risk values are pruned to form a roadmap for path-finding. Then, the Dijkstra algorithm is employed to find the reference path yielding the lowest navigation risk from the roadmap. Finally, the ship's trajectory is optimized through optimal control to guarantee the ship's maneuver feasibility. Experiments are carried out to demonstrate the performance of the optimized trajectory, and the outcomes validate the proposed method, demonstrating its capability of rapidly planning safe and executable paths for Arctic shipping. Other/Unknown Material Sea ice Chalmers University of Technology: Chalmers research |
institution |
Open Polar |
collection |
Chalmers University of Technology: Chalmers research |
op_collection_id |
ftchalmersuniv |
language |
unknown |
topic |
Applied Mechanics Vehicle Engineering Robotics Arctic shipping path-planning ship dynamics POLARIS Dijkstra optimal control Jump Point Search |
spellingShingle |
Applied Mechanics Vehicle Engineering Robotics Arctic shipping path-planning ship dynamics POLARIS Dijkstra optimal control Jump Point Search Sun, Youguo Wu, Da Zhang, Jinfen Lang, Xiao Ringsberg, Jonas Mao, Wengang Cui, Meng A Dynamics-Constrained Rapid Path-Planning Method for Shipping in Arctic Waters |
topic_facet |
Applied Mechanics Vehicle Engineering Robotics Arctic shipping path-planning ship dynamics POLARIS Dijkstra optimal control Jump Point Search |
description |
The challenge of Arctic sea ice environments is crucial for Arctic shipping. To address this concern, we propose an innovative method for ship path planning to enhance navigation safety and efficiency in Arctic waters. Firstly, a 3D risk grid map for path planning is developed based on POLARIS. The JPS algorithm searches for key nodes on the 2D layers sliced from the 3D risk grid map with given risk values. Secondly, key nodes indicating different risk values are pruned to form a roadmap for path-finding. Then, the Dijkstra algorithm is employed to find the reference path yielding the lowest navigation risk from the roadmap. Finally, the ship's trajectory is optimized through optimal control to guarantee the ship's maneuver feasibility. Experiments are carried out to demonstrate the performance of the optimized trajectory, and the outcomes validate the proposed method, demonstrating its capability of rapidly planning safe and executable paths for Arctic shipping. |
author |
Sun, Youguo Wu, Da Zhang, Jinfen Lang, Xiao Ringsberg, Jonas Mao, Wengang Cui, Meng |
author_facet |
Sun, Youguo Wu, Da Zhang, Jinfen Lang, Xiao Ringsberg, Jonas Mao, Wengang Cui, Meng |
author_sort |
Sun, Youguo |
title |
A Dynamics-Constrained Rapid Path-Planning Method for Shipping in Arctic Waters |
title_short |
A Dynamics-Constrained Rapid Path-Planning Method for Shipping in Arctic Waters |
title_full |
A Dynamics-Constrained Rapid Path-Planning Method for Shipping in Arctic Waters |
title_fullStr |
A Dynamics-Constrained Rapid Path-Planning Method for Shipping in Arctic Waters |
title_full_unstemmed |
A Dynamics-Constrained Rapid Path-Planning Method for Shipping in Arctic Waters |
title_sort |
dynamics-constrained rapid path-planning method for shipping in arctic waters |
publishDate |
2024 |
url |
https://research.chalmers.se/en/publication/ce36c7b0-21e6-4fcd-82d9-3a190483e119 |
genre |
Sea ice |
genre_facet |
Sea ice |
op_relation |
https://research.chalmers.se/en/publication/ce36c7b0-21e6-4fcd-82d9-3a190483e119 |
_version_ |
1810478617597050880 |