GPS accuracy refinement using external sensors

Patent metadata

Field	Value
Publication number	US-9597014-B2
Application number	US-201414290912-A
Country	US
Kind code	B2
Filing date	May 29, 2014
Priority date	Jun 22, 2012
Publication date	Mar 21, 2017
Grant date	Mar 21, 2017

Abstract

Biometric monitoring devices, including various technologies that may be implemented in such devices, are discussed herein. Additionally, techniques for enhancing GPS speed and distance measurements based on step counts measured by a biometric monitoring device are provided. Such techniques may, in some implementations, involve blending two independently-measured data streams of raw distance traveled—one based on inter-coordinate GPS coordinate distances and one based on step count and stride length—using a Kalman filter to provide an enhanced-accuracy measurement of distance or speed traveled. In some other or additional implementations, distances or speeds calculated based on inter-coordinate GPS coordinate distances may be smoothed with a smoothing constant that is proportional to the variance in measured step count.

First claim

What is claimed is:

1. An apparatus comprising:
a global-positioning system (GPS) receiver;
at least one motion sensor;
control logic, the control logic configured to:
(a) obtain GPS data from the GPS receiver,
(b) convert the GPS data into a plurality of first distance measurements respectively corresponding to a plurality of measurement intervals, wherein each of the first distance measurements is based on a shortest distance between sequential coordinates in the GPS data during the corresponding measurement interval,
(c) obtain data from the at least one motion sensor,
(d) determine step count data from the data obtained from the at least one motion sensor for each of the measurement intervals, and
(e) determine a refined distance measurement for each of the measurement intervals using both the first distance measurements and the step count data, wherein the refined distance measurements indicate the distance traveled by a user of the apparatus; and

a display configured to present one or more of the refined distance measurements.

2. The apparatus of claim 1 , wherein the refined distance measurements for each measurement interval are determined using temporally-corresponding and independently-measured GPS-based distances and step counts associated with each measurement interval.

3. The apparatus of claim 1 , wherein the apparatus is a biometric monitoring device configured to be worn on a person's body.

4. The apparatus of claim 1 , wherein the apparatus is selected from the group consisting of: a smartphone, a cell phone, a tablet, and a portable media device.

5. The apparatus of claim 1 , wherein:
the control logic to perform (b) is also configured to:
determine for each first distance measurement a first error estimate;

the control logic to perform (e) is also configured to:
convert the step count data into sequential second distance measurements based on, at least in part, application of at least one stride length to the step count data, wherein the conversion of the step count data includes a determination for each second distance measurement a second error estimate, and wherein each second distance measurement and second error estimate is associated with a temporally-corresponding one of the measurement intervals; and
apply a Kalman filter to the first distance measurements, the second distance measurements, the first error estimates, and the second error estimates in order to provide the refined distance measurements.

6. The apparatus of claim 5 , wherein the at least one stride length is selected from the group consisting of: one or more stride lengths provided by the user, one or more stride lengths calculated based on a height and weight provided by the user, one or more average stride lengths based on demographic information corresponding with the user, one or more stride lengths determined by dividing a given distance by a number of steps taken to traverse the given distance, one or more average stride lengths determined based on an average step rate during one or more of the measurement intervals, and combinations thereof.

7. The apparatus of claim 5 , wherein:
each second distance measurement indicates a distance traveled by the user during the associated measurement interval based on application of the at least one stride length to the step count data.

8. The apparatus of claim 1 , wherein the control logic to perform (e) is also configured to:
determine whether, for each measurement interval, the step count data indicates a step frequency that is substantially zero; and
determine the refined distance measurements by, at least in part, setting the refined distance measurements to zero for each measurement interval where the step count data indicates a step frequency that is substantially zero.

9. A method implemented in an apparatus containing a global-positioning system (GPS) receiver and at least one motion sensor, the method comprising:
(a) obtaining GPS data from the GPS receiver;
(b) converting the GPS data into a plurality of first distance measurements respectively corresponding to a plurality of measurement intervals, wherein each of the first distance measurements is based on a shortest distance between sequential coordinates in the GPS data during the corresponding measurement interval;
(c) obtaining data from the at least one motion sensor;
(d) determining step count data from the data obtained from the at least one motion sensor for each of the measurement intervals;
(e) determining a refined distance measurement for each of measurement intervals using both the first distance measurements and the step count data, wherein the refined distance measurements indicate the distance traveled by a user of the apparatus; and
(f) presenting one or more of the refined distance measurements on a display.

10. The method of claim 9 , wherein the refined distance measurements for each measurement interval are determined using temporally-corresponding and independently-measured GPS-based distances and step counts associated with each measurement interval.

11. The method of claim 9 , wherein the GPS receiver and the at least one motion sensor are part of a biometric monitoring device designed to be worn on a person's body.

12. The method of claim 9 , wherein the GPS receiver and the at least one motion sensor are part of a device selected from the group consisting of: a smart phone, a cell phone, a tablet, and a portable media device.

13. The method of claim 9 , wherein:
(b) comprises:
determining, for each first distance measurement a first error estimate; and

(e) comprises:
converting the step count data into sequential second distance measurements based on, at least in part, application of at least one stride length to the step count data, wherein the conversion of the step count data includes a determination for each second distance measurement a second error estimate, and wherein each second distance measurement and second error estimate is associated with a temporally-corresponding one of the measurement intervals; and
applying a Kalman filter to the first distance measurements, the second distance measurements, the first error estimates, and the second error estimates in order to provide the refined distance measurements.

14. The method of claim 13 , wherein the at least one stride length is selected from the group consisting of: one or more stride lengths provided by the user, one or more stride lengths calculated based on a height and weight provided by the user, one or more average stride lengths based on demographic information corresponding with the user, one or more stride lengths determined by dividing a given distance by a number of steps taken to traverse the given distance, one or more average stride lengths determined based on an average step rate during one or more of the measurement intervals, and combinations thereof.

15. The method of claim 13 , wherein:
each second distance measurement indicates a distance traveled during the associated measurement interval based on applying the at least one stride length to the step count data.

16. The method of claim 9 , wherein (e) comprises:
determining whether, for each measurement interval, the step count data indicates a step frequency that is substantially zero; and
determining the refined distance measurements by, at least in part, setting the refined distance measurements to zero for each measurement interval where the step count data indicates a step frequency that is substantially zero.

17. A non-transitory, machine-readable storage medium, wherein the

Assignees

• Fitbit Inc

Inventors

• Venkatraman Subramaniam
• Panther Heiko Gernot Albert
• Yuen Shelten Gee Jao

Classifications

• H04L67/12

  specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks · CPC title

• A61B5/744

  Displaying an avatar, e.g. an animated cartoon character · CPC title

• H04W4/80

  Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication · CPC title

• A61B5/0533

  Measuring galvanic skin response · CPC title

• A61B5/0015

  characterised by features of the telemetry system · CPC title