Method and system for providing enhanced location based information for wireless handsets using dead reckoning

• US 9,860,868 B2
• Filed: 11/28/2016
• Issued: 01/02/2018
• Est. Priority Date: 08/18/2011
• Status: Active Grant

• Current Assignee: Rivada Networks, LLC
• Original Assignee: Rivada Research, Llc (Rivada Networks, LLC)
• Inventors: Smith, Clint, Caceres, Alan Joseph J., Aguilar, Cesar Alfonso, Surampudi, Purnima
• Primary Examiner(s): LE, NHAN T
• Application Number:
  US15/361,966
• Publication Number:
  US 20170079008A1
• Time in Patent Office: 400 Days
• Field of Search: 4554041, 4554042, 4554141, 4554142, 4554561-4566, 455517-519, 455418, 4554221
• CPC Class Codes: G01C 17/02 Magnetic compasses
• CPC Class Codes: G01C 21/1654 with electromagnetic compass
• CPC Class Codes: G01S 19/13 Receivers
• CPC Class Codes: G01S 19/48 by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
• CPC Class Codes: G01S 5/0072 Transmission between mobile stations, e.g. anti-collision systems
• CPC Class Codes: G01S 5/0264 at least one of the systems being a non-radio wave positioning system
• CPC Class Codes: G01S 5/0284 Relative positioning
• CPC Class Codes: G01S 5/0289 of multiple transceivers, e.g. in ad hoc networks
• CPC Class Codes: G01S 5/0294 Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
• CPC Class Codes: H04M 1/72421 with automatic activation of emergency service functions, e.g. upon sensing an alarm
• CPC Class Codes: H04M 1/72457 according to geographic location
• CPC Class Codes: H04M 2250/10 including a GPS signal receiver
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/025 using location based information parameters
• 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/08 User group management
• CPC Class Codes: H04W 4/90 : Services for handling of emergency or hazardous situations, e.g. earthquake and tsunami warning systems [ETWS]
• CPC Class Codes: H04W 64/006 : with additional information processing, e.g. for direction or speed determination
• CPC Class Codes: Y02D 30/70 : in wireless communication networks

Abstract

Methods, devices and systems for generating enhanced location information on or about a mobile device may include improved dead reckoning solutions in which the mobile device performs location determination calculations with the aid of network components or global positioning systems (GPS). The network aided location information may be provided to the processor and utilized in measuring the accuracy of sensor based location calculations. The mobile device may utilize local sensors to obtain a set of combined sensor output location information, which may seed execution of dead reckoning. To ensure that most accurate location information is provide to the enhanced location based service, the dead reckoning location information may be compared to a current best estimate. Results of the comparison may be passed to the enhanced location based service and the methods, systems, and devices may reiterate the location determination.

Claims

1. A method of providing an enhanced location based service via a mobile device, comprising:

receiving in a processor of a mobile device a first set of externally determined location information;

generating, via the processor executing a haversine function, a best stride length estimate based on the first set of externally determined location information and a second set of location information;

generating by the processor a best altitude estimate based on barometer information and one or more of the first set of externally determined location information and the second set of location information;

generating by the processor a best compass heading estimate based on magnetometer information and one or more of the first set of externally determined location information and the second set of location information; and

generating by the processor dead reckoning location information based on the best stride length estimate, the best altitude estimate, and the best compass heading estimate.

2. The method of claim 1, further comprising:

generating a best location estimate based on the dead reckoning location information and the first set of externally determined location information; and

using the best location estimate to provide a location based service in the mobile device.

3. The method of claim 1, wherein the second set of location information comprises one of:

a second set of externally determined location information;

a locally stored set of location information; and

a locally determined set of location information.

4. The method of claim 3, further comprising receiving the second set of location information from one or more external location tracking systems, wherein:

the second set of location information comprises a second set of externally determined location information; and

the first set of externally determined location is received from the one or more external location tracking systems.

5. The method of claim 1, wherein receiving the first set of externally determined location information comprises receiving location information that includes:

a longitude value;

a latitude value;

a declination value; and

an altitude value.

6. The method of claim 1, wherein generating the best stride length estimate based on the first set of externally determined location information and the second set of location information further comprises:

calculating, via the haversine function, a distance between the first set of externally determined location information and the second set of location information;

adding the calculated distance to a distance sum;

determining whether a number of distances calculated exceeds a pre-determined threshold and continuing calculating distances until the number of distances calculated exceeds the pre-determined threshold;

calculating an average stride length;

determining whether an error associated with the average stride length is within a pre-determined stride error threshold; and

updating a stored best stride length estimate to the average stride length in response to determining that the error associated with the average stride length falls within a pre-determined stride length error threshold.

7. The method of claim 1, wherein generating the best stride length estimate based on the first set of externally determined location information and the second set of location information further comprises:

calculating a midpoint via executing a geographic midpoint function in response to determining that a result generated by the haversine function is less than a predetermined threshold value.

8. The method of claim 1, wherein generating the best altitude estimate based on the barometer information and one or more of the first set of externally determined location information and the second set of location information comprises:

executing a hypsometric function on the output of the barometer to calculate an altitude estimate;

calculating a moving average altitude;

determining whether an error associated with the moving average altitude is within a pre-determined altitude error threshold; and

updating a stored best altitude estimate to the moving average altitude in response to determining that the error associated with the moving average altitude is within the pre-determined altitude error threshold.

9. The method of claim 1, further comprising:

performing kalman filter operations on the output of the barometer to remove observation noise and produce a filtered sensor output.

10. A mobile computing device, comprising:

an accelerometer;

a barometer;

a magnetometer; and

a processor coupled to the accelerometer, the barometer, and the magnetometer, wherein the processor is configured with processor executable instructions to perform operations comprising;

receiving a first set of externally determined location information;

generating, via execution of a haversine function, a best stride length estimate based on the first set of externally determined location information and a second set of location information;

generating a best altitude estimate based barometer information and one or more of the first set of externally determined location information and the second set of location information;

generating a best compass heading estimate based magnetometer information and one or more of the first set of externally determined location information and the second set of location information; and

generating dead reckoning location information based on the best stride length estimate, the best altitude estimate, and the best compass heading estimate.

11. The mobile computing device of claim 10, wherein the processor is configured with processor executable instructions to perform operations further comprising:

generating a best location estimate based on the dead reckoning location information and the externally determined location information; and

using the best location estimate to provide a location based service in the mobile device.

12. The mobile computing device of claim 10, wherein:

the processor is configured with processor executable instructions to perform operations further comprising receiving the second set of location information from one or more external location tracking systems, the second set of location information include a second set of externally determined location information; and

the processor is configured with processor executable instructions to perform operations such that the first set of externally determined location is received from the one or more external location tracking system.

13. The mobile computing device of claim 12, wherein the second set of location information comprises one of:

a second set of externally determined location information;

a locally stored set of location information; and

a locally determined set of location information.

14. The mobile computing device of claim 12, wherein the processor is configured with processor executable instructions to perform operations such that generating the best stride length estimate further comprises:

calculating, via a haversine function, a distance between the first set of externally determined location information and the second set of location information;

adding the calculated distance to a distance sum;

determining whether a number of distances calculated exceeds a pre-determined threshold and continuing calculating distances until the number of distances calculated exceeds the pre-determined threshold;

calculating an average stride length;

determining whether an error associated with the average stride length is within a pre-determined stride error threshold; and

updating a stored best stride length estimate to the average stride length in response to determining that the error associated with the average stride length falls within a pre-determined stride length error threshold.

15. The mobile computing device of claim 14, wherein the processor is configured with processor executable instructions to perform operations such that generating the best stride length estimate further comprises:

calculating a midpoint via executing a geographic midpoint function in response to determining the result of the haversine function is less than a predetermined threshold.

16. The mobile computing device of claim 10, wherein the processor is configured with processor executable instructions to perform operations such that receiving the first set of externally determined location information comprises receiving location information that includes:

a longitude value;

a latitude value;

a declination value; and

an altitude value.

17. The mobile computing device of claim 10, wherein the processor is configured with processor executable instructions to perform operations such that generating by the processor a best altitude estimate based on the externally determined location information and barometer information comprises:

calculating an altitude estimate via executing a hypsometric function on the output of the barometer;

calculating a moving average altitude;

determining whether an error associated with the moving average altitude is within a pre-determined altitude error threshold; and

updating a stored best altitude estimate to the moving average altitude in response to determining that the error associated with the moving average altitude is within the pre-determined altitude error threshold.

18. The mobile computing device of claim 10, wherein the processor is configured with processor executable instructions to perform operations further comprising:

performing kalman filter operations on the output of the barometer to remove observation noise and produce a filtered sensor output.

19. A non-transitory computer readable storage medium having stored thereon processor-executable software instructions configured to cause a processor of a mobile device to perform operations comprising:

receiving a first set of externally determined location information;

generating, via executing a haversine function, a best stride length estimate based on the first set of externally determined location information and a second set of location information;

generating a best altitude estimate based on barometer information and one or more of the first set of externally determined location information and the second set of location information;

generating a best compass heading estimate based on magnetometer information and one or more of the first set of externally determined location information and the second set of location information; and

generating dead reckoning location information based on the best stride length estimate, the best altitude estimate, and the best compass heading estimate.

20. The non-transitory computer readable storage medium of claim 19, wherein the stored processor-executable software instructions are configured to cause a processor to perform operations further comprising:

generating a best location estimate based on the dead reckoning location information and the externally determined location information; and

using the best location estimate to provide a location based service in the mobile device.