Methods and Apparatus for Localizing a Source of a Set of Radio Signals

• US 20160282444A1
• Filed: 03/25/2015
• Published: 09/29/2016
• Est. Priority Date: 03/25/2015
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Santala, Timo Juhani, Lenchner, Jonathan, Nelson, John C.
• Granted Patent: US 10,754,004 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01S 5/02524 Creating or updating the radio-map
• CPC Class Codes: G01S 5/04 Position of source determined by a plurality of spaced direction-finders
• CPC Class Codes: G06K 7/10128 the step consisting of detection of the presence of one or more record carriers in the vicinity of the interrogation device

Abstract

Methods and apparatus are provided for localizing a source of a set of radio signals, such as radio signals received from an RFID tag at various locations. A source of a set of radio signals (such as radio signals received from an RFID tag at various locations) is localized by obtaining a plurality of radio signals in the set from a different location in an environment; determining a magnitude and received location for each of the plurality of radio signals; determining a direction for each of the plurality of radio signals by comparing each given radio signal to other radio signals in the set; and determining a location of the source of the set of radio signals by determining an intersection of the direction for each of the plurality of radio signals. The direction for each of the plurality of radio signals optionally comprises a net directional vector determined using a weighted circular mean.

Claims

1. (canceled)

2. (canceled)

3. (canceled)

4. (canceled)

5. (canceled)

6. (canceled)

7. (canceled)

8. (canceled)

9. (canceled)

10. A computer program product for localizing a source of a set of radio signals, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a computing device to cause the computing device to:

obtain a plurality of radio signals in said set from a different location in an environment, wherein each of said plurality of radio signals is transmitted by said source;

determine a magnitude and received location for each of said plurality of radio signals;

determine a direction for each of said plurality of radio signals by comparing each given radio signal to other radio signals in said set; and

determine a location of said source of said set of radio signals by determining an intersection of said direction for each of said plurality of radio signals.

11. The computer program product of claim 10, wherein said set of radio signals comprises radio signals received from an RFID tag at various locations.

12. The computer program product of claim 10, wherein said magnitude of each of said plurality of radio signals in said set is proportional to a function of a received signal strength at said corresponding received location of said environment.

13. The computer program product of claim 10, wherein said direction for each of said plurality of radio signals comprises a net directional vector determined using a weighted circular mean.

14. The computer program product of claim 13, wherein said location of said source of said set of radio signals is determined based on an intersection of said net directional vector for each of said plurality of radio signals.

15. The computer program product of claim 14, wherein said intersection is identified by creating one or more arcs and employing a flood-fill technique.

21. The computer program product of claim 11, wherein said magnitude of each given radio signal in said set is proportional to a received signal strength at said corresponding received location of said environment.

22. The computer program product of claim 15, wherein said intersection is identified by determining a location contained in a largest number of arcs.

16. A system for localizing a source of a set of radio signals, said system comprising:

a memory; and

at least one hardware device coupled to the memory and configured for;

obtaining a plurality of radio signals in said set from a different location in an environment, wherein each of said plurality of radio signals is transmitted by said source;

determining a magnitude and received location for each of said plurality of radio signals;

determining a direction for each of said plurality of radio signals by comparing each given radio signal to other radio signals in said set; and

determining a location of said source of said set of radio signals by determining an intersection of said direction for each of said plurality of radio signals.

17. The system of claim 16, wherein said set of radio signals comprises radio signals received from an RFID tag at various locations.

18. The system of claim 16, wherein said magnitude of each of said plurality of radio signals in said set is proportional to a function of a received signal strength at said corresponding received location of said environment.

19. The system of claim 16, wherein said direction for each of said plurality of radio signals comprises a net directional vector determined using a weighted circular mean.

20. The system of claim 19, wherein said location of said source of said set of radio signals is determined based on an intersection of said net directional vector for each of said plurality of radio signals.

23. The system of claim 17, wherein said magnitude of each given radio signal in said set is proportional to a received signal strength at said corresponding received location of said environment.

24. The system of claim 20, wherein said intersection is identified by creating one or more arcs and employing a flood-fill technique.

25. The system of claim 24, wherein said intersection is identified by determining a location contained in a largest number of arcs.