Crowd-sourced passive positioning and calibration

• US 10,171,966 B1
• Filed: 05/08/2018
• Issued: 01/01/2019
• Est. Priority Date: 09/28/2016
• Status: Active Grant

• Current Assignee: Mapsted Corp.
• Original Assignee: Mapsted Corp.
• Inventors: Huberman, Sean, Nagpal, Paramvir Singh, Hamidifar, Saeedeh
• Primary Examiner(s): Ly, Nghi H
• Application Number:
  US15/974,296
• Time in Patent Office: 238 Days
• Field of Search: 4554561, 4554042, 455419, 455421, 4554141, 4554221
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/024 Guidance services
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/33 for indoor environments, e.g. buildings

Abstract

A method and system for deploying a calibrated positioning map of an area. The method, executed in a processor of a server computing device, comprises generating, using the processor, a distribution of positioning data points based at least in part on a first set of fingerprint data, the positioning data points calibrated in accordance with respective positions within the area, receiving, at the memory, a second set of fingerprint data, processing, using the processor, the second set of fingerprint data and the positioning data points to generate an updated distribution of positioning data points, and when the updated distribution exceeds a threshold density of positioning data points, deploying the updated distribution as the positioning map of the area.

Claims

1. A method for deploying a positioning map of an area, the method executed in a processor of a server computing device and comprising:

generating, using the processor, a distribution of positioning data points based at least in part on a first set of fingerprint data, the positioning data points calibrated in accordance with respective positions within the area;

receiving, at the memory, a second set of fingerprint data;

processing, using the processor, the second set of fingerprint data and the positioning data points to generate an updated distribution of positioning data points; and

when the updated distribution exceeds a threshold density of positioning data points, deploying the updated distribution as the positioning map of the area.

2. The method of claim 1 wherein the area is an indoor area within at least one of a shopping mall, an airport, a warehouse, a university and an at least partially enclosed building.

3. The method of claim 1, wherein the first and second sets of fingerprint data are automatically acquired from a plurality of mobile devices upon an event occurrence, the event occurrence consisting of at least one of redeeming a coupon, scanning a barcode, using of an RFID tag, and based on a proximity beacon wireless signal.

4. The method of claim 3, wherein the first and second sets of fingerprint data are automatically acquired upon the event occurrence at any one of a predetermined set of fixed positions within the area.

5. The method of claim 1 wherein the first and second sets of fingerprint data are acquired from a respective sensor device of a plurality of mobile devices.

6. The method of claim 5 wherein the sensor device is at least one of an accelerometer, a gyroscope, a magnetometer, a barometer, and a wireless signal strength sensor.

7. The method of claim 1 wherein the fingerprint data includes at least one of an orientation, a magnetic field strength and direction, a received wireless signal strength, a barometric pressure, and a position within the area.

8. The method of claim 7 wherein the fingerprint data includes respective time-stamps, whereby the orientation, the magnetic field strength and direction, the received wireless signal strength, the barometric pressure, and the position data include correlations in accordance with the respective time-stamps.

9. The method of claim 8 wherein the processing to generate the distribution of positioning data points comprises:

matching the fingerprint data based at least partly on the correlations;

amalgamating the matched fingerprint data into a cumulative positioning dataset; and

generating, based on the cumulative positioning dataset, the distribution of positioning data points mapped to respective positions within the area.

10. The method of claim 1 wherein a density determination algorithm establishes the threshold density as a predetermined threshold density based on validating the updated distribution of positioning data points as sufficient for deploying as the positioning map of the area.

11. A server computing system for deploying a positioning map of an area, the server system comprising:

a processor;

a memory storing a set of instructions, the instructions executable in the processor to;

generate a distribution of positioning data points based at least in part on a first set of fingerprint data, the positioning data points calibrated in accordance with respective positions within the area;

receive, at the memory, a second set of fingerprint data;

process the second set of fingerprint data and the positioning data points to generate an updated distribution of positioning data points; and

when the updated distribution exceeds a threshold density of positioning data points, deploy the updated distribution as the positioning map of the area.

12. The server computing system of claim 11 wherein the area is an indoor area within at least one of a shopping mall, an airport, a warehouse, a university and an at least partially enclosed building.

13. The server computing system of claim 11 wherein the first and second sets of fingerprint data are automatically acquired from a plurality of mobile devices upon an event occurrence, the event occurrence consisting of at least one of redeeming a coupon, scanning a barcode, using of an RFID tag, and based on a proximity beacon wireless signal.

14. The server computing system of claim 13, the first and second sets of fingerprint data are automatically acquired upon the event occurrence at any one of a predetermined set of fixed positions within the area.

15. The server computing system of claim 11 wherein the first and second sets of fingerprint data are acquired from a respective sensor device of the plurality of mobile devices, wherein the sensor device is one of an accelerometer, a gyroscope, a magnetometer, a barometer, and a wireless signal strength sensor.

16. The server computing system of claim 11 wherein the fingerprint data includes at least one of an orientation, a magnetic field strength and direction, a received wireless signal strength, a barometric pressure, and a position within the area.

17. The server computing system of claim 16 wherein the fingerprint data includes respective time-stamps, whereby the orientation, the magnetic field strength and direction, the received wireless signal strength, the barometric pressure, and the position data include correlations in accordance with the respective time-stamps.

18. The server computing system of claim 11 wherein a density determination algorithm establishes the threshold density as a predetermined threshold density based on validating the updated distribution of positioning data points as sufficient for deploying as the positioning map of the area.

19. The server computing system of claim 18 further comprising instructions executable in the processor to:

match the fingerprint data based at least partly on the correlations;

amalgamate the matched fingerprint into a cumulative positioning dataset; and

generate, based on the cumulative positioning dataset, the distribution of positioning data points mapped to respective positions within the area.

20. A non-transitory computer-readable medium storing instructions that, when executed by one or more processors of a computing device, causes the computing device to:

generate a distribution of positioning data points based at least in part on a first set of fingerprint data, the positioning data points calibrated in accordance with respective positions within an at least partly indoor area;

receive, at the memory, a second set of fingerprint data;

process the second set of fingerprint data and the positioning data points to generate an updated distribution of positioning data points; and

when the updated distribution exceeds a threshold density of position data points, deploy the updated distribution as the positioning map of the at least partly indoor area.