IP Library › Granted Patent US 9,250,080

Granted Patent B2

US 9,250,080 · App. 14/157,305 · Granted Feb 2, 2016

Sensor assisted validation and usage of map information as navigation measurements

Inventors: William James Morrison (San Francisco, CA); Wyatt Thomas Riley (Chesterbrook, PA); Yuhua Hu (Sunnyvale, CA)

Assignee: QUALCOMM Incorporated

G01C21/00 G01C21/12

View Patent ↗

Loading inventors, assignments & file history…

Monitor This Case

Get email alerts when status or documents change.

Order Certified Copies

Most orders are placed with the USPTO same day — all within 24 business hours.

Order via The Patent Place →

Pre-filled with this patent's details

Quick Facts

Patent No.: US 9,250,080
App. No.: 14/157,305
Granted: Feb 2, 2016
Kind: B2

External Links

USPTO Patent Center↗ Full Patent PDF↗

Abstract

Navigation solutions for a pedestrian or vehicle user are obtained by determining whether the direction and location of the user obtained from a map at least substantially conform to the direction and location of the user based on one or more measurements obtained from one or more sensors, and if the direction and location of the user obtained from the map at least substantially conform to the direction and location of the user based on one or more measurements obtained from one or more sensors, computing the navigation solutions based, at least in part, on the direction and location of the user.

Claims (50)

1. A method of obtaining one or more navigation solutions, comprising:

determining whether direction and location of a user obtained from a map at least substantially conform to the direction and location of the user based on at least one measurement obtained from at least one sensor; and

computing at least one navigation solution based, at least in part, on the direction and location of the user based upon a determination that the direction and location of the user obtained from the map at least substantially conform to the direction and location of the user based on said at least one measurement obtained from said at least one sensor, wherein computing said at least one navigation solution based, at least in part, on the direction and location of the user comprises:

estimating a directional covariance based on the direction of the user obtained from the map and the direction of the user based on said at least one measurement obtained from said at least one sensor.

2. The method of claim 1 , further comprising:

based upon a determination that the direction and location of the user obtained from the map do not at least substantially conform to the direction and location of the user based on said at least one measurement obtained from said at least one sensor, repeating the step of:

determining whether the direction and location of the user obtained from the map at least substantially conform to the direction and location of the user based on said at least one measurement obtained from said at least one sensor,

until the direction and location of the user obtained from the map at least substantially conform to the direction and location of the user based on said at least one measurement obtained from said at least one sensor.

3. The method of claim 1 , wherein the step of computing said at least one navigation solution based, at least in part, on the direction and location of the user comprises estimating a locational covariance based on the location of the user obtained from the map and the location of the user based on said at least one measurement obtained from said at least one sensor.

4. The method of claim 1 , wherein said at least one sensor comprises an accelerometer.

5. The method of claim 1 , wherein said at least one sensor comprises a gyroscope.

6. The method of claim 1 , wherein said at least one sensor comprises a pedometer.

7. The method of claim 1 , wherein said at least one sensor comprises an odometer.

8. An apparatus configured to perform operations to obtain one or more navigation solutions, the apparatus comprising:

a memory; and

a processor for executing a set of instructions stored in the memory, the set of instructions comprising instructions to:

determine whether direction and location of a user obtained from a map at least substantially conform to the direction and location of the user based on at least one measurement obtained from at least one sensor; and

compute at least one navigation solution based, at least in part, on the direction and location of the user based upon a determination that the direction and location of the user obtained from the map at least substantially conform to the direction and location of the user based on said at least one measurement obtained from said at least one sensor, the instruction to compute said at least one navigation solution based, at least in part, on the direction and location of the user comprising instruction to:

estimate a directional covariance based on the direction of the user obtained from the map and the direction of the user based on said at least one measurement obtained from said at least one sensor.

9. The apparatus of claim 8 , wherein the set of instructions further comprises instructions to:

determine whether the direction and location of the user obtained from the map at least substantially conform to the direction and location of the user based on said at least one measurement obtained from said at least one sensor,

