Risk-aware stochastic ship routing using constrained continuous belief tree search

Andre Nuñez,Jennifer Wakulicz,Felix H. Kong,Alberto González-Cantos,Robert Fitch
DOI: https://doi.org/10.1016/j.oceaneng.2024.119581
IF: 5
2024-11-06
Ocean Engineering
Abstract:Improved route planning for commercial shipping can enable reduced environmental impact, improve ship safety records, and lower fuel and maintenance costs. A fundamental challenge is to design ship routing algorithms that can contend with uncertain weather forecasts and real-world models of ship performance and safety. This paper introduces a stochastic ship routing framework that uses the conditional value-at-risk (CVaR) metric to guide the behaviour of a modified Continuous Belief Tree Search (CBTS) algorithm to find a safe and fuel-efficient long-haul shipping route. Our method provides a principled means to utilise a probabilistic representation of weather forecasts derived from ensemble forecasting for the purpose of route planning and allows for a user-defined threshold of risk tolerance. Another key advantage of our method is its ability to dynamically choose candidate route waypoints using weather-dependent estimates of fuel and safety information. Evaluation of long-haul routes through the Atlantic, Pacific and Indian oceans using real-world ship performance models and weather forecasts show considerable improvements in fuel usage and computation time compared to state-of-the-art ship routing algorithms.
engineering, civil, ocean, marine,oceanography
What problem does this paper attempt to address?