Method and apparatus for processing navigation data in position determination

• US 7,839,327 B2
• Filed: 09/26/2008
• Issued: 11/23/2010
• Est. Priority Date: 02/14/2003
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Riley, Wyatt T., Patrick, Christopher
• Primary Examiner(s): Issing; Gregory C
• Application Number:
  US12/239,639
• Publication Number:
  US 20090079636A1
• Time in Patent Office: 788 Days
• Field of Search: 342/357.02
• US Class Current: 342/357.25
• CPC Class Codes: G01S 19/396 Determining accuracy or reliability of position or pseudorange measurements
• CPC Class Codes: G01S 5/0221 Receivers
• CPC Class Codes: G01S 5/0244 Accuracy or reliability of position solution or of measurements contributing thereto
• CPC Class Codes: G01S 5/0278 involving statistical or probabilistic considerations G01S5/0252, G01S5/0294 take precedence

Abstract

Methods and apparatuses for the processing of false alarms in position determination. At least one embodiment of the present invention estimates and uses measurement false alarm probabilities in the position determination process. In one embodiment, the estimated measurement false alarm probabilities are combined to determine the reliability of the determined position solution or the reliability of the set of measurements as a collection. In one embodiment, the estimated measurement false alarm probabilities are used in the isolation and elimination of faulty measurements. For example, the traditional geometry based metric for identifying a faulty measurement is further weighted according to the measurement false alarm probabilities in order to determine the faulty measurement.

Claims

1. A method of position determination for a mobile station, the method comprising:

determining a plurality of measurements for position determination of the mobile station from position determination signals received at the mobile station;

estimating a probability that each of the plurality of measurements is a false alarm to produce a plurality of probability estimates before determining a consistency among the plurality of measurements;

determining a reliability indicator for each of the plurality of probability estimates to produce a plurality of reliability indicators; and

eliminating one of the plurality of measurements from position determination using the plurality of reliability indicators in response to a determination that the plurality of measurements are not consistent, the plurality of reliability indicators being determined respectively for the plurality of measurements individually.

2. The method of claim 1, wherein the one of the plurality of measurements is determined from comparing the plurality of reliability indicators.

3. The method of claim 1, further comprising:

determining a plurality of inconsistency indicators for the plurality of measurements respectively from the plurality of measurements;

wherein the one of the plurality of measurements is determined from weighting the plurality of inconsistency indicators according to the plurality of reliability indicators respectively.

4. The method of claim 1, further comprising:

determining whether or not an inconsistency level among the plurality of measurements is above a threshold.

5. The method of claim 1, wherein the plurality of reliability indicators are determined from signals used for determination of the plurality of measurements respectively.

6. A machine readable medium containing executable computer program instructions which when executed by a data processing system cause the system to perform a method of position determination for a mobile station, the method comprising:

determining a plurality of measurements for position determination of the mobile station from position determination signals received at the mobile station;

estimating a probability that each of the plurality of measurements is a false alarm to produce a plurality of probability estimates before determining a consistency among the plurality of measurements;

determining a reliability indicator for each of the plurality of probability estimates to produce of plurality of reliability indicators; and

eliminating one of the plurality of measurements from position determination using the plurality of reliability indicators in response to a determination that the plurality of measurements are not consistent, the plurality of reliability indicators being determined respectively for the plurality of measurements individually.

7. The medium of claim 6, wherein the one of the plurality of measurements is determined from comparing the plurality of reliability indicators.

8. The medium of claim 6, wherein the method further comprises:

determining a plurality of inconsistency indicators for the plurality of measurements respectively from the plurality of measurements;

wherein the one of the plurality of measurements is determined from weighting the plurality of inconsistency indicators according to the plurality of reliability indicators respectively.

9. The medium of claim 6, wherein the method further comprises:

determining whether or not an inconsistency level among the plurality of measurements is above a threshold.

10. The medium of claim 6, wherein the plurality of reliability indicators are determined from signals used for determination of the plurality of measurements respectively.

11. A data processing system for position determination for a mobile station, the data processing system comprising:

means for determining a plurality of measurements for position determination of the mobile station from position determination signals received at the mobile station;

means for estimating a probability that each of the plurality of measurements is a false alarm to produce a plurality of probability estimates before determining a consistency among the plurality of measurements;

means for determining a reliability indicator for each of the plurality of probability estimates to produce of plurality of reliability indicators; and

means for eliminating one of the plurality of measurements from position determination using the plurality of reliability indicators in response to a determination that the plurality of measurements are not consistent, the plurality of reliability indicators being determined respectively for the plurality of measurements individually.

12. The data processing system of claim 11, further comprising:

means for determining the one of the plurality of measurements based upon comparing the plurality of reliability indicators.

13. The data processing system of claim 11, further comprising:

means for determining a plurality of inconsistency indicators for the plurality of measurements respectively from the plurality of measurements,

wherein the one of the plurality of measurements is determined from weighting the plurality of inconsistency indicators according to the plurality of reliability indicators respectively.

14. The data processing system of claim 11, further comprising:

means for determining whether or not an inconsistency level among the plurality of measurements is above a threshold.

15. The data processing system of claim 11, further comprising:

means for determining the plurality of reliability indicators based upon signals used for determination of the plurality of measurements respectively.

16. A data processing system for position determination for a mobile station, the data processing system comprising:

a memory to store data and instructions; and

a processor coupled to the memory, wherein the instructions cause the processor to

determine a plurality of measurements for position determination of the mobile station from position determination signals received at the mobile station,

estimate a probability that each of the plurality of measurements is a false alarm to produce a plurality of probability estimates before determining a consistency among the plurality of measurements,

determine a reliability indicator for each of the plurality of probability estimates to produce of plurality of reliability indicators, and

eliminate one of the plurality of measurements from position determination using the plurality of a reliability indicators in response to a determination that the plurality of measurements are not consistent, the plurality of reliability indicators being determined respectively for the plurality of measurements individually.

17. The data processing system of claim 16, wherein the processor

determines the one of the plurality of measurements based upon comparing the plurality of reliability indicators.

18. The data processing system of claim 16, wherein the processor further determines a plurality of inconsistency indicators for the plurality of measurements respectively from the plurality of measurements,

wherein the one of the plurality of measurements is determined from weighting the plurality of inconsistency indicators according to the plurality of reliability indicators respectively.

19. The data processing system of claim 16, wherein the processor further determines whether or not an inconsistency level among the plurality of measurements is above a threshold.

20. The data processing system of claim 16, wherein the processor

determines the plurality of reliability indicators based upon signals used for determination of the plurality of measurements respectively.