IP Library Granted Patent US 10,823,573
Granted Patent B1
US 10,823,573 · App. 16/559,929 · Granted Nov 3, 2020

Method and system for lightweight calibration of magnetic fingerprint dataset

Inventors: Sean Huberman (Guelph, CA); Henry L. Ohab (Toronto, CA)
Assignee: MAPSTED CORP.
G01C21/206G06N3/049G06N3/063H04W4/024H04W4/33
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,823,573
App. No.
16/559,929
Granted
Nov 3, 2020
Kind
B1
Abstract

A method and system of instantiating a recalibration of a magnetic fingerprint dataset of indoor facilities or infrastructure for mobile device navigation. The method comprises, based on magnetic parameters acquired from a plurality of mobile devices acquired at a set of positions within an indoor area, accumulating the magnetic parameters in accordance with a trained neural network-based magnetic fingerprint dataset in a fingerprint database of the indoor area, identifying respective positions of a subset of the set of positions having a variance that exceeds a threshold variance between observed magnetic parameters and magnetic parameters determined in accordance with the trained neural network, and when contiguous positions of the subset are encompassed by a boundary representing a portion of the indoor area, instantiating a re-calibration of the magnetic fingerprint dataset for mobile device navigation within the portion of the indoor area.

Claims (32)

1. A method, executed in a processor of a server computing device, of instantiating a re-calibration of a magnetic fingerprint dataset for mobile device indoor navigation, the method comprising:

based on magnetic parameters acquired from a plurality of mobile devices acquired at a set of positions within an indoor area, accumulating the magnetic parameters in accordance with a trained neural network-based magnetic fingerprint dataset in a fingerprint database of the indoor area;

identifying respective positions of a subset of the set of positions having a variance that exceeds a threshold variance between observed magnetic parameters and magnetic parameters determined in accordance with the trained neural network, the threshold variance persisting for at least a predetermined duration of time; and

when contiguous positions of the subset are encompassed by a boundary representing a portion of the indoor area, instantiating a re-calibration of the magnetic fingerprint dataset for mobile device navigation within the portion of the indoor area, the re-calibration including gathering the magnetic fingerprint dataset for the portion of the indoor area.

2. The method of claim 1 wherein the portion of the indoor area comprises at least 10 percent of an area measurement of the indoor area.

3. The method of claim 1 wherein the indoor area is segmented into a plurality of functional areas, and the portion of the indoor area comprises at least 50 percent of an area measurement of at least one of the plurality of functional areas.

4. The method of claim 3 wherein the plurality of areas comprises one of a highly traversed area and a lesser traversed area.

5. The method of claim 4 wherein the threshold variance is a first threshold variance and further comprising a second threshold variance that is higher than the first threshold variance.

6. The method of claim 5 wherein the re-calibration is instantiated for the highly traversed area based on the first threshold variance, and instantiated for the lesser traversed area based on the second threshold variance.

7. The method of claim 5 wherein the more traveled and less traveled portions are determined based on accumulated historical data of mobile device traversals within the indoor area.

8. The method of claim 1 wherein the threshold variance between the observed magnetic parameters and the magnetic parameters determined in accordance the trained neural network is at least 30%.

9. The method of claim 1 wherein the trained neural network comprises a convolution neural network trained in accordance with:

computing, at an output layer of the convolution neural network implemented by the processor, an error matrix based on comparing an initial matrix of weights associated with the at least a first neural network layer representing a set of magnetic input features to a magnetic output feature in accordance with the magnetic acquired parameters of the mobile device at the first location; and

recursively adjusting the initial weights matrix by backpropogation to diminish the error matrix until the magnetic output feature matches the magnetic acquired parameters;

wherein the backpropagation comprises a backward propagation of errors in accordance with the error matrix as computed at the output layer, the errors being distributed backwards throughout the weights of the at least one neural network layer.

10. A server computing system for instantiating a lightweight re-calibration of a magnetic fingerprint dataset for mobile device indoor navigation, the server computing system comprising:

a processor; and

a memory including instructions executable in the processor to:

based on magnetic parameters acquired from a plurality of mobile devices acquired at a set of positions within an indoor area, accumulate the magnetic parameters in accordance with a trained neural network-based magnetic fingerprint dataset in a fingerprint database of the indoor area;

identify respective positions of a subset of the set of positions having a variance that exceeds a threshold variance between observed magnetic parameters and magnetic parameters determined in accordance with the trained neural network, the threshold variance persisting for at least a predetermined duration of time; and

when contiguous positions of the subset are encompassed by a boundary representing a portion of the indoor area, instantiate a re-calibration of the magnetic fingerprint dataset for mobile device navigation within the portion of the indoor area, the re-calibration including gathering the magnetic fingerprint dataset for the portion of the indoor area.

11. The server computing system of claim 10 wherein the portion of the indoor area comprises at least 10 percent of an area measurement of the indoor area.

12. The server computing system of claim 10 wherein the indoor area is segmented into a plurality of functional areas, and the portion of the indoor area comprises at least 50 percent of an area measurement of at least one of the plurality of functional areas.

13. The server computing system of claim 12 wherein the plurality of areas comprises one of a highly traversed area and a lesser traversed area.

14. The server computing system of claim 13 wherein the threshold variance is a first threshold variance and further comprising a second threshold variance that is higher than the first threshold variance.

15. The server computing system of claim 14 wherein the re-calibration is instantiated for the highly traversed area based on the first threshold variance, and instantiated for the lesser traversed area based on the second threshold variance.

16. The server computing system of claim 14 wherein the more traveled and less traveled portions are determined based on accumulated historical data of mobile device traversals within the indoor area.

17. The server computing system of claim 10 wherein the threshold variance between the observed magnetic parameters and the magnetic parameters determined in accordance the trained neural network is at least 30%.

18. The server computing system of claim 10 wherein the trained neural network comprises a convolution neural network trained in accordance with:

computing, at an output layer of the convolution neural network implemented by the processor, an error matrix based on comparing an initial matrix of weights associated with the at least a first neural network layer representing a set of magnetic input features to a magnetic output feature in accordance with the magnetic acquired parameters of the mobile device at the first location; and

recursively adjusting the initial weights matrix by backpropogation to diminish the error matrix until the magnetic output feature matches the magnetic acquired parameters;

wherein the backpropagation comprises a backward propagation of errors in accordance with the error matrix as computed at the output layer, the errors being distributed backwards throughout the weights of the at least one neural network layer.

Assignments (3)
REQUEST FOR ASSIGNEE ADDRESS CHANGE Recorded Nov 12, 2024
From: MAPSTED CORP.
To: MAPSTED CORP.
Reel/Frame 069357/0381 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 6, 2024
From: HUBERMAN, SEAN; OHAB, HENRY
To: MAPSTED CORP.
Reel/Frame 067643/0456 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 6, 2019
From: HUBERMAN, SEAN; OHAB, HENRY L.
To: MAPSTED CORP.
Reel/Frame 050292/0966 →
Cited By (1)
US 12,405,133