10. The apparatus of claim 8 , wherein the instruction to compute said at least one navigation solution based, at least in part, on the direction and location of the user comprises instruction for estimating a locational covariance based on the location of the user obtained from the map and the location of the user based on said at least one measurement obtained from said at least one sensor.

11. The apparatus of claim 8 , wherein said at least one sensor comprises an accelerometer.

12. The apparatus of claim 8 , wherein said at least one sensor comprises a gyroscope.

13. The apparatus of claim 8 , wherein said at least one sensor comprises a pedometer.

14. The apparatus of claim 8 , wherein said at least one sensor comprises an odometer.

15. An apparatus configured to perform operations to obtain one or more navigation solutions, the apparatus comprising:

means for determining whether direction and location of a user obtained from a map at least substantially conform to the direction and location of the user based on at least one measurement obtained from at least one sensor; and

means for computing at least one navigation solution based, at least in part, on the direction and location of the user based upon a determination that the direction and location of the user obtained from the map at least substantially conform to the direction and location of the user based on said at least one measurement obtained from said at least one sensor, the means for computing said at least one navigation solution based, at least in part, on the direction and location of the user comprising:

means for estimating a directional covariance based on the direction of the user obtained from the map and the direction of the user based on said at least one measurement obtained from said at least one sensor.

16. The apparatus of claim 15 , further comprising:

means for repeating the step of determining whether the direction and location of the user obtained from the map at least substantially conform to the direction and location of the user based on said at least one measurement obtained from said at least one sensor based upon a determination that the direction and location of the user obtained from the map do not at least substantially conform to the direction and location of the user based on said at least one measurement obtained from said at least one sensor.

17. The apparatus of claim 15 , wherein the means for computing said at least one navigation solution based, at least in part, on the direction and location of the user comprises means for estimating a locational covariance based on the location of the user obtained from the map and the location of the user based on said at least one measurement obtained from said at least one sensor.

18. The apparatus of claim 15 , wherein said at least one sensor comprises an accelerometer.

19. The apparatus of claim 15 , wherein said at least one sensor comprises a gyroscope.

20. The apparatus of claim 15 , wherein said at least one sensor comprises a pedometer.

21. The apparatus of claim 15 , wherein said at least one sensor comprises an odometer.

22. A non-transitory machine-readable storage medium encoded with instructions executable to perform operations to obtain one or more navigation solutions, the operations comprising operations to:

compute at least one navigation solution based, at least in part, on the direction and location of the user based upon a determination that the direction and location of the user obtained from the map at least substantially conform to the direction and location of the user based on said at least one measurement obtained from said at least one sensor, the operation to compute said at least one navigation solution based, at least in part, on the direction and location of the user comprising operation to:

estimate a directional covariance based on the direction of the user obtained from the map and the direction of the user based on said at least one measurement obtained from said at least one sensor.

23. The non-transitory machine-readable storage medium of claim 22 , wherein the operations further comprise operations to:

based on a determination that the direction and location of the user obtained from the map do not at least substantially conform to the direction and location of the user based on said at least one measurement obtained from said at least one sensor, repeating the operation to:

24. The non-transitory machine-readable storage medium of claim 22 , wherein the operation to compute at least one navigation solution based, at least in part, on the direction and location of the user further comprises operation to estimate a locational covariance based on the location of the user obtained from the map and the location of the user based on said at least one measurement obtained from said at least one sensor.

25. The non-transitory machine-readable storage medium of claim 22 , wherein said at least one sensor comprises an accelerometer.

26. The non-transitory machine-readable storage medium of claim 22 , wherein said at least one sensor comprises a gyroscope.

Assignments (1)

ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 4, 2014

From: MORRISON, WILLIAM JAMES; RILEY, WYATT THOMAS; HU, YUHUA

To: QUALCOMM INCORPORATED

Reel/Frame 032128/0981 →

Continuity (1)

Related Publication 20150204670A1 · Jul 23, 2015