• 제목/요약/키워드: Automatic collision avoidance

검색결과 73건 처리시간 0.021초

Automatic collision avoidance algorithm based on improved artificial potential field method

  • Wang Zongkai;Im Namkyu
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2023년도 춘계학술대회
    • /
    • pp.265-266
    • /
    • 2023
  • With the development of science and technology, various research on ship collision avoidance has also developed rapidly. The research and development of ship collision avoidance technology has also received high attention from many researchers. This paper proposes a new collision avoidance algorithm for ships based on the artificial force field collision avoidance method. Using the simulation platform, the simulation results show that ships can successfully avoid collision in open water under single ship and multi ship situations, and the research results are relatively ideal.

  • PDF

Enabling Vessel Collision-Avoidance Expert Systems to Negotiate

  • Hu, Qinyou;Shi, Chaojian;Chen, Haishan;Hu, Qiaoer
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.1
    • /
    • pp.77-82
    • /
    • 2006
  • Automatic vessel collision-avoidance systems have been studied in the fields of artificial intelligence and navigation for decades. And to facilitate automatic collision-avoidance decision-making in two-vessel-encounter situation, several expert and fuzzy expert systems have been developed. However, none of them can negotiate with each other as seafarers usually do when they intend to make a more economic overall plan of collision avoidance in the COLREGS-COST-HIGH situations where collision avoidance following the International Regulations for Preventing Collisions at Sea(COLREGS) costs too much. Automatic Identification System(AIS) makes data communication between two vessels possible, and negotiation methods can be used to optimize vessel collision avoidance. In this paper, a negotiation framework is put forward to enable vessels to negotiate to optimize collision avoidance in the COLREGS-COST-HIGH situations at open sea. A vessel vector space is defined and therewith a cost model is put forward to evaluate the cost of collision-avoidance actions. Negotiations between a give-way vessel and a stand-on vessel and between two give-way vessels are considered respectively to reach overall low cost agreements. With the framework proposed in this paper, two vessels involved in a COLREGS-COST-HIGH situation can negotiate with each other to get a more economic overall plan of collision avoidance than that suggested by the traditional collision-avoidance expert systems.

  • PDF

국제해상충돌예방규칙을 고려한 확률적 속도 장애물 기반의 선박 충돌회피 알고리즘 (Automatic Ship Collision Avoidance Algorithm based on Probabilistic Velocity Obstacle with Consideration of COLREGs)

  • 조용훈;한정욱;김진환;이필엽
    • 대한조선학회논문집
    • /
    • 제56권1호
    • /
    • pp.75-81
    • /
    • 2019
  • This study presents an automatic collision avoidance algorithm for autonomous navigation of unmanned surface vessels. The performance of the collision avoidance algorithm is heavily dependent on the estimation quality of the course and speed of traffic ships because collision avoidance maneuvers should be determined based on the predicted motions of the traffic ships and their trajectory uncertainties. In this study, the collision avoidance algorithm is implemented based on the Probabilistic Velocity Obstacle (PVO) approach considering the maritime collision regulations (COLREGs). In order to demonstrate the performance of the proposed algorithm, an extensive set of simulations was conducted and the results are discussed.

곡선좌표계 변환에 기반한 협수로에서 선박 자율 충돌회피 (Automatic Ship Collision Avoidance in Narrow Channels through Curvilinear Coordinate Transformation)

  • 조용훈;김종휘;김진환
    • 대한조선학회논문집
    • /
    • 제58권3호
    • /
    • pp.191-197
    • /
    • 2021
  • This study addresses autonomous ship collision avoidance in narrow channels using curvilinear coordinates. Navigation in narrow channels or fairways is known to be much more difficult and challenging compared with navigation in the open sea. It is not straightforward to apply the existing collision avoidance framework designed for use in the open sea to collision avoidance in narrow channels due to the complexity of the problem. In this study, to generalize the autonomous navigation procedure for collision avoidance in narrow channels, we introduce a curvilinear coordinate system for collision-free path planning using a parametric curve, B-spline. To demonstrate the feasibility of the proposed algorithm, ship traffic simulations were performed and the results are presented.

