Granted Patent B2

US 12,406,394 · App. 18/209,351 · Granted Sep 2, 2025

Inventor: Ben Benfold (Oxford, GB)

Assignee: Niantic Spatial, Inc.

G06T7/74G06T7/11G06T2207/30244

Abstract

Claims (81)

1. A computer-implemented method, comprising:

receiving a plurality of magnetic field measurements from a plurality of client devices, each magnetic field measurement describing a magnetic field vector measured by a client device at a geographic location;

grouping, based on the geographic location of each magnetic field measurement, the magnetic field measurements into one or more region groups, wherein each region group is associated with a geographic region and wherein each region group comprises magnetic field measurements measured at geographic locations within the geographic region of the region group;

aggregating the magnetic field measurements in each region group to generate a probability distribution of magnetic field vectors associated with the geographic region;

determining a magnetic field vector within each geographic region based on the probability distribution, wherein the determined magnetic field vector is a vector that predicts a local magnetic field in the geographic region, wherein determining the magnetic field vector comprises:

determining a confidence score for each of the magnetic field vectors in the geographic region, the confidence score indicating a probability of a corresponding magnetic field vector being measured in the geographic region; and

determining the local magnetic field vector of the geographic region based on the confidence score for each of the magnetic field vectors;

generating a magnetic field vector map that associates the determined magnetic field vector with the corresponding geographic region;

receiving a user data from a client device, the user data describing a user location of the client device and a magnetic field vector at the user location; and

estimating a pose of the client device based on the user data and the generated magnetic field vector map.

2. The method of claim 1 , wherein determining the magnetic field vector of the geographic region based on the confidence score for each of the magnetic field vectors comprises:

selecting, from the magnetic field vectors in the geographic region, a magnetic field vector having a confidence score that meets or exceeds a score threshold.

3. The method of claim 1 , further comprising:

aggregating additional magnetic field measurements in the geographic region to update the probability distribution of the magnetic field vectors;

updating the confidence score for each of the magnetic field vectors; and

determining the magnetic field vector of the geographic region with the updated confidence score.

4. The method of claim 1 , wherein the determined magnetic field vector is a vector that predicts a true magnetic field in the geographic region.

5. The method of claim 1 , wherein generating the magnetic field vector map comprises:

simulating the magnetic field vector map based on geographic locations and geographic features; and

updating the magnetic vector map using the probability distribution of the magnetic field vectors.

6. The method of claim 1 , wherein determining the magnetic field vector within each geographic region based on the probability distribution comprises:

inputting the probability distribution of the magnetic field vectors in a machine learning model;

predicting a magnetic field vector that is most likely to represent the local magnetic field in the geographic region; and

determining the predicted magnetic field vector as the determined magnetic field vector in the geographic region.

7. The method of claim 1 , wherein the magnetic field measurements are captured from magnetic sensors of a plurality of mobile devices.

8. A non-transitory computer-readable storage medium comprising instructions executable by a processor, the instructions executable to perform operations comprising:

receiving a plurality of magnetic field measurements from a plurality of client devices, each magnetic field measurement describing a magnetic field vector measured by a client device at a geographic location;

grouping, based on the geographic location of each magnetic field measurement, the magnetic field measurements into one or more region groups, wherein each region group is associated with a geographic region and wherein each region group comprises magnetic field measurements measured at geographic locations within the geographic region of the region group;

aggregating the magnetic field measurements in each region group to generate a probability distribution of magnetic field vectors associated with the geographic region;

determining a magnetic field vector within each geographic region based on the probability distribution, wherein the determined magnetic field vector is a vector that predicts a local magnetic field in the geographic region, wherein determining the magnetic field vector comprises:

determining a confidence score for each of the magnetic field vectors in the geographic region, the confidence score indicating a probability of a corresponding magnetic field vector being measured in the geographic region; and

determining the local magnetic field vector of the geographic region based on the confidence score for each of the magnetic field vectors;

generating a magnetic field vector map that includes the determined magnetic field vector and the corresponding geographic region;

receiving a user data from a client device, the user data describing a user location of the client device and a magnetic field vector at the user location; and

estimating a pose of the client device based on the user data and the generated magnetic field vector map.

9. The non-transitory computer-readable storage medium of claim 8 , wherein estimating the pose of the client device based on the user data and the generated magnetic field vector map comprising:

mapping the user location to the magnetic field vector map to identify a geographic region corresponding to the user location;

determining a local magnetic field vector corresponding to the geographic region based on the magnetic field vector map;

