• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
• /
• pp.220-222
• /
• 1998

시간지원 데이터베이스 시스템은 각 데이터 항목에 대해 현재 비젼뿐만 아니라 이력 버전들까지도 관리하기 때문에 시간지원 트랜잭션은 기존 데이터베이스 시스템의 트랜잭션보다 더 많은 데이터 레코드들을 액세스한다. 그러므로, 시간지원 데이터베이스 관리 시스템은 시간지원 트랜젝션들간의 충돌을 최소의 비용으로 검출하면서도 시스템 전체 성능의 저하를 유발하는 거짓 충돌(false conflict)을 검출하지 않고 실제 충돌을 정확하고 효율적으로 검출할 수 있어야 한다. 본 논문에서는 시간지원 데이터베이스 시스템에서 동시적으로 실행되는 시간지원 트랜잭션들간의 효율적인 충돌 검출 기법으로서 2레벨 충돌 검출 기법을 제안하고, 모의 실험을 통하여 기존의 충돌 검출 기법들과 성능을 비교 분석하였다. 실험 분석의 결과로서 제안된 2레벨 충돌 검출 기법은 기존의 검출 기법들보다 동시적으로 실행되는 시간지원 트랜잭션들간의 충돌을 적은 비용으로 정확하게 검출할 수 있는 효율성이 입증되었다.

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

컴퓨터 그래픽스에서 물리기반 모델링을 사용한 다관절체의 움직임을 구하는 것은 중요한 문제이다. 다관절체가 움직이는 동안 충돌이 발생했을 때 충돌반응 시간이 많이 걸린다면 그만큼 시뮬레이션이 자연스럽지 못하다. 본 논문에서는 충돌반응에서 중요한 선형방정식의 해를 구하는 시간을 단축시킴으로써 짧은 시간안에 다관절체의 충돌을 처리할 수 있는 방법을 제시한다. 이러한 결과는 게임이나 그래픽 툴 등에서 적용이 가능하다.

• 전기전자학회논문지
• /
• 제7권2호
• /
• pp.253-259
• /
• 2003

좋은 3D 엔진이란 객체들의 상호 작용을 실세계와 유사하게 표현하는 물리학 엔진을 말한다. 충돌은 이런 상호작용 중의 하나이며, 충돌 유무 검사와, 충돌 지점, 충돌후의 반응을 다룬다. 대부분의 물리학 엔진과 같이 충돌 검사도 정확하게 검출하려면 많은 시간이 소요된다. 그러나 요구되는 정밀도만 만족하는 모델 사용으로 검출시간을 조절 할 수 있다. 그러므로 요구되는 정밀도와 시간에 따라 충돌 검출 모델을 선정하여야 한다. 본 논문에서는 충돌 검출 모델들을 정확도에 따라 7단계로 구분하여 구현하고 실험했다. 이를 통해 시간과 정확도의 연관 관계를 분석하고, 이에 따른 충돌 검출 모델을 선택하기 위한 기준을 제시하고자 한다.

• 한국융합학회논문지
• /
• 제9권10호
• /
• pp.249-255
• /
• 2018

본 논문은 자율주행 개인화를 위한 역 충돌시간 및 차두시간 융합 기반 인간중심 제어 알고리즘 개발에 관한 것이다. 운전자 및 탑승자의 자율주행에 대한 이질감 최소화를 위해 인간중심적 주행제어 기술이 필요하다. 운전자가 선행차량과 함께 주행하는 조건에서 운전자의 주행특성을 분석하고, 분석된 결과를 종방향 자율주행 제어에 반영하였다. 주행특성으로 가속도, 역 충돌시간, 차두시간 분포가 분석되었고, 운전자의 주행특성이 반영된 제어기 구성을 위해 역 충돌시간 및 차두시간을 이용한 종방향 제어기를 구성하였다. 본 연구에서 제안된 제어 알고리즘은 Matlab/Simulink 환경에서 구성되었으며 실 주행데이터 기반 성능평가가 수행되었다.

• 한국항공우주학회지
• /
• 제47권8호
• /
• pp.558-565
• /
• 2019

현대 전함의 근접방어체계 기술이 발전함에 따라 대함유도탄의 생존성 향상에 대한 연구가 활발히 진행되고 있다. 다수의 유도탄을 이용하여 목표물을 동시에 공격하는 것은 유도탄의 생존성 향상과 연관이 있으며 임무수행 성공확률을 향상시킬 수 있다. 이러한 이유로 동시 공격 또는 시간차 공격을 수행하기 위한 충돌시간 제어 유도법칙에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 충돌시간 제어 유도법칙 설계에 있어서 필요한 잔여비행시간(Time-to-go) 추정방법의 중요성에 대해 다루고자 한다. 3차원 환경에서 두 가지 잔여비행시간 추정방법을 소개하고, 각 잔여비행시간 추정방법에 대한 충돌시간 제어 유도법칙을 설계하였다. 수치 시뮬레이션을 통해 잔여비행시간 추정방법에 따른 유도법칙의 결과를 확인하고 잔여비행시간 추정방법에 대해 논하였다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2021년도 추계학술대회
• /
• pp.183-184
• /
• 2021

선박의 자율운항을 위해서는 선박 충돌회피에 대한 사전 연구가 필요하다. 항해사들의 상황인식과 의사결정에 기여하기 위해 주변 상황 환경을 인식하고 의사결정을 하기까지 걸리는 시간을 지연(latency)이라고 한다. 따라서 연구 목적은 선박 충돌 상황에서 항해사의 의사결정 지연시간을 측정하는 것이다. 연구방법은 항해사를 대상으로 시뮬레이션을 통한 테스트 결과를 분석하였다. 연구결과 항해사가 선박충돌상황시 상황인식과 의사결정간의 상관관계를 도출할 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
• /
• pp.245-247
• /
• 2011

VANET(Vehicular Ad Hoc Network)는 MANET(Mobile Ad Hoc Network)의 일부분으로 무선 애드 혹 네트워크를 구축하는 기술로 기본적인 인프라 없이 차량 간의 통신이 가능하다. VANET의 차량 간 통신으로 도로 상황이나 충돌 사고를 알려주는 응급 메시지를 송수신할 수 있으며 이로 인해 연쇄 충돌 사고를 피할 수 있다. VANET의 응급 메시지는 브로드캐스트 방법을 사용하여 일정 범위 내에 있는 차량들에게 메시지를 전송한다. 그러나 브로드캐스트 메시지를 보낼 경우 메시지 간의 충돌이 일어나 메시지 수신에 시간이 지연된다. 본 논문에서는 브로드캐스트 메시지를 보냈을 경우 메시지 간의 충돌로 인한 메시지 폭증을 막기 위해서 일정 랜덤 대기 시간을 기다린 후 메시지를 브로드캐스트하는 기법을 제안한다. 일정 랜덤 대기 시간을 기다린 후 메시지를 브로드캐스트하게 되면 순수 브로드캐스트 기법보다 충돌이 적어져 메시지 수신 지연 시간이 적어진다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (상)
• /
• pp.515-518
• /
• 2003

좋은 3D 엔진이란 객체들의 상호 작용을 실세계와 유사하게 표현하는 물리라 엔진을 말하다. 충돌은 이런 상호작용 중의 하나이며, 충돌 유무 검사와, 충돌 지점, 충돌후의 반응을 다룬다. 대부분의 물리학 엔진과 같이 충돌 검사도 정확하게 검출하려면 많은 시간이 소요된다. 그래서 개발자들은 정밀도와 시간을 절충할 수 있는 기법을 사용한다. 이렇게 사용되는 기법들이 얼마만큼의 효율성을 가지는지 검증하는 방법은 많이 제시되지 않았다. 본 논문에서는 효율성의 기준을 연산 시간과 정확도로 책정했으며, 실제 개발에 적용되고 있는 알고리즘을 게임에서 발생하는 표본 상황에 적용하여 테스트 한 결과를 분석하고, 게임에 응용될 수 있는 모델을 제시한다.

• 한국통신학회논문지
• /
• 제31권12A호
• /
• pp.1246-1252
• /
• 2006

본 논문에서는 random FHSS, synchronous FHSS 방식을 채용한 RFID 시스템의 충돌 확률, 트래픽 처리시간 및 주파수 채널 용량 분석을 위한 알고리즘을 제시하였다. 평균 서비스 시간, duty cycle, traffic intensity, 충돌이 발생하여 재전송 시도를 하기 위한 지연시간을 고려하여 정상상태에서의 충돌 확률 및 트래픽 처리 지연시간을 산출하였다. 모의실험을 통하여 최대처리 가능한 트래픽 용량 및 주파수 채널수를 평가하고, 제안된 분석 알고리즘 정확성을 입증하였다.

• 대한전자공학회논문지TC
• /
• 제44권10호
• /
• pp.47-54
• /
• 2007

시간 영역에서 나노 초 이하의 임펄스 신호를 이용한 초광대역 무선 통신 (Impulse-radio-based ultra wideband:IR-UWB 기술은 반송파 없이 통신을 진행하기 때문에 시간 축에서 데이터를 연속적으로 전송하지 않으며, 이러한 특징을 사용하면 다중 사용자 환경에서 패킷의 충돌을 효율적으로 조절 할 수 있다. 본 논문에서는 IR-UWB 환경을 분석하고, 이에 특화된 충돌 분산이라는 패킷의 충돌을 펄스의 충돌로 분해하는 새로운 패킷충돌 패러다임을 제시한다. 충돌 분산 방안에서는 각각의 노드가 독립된 펄스 간격으로 임의의 시간에 분산된 환경에서 데이터를 전송하며, 패킷의 충돌을 펄스의 충돌로 분해함으로써 패킷의 충돌로 인한 전체 패킷의 손실을 막을 수 있다. 또한 제시된 방안을 이용하여 패킷의 충돌로 인한 패킷 에러가 줄어들 수 있고, 데이터의 실시간 전송을 보장할 수 있음을 분석을 통해 제시하였다.