• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제7권1호
• /
• pp.25-32
• /
• 2018

변형물체 시뮬레이션은 강체 시뮬레이션에 비해 많은 연산량을 요구하기 때문에 효과적인 충돌 검사 방법을 필요하다. 그러나 CPU 기반의 충돌 검사 알고리즘을 그대로 GPU 환경에 적용할 경우 GPU의 성능을 제대로 사용할 수 없기 때문에 GPU 환경에 최적화된 충돌 감지 알고리즘과 자료구조가 필요하다. 따라서 본 연구에서는 변형 물체 표현을 위해 널리 사용되고 있는 질량-스프링 시스템을 위한 GPU 기반의 병렬 충돌 감지 알고리즘을 제안한다. 제안하는 방법은 AABB-옥트리 구조를 이용한 GPU 기반의 컬링 알고리즘을 통해 충돌 감지 비용을 줄이는 병렬 알고리즘과 자료 구조를 사용하였다. 본 연구에서는 모든 삼각형 쌍의 충돌을 병렬로 검사하는 기존 방법과의 비교실험을 통하여 제안 알고리즘의 효율성을 입증하였다. 실험결과, 제안된 방법은 기존의 방법에 비해서 평균 약 24%의 성능 개선을 보였다. 따라서 제안하는 방법을 통해서 변형 물체에 대한 실시간 시뮬레이션의 성능 개선이 가능할 것으로 기대한다.

• 해양환경안전학회지
• /
• 제12권1호
• /
• pp.47-52
• /
• 2006

최근 국내 선박충돌사고는 전체 해양사고의 약 $20%{\sim}34%$를 차지하며, 그 구성비 또한 매년 증가하는 경향을 나타내고 있다. 따라서 본 연구는 선박충돌회피를 효과적으로 지원하기 위해, 선박충돌회피에 큰 영향을 주는 선박조종성능과 근접상황 충돌회피지원을 위해 연구된 CCAS-Model(Close Quarters ship Collision Avoidance Support Model . 근접상황 충돌회피지원모델)을 기반으로 한 선박충돌회피지원 프로그램 개발을 목적으로 수행 되었다. 이 프로그램은 선박의 다양한 조우상황을 비교하고, 자선의 선회특성을 이용하여 상대선박의 침로, 속도 유지에 대한 충돌회피 가능영역과 방법을 나타냄으로써 근접상황에서도 신속한 피항동작의 검토 및 결정을 가능케 하며 효과적인 충돌회피 조선을 지원할 것이다.

• 한국전산구조공학회논문집
• /
• 제23권2호
• /
• pp.175-182
• /
• 2010

본 연구에서는 복합소재 교량용 방호울타리를 개발하여 컴퓨터 시뮬레이션을 통해 강재 교량용 방호울타리와 복합소재교량용 방호울타리의 성능을 비교하였다. 구조적 강도 성능 측면에서, 복합소재 교량용 방호울타리의 경우 교량용 방호울타리의 변형이 17%로 감소하여 강재 교량용 방호울타리 보다 강도 성능이 우수하였다. 탑승자 보호 성능 측면에서, 복합소재 교량용 방호울타리는 THIV 47.1%, PHD 49.0%로 감소하여 강재 교량용 방호울타리 보다 탑승자 보호성능이 우수하였다. 충돌 후 차량의 거동 측면에서, 복합소재 교량용 방호울타리는 이탈속도가 증가하고 이탈각도가 감소하여 강재 교량용방호울타리 보다 충돌 후 차량의 거동이 우수하였다. 교량용 방호울타리의 비산 측면에서, 강재 및 복합소재 교량용 방호울타리는 비산이 발생하지 않았다.

• 한국통신학회논문지
• /
• 제30권3A호
• /
• pp.184-194
• /
• 2005

RFID 시스템의 성능을 결정짓는 가장 중요한 요소 중의 하나가 충돌 방지알고리즘이다. 충돌 방지 알고리즘의 성능을 높임으로써 단위 시간당 처리할 수 있는 RFID 태그의 숫자를 늘릴 수 있다. 현재 사용되고 있는 충돌 방지 알고리즘은 ALOHA 프로토콜에 기반한 방법과 이진트리탐색 방법이 있으며, 이들 알고리즘은 아직 개선의 여지가 많이 남아있다. 이 논문에서는 미리 분배된 난수를 사용하여 보다 빠르고 효율적인 충돌 방지 알고리즘인 AAC(Address Allocating & Calling) 방식을 제안한다. 그리고 수학적으로 이 방법을 분석하고 모의실험을 통하여 이 성능을 증명한다.

• 한국컴퓨터정보학회논문지
• /
• 제12권6호
• /
• pp.229-234
• /
• 2007

IEEE 802.11 WLANs에서 공유 매체에서 충돌을 경험하는 각 노드들은 또 다른 충돌을 예방하기 위해 임의의 시간동안 백오프를 수행할 필요가 있다. 이러한 시간은 충돌 창(CW)으로부터 선택되고, 이러한 창의 크기는 BEB 알고리즘으로 결정된다. 하지만 BEB 알고리즘은 특정한 노드가 다른 노드들보다 보다 많은 처리율을 얻을 수 있는 공정성 문제와 네트워크상의 트래픽 부하가 많을 경우 낮은 성능을 나타낼 수 있다. 본 논문에서는 IEEE 802.11 DCF 기법에서 공정성 문제를 보완하기 위해 각 플로우에서 충돌이 발생할 경우 백오프 타이머 값을 계산할 때 인접한 노드들 간의 통신에 우선순위를 두어 처리하는 것이 아니라 홉 카운터와 충돌 창을 함께 고려하여 불공정 문제를 해결하였고. 제시된 알고리즘을 ns 시뮬레이터로 성능 분석한 내용을 나타내었다. 성능 분석 결과 FTP 연결을 서로 다른 방향과 동일한 방향으로 트래픽을 전송했을 때 처리율이 각각 300kbps 부근으로 나타나 있다. 이러한 결과는 연결 방향에 따라 처리율의 차이가 많이 나타나는 기존의 기법보다 제안된 알고리즘이 공정성 문제를 많이 완화시킨 것으로 볼 수 있다.

