# US 2022/0026212 A1 · Correlating Overlapping Magnetic Measurement Data from Multiple Magnetic Navigation Devices and Updating a Geomagnetic Map with that Data

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2022/0026212 A1
- Document ID: US20220026212A1
- Status: Published application
- Kind: A1
- Application number: 17/494,454
- Filed: 2021-10-05
- Published: 2022-01-27
- Earliest claimed: 2020-06-17
- Assignees: Astra Navigation, Inc.
- Applicants: Astra Navigation, Inc.
- Inventors: Alexandre TOUTOV; Maryna MUKHINA; Svitlana ILNYTSKA
- Web page: https://patentgrep.com/patent/US20220026212A1

## CPC

- G01C 21/005: {with correlation of navigation data from several sources, e.g. map or contour matching (G01C21/30 takes precedence)}
- G01C 21/08: involving use of the magnetic field of the earth
- G01C 21/3807: {characterised by the type of data}
- G01C 21/3841: {Data obtained from two or more sources, e.g. probe vehicles}
- G01C 21/3848: {Data obtained from both position sensors and additional sensors}
- G01C 21/3859: {Differential updating map data}
- G01S 5/0205: {Details}
- G01S 19/48: by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
- G01S 5/02522: {The radio-map containing measured values of non-radio values}
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES

## Abstract

In one embodiment, a method includes receiving from multiple magnetic navigation devices magnetic measurements of one or more geographical regions collected over a period of time; performing a similarity correlation analysis on the magnetic measurements; generating one or more geomagnetic map patches corresponding to the one or more geographical regions based on the similarity correlation analysis; transmitting the one or more geomagnetic map patches to a main mapping server for updating geomagnetic map data; receiving updated geomagnetic map data from the main mapping server; and transmitting the updated geomagnetic map data to one or more of the magnetic navigation devices for navigation and localization.

## Claims

### Claim 1

A method comprising:
receiving from a plurality of magnetic navigation devices magnetic measurements of one or more geographical regions collected over a period of time;
performing a similarity correlation analysis on the magnetic measurements of the one or more geographical regions collected over the period of time;
generating one or more geomagnetic map patches corresponding to the one or more geographical regions based on performing the similarity correlation analysis;
transmitting the one or more geomagnetic map patches to a main mapping server for updating geomagnetic map data;
receiving updated geomagnetic map data from the main mapping server; and
transmitting the updated geomagnetic map data to the plurality of magnetic navigation devices for navigation and localization.

### Claim 2 (depends on 1)

The method of claim 1, wherein performing the similarity correlation analysis comprises:
comparing, for each geographical region of the one or more geographical regions, first magnetic measurements of a first magnetic navigation device with second magnetic measurements of at least one second magnetic navigation device;
determining overlapping magnetic measurements between the first and second magnetic measurements over the period of time; and
identifying similarities between the overlapping magnetic measurements.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
generating probabilistic magnetic gradient maps based on similarities between the magnetic measurements collected over the period of time.

### Claim 4 (depends on 3)

The method of claim 3, wherein the probabilistic magnetic gradient maps are used to update the geomagnetic map data.

### Claim 5 (depends on 1)

The method of claim 1, further comprising:
assigning a trust coefficient to each of the plurality of magnetic navigation devices based on a reliability and an accuracy of hardware of the magnetic navigation device; and
weighting the magnetic measurements of the plurality of magnetic navigation devices according to assigned trust coefficients.

### Claim 6 (depends on 5)

The method of claim 5, wherein the similarity correlation analysis is performed based on the weighted magnetic measurements of the plurality of magnetic navigation devices.

### Claim 7 (depends on 1)

The method of claim 1, wherein the geomagnetic map data comprises a global geomagnetic map.

### Claim 8 (depends on 1)

The method of claim 1, wherein a magnetic navigation device uses the updated geomagnetic map data to perform navigation in areas of unreliable or poor global navigation satellite system (GNSS) signal.

### Claim 9

One or more computer-readable non-transitory storage media embodying software that is operable when executed to:
receive from a plurality of magnetic navigation devices magnetic measurements of one or more geographical regions collected over a period of time;
perform a similarity correlation analysis on the magnetic measurements of the one or more geographical regions collected over the period of time;
generate one or more geomagnetic map patches corresponding to the one or more geographical regions based on performing the similarity correlation analysis;
transmit the one or more geomagnetic map patches to a main mapping server for updating geomagnetic map data;
receive updated geomagnetic map data from the main mapping server; and
transmit the updated geomagnetic map data to the plurality of magnetic navigation devices for navigation and localization.

