Method and apparatus for estimating satellite positioning reliability

• US 9,031,572 B2
• Filed: 12/20/2011
• Issued: 05/12/2015
• Est. Priority Date: 12/22/2010
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Riley, Wyatt T., Morrison, William J., Luo, Ning
• Primary Examiner(s): Siddiqui, Kashif
• Assistant Examiner(s): TRAN, MONG-THUY THI
• Application Number:
  US13/331,761
• Publication Number:
  US 20120178470A1
• Time in Patent Office: 1,239 Days
• Field of Search: 455/456.1, 455/456.6, 342/357.28
• US Class Current: 455/456.1
• CPC Class Codes: G01S 19/20 Integrity monitoring, fault detection or fault isolation of space segment
• CPC Class Codes: G01S 19/42 Determining position
• CPC Class Codes: G01S 19/46 the supplementary measurement being of a radio-wave signal type

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

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.