• Title/Summary/Keyword: 충돌방지시스템

Search Result 348, Processing Time 0.021 seconds

Design of an Group Tree Algorithm for the RFID based Ubiquitous Healthcare (RFID 기반 Ubiquitous Healthcare를 위한 그룹 트리 알고리즘 설계)

  • Park, Ju-Hee;Park, Yong-Min;Lee, Si-Woo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2006.05a
    • /
    • pp.486-488
    • /
    • 2006
  • RFID 기술의 신속한 확산을 위해서는 태그의 저가격화, 초소형화, 저전력화, 보안 및 프라이버시 문제, 태그식별자의 표준화, 다중태그 식별문제등이 우선적으로 해결되어야 한다. 특히, 식별영역 내에 다수의 태그가 존재할 경우에 다중태그 식별(multi-tag identification)을 위한 충돌방지(anticollision) 알고리즘은 RFID 시스템 구축에 있어서 반드시 해결해야 하는 핵심기술이다. 기존의 충돌방지 알고리즘들은 구현의 복잡성과 낮은 성능이 문제로 제기되고 있으며 지금까지 충돌방지와 관련하여 진행된 대부분의 연구들은 각각 고유한 형태의 태그식별자 체계를 기반으로 진행되어 왔으며 태그식별성능에 대한 비교연구도 부족한 상태이다. 본 논문에서는 저비용(low-cost) RFID 시스템에서 현재 표준화가 진행되고 있는 96비트 EPC (Electronic Product Code) 코드를 기반으로 병원 환경에서 태그에 우선순위를 부여하여 충돌이 발생하면 우선순위가 가장 높은 것부터 읽어들일 수 있는 그룹 트리 알고리즘을 제안하였다.

  • PDF

An Automatic Collision Avoidance System for Drone using a LiDAR sensor (LiDAR 센서를 이용한 드론 자동 충돌방지 시스템)

  • Chong, Ui-Pil;An, Woo-Jin;Kim, Yearn-Min;Lee, Jung-Chul
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.19 no.2
    • /
    • pp.54-60
    • /
    • 2018
  • In this paper, we propose an efficient automatic control method for the collision avoidance of drones. In general, the drones are controlled by transmitting to the flight control (FC) module the received PWM signals transmitted from a RC controller which transduce movements of the knob into PWM signal. We implemented the collision avoidance module in-between receiver and FC module to monitor and change the throttle, pitch and roll control signals to avoid drone collision. In order to avoid the collision, a LiDAR distance sensor and a servo-motor are installed and periodically measure the obstacle distance within -45 degrees from 45 degrees in flight direction. If the collision is predicted, the received PWM signal is changed and transmitted to the FC module to prevent the collision. We applied our proposed method to a hexacopter and the experimental results show that the safety is improved because it can prevent the collision caused by the inadvertency or inexperienced maneuver.

Past Anti-Collision Algorithm in Ubiquitous ID System (Ubiquitous ID 시스템에서 고속 충돌 방지 알고리즘)

  • 차재룡;김재현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.8A
    • /
    • pp.942-949
    • /
    • 2004
  • This paper proposes and analyzes the anti-collision algorithm in Ubiquitous ID system. We mathematically compares the performance of the proposed algorithm with that of binary search algorithm, slotted binary tree algorithm using time slot, and bit-by-bit binary tree algorithm proposed by Auto-ID center. We also validated analytic results using OPNET simulation. Based on the analytic results, comparing the proposed algorithm with bit-by-bit algorithm which is the best of existing algorithms, the performance of proposed algorithm is about 5% higher when the number of tags is 20, and 100% higher when the number of tags is 200.

Implementation of Anti-Collision Algorithm based on RFID System using FPGA (FPGA를 이용한 RFID 시스템 기반 충돌 방지 알고리즘 구현)

  • Lee, Woo-Gyeong;Kim, Sun-Hyung;Lim, Hae-Jin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.3
    • /
    • pp.413-420
    • /
    • 2006
  • In this thesis, a RFID baseband system is implemented based on the international standard ISO/IEC 18000-6 Type-B using FPCA, and also anti-collision algorithm is implemented to improve the system performance. We compares the performance of the proposed anti-collision algorithm with that binary tree algorithm and bit-by-bit algorithm, and also validated analytic results using OPNET simulation. The proposed algorithm for Type-B transmission protocol and collision prohibition was designed using ISE7.1i which is a FPGA design-tool of Xilinx and implemented with Spartan2 chip which is a FPGA device.

Hybrid anti-collision method for RFID System with the consideration of the average throughput (평균 처리율을 고려한 RFID 시스템의 하이브리드 충돌 방지 기법)

  • Choi, Sung-Yun;Lee, Je-Ho;Kim, Sung-Hyun;Tchah, Kyun-Hyon
    • Journal of IKEEE
    • /
    • v.14 no.2
    • /
    • pp.24-32
    • /
    • 2010
  • Slotted-ALOHA and Binary-tree method are researched for the anti-collision for RFID system. However, it is required of the rapid recognition time for all tags and the reduction of the system complexity. In this paper. the hybrid anti-collision method is proposed to solve the problems. The RFID reader with the hybrid anti-collision method groups the tags with the number which makes the maximum system throughput, then it reads each group by slotted-ALOHA method. By the computer simulation results, it is found that the hybrid method improves the tag identification time and the system throughput together with the comparison to other anti-collision methods. Therefore, the proposed hybrid anti-collision method will enhance the RFID system performance.

