• Journal of information and communication convergence engineering
• /
• 제10권1호
• /
• pp.33-39
• /
• 2012

In this paper, we compare the accuracy of most representative radio frequency identification (RFID) tag estimation functions in the context of minimizing RFID tag identification delay. Before the comparisons, we first evaluate the accuracy of Schoute's estimation function, which has been widely adopted in many RFID tag identification processes, and show that its accuracy actually depends on the number of tags to be identified and frame size L used for dynamic frame slotted Aloha cycles. Through computer simulations, we show how the accuracy of estimation functions is related to the actual tag read performance in terms of identification delay.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2008년도 하계종합학술대회
• /
• pp.1053-1054
• /
• 2008

This paper presents the mobile robot initial velocity estimation using spatial/temporal information from passive RFID system. A mobile robot is traveling along a sequence of line segments, each at a constant velocity, and the number of passive tags sensed at every sampling instant is at most one. To simplify the problem, a mobile robot is commanded to traverse two passive tags with steering angle unchanged. The 6th order polynomial equation for the mobile robot initial velocity estimation is obtained, along with some discussion on resolving the multiplicity of solutions.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 추계학술대회
• /
• pp.723-725
• /
• 2016

Gen-2 Q-알고리즘에서는 태그의 수가 적은 상태에서 초기 $Q_{fp}$ 값을 크게 하면 빈 슬롯이 많이 발생하고, 태그의 수가 많은 상태에서 초기 $Q_{fp}$ 값을 적게 하면 충돌이 많이 발생한다. 또한 적절하지 못한 가중치를 선택할 경우 빈 슬롯 또는 충돌 슬롯이 많이 발생할 수 있다. 이로 인하여 질의 라운드 동안 최적의 프레임 크기에 수렴하는 속도가 늦어지므로 성능이 저하되는 문제점이 있다. 본 논문에서는 태그 수를 추정하여 현재의 슬롯-카운트 크기에 따라 가중치를 결정하는 기법을 제안하고, 이에 대한 성능을 분석한다.

• 제어로봇시스템학회논문지
• /
• 제14권12호
• /
• pp.1294-1301
• /
• 2008

Under passive RFID environment, this paper presents a new localization of a mobile robot traversing over the floor covered with tags, which is superior to existing methods in terms of estimation performance and cost effectiveness. Basically, it is assumed that a mobile robot is traveling along a series of straight line segments, each segment at a certain constant velocity, and that the number of tags sensed by a mobile robot at each sampling instant is at most one. First, for a given line segment with known starting point, the velocity and position of a mobile robot is estimated using the spatial and temporal information acquired from the traversed tag. Some discussions are made on the validity of the basic assumptions and the localization for the initial segment with unknown starting point. Second, for a given tag distribution density, the optimal tag arrangement is considered to reduce the position estimation error as well as to make easy the tag attachment on the floor. After reviewing typical tag arrangements, the pseudorandom tag arrangement is devised inspired from the Sudoku puzzle, a number placement puzzle. Third, through experiments using our passive RFID localization system, the validity and performance of the mobile robot localization proposed in this paper is demonstrated.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 춘계학술대회
• /
• pp.756-758
• /
• 2010

프레임 기반 슬롯 ALOHA 알고리즘을 기반으로 하는 RFID 시스템인 경우, 고정된 프레임을 갖기 때문에 식별 영역 내에 있는 태그의 수와 프레임 크기에 따라 태그 식별 성능이 크게 변화할 것으로 예상된다. 따라서 본 논문에서는 하나의 질의 라운드 동안 태그들이 응답하는 슬롯의 상태와 확률적 계산을 통하여 얻은 결과를 바탕으로 리더의 식별 영역 내에 남아있는 태그의 수를 추정하는 기법을 제안하고, 이에 대한 성능을 분석한다.

• 한국통신학회논문지
• /
• 제35권1B호
• /
• pp.85-94
• /
• 2010

