Decomposition of error components between angular, forward, and sideways errors in estimated positions of a computing device

Patent metadata

Field	Value
Publication number	US-10197418-B2
Application number	US-201615275648-A
Country	US
Kind code	B2
Filing date	Sep 26, 2016
Priority date	Feb 10, 2014
Publication date	Feb 5, 2019
Grant date	Feb 5, 2019

Abstract

Examples include systems and methods for decomposition of error components between angular, forward, and sideways errors in estimated positions of a computing device. One method includes determining an estimation of a current position of the computing device based on a previous position of the computing device, an estimated speed over an elapsed time, and a direction of travel of the computing device, determining a forward, sideways, and orientation change error component of the estimation of the current position of the computing device, determining a weight to apply to the forward, sideways, and orientation change error components based on average observed movement of the computing device, and using the weighted forward, sideways, and orientation change error components as constraints for determination of an updated estimation of the current position of the computing device.

First claim

What is claimed is:

1. A method performed by one or more processors executing instructions stored in memory, comprising:
determining an estimation of a current position of a computing device;
projecting the current position of the computing device using an average human step length to generate a projection of the current position of the computing device from a previous position of the computing device;
determining a forward error component of the estimation of the current position of the computing device based on a comparison of the estimation of the current position of the computing device with the projection of the current position of the computing device, wherein the forward error component is indicative of error in the estimation of the current position along a forward direction of travel of the computing device;
determining a sideways error component of the estimation of the current position of the computing device, wherein the sideways error component is indicative of error in the estimation of the current position along a sideways direction that is substantially perpendicular to the direction of travel of the computing device;
determining a weight to apply to the forward error component and determining a weight to apply to the sideways error component, in each case based on average observed movement of the computing device; and
using the weighted forward error component and the weighted sideways error component as constraints for determination of an updated estimation of the current position of the computing device.

2. The method of claim 1 , wherein determining the estimation of the current position of the computing device comprises determining the estimation based on the previous position of the computing device, an estimated speed over an elapsed time, and a direction of travel of the computing device.

3. The method of claim 1 , further comprising:
determining an orientation change error component of the estimation of the current position of the computing device, wherein the orientation change error component is indicative of error in the estimation of the current position due to a change in the direction of travel of the computing device;
determining a weight to apply to the orientation change error component based on average observed movement of the computing device; and
using the weighted orientation change error component as another constraint for determination of the updated estimation of the current position of the computing device.

4. The method of claim 3 , further comprising:
determining the orientation change error component of the estimation of the current position of the computing device based on comparison of the estimation of the current position of the computing device with the projection of the current position of the computing device taking into account a gyroscope bias.

5. The method of claim 1 , wherein the forward error component is representative of an error vector between the estimation of the current position of the computing device based on a dead reckoning calculation and an estimation of current position of the computing device based on additional sensor information output by the computing device along the forward direction of travel of the computing device.

6. The method of claim 1 , wherein the sideways error component is representative of an error vector between the estimation of the current position of the computing device based on a dead reckoning calculation and an estimation of current position of the computing device based on additional sensor information output by the computing device along the sideways direction that is substantially perpendicular to the direction of travel of the computing device.

7. The method of claim 1 , wherein determining the estimation of the current position of the computing device comprises:
determining the estimation of the current position of the computing device based on a dead reckoning calculation.

8. The method of claim 1 , further comprising:
determining the sideways error component of the estimation of the current position of the computing device based on comparison of the estimation of the current position of the computing device with the projection of the current position of the computing device using an average human step direction.

9. The method of claim 1 , further comprising:
receiving outputs from a gyroscope of the computing device; and
determining the direction of travel of the computing device based on the outputs from the gyroscope.

10. The method of claim 1 , further comprising applying the weight to the forward error component and the sideways error component to determine the updated estimation of the current position of the computing device.

11. The method of claim 1 , further comprising:
receiving data output from one or more sensors of the computing device indicative of movement of the computing device, wherein the one or more sensors include one or more of a GPS sensor, an accelerometer, a gyroscope, a WiFi transceiver, and a magnetometer; and
determining the average observed movement of the computing device based on the data output from the one or more sensors.

12. The method of claim 1 , wherein determining the weight to apply to the forward error component and the sideways error component comprises:
determining a magnitude of the weight to be inversely proportional to a standard deviation of the estimation of the current position of the computing device to the projection of the current position of the computing device using the average human step length and step direction.

13. The method of claim 1 , further comprising:
receiving a position measurement from a GPS sensor of the computing device; and
using the position measurement as a further constraint for determination of the updated estimation of the current position of the computing device.

14. A non-transitory computer readable memory having stored therein instructions, that when executed by a computing device, cause the computing device to perform functions comprising:
determining an estimation of a current position of the computing device;
projecting the current position of the computing device using an average human step length to generate a projection of the current position of the computing device from a previous position of the computing device;
determining a forward error component of the estimation of the current position of the computing device based on a comparison of the estimation of the current position of the computing device with the projection of the current position of the computing device, wherein the forward error component is indicative of error in the estimation of the current position along a forward direction of travel of the computing device;
determining a sideways error component of the estimation of the current position of the computing device, wherein the sideways error component is indicative of error in the estimation of the current position along a sideways direction that is substantially perpendicular to the direction of travel of the computing device;
determining a weight to apply to the forward error component and determining a weight to apply to the sideways error component, in each case based on average observed movement of the computing device; and
using the weighted forward error component and the weighted sideways error component as constraints for determination of an updated estimation of the current position of the computing device.

15. The non-transitory computer readable memory of claim 14 , wherein determining the estimation of the current position of the computing device comprises:
determinin

Assignees

• Google Llc

Inventors

• Le Grand Etienne
• Williams Brian Patrick

Classifications

• H04W4/029

  Location-based management or tracking services · CPC title

• G01C22/006

  Pedometers · CPC title

• G01C21/12

  executed aboard the object being navigated; Dead reckoning · CPC title

• H04W4/026 Primary

  using orientation information, e.g. compass · CPC title

• G01S5/02

  using radio waves (using satellite radio beacon systems for determining position G01S19/00) · CPC title