Crest of the Royal National Institution of Naval Architects - Click to return to the homepage


MarintechChina Until June 2022

Hybrid Expo

SMM May_June 2022


International Registries May 2022

Air Products May 2022

IJME 390

Paper Title: Optimal Naval Path Planning in Ice-Covered Waters



V Aksakalli, School of Science, RMIT University, Melbourne, Australia
D Oz, Department of Computer Engineering, Marmara University, Istanbul, Turkey
A F Alkaya, Department of Computer Engineering, Marmara University, Istanbul, Turkey
V Aydogdu, Department of Maritime Transportation & Management Engineering, Istanbul Technical University, Turkey


The Northern Sea Route (NSR) links the Atlantic and Pacific oceans through the Arctic and it is critical for global trade as it provides a route between Asia and Europe that is significantly shorter than the alternatives. NSR is soon expected to open for intercontinental shipping due to global warming and thus presents tremendous opportunities for reductions in shipping time, cost, and environmental impacts. On the other hand, facilitating this route requires innovative approaches due to the navigation risks associated with its ice-covered waters. This study presents a graph-theoretical approach for optimal naval navigation in ice-covered sea routes with flexible turn angles based on the idea of large-adjacency grid graphs. Our model allows for asymmetric left and right turn radii as well as turn speeds that vary as a function of the turn angle and it offers natural-looking navigation paths.


Transactions RINA, Vol 159, Part A1, International Journal Maritime Engineering, Jan-Mar 2017 

DOI Number

DOI No: 10.3940/rina.ijme.2017.a1.390

Search and Order IJME papers

All International Journal of Maritime Engineering (IJME) papers are listed in the RINA Publications Database. You can search the database by author name and paper title. Publications may be ordered and paid for online. Other publications are also listed, some of which may be downloaded free of charge. Follow the link to Search Publications & Order.

RINA membership

Cyber Security On Demand Button


Teinbridge Propeller

Euronaval Apr - Oct 2022

Uni Stratchclyde June 2021

Metstrade May 2022