IP Library › Granted Patent US 9,031,572
Granted Patent B2
US 9,031,572 · App. 13/331,761 · Granted May 12, 2015

Method and apparatus for estimating satellite positioning reliability

Inventors: Wyatt T. Riley (Chesterbrook, PA); William J. Morrison (San Diego, CA); Ning Luo (Cupertino, CA)
Assignee: QUALCOMM Incorporated
G01S19/20G01S5/0257G01S19/42G01S19/46
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,031,572
App. No.
13/331,761
Granted
May 12, 2015
Kind
B2
Abstract

A position fix of a mobile device is computed based, at least in part, on a plurality of data items. A metric that is indicative of a reliability of the position fix may be generated based, at least in part, on a number of independent ones of the data items and/or an indication of reliability of at least one of the data items. In at least one implementation, the plurality of data items may include SPS satellite signals and/or pseudoranges and an externally obtained position.

Claims (55)

1. A machine implemented method for determining a metric for a position fix solution of a mobile device, comprising:

obtaining a plurality of first data items at the mobile device, the plurality of first data items comprising at least one external position injection (EPI) data item and at least one reliability indicator for the at least one EPI data item, the at least one reliability indicator indicating one or more predefined states of reliability;

computing the position fix solution of the mobile device based, at least in part, on the plurality of first data items; and

determining a metric indicative of a reliability of the computed position fix solution based, at least in part, on the at least one reliability indicator for the at least one EPI data item and on an input number of degrees-of-freedom of the plurality of first data items.

2. The method of claim 1 , wherein:

determining the input number of degrees-of-freedom provided by the plurality of first data items includes determining a difference between a number of equations and a number of unknowns of the position fix solution based, at least in part, on the plurality of first data items.

3. The method of claim 2 , wherein:

at least a second data item within the plurality of first data items comprises an externally obtained position; and

determining the input number of degrees-of-freedom provided by the plurality of first data items further includes adding a fixed increment to the difference based, at least in part, on the externally obtained position.

4. The method of claim 1 , wherein:

at least a second data item within the plurality of first data items comprises an externally obtained position;

wherein determining the metric further comprises determining the metric based, at least in part, on an indication of reliability of the externally obtained position.

5. The method of claim 1 , wherein:

the position fix solution comprises an estimated location of the mobile device and a measurement of accuracy of the estimated location.

6. The method of claim 1 , wherein the one or more predefined states of reliability comprise one or more of: unknown, very low, low, medium, or high.

7. An apparatus comprising:

a position fix computation unit to compute a position fix solution of the apparatus based, at least in part, on a plurality of first data items, the plurality of first data items comprising at least one external position injection (EPI) data item and at least one reliability indicator for the at least one EPI data item, the at least one reliability indicator indicating one or more predefined states of reliability; and

a reliability determination unit to determine a metric indicative of a reliability of the computed position fix solution based, at least in part, on the at least one reliability indicator for the at least one EPI data item and on an input number of degrees-of-freedom of the plurality of first data items.

8. The apparatus of claim 7 , wherein:

the reliability determination unit is to determine the input number of degrees-of-freedom based, at least in part, on a difference between a number of equations and a number of unknowns of the position fix solution.

9. The apparatus of claim 8 , wherein:

at least a second data item within the plurality of first data items comprises an externally obtained position; and

the reliability determination unit is to determine the input number of degrees-of-freedom by adding a fixed increment to the difference based, at least in part, on the externally obtained position.

10. The apparatus of claim 8 , wherein:

at least a second data item within the plurality of first data items comprises an externally obtained position; and

the reliability determination unit is to determine the metric based, at least in part, on an indication of reliability of the externally obtained position.

11. The apparatus of claim 7 , wherein:

the position fix solution comprises an estimated location of the apparatus and a measurement of uncertainty of the estimated location.

12. The apparatus of claim 7 , wherein the one or more predefined states of reliability comprise one or more of: unknown, very low, low, medium, or high.

13. An article comprising:

a non-transitory storage medium having machine-readable instructions stored thereon which are executable by a special purpose computing apparatus to:

obtain a plurality of first data items at a mobile device, the plurality of first data items comprising at least one external position injection (EPI) data item and at least one reliability indicator for the at least one EPI data item, the at least one reliability indicator indicating one or more predefined states of reliability;

compute a position fix solution of the mobile device based, at least in part, on the plurality of first data items; and

determine a metric indicative of a reliability of the computed position fix solution based, at least in part, on the at least one reliability indicator for the at least one EPI data item and on an input number of degrees-of-freedom of the plurality of first data items.

14. The article of claim 13 , wherein the machine-readable instructions to determine the input number of degrees-of-freedom include instructions to determine a difference between a number of equations and a number of unknowns of the position fix solution based, at least in part, on the plurality of first data items.

15. The article of claim 14 , wherein:

at least a second data item within the plurality of first data items comprises an externally obtained position; and

the machine-readable instructions to determine the input number of degrees-of-freedom include instructions to add a fixed increment to the difference based, at least in part, on the externally obtained position.

16. The article of claim 13 , wherein:

at least one second data item within the plurality of first data items comprises an externally obtained position;

wherein the machine-readable instructions to determine the metric further comprise instructions to determine the metric based, at least in part, on an indication of reliability of the externally obtained position.

17. The article of claim 13 , wherein the one or more predefined states of reliability comprise one or more of: unknown, very low, low, medium, or high.

18. An apparatus for determining a metric for a position fix solution of a mobile device, comprising:

means for obtaining a plurality of first data items at the mobile device, the plurality of first data items comprising at least one external position injection (EPI) data item and at least one reliability indicator for the at least one EPI data item, the at least one reliability indicator indicating one or more predefined states of reliability;

means for computing the position fix solution of the mobile device based, at least in part, on the plurality of first data items; and

means for determining a metric indicative of a reliability of the computed position fix solution based, at least in part, on the at least one reliability indicator for the at least one EPI data item and on an input number of degrees-of-freedom of the plurality of first data items.

19. The apparatus of claim 18 , wherein:

the means for determining the input number of degrees-of-freedom provided by the plurality of first data items includes means for determining a difference between a number of equations and a number of unknowns of a position solution based, at least in part, on the plurality of first data items.

20. The apparatus of claim 19 , wherein:

at least a second data item within the plurality of first data items comprises an externally obtained position; and

the means for determining the input number of degrees-of-freedom provided by the plurality of first data items further includes means for adding a fixed increment to the difference based, at least in part, on the externally obtained position.

21. The apparatus of claim 18 , wherein:

at least a second data item within the plurality of first data items comprises an externally obtained position; and

the means for determining the metric further comprises means for determining the metric based, at least in part, on an indication of reliability of the externally obtained position.

22. The apparatus of claim 18 , wherein the one or more predefined states of reliability comprise one or more of: unknown, very low, low, medium, or high.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 26, 2012
From: RILEY, WYATT T; MORRISON, WILLIAM J; LUO, NING
To: QUALCOMM INCORPORATED
Reel/Frame 027929/0423 →
Continuity (2)
Provisional Application 61426032 · Dec 22, 2010
Related Publication 20120178470A1 · Jul 12, 2012