• 제목/요약/키워드: 다수의 선박이 조우하는 경우

검색결과 3건 처리시간 0.02초

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

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

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

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

부산항내 제트포일 여객선의 항해 속력에 대한 연구 (A Study on Navigation Speed of Jet-foil Ships in Busan Port)

  • 박영수;전태영;박성용;김득봉
    • 해양환경안전학회지
    • /
    • 제19권4호
    • /
    • pp.359-365
    • /
    • 2013
  • 부산항내는 시간당 10척 이상의 선박이 통항하고 있고, 일본 왕복 제트포일 여객선이 30 kts~40 kts의 고속으로 항행하고 있어 우리나라에서도 고밀도 교통해역으로 간주된다. 더불어 이 항로 내에서는 제트포일 선박의 약 18 %가 고속으로 추월을 하거나 항로 밖으로 이탈하여 운항하고 있어 타 선박과 빈번히 조우하거나 항로 밖 항행 등과 같은 현행 법령을 미준수하고 있는 것으로 10일간의 해상교통조사를 통하여 분석되었다. 이 논문에서는 부산항의 교통조사 결과를 기반으로 한 해상교통류 시뮬레이션을 통하여 부산항내의 제트포일 여객선의 운항자 허용 가능 속력이 약32노트 이하로 계산되었으며, 제트포일 선박이 항로 내 및 항로 밖으로 통항하는 경우의 조선부담감 발생비율 차이가 미미한 것으로 분석되었다. 또한 시간당 통항척수가 감소함으로써 조선부담감이 다수 감소하기 때문에 피크타임 시간대 운항을 피하여 통항안전을 확보하여야 할 것이다.