• Journal of the Korean Society of Marine Environment & Safety
• /
• v.25 no.2
• /
• pp.169-177
• /
• 2019

It is very important to understand the intention of a target ship to prevent collisions in multiple-ship situations. However, considering the intentions of a large number of ships at the same time is a great burden for the officer who must establish a collision avoidance plan. With a distributed algorithm, a ship can exchange information with a large number of target ships and search for a safe course. In this paper, I have applied a Distributed Stochastic Search Algorithm (DSSA), a distributed algorithm, for ship collision avoidance. A ship chooses the course that offers the greatest cost reduction or keeps its current course according to probability and constraints. DSSA is divided into five types according to the probability and constraints mentioned. In this paper, the five types of DSSA are applied for ship collision avoidance, and the effects on ship collision avoidance are analyzed. In addition, I have investigated which DSSA type is most suitable for collision avoidance. The experimental results show that the DSSA-A and B schemes offered effective ship collision avoidance. This algorithm is expected to be applicable for ship collision avoidance in a distributed system.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2011.06a
• /
• pp.10-12
• /
• 2011

과거 충돌회피를 위한 알고리즘은 충돌위험을 결정하는데 항해사 대신 위험도를 판단하여 충돌회피를 하려고 한다. 그러나 경우에 따라서 국제해상충돌예방규칙에 맞지 않게 충돌 회피를 시행한다. 또한 타선과의 피항 관계를 항해사가 주시하고 기억해야 하는 것은 항해사에게 부담을 줄 수 있다. 따라서 국제해상충돌예방규칙에 맞게 피항 관계를 정의하여 항해사에게 알려줌으로써 피항 행동을 결정하는데 시간 및 인적 실수를 줄여줄 것으로 기대한다.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.16 no.1
• /
• pp.101-106
• /
• 2010

Marine transportation system plays an important role in maintaining and promoting economic activities among countries. The accurate understanding of marine traffic flows are necessary for the further advancement of marine transportation system. While many existing researches on marine traffic have been conducted mainly on the basis of statistical analysis using traffic data, ship's traffic flow simulation model was developed in this study. A collision avoidance algorithm was conducted with categorizing of traffic factors such as ship's length and speed. The developed model was also verified by a simulation process.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.21 no.3
• /
• pp.290-295
• /
• 2011

On the basis of DCPA(Distance to Closest Point of Approach) and TCPA(Time to CPA), the conventional algorithms for collision avoidances have a drawback that the '72 CORLEGs(International Regulations for Preventing Collisions at Sea, 1972) has not taken into account to prevent collisions between ships. In this paper, the proposed algorithm decides whether the own ship is a give-way vessel or a stand-on vessel by observing the relative bearing of the encountered ship. To determine the ship position and time for collision avoidance, the proposed algorithm utilizes the ellipse model for ship safety domain. The computer simulation is done to represent the process of adversive behavior. Using the proposed method, the past maritime accident is analyzed. The proposed method can be effectively applied to collision avoidance by CORLEGs even when the target ship's navigational lights is invisible in poor weather and/or in the restricted visibility.

• Journal of Navigation and Port Research
• /
• v.47 no.6
• /
• pp.401-409
• /
• 2023

This study compared and analyzed the performance of a distributed area search algorithm and a distributed probability search algorithm based on information exchange between ships. The distributed algorithm is a method that can search for an optimal avoidance route based on information exchange between ships. In the distributed area search algorithm, only a ship with the maximum cost reduction among neighboring ships has priority, so the next expected location can be changed. The distributed stochastic search algorithm allows a non-optimal value to be searched with a certain probability so that a new value can be searched. A circular-based ship collision avoidance model was used for the ship-to-ship collision avoidance experiment. The experimental method simulated the distributed area search algorithm and the distributed stochastic search algorithm while increasing the number of ships from 2 to 50 that were the same distance from the center of the circle. The calculation time required for each algorithm, sailing distance, and number of message exchanges were compared and analyzed. As a result of the experiment, the DSSA(Distributed Stochastic Search Algorithm) recorded a 25%calculation time, 88% navigation distance, and 84% of number of message exchange rate compared to DLSA.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.25 no.2
• /
• pp.178-188
• /
• 2019

