• 제목/요약/키워드: 피항 알고리즘

검색결과 12건 처리시간 0.017초

선박 충돌 방지를 위한 분산 확률 탐색 알고리즘의 분석 (Analysis of a Distributed Stochastic Search Algorithm for Ship Collision Avoidance)

  • 김동균
    • 해양환경안전학회지
    • /
    • 제25권2호
    • /
    • pp.169-177
    • /
    • 2019
  • 다수의 선박이 조우하였을 경우, 충돌 피항을 위해 상대 선박의 의도를 파악하는 것은 매우 중요한 문제이다. 또한 다수의 선박의 의도를 동시에 고려하여 충돌 피항 계획을 세우는 것은 항해사에게 큰 부담이 될 수 있다. 이를 위해 분산 알고리즘이 제안 되었다. 분산 알고리즘은 각각의 선박이 다수의 상대 선박과 정보 교환을 통해 안전한 코스를 탐색할 수 있도록 한다. 본 논문에서는 분산 알고리즘의 하나인 분산 확률 탐색 알고리즘을 선박 충돌 피항에 적용하였다. 분산 확률 탐색 알고리즘에서 선박은 비용 감소가 가장 큰 코스와 기존의 코스를 확률과 제한 조건에 따라 선택한다. 분산 확률 탐색 알고리즘은 확률과 제한 조건에 따라 다섯 가지 종류로 나눠진다. 본 논문에서는 다섯 가지 종류의 분산 확률 탐색 알고리즘을 선박 충돌 피항을 위해 적용하였으며 선박 충돌 피항에 미치는 영향을 분석하였다. 또한 어떠한 분산 확률 탐색 알고리즘이 충돌 피항에 적합한지를 실험하였다. 실험 결과 다섯 가지 버전의 분산 확률 탐색 알고리즘에서 A와 B방식이 효과적으로 선박 충돌 피항을 수행하였다. 본 알고리즘은 분산 시스템 환경에서 선박 충돌 방지를 위해 적용 가능할거라 기대된다.

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

  • 김동균;정중식;박계각
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2011년도 춘계학술대회
    • /
    • pp.10-12
    • /
    • 2011
  • 과거 충돌회피를 위한 알고리즘은 충돌위험을 결정하는데 항해사 대신 위험도를 판단하여 충돌회피를 하려고 한다. 그러나 경우에 따라서 국제해상충돌예방규칙에 맞지 않게 충돌 회피를 시행한다. 또한 타선과의 피항 관계를 항해사가 주시하고 기억해야 하는 것은 항해사에게 부담을 줄 수 있다. 따라서 국제해상충돌예방규칙에 맞게 피항 관계를 정의하여 항해사에게 알려줌으로써 피항 행동을 결정하는데 시간 및 인적 실수를 줄여줄 것으로 기대한다.

  • PDF

