• 제목/요약/키워드: 충돌회피거리

검색결과 103건 처리시간 0.04초

네비게이션 메쉬 상에서의 우선순위기반 충돌 회피 (Priority-Based Collision Avoidance on a Navigation Mesh)

  • 전승호;김형일;김준태;엄기현;조형제
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.916-918
    • /
    • 2004
  • 본 논문에서는 3D 게임에서 다중 캐릭터의 충돌 회피에 대한 방법을 제안한다. 캐릭터는 충돌 감지 서클을 이동 상태 정보와 결합하여 다른 캐릭터와의 충돌을 예측하여, 충돌이 예측될 경우 충돌을 발생시킨 캐릭터들에 대해 초기화시에 설정된 레벨을 참고하여 충돌을 발생시키지 않는 정점을 목표지점과의 거리자를 이용하여 탐색하고 캐릭터를 이동한다. 이동한 지점은 캐릭터의 목표지정과 충돌을 발생시키지 않으며 최단 거리를 보장할 수 있는 위치이고, 이동된 지정에서 목표지정까지는 A* search를 이용하여 Pathfinding을 수행한다. 본 논문에서 제안한 방범을 적용함으로써 3D 게임에서 캐릭터와의 충돌을 회피하면서 목표지정까지 최단거리를 보장받을 수 있다.

교항하는 두 선박간의 충돌회피에 관한 해석적 접근 (An Analytical Approach to Collision Avoidance between Two Encountering Ships)

  • 박정홍;김진환
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2011년도 추계학술대회
    • /
    • pp.21-22
    • /
    • 2011
  • 본 연구에서는 교항하는 두 선박 간의 충돌 회피에 적용 가능한 해석적 기법에 바탕을 둔 피항 조선 알고리듬을 소개한다. 충돌 회피를 위하여 두 선박 간의 최소이격거리를 설정하고 교항하는 두 선박의 적절한 피항 조선을 통해 안전하고 효과적인 피항이 가능하도록 하였다. 이의 구현을 위하여 1) 선박의 운항속도를 조절하는 속도 변화에 의한 충돌회피 기법과 2) 선박의 선수각을 변경하여 침로를 변경하는 충돌회피 기법을 고려하였고, 두 선박의 기하학적 배치를 감안하여 충돌 회피를 위해 조선 동작을 개시하는 피항 개시거리를 해석적으로 전개하였다. 제안한 기법의 타당성 검증을 위하여 다양한 교항 시나리오를 설정하고 이에 대한 수치 시뮬레이션을 수행하였다.

  • PDF

3차원 일대일 충돌 감지 및 회피 알리고리듬 (Algorithm for Pairwise Collision Detection and Avoidace in 3-D)

  • 김광연;박정우;탁민제
    • 한국항공우주학회지
    • /
    • 제36권10호
    • /
    • pp.996-1002
    • /
    • 2008
  • 본 논문에서는 3차원 일대일 충돌 감지, 충돌 회피 및 경로점 유도를 위한 알고리듬에 대해 다룬다. 항공기는 질점 모델로 가정하였다. 충돌 감지는 최근접점까지 남은 시간과 그 때의 거리를 기준 값과 비교하여 수행하였다. 충돌 회피는 최적 제어 이론을 이용하여 최종 시간에서의 상대 거리를 최대화하는 가속도 입력을 계산하여 수행하였다. 경로점 유도는 잘 알려진 비례항법유도를 적용하였다. 제안된 알고리듬의 성능은 두 개의 시나리오를 통하여 검증하였다.

