• Title/Summary/Keyword: 충돌예방 알고리즘

Search Result 37, Processing Time 0.021 seconds

일대다 충돌상황에서의 국제해상충돌예방규칙에 따른 충돌회피 알고리즘적용에 관한 연구

  • Kim, Da-Jeong;O, Gyu-Seong;Sim, Seong-Bo;An, Gyeong-Su
    • 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가지 충돌상황을 가정한 컴퓨터 시뮬레이션을 수행하였으며, 다양한 충돌상황에 대하여 안전한 충돌회피경로가 생성됨을 확인 할 수 있었다.

  • PDF

선박안전영역에 기반한 충돌회피 알고리즘에 관한 연구

  • Kim, Dong-Gyun;Jeong, Jung-Sik;Park, Gye-Gak
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2011.06a
    • /
    • pp.10-12
    • /
    • 2011
  • 과거 충돌회피를 위한 알고리즘은 충돌위험을 결정하는데 항해사 대신 위험도를 판단하여 충돌회피를 하려고 한다. 그러나 경우에 따라서 국제해상충돌예방규칙에 맞지 않게 충돌 회피를 시행한다. 또한 타선과의 피항 관계를 항해사가 주시하고 기억해야 하는 것은 항해사에게 부담을 줄 수 있다. 따라서 국제해상충돌예방규칙에 맞게 피항 관계를 정의하여 항해사에게 알려줌으로써 피항 행동을 결정하는데 시간 및 인적 실수를 줄여줄 것으로 기대한다.

  • PDF

A Study on the Improvement of Collision Prevention Algorithm for Small Vessel Based on User Opinion (사용자 의견 기반 소형선박 충돌예방 알고리즘 개선 연구)

  • Park, Min-Jeong;Park, Young-Soo;Lee, Myoung-Ki;Kim, Dae-Won;Kim, Ni-Eun
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.27 no.2
    • /
    • pp.238-246
    • /
    • 2021
  • Collision of small vessels such as fishing boats cause great personal injury. Prior to this study, the collision prevention algorithm was developed to assess the collision risk and make the collision alarm. However, a service provided for safety, such as a collision warning, not only prevents risks, but also requires a certain degree of user satisfaction to function effectively. In this study, the collision prevention algorithm for small vessels was improved to be more practical, and the effects of the improvement were confirmed by applying the algorithm. A survey conducted on the users of the collision warning service confirmed the user requirements for improving the accuracy of the collision warning system and reducing the volume and number of alarms. Accordingly, the algorithm was improved for user satisfaction, and the actual vessel experiment was performed applying the improved algorithm in an actual maritime environment. As a result, the frequency of alarm occurrence decreased compared to former algorithm, but the alarm was relatively steadily generated in dangerous situations. It was analyzed that the accuracy and practicality of the collision alarm were improved. If the practicality and reliability of the improved algorithm are verified in the further study, it will be able to effectively contribute to the prevention of collisions of small vessels.

WAVE 적용 중소형 선박 충돌예방 시스템 개발을 위한 사용자 요구분석 기초연구

  • Gang, Won-Sik;Lee, Myeong-Gi;Kim, Yeong-Du
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2018.05a
    • /
    • pp.311-313
    • /
    • 2018
  • 해양안전심판원의 해양사고 통계자료에 따르면 기관손상 등을 제외한 해양사고 중 충돌사고의 비중은 가장 높고, 대부분의 충돌사고는 경계소흘 등 운항과실이 약 90%를 차지한다. 본 연구에서는 운항자의 항행 안전을 지원하고자 육상 무선 통신기술을 이용하여 중소형 선박의 충돌예방 시스템을 최종적으로 개발하기 위해 먼저 소형어선(30톤미만) 운항자의 요구분석을 수행하였다. 분석을 통해 충돌회피거리, 당직자 배치, 긴급피항시 필요시간, 충돌 및 경보시스템 개발에 필요한 사항 등을 도출하였다. 향후 이를 바탕으로 해상에서의 선박충돌 예방을 위한 신뢰성 높은 충돌경보 알고리즘을 개발 적용하는 등 사용자 편의적인 충돌경보 시스템을 개발하고자 한다.

  • PDF

