Systems and methods to determine a location of a mobile device

• US 10,206,068 B2
• Filed: 06/27/2016
• Issued: 02/12/2019
• Est. Priority Date: 07/09/2015
• Status: Active Grant

• Current Assignee: Onemarket Network LLC
• Original Assignee: Onemarket Network LLC
• Inventors: Cerchio, Gerard Joseph, Wilson, Brian David
• Primary Examiner(s): Mitchell, Nathan
• Application Number:
  US15/193,377
• Publication Number:
  US 20170013409A1
• Time in Patent Office: 960 Days
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: G01C 25/005 initial alignment, calibration or starting-up of inertial devices
• CPC Class Codes: G01S 5/013 Identifying areas in a building
• CPC Class Codes: G01S 5/014 Identifying transitions between environments
• CPC Class Codes: G01S 5/02521 using a radio-map
• CPC Class Codes: G01S 5/0257 Hybrid positioning by coordinating position lines of different shape G01S5/12
• CPC Class Codes: G01S 5/0264 at least one of the systems being a non-radio wave positioning system
• CPC Class Codes: H04W 4/025 using location based information parameters
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/33 for indoor environments, e.g. buildings
• CPC Class Codes: H04W 72/0473 the resource being transmission power

Abstract

Systems and methods to position beacons at traffic choke points, use a mobile device to detect the peaks of beacon signals corresponding to the mobile device traveling through the traffic “choke points”, and thus determine accurately the position and speed of the mobile device in the transport corridor between the choke points. The determined position and speed of the mobile device can be used to improve the performance of other location determination technologies, such as radio frequency fingerprint-based location estimate and/or inertial guidance location estimate.

Claims

1. A non-transitory computer storage medium storing instructions configured to instruct a computing apparatus to perform a method, the method comprising:

measuring, by a mobile device, a radio frequency fingerprint;

correlating the radio frequency fingerprint to a predetermined distribution of radio frequency fingerprints in a multi-floor environment;

determining a first location determination result based on the correlating;

measuring, by the mobile device, accelerations of the mobile device as a function of time;

determining a second location determination result based on the accelerations;

receiving, in the mobile device, a first beacon signal from a beacon device disposed at a first location of a transport corridor in the multi-floor environment and a second beacon signal from the beacon device;

determining a first location of the beacon device based on the first beacon signal and a second location of the beacon device based on the second beacon signal; and

computing a location of the mobile device based on the first location of the beacon device, the second location of the beacon device, the first location determination result, and the second location determination result.

2. The medium of claim 1, wherein the method further comprises:

determining a speed of the mobile device based on the first location and the second location of the beacon device;

wherein the second location determination result is determined based at least in part on the speed of the mobile device.

3. The medium of claim 2, wherein the transport corridor is one of:

an escalator and an elevator.

4. The medium of claim 3, wherein the first beacon signal identifies the first location of the beacon device;

and the second beacon signal identifies the second location of the beacon device.

5. The medium of claim 4, wherein the first location of the beacon device is used to select a floor in the first location determination result.

6. The medium of claim 1, wherein the method further comprises:

receiving, in the mobile device, a second beacon signal from a second beacon device;

determining a second location of the second beacon device based on the second beacon signal;

determining a speed of the mobile device based on the first location and the second location;

wherein the second location determination result is determined based at least in part on the speed of the mobile device.

7. A mobile device, comprising:

a motion sensor;

at least one transceiver;

at least one microprocessor; and

a memory storing instructions configured to instruct the at least one microprocessor and the at least one transceiver to;

measure, using the at least one transceiver, a radio frequency fingerprint;

determine a first location determination result based on correlating the radio frequency fingerprint to a predetermined distribution of radio frequency fingerprints in a multi-floor environment;

measure, using the motion sensor, accelerations of the mobile device as a function of time;

determine a second location determination result based on the accelerations;

receive at least two beacon signals from at least one beacon device disposed on a transport corridor in a multi-floor environment;

determine at least two beacon locations corresponding to the at least two beacon signals; and

compute a location of the mobile device based on the at least two beacon locations, the first location determination result, and the second location determination result.

8. The mobile device of claim 7, wherein the instructions are further configured to instruct the at least one microprocessor to:

estimate an accuracy of the first location result; and

estimate an accuracy of the second location result;

wherein the combining of the first location determination result and the second location determination result is based on the accuracy of the first location result and the accuracy of the second location result.

9. The mobile device of claim 8, wherein the combining of the first location determination result and the second location determination result is based on a weighted average of the first location determination result and the second location determination result where weights of first location determination result and the second location determination result are based on the accuracy of the first location result and the accuracy of the second location result.

10. The mobile device of claim 7, wherein the instructions are further configured to instruct the at least one microprocessor to:

estimate a position and a speed of the mobile device on the transport corridor based on the at least two beacon locations;

wherein the location of the mobile device is computed based at least in part on the position and the speed of the mobile device on the transport corridor estimated based on the at least two beacon locations.

11. The mobile device of claim 10, wherein the second location determination result is based on the position and the speed of the mobile device on the transport corridor estimated based on the at least two beacon locations;

and a floor in the first location determination result is determined based on the position of the mobile device on the transport corridor estimated based on the at least two beacon locations.