다수의 RFID 시스템들이 시스템 내의 RFID 태그 정보를 식별하기 위하여 동적 슬롯 알로하 프로토콜을 사용한다. 이러한 RFID 시스템에서 가장 중요한 문제점들 중의 하나는 일정 수준 이상의 정확도를 가지고 RFID 태그 개수를 추정하는 문제이다. 본 논문에서는 태그의 응답을 성공적으로 수신하였는지의 여부만을 판단할 수 있는 충돌 비 감지 리더를 기반으로 태그의 개수를 추정하는 새로운 알고리즘을 제시한다. 구체적으로, 본 논문에서 RFID 태그 개수를 추정하기 위해 무기억 성공 추정법과 교집합 기반 성공 추정법을 제시한다. 무기억 성공 추정법은 리더가 태그 정보를 수집하는 매 프레임마다 성공적으로 수집한 태그 응답의 개수를 기반으로 전체 태그 개수의 범위를 추정하는 반면, 교집합 기반 성공 추정법은 현 프레임에서 수집한 정보를 기반으로 추정된 전체 태그 개수 범위와 이전 프레임들에서 수집한 전체 태그 개수 범위의 적절한 교집합을 취함으로써 전체 태그 개수를 추정한다. 시뮬레이션 결과를 통해 교집합 기반 성공 추정법이 빠르고 정확하며 제어 가능한 태그 추정 방식임을 검증하고 그 성능이 기존의 충돌/무응답 기반 추정법의 성능에 근사함을 보인다.

• Journal of information and communication convergence engineering
• /
• 제8권1호
• /
• pp.45-50
• /
• 2010

EPCglobal Class-1 Gen-2 standard proposed Q-algorithm to select a frame size for the next query round. Q-algorithm calculates the frame size without estimating the number of tags. Therefore, the Q-algorithm has advantage that the reader's algorithm is simpler than other algorithms. However, it is impossible to allocate the optimized frame size. Also. the conventional Q-algorithm does not define an optimized parameter value C for adjusting the frame size. In this paper, we propose a modified Q-algorithm with the tag number estimation scheme, and evaluate the performance with computer simulations.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2005년도 추계학술대회 논문집
• /
• pp.901-905
• /
• 2005

It is very important to arrange landmarks when a mobile robot needs to measure its own location. So, it has been discussed often how to arrange landmarks in the optimal way until now. We, there, chose the RFID (Radio frequency Identification) tags as landmarks which can be observed by a mobile robot, and demonstrated the possibility of the optimal arrangement of them. For this work first, we defined the optimization problem and its parameters for the arrangement of tags. Second, we proposed the algorithm which can be applied to the optimization problem. Finally we could obtain closely optimal and practical arrangement with the minimum number of landmarks which satisfied the necessary condition by experimentation.

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 2006년도 하계종합학술발표회 논문 초록집
• /
• pp.349-349
• /
• 2006

• 융합신호처리학회논문지
• /
• 제9권2호
• /
• pp.164-172
• /
• 2008

본 논문에서는 수동 RFID 환경에서 획득되는 위치 및 시간 정보를 이용하여, 태그가 배치된 노면을 주행하는 이동로봇의 위치를 효과적으로 추정하는 기법을 제안한다. 본 논문에서 제안된 위치 추정 기법은 기존 연구에 비해 위치 추정 오차를 감소시키고 또한 초기 태그 배치 비용을 감소시키는 효과가 있다. 기본적으로 이동로봇이 일련의 직선 구간을 구간별로 일정한 속도로 주행하며, 또한 매 순간 이동로봇에 의해 감지되는 태그의 수는 한 개 이하라고 가정한다. 첫째, 이미 알려진 지점을 출발하여 정속 직선 주행하는 이동로봇의 속도 및 위치를 추정하는 알고리즘을 개발하는데, 이는 최초를 제외한 여타 구간의 경우에 유효하다. 다음, 최초 구간의 경우 출발 위치를 모르는 상태이므로, 이동로봇이 두 개 이상의 태그를 정속 직선 주행하도록 하여 이동로봇의 속도 및 위치를 추정한다. 마지막으로, 제작된 수동 RFID 위치 추정 시스템을 이용한 실험을 통해 본 논문에서 제안된 이동로봇 위치 추정 기법의 유효성 및 성능을 입증한다.