• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.11a
• /
• pp.1079-1081
• /
• 2011

컨테이너터미널 장치장 내 교차로에서 무인 YT(Yard Tractor)간 충돌방지를 위하여 RFID(Radio Frequency Identification) 태그와 ad-hoc 네트워크를 이용한 교차로 충돌방지 알고리즘을 제안한다. 또한 ad-hoc 네트워크 라우팅 프로토콜은 장치장 교차로에서 충돌방지를 위한 YT 간 통신성능을 결정하는 중요한 요소로써, 장치장 교차로 환경과 YT의 이동성을 고려하여 프로토콜을 결정해야 한다. 따라서 RFID 태그를 이용한 YT 위치정보와 AODV(Ad hoc On demand Distance Vector) 방식의 Hello 메시지를 이용해서 충돌방지를 위한 ad-hoc 네트워크 라우팅 프로토콜을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.1159-1162
• /
• 2006

본 논문에서는 Adaptive Frequency Hopping (AFH) 알고리즘을 사용하는 블루투스로 이루어진 피코넷이 Wireless Local Area Network (WLAN) 과 공존할 때 피코넷(Piconet) 패킷(Packet)간의 충돌 (Interference) 과 통합 처리량을 분석하였다. 동일한 주파수 대역의 Unlicensed ISM(Industrial, Scientific, Medical) Band를 사용하는 WLAN은 22MHz대역을 사용하기 때문에 AFH 알고리즘을 사용하는 블루투스와 공존할 경우 WLAN의 개수에 따라 홉 수가 달라진다. 본 논문에서는 멀티플 슬롯(Multiple-slot) 패킷을 사용하는 피코넷 클러스터(Piconet Cluster)의 패킷 충돌 모델을 가지고 AFH 알고리즘에 의해 서로 다른 홉(hop) 수를 갖게 된 피코넷의 패킷 충돌 확률과 통합 처리량을 전체 피코넷의 수를 증가시키면서 분석하였다.

• The KIPS Transactions:PartB
• /
• v.11B no.7 s.96
• /
• pp.821-830
• /
• 2004

In this paper, we model the downward collision of a falling object to the base. We aim to provide maximum diversity of response to physical. collision. To this end, the primary design concern of the model is to unfold the collision phenomenon in a logical and natural manner, detailed enough to construct an immersive virtual environment. To achieve these requirements, first we determine domains for the characteristic of the material of the falling objects, and select the dominant force of the collision. We formulate the collision phenomena with combination of primitive attributes and their relationships. The formulated function evaluates the results of the collision in qualitative aspects as well as in quantitative aspects. Between the collision issues, 'Collision Detection' and 'Collision Response', this paper focuses on Collision Response issue.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04c
• /
• pp.208-210
• /
• 2003

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

• 한국HCI학회:학술대회논문집
• /
• 2006.02a
• /
• pp.613-618
• /
• 2006

본 논문은 3차원 가상 환경을 탐험하는데 있어서 빠르고 효과적으로 충돌 탐지를 검출하는 방법을 제안하고자 한다. 넓은 가상 공간상에서 개체가 증가하는 것에 비례하여 충돌 탐지의 계산 비용은 기하 급수적으로 증가한다. 이를 효과적으로 처리하기 위하여 BSP-tree 분할 방식과 경계 기둥을 사용한다. BSP-tree 분할 방식은 3차원의 넓은 가상 공간을 여러 하위 공간으로 나누어 충돌 탐지가 이루어지는 공간을 축소한다. 이를 통하여 충돌 탐지 개체의 수가 증가하는 것에 따라 기하 급수적으로 증가하는 경계 기둥의 충돌 탐지 비용을 줄이는 효과를 얻을 수 있다. 경계 기둥은 축소된 하위 공간 상에서 개체간 실제 충돌 탐지가 일어날 가능성 및 충돌 여부를 빠르고 간편하게 판별하도록 한다.

• Journal of the Korea Society of Computer and Information
• /
• v.27 no.3
• /
• pp.63-69
• /
• 2022

In this paper, we propose a new GPU-based framework for quickly calculating adaptive and continuous SDF(Signed distance fields), and examine cases related to rendering/collision processing using them. The quadtree constructed from the triangle mesh is transferred to the GPU memory, and the Euclidean distance to the triangle is processed in parallel for each thread by using it to find the shortest continuous distance without discontinuity in the adaptive grid space. In this process, it is shown through experiments that the cut-off view of the adaptive distance field, the distance value inquiry at a specific location, real-time raytracing, and collision handling can be performed quickly and efficiently. Using the proposed method, the adaptive sign distance field can be calculated quickly in about 1 second even on a high polygon mesh, so it is a method that can be fully utilized not only for rigid bodies but also for deformable bodies. It shows the stability of the algorithm through various experimental results whether it can accurately sample and represent distance values in various models.

• Journal of KIISE:Information Networking
• /
• v.27 no.4
• /
• pp.389-395
• /
• 2000

본 논문은 파장분할 다중화통신망에서 처리 성능을 향상시키기 위하여 분할된 제어 채널을 가진 프로토콜의 성능을 이론적으로 해석하였다. 시스템의 처리율과 지연특성은 제어 채널 충돌과 목적지 충돌에 많은 영향을 받는다. 이 프로토콜은 제어 채널을 경쟁 미니슬롯 영역과 비경쟁 미니슬롯 영역으로 분할하여 현재 타임 슬롯에서 예약되지 못한 패킷은 다음타임 슬롯의 비경쟁 미니슬롯 영역에 우선적으로 등록하여 제어 채너 결쟁과 목적지 충돌을 줄인다. 이영향으로 시스템의 처리율과 시스템 지연 특성이 개선된다. 해석에서 비경쟁 미니슬롯 영역의 최대 미니슬롯 수는 망의 데이터 채널 수와 동일한 범위 내에서 가변적으로 설정할 때 가장 좋은 특성을 얻을 수 있음을 보였다. 그리고 이 프로토콜이 트래픽의 종류와 관계없이 시스템 지연 특성과 처리율을 향상시키는데 유용함을 확인하였다.

• Aerospace Engineering and Technology
• /
• v.12 no.2
• /
• pp.123-130
• /
• 2013

Many countries tried to design the collision risk management system to protect their own satellites from collision probability due to the space debris. In this situation, KARI(Korea Aerospace Research Institute) is developing the KARISMA(KARI Conjunction Risk Management System) to protect our operating satellites from these space debris. The quality of this system is depending on the accuracy of orbit determination for the space debris which has collision risk. Therefore, this system must treat many kinds of measurement data types to estimate the orbit of space debris. In this paper, to handle the radar observation data widely used for these space debris, the orbit determination system was applied with simulated radar tracking data for the KOMSAT-2 which has precise orbit determination data.

• KIPS Transactions on Computer and Communication Systems
• /
• v.2 no.9
• /
• pp.393-398
• /
• 2013

This paper introduces a new collision attack on first-order masked AES. This attack is a known plaintext attack, while the existing collision attacks are a chosen plaintext attack. In addition, our method is more efficient than the second-order power analysis and requires about 1/27.5 power measurements by comparison with the last collision attack. Some experiment results of this paper support this fact. In this paper, we also introduce a simple countermeasure, which can protect against our attack.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.11a
• /
• pp.937-940
• /
• 2004

본 논문은 유비쿼터스 컴퓨팅 환경에서 사용자 간의 의도충돌 해결을 위한 컨텍스트 관리기를 제안한다. 사용자 간의 의도충돌이란 여러 사용자들이 환경 내의 디바이스를 공유하며 사용함으로 인해 서비스가 적절하게 제공되지 못하는 상황이다. 이러한 사용자 간의 의도충돌은 한 순간에 여러 명의 사용자가 컨텍스트 인식 응용서비스를 이용하는 경우 발생하며 컨텍스트를 단순히 이용하는 것만으로는 해결하기 쉽지 않다. 제안된 컨텍스트 관리기는 이러한 사용자간 의도충돌을 해결하기 위해 사용자의 컨텍스트를 반영하여 상황에 적합한 사용자 컨텍스트를 선택하도록 한다. 또한 현재 서비스를 받고 있는 사용자의 의도를 침해하지 않도록 하기 위해 실행되고 있는 서비스의 컨텍스트와 선택된 사용자의 컨텍스트를 반영하여 서비스 실행을 결정한다. 그리고 사용자가 서비스에 대한 사용철회를 명시적으로 하지 않아도 서비스의 컨텍스트 전환이 가능하도록 환경내의 사용자 컨텍스트를 관리한다. 실험 결과, 제안된 컨텍스트 관리기가 다중사용자 환경에서 기존의 단일 사용자를 위한 컨텍스트 관리기 보다 상황에 적절하게 반응함을 보였다. 따라서 제안된 컨텍스트 관리기는 유비쿼터스 컴퓨팅 환경에서 다중 사용자들이 서비스를 공유하며 사용함에 따라 발생되는 사용자 간의 의도충돌을 감지하고 이를 해결하여 개인화된 서비스가 적절하게 제공되는데 중요한 역할을 수행할 것으로 기대된다.