Crowd-sourced passive positioning and calibration

• US 10,003,928 B2
• Filed: 09/25/2017
• Issued: 06/19/2018
• Est. Priority Date: 09/28/2016
• Status: Active Grant

• Current Assignee: Mapsted Corp.
• Original Assignee: Mapsted Corp.
• Inventors: Nagpal, Paramvir Singh, Hamidifar, Saeedeh, Huberman, Sean
• Primary Examiner(s): Ly, Nghi H
• Application Number:
  US15/713,904
• Publication Number:
  US 20180091953A1
• Time in Patent Office: 267 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 receiving, at a memory of the server computing device, a first set of fingerprint data acquired within the area by a plurality of mobile devices, generating, using the processor, a distribution of calibrated data points based at least in part on the first set of fingerprint data, the calibrated data points representing respective positions within the area, receiving, at the memory, a second set of fingerprint data acquired by at least one additional mobile device, processing, using the processor, the second set of fingerprint data and the calibrated data points to generate an updated distribution of calibrated data points, and when the updated distribution exceeds a predetermined threshold density of calibration data points, deploying the updated distribution as the calibrated positioning map of the area.

Claims

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

receiving, at a memory of the server computing device, a first set of fingerprint data acquired within the area by a plurality of mobile devices;

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

receiving, at the memory, a second set of fingerprint data acquired by at least one additional mobile device;

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

when the updated distribution exceeds at least one of a predetermined and a dynamically updated threshold density of calibration data points, deploying the updated distribution as the calibrated 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 acquisition of the first and second sets of fingerprint data is automatically triggered at respective ones of the plurality and the at least one additional 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 acquisition of the first and second sets of fingerprint data is automatically triggered 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 fingerprint data is acquired using a sensor device of respective ones of the plurality and the at least one additional 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 for respective ones of the plurality and the at least one additional mobile devices.

8. The method of claim 7 wherein the fingerprint data, as acquired by respective ones of the plurality and the at least one additional mobile devices, further 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 calibrated data points comprises:

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

amalgamating the matched data from respective ones of the plurality of mobile devices into a cumulative calibration dataset; and

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

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

11. A server computing system for deploying a calibrated 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;

receive, at the memory, a first set of fingerprint data acquired within the area by a plurality of mobile devices;

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

receive, at the memory, a second set of fingerprint data from at least one additional mobile device;

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

when the updated distribution exceeds at least one of a predetermined and a dynamically updated threshold density of calibration data points, deploy the updated distribution as the calibrated 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 acquisition of the first and second sets of fingerprint data is automatically triggered at respective ones of the plurality and the at least one additional 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, wherein acquisition of the first and second sets of fingerprint data is automatically triggered 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 fingerprint data is acquired using a sensor device of respective ones of the plurality and the at least one additional mobile devices.

16. The server computing system of claim 15 wherein the sensor device is at least one of an accelerometer, a gyroscope, a magnetometer, a barometer, and a wireless signal strength sensor.

17. 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 for respective ones of the plurality and the at least one additional mobile devices.

18. The server computing system of claim 17 wherein the fingerprint data, as acquired by respective ones of the plurality and the at least one additional mobile devices, further 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.

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 data from respective ones of the plurality of mobile devices into a cumulative calibration dataset; and

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

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