• 제목/요약/키워드: Anti-collision system

검색결과 157건 처리시간 0.027초

개선된 타임 슬롯 방법을 이용한 효과적인 태그 인식 알고리즘 (An Efficient Tag Identification Algorithm Using Improved Time Slot Method)

  • 김태희;김선경
    • 한국산업정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.1-9
    • /
    • 2010
  • 최근 유비쿼터스 환경 구축의 가장 핵심은 센서 네트워크와 RFID 시스템이다. 이 중 RFID 시스템은 태그의 전자정보를 RF 신호를 이용하여 리더에게 전송한다. RFID 시스템은 다중 태그의 존재로 인해 충돌이 발생하고 태그 인식 성능이 저하된다. 그래서 태그 충돌을 중재할 수 있는 방법이 필요하다. 본 논문은 태그 간 충돌을 줄이며 좀 더 빠른 태그 인식이 가능한 하이브리드 방법을 제안한다. 본 논문에서 제안하는 방법은 트리기반 알고리즘의 장점인 확실성을 기반으로 동작하며 충돌을 줄이기 위해 태그 아이디를 이용하여 전송 타임 슬롯을 결정한다. 시뮬레이션을 통한 성능평가에서 다른 트리기반의 알고리즘과 다른 하이브리드 알고리즘에 비하여 충돌 횟수와 쿼리 수에서 높은 성능을 가진다는 것을 보여준다.

한국항공우주연구원 우주물체 충돌위험 관리시스템 개발 및 운영현황 (Development and Operation Status of Space Object Collision Risk Management System for Korea Aerospace Research Institute (KARI) )

  • 성재동;정옥철;정유연;송새한
    • 우주기술과 응용
    • /
    • 제3권3호
    • /
    • pp.280-300
    • /
    • 2023
  • 본 논문은 한국항공우주연구원에서 운영 중인 우주물체 충돌위험 관리시스템의 개발 및 운영 현황을 포함하고 있다. 현재 저궤도위성 6기, 정지궤도위성 3기에 대해 24시간 충돌위험을 모니터링하고 있으며, 필요 시 충돌회피기동을 통해 충돌위험을 완화하여 안전하고 안정적으로 운영하고 있다. 2007년 중국의 자국위성 요격실험 이후 본격적으로 우주물체와 운영위성 간 충돌위험을 모니터링하고 있으며, 신속하고 효율적으로 상황에 대처하기 위해 다양한 충돌위험 관리시스템을 개발해왔다. 본 논문에서는 2007년 이후 현재까지 개발된 우주물체 충돌위험 관리시스템에 대한 소개, 현재 지구주변의 인공우주물체 현황, 현재 운영 중인 시스템에 대해 기술하였으며, 나아가 앞으로의 전망과 향후 계획에 대해 소개하였다.

RFID 시스템에서 다중 태그 인식을 위한 충돌회피 알고리즘의 성능 개선에 관한 연구 (Improvements of the Anti-collision Algorithms for Multi Tag Interrogation in RFID System)

  • 남궁호영;민병택;전준수;김철성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.1169-1172
    • /
    • 2005
  • In this paper, we propose an improved anti-collision algorithm for multi tag interrogation in ubiquitous sensor network(USN) and show the result of simulation for multi tag interrogation in RFID systems. We have analyzed an EPC(Electronic Product Code) protocol which specifies the physical and logical requirements for a passive-backscatter Reader-Talk-First(RTF) RFID(Radio Frequency Identification) system operating in the $860MHz{\sim}960MHz$ frequency range. We have also designed and implemented the simulator of the RFID system based on the EPC protocol. Finally, we find that proposed algorithm works better than an existing algorithm.

  • PDF

