Reverse RFID location system

• US 8,797,141 B2
• Filed: 08/20/2009
• Issued: 08/05/2014
• Est. Priority Date: 08/20/2009
• Status: Active Grant

• Current Assignee: Trimble Navigation Limited (Trimble Inc.)
• Original Assignee: Trimble Navigation Limited (Trimble Inc.)
• Inventors: Best, Gregory C, Ansell, Andrew, Byard, Gwen, Jervis, James W, Sanders, Jeffrey D
• Primary Examiner(s): YANG, JAMES J
• Application Number:
  US12/544,869
• Publication Number:
  US 20110043373A1
• Time in Patent Office: 1,811 Days
• Field of Search: 340/1.1, 340 101- 106, 3405721-5729, 235375-385
• US Class Current: 340/8.1
• CPC Class Codes: G01S 1/68 Marker, boundary, call-sign, or like beacons transmitting signals not carrying directional information
• CPC Class Codes: G01S 5/0009 Transmission of position information to remote stations involving assistance data G01S5/0236
• CPC Class Codes: G06K 7/10049 binary tree
• CPC Class Codes: G06K 7/10079 the collision being resolved in the spatial domain, e.g. temporary shields for blindfolding the interrogator in specific directions

Abstract

A reverse RFID location system is based on set of RFID tags in which each tag stores data representing its position.

Claims

1. A system comprising:

a set of radio frequency identification tags, each tag storing its position in a fixed coordinate system; and

,

a radio frequency identification tag reader that estimates its position in the fixed coordinate system based on the positions of tags in the set as reported by the tags to the reader;

wherein each tag encodes its position in data bits, and data bits representing the position of a tag along a first axis of the coordinate system are interleaved with data bits representing the position of the tag along a second axis of the coordinate system, and,

the reader solicits replies from tags in progressively smaller volumes of space by;

(1) requesting that only tags whose first N interleaved bits match a certain bit pattern respond; and

, (2) increasing N on subsequent queries.

2. The system of claim 1 wherein one or more tags store data representing the direction to a location.

3. The system of claim 1 wherein one or more tags store data representing the distance to a location.

4. The system of claim 1 wherein one or more tags store data representing information supplied by a sensor associated with a tag.

5. The system of claim 1 wherein one or more tags store data representing a map.

6. The system of claim 1 wherein one or more tags store data representing a hazard.

7. The system of claim 6 wherein the data represents information in the National Fire Protection Agency Hazard Identification format.

8. The system of claim 1 wherein one or more tags are attached to objects chosen from the list consisting of:

ceiling tiles, carpets, sprinkler heads, embedded in construction materials, switch plates.

9. The system of claim 1 wherein the reader writes data to one or more tags.

10. The system of claim 9 wherein the data written by the reader comprises the reader'"'"'s position.

11. The system of claim 1 wherein the reader comprises a user interface.

12. The system of claim 11 wherein the interface comprises an audio input device.

13. The system of claim 11 wherein the interface comprises an audio output device.

14. The system of claim 11 wherein the interface comprises a display.

15. The system of claim 11 wherein the reader indicates its position.

16. The system of claim 11 wherein the reader indicates the direction to a location.

17. The system of claim 11 wherein the reader indicates the distance to a location.

18. The system of claim 11 wherein the interface comprises a tactile device.

19. The system of claim 1 wherein the reader estimates its position by assuming that the reader is at a position reported by a radio frequency identification tag.

20. The system of claim 1 wherein the reader estimates its position by assuming that the reader is at a position reported by the radio frequency identification tag having the greatest return signal strength of all such tags detected by the reader.

21. The system of claim 1 wherein the reader estimates its position by aggregating positions reported by two or more radio frequency identification tags.

22. The system of claim 21 wherein the reader estimates its position by averaging positions reported by two or more radio frequency identification tags.

23. The system of claim 21 wherein the reader estimates its position by performing a weighted average of positions reported by two or more radio frequency identification tags.

24. The system of claim 23 wherein the average is weighted by a function of signal strength returned by each tag in the average.

25. The system of claim 21 wherein the reader estimates its position based on the median of positions of tags reported by the tags to the reader.

26. The system of claim 1 wherein the reader estimates its position based on the positions of tags reported by the tags to the reader more recently than a set time threshold ago.

27. The system of claim 26 wherein the time threshold is one second.