• 한국컴퓨터정보학회지
• /
• 제1권2호
• /
• pp.109-118
• /
• 1995

자료 기지관리 체계(Database Management System; DBMS)에서 실시간 처리를 만족시킬 수 있는 동시성 제어 기법 중의 하나가 낙관적 기법이다. 낙관적 기법은 카네기 멜론 대학교의 Kung에 의해 제안된 이래 여러가지 변형이 시도되었다. 그러나 아직도 변형된 기법들에 대한 성능 차원의 비교가 이루어지지 않아서 실시간 체계 등에 적용시 기법의 선정에 어려움을 겪고 있다. 본 논문에서는 Kung이 제안한 원형 기법과 이의 대표적 변형 기법들의 근간이 되는 순간 검증을 이용한 기법을 비교하였다. 원형 기법은 거래의 직렬화 가능성을 파괴하지 않는 거래간의 충돌까지 철회되어야 하는 단점이 있기 때문에 충돌된 거래를 재시작하는 측면에서는 순간 검증 방법보다 불필요한 재실행을 해야 하는 만큼의 시간적 부담이 크다. 그러나 원형 검증 방법은 버퍼 보유 효과를 제공하므로 이를 제공하지 않는 순간 검증 기법보다 충돌된 거래의 재시작으로 인한 부담이 적다. 왜냐하면 충돌된 거래에 대한 실행시 필요한 모든 객체들이 이미 준비되어 있다면 거래의 재실행시 드는 시간적인 부담이 적기 때문이다. 처리 기간이 긴 장기거래 위주로 실행하는 환경에서는 순간 검증을 이용한 기법이 불리하였다. 왜냐하면 한 거래가 처리 단계에 있을 때 실행을 완료한 거래들의 수많은 순간 검증을 해야 하기 때문이다.

• 한국멀티미디어학회논문지
• /
• 제9권5호
• /
• pp.554-563
• /
• 2006

본 논문에서는 물리기반 모델링에서 강체로 이루어진 다관절체 충돌반응을 선형시간에 처리할 수 있는 기법을 제시한다. 다관절체의 위상과 선형방정식에서의 행렬의 특성을 이용하여, 충돌반응과정에서 핵심 요소인 선형방정식의 해를 구하는 과정을 선형시간에 처리한다. 또한, 새로운 조인트의 조건식들을 제시하여, 다양한 조인트들로 구성된 다관절체 대해서도 충돌 반응을 가능하게 한다.

• 한국통신학회논문지
• /
• 제34권1A호
• /
• pp.50-57
• /
• 2009

태그 수집은 RFID 시스템에서 가장 중요한 기능 중 하나이다. 본 논문에서는 능동형 RFID 시스템에서 태그 충돌 문제를 완화시키고 태그 수집 성능을 향상시키기 위한 다중채널 기반 슬롯 알로하 충돌방지 프로토콜을 제안한다. 제안하는 충돌방지 프로토콜에서 리더는 하나의 공통채널을 통해 태그들에게 명령어를 전송하는 반면, 복수 개의 채널을 통해 동시에 여러 태그 응답을 수신한다. 또한 본 논문에서는 제안하는 충돌방지 프로토콜을 지원하는 능동형 RFID 시스템을 구현하였다. 구현된 하나의 리더와 총 60개의 태그를 이용하여 수행된 실험에서 제안하는 듀얼채널 기반 슬롯 알로하 충돌방지 프로토콜은 단일채널 기반 슬롯 알로하 충돌방지 프로토콜에 비해 큰 태그 수집 성능 향상을 보여주었다. 60개의 태그가 사용되었을 때, 듀얼채널 기반 충돌방지 프로토콜을 이용한 평균 태그 수집 시간은 600.532ms였고, 이는 싱글채널 기반 충돌방지 프로토콜을 이용해서 얻어진 1289.721ms 시간의 46.5%에 해당하였다.

• 한국항해항만학회지
• /
• 제45권6호
• /
• pp.298-305
• /
• 2021

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

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2008년도 학술대회 1부
• /
• pp.174-177
• /
• 2008

게임 환경에서 객체 행동의 사실감을 유지하기 위한 물리 엔진 부분 중 가장 활용도가 높은 요소인 강체 역학을 사용자와의 실시간 인터랙션이라는 요구에 맞추어 효과적이면서 정확하게 수행하는 것은 매우 중요하면서 어려운 일이다. 이를 위하여 본 논문에서는 연속적 충돌검사 기법을 이용한 제약 조건 기반의 강체 역학 시뮬레이션을 구현하였다. 본 논문에서 구현된 시스템은 크게 충돌 검출 부분과 충돌 처리 부분으로 구성된다. 특히 충돌검출을 위해 연속적 충돌검사를 이용하여 충돌 검출 실패를 없앴으며, 정확한 처음 충돌 시간과 충돌 피쳐를 이용하여 기존의 방법에 비해 보다 정확하며, 충돌 피쳐의 수도 효과적으로 줄일 수 있었다. 또한 제약 조건 기반의 시뮬레이션 기법에 따라 충돌처리 부분은 충격력에 대한 선형 상보성 문제로 다루어 계산하여, 충돌에 의한 강체의 올바른 역학반응을 생성하였다.

• 한국통신학회논문지
• /
• 제36권3B호
• /
• pp.248-253
• /
• 2011

