Chanhee Seo , Yoojeong Noh , Misganaw Abebe , Young-Jin Kang , Sunyoung Park , Cheolhyeon Kwon
{"title":"Ship collision avoidance route planning using CRI-based A∗ algorithm","authors":"Chanhee Seo , Yoojeong Noh , Misganaw Abebe , Young-Jin Kang , Sunyoung Park , Cheolhyeon Kwon","doi":"10.1016/j.ijnaoe.2023.100551","DOIUrl":null,"url":null,"abstract":"<div><p>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 domain-based route planning.</p></div>","PeriodicalId":14160,"journal":{"name":"International Journal of Naval Architecture and Ocean Engineering","volume":"15 ","pages":"Article 100551"},"PeriodicalIF":2.3000,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Naval Architecture and Ocean Engineering","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2092678223000407","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ENGINEERING, MARINE","Score":null,"Total":0}
引用次数: 1
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 domain-based route planning.
期刊介绍：
International Journal of Naval Architecture and Ocean Engineering provides a forum for engineers and scientists from a wide range of disciplines to present and discuss various phenomena in the utilization and preservation of ocean environment. Without being limited by the traditional categorization, it is encouraged to present advanced technology development and scientific research, as long as they are aimed for more and better human engagement with ocean environment. Topics include, but not limited to: marine hydrodynamics; structural mechanics; marine propulsion system; design methodology & practice; production technology; system dynamics & control; marine equipment technology; materials science; underwater acoustics; ocean remote sensing; and information technology related to ship and marine systems; ocean energy systems; marine environmental engineering; maritime safety engineering; polar & arctic engineering; coastal & port engineering; subsea engineering; and specialized watercraft engineering.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