Developments of Signal processing Parts of Vehicle Collision Avoidance System using FMCW Radar (FMCW 레이다를 이용한 차량 충돌 방지 시스템의 신호처리부 설계 및 구현)

  • 정진현;오우진
    • Proceedings of the IEEK Conference
    • /
    • 2001.06d
    • /
    • pp.163-166
    • /
    • 2001
  • 본 논문에서는 ITS(Intelligent Transportation System) 기술중의 하나인 차량 충돌 방지 시스템의 신호처리부를 설계 구현하였다. 제안된 시스템은 FMCW (Frequency Modulated Continuous Wave)방식의 770Hz 밀리미터파 레이더를 기준으로 파라미터 값을 설계하여 거리와 속도를 실시간 검출하도록 구현되었다. 제안된 시스템은 TI사의 TMS320C31-40 DSP 와 AT89C52 Bbit 마이크로프로세서로 구현되어 10Hz 이상의 갱신율, 0.2m의 거리 분해능 및 2knvh의 속도 분해능을 제공하고 있다. 실험 환경으로 주파수 발생기(Function Generator)에서 비트주파수(Beat Frequency)를 생성하여 동작을 확인하였다.

  • PDF

A Study on the Prevention of Bird Collision in UAM (UAM 조류 충돌 방지대책 수립에 관한 연구)

  • Daniel Kim;Hee-duk Cho;Seung-woo Lee;Jae-woo Kim
    • Journal of Advanced Navigation Technology
    • /
    • v.28 no.3
    • /
    • pp.338-347
    • /
    • 2024
  • This paper deals with the study of bird collision avoidance measures in UAM operations from an operator's perspective. Urban air traffic is defined as a next-generation transportation system that uses environmentally friendly electric vertical take-off and landing (eVTOL) aircraft to provide transportation services between key points within and around urban centers. For the successful establishment of the UAM industry, it is necessary to ensure safety issues that determine public acceptance. Among the hazards that can occur in aviation operations, preventing bird collisions in urban environments is a measure that can greatly secure operational safety and public acceptance. In addition to physical measures, procedural control measures are required to prevent bird strikes. In order to ensure the safety of UAM operations, this study aims to provide a direction for the establishment of UAM bird collision prevention measures by categorizing bird collision prevention measures into physical and procedural methods and flight sections such as takeoff, landing, and corridor sections. Through this, we hope to contribute to the improvement of the safety of the urban air traffic operation system.

An Anti Collision Algorithm using Parity Mechanism in RFID Systems (RFID 시스템에서 패리티 메카니즘을 이용한 충돌방지 알고리즘)

  • Kim, Sung-Soo;Kim, Yong-Hwan;Ahn, Kwang-Seon
    • Journal of KIISE:Information Networking
    • /
    • v.36 no.5
    • /
    • pp.389-396
    • /
    • 2009
  • In RFID systems, identifying the tag attached to the subject begins with the request from a reader. When the reader sends a request, multiple tags in the reader's interrogation zone simultaneously respond to it, resulting in collision. The reader needs the anti collision algorithm which can quickly identify all the tags in the interrogation zone. We propose the Anti Collision Algorithm using Parity Mechanism(ACPM). In ACPM, a collision can be prevented because the tags which match with the prefix of the reader's request respond as followings; the group of tags with an even number of 1's in the bits to the prefix + 2nd bits responds in slot '0', while the group of tags with an odd number of 1's responds in slot '1'. The ACPM generates the request prefix so that the only existing tags according to the response in the corresponding slot. If there are two collided bits in tags, then reader identify tags by the parity mechanism. That is, it decreases the tag identification time by reducing the overall number of requests.

Performance Improvement of STAC Protocol by Grouping the Number of Tags (태그 수 그룹화를 통한 STAC 프로토콜의 성능 개선)

  • Lim, Intaek
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.4
    • /
    • pp.807-812
    • /
    • 2015
  • In RFID system, when multiple tags respond simultaneously, a collision can occur. A method that solves this collision is referred as anti-collision algorithm. In 13.56MHz RFID system of Auto-ID center, STAC protocol is defined as an anti-collision algorithm for multiple tag reading. 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 this paper, we propose a STAC/PS algorithm that the PS algorithm is applied in the STAC protocol. Through simulations, it is demonstrated that the collision rate for the proposed algorithm is about 50% lower than STAC protocol. Therefore, the STAC/PS algorithm can achieve faster tag identification speed compared with STAC protocol due to the low collision rate.

An RFID Tag Anti-Collision Protocol for Port Logistics Systems (항만 물류 시스템을 위한 RFID 태그 충돌 방지 프로토콜)

  • Lee, Seong Ro;Lee, Yeonwoo;Joo, Yang-Ick
    • 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.