File Download

  • Find it @ UNIST can give you direct access to the published full text of this article. (UNISTARs only)
Related Researcher


Kwon, Cheolhyeon
High Assurance Mobility Control Lab.
Read More

Views & Downloads

Detailed Information

Cited time in webofscience Cited time in scopus
Metadata Downloads

Full metadata record

DC Field Value Language
dc.citation.startPage 100551 -
dc.citation.volume 15 - Seo, Chanhee - Noh, Yoojeong - Abebe, Misganaw - Kang, YoungJin - Park, Sunyoung - Kwon, Cheolhyeon - 2024-01-03T11:35:12Z - 2024-01-03T11:35:12Z - 2024-01-03 - 2023-09 -
dc.description.abstract This study presents a novel ship route planning algorithm that takes into account both operational economy and safety by integrating the A* algorithm with a collision avoidance algorithm that evaluates the Collision Risk Index (CRI) between the own ship and the target ship. The CRI-based A* algorithm defines a penalty zone, allowing the own ship to explore safe routes based on the International Regulations for Preventing Collisions at Sea 1972 (COLREGs) and performs an adaptive and effective node search on an extended local map grid according to various encounter situations. The proposed algorithm is validated through simulations of head-on, fine-broad crossing, converging crossing, and overtaking encounters, indicating an economical and safe optimum route compared to conventional ship domainbased route planning. (c) 2023 Society of Naval Architects of Korea. Production and hosting by Elsevier B.V. This is an open access article under the CC BY-NC-ND license ( -
dc.identifier.bibliographicCitation INTERNATIONAL JOURNAL OF NAVAL ARCHITECTURE AND OCEAN ENGINEERING, v.15, pp.100551 -
dc.identifier.doi 10.1016/j.ijnaoe.2023.100551 -
dc.identifier.issn 2092-6782 -
dc.identifier.scopusid 2-s2.0-85174195672 -
dc.identifier.uri -
dc.identifier.wosid 001102382600001 -
dc.language 영어 -
dc.publisher 대한조선학회 -
dc.title Ship collision avoidance route planning using CRI-based A* algorithm -
dc.type Article -
dc.description.isOpenAccess TRUE -
dc.relation.journalWebOfScienceCategory Engineering, Marine -
dc.relation.journalResearchArea Engineering -
dc.type.docType Article -
dc.description.journalRegisteredClass scie -
dc.description.journalRegisteredClass scopus -
dc.description.journalRegisteredClass kci -
dc.subject.keywordPlus OPTIMIZATION -
dc.subject.keywordPlus DOMAIN -
dc.subject.keywordPlus NAVIGATION -
dc.subject.keywordPlus SYSTEM -


Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.