IP Library Granted Patent US 10,111,037
Granted Patent B1
US 10,111,037 · App. 15/357,635 · Granted Oct 23, 2018

System and method for collocation detection

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,111,037
App. No.
15/357,635
Granted
Oct 23, 2018
Kind
B1
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 (61)

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.

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.

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.

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.

Assignments (8)
ASSIGNMENT OF INTELLECTUAL PROPERTY SECURITY AGREEMENTS Recorded Jul 3, 2022
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: WELLS FARGO BANK, N.A.
Reel/Frame 060572/0640 →
SECURITY INTEREST Recorded Jul 3, 2022
From: PALANTIR TECHNOLOGIES INC.
To: WELLS FARGO BANK, N.A.
Reel/Frame 060572/0506 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ERRONEOUSLY LISTED PATENT BY REMOVING APPLICATION NO. 16/832267 FROM THE RELEASE OF SECURITY INTEREST PREVIOUSLY RECORDED ON REEL 052856 FRAME 0382. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Aug 26, 2021
From: ROYAL BANK OF CANADA
To: PALANTIR TECHNOLOGIES INC.
Reel/Frame 057335/0753 →
SECURITY INTEREST Recorded Jun 4, 2020
From: PALANTIR TECHNOLOGIES INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 052856/0817 →
RELEASE OF SECURITY INTEREST Recorded Jun 4, 2020
From: ROYAL BANK OF CANADA
To: PALANTIR TECHNOLOGIES INC.
Reel/Frame 052856/0382 →
SECURITY INTEREST Recorded Jan 27, 2020
From: PALANTIR TECHNOLOGIES INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS ADMINISTRATIVE AGENT
Reel/Frame 051713/0149 →
SECURITY INTEREST Recorded Jan 27, 2020
From: PALANTIR TECHNOLOGIES INC.
To: ROYAL BANK OF CANADA, AS ADMINISTRATIVE AGENT
Reel/Frame 051709/0471 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 21, 2016
From: SPRAGUE, MATTHEW; DANKA, MIKLOS; DWYER, BILL
To: PALANTIR TECHNOLOGIES INC.
Reel/Frame 040394/0399 →