Determining a location based on radio frequency identification (RFID) read events

Patent metadata

Field	Value
Publication number	US-10121031-B2
Application number	US-201715634659-A
Country	US
Kind code	B2
Filing date	Jun 27, 2017
Priority date	Jun 17, 2016
Publication date	Nov 6, 2018
Grant date	Nov 6, 2018

Abstract

Techniques for determining an item location based on multiple RFID parameters from multiple read events are described. In an example, a computer system may access a first read event. A first RFID reader located within a first zone may have generated the first read event at a first time. The first read event may identify an RFID tag and may include first RFID parameters. The computer system may access a second read event. A second RFID reader located within a second zone may have generated the second read event at a second time within a predefined amount of time from the first time. The second read event may identify the RFID tag and include second RFID parameters. The computer system may determine whether the item location falls within the first zone or the second zone based on two or more first RFID parameters and two or more second RFID parameters.

First claim

What is claimed is:

1. A computer-implemented method comprising:
receiving, by a computer system, a first read event generated by a first radio frequency identification (RFID) reader located within a first zone, the first read event identifying an RFID tag associated with an item and comprising first RFID parameters;
accessing, by the computer system, a map of RFID readers;
determining, by the computer system, a relevance of a second read event relative to the first read event based at least in part on the map, the second read event generated by a second RFID reader located within a second zone, identifying the RFID tag, and comprising second RFID parameters;
determining, by the computer system, two or more of the first RFID parameters from the first read event and two or more of the second RFID parameters from the second read event based at least in part on the relevance of the second read event; and
determining, by the computer system, an association between a location of the item and one of the first zone or the second zone based at least in part on the two or more of the first RFID parameters and the two or more of the second RFID parameters.

2. The computer-implemented method of claim 1 , wherein determining the relevance comprises determining an indication of a potential cross-read between the first RFID reader and the second RFID reader based at least in part on the map.

3. The computer-implemented method of claim 2 , wherein the indication of the potential cross-read is further determined based at least in part on the first RFID parameters and the second RFID parameters comprising the RFID tag associated with the item.

4. The computer-implemented method of claim 1 , wherein the relevance is determined based at least in part on the map indicating that the first RFID reader and the second RFID reader are in locations that are adjacent to each other.

5. The computer-implemented method of claim 1 , wherein the relevance is determined based at least in part on the map indicating an overlap between the first zone of the first RFID reader and the second zone of the second RFID reader.

6. The computer-implemented method of claim 1 , wherein the relevance is determined based at least in part on the map indicating a potential cross-read between the first RFID reader and the second RFID reader and based at least in part on timing information associated with the first read event and the second read event.

7. The computer-implemented method of claim 6 , wherein the timing information indicates that the first read event and the second read event are within a predefined amount of time of each other.

8. The computer-implemented method of claim 6 , wherein the timing information indicates an overlap between read cycles of the first RFID reader and the second RFID reader.

9. A non-transitory computer-readable storage medium comprising instructions that, upon execution by a processor of a computer system, configure the computer system to perform operations comprising:
receiving a first read event generated by a first radio frequency identification (RFID) reader located within a first zone, the first read event identifying an RFID tag associated with an item and comprising first RFID parameters;
accessing a map of RFID readers;
determining a relevance of a second read event relative to the first read event based at least in part on the map, the second read event generated by a second RFID reader located within a second zone and comprising second RFID parameters;
determining two or more of the first RFID parameters from the first read event and two or more of the second RFID parameters from the second read event based at least in part on the relevance of the second read event; and
determining an association between a location of the item and one of the first zone or the second zone based at least in part on the two or more of the first RFID parameters and the two or more of the second RFID parameters.

10. The non-transitory computer-readable storage medium of claim 9 , wherein the instructions cause the computer system to determine the association between the location of the item and the one of the first zone or the second zone by acts that comprise determining whether the location of the item falls within the first zone or the second zone based at least in part on a normalization of the two or more of the first RFID parameters according to the two or more of the second RFID parameters.

11. The non-transitory computer-readable storage medium of claim 9 , wherein the instructions cause the computer system to determine the association between the location of the item and the one of the first zone or the second zone by acts that comprise:
generating a first score for the first read event based at least in part on the two or more of the first RFID parameters and the two or more of the second RFID parameters; and
determining whether the location of the item falls within the first zone or the second zone based at least in part on the first score.

12. The non-transitory computer-readable storage medium of claim 11 , wherein the instructions cause the computer system to determine whether the location of the item falls within the first zone or the second zone by acts that comprise comparing the first score generated for the first read event to a second score generated for the second read event.

13. The non-transitory computer-readable storage medium of claim 11 , wherein the instructions cause the computer system to generate the first score by acts that comprise:
for each of the two or more of the first RFID parameters, generating an individual score based at least in part on a respective one of the first RFID parameters and a corresponding one of the second RFID parameters; and
generating the first score based at least in part on the individual scores of the two or more of the first RFID parameters from the first read event.

14. The non-transitory computer-readable storage medium of claim 11 , wherein the instructions cause the computer system to generate the first score by acts that comprise generating, from the first read event and the second read event, a total count of times the RFID tag was read, an average signal strength, and a maximum signal strength.

15. The non-transitory computer-readable storage medium of claim 11 , wherein the instructions cause the computer system to generate the first score by acts that comprise:
dividing a first count of times the RFID tag was read from the first read event by a total count of times the RFID tag was read to generate a normalized count;
dividing a first average signal strength from the first read event by an average signal strength to generate a normalized average signal strength;
dividing a first maximum signal strength from the first read event by a maximum signal strength to generate a normalized maximum signal strength; and
summing the normalized count, the normalized average signal strength, and the normalized maximum signal strength to generate the first score.

16. The non-transitory computer-readable storage medium of claim 15 , wherein the instructions cause the computer system to generate the first score by further acts that comprise:
determining that a difference between the first score and a second score generated for the second read event is within a threshold amount; and
comparing, based at least in part on the difference being within the threshold amount, a last time stamp from the first read event to a last time stamp from the second read event.

17. A system comprising:
a first radio frequency identification (RFID) rea

Assignees

• Amazon Tech Inc

Inventors

• Kantor Oleg
• Lui Tak Keung Joseph

Classifications

• G01S2205/01

  specially adapted for specific applications · CPC title

• G01S1/02

  using radio waves (G01S19/00 takes precedence) · CPC title

• G01S13/75

  using transponders powered from received waves, e.g. using passive transponders {, or using passive reflectors} · CPC title

• G06K7/10366 Primary

  the interrogation device being adapted for miscellaneous applications · CPC title

• G06K7/10356

  using a plurality of antennas, e.g. configurations including means to resolve interference between the plurality of antennas · CPC title