Metadata-based emitter localization

• US 10,338,189 B2
• Filed: 10/22/2018
• Issued: 07/02/2019
• Est. Priority Date: 10/20/2017
• Status: Active Grant

• Current Assignee: HawkEye 360, Inc. (Advance Publications Incorporated)
• Original Assignee: HawkEye 360, Inc. (Advance Publications Incorporated)
• Inventors: O'Shea, Timothy James, McCarthy, Nicholas Aaron, Kawamoto, Darek, Kreinar, Edward
• Primary Examiner(s): Gelin, Jean A
• Application Number:
  US16/166,579
• Publication Number:
  US 20190120928A1
• Time in Patent Office: 253 Days
• CPC Class Codes: G01S 1/022 Means for monitoring or calibrating
• CPC Class Codes: G01S 1/04 Details
• CPC Class Codes: G01S 5/0036 of measured values, i.e. measurement on mobile and position calculation on base station
• CPC Class Codes: G01S 5/0236 Assistance data, e.g. base station almanac
• CPC Class Codes: G01S 5/0246 involving frequency difference of arrival or Doppler measurements G01S5/02685 takes precedence
• CPC Class Codes: G01S 5/06 Position of source determined by co-ordinating a plurality of position lines defined by path-difference measurements G01S5/12 takes precedence

Abstract

A method includes obtaining signal information corresponding to a plurality of radio signals received at two or more sensing devices from a candidate location, determining a plurality of reconstructed signals based on the signal information, determining time-estimates and frequency-estimates based on a correlation between the plurality of radio signals and the plurality of reconstructed signals, determining metadata corresponding to the plurality of radio signals based on the signal information, the time-estimates, or the frequency-estimates, transmitting at least a portion of the metadata to an information combining node, obtaining the portion of the metadata from the information combining node, determining a relationship between the metadata, and determining the candidate location based on the metadata and the relationship between the metadata. Transmission of the plurality of radio signals to the information combining node is restricted based on a bandwidth of the two or more sensing devices or the information combining node.

Claims

1. A method comprising:

obtaining, from a first sensing device, first information corresponding to a first radio signal received at the first sensing device from a candidate location;

determining a first reconstructed signal corresponding to the first radio signal based on the first information;

determining at least one of a first time-estimate or a first frequency-estimate based on a correlation between the first radio signal and the first reconstructed signal;

determining first metadata corresponding to the first radio signal based on at least one of the first information, the first time-estimate, or the first frequency-estimate;

obtaining, from a second sensing device, second information corresponding to a second radio signal received at the second sensing device from the candidate location;

determining a second reconstructed signal corresponding to the second radio signal based on the second information;

determining at least one of a second time-estimate or a second frequency-estimate based on correlation between the second radio signal and the second reconstructed signal;

determining second metadata corresponding to the second radio signal based on at least one of the second information, the second time-estimate, or the second frequency-estimate;

transmitting at least one of the first metadata or the second metadata to an information combining node;

obtaining, from the information combining node, at least one of the first metadata or the second metadata;

determining a relationship between the first metadata and the second metadata; and

determining the candidate location based on the first metadata, the second metadata, and the relationship between the first metadata and the second metadata,

wherein transmitting at least one of the first metadata or the second metadata to the information combining node comprises restricting transmission of the first radio signal and the second radio signal to the information combining node based on a bandwidth or storage of the first sensing device, the second sensing device, or the information combining node,

wherein determining the first reconstructed signal comprises minimizing a first cost metric corresponding to a difference between the first reconstructed signal and the first radio signal, and

wherein determining the second reconstructed signal comprises minimizing a second cost metric corresponding to a difference between the second reconstructed signal and the second radio signal.

2. The method of claim 1, wherein determining the candidate location comprises determining the candidate location based on at least one of the first metadata received at the information combining node or the second metadata received at the information combining node.

3. The method of claim 1, wherein a bandwidth for transmitting the first metadata from the first sensing device is less than a bandwidth for transmitting the first radio signal from the first sensing device,

