Finding safe and efficient shipping routes in ice-covered waters: A framework and a model

Research output: Contribution to journalArticleScientificpeer-review

Standard

Finding safe and efficient shipping routes in ice-covered waters: A framework and a model. / Lehtola, Ville; Montewka, Jakub; Goerlandt, Floris; Guinness, Robert; Lensu, Mikko.

In: Cold Regions Science and Technology, Vol. 165, 102795, 01.09.2019.

Research output: Contribution to journalArticleScientificpeer-review

Harvard

APA

Vancouver

Author

Lehtola, Ville ; Montewka, Jakub ; Goerlandt, Floris ; Guinness, Robert ; Lensu, Mikko. / Finding safe and efficient shipping routes in ice-covered waters: A framework and a model. In: Cold Regions Science and Technology. 2019 ; Vol. 165.

Bibtex - Download

@article{5094250e76f341dfac9e493b05ac8dc1,
title = "Finding safe and efficient shipping routes in ice-covered waters: A framework and a model",
abstract = "Safety for conventional and autonomous navigation in ice-covered waters is a topic of rising importance. Here, we propose a generic extendable framework to provide the optimal route from multiple route planning objectives. These objectives are attained by an evaluation of multi-source input data, including state-of-the-art model data for ice conditions, for bathymetric knowledge, and for ship-ice interaction. Additionally, we model the ship-ship interactions statistically using a mean-field, to account for ships (indirectly) assisting each other via artificial ice channels. For the subsequent pathfinding problem, we propose a new A*-based algorithm that yields output which is not dependent on the grid format of the input data but instead consists of a path that follows the Earth's curvature. The outputs of the algorithm are a set of waypoints (representing the optimal route), the travel costs (expressed in time), and the additional travel cost estimates caused by route deviation, should the optimal route be altered in any way. The steaming speeds, the optimal route, and the deviation times are represented with two-dimensional (2D) maps. Finally, we provide a model implementation of our framework as a Matlab-package, ICEPATHFINDER, that is suitable for both operational and strategic ship route optimization.",
keywords = "Geo-information, Ice navigation maritime safety, Multi-objective optimization, Pathfinding, Route optimization",
author = "Ville Lehtola and Jakub Montewka and Floris Goerlandt and Robert Guinness and Mikko Lensu",
year = "2019",
month = "9",
day = "1",
doi = "10.1016/j.coldregions.2019.102795",
language = "English",
volume = "165",
journal = "Cold Regions Science and Technology",
issn = "0165-232X",
publisher = "Elsevier",

}

RIS - Download

TY - JOUR

T1 - Finding safe and efficient shipping routes in ice-covered waters: A framework and a model

AU - Lehtola, Ville

AU - Montewka, Jakub

AU - Goerlandt, Floris

AU - Guinness, Robert

AU - Lensu, Mikko

PY - 2019/9/1

Y1 - 2019/9/1

N2 - Safety for conventional and autonomous navigation in ice-covered waters is a topic of rising importance. Here, we propose a generic extendable framework to provide the optimal route from multiple route planning objectives. These objectives are attained by an evaluation of multi-source input data, including state-of-the-art model data for ice conditions, for bathymetric knowledge, and for ship-ice interaction. Additionally, we model the ship-ship interactions statistically using a mean-field, to account for ships (indirectly) assisting each other via artificial ice channels. For the subsequent pathfinding problem, we propose a new A*-based algorithm that yields output which is not dependent on the grid format of the input data but instead consists of a path that follows the Earth's curvature. The outputs of the algorithm are a set of waypoints (representing the optimal route), the travel costs (expressed in time), and the additional travel cost estimates caused by route deviation, should the optimal route be altered in any way. The steaming speeds, the optimal route, and the deviation times are represented with two-dimensional (2D) maps. Finally, we provide a model implementation of our framework as a Matlab-package, ICEPATHFINDER, that is suitable for both operational and strategic ship route optimization.

AB - Safety for conventional and autonomous navigation in ice-covered waters is a topic of rising importance. Here, we propose a generic extendable framework to provide the optimal route from multiple route planning objectives. These objectives are attained by an evaluation of multi-source input data, including state-of-the-art model data for ice conditions, for bathymetric knowledge, and for ship-ice interaction. Additionally, we model the ship-ship interactions statistically using a mean-field, to account for ships (indirectly) assisting each other via artificial ice channels. For the subsequent pathfinding problem, we propose a new A*-based algorithm that yields output which is not dependent on the grid format of the input data but instead consists of a path that follows the Earth's curvature. The outputs of the algorithm are a set of waypoints (representing the optimal route), the travel costs (expressed in time), and the additional travel cost estimates caused by route deviation, should the optimal route be altered in any way. The steaming speeds, the optimal route, and the deviation times are represented with two-dimensional (2D) maps. Finally, we provide a model implementation of our framework as a Matlab-package, ICEPATHFINDER, that is suitable for both operational and strategic ship route optimization.

KW - Geo-information

KW - Ice navigation maritime safety

KW - Multi-objective optimization

KW - Pathfinding

KW - Route optimization

UR - http://www.scopus.com/inward/record.url?scp=85066859093&partnerID=8YFLogxK

U2 - 10.1016/j.coldregions.2019.102795

DO - 10.1016/j.coldregions.2019.102795

M3 - Article

VL - 165

JO - Cold Regions Science and Technology

JF - Cold Regions Science and Technology

SN - 0165-232X

M1 - 102795

ER -

ID: 34747905