comparing the determined local magnetic field vector and the received user magnetic field vector from the client device; and

estimating the pose of the client device based on the comparison.

10. The non-transitory computer-readable storage medium of claim 8 , wherein determining the magnetic field vector of the geographic region based on the confidence score for each of the magnetic field vectors comprises:

selecting, from the magnetic field vectors in the geographic region, a magnetic field vector having a confidence score that meets or exceeds a score threshold.

11. The non-transitory computer-readable storage medium of claim 8 , wherein the operations further comprise:

aggregating additional magnetic field measurements in the geographic region to update the probability distribution of the magnetic field vectors;

updating the confidence score for each of the magnetic field vectors; and

determining the magnetic field vector of the geographic region with the updated confidence score.

12. The non-transitory computer-readable storage medium of claim 8 , wherein the determined magnetic field vector is a vector that predicts a true magnetic field in the geographic region.

13. The non-transitory computer-readable storage medium of claim 8 , wherein generating the magnetic field vector map comprise:

simulating the magnetic field vector map based on geographic locations and geographic features; and

updating the magnetic vector map using the probability distribution of the magnetic field vectors.

14. The non-transitory computer-readable storage medium of claim 8 , wherein determining the magnetic field vector within each geographic region based on the probability distribution comprises:

inputting the probability distribution of the magnetic field vectors in a machine learning model;

predicting a magnetic field vector that is most likely to represent the local magnetic field in the geographic region; and

determining the predicted magnetic field vector as the determined magnetic field vector in the geographic region.

15. The non-transitory computer-readable storage medium of claim 8 , wherein the magnetic field measurements are captured from magnetic sensors of a plurality of mobile devices.

16. A computer system comprising:

at least one processor; and

a non-transitory computer readable medium comprising stored instructions, the instructions when executed by the at least one processor cause the at least one processor to:

receive a plurality of magnetic field measurements from a plurality of client devices, each magnetic field measurement describing a magnetic field vector measured by a client device at a geographic location;

group, based on the geographic location of each magnetic field measurement, the magnetic field measurements into one or more region groups, wherein each region group is associated with a geographic region and wherein each region group comprises magnetic field measurements measured at geographic locations within the geographic region of the region group;

aggregate the magnetic field measurements in each region group to generate a probability distribution of magnetic field vectors associated with the geographic region;

determine a magnetic field vector within each geographic region based on the probability distribution, wherein the determined magnetic field vector is a vector that predicts a local magnetic field in the geographic region;

generate a magnetic field vector map that includes the determined magnetic field vector and a corresponding geographic region;

receive a user data from a client device, the user data describing a user location of the client device and a magnetic field vector at the user location; and

estimate a pose of the client device based on the user data and the generated magnetic field vector map, wherein the instructions for estimating the pose of the client device based on the user data and the generated magnetic field vector map cause the at least one processor to:

map the user location to the magnetic field vector map to identify a geographic region corresponding to the user location;

determine a local magnetic field vector corresponding to the geographic region based on the magnetic field vector map;

compare the determined local magnetic field vector and the received user magnetic field vector from the client device; and

estimate the pose of the client device based on the comparison.

17. A computer-implemented method, comprising:

receiving a plurality of magnetic field measurements from a plurality of client devices, each magnetic field measurement describing a magnetic field vector measured by a client device at a geographic location;

grouping, based on the geographic location of each magnetic field measurement, the magnetic field measurements into one or more region groups, wherein each region group is associated with a geographic region and wherein each region group comprises magnetic field measurements measured at geographic locations within the geographic region of the region group;

aggregating the magnetic field measurements in each region group to generate a probability distribution of magnetic field vectors associated with the geographic region;

determining a magnetic field vector within each geographic region based on the probability distribution, wherein the determined magnetic field vector is a vector that predicts a local magnetic field in the geographic region;

generating a magnetic field vector map that associates the determined magnetic field vector with a corresponding geographic region;

receiving a user data from a client device, the user data describing a user location of the client device and a magnetic field vector at the user location; and

estimating a pose of the client device based on the user data and the generated magnetic field vector map, wherein estimating the pose of the client device comprises:

mapping the user location to the magnetic field vector map to identify a geographic region corresponding to the user location;

determining a local magnetic field vector corresponding to the geographic region based on the magnetic field vector map;

comparing the determined local magnetic field vector and the received user magnetic field vector from the client device; and

estimating the pose of the client device based on the comparison.

Assignments (3)

Continuity (1)

References Cited (24)