When using a distributed system, it is very important to know the intention of a target ship in order to prevent collisions. The action taken by a certain ship for collision avoidance and the action of the target ship it intends to avoid influence each other. However, it is difficult to establish a collision avoidance plan in consideration of multiple-ship situations for this reason. To solve this problem, a Distributed Stochastic Search Algorithm (DSSA) has been proposed. A DSSA searches for a course that can most reduce cost through repeated information exchange with target ships, and then indicates whether the current course should be maintained or a new course should be chosen according to probability and constraints. However, it has not been proven how the parameters used in DSSA affect collision avoidance actions. Therefore, in this paper, I have investigated the effect of the parameters and weight factors of DSSA. Experiments were conducted by combining parameters (time window, safe domain, detection range) and weight factors for encounters of two ships in head-on, crossing, and overtaking situations. A total of 24,000 experiments were conducted: 8,000 iterations for each situation. As a result, no collision occurred in any experiment conducted using DSSA. Costs have been shown to increase if a ship gives a large weight to its destination, i.e., takes selfish behavior. The more lasting the expected position of the target ship, the smaller the sailing distance and the number of message exchanges. The larger the detection range, the safer the interaction.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2014.10a
• /
• pp.125-127
• /
• 2014

본 논문은 선박의 일대다 충돌상황에서 국제해상충돌예방규칙(COLREGs, International Regulations for Preventing Collisions at Sea, 1972)을 만족하도록 피항경로를 생성하는 충돌회피 알리고즘의 개발과 적용에 관해 기술한다. 본 연구에서 제안하는 알고리즘은 조우선박의 상대 방위각, 충돌위험정도 및 상호시계와 제한시계의 시계상태에 따라 피항동작을 분류하고, 규칙기반형태의 전문가시스템인 CLIPS(C Language Integrated Production System)를 이용하여 국제해상충돌예방규칙에 따른 피항행동공간을 생성한다. 검증을 위하여 Izuma problems의 3가지 충돌상황을 가정한 컴퓨터 시뮬레이션을 수행하였으며, 다양한 충돌상황에 대하여 안전한 충돌회피경로가 생성됨을 확인 할 수 있었다.

• Journal of Navigation and Port Research
• /
• v.28 no.6
• /
• pp.475-480
• /
• 2004

Author presented some study with regard to “automatic control for ship collision avoidance system” before. Those papers are to deal with unsolved problem,; in the previous study. In this paper, two issues relating to ship collision avoidance were investigated. One is to suggest a new algorithm of avoidance of a group ship. This algorithm is useful when a ship takes avoiding action for a group fish boats and a group of merchant vessels. In the stage of taking avoidance action, newly-developed algorithm was used. the other is to develop a unified model of collision risk. Generally collision risk changes according to various type of encounters. The new model is to take into account of these situations. The above-mentioned algorithm and model were verified through simulation under various encounters between ships.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2014.06a
• /
• pp.343-345
• /
• 2014

실시간 위치 기반 선박 충돌 위험도는 자선의 관점에서 선박충돌의 위험을 판단하는 것이 아니라 VTS(Vessel Traffic Service)의 관점에서 충돌 위험이 있는 선박을 식별하고 충돌 위험 지역을 전자 해도에서 실시간으로 확인하여 해당 해역 전체의 선박 교통흐름과 통항하는 선박간의 위험도를 평가하는 것이 목적이다. 항해사로써의 승선 경험과 관제사로써의 근무 경험, 그리고 다 년간 VTS 관제 업무를 수행하고 있는 관제사들로부터 충돌의 위험이 있는 선박을 식별하는 방법으로 주로 선박간의 벡터(코스와 속력)를 실시간으로 모니터링하여 충돌 위험이 있는 선박에게 피항 조치를 취하도록 정보를 제공하는 것으로 확인되었다. 따라서 DCPA(Distance to Closest Point of Approach)와 TCPA(Time to Closest Point of Approach), 그리고 최근접시간을 변수로 하는 충돌 위험 함수식(최대값=100)을 연구하여 각 지점의 위험도를 실시간으로 표시하는 기초 모델을 연구하였다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2023.05a
• /
• pp.258-260
• /
• 2023

목포해양대학교와 삼성중공업은 2021년 공동 연구를 통하여 '실습선 기반 원격/자율 운항 선박 시스템 개발 및 검증'을 수행하였고 이를 통하여 목포해양대학교 실습선인 세계로호를 활용하여 삼성중공업의 자율운항 선박 시스템(Autonomous Navigation System)인 SAS의 Test Bed 시연 실험 시스템을 구축하여 2022년 자율운항 선박(MASS) 기술 요소에 대한 시뮬레이션 기반 SAS(Samsung Autonomous Ship) System 검증 및 '운항 노선에 대한 설정을 통한 선박 자율운항 검증'을 위한 실선·실해역 실험을 통해 이를 시연 및 검증을 시행하였다. 특히 의미 있는 것은 자율운항선박 실선 테스트 과정 중 발생할 수 있는 모든 위험요소 분석을 위해 한국선급과 HAZID Workship을 실시하였고, 이를 통해 국내최초 자율운항실험용 기국 승인 및 선급임시검사 완료 후 실험이 진행되었다는 것이다. 이 연구에서는 실습선 기반 자율운항 선박 실해역 실험 연구를 소개하고 그 결과를 운항자 입장에서 분석하여 향후 보완하여야 할 사항을 제시하였다.