Ship route planning for collision avoidance based on the improved isochrone method

If ship navigators could access precise collision risk data and guidance for avoidance, safer navigation would be feasible. This study introduces a method for devising avoidance routes based on quantitative collision risk assessment. In particular, we propose an improved isochrone method, a cell-fre...

Full description

Saved in:
Bibliographic Details
Main Authors: Jisang Ha, Myung-Il Roh, Hye-Won Lee
Format: Article
Language:English
Published: Elsevier 2024-01-01
Series:International Journal of Naval Architecture and Ocean Engineering
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S2092678224000323
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850242799953248256
author Jisang Ha
Myung-Il Roh
Hye-Won Lee
author_facet Jisang Ha
Myung-Il Roh
Hye-Won Lee
author_sort Jisang Ha
collection DOAJ
description If ship navigators could access precise collision risk data and guidance for avoidance, safer navigation would be feasible. This study introduces a method for devising avoidance routes based on quantitative collision risk assessment. In particular, we propose an improved isochrone method, a cell-free approach akin to real ship navigation routes. The method uses a novel heuristic function to ensure effective collision avoidance, even in scenarios where conventional heuristic algorithms fail. Through verification cases, we demonstrate that the proposed method successfully avoided collisions, even in situations with unexpected lined-up ships, reducing maximum collision risk by up to 94.0%. Applications of the proposed method with actual AIS (Automatic Identification System) data yield simulation results with successful collision avoidance route planning. Comparing the proposed method to avoidance routes using other existing methods and to the actual ship's route, the proposed method was able to plan a route with a 37.5% improvement in maximum collision risk and a 13.6% improvement in average collision risk.
format Article
id doaj-art-3bb0fa21eb614774b8975b76dddf98eb
institution OA Journals
issn 2092-6782
language English
publishDate 2024-01-01
publisher Elsevier
record_format Article
series International Journal of Naval Architecture and Ocean Engineering
spelling doaj-art-3bb0fa21eb614774b8975b76dddf98eb2025-08-20T02:00:12ZengElsevierInternational Journal of Naval Architecture and Ocean Engineering2092-67822024-01-011610061310.1016/j.ijnaoe.2024.100613Ship route planning for collision avoidance based on the improved isochrone methodJisang Ha0Myung-Il Roh1Hye-Won Lee2Department of Ocean Operations and Civil Engineering, Norwegian University of Science and Technology, Ålesund, NorwayDepartment of Naval Architecture and Ocean Engineering, and Research Institute of Marine Systems Engineering, Seoul National University, Seoul, Republic of Korea; Corresponding author.Division of Naval Architecture and Ocean Systems Engineering, Korea Maritime and Ocean University, Busan, Republic of KoreaIf ship navigators could access precise collision risk data and guidance for avoidance, safer navigation would be feasible. This study introduces a method for devising avoidance routes based on quantitative collision risk assessment. In particular, we propose an improved isochrone method, a cell-free approach akin to real ship navigation routes. The method uses a novel heuristic function to ensure effective collision avoidance, even in scenarios where conventional heuristic algorithms fail. Through verification cases, we demonstrate that the proposed method successfully avoided collisions, even in situations with unexpected lined-up ships, reducing maximum collision risk by up to 94.0%. Applications of the proposed method with actual AIS (Automatic Identification System) data yield simulation results with successful collision avoidance route planning. Comparing the proposed method to avoidance routes using other existing methods and to the actual ship's route, the proposed method was able to plan a route with a 37.5% improvement in maximum collision risk and a 13.6% improvement in average collision risk.http://www.sciencedirect.com/science/article/pii/S2092678224000323Route planningCollision avoidanceIsochrone methodCollision riskAutonomous ship
spellingShingle Jisang Ha
Myung-Il Roh
Hye-Won Lee
Ship route planning for collision avoidance based on the improved isochrone method
International Journal of Naval Architecture and Ocean Engineering
Route planning
Collision avoidance
Isochrone method
Collision risk
Autonomous ship
title Ship route planning for collision avoidance based on the improved isochrone method
title_full Ship route planning for collision avoidance based on the improved isochrone method
title_fullStr Ship route planning for collision avoidance based on the improved isochrone method
title_full_unstemmed Ship route planning for collision avoidance based on the improved isochrone method
title_short Ship route planning for collision avoidance based on the improved isochrone method
title_sort ship route planning for collision avoidance based on the improved isochrone method
topic Route planning
Collision avoidance
Isochrone method
Collision risk
Autonomous ship
url http://www.sciencedirect.com/science/article/pii/S2092678224000323
work_keys_str_mv AT jisangha shiprouteplanningforcollisionavoidancebasedontheimprovedisochronemethod
AT myungilroh shiprouteplanningforcollisionavoidancebasedontheimprovedisochronemethod
AT hyewonlee shiprouteplanningforcollisionavoidancebasedontheimprovedisochronemethod