System and method for collocation detection

• US 10,111,037 B1
• Filed: 11/21/2016
• Issued: 10/23/2018
• Est. Priority Date: 11/22/2013
• Status: Active Grant

• Current Assignee: Palantir Technologies Incorporated
• Original Assignee: Palantir Technologies Incorporated
• Inventors: Sprague, Matthew, Danka, Miklos, Dwyer, Bill
• Primary Examiner(s): Vu, Thai
• Application Number:
  US15/357,635
• Time in Patent Office: 701 Days
• Field of Search: 4554041, 4554042, 4554142, 4554561-4566, 455457
• CPC Class Codes: H04L 63/1425 Traffic logging, e.g. anomaly detection
• CPC Class Codes: H04L 63/30 for supporting lawful interception, monitoring or retaining of communications or communication related information circuit switched telephony call monitoring H04M3/2281
• CPC Class Codes: H04W 12/02 Protecting privacy or anonymity, e.g. protecting personally identifiable information [PII]
• CPC Class Codes: H04W 12/63 Location-dependent; Proximity-dependent
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

Systems and methods are disclosed for collocation detection. In accordance with one implementation, a method is provided for collocation detection. The method includes obtaining a first object observation that includes a first object identifier, a first observation time, and a first observation location. The method also includes obtaining a second object observation that includes a second object identifier, a second observation time, and a second observation location. In addition, the method includes associating the first observation with a first area on a map, associating the second observation with a second area on the map, and determining whether a potential meeting occurred between objects associated with the first object identifier and the second object identifier based on the first and second observation times, and the first and second areas.

Claims

1. An electronic device comprising:

one or more non-transitory computer-readable storage media that store instructions; and

one or more processors that execute the instructions to;

obtain a first object observation comprising a first object identifier, a first observation time, and a first observation location;

obtain a second object observation comprising a second object identifier, a second observation time, and a second observation location;

identify a first observing station at the first observation location and associated with the first object observation;

obtain a parameter indicating a first observing station type of the first observing station;

determine a first geographic area based at least in part on the first observing station type and first observation location, wherein a size of the first geographic area reflects a level of coverage of the first observing station type;

associate the first observation with the first geographic area; and

associate the second observation with a second geographic area.

2. The electronic device of claim 1, wherein the one or more processors further execute the instructions to determine whether a potential meeting occurred between objects associated with the first object identifier and the second object identifier based on the first and second observation times, and the first and second geographic areas.

3. The electronic device of claim 2, wherein the determination of whether a potential meeting occurred comprises determining whether there is an overlap between the first geographic area and the second geographic area.

4. The electronic device of claim 3, wherein the first observation is associated with a cell tower, and the size of the first geographic area reflects the cell tower'"'"'s power.

5. The electronic device of claim 3, wherein the first observation is associated with a cell tower having an antenna, and the first geographic area reflects the antenna'"'"'s orientation.

6. The electronic device of claim 1, wherein the one or more processors further execute the instructions to:

obtain a third object observation comprising a third object identifier, a third observation time, and a third observation location;

associate the third observation with a third geographic area; and

determine whether a potential meeting occurred between objects associated with the first object identifier, the second object identifier, and the third object identifier based on the first, second, and third observation times, and the first, second, and third geographic areas.

7. The electronic device of claim 2, wherein:

the first geographic area is a first area on a map;

the second geographic area is a second area on the map;

the map is divided into a plurality of grid units;

the association of the first observation with a first geographic area comprises determining one or more first grid units that correspond to the first geographic area; and

the association of the second observation with a second geographic area comprises determining one or more second grid units that correspond to the second geographic area.

8. The electronic device of claim 7, wherein the determination of whether the potential meeting occurred comprises determining whether a number of first grid units matching the second grid units exceeds a predefined threshold number.

9. The electronic device of claim 8, wherein the determination of whether the potential meeting occurred further comprises determining, based at least on the first and second observation times, whether the objects associated with the first and second object identifiers were located at the first and second geographic areas, respectively, for a period of time that is longer than a predefined threshold period of time.

13. The electronic device of claim 1, wherein the one or more processors further execute the instructions to:

determine one or more characteristics of the first observing station; and

determine the first geographic area based at least in part on the first observing station type, first observation location, and the one or more characteristics.

14. The electronic device of claim 1, wherein the first geographic area is a first area on a map and the second geographic area is a second area on the map.

10. A method performed by at least one electronic device comprising one or more processors, the method comprising:

obtaining a first object observation comprising a first object identifier, a first observation time, and a first observation location;

obtaining a second object observation comprising a second object identifier, a second observation time, and a second observation location;

identifying a first observing station at the first observation location and associated with the first object observation;

obtain a parameter indicating a first observing station type of the first observing station;

determining a first geographic area based at least in part on the first observing station type and first observation location, wherein a size of the first geographic area reflects a level of coverage of the first observing station type;

associating the first observation with the first geographic area; and

associating the second observation with a second geographic area.

11. The method of claim 10, further comprising determining whether a potential meeting occurred between objects associated with the first object identifier and the second object identifier based on the first and second observation times, and the first and second geographic areas.

12. The method of claim 11, wherein determining whether a potential meeting occurred comprises determining whether there is an overlap between the first geographic area and the second geographic area.

15. The method of claim 10, further comprising:

obtaining a third object observation comprising a third object identifier, a third observation time, and a third observation location;

associating the third observation with a third geographic area; and

determining whether a potential meeting occurred between objects associated with the first object identifier, the second object identifier, and the third object identifier based on the first, second, and third observation times, and the first, second, and third geographic areas.

16. The method of claim 11, wherein:

the first geographic area is a first area on a map;

the second geographic area is a second area on the map;

the map is divided into a plurality of grid units;

associating the first observation with a first geographic area comprises determining one or more first grid units that correspond to the first geographic area; and

associating the second observation with a second geographic area comprises determining one or more second grid units that correspond to the second geographic area.

17. The method of claim 16, wherein determining whether the potential meeting occurred comprises determining whether a number of first grid units matching the second grid units exceeds a predefined threshold number.

18. The method of claim 17, wherein determining whether the potential meeting occurred further comprises determining, based at least on the first and second observation times, whether the objects associated with the first and second object identifiers were located at the first and second geographic areas, respectively, for a period of time that is longer than a predefined threshold period of time.

19. A non-transitory computer-readable medium storing a set of instructions that are executable by one or more electronic devices, each having one or more processors, to cause the one or more electronic devices to perform a method, the method comprising:

obtaining a first object observation comprising a first object identifier, a first observation time, and a first observation location;

obtaining a second object observation comprising a second object identifier, a second observation time, and a second observation location;

identifying a first observing station at the first observation location and associated with the first object observation;

obtain a parameter indicating a first observing station type of the first observing station;

determining a first geographic area based at least in part on the first observing station type and first observation location, wherein a size of the first geographic area reflects a level of coverage of the first observing station type;

associating the first observation with the first geographic area; and

associating the second observation with a second geographic area.

20. The non-transitory computer-readable medium of claim 19, wherein the method further comprises determining whether a potential meeting occurred between objects associated with the first object identifier and the second object identifier based on the first and second observation times, and the first and second geographic areas.