• Proceedings of the KAIS Fall Conference
• /
• 2009.12a
• /
• pp.703-706
• /
• 2009

매년 운전자의 운전미숙과 돌발 상황으로 인한 자동차사고로 인해 수만 명의 사망자와 부상자가 나오고 있으며 이로 인한 경제적 손실도 막대하다. 현재 충돌사고를 방지하기 위해 레이더나 초음파센서와 같은 통신기기를 활용한 충돌회피시스템이 개발되고 있는 상황으로 충돌회피를 위해서는 센서부도 중요한 역할을 하지만 충돌회피 알고리즘 개발이 무엇보다 중요하다. 본 논문에서는 두 개의 초음파 센서를 이용하여 전방에 있는 장애물을 회피할 수 있는 시스템을 구축하였다. 자동차가 자율적인 판단에 따라 충돌 없이 이동할 수 있는 능력을 갖게 하기 위하여 초음파센서와 광센서를 이용하였으며, 라인트레이서와 같이 라인을 따라 자동차가 이동하는 도중 장애물을 감지하였을 경우 장애물을 회피할 수 있는 알고리즘을 이용하여 개발하였다. 그리고 주행 시험을 통해 장애물 회피에 관한 테스트를 수행하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.04a
• /
• pp.324-327
• /
• 2000

본 논문에서는 LAN 상에서의 장애 검출과 장애를 유발시킨 호스트에 대한 위치 확인을 통하여 보다 효율적인 네트워크 장애 관리가 이루어질 수 있도록 하기 위한 알고리즘을 제시하고 있다. LAN 상에서의 주된 장애로 충돌율에 의한 네트워크 지연 장애를 들 수 있다. 따라서 패킷 충돌 감지를 통하여 네트워크 지연을 감지하고 이를 통하여 브로드캐스트, 멀티캐스트, 에러 발생 패킷 등을 분석하여 충돌율을 많이 발생시킨 호스트를 찾는다. 패킷을 많이 발생시킨 호스트에 대하여 RMON2를 이용하여 응용 프로토콜의 종류를 파악하고 이에 대한 내용을 관리자에게 통보함으로써 네트워크 장애 관리를 효율적으로 수행할 수 있다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.1B
• /
• pp.85-94
• /
• 2010

Many RFID systems use dynamic slotted ALOHA to identify the label information of the RFID tags. One of the key problems in the RFID system is how to estimate the number of RFID tags up to the desired level of accuracy. In this paper, we present the framework of tag estimation algorithm for the collision-oblivious (CO) reader which can only decide whether the tag response is successful or not. Thus, the CO reader must rely on the success estimator to predict the RFID tag population. We propose two estimation algorithms to predict the number of RFID tags, named the memoryless success estimator (MSE) and the intersection-based success estimator (ISE). The MSE considers only the estimate obtained at the current inventory round, while the ISE finds an appropriate intersection interval of the existing estimates collected at every inventory round. Through the simulation results, we demonstrate that the ISE is a fast, accurate, and controllable estimator whose performance is close to that of the collision/idle estimators.

• Journal of Advanced Navigation Technology
• /
• v.23 no.1
• /
• pp.1-7
• /
• 2019

Thisstudy presentsthe development of a fast-time airport surface simulator. The simulator usesthe output from a first-come first-served (FCFS) scheduler and has adopted one-dimensional dynamic model to simulate the movement of the aircraft on the surface. Higher collision risks situations in the airport surface traffic are analyzed to classify those situations into six cases. A conflict detection and resolution algorithm is implemented to maintain separation distance and to prevent deadlock. The simulator was tested with a scenario at the Incheon International Airport that contains 72 aircraft. Without the conflict detection and resolution, various conflict situations are identified. When the conflict detection and resolution algorithm is managing the traffic, it is confirmed that the conflicts are removed at the price of additional delays. In the conflict resolution algorithm, three prioritization strategies are implemented, and delayed aircraft count and average additional delays are compared. Prioritization based on remaining time or distance showed smaller total additional delay compared to choosing minimum delay priority for each situation.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2013.05a
• /
• pp.1647-1648
• /
• 2013

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.04a
• /
• pp.916-918
• /
• 2016

여러 사회문제들이 화두가 되어감에 따라 개인적, 물적 자원의 보호나, 노약자나 어린이 같은 보호를 필요로 하는 사람들에 대한 보호의 필요성은 계속해서 증가하고 있다. 따라서 기존에 연구되어 왔던 드론과 드론사이의, 드론과 다른 물체 사이의 충돌 방지와 충돌 회피를 넘어서서 드론이 관찰하는 대상의 충돌 방지와, 나아가 대상의 침입, 위험 감지를 목표로 한다. 드론의 높이와, 대상과의 각도를 이용하여 거리 계산과 침입 여부를 확인하도록 하며, 이를 알고리즘 코드 구현과 수학적 계산으로 증명하였다.

• 한국HCI학회:학술대회논문집
• /
• 2007.02a
• /
• pp.963-968
• /
• 2007

In this paper introduce Standard 3D object(Bounding-Volume). In 3D game very efficient control algorithm Using collision detection which controls the convenient of a game based on Standard 3D object specially collision-detection. This algorithm is designed LOD(Level-of-Detail) using Dynamic-Hierarchies of collision detection efficiency improvement in 3D object.

• Journal of Digital Contents Society
• /
• v.19 no.1
• /
• pp.199-204
• /
• 2018

In this paper, we propose a fast collision detection method for interacting with objects in virtual space. First, in the mesh grouping step, the entire space is divided into small spaces of a predetermined size, and the positions and sizes of the smallest basic stereoscopic shapes (cube or sphere) including all of the meshes belonging to each small space are determined. In the collision detection step, it is checked whether a haptic interface point (HIP) is included in a three-dimensional figure representing a group. When a collision with a specific three-dimensional figure is confirmed, searching is performed only for the meshes in the group to find a mesh on which a possible real collision with HIP occurred. The effectiveness of the proposed algorithm is verified by measuring and comparing the computation time of the proposed method with and without the proposed method.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.9 no.3
• /
• pp.717-720
• /
• 2008

This paper studies a collision detection technique to dealing with moving polyhedra. Even though the problem is well-studied in computer graphics, the existing methods are inapplicable to highly dynamic environments. We use the GJK algorithm to determine collisions between convex objects. Also, our method is applied for moving objects.

• Proceedings of the Korean Vacuum Society Conference
• /
• 2010.08a
• /
• pp.131-131
• /
• 2010

원자의 여기 및 천이에 의한 플라즈마에서의 빛 방출은 일차적으로 여기를 위한 특정 문턱값 이상의 에너지 공급이 전제 된다. 진공 플라즈마에서 대부분의 에너지 전달 과정은 전자와의 물리적 충돌에 의해 일어나므로 충돌 여기의 결과 발생한 광신호 세기는 전자 에너지 분포에 대한 정보를 내포하고 있다. 전자는 입자들 간의 에너지 전달 매개가 되는 동시에 플라즈마 구성 입자 중 가장 가벼워 빠르게 주변 환경 변화에 응답하여 열평형을 이루므로 EEDF는 플라즈마의 미세한 변동까지도 보여줄 수 있는 인자가 된다. 플라즈마의 열평형 이동에 관한 정보를 광신호로부터 EEDF의 형태로 추출해내기 위해 BEB (Binary - Encounter - Bethe) 모델을 근거로 충돌 반응 단면적을 함수로 나타내어 신호를 분석하였다. EEDF의 꼴을 $f(E)=AEexp(-E^b)$의 임의의 형태로 두고 아르곤의 427nm, 763nm 두 빛의 세기 비를 BEB 모델을 적용하여 전개한 결과 b factor 의 값을 구할 수 있었다. b factor 가 1인 경우는 Maxwellian, 2인 경우는 압력이 높은 조건에서 잦은 충돌에 의한 에너지 손실 때문에 고에너지 전자군이 현격하게 감소된 Druyvesteyn 분포를 의미하므로 광신호에 모델을 적용하여 얻은 b factor의 변화는 EEDF의 형태 자체의 변화가 감지되었음을 보여준다. 실제로 13.56MHz - 1kW ICP 장치에서 아르곤 플라즈마를 발생시켰을 때, 압력이 낮아 Maxwellian 분포가 예상되는 10mTorr 조건에서는 b=1.13, Druyvesteyn 분포에 가까워지는 100mTorr 조건에서는 b=1.502 로 관측되었다.