선박충돌회피지원을 위한 자동제어-3 (Automatic Control for Ship Collision Avoidance Support -3)

  • 임남균;박건일
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2004년도 춘계학술대회 논문집
    • /
    • pp.129-134
    • /
    • 2004
  • Author presented some study with a title of "automatic control for ship collision avoidance system" in previous papers. The paper reported the tread of the study, un-sloved issues and outcome of the study. In this paper, some additional results will be reported. The first is the algorithm of avoidance of group ship that is one of the un-sloved issues. The algorithm is useful when a ship takes an avoiding action toward group fish boats and approaching group merchant vessel. The second is unified model for calculating ship collision risk. The collision risk changes with various meet type of ships. Therefor newly-developed model is suggested to take into account of these situations. Finally simulation is carried out to verify suggested algorithm and model in various ship encounter situations..

  • PDF

Control System for Ship Collision Avoidance considering the Effect of Wind and Ship's Manoeuvrability

  • Im, Nam-Kyun;Lee, Seung-Keon;Hwang, Seong-Joon
    • 한국항해항만학회지
    • /
    • 제34권2호
    • /
    • pp.105-110
    • /
    • 2010
  • The studies on automatic ship collision avoidance system, which have been carried out in the last 10 years, are facing on new situation due to newly developed high technology such as computer and other information system. It was almost impossible to make it used in real navigation field 3-4 years ago because of the absence of any tool to give other ship's information, however recently developed technology suggests new possibility. This study is carried out to develop the automatic ship collision avoidance support system which considers ship's manoeuvrability into it's collision avoidance algorithm. One of the important part in ship collision avoidance system is collision decision module which can calculate collision risk with other ships and act properly to avoid the situation. Many of previous researches are using present ship's dynamic data such as present speed, position and course to calculate collision risk. However when a ship commences avoidance action, the real situation is quite different with one that has been estimated by the ship's initial data due to the ship's manoeuvring characteristic. Therefore it is better to take into account ship's manoeuvring characteristic from the stage of collision decision in ship collision avoidance system. In this study, these effects are included in the developed system. The proposed system are verified its usefulness in numerical simulation environments.

선박자동충돌회피지원을 위한 자동제어 (Automatic Control for Ship Automatic Collision Avoidance Support)

  • 임남균
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2003년도 춘계공동학술대회논문집
    • /
    • pp.81-86
    • /
    • 2003
  • 일본을 중심으로 과거 10여년전부터 수행되어온 선박자동충돌회피연구는 최근 눈부신 IT산업의 발전에 힘입어 실용화 단계에 까지 접어들 수 있는 환경을 맞이 하고 있다. 본 논문에서는 이러한 연구의 일환으로 선박자동충돌회피지원시스템의 주요 핵심 기술인 자동회피 알고리즘을 구성하기 위한 연구를 수행하였다. 선박운동방정식은 간편히 선체운동을 수학식으로 표현하는 KT모델을 이용하였으며, 선박이 정해진 항로를 유지해 나가는 Track Control System의 구현을 위해서는 퍼지 이론을 이용한 자동제어 시스템을 적용하였다. 또한 충돌회피 추론 부분에서는 위험도 판정을 위하여 TCPA와 DCPA를 이용한 퍼지 추론이 이용되었다. 충돌회피거동 기능면에서는 국제해상충돌예방규칙을 기초로 하여, 두 선박의 다양한 조우 상황을 분석하였다. 이 분석에 기초한 피항거동이 이루어질수 있도록 알고리즘을 구축하였다. 제안된 시스템의 유효성을 검증하기 위하여, 다양한 상황의 시뮬레이션이 수행되었다. 그 결과 적절한 선박충돌회피 동작이 이루어지는 것을 확인하였으며, 향후 더욱 연구가 발전된다면 자동선박충돌회피지원시스템으로 실 선박에 적용할 수 있는 가능성을 확인하였다.

  • PDF