wherein a bandwidth for transmitting the second metadata from the second sensing device is less than a bandwidth for transmitting the second radio signal from the second sensing device,

wherein a memory space for storing the first metadata from the first sensing device is less than a memory space for storing the first radio signal from the first sensing device, and

wherein a memory space for storing the second metadata from the second sensing device is less than a memory space for storing the second radio signal from the second sensing device.

4. The method of claim 1, wherein transmitting at least one of the first metadata or the second metadata to the information combining node comprises transmitting the first metadata and the second metadata through a communications bus communicably coupled to the information combining node.

5. The method of claim 4, wherein the communications bus comprises a band of frequencies that includes at least one of a VHF-band, a UHF-band, an S-band, a Ku-band, a Ka-band, or an X-band that are configured to carry a radio signal.

6. The method of claim 1, wherein obtaining the first information comprises:

generating a data stream by digitizing the first radio signal; and

obtaining, from the data stream, information derived from the first radio signal.

7. The method of claim 6, wherein obtaining the information derived from the radio first signal comprises obtaining, from the data stream, at least one of a time of arrival of the first radio signal at the first sensing device, a frequency of the first radio signal at the time of arrival, a frequency offset associated with the first radio signal, a signal to noise ratio associated with the first radio signal, information bits included in the data stream corresponding to the first radio signal, or a signal parameter that defines one or more features of the first radio signal.

8. The method of claim 7, wherein determining the first reconstructed signal comprises determining the first reconstructed signal based on at least one of the time of arrival of the first radio signal at the first sensing device, the frequency of the first radio signal at the time of arrival, the signal to noise ratio of the first radio signal, the signal parameter that defines the one or more features of the first radio signal, the information bits included in the first radio signal, or the signal parameter that defines the one or more features of the first radio signal.

9. The method of claim 7, wherein determining the first metadata corresponding to the first radio signal comprises determining descriptive information corresponding to at least one of the time of arrival of the first radio signal at the first sensing device, the frequency of the first radio signal at the time of arrival, the signal to noise ratio of the first radio signal, the information bits included in the first radio signal, or the signal parameter that defines the one or more features of the first radio signal.

10. The method of claim 1, wherein obtaining the second information comprises:

generating a data stream by digitizing the second radio signal; and

obtaining, from the data stream, information derived from the second radio signal.

11. The method of claim 10, wherein obtaining the information derived from the second radio signal comprises obtaining, from the data stream, at least one of a time of arrival of the second radio signal at the second sensing device, a frequency of the second radio signal at the time of arrival, a frequency offset associated with the second radio signal, a signal to noise ratio associated with the second radio signal, information bits included in the data stream corresponding to the second radio signal, or a signal parameter that defines one or more features of the second radio signal.

12. The method of claim 11, wherein determining the second reconstructed signal comprises determining the second reconstructed signal based on at least one of the time of arrival of the second radio signal at the second sensing device, the frequency of the second radio signal at the time of arrival, the signal to noise ratio of the second radio signal, the signal parameter that defines the one or more features of the second radio signal, the information bits included in the second radio signal, or the signal parameter that defines the one or more features of the second radio signal.

13. The method of claim 11, wherein determining the second metadata corresponding to the second radio signal comprises determining descriptive information corresponding to at least one of the time of arrival of the second radio signal at the second sensing device, the frequency of the second radio signal at the time of arrival, the signal to noise ratio of the second radio signal, or the information bits included in the data stream corresponding to the second radio signal.

14. The method of claim 1, wherein determining the first metadata corresponding to the first radio signal comprises determining descriptive information corresponding to at least one of a first time of arrival at which the first radio signal arrived at the first sensing device, or a first frequency of arrival of the first radio signal received at the first sensing device at the first time of arrival, and

wherein determining the second metadata corresponding to the second radio signal comprises determining descriptive information corresponding to at least one of a second time of arrival at which the second radio signal arrived at the second sensing device, or a second frequency of arrival of the second radio signal received at the second sensing device at the second time of arrival.

