Method and apparatus for electronic labeling and localizing

• US 6,084,512 A
• Filed: 10/02/1998
• Issued: 07/04/2000
• Est. Priority Date: 10/02/1998
• Status: Expired due to Term

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Hauser, Avi I., Elberty, Thomas A., Sohl, William H., McHugh, Brian J., Hipsh, Yosef
• Primary Examiner(s): Wu, Daniel J.
• Assistant Examiner(s): PHAM, TOAN NGOC
• Application Number:
  US09/165,462
• Time in Patent Office: 641 Days
• Field of Search: 340/572.1, 340/572.2, 340/572.4, 340/572.8, 340/573.1, 340/573.3, 340/539, 340/825.54, 340/686.6, 340/825.36
• US Class Current: 340/572.1
• CPC Class Codes: G06F 21/316 by observing the pattern of computer usage, e.g. typical user behaviour
• CPC Class Codes: G06F 21/88 Detecting or preventing theft or loss
• 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
• CPC Class Codes: G08B 13/1427 with transmitter-receiver for distance detection
• CPC Class Codes: G08B 13/2462 Asset location systems combined with EAS inventory, tracking, logistic G06Q10/00; entrance control systems G07C9/00
• CPC Class Codes: G08B 13/2482 EAS methods, e.g. description of flow chart of the detection procedure
• CPC Class Codes: G08B 21/0227 System arrangements with a plurality of child units
• CPC Class Codes: G08B 21/023 Power management, e.g. system sleep and wake up provisions
• CPC Class Codes: G08B 21/0294 Display details on parent unit

Abstract

Methods and apparata for electronic labeling and localizing an end point and for determining the distance between an interrogator and the end point. In one embodiment, a system is provided that includes an interrogator that transmits an identification code signal that includes a representation of the identification code of the end point to be localized. The interrogator also receives a tag response signal that is transmitted from a tag associated with the end point. The tag transmits the tag response signal upon receiving the identification code signal and confirming that the identification code signal includes a representation of the identification code. The system also includes a localizer, which is hardware, software, or both, that determines the distance between the end point and the interrogator based on the identification code signal and the tag response signal. In one embodiment, the localizer determines the distance based on the time delay between transmitting the identification code signal and receiving the tag response signal. In another alternate embodiment, the localizer determines the distance based on the frequency, or phase, shift between the identification code signal and the tag response signal.

Claims

1. A system for localizing an end point having an identification code associated therewith, the system comprising:

an interrogator means for transmitting an identification code signal that includes a representation of the identification code and receiving a tag response signal;

a tag means associated with the end point for receiving the identification code signal and transmitting the tag response signal upon receiving the identification code signal and confirming that the identification code signal includes a representation of the identification code; and

a localizing means for determining a distance between the end point and the interrogator means based on the identification code signal and the tag response signal.

2. The system of claim 1 wherein the tag means includes a modulator means for modulating the identification code signal to create the tag response signal.

3. The system of claim 2 wherein the tag means includes a frequency multiplier.

4. The system of claim 1 wherein the tag response signal has a frequency that varies substantially linearly with time and the localizing means includes means for determining the frequency of the tag response signal when received by the interrogator means and correlating the frequency to the distance between the end point and the interrogator means.

5. The system of claim 4 wherein the localizing means further performs a non-linear least squares fit on a product of the tag response signal and the identification code signal.

6. The system of claim 1 wherein the tag response signal is modulated with a predetermined sequence of information, the localizing means further determining at what point in the sequence the interrogator means receives the tag response signal.

7. The system of claim 1 wherein the interrogator means further transmits a wake up signal prior to transmitting the identification code signal and the tag means further receives the wake up signal and is activated prior to receiving the identification code signal.

8. The system of claim 1 wherein the localizing means determines the distance between the end point and the interrogator means based on a distance time delay between the interrogator means transmitting the identification code signal and the interrogator means receiving the tag response signal.

9. The system of claim 8 wherein the tag means has a tag time delay between receiving the identification code signal and transmitting the tag response signal and localizing means determines the distance between the end point and the interrogator means by subtracting the tag time delay from the distance time delay to obtain a result and dividing the result by two.

10. A system for localizing an end point, comprising:

an interrogator having;

a signal generator having as an output a carrier signal;

a modulator coupled to the signal generator, the modulator selectively modulating the carrier signal with information identifying the end point to create an identification code signal;

a transmitter coupled to the modulator, so that the transmitter may transmit the identification code signal; and

a receiver;

a tag associated with the end point, the tag having;

a tag receiver configured to receive the identification code signal;

a demodulator coupled to the tag receiver, the demodulator having an output representing the information identifying the end point;

a memory device storing a predetermined tag identification code associated with the end point;

a comparitor coupled to the demodulator output and the memory device, the comparitor configured to compare the demodulator output to the predetermined tag identification code to determine whether the information matches the predetermined tag identification code;

a tag modulator coupled to the comparitor, the tag modulator having as an output the tag response signal when the comparitor determines the information matches the predetermined tag identification code; and

a tag transmitter coupled to the tag modulator so that the tag transmitter may transmit the tag response signal; and

a localizer coupled to the interrogator, the localizer having;