RFID 시스템에서의 Enhanced Colorwave 리더 충돌 방지 알고리즘 (An Enhanced Colorwave Reader Anti-collision Algorithm in RFID System)

  • 이수련;이채우
    • 대한전자공학회논문지TC
    • /
    • 제43권2호
    • /
    • pp.27-38
    • /
    • 2006
  • RFID 리더는 자신이 전송한 명령에 대한 태그의 응답을 수신함으로써 태그를 인식한다. 이때 근접한 거리에 위치하고 있는 리더들이 동일한 주파수를 이용하거나, 여러 리더가 동시에 하나의 태그에 명령을 전송하는 경우 서로 간섭을 일으킬 수 있는데 이를 RFID 리더 충돌이라고 한다. RFID 리더 충돌이 발생하면 리더의 명령이 태그에게 전달되지 않거나, 전송된 명령에 대해 태그가 올바르게 응답할 수 없게 된다. 파라서 리더 충돌을 줄이기 위한 Anti-collision기법의 개발이 필요하며, 대표적인 것으로 MIT에서 제안한 Colorwave알고리즘이 있다. 이 것은 각 리더들이 프레임 내에서 하나의 슬롯을 이용하여 태그를 인식하는 기법으로 다른 리더들과 시간을 나누어 사용함으로써 리더 충돌을 회피한다. 그리고 각 리더들은 간섭을 일으키는 주변 리더의 수에 따라 프레임의 크기를 개별적으로 조절하여 효율적으로 태그를 인식하고자 한다. 그러나 이 방식은 리더들의 프레임 크기를 불필요하게 변경하여 많은 리더 충돌을 유발하는 등의 문제들을 발생 시킬 수 있다. 본 논문에서는 기존의 Colorwave을 분석하여 나타날 수 있는 문제점을 도출한다. 그리고 기존의 Colorwave의 문제를 보완하는 새로운 리더 충돌방지 알고리즘을 제안하고 시뮬레이션을 이용하여 그 성능을 분석한다.

신경회로망 예측 PID 제어법을 이용한 컨테이너 크레인의 자동주행제어 (An Automatic Travel Control of a Container Crane using Neural Network Predictive PID Control Technique)

  • 서진호;이진우;이영진;이권순
    • 한국정밀공학회지
    • /
    • 제22권1호
    • /
    • pp.61-72
    • /
    • 2005
  • In this paper, we develop anti-sway control in proposed techniques for an ATC system. The developed algorithm is to build the optimal path of container motion and to calculate an anti-collision path for collision avoidance in its movement to the finial coordinate. Moreover, in order to show the effectiveness in this research, we compared NNP PID controller to be tuning parameters of controller using NN with 2 DOF PID controller. The experimental results for an ATC simulator show that the proposed control scheme guarantees performances, trolley position, sway angle, and settling time in NNP PID controller than other controller. As a result, the application of NNP PID controller is analyzed to have robustness about disturbance which is wind of fixed pattern in the yard. Accordingly, the proposed algorithm in this study can be readily used for industrial applications

An Automatic Travel Control of a Container Crane using Neural Network Predictive PID Control Technique

  • Suh Jin-Ho;Lee Jin-Woo;Lee Young-Jin;Lee Kwon-Soon
    • International Journal of Precision Engineering and Manufacturing
    • /
    • 제7권1호
    • /
    • pp.35-41
    • /
    • 2006
  • In this paper, we develop anti-sway control in proposed techniques for an ATC system. The developed algorithm is to build the optimal path of container motion and to calculate an anti-collision path for collision avoidance in its movement to the finial coordinate. Moreover, in order to show the effectiveness in this research, we compared NNP PID controller to be tuning parameters of controller using NN with 2-DOF PID controller. The experimental results jar an ATC simulator show that the proposed control scheme guarantees performances, trolley position, sway angle, and settling time in NNP PID controller than other controller. As a result, the application of NNP PID controller is analyzed to have robustness about disturbance which is wind of fixed pattern in the yard.

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

  • 이성로;이연우;주양익
    • 한국통신학회논문지
    • /
    • 제38C권2호
    • /
    • pp.202-207
    • /
    • 2013
  • RFID 기술은 낮은 비용으로 유비쿼터스 환경을 구축할 수 있어 항만물류 IT 시스템에 적용되고 있으며, 항만물류 환경에서는 물류의 잦은 입출고에 따른 재고현황의 변동이 잦으므로, RFID 기술을 이용한 재고 및 입출고 현황 관리 기술은 항만물류 IT 시스템에 있어서 매우 중요하다. RFID 기술이 물류시스템에 적용되기 위해서는 저비용과 낮은 복잡도의 장점을 유지해야하지만, 이로 인해 복잡한 매체 접근 제어 기술을 적용하기 어렵게 되어 RFID 태그 간 충돌 문제가 발생하게 된다. 여러 RFID 충돌방지 기법이 제안되었지만, 현재 제안되고 있는 RFID 태그 충돌방지 기술은 RFID 태그의 이동성에 대한 고려가 부족하여 항만물류 환경과 같이 물류변동이 잦은 시스템에서는 RFID 식별 성능이 저하된다. 따라서 본 논문에서는 이러한 문제점을 극복하기 위한 효율적인 RFID 태그 충돌방지 프로토콜을 제안하며, 시뮬레이션 결과를 통해 제안된 방식의 효율성을 검증한다.