15. The method of claim 14, wherein determining the candidate location comprises:

obtaining information regarding a trajectory of at least one of the first sensing device or the second sensing device; and

identifying a candidate emitter corresponding to the first radio signal and the second radio signal based on at least one of the information regarding the trajectory of at least one of the first sensing device or the second sensing device, the relationship between the first metadata and the second metadata, the first metadata, or the second metadata.

16. The method of claim 15, wherein identifying the candidate emitter comprises:

obtaining information regarding the candidate emitter;

determining whether the first metadata or the second metadata corresponds to the information regarding the candidate emitter; and

identifying the candidate emitter based on a determination that the first metadata or the second metadata corresponds to the information regarding the candidate emitter,

wherein determining the candidate location further comprises determining the candidate location from estimated locations corresponding to the information regarding the candidate emitter, the trajectory of at least one of the first sensing device or the second sensing device, the relationship between the first metadata and the second metadata, the first metadata, and the second metadata.

17. The method of claim 16, wherein the information regarding the candidate emitter includes at least one of a type of the candidate emitter, a history of locations of the candidate emitter, a travel schedule of the candidate emitter, a frequency band of an emission from the candidate emitter, a frequency of the emission, a frequency offset of the emission, a pulse shape of the emission, a modulation parameter of the emission, or an acoustic or voice content included in the emission.

18. The method of claim 16, wherein obtaining the information regarding the candidate emitter comprises obtaining the information regarding the candidate emitter from at least one of the first metadata, the second metadata, the first sensing device, the second sensing device, another sensing device, an information repository, or an internet source that specifies a type of the candidate emitter, a travel schedule of the candidate emitter, or a frequency band of an emission from the candidate emitter.

19. The method of claim 16, further comprising:

storing information corresponding to the candidate emitter and the candidate location in a non-transitory storage medium.

20. The method of claim 16, further comprising:

transmitting information corresponding to the candidate emitter and the candidate location to a communications bus or to an information processing node.

21. The method of claim 1, wherein the first sensing device and the second sensing device include at least one of a Low Earth Orbit (LEO) satellite, a Medium Earth Orbit (MEO) satellite, a Geosynchronous Orbit (GEO) satellite, a Highly Elliptical Orbit (HEO) satellite, a nano satellite, an unmanned aerial vehicle (UAV), a terrestrial vehicle, a spacecraft, or a mobile platform.

22. The method of claim 1, wherein the first sensing device includes the second sensing device and is configured to receive a plurality of radio signals, and

wherein obtaining the second information corresponding to the second radio signal comprises obtaining the second information corresponding to the second radio signal received at the first sensing device.

23. The method of claim 1, wherein the first sensing device or the second sensing device includes the information combining node, and

wherein transmitting at least one of the first metadata or the second metadata to the information combining node comprises transmitting at least one of the first metadata or the second metadata to one of the first sensing device and the second sensing device that includes the information combining node.

24. The method of claim 1, wherein the first cost metric comprises a mean squared value corresponding to the difference between the first reconstructed signal and the first radio signal, and

wherein the second cost metric comprises a mean squared value corresponding to the difference between the second reconstructed signal and the second radio signal.

25. The method of claim 1, wherein the information combining node includes a plurality of information combining nodes that comprise a data center, a ship control center, or a satellite control center.

26. A non-transitory computer-readable medium storing instructions that, when executed by one or more processors, are configured to cause the one or more processors to perform operations comprising:

obtaining, from a first sensing device, first information corresponding to a first radio signal received at the first sensing device from a candidate location;

determining a first reconstructed signal corresponding to the first radio signal based on the first information;

determining at least one of a first time-estimate or a first frequency-estimate based on a correlation between the first radio signal and the first reconstructed signal;

determining first metadata corresponding to the first radio signal based on at least one of the first information, the first time-estimate, or the first frequency-estimate;

obtaining, from a second sensing device, second information corresponding to a second radio signal received at the second sensing device from the candidate location;

determining a second reconstructed signal corresponding to the second radio signal based on the second information;

determining at least one of a second time-estimate or a second frequency-estimate based on correlation between the second radio signal and the second reconstructed signal;

determining second metadata corresponding to the second radio signal based on at least one of the second information, the second time-estimate, or the second frequency-estimate;

transmitting at least one of the first metadata or the second metadata to an information combining node;

obtaining, from the information combining node, at least one of the first metadata or the second metadata;

determining a relationship between the first metadata and the second metadata; and

determining the candidate location based on the first metadata, the second metadata, and the relationship between the first metadata and the second metadata,

wherein transmitting at least one of the first metadata or the second metadata to the information combining node comprises restricting transmission of the first radio signal and the second radio signal to the information combining node based on a bandwidth of the first sensing device, the second sensing device, or the information combining node,

wherein determining the first reconstructed signal comprises minimizing a first cost metric corresponding to a difference between the first reconstructed signal and the first radio signal, and

wherein determining the second reconstructed signal comprises minimizing a second cost metric corresponding to a difference between the second reconstructed signal and the second radio signal.

27. The non-transitory computer-readable medium of claim 26, wherein a bandwidth for transmitting the first metadata from the first sensing device is less than a bandwidth for transmitting the first radio signal from the first sensing device,

wherein a bandwidth for transmitting the second metadata from the second sensing device is less than a bandwidth for transmitting the second radio signal from the second sensing device,

wherein a memory space for storing the first metadata from the first sensing device is less than a memory space for storing the first radio signal from the first sensing device, and

wherein a memory space for storing the second metadata from the second sensing device is less than a memory space for storing the second radio signal from the second sensing device.

28. A system comprising:

a first sensing device and a second sensing device;

one or more processors; and

a storage medium storing instructions that, when executed by the one or more processors, are configured to cause the one or more processors to perform operations comprising;

obtaining, from the first sensing device, first information corresponding to a first radio signal received at the first sensing device from a candidate location;

determining a first reconstructed signal corresponding to the first radio signal based on the first information;

determining at least one of a first time-estimate or a first frequency-estimate based on a correlation between the first radio signal and the first reconstructed signal;

determining first metadata corresponding to the first radio signal based on at least one of the first information, the first time-estimate, or the first frequency-estimate;

obtaining, from the second sensing device, second information corresponding to a second radio signal received at the second sensing device from the candidate location;

determining a second reconstructed signal corresponding to the second radio signal based on the second information;

determining at least one of a second time-estimate or a second frequency-estimate based on correlation between the second radio signal and the second reconstructed signal;

determining second metadata corresponding to the second radio signal based on at least one of the second information, the second time-estimate, or the second frequency-estimate;

transmitting at least one of the first metadata or the second metadata to an information combining node;

obtaining, from the information combining node, at least one of the first metadata or the second metadata;

determining a relationship between the first metadata and the second metadata; and

determining the candidate location based on the first metadata, the second metadata, and the relationship between the first metadata and the second metadata,

wherein transmitting at least one of the first metadata or the second metadata to the information combining node comprises restricting transmission of the first radio signal and the second radio signal to the information combining node based on a bandwidth of the first sensing device, the second sensing device, or the information combining node,

wherein determining the first reconstructed signal comprises minimizing a first cost metric corresponding to a difference between the first reconstructed signal and the first radio signal, and

wherein determining the second reconstructed signal comprises minimizing a second cost metric corresponding to a difference between the second reconstructed signal and the second radio signal.

29. The system of claim 28, wherein a bandwidth for transmitting the first metadata from the first sensing device is less than a bandwidth for transmitting the first radio signal from the first sensing device,

wherein a bandwidth for transmitting the second metadata from the second sensing device is less than a bandwidth for transmitting the second radio signal from the second sensing device,

wherein a memory space for storing the first metadata from the first sensing device is less than a memory space for storing the first radio signal from the first sensing device, and

wherein a memory space for storing the second metadata from the second sensing device is less than a memory space for storing the second radio signal from the second sensing device.