근접상황 선박충돌회피지원모델에 관한 연구(I) (Ship Collision Avoidance Support Model in Close Quarters Situation(I))

  • 양형선;예병덕
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2004년도 추계학술대회
    • /
    • pp.89-94
    • /
    • 2004
  • 선박운항시스템은 첨단화 되고 있으며, 선박충돌회피시스템에 관한 연구가 활발히 진행되고 있다. 그럼에도 선박 충돌사고 빈도수는 줄어들지 않는 설정이다. 시스템에 의한 충돌회피 조종에도 불구하고 근접거리로 충돌위험이 계속 존재한다면, 충돌위험 결정 및 판단기준에 있어서 단순히 TCPA, DCPA만의 입력변수 사용은 근접상황에서 충돌위험회피에 도움을 주지 못한다. 최근 5년간 국내 선박충돌사고 상대선 초인거리 조사에 의하면 약 $45\%$가 2마일 이하 근거리 초인하는 것으로 분석된다. 이런 요소는 선박조종성능 특성과 행위결정을 위한 시간적 특성의 영향을 많이 받는 근접조우를 유발한다. 따라서 근접상황에서 선박충돌회피동작 결정에 관한 연구는 안전항해의 필수적인 요소라고 할 수 있을 것이다. 본 논문에서는 선박조종성능 특성에 따른 선회조종과 선박의 거동을 분석하여 근접상황에서 신속하고 올바른 충돌회피 조선을 지원할 수 있는 선박충돌회피지원 모델을 제시한다.

  • PDF

유지선박의 충돌회피협력 동작 시점에 대한 연구

  • 이희진;박득진
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2022년도 추계학술대회
    • /
    • pp.76-77
    • /
    • 2022
  • COLREGS의 규칙 17에는 피항선박만의 충돌회피동작으로 충돌을 피할 수 없을때 유지선박은 충돌을 피하기 위한 협력 행동을 취해야 한다고 명시되어 있다. 이 연구에서는 두 선박 간 충돌 시 각도별 거리(CDC)를 통해서 유지선박이 언제 충돌회피 협력 동작을 취해야 하는 시점을 제시하였다. 두 선박 간 충돌평가는 다양한 시나리오에 기반한 시뮬레이션을 통해 수행되었고, 시뮬레이션은 MMG 모델에 의해 설계되었다.

  • PDF

근접상황 선박충돌회피지원모델에 관한 연구( I ) (Ship Collision Avoidance Support Model in Close Quarters Situation( I ))

  • 양형선;예병덕
    • 한국항해항만학회지
    • /
    • 제28권10호
    • /
    • pp.827-832
    • /
    • 2004
  • 선박운항시스템은 첨단화 되고 있으며, 선박충돌회피시스템에 관한 연구가 활발히 진행되고 있다. 그럼에도 선박 충돌사고율은 줄어들지 않는 실정이다. 시스템에 의한 충돌회피 조종에도 불구하고 근접거리로 충돌위험이 계속 존재한다면, 충돌위험 결정 및 판단기준에 있어서 단순히 TCPA, DCPA만의 입력변수 사용은 근접상황에서 충돌위험회피에 도움을 주지 못한다. 최근 5년간 국내 선박충돌사고 상대선 초인거리 조사에 의하면 약 $45\%$가 2마일 이하 근거리 초인하는 것으로 분석된다. 이런 요소는 선박조종성능 특성과 행위결정을 위한 시간적 특성의 영향을 많이 받는 근접조우를 유발한다. 따라서 근접상황에서 선박충돌회피동작 결정에 관한 연구는 안전항해의 필수적인 요소라고 할 수 있을 것이다. 본 논문에서는 선박조종성능 특성에 따른 선회조종과 선박의 거동을 분석하여 근접상황에서 신속하고 올바른 층돌회피 조선을 지원할 수 있는 선박충돌회피지원 모델을 제시한다.

자유비행 다중 충돌회피 효율성 측정 연구 (Measurement of Multi Conflict Avoidance for Free flight Efficiency)

  • 이대용;강자영
    • 한국항행학회논문지
    • /
    • 제16권2호
    • /
    • pp.197-203
    • /
    • 2012
  • 본 논문에서는 자율형 운항 알고리즘을 활용하여 분리보증 해결과 충돌탐지거리와의 상관관계, 충돌회피 후 경로점 복귀와 시간제약 조건에 따른 항로 복귀, 3대 이상의 다중 충돌회피 상황의 분리보증 실험을 수행하여 운항환경에서 발생하는 실증적인 문제를 규명하였다. 실험결과 자유비행 충돌회피를 위하여 탐지거리 확대가 분리보증 해결과 운항 효율성 향상에 유리하며, 충돌회피 후 복귀기동 시 충돌예측상황에 따라 고정 경로점 복귀 또는 시간제약 조건을 적용한 항로 복귀기동을 선택할 수 있었다. 그리고 다중 충돌 상황에서 2도 이상의 선회각을 적용하면 분리보증 해결되었고, 최적의 선회각 선택 시에는 운항 효율성을 대폭 향상시킬 수 있었다.

방위끌림이 없는 장애물에 대한 함정의 충돌회피 기준에 관한 연구 (A Study on the Criteria for Collision Avoidance of Naval Ships for Obstacles in Constant Bearing, Decreasing Range (CBDR))

  • 하정수;정연환
    • 한국항해항만학회지
    • /
    • 제43권6호
    • /
    • pp.377-383
    • /
    • 2019
  • 항해 중인 함정은 늘 충돌 가능성이 존재하지만 충돌회피를 위한 명확한 기동지침은 없고 함교 당직사관의 직관적 판단에 의존하는 경향이 있다. 본 연구에서는 항해 중인 함정이 방위끌림이 없는 장애물을 조우하는 상황에서 함교 당직사관을 대상으로 언제 어떻게 충돌을 회피하는지 설문조사를 실시하였다. 설문 결과를 활용하여 방위끌림이 없는 장애물 조우 상황, 주·야간 충돌 회피 방법을 분석하였다. 조함이 까다로운 지역은 평택, 목포 순이었고, 주로 협수로 내에서 발생하였다. 빈도는 4시간 항해 시 평균 1회 정도로 나타났으며, 1:1 조우 상황보다 다수 선박 조우가 많았다. 충돌침로 확인 시 전자해도보다 육안 확인 결과를 더 신뢰하였고, 충돌회피 고려 요소로 최단 접근거리, 최단 접근시간을 우선시하였다. 피항의무선과 침로유지선의 충돌회피 기동상 특별한 차이는 없었지만 주·야간 시 최단 접근거리의 차이는 존재했다. 충돌회피 시 대부분의 항해사들은 변침·변속을 함께 사용하는 것을 선호하며 타각 10~15°, 변속 ±5knots, 변침침로는 타함 함미 정방향에서 함미 가중치를 두었다. 이러한 결과들은 승조원들에게 부임 함정의 충돌 회피 기준을 제공하는데 도움이 될 것이며 나아가 AI, 빅데이터 기반의 무인함정 충돌회피 알고리즘 개발에도 적용될 것이다.

자율운항선박의 선회특성이 충돌회피에 미치는 영향 (Effect of Turning Characteristics of Maritime Autonomous Surface Ships on Collision Avoidance)

  • 임정빈
    • 한국항해항만학회지
    • /
    • 제45권6호
    • /
    • pp.298-305
    • /
    • 2021
  • 자율운항선박(Maritime Autonomous Surface Ships, MASS)의 선회특성이 충돌회피에 미치는 영향을 식별하는 것은 MASS의 충돌회피에 핵심적인 단서를 제공할 수 있다. 본 연구의 목적은 다양한 타각과 선속에 의해서 변할 수 있는 선회특성이 충돌회피에 미치는 영향을 식별하기 위한 것이다. 선회특성이 충돌회피에 미치는 영향은 전장 161 미터 선박의 수학 모델을 이용하여 선회권을 관측한 후, 네 가지 충돌조우상황에 대한 충돌회피 수치 시뮬레이션의 결과를 이용하여 분석하였다. 두 선박 사이의 최소상대거리와 최소시간을 평가 변수로 이용하여 평가한 결과, 타각은 최소상대거리의 변화에 주요한 영향을 미치고, 선박의 속력은 최소시간의 변화에 주요한 영향을 미치는 것으로 나타났다. 본 연구에서 제안한 평가 방법은 MASS의 원격제어에서 충돌회피를 하나의 방법으로 적용 가능할 것으로 기대된다.