선박의 충돌회피 알고리즘은 인적 요인에 의한 해난사고를 방지하고, 보다 효과적이고 안전한 운항을 위해 개발되어 왔다. 본 논문에서는 충돌사고의 위험성을 줄이고, 안전운항을 지원하기 위하여, 베이지안 추정 이론을 이용하여 충돌 위험도를 추정하는 알고리즘을 고안한다. 기존의 선박 충돌 회피를 시스템보다 안전한 충돌 회피를 위해서 베이지안 추정 이론을 이용하여 충돌 위험도를 계산하고 일정 시간 이후에 타선들의 위치 및 속도정보와 자선의 위치 및 속도정보를 이용하여 충돌 위험도를 예측함으로써 보다 안전하고 효율적인 충돌 위험도를 결정한다. 본 논문에서 타선박의 항해정보는 AIS 정보를 가정하였고, 기존의 DCPA와 TCPA를 이용한 퍼지 추론 방법보다 효율적으로 충돌 위험도를 추정할 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
• /
• pp.217-219
• /
• 2003

본 논문에서는 실시간으로 상호작용이 가능한 광범위한 3차원의 넓은 외부영역을 렌더링하기 위해 공간문할 방법으로 제한적 옥트리를 이용하고, 충돌검출 방법으로 계층적 경계상자를 사용하여 효과적으로 충돌검출을 하는 방법을 소개한다. 넓은 외부 영역을 동적으로 빠르게 처리하기 위해 공간을 분할시켜 처리영역을 축소하고 3차원 공간을 고정볼륨 바운드를 구축한 후 이를 처리 값으로 이용한 계층적 경계상자를 이용하여 충돌처리를 한다. 옥트리는 정적인 물체에 대한 정확한 표현 시 주로 사용되나 본 논문에서는 이를 동적인 환경에 이용하기 위하여 제한적 OSF를 사용한다. 또한 폴리곤의 충돌검사를 모두 하지 않고 빠른 시간에 충돌검출을 판단할 수 있는 방법과 경계상자의 충돌검출에 대한 비용이 3차원 개체 개수에 대해 비례하여 증가하는 데에 대한 개선 방법을 제안한다.

• 한국항해항만학회지
• /
• 제27권2호
• /
• pp.103-109
• /
• 2003

충돌위험도의 정량적인 평가는 항해 충돌방지 전문가 시스템 개발에 있어서 중요한 역할을 한다. 이 연구에서는 기존의 충돌위험도 평가 방법을 분석하여 문제점을 비교 검토하였으며, 그 대안으로 Sech 함수를 이용한 충돌위험도 평가 방법을 새롭게 시도하였다. 이를 충돌위험도 평가에 적용하고 본선의 안전한 행동구간을 결정할 수 있는 방법을 제시하였다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2019년도 춘계학술대회
• /
• pp.82-82
• /
• 2019

해상에서 긴급상황 발생 시 선박운항자는 짧은 시간에 신속 정확한 의사 결정을 할 필요가 있다. 이를 위해서 해양사고(충돌, 좌초, 화재, 엔진고장, 조타고장) 심각성에 따른 대피항로(해경선, 비상투묘, 표류, 임의좌주, 주변선박) 선정 알고리즘을 설계하였고, 선박운항자를 위한 긴급대피지원안내 시스템을 개발 중에 있다. 본 연구에서는 대피항로 선정 지원 기술 중 비상투묘와 충돌위험도를 중심으로 시스템 적용 모델의 타당성의 평가하고 알고리즘의 신뢰성을 검증하였다. 비상투묘 지원 기술의 검증을 위해 국내외 해양사고 보고서 및 재결서를 분석하고 알고리즘에 적용해 결과를 비교하였다. 충돌위험도를 검증하기 위해 재결서의 선박 충돌 사고 사례를 시뮬레이션으로 재현하였고, 시뮬레이션 기록 데이터를 기반으로 PARK model, IWRAP MK2 프로그램을 이용해 충돌위험도를 평가하였다. 본 연구의 결과를 통해 해양사고 발생 시 선박과 인명 피해를 최소화할 수 있을 것으로 예상된다.

• 한국통신학회논문지
• /
• 제29권7A호
• /
• pp.756-765
• /
• 2004

단일 주파수를 사용하는 무선인식 시스템에서 일대 다수의 통신은 데이터 충돌로 인한 손실이 발생 할 수 있기 때문에 반드시 데이터 충돌을 방지해야만 한다. 기존의 데이터 충돌 방지 방법은 트리검색과 알로하기법을 사용하고 있으나, 인식영역을 통과하는 공간과 시간에 매우 의존적이어서 데이터 손실을 유발할 수 있는 단점이 있다. 그래서 완전 명령 코드 기법을 제안하였다. 완전 명령 코드 기법은 반이중 방식에 적합한 방법으로 태그가 인식 영역에 접근하는 시간을 고려하여 2개 이상의 태그가 리더로 데이터를 송신하지 않는 시간을 계산하여 충돌을 방지하였다. 본 논문에서는 13.56MHz대역의 무선인식 시스템을 제작하여 완전 명령 코드 기법을 적용하여 실험한 결과 완전 명령 코드 기법이 다른 기법에 비해 향상됨을 검증하였으며, O-표기법에 의한 시간 복잡성으로 분석하여 O(n)의 결과를 얻을 수 있었다.