• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.17 no.11
• /
• pp.2569-2574
• /
• 2013

In 13.56MHz RFID system of Auto-ID center, STAC protocol is defined as an anti-collision algorithm for multiple tag reading. In STAC protocol, the reader uses the tag number estimation scheme to determine the number of slots for the next reply round. If errors occur in the estimated number of tags, the identification performances will be degraded due to a lot of collision or idle slots. Therefore, in this paper, we propose an ERPB algorithm that the reader cancels the reply round when it experiences a series of collision or idle slots during the current round. The transmission probability control for the tag is also applied to the proposed algorithm. Through simulations, it is demonstrated that the collision rate for the proposed scheme is about 39% lower than STAC protocol. Therefore, the proposed scheme can achieve faster tag identification time compared with STAC protocol due to the low collision rate.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2016.10a
• /
• pp.712-714
• /
• 2016

The PS algorithm divides the tags within the identification range of reader into smaller groups by increasing the transmission power incrementally and identifies them. In 13.56MHz RFID system of Auto-ID center, STAC protocol is defined as an anti-collision algorithm for multiple tag reading. In this paper, we propose a STAC/PS algorithm that the PS algorithm is applied in the STAC protocol. The simulation results show that the STAC/PS algorithm can achieve faster tag identification speed compared with STAC protocol due to the low collision rate.

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

본 논문에서는 실시간 실내 다중 이동 로봇 충돌 회피에 관한 연구이다. 충돌 회피 기법에는 센서를 이용한 포텐셜 필드 기법 등 다양한 방법[1,2,3]이 있지만 좁은 실내 공간에서 사용하기에는 제한점이 많다. 본 논문에서 제안하는 시스템은 서버, 감시카메라, 로봇 세 가지로 구성되어 있으며 여러 모듈간 상호작용을 통한 충돌 회피 시스템을 제안한다. 감시카메라는 서버에게 실시간으로 영상을 제공해 실내 상황을 파악하게 한다. 서버는 실내 공간에 있는 모든 로봇을 관리하고 감시카메라로부터 받은 영상을 이용한 맵 매칭을 통해 로봇의 위치를 파악한다. 그다음 로봇의 위치를 토대로 경로를 생성하여 로봇에게 전송한다. 로봇 또한 서버에게 경로, 속도를 전송 받아 목적지로 이동하며 서버로부터 지속적인 관리를 받아 충돌을 방지해 목적지까지 신속하고 정확하게 이동하는 것이 본 논문의 목적이다.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.25 no.6
• /
• pp.642-648
• /
• 2019

Vessels sail according to the COLREG to prevent a collision. However, it is difficult to apply COLREG under special situation as heavy traffic, at this time personal skills of the operator are required. In this case, traffic control is required through the maritime traffic monitoring system. Therefore, maritime traffic management is globally implemented by VTS. In this system, VTS of icer uses the VTS system to assess risks and recommends possible safety operation to vessels with radio systems. This study considers that the risk analysis method with AI (Artificial Intelligence) technology from the operator's aspect. In addition, the research explains the Maritime Traffic Safety Monitoring System, Including AR (Augmented Reality) technology to increase vessel control efficiency. This system is able to predict hazards and risk priorities, and it leads to sequential elimination of dangerous situations. Especially, the hazard situations can be analyzed from operator's perspective of each vessel instead of the VTS officer's aspect, which is more practical than the conventional method. Furthermore, the result of analysis enables to comprehend quantitative hazardous areas and support recommended routes to avoid a collision. As a result, I firmly believe that the system will support to prevent a collision in complex traffic waters. In particular, it could be adopted as a collision prevention system for Maritime Autonomous Surface Ship, which occupies a significant proportion in Maritime 4th industrial revolution.

• Journal of the Korea Computer Graphics Society
• /
• v.12 no.2
• /
• pp.39-44
• /
• 2006

컴퓨터 그래픽스 분야에서 변형체 애니메이션은 매우 중요한 기법으로 그 응용 범위가 매우 넓다. 본 논문에서는 큰 회전 변형에도 부피의 왜곡이 발생하지 않으며, 변형체의 어느 한 부위가 고정되어 있지 않고 자유롭게 움직일 수 있는 동적 탄성 변형을 실시간에 시뮬레이션 하는 기법을 제안한다. Choi와 Ko [3]가 제안한 모달 와핑 기법은 실시간에 부피의 왜곡이 없는 동적 탄성 변형을 생성할 수 있지만 탄성체의 어느 한 부위가 고정 되어 있어야 하며, Hauser 등 [9]이 제안한 임펄스 기반의 충돌 반응을 고려한 선형 모달 해석법은 안정적인 시뮬레이션 결과를 주지만 큰 변형에 있어서 부피 왜곡이 있다. 본 논문에서는 Choi와 Ko [3]가 제안한 모달 와핑 기법을 임펄스 기반의 충돌 반응을 포함하도록 확장하여 큰 회전 변형에도 부피의 왜곡을 방지하며 또한 자유롭게 움직이는 탄성체의 충돌 반응을 안정적으로 시뮬레이션 할 수 있게 한다.

