Method and system for mobile device processing timeout based localization

• US 10,349,221 B1
• Filed: 10/10/2018
• Issued: 07/09/2019
• Est. Priority Date: 10/10/2018
• Status: Active Grant

• Current Assignee: Mapsted Corp.
• Original Assignee: Mapsted Corp.
• Inventors: Huberman, Sean, Gulo, Eros
• Primary Examiner(s): Doan, Phuoc H
• Application Number:
  US16/155,892
• Time in Patent Office: 272 Days
• Field of Search: 4554141, 701213, 701522, 701408, 701533
• CPC Class Codes: G01C 21/08 involving use of the magnetic field of the earth
• CPC Class Codes: G01C 21/1654 with electromagnetic compass
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: G01S 19/47 the supplementary measurement being an inertial measurement, e.g. tightly coupled inertial
• CPC Class Codes: G01S 5/02521 using a radio-map
• CPC Class Codes: G01S 5/02585 at least one of the measurements being a non-radio measurement
• CPC Class Codes: H04W 12/79 Radio fingerprint
• CPC Class Codes: H04W 4/026 using orientation information, e.g. compass
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information
• 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 of localizing a mobile device having a processor and a memory. The method comprises localizing the mobile device along a sequence of positions describing a route being traversed in an indoor facility based on a set of data fusion inputs, monitoring a processing time associated with the localizing and when the processing time exceeds a time threshold, localizing the mobile device based on a subset of the set of data fusion inputs.

Claims

1. A method for operating a mobile device having a processor and a memory, the method comprising:

localizing, using the processor and the memory, the mobile device along a sequence of positions describing a route being traversed in an indoor facility based on a set of data fusion inputs, the set of data fusion inputs provided in accordance with data acquired from a plurality of sensor devices of the mobile device;

monitoring, using the processor, a processing time associated with the localizing;

using the processor, when the processing time exceeds a time threshold, transitioning to a subset of the set of data fusion inputs, the subset of the set of data inputs excluding data acquired from at least one of the plurality of sensor devices; and

using the processor, localizing the mobile device based on the subset of the set of data fusion inputs.

2. The method of claim 1 wherein the set of data fusion inputs include at least wireless signal data and inertial sensor data.

3. The method of claim 2 wherein the set of data fusion inputs further includes barometric data, magnetic data and map feature data of the indoor facility.

4. The method of claim 2 wherein the subset of data fusion inputs excludes at least one of the wireless signal data and the barometric data.

5. The method of claim 2 wherein the wireless signal data comprises at least one of WI-FI signal data, Bluetooth signal data, cellular communication data and Global Positioning System (GPS) data.

6. The method of claim 2 wherein the inertial sensor data is based on at least one of gyroscope and an accelerometer of the mobile device.

7. The method of claim 2 wherein the magnetic data comprises at least one of a magnetic field strength and direction.

8. The method of claim 1 wherein the localizing is performed at least in part in conjunction with accessing a fingerprint data repository associated with the indoor facility.

9. The method of claim 1 wherein the time threshold is one of manually adjustable at a user interface of the mobile device and automatically adjustable by an indoor navigation application using the processor.

10. The method of claim 9 wherein the time threshold is at least 1 second.

11. A mobile device comprising:

a processor; and

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

localize the mobile device along a sequence of positions describing a route being traversed in an indoor facility based on a set of data fusion inputs, the set of data fusion inputs provided in accordance with data acquired from a plurality of sensor devices of the mobile device;

monitor a processing time associated with the localizing;

when the processing time exceeds a time threshold, transition to a subset of the set of data fusion inputs;

the subset of the set of data inputs excluding data acquired from at least one of the plurality of sensor devices;

localize the mobile device based on the subset of the set of data fusion inputs.

12. The mobile device of claim 11 wherein the set of data fusion inputs include at least wireless signal data and inertial sensor data.

13. The mobile device of claim 12 wherein the set of data fusion inputs further includes barometric data, magnetic data and map feature data of the indoor facility.

14. The mobile device of claim 12 wherein the subset of data fusion inputs excludes at least one of the wireless signal data and the barometric data.

15. The mobile device of claim 12 wherein the wireless signal data comprises at least one of WI-FI signal data, Bluetooth signal data, cellular communication data and Global Positioning System (GPS) data.

16. The mobile device of claim 12 wherein the inertial sensor data is based on at least one of gyroscope and an accelerometer of the mobile device.

17. The mobile device of claim 12 wherein the magnetic data comprises at least one of a magnetic field strength and direction.

18. The mobile device of claim 11 wherein the localizing is performed at least in part in conjunction with accessing a fingerprint data repository associated with the indoor facility.

19. The mobile device of claim 11 wherein the time threshold is one of manually adjustable at a user interface of the mobile device and automatically adjustable by an indoor navigation application using the processor.

20. The mobile device of claim 19 wherein the time threshold is at least 1 second.