RFID 다중 태그 인식을 위한 스택 Bit-By-Bit 알고리즘 (A Stack Bit-by-Bit Algorithm for RFID Multi-Tag Identification)

  • 이재구;유대석;최승식
    • 한국통신학회논문지
    • /
    • 제32권8A호
    • /
    • pp.847-857
    • /
    • 2007
  • RFID(Radio Frequency IDentification) 리더기가 영역내의 다수의 태그를 인식하기 위해선 충돌방지 알고리즘이 반드시 필요하다. 본 논문은 Auto ID Class 0에서 정의한 충돌방지 알고리즘인 Bit-by-Bit(BBB) 이진트리 알고리즘의 충돌 위치를 스택에 저장하고 이를 통해 다음 질의어를 결정함으로써 성능이 크게 개선된 Stack-Bit-by-Bit(SBBB) 알고리즘을 제안한다. 시뮬레이션을 통한 검증결과 대표적인 충돌 방지 기술인 Query Tree(QT)는 물론 기존의 BBB 알고리즘에 비해 질의-응답 횟수, 질의어의 크기, 응답어의 크기의 모든 면에서 성능이 개선된 것을 확인할 수 있었다.

무선인식 시스템의 완전 명령 코드 기법을 이용한 데이터 충돌 및 손실 방지에 관한 연구 (A Study on Prevention of Collision and Data Loss of the RFID System Using a Full-Length Instruction Code Method)

  • 강민수;신석균;이재호;박면규;이기서
    • 한국통신학회논문지
    • /
    • 제29권7A호
    • /
    • pp.756-765
    • /
    • 2004
  • 단일 주파수를 사용하는 무선인식 시스템에서 일대 다수의 통신은 데이터 충돌로 인한 손실이 발생 할 수 있기 때문에 반드시 데이터 충돌을 방지해야만 한다. 기존의 데이터 충돌 방지 방법은 트리검색과 알로하기법을 사용하고 있으나, 인식영역을 통과하는 공간과 시간에 매우 의존적이어서 데이터 손실을 유발할 수 있는 단점이 있다. 그래서 완전 명령 코드 기법을 제안하였다. 완전 명령 코드 기법은 반이중 방식에 적합한 방법으로 태그가 인식 영역에 접근하는 시간을 고려하여 2개 이상의 태그가 리더로 데이터를 송신하지 않는 시간을 계산하여 충돌을 방지하였다. 본 논문에서는 13.56MHz대역의 무선인식 시스템을 제작하여 완전 명령 코드 기법을 적용하여 실험한 결과 완전 명령 코드 기법이 다른 기법에 비해 향상됨을 검증하였으며, O-표기법에 의한 시간 복잡성으로 분석하여 O(n)의 결과를 얻을 수 있었다.

RFID 시스템에서 추가 비트를 이용한 빠른 태그 예측 알고리즘 (A Fast Tag Prediction Algorithm using Extra Bit in RFID System)

  • 백덕화;김성수;안광선
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권5호
    • /
    • pp.255-261
    • /
    • 2008
  • RFID(무선 주파수 인식기술)은 무선 주파수를 사용하여 전자 태그를 자동으로 인식하는 기술이며 인식영역 내의 모든 태그를 빠르게 인식하기 위하여 RFID 리더는 충돌 방지 알고리즘이 필요하다. 본 연구는 태그 충돌을 중재하는 트리 기반의 TPAE(Tag Prediction Algorithm using Extra bit) 알고리즘을 제안한다. 제안한 알고리즘은 태그 아이디에서 모든 아이디 비트를 하나씩 식별하지 않아도 전체 태그를 식별할 수 있다. 리더는 태그 아이디에 추가 비트 정보를 이용한다. 만약 두 개나 다수 개의 비트에 충돌이 발생한다면, 추가 비트를 검사하여 '1'의 개수를 파악한다. 실험에서, 제안된 알고리즘은 태그 아이디 길이와 태그 개수에 상관없이 쿼리 트리 알고리즘과 이진 검색 알고리즘 보다 약 50%의 질의 반복 횟수를 감소한다.

  • PDF