• Journal of the Korea Society of Computer and Information
• /
• v.17 no.2
• /
• pp.207-214
• /
• 2012

This paper is to improve an identification ratio of tags by analyzing Slotted ALOHA, Dynamic Slotted ALOHA, Binary-tree and Query-tree and shortening the tag identification time in mobile RFID. Also, it enables the stable information transmission of tags by saving backscattering power of tags through shortening of identification time. As a result, this increases the available time of the battery and accessibility to a RFID service. For this, we proposed the energy-efficient tag anti-collision protocol for mobile RFID. The proposed scheme shows advanced result in identification time and collision counts. This scheme may be the first attempt for the mobile anti-collision.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.1050-1053
• /
• 2007

여러 이동노드들이 한 지역에서 동시에 위치인식 작업을 수행하는 경우에 비콘 노드들이 발생시키는 비콘이나 초음파 등이 충돌을 일으킬 수 있다. 본 논문에서는 이동 노드들이 위치확인 작업을 수행하고자 하는 경우에 RTS메시지와 CTS메시지를 이용하여 충돌을 회피하도록 하는 MNC기법을 제안한다. MNC에서는 다른 노드가 위치확인 작업을 수행하는 경우에는 NTS를 전송하여 노드 간에 작업이 충돌되지 않도록 한다. 이동노드가 비콘노드들에 작업순서를 결정하여 STS메시지로 통보하여 비콘노드간에 충돌을 방지한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10b
• /
• pp.1315-1318
• /
• 2001

이 논문은 TCP/IP 기반의 근거리 네트워크에서 사용되는 개인용 컴퓨터의 MAC 주소을 이용하여 인터넷 프로토콜 주소 충돌을 해결하는 방법에 대하여 연구한다. 네트워크에 접속된 컴퓨터의 증가에 따른 IP 주소의 부족 현상과 고의 또는 실수로 권한을 받지 않은 사용자의 IP 주소의 사용에 의하여, 정당한 IP 주소 사용자가 네트워크를 사용할 수 없게 되는 경우가 있다. 본 논문은 근거리 네트워크에 접속되어 있는 컴퓨터의 MAC 주소와 IP 주소를 데이터베이스화 하여 IP 주소 충돌을 방지한 수 있는 시스템을 구축함으로써. 비정상적인 IP 사용자가 네트워크를 사용할 수 없도록 설계되어 있다.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.22 no.6
• /
• pp.527-532
• /
• 2009

In this paper simulations for the impact into ceramics and/or metal materials have been discussed. To model discrete nature for fracture and damage of brittle materials, we implemented cohesive-law fracture model with a node separation algorithm for the tensile failure and Mohr-Coulomb model for the compressive loading. The drawback of this scheme is that it requires a heavy computational time. This is because new nodes are generated continuously whenever a new crack surface is created. In order to reduce the amount of calculation, parallelization with MPI library has been implemented. For the high-speed impact problems, the mesh configuration and contact calculation changes continuously as time step advances and it causes unbalance of computational load of each processor. Dynamic load balancing technique which re-allocates the loading dynamically is used to achieve good parallel performance. Some impact problems have been simulated and the parallel performance and accuracy of the solutions are discussed.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.38C no.2
• /
• pp.202-207
• /
• 2013

RFID technology is applied to port logistics applications since it monitors objects wirelessly without line of sight and constructs ubiquitous system with low cost. Changes of stock status in the warehouse environment make the technology more important for managing such frequent storing and un-storing. Although the RFID has beneficial characteristics of low cost and low complexity, simultaneous responses of RFID tags cause tag identification collision due to absence of elaborate medium access control scheme. Several algorithms have been proposed to overcome the tag collision problem. However, it is difficult to adopt the methods to the logistics systems that has varying loads since there was no consideration on RFID tag's mobility. Therefore, we propose an efficient RFID tag anti-collision protocol, and simulation results demonstrate performance improvement by using the proposed scheme.