Systems, methods and devices for area-based localization

• US 7,551,083 B2
• Filed: 10/20/2005
• Issued: 06/23/2009
• Est. Priority Date: 10/20/2004
• Status: Expired due to Fees

• Current Assignee: Daniel Elchanon Epel, Jerold Russell Modes, Timothy X. Brown
• Original Assignee: Daniel Elchanon Epel, Jerold Russell Modes, Timothy X. Brown
• Inventors: Epel, Daniel Elchanon, Modes, Jerold Russell, Brown, Timothy X
• Primary Examiner(s): GOINS, DAVETTA WOODS
• Application Number:
  US11/256,351
• Publication Number:
  US 20060092016A1
• Time in Patent Office: 1,342 Days
• Field of Search: 340/572.1, 340/572.7, 340/573.1, 340/573.4, 340/539.11, 340/539.13, 340/10.1, 340/10.2, 340/10.51, 455/456, 455/456.1
• US Class Current: 340/572.1
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: G01S 5/02521 using a radio-map
• CPC Class Codes: G06K 17/00 Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations
• CPC Class Codes: G06K 19/0723 the record carrier comprising an arrangement for non-contact communication, e.g. wireless communication circuits on transponder cards, non-contact smart cards or RFIDs
• CPC Class Codes: G08B 13/2417 having a radio frequency identification chip
• CPC Class Codes: G08B 13/2431 Tag circuit details
• CPC Class Codes: G08B 13/2462 Asset location systems combined with EAS inventory, tracking, logistic G06Q10/00; entrance control systems G07C9/00

Abstract

An improved compact, secure localization tag useful for identifying and tracking the tag in an environment comprising discrete areas is disclosed. Further, systems and methods for area-based localization of tags using received signal strengths is also disclosed. Tracking the location of an asset can be facilitated by attaching a tag that transmits a beacon signal to the asset. The beacon signal can be received and measured by beacon receivers so as to locate the asset and the attached tag.

Claims

1. A localization tag comprising:

at least one memory circuit for storing beacon information, said beacon information comprising a number of ID codes, at least one tamper code, at least one power status code, and;

a tamper circuit capable of triggering additional beacons if said tag has been compromised;

a microprocessor for creating a beacon signal comprising at least one piece of said beacon information,

a transmitter capable of transmitting said beacon signal, said transmitter being capable of sending said beacon signal in randomly selected or predetermined time intervals; and

a power supply operatively connected to said microprocessor, said tamper circuit, said memory circuit, and said transmitter,

wherein said tag transmits an ID code that changes from beacon to beacon in a predetermined sequence.

2. The localization tag in claim 1, wherein said transmitter is adapted to transmit the beacon signal comprising one of the group of:

(a) a duty cycle comprising less than about one in a thousand or (b) a duration chosen from a statistical distribution.

3. The localization tag in claim 1, wherein the tag is disposed of when a battery is drained and a low-battery status is determined by either the power status code or by a predicted time interval.

5. The localization tag in claim 1, wherein said beacon signal is generated by any electromagnetic or non-electromagnetic means.

4. A localization tag comprising:

at least one memory circuit for storing beacon information, said beacon information comprising a number of ID codes, at least one tamper code, at least one power status code, and;

a tamper circuit capable of triggering additional beacons if said tag has been compromised;

a microprocessor for creating a beacon signal comprising at least one piece of said beacon information,

a transmitter capable of transmitting said beacon signal, said transmitter being capable of sending said beacon signal in randomly selected or predetermined time intervals; and

a power supply operatively connected to said microprocessor, said tamper circuit, said memory circuit, and said transmitter,

wherein said tag transmits said beacon signal at varying signal strengths as determined by said tag microprocessor and said transmitted signal strength is indicated by either a code included in said signal beacons, or a sequence of transmitted signal strengths that can be predicted.

19. The localization tag in claim 4, wherein said transmitter is adapted to transmit the beacon signal comprising one of the group of:

(a) a duty cycle comprising less than about one in a thousand or (b) a duration chosen from a statistical distribution.

20. The localization tag in claim 4, wherein the tag is disposed of when a battery is drained and a low-battery status is determined by either the power status code or by a predicted time interval.

6. A localization system comprising:

at least one localizing tag where said tag sends out a beacon signal;

at least one reference point for receiving beacon signals and collecting information about said received beacon signals;

a localization server for computing a location of a tag to a predefined area based on a site survey comprising a radio map and the beacon information collected by the at least one reference point, wherein the radio map comprises a signal strength;

a communication infrastructure for transmitting said beacon information from the at least one reference point to a localization server.

7. The localization system in claim 6, wherein the tag location information is stored in a database.

8. The localization system in claim 6, further comprising at least one interface configured to maintain said location server.

9. The localization system in claim 6, wherein said at least one interface defines responses to at least one specific tag location event.

10. The localization system in claim 6, wherein said location computation is augmented by at least one of the following:

prior likelihoods for an area and tag combination;

previous tag measurements and location estimates; and

a transition model for the likelihood of a tag moving between different areas from one measurement to the next.

11. The localization system in claim 6, wherein said site survey is augmented by at least one of the following:

beacons from reference tags included in known areas;

beacon information that confidently belongs to an area; and

localizing said reference points.

12. The localization system in claim 6, further comprising:

at least one device other than said tags capable of emitting a signal operably configured for location by said system.

13. The localization system in claim 6, wherein said beacon signal is a radio packet formatted to appear as an 802.11 packet.

14. The localization system in claim 13, wherein said radio packet is a prove request.

15. The localization system in claim 6, wherein said beacon signal is generated by electromagnetic or non-electromagnetic means.

16. The localization system in claim 6, wherein said signal strength comprises a received signal strength measured by the at least one reference point.

17. The localization system in claim 6, wherein said signal strength comprises a signal strength transmitted by the at least one localizing tag.

18. The localization system in claim 6, wherein the at least one localizing tag is identified by a predetermined sequence of ID codes that change from beacon to beacon.