a mixer coupled to the identification code signal and the tag response signal, the mixer having a mixer output;

a processor coupled to the mixer, the processor configured to determine the distance from the end point to the interrogator based on the identification code signal and the tag response signal.

11. The system of claim 10 wherein the processor is configured to determine the distance between the end point and the interrogator based on a difference in frequency between the identification code signal and the tag response signal.

12. The system of claim 10 wherein the processor is configured to determine the distance between the end point and the interrogator based on a time delay between the interrogator transmitting the identification code signal and receiving the tag response signal.

13. The system of claim 10 wherein the carrier signal is a continuous wave having a frequency that varies substantially linearly with time, the tag modulator includes a frequency multiplier, and the localizer includes a frequency multiplier having as an input the identification code signal, and wherein the mixer has a mixer output, a first input from the frequency multiplier, and a second input from the receiver.

14. The system of claim 13 wherein the processor is further configured to perform a non-linear least squares fit on the mixer output.

15. The system of claim 10 wherein the carrier signal is a wake up signal, the tag includes a passive wake up module in communication with the tag receiver, and the comparitor so that upon receiving the wake up signal, the passive wake up module activates the comparitor.

16. The system of claim 10 wherein the comparitor includes a tag processor.

17. The system of claim 10 wherein the interrogator further includes at least three non-collinear antennae, one of the antennae being in communication with the transmitter at a given time and wherein the distance is determined between the end point and one of the antennae.

18. The system of claim 17 wherein the localizer determines a first distance between the tag and a first of the antennae, a second distance between the tag and a second of the antennae, and a third distance between the tag and a third of the antennae, the processor further configured to determine a location of the tag based on the first, second and third distances.

19. The system of claim 10 further comprising a calibration tag positioned at a known location.

20. The system of claim 19 wherein the localizer is configured to determine a distance between the calibration tag and the tag.

21. The system of claim 10 wherein the interrogator further comprises a spectrum analyzer coupled to the receiver, the spectrum analyzer measuring an input to the receiver.

22. A method for localizing an end point, comprising the steps of:

(a) transmitting from an interrogator a first signal, the first signal including a component identifying the end point;

(b) receiving at the interrogator a second signal from the end point, the second signal comprising a modulated first signal; and

(c) comparing the received second signal with the first signal to determine the distance between the end point and interrogator.

23. The method of claim 22 wherein the step of comparing includes comparing the instantaneous frequencies of the first signal and the second signal.

24. The method of claim 22 wherein the transmitting step occurs at a first time and the receiving step occurs at a second time, and the step of comparing includes comparing the first time to the second time.

25. The method of claim 22 further comprising the steps of:

(d) repeating steps (a), (b) and (c) multiple times, each time transmitting and receiving from a different antennae of the interrogator, thereby determining a distance between each antennae and the end point; and

(e) localizing the end point based on the distances.

26. An interrogator for localizing an end point, comprising:

means for transmitting a first signal, the first signal including a component identifying the end point;

means for receiving a second signal from the end point, the second signal comprising a modulated first signal; and

means for comparing the received second signal with the first signal to determine the distance between the end point and interrogator.

27. The interrogator of claim 26 wherein the means for comparing compares the instantaneous frequencies of the first signal and the second signal.

28. The interrogator of claim 26 wherein the means for transmitting transmits the first signal at a first time and the means for receiving receives the second signal at a second time, and the means for comparing compares the first time to the second time.

29. The interrogator of claim 26 further comprising:

a plurality of antennae coupled to the means for comparing; and

means for localizing the end point based on distances between the interrogator and at least two of the plurality of antennae.

30. A method for determining distance between an interrogator and an end point, comprising the steps of:

(a) transmitting from the interrogator a first signal, the first signal having a first frequency substantially linear with respect to time;

(b) receiving at the interrogator a second signal from the end point, the second signal having a second frequency substantially linear with respect to time;

(c) measuring time between the interrogator transmitting the first signal and receiving the second signal; and

(d) determining the distance between the interrogator and the end point based on the measured time, the first frequency, and the second frequency.

31. The method of claim 30 wherein the first frequency is the same as the second frequency.

32. A system for localizing an end point, comprising:

an interrogator having;

a signal generator having an output signal having a substantially linear frequency verses time graph;

a transmitter coupled to the generator, so that the transmitter may transmit the output signal; and

a receiver;

a tag associated with the end point, the tag having;

a tag receiver configured to receive the output signal;

a tag modulator coupled to the tag receiver, and

a tag transmitter coupled to the tag modulator so that the tag transmitter may transmit the tag response signal; and

a localizer coupled to the interrogator, the localizer having a processor coupled to the mixer, the processor configured to determine the distance from the end point to the interrogator based on the output signal and the tag response signal.

33. The system of claim 32 wherein the interrogator further includes a modulator coupled to the signal generator, the modulator selectively modulating the carrier signal with information identifying the end point to create an identification code signal, and wherein the tag further includes a memory device storing a predetermined tag identification code associated with the end point, a demodulator coupled to the tag receiver, and a comparitor coupled to the demodulator, the comparitor configured to compare the identifying information to the predetermined tag identification code, wherein the tag transmitter outputs the tag response signal when the comparitor determines the identifying information matches the predetermined tag identification code.