Locating radio frequency identification tags in time and space

• US 7,791,487 B2
• Filed: 11/29/2007
• Issued: 09/07/2010
• Est. Priority Date: 11/29/2007
• Status: Expired due to Fees

• Current Assignee: Kyndryl Incorporated
• Original Assignee: International Business Machines Corporation
• Inventors: Meyer, Laurens
• Primary Examiner(s): Bugg; George A
• Assistant Examiner(s): Fan; Hongmin
• Application Number:
  US11/946,994
• Publication Number:
  US 20090140841A1
• Time in Patent Office: 1,013 Days
• Field of Search: 3405721-5729, 340 101- 104, 455/404.2, 455/403, 235375-389
• US Class Current: 340/572.4
• CPC Class Codes: G01S 5/02521 using a radio-map

Abstract

Estimating a location of a RFID tag in time and space using incomplete data. A signal is received from an RFID tag at a plurality of receivers over a time range. At any particular time within the time range the signal is received at less than three receivers. The signal is generated at specific times within the time range. Receipt of the signal at a given receiver at a given time within the time range comprises an event. In this manner, a plurality of events arises during the time range. Additionally, corresponding locations of the plurality of receivers are known. The plurality of events is received at a data processing system. An algorithm is executed on the data processing system to process the plurality of events. An estimated location in time and space of the RFID tag is then generated with the algorithm and based on the plurality of events.

Claims

1. A computer-implemented method for estimating a location of a radio frequency identification tag using incomplete information, the method comprising:

receiving a plurality of signals from the radio frequency identification tag, wherein receiver information associated with the plurality of signals is insufficient to enable triangulation;

storing a plurality of corresponding datasets, wherein ones of the plurality of corresponding data sets correspond to ones of signals in the plurality of signals, wherein each corresponding dataset comprises a corresponding identifier for the radio frequency identification tag, a corresponding identifier of at least one corresponding receiver that received a corresponding signal, and a corresponding timestamp identifying a corresponding time at which the corresponding signal was received, so as to form a set of datasets for the radio frequency identification tag;

using data in the set of datasets to calculate a time-correlated movement pattern for the radio frequency identification tag;

using the time-correlated movement pattern to estimate a location of the radio frequency identification tag at a given point in time, wherein an estimated location is determined; and

storing the estimated location.

2. The computer-implemented method of claim 1, further comprising:

recording video images of regions through which the radio frequency identification tag is expected to pass, the video images being time-stamped; and

using the estimated location of the radio frequency identification tag to identify a video image expected to display, for the given point in time, a particular region containing the radio frequency identification tag at the given point in time.

3. The computer-implemented method of claim 1, wherein the plurality of signals are substantially temporally spaced from one another.

4. The computer-implemented method of claim 1, wherein using data in the set of datasets to calculate a time-correlated movement pattern for the radio frequency identification tag comprises using data in a probabilistic predictive/regressive algorithm.