New idea about realizing automatic collision avoidance on the sea

  • Yao, Jie;Wu, Zhaolin
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2001년도 Proceeding of KIN-CIN Joint Symposium 2001 on Satellite Navigation/AIS, lntelligence , Computer Based Marine Simulation System and VDR
    • /
    • pp.65-74
    • /
    • 2001
  • The rapid development of computer technology and widely application of artificial intelligent provide technology support for realizing navigation automation on the sea. which has achieved great success in shipping advanced countries like japan, England, America, Germany and also in the developing country, China. However, it still remains in the studying Period up to now in aspects of collision avoidance decision-making mathematical model and reasoning mechanism. In this paper, approaches are proposed to establish the collision avoidance automation system. One of them is based on the former studies to realize automation system by make use of finite state machine theory and following the International regulations for Preventing Collision at Sea, 1972. The others are to establish the new idea about automatic collision avoidance system by taking advantage of the free flight idea, hybrid system, game theory used in air traffic management studies in recent years and the common characteristics in both air and sea traffic management.

  • PDF

선박충돌회피지원 시스템을 위한 자동제어 (Automatic Control for Ship Collision Avoidance Support System)

  • 임남균
    • 한국항해항만학회지
    • /
    • 제27권4호
    • /
    • pp.375-381
    • /
    • 2003
  • 일본을 중심으로 과거 10여전부터 수행되어온 선박충돌회피연구는 최근 눈부신 IT산업의 발전에 힘입어 실용화 단계에 까지 접어들 수 있는 환경을 맞이하고 있다. 본 논문에서는 이러한 연구의 일환으로 선박충돌회피지원시스템의 주요 핵심 기술인 자동회피 알고리즘을 구성하기 위한 연구를 수행하였다. 선박운동방정식은 간편히 선체운동을 수학식으로 표현하는 KT모델을 이용하였으며, 선박이 정해진 항로를 유지해 나가는 Track Control System의 구현을 위해서는 퍼지 이론을 이용한 자동제어 시스템을 적용하였다. 또한 충돌회피 추론 부분에서는 위험도 판정을 위하여 TCPA와 DCOPA를 이용한 퍼지 추론이 이용되었다. 충돌회피거동 기능면에서는 국제해상충돌예상규칙을 기초로 하여, 두 선박의 다양한 조우 상황을 분석하였다. 이 분석에 기초한 피항거동이 이루어질수 있도록 알고리즘을 구축하였다. 제안된 시스템의 유효성을 검증하기 위하여, 다양한 상황을 시뮬레이션이 수행되었다. 그 결과 적절한 선박충돌회피 동작이 이루어지는 것을 확인하였으며, 향후 더욱 연구가 발전된다면 선박충돌회피지원시스템으로 실 선박에 적용할 수 있는 가능성을 확인하였다.

선박충돌회피지원을 위한 자동제어-III (Automatic Control for Ship Collision Avoidance Support-III)

  • 임남균
    • 한국항해항만학회지
    • /
    • 제28권6호
    • /
    • pp.475-480
    • /
    • 2004
  • 본 연구에서는, 충돌회피지원을 위한 자동제어에 관하여 새롭게 얻은 몇 가지 성과에 대하여 소개하려고 한다. 그 내용의 첫 번째는 그 동안의 기존 연구에서 해결되지 못하였던 집단 선박의 충돌 회피 이론이다. 이 이론은 선박이 무리를 지어 있는 어선 군을 만났거나, 혹은 무리를 지어 접근하는 선박군에 대한 충돌회피 동작에 유용한 알고리즘이다. 피항동작을 계산하는 단계에서 새로운 알고리즘을 적용한 모델을 적용하여 그 유용성을 설명하였다. 두 번째로는 충돌위험도 계산의 통합화 모델 제시이다. 선박의 경우 유지선, 피항선, 추월선, 피추월선 등 상대 선박과의 다양한 조우 상황에 따라, 항해사의 느끼는 위험도 그리고 피항 의무 등에 조금씩 차이가 있다. 이러한 현상을 반영하기 위하여, 충돌회피 동작에 사용하는 위험도 계산을 수행할 때, 조우상황에 따라 적절히 차별을 주는 모델을 제시하였다. 마지막으로는 이렇게 제시된 모델을 이용하여 다양한 상황에 따라 시뮬레이션을 통하여 검증해 보고, 그 유효성을 살펴보았다.