WAVE 통신 기술을 이용한 소형 선박 충돌예방 로직 구성에 관한 연구

  • Lee, Myeong-Gi;Park, Yeong-Su;Sin, Dae-Un;Gang, Won-Sik;Kim, Yeong-Du
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2018.05a
    • /
    • pp.110-111
    • /
    • 2018
  • 최근 5년간 우리나라 해양사고 현황을 살펴보면 어선 사고가 약 68.2%, 100톤 미만의 선박 사고가 약 80%를 차지하고 있으며, 사고건수도 매년 증가하는 추세이다. 특히 어선 사고 중 11.6%는 충돌사고로 기관손상 다음으로 높은 비율을 차지하였으며, 이는 운항 과실에 의한 해양사고가 대부분을 차지하였다. 본 연구에서는 이러한 소형 선박의 충돌사고를 예방하기 위하여 육상에서 활용되고 있는 WAVE 통신기술을 기반으로 실용적으로 사용할 수 있는 소형 선박 충돌예방 로직을 고안하고자 한다. 로직은 충돌위험 선박의 판별, 알고리즘에 의한 계속적 감시(계산), 충돌위험 알람 발생의 3단계로 구분되며, 알람 발생에 대한 기준을 마련하기 위하여 사용자 설문 및 시뮬레이션 실험을 수행하였다. 그 결과 DCPA 기준 $8(L_a+L_b)$와 TCPA 기준 2분(항해 중), 6분(조업 중)을 도출하였고, 이를 적용하여 로직을 개발하였다. 추후 로직 고도화 및 시스템화를 통하여 소형 선박의 충돌사고를 예방하는데 기여할 수 있을 것이다.

  • PDF

A Study on Ship Collision Avoidance Algorithm by COLREG (국제해상충돌예방규칙에 따른 충돌회피 알고리즘에 관한 연구)

  • Kim, Dong-Gyun;Jeong, Jung-Sik;Park, Gyei-Kark
    • 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.

A Study on Construction of Collision Prevention Algorithm for Small Vessel Using WAVE Communication System (WAVE 통신을 활용한 소형선박의 충돌예방 알고리즘 구축에 관한 연구)

  • Lee, Myoung-ki;Park, Young-Soo;Kang, Won-Sik
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.25 no.1
    • /
    • pp.1-8
    • /
    • 2019
  • In December 2017, many collision accidents of small vessels, such as those between oil refineries and fishing boats, occurred near Yeonghung-do in Incheon. In order to prevent marine casualties from small vessels, the government is striving to improve the safety capabilities of ship operators by strengthening education and improving the working environment. They are providing education and refining training regulations for fishermen operating vessels under 5 tons. However, the situation includes certain vulnerabilities. In this study, we propose a collision prevention algorithm for small vessels using the Wireless Access in Vehicular Environments (WAVE) communication system, which is a new communication technique to prevent collisions with small ships. The collision avoidance algorithm used is based on DCPA/TCPA. Research analyses, simulation experiments and questionnaires have been conducted to define the criteria of DCPA/TCPA. As a result, the standard for DCPA was $8(L_a+L_b)$ and for TCPA was 2.5 min. Three different accident cases were selected, and this algorithm was applied to confirm alarm responses at certain times. This algorithm can provide information to the operators of small ships in advance to help them recognize potential collision situations.

A Interval Distance Calculation and Forward Collision Warning Algorithm for Vehicle Safety Communications on a Highway (고속도로에서 차량 안전 통신을 위한 거리 계산과 전방충돌사고경보 알고리즘)

  • Oh, Sang Yeob
    • Journal of Digital Convergence
    • /
    • v.10 no.10
    • /
    • pp.295-300
    • /
    • 2012
  • Various forward collision warning algorithms have studied in order to protect a car accident. For this, in general, algorithms using an external device such as a camera and sensor generate a forward collision warning. However, if using the external device, it can occur errors due to device characteristics when there is rain or fog. Also, the prevention of a chain-reaction collision is insufficient because the system generates a warning in case of only vehicle having a forward collision danger. If it combines the vehicle safety communications, the method becomes a solution to protect a chain-reaction collision. So, In this paper, we proposes a improved forward collision warning algorithm using the wireless communication technique, driver's information, breaking distance, and velocity. And we compare and analyze our algorithm and previous algorithms.

The IEEE 802.11 MAC Protocol to solve Unfairness Problem in Multihop Wireless Ad Hoc Networks (다중 무선 에드혹 네트워크에서 불공정 문제를 해결하기 위한 802.11 MAC 프로토콜)

  • Nam, Jae-Hyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.6
    • /
    • pp.229-234
    • /
    • 2007
  • In the IEEE 802.11 Wireless Local Area Networks (WLANs), network nodes experiencing collisions on the shared channel need to backoff for a random period of time. which is uniformly selected from the Contention Window (CW) This contention window is dynamically controlled by the Binary Exponential Backoff (BEB) algorithm. The BEB scheme suffers from a unfairness problem and low throughput under high traffic load. In this paper, I propose a new backoff algorithm for use with the IEEE 802.11 Distributed Coordination Function.

  • PDF

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

  • Cho, Yonghoon;Han, Jungwook;Kim, Jinwhan;Lee, Philyeob
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.56 no.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.