• 한국정보통신학회논문지
• /
• 제12권9호
• /
• pp.1564-1568
• /
• 2008

크레인의 운영에 있어 효율적인 운전과 안전을 위한 장비 중의 하나가 충돌 방지 시스템이다. 이 시스템의 대부분은 초음파를 이용하여 거리를 측정하여, 크레인의 위치와 충돌을 방지하기 위해 사용되고 있다. 그러나, 초음파를 이용한 충돌 방지 시스템은 온도와 습도의 변화에 의해 성능의 신뢰성이 저하된다. 따라서 본 연구에서는 온/습도 변화에 따른 거리측정의 성능과 안정성의 개선을 위해 신경망을 이용한 크레인 충돌방지 시스템을 제안하고 성능을 평가하였다. 실험의 결과에서 제안된 기법이 기존의 온도 보상의 기법보다 안정성과 정밀도가 향상됨을 보였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 추계학술대회
• /
• pp.200-201
• /
• 2016

최근 사물인터넷 시대가 열리면서 다양한 장치들이 무선 통신을 통해 연결되고 있다. 사물인터넷이 적용되는 장치들은 제한된 통신성능을 가지므로 축약 ID를 이용해 효율적으로 데이터 전달을 수행할 수 있다. 그러나 장치의 이동에 따라 축약 ID의 충돌이 발생할 수 있으며 ID 충돌은 네트워크의 성능감소를 유발하므로 ID 충돌 관리가 필요하다. 본 논문에서는 축약 ID를 이용하는 동적 사물인터넷 환경에서 ID 충돌을 회피하도록 하여 통신의 효율성을 향상시켰다. 시뮬레이션을 통해 성능평가를 수행하였으며, 전송 성공률이 32.4% 향상되었고, 중복 데이터가 66.3% 감소됨을 확인하였다.

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

게임에서 충돌탐지는 게임의 성능향상을 위해 중요하다. 본 논문에서는 효율적인 충돌탐지를 위해 BSP 트리를 사용한다. 공격에 사용되는 스프라이트와 공격의 대상이 되는 스프라이트를 트리로 구성하여 빠른 시간내에 충돌탐지를 행한다. 또한 스프라이트의 모양에 따라 경계 볼륨(bounding volume)을 구와 박스(box)를 선택적으로 사용하여 충돌탐지에서 발생하는 문제점을 해결한다.

• 전자공학회논문지S
• /
• 제35S권12호
• /
• pp.8-16
• /
• 1998

본 논문에서는 반얀망 ATM 스위치를 위한 비충돌 패턴 발생기를 제안하고, 그 성능을 시뮬레이션에 의해 평가한다. 제안하는 비충돌 패턴 발생기는 우선 입력 셀 들을 입력, 출력 주소쌍을 이용하여, 두 개의 그룹, 즉, 충돌 유발 셀 그룹과 비충돌 셀 그룹 으로 분리한다. 분류된 충돌 유발 셀 들은 충돌 테이블을 이용하여 새로운 비충돌 입력 주소를 재할당 받는다. 시뮬레이션 결과는 NBPG가 최소한의 변환만으로 비충돌 주소 패턴을 발생함을 보여준다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2001년도 춘계학술대회 학술발표 논문집
• /
• pp.153-156
• /
• 2001

최근 들어 두드러지고 있는 승조원의 승선 기피현상에 따른 항해인력 부족현상을 근원적으로 해결하기 위하여 선박 항해 전반에 걸친 자동화 및 지능화에 대한 연구가 활발히 진행되고 있다. 특히 선박의 자동화된 항해를 위해서는 영역전문자 수준의 안전성과 정확성이 보장된 충돌회피 시스템이 요구된다. 충돌회피는 자선에서 이루어지는 해상 장애물들에 대한 피항 행위로 그 판단 기준은 각 장애물에 대한 충돌 위험도에 기반한다. 본 연구에서는 DCPA와 TCPA를 이용한 기존의 기법에 변침도(VDH: Variation Degree of Heading)의 개념을 추가하여 새로운 충돌 위험도 산출 기법을 제안한다. 입력변수가 되는 DCPA, TCPA, VDH의 퍼지 소속함수를 산출하고, 이를 기반으로 퍼지 규칙을 이용하여 세부적인 충돌 위험도를 산출한다. 본 연구에서 제안하는 기법은 충돌 위험도 산출시 장애물의 직선운항뿐만 아니라 곡선운항에 대한 경로예측이 가능하다는 장점을 지닌다. 과거의 변침도가 다음시점의 변침에 영향을 끼침으로써 장애물의 이동 경로에 대한 예측이 이루어지고, 이를 기반으로 보다 세분화된 충돌위험도 산출이 이루어진다. 제안된 기법은 DCPA와 TCPA만으로 충돌위험도를 산출해 낸 연구와 비교.평가하여 성능을 검증한다.