피항판단평가함수를 고려한 선박교통흐름 통합프로그램의 구축에 관한 연구 (The Study on Development of Intergrated Ship's Traffic Flow Simulation Model based on Collision Avoidance Function)

  • 성유창
    • 해양환경안전학회지
    • /
    • 제16권1호
    • /
    • pp.101-106
    • /
    • 2010
  • 해상교통시스템은 국내의 경제 활동을 촉진하고 국가 간의 운송에 많은 역할을 담당하고 있다. 해상교통시스템의 가능이 유지되고 더욱 발전하기 위해서는 해상에서의 선박교통흐름에 대한 정확한 이해가 필요하다. 지금까지의 해상교통에 대한 연구는 일정기간의 선박 입출항 데이터를 기초로 한 통계적인 분석이 주로 수행되어 왔다. 본 연구에서는 피항판단평가함수에 의하여 자동 피항이 이루어지는 선박교통흐름을 재현하였다. 모델 구축을 위하여 상대선박의 동작에 따른 본선의 피항판단영역의 설정과 피항판단평가의 함수를 고려한 충돌회피 알고리즘을 구성하였다. 또한 선형구성, 속력 및 발생시간간격 등을 고려하여 다수 선박군내에서의 흐름을 재현하는 통합프로그램을 구축하였고, 시뮬레이션을 실시하여 선박 발생 및 그 피항 관계를 검증하였다.

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

  • 김동균;정중식;박계각
    • 한국지능시스템학회논문지
    • /
    • 제21권3호
    • /
    • pp.290-295
    • /
    • 2011
  • 최근접점과 최근접시간에 기초를 둔 종래 선박충돌회피 알고리즘은 국제해상충돌예방규칙(COLREG, International Regulations for Preventing Collisions at Sea, 1972)에 의한 선박간의 항법규정을 고려하지 않는다는 문제점이 있다. 본 논문에서 제안하는 알고리즘은 조우선박의 상대방위를 측정함으로써 자선이 피항선인가 유지선이 될 것인가를 판단한다. 피항시점을 결정하기 위하여 타원형의 선박안전영역 모델을 이용하여 타선과 위험한 위치에 도달하는 지점과 시간을 계산함으로써 피항을 수행한다. 두 선박의 위치, 속도 및 방위를 임의로 생성하여 타원모델에 의한 충돌회피 과정을 시뮬레이션 한다. 또한 실제적인 해양사고 발생 자료를 이용하여 충돌위험 분석 및 선박간 충돌회피를 위한 방안을 제시한다. 제안한 알고리즘은 안개 및 기상악화의 경우 시계가 제한되거나 야간항해 중 항해등의 식별이 어려워 피항선과 유지선의 판단이 불확실한 경우에도 국제해상충돌예방규칙에 의한 충돌회피 동작에 효과적으로 적용할 수 있다.

원형 기반 선박 충돌 피항 모델에 기반한 정보 교환 분산알고리즘 성능 비교 분석 (Comparison and Analysis of Information Exchange Distributed Algorithm Performance Based on a Circular-Based Ship Collision Avoidance Model)

  • 김동균
    • 한국항해항만학회지
    • /
    • 제47권6호
    • /
    • pp.401-409
    • /
    • 2023
  • 본 연구에서는 선박 간 정보 교환에 기반한 분산지역탐색 알고리즘과 분산확률탐색 알고리즘의 성능을 비교, 분석하고자 한다. 분산알고리즘은 선박 간 정보 교환을 기반으로 하여 최적의 피항 경로를 탐색할 수 있는 방법이다. 분산지역탐색알고리즘은 이웃 선박 중 비용 감소가 최대가 되는 선박만이 다음 예상 위치를 바꿀 수 있도록 해당 선박이 우선권을 가진다. 분산확률탐색알고리즘은 일정 확률로 최적이 아닌 값을 탐색할 수 있도록 하여 새로운 값을 탐색할 수 있도록 한다. 선박 간 충돌 피항 실험은 원형 기반 선박 충돌 피항 모델을 활용하였다. 실험 방법은 원형에 기반하여 원의 중심에서 같은 거리에 떨어진 선박을 2척부터 50척까지 증가시키면서 분산 지역 탐색알고리즘과 분산확률탐색알고리즘을 시뮬레이션 하였다. 실험 평가 방법은 각 알고리즘의 계산 소요 시간, 항행 거리, 메시지 교환 횟수를 비교 분석하였다. 실험 결과 DSSA는 DLSA에 비해 계산시간은 25%, 항행 거리는 88%, 메시지 교환 횟수는 84%를 기록하였다.

선박 간 충돌 방지를 위한 분산 확률 탐색 알고리즘의 비용 함수에 관한 연구 (A Study on Cost Function of Distributed Stochastic Search Algorithm for Ship Collision Avoidance)

  • 김동균
    • 해양환경안전학회지
    • /
    • 제25권2호
    • /
    • pp.178-188
    • /
    • 2019
  • 충돌 피항 동작은 선박 간 끊임없이 영향을 주고받는다. 특히 다수의 선박이 조우하는 경우, 상대 선박의 피항 의도를 파악하고 서로에게 얼마나 영향을 미치는 지를 파악하는 것은 어려운 일이다. 이를 위해 분산 확률 탐색 알고리즘이 제안되었다. 분산 확률 탐색 알고리즘은 이웃 선박과 반복적인 메시지 교환을 통해 비용을 가장 크게 낮출 수 있는 코스를 탐색 후 확률과 제한 조건에 따라 기존의 코스를 유지할지 아니면 새로운 코스를 선택할지를 결정한다. 그러나 분산 확률 탐색 알고리즘에 사용된 파라미터가 충돌 피항에 어떠한 영향을 미치는지 증명되지 않았다. 본 논문에서는 분산 확률 탐색 알고리즘의 파라미터와 가중치가 충돌 피항에 어떠한 영향을 미치는지 분석하였다. 또한 타선과의 피항 거리를 조절하기 위한 충격 흡수 영역을 소개한다. 실험 방법은 두 선박이 조우할 수 있는 세 가지 상황, 즉 정면에서 조우하는 상황, 횡단하는 상황, 추월하는 상황에 파라미터와 가중치의 변수들을 조합하여 실험을 진행하였다. 각 상황 당 8,000회, 총 24,000회의 실험이 진행되었다. 실험 결과 모든 실험에서 한 건의 충돌도 발생하지 않았다. 선박이 목적지에 큰 가중치를 줄 경우, 즉 이기적인 행동을 할 경우, 비용은 증가함을 보였다. 타선의 움직임을 더 길게 예측할수록 항행 거리, 메시지 교환 횟수는 작아지는 경향을 보였다.

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

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

  • PDF

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

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

실시간 위치기반 선박 충돌 위험도 알고리즘 개발에 관한 연구

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

  • PDF

자율운항 선박 실해역 실험 연구 소개 (Introduction to research on experiments in real sea areas of autonomous Ship)

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

  • PDF