### Claim 10 (depends on 9)

The media of claim 9, wherein, to perform the similarity correlation analysis, the software is operable when executed to:
compare, for each geographical region of the one or more geographical regions, first magnetic measurements of a first magnetic navigation device with second magnetic measurements of at least one second magnetic navigation device;
determine overlapping magnetic measurements between the first and second magnetic measurements over the period of time; and
identify similarities between the overlapping magnetic measurements.

### Claim 11 (depends on 9)

The media of claim 9, wherein the software is operable when executed to generate probabilistic magnetic gradient maps based on similarities between the magnetic measurements collected over the period of time.

### Claim 12 (depends on 11)

The media of claim 11, wherein the probabilistic magnetic gradient maps are used to update the geomagnetic map data.

### Claim 13 (depends on 9)

The media of claim 9, wherein the software is operable when executed to:
assign a trust coefficient to each of the plurality of magnetic navigation devices based on a reliability and an accuracy of hardware of the magnetic navigation device; and
weight the magnetic measurements of the plurality of magnetic navigation devices according to assigned trust coefficients.

### Claim 14 (depends on 13)

The media of claim 13, wherein the similarity correlation analysis is performed based on the weighted magnetic measurements of the plurality of magnetic navigation devices.

### Claim 15

A system comprising:
one or more processors; and
one or more computer-readable non-transitory storage media coupled to one or more of the processors and comprising instructions operable when executed by one or more of the processors to cause the system to:
receive from a plurality of magnetic navigation devices magnetic measurements of one or more geographical regions collected over a period of time;
perform a similarity correlation analysis on the magnetic measurements of the one or more geographical regions collected over the period of time;
generate one or more geomagnetic map patches corresponding to the one or more geographical regions based on performing the similarity correlation analysis;
transmit the one or more geomagnetic map patches to a main mapping server for updating geomagnetic map data;
receive updated geomagnetic map data from the main mapping server; and
transmit the updated geomagnetic map data to the plurality of magnetic navigation devices for navigation and localization.

### Claim 16 (depends on 15)

The system of claim 15, wherein, to perform the similarity correlation analysis, the one or more processors are operable when executing the instructions to cause the system to:
compare, for each geographical region of the one or more geographical regions, first magnetic measurements of a first magnetic navigation device with second magnetic measurements of at least one second magnetic navigation device;
determine overlapping magnetic measurements between the first and second magnetic measurements over the period of time; and
identify similarities between the overlapping magnetic measurements.

### Claim 17 (depends on 15)

The system of claim 15, wherein the one or more processors are operable when executing the instructions to cause the system to generate probabilistic magnetic gradient maps based on similarities between the magnetic measurements collected over the period of time.

### Claim 18 (depends on 17)

The system of claim 17, wherein the probabilistic magnetic gradient maps are used to update the geomagnetic map data.

### Claim 19 (depends on 15)

The system of claim 15, wherein the one or more processors are operable when executing the instructions to cause the system to:
assign a trust coefficient to each of the plurality of magnetic navigation devices based on a reliability and an accuracy of hardware of the magnetic navigation device; and
weight the magnetic measurements of the plurality of magnetic navigation devices according to assigned trust coefficients.

### Claim 20 (depends on 19)

The system of claim 19, wherein the similarity correlation analysis is performed based on the weighted magnetic measurements of the plurality of magnetic navigation devices.

### Claim 21

A system comprising:
means for receiving from a plurality of magnetic navigation devices magnetic measurements of one or more geographical regions collected over a period of time;
means for performing a similarity correlation analysis on the magnetic measurements of the one or more geographical regions collected over the period of time;
means for generating one or more geomagnetic map patches corresponding to the one or more geographical regions based on performing the similarity correlation analysis;
means for transmitting the one or more geomagnetic map patches to a main mapping server for updating geomagnetic map data;
means for receiving updated geomagnetic map data from the main mapping server; and
means for transmitting the updated geomagnetic map data to the plurality of magnetic navigation devices for navigation and localization.
