• 제목/요약/키워드: 충돌 탐지

검색결과 98건 처리시간 0.028초

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

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

애니메이션 속도에 무관한 충돌 탐지 알고리즘 (An Animation Speed-independent Collision Detection Algorithm)

  • 김형석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권3_4호
    • /
    • pp.247-256
    • /
    • 2004
  • 본 논문에서는 애니메이션 속도에 무관한 충돌 탐지 알고리즘을 제안한다. 현재까지 개발된 대부분의 충들 탐지 알고리즘들은 점진적(incremental) 알고리즘들로서, 현 시점에서의 가까운 점(근점)을 찾기 위하여 이전 시점의 근점 주위를 먼저 찾는다. 그런데 만일 움직이는 물체가 충돌 반응에 의해서 큰 토크를 받게 된다면 회전 속도가 증가하게 되어, 다음 시점에서의 실제 근점은 현 시점에서의 근점과는 매우 동떨어져 있어 엉뚱한 위치에서 근점을 찾게 되는 단점을 가진다. 그러므로, 최악의 경우에는 각 시점에서 $O(n^2)$, 시간이 소요될 수 있다. 또한 애니메이션 속도에 따라 이러한 점진적 계산 회수가 변하게 되어 전체적인 알고리즘의 소요 시간이 변하게 되는 단점을 가지고 있다. 본 논문에서는 이러한 문제점을 근본적으로 해결하고자 새로운 방법을 제안하고자 한다. 먼저, 기하학 특성을 내포하는 구면 근점 다이아그램을 생성하고, 이를 이용하여 두 물체간의 단일 거리 함수를 생성한다. 충돌 시점을 효율적으로 찾기 위해서 구간 뉴튼 방법을 거리함수에 적용한다.

자유비행 환경에서의 항공기 분리보장을 위한 충돌 탐지 및 해결 방법에 대한 고찰 (A Study on Conflict Detection and Resolution for Aircraft Separation Assurance in a Free Flight Environment)

  • 김장환;강자영
    • 한국항공운항학회지
    • /
    • 제18권3호
    • /
    • pp.27-33
    • /
    • 2010
  • The goal for the CD&R system is to predict that a conflict is going to occur in the future, communicate the detected conflict to a human operator, and, in some cases, assist in the resolution of the conflict situation. To provide insight into different methods of conflict detection and resolution, a literature review of previous research models and current developmental and operational systems was performed. This paper focuses only on the specific attributes of each model, not on the depth to which a model has been analyzed, validated, or accepted. Thus, care should be taken to remember that a model that seems to be simple according to our categorization scheme may be significantly more viable than an apparently sophisticated model.

준공도면을 활용한 수치지도 2.0의 갱신시 발생하는 등고선과 하천 간의 공간 충돌 탐지 (Detection of Spatial Conflicts between River and Contours in Digital Map 2.0 Updating using As-Built Drawings)

  • 양성철;유기윤
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2009년도 춘계학술발표회 논문집
    • /
    • pp.19-21
    • /
    • 2009
  • 수치지도 2.0을 준공도면을 이용하여 수시 갱신하면 서로 다른 시기에 얻어진 원천 자료로 인해 등고선과 하천간의 공간 충돌이 발생할 수 있어 이에 대한 해결책이 필요하다. 본 연구에서는 두 개체간 발생하는 공간충돌의 유형을 정의하고 논리 조건식을 세워 자동으로 탐지하기 위한 방법을 제시하였다.

  • PDF

아미노산 잔기와 백본 간의 충돌 탐지 (Collision Detection between the Amino Acid Residue and Backbone)

  • 김구진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.156-157
    • /
    • 2015
  • 아미노산은 단백질 분자를 구성하는 기본 단위이다. 기하학적 측면에서 원자들을 구로 대응시키면, 아미노산은 구의 집합으로 표현될 수 있다. 본 논문에서는 잔기 유연성을 가진 아미노산의 잔기를 회전하는 구의 집합으로 표현하여, 위치가 고정된 아미노산 백본과 잔기 유연성을 가진 아미노산 잔기 간의 충돌 가능성을 탐지하는 방법을 제안한다.

EMPS : 의미를 보존하는 효율적인 소프트웨어 병합 (EMPS : An Efficient Software Merging Technique for Preserving Semantics)

  • 김지선;윤청
    • 정보처리학회논문지D
    • /
    • 제13D권2호
    • /
    • pp.223-234
    • /
    • 2006
  • 분기 및 병합은 대규모 소프트웨어 개발에 있어 병렬개발을 지원할 수 있는 소프트웨어 형상관리의 대표적인 기법이다. 상업적인 용도로 쓰이는 기존의 소프트웨어 병합은 문자적 병합에만 의존하고 의미를 고려하지 않아 병합결과에서 의미적 오류를 발생시킬 수 있다. 현재까지 의미적 병합충돌 탐지 및 병합에 대한 연구가 이루어지고 있으나 의미적 병합충돌 및 병합에 대해서만 개별적으로 이루어지고 있으므로, 문자적 병합과정에서 의미적 충돌을 탐지하고 해결할 수 있는 기법에 대한 연구가 필요하다. 본 논문에서는 프로그램 원본에서 분기된 두개의 프로그램들을 병합하는데 있어서 그들 각각의 원본에 대한 각 라인별 수정, 삭제, 삽입 오퍼레이션들을 정의하여 병합과정에서 발생하는 문자적 충돌 및 실행행위에 관련된 의미적 충돌을 탐지하고 해결하여 병합하는 문자적 병합기법과 의미적 병합기법을 결합한 하이브리드 병합기법을 제시하였다.

동적 객체간의 실시간 충돌 감지 알고리즘 (Real-time collision detection for dynamic objects)

  • 오상영;황선민
    • 한국산학기술학회논문지
    • /
    • 제9권3호
    • /
    • pp.717-720
    • /
    • 2008
  • 본 연구의 목적은 컴퓨터 그래픽스 상에서 움직이는 다면체간의 충돌을 탐지하는 데 있다. 지금까지 컴퓨터 그래픽스 분야에서 이와 관련된 많은 연구들이 수행되었으나 대부분 다이내믹한 환경에는 적절치 못했다. 본 연구를 통해 GJK 알고리즘을 기반으로 하여 움직이는 다면체간의 충돌 탐지에 적합한 방법을 제안하고자 한다.

객체 탐지를 활용한 근로자 충돌 안전관리 시스템 (Worker Collision Safety Management System using Object Detection)

  • 이태준;김성재;황철현;정회경
    • 한국정보통신학회논문지
    • /
    • 제26권9호
    • /
    • pp.1259-1265
    • /
    • 2022
  • 최근 인공지능, 빅데이터, 사물인터넷 기술이 안전사고 예방을 위한 화재 감지, 가스나 유해 물질 감지 등 다양한 솔루션에서 활용되고 있다. 2021년 고용노동부에서 발간한 산업 재해 발생 현황에 따르면, 2020년과 비교해 재해율, 재해자 수, 사망자 수가 증가하였으며 최근에는 중대재해 처벌 등에 관한 법률과 같은 안전조치를 강화하는 등 제도적, 사회적 관심이 높아지고 있다. 본 논문에서는 한국지능정보사회진흥원(NIA)에서 제공한 데이터셋 구축 가이드라인을 참고하여 현장에서 직접 수집해 데이터셋을 직접 구축하고 YOLOv4로 학습하여 객체 탐지를 통해 충돌위험 객체 탐지 시스템을 제안하고자 한다. 위험 상황 규칙 위반에 대한 정확도는 실내 88%, 실외 92%의 탐지 성능을 보였다. 이러한 시스템을 통해 산업 현장에서 발생하는 안전사고를 사전에 분석해 지능형 플랫폼 연구에 활용이 가능할 것으로 사료된다.

해상풍력발전기 조류환경 영향평가를 위한 인공지능 조류충돌방지 시스템

  • 이희용
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2022년도 추계학술대회
    • /
    • pp.380-382
    • /
    • 2022
  • 해상풍력발전단지 환경평가를 위한 조류충돌저감장치를 개발하기 위하여, 천연기념물 조류를 구부할 수 있는 인공지능 카메라를 개발한다. 보호해야 할 조류를 90프로 이상 정확하게 구분하기 위한 계층구조 라벨링 방법을 고안하고 YOLO5 모델을 사용하여 학습을 수행하고, 그 결과를 보인다.

  • PDF