METHOD AND APPARATUS FOR PROCESSING NAVIGATION DATA IN POSITION DETERMINATION

• US 20070109192A1
• Filed: 12/07/2006
• Published: 05/17/2007
• Est. Priority Date: 02/14/2003
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Patrick, Christopher, Riley, Wyatt
• Granted Patent: US 7,446,706 B2
• Time in Patent Office: Days
• US Class Current: 342/451
• 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:

combining a plurality of measurement false alarm indicators to determine a reliability of a position calculated using a plurality of measurements, the plurality of measurement false alarm indicators representing levels of a priori false alarm probability for the plurality of measurements respectively.

2. The method of claim 1, further comprising:

calculating the position for the mobile station using the plurality of measurements.

3. The method of claim 1, wherein each of the plurality of measurement false alarm indicators is a value of more than two levels.

4. The method of claim 3, wherein each of the plurality of measurement false alarm indicators is a number within a range.

5. The method of claim 1, further comprising:

determining one of the plurality of measurement false alarm indicators from one or more signal quality indicators;

wherein the one or more signal quality indicators comprises one of;

a) magnitude of a correlation peak;

b) correlation peak shape indicator;

c) signal strength;

d) signal to noise ratio; and

e) signal to interference ratio.

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

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

7. The method of claim 6, wherein the one of the plurality of measurements is determined from comparing the plurality of a priori false alarm indicators.

8. The method of claim 6, 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 a priori false alarm indicators respectively.

9. The method of claim 6, further comprising:

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

10. The method of claim 6, wherein the plurality of a priori false alarm indicators are determined from signals used for determination of the plurality of measurements respectively.

11. 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:

combining a plurality of measurement false alarm indicators to determine a reliability of a position calculated using a plurality of measurements, the plurality of measurement false alarm indicators representing levels of a priori false alarm probability for the plurality of measurements respectively.

12. The medium of claim 11, wherein the method further comprises:

calculating the position for the mobile station using the plurality of measurements.

13. The medium of claim 11, wherein each of the plurality of measurement false alarm indicators is a value of more than two levels.

14. The medium of claim 13, wherein each of the plurality of measurement false alarm indicators is a number within a range.

15. The medium of claim 11, wherein the method further comprises:

determining one of the plurality of measurement false alarm indicators from one or more signal quality indicators;

wherein the one or more signal quality indicators comprises one of;

a) magnitude of a correlation peak;

b) correlation peak shape indicator;

c) signal strength;

d) signal to noise ratio; and

e) signal to interference ratio.

16. 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:

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

17. The medium of claim 16, wherein the one of the plurality of measurements is determined from comparing the plurality of a priori false alarm indicators.

18. The medium of claim 16, 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 a priori false alarm indicators respectively.

19. The medium of claim 16, wherein the method further comprises:

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

20. The medium of claim 16, wherein the plurality of a priori false alarm indicators are determined from signals used for determination of the plurality of measurements respectively.

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

means for combining a plurality of measurement false alarm indicators to determine a reliability of a position calculated using a plurality of measurements, the plurality of measurement false alarm indicators representing levels of a priori false alarm probability for the plurality of measurements respectively.

22. The data processing system of claim 21, further comprising:

means for calculating the position for the mobile station using the plurality of measurements.

23. The data processing system of claim 21, wherein each of the plurality of measurement false alarm indicators is a value of more than two levels.

24. The data processing system of claim 23, wherein each of the plurality of measurement false alarm indicators is a number within a range.

25. The data processing system of claim 21, further comprising:

means for determining one of the plurality of measurement false alarm indicators from one or more signal quality indicators;

wherein the one or more signal quality indicators comprises one of;

a) magnitude of a correlation peak;

b) correlation peak shape indicator;

c) signal strength;

d) signal to noise ratio; and

e) signal to interference ratio.

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

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

27. The data processing system of claim 26, wherein the one of the plurality of measurements is determined from comparing the plurality of a priori false alarm indicators.

28. The data processing system of claim 26, 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 a priori false alarm indicators respectively.

29. The data processing system of claim 26, further comprising:

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

30. The data processing system of claim 26, wherein the plurality of a priori false alarm indicators are determined from signals used for determination of the plurality of measurements respectively.

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

a memory to store a plurality of measurement false alarm indicators and a plurality of measurements, the plurality of measurement false alarm indicators representing levels of a priori false alarm probability for the plurality of measurements respectively; and

a processor coupled to the memory, the processor combining the plurality of measurement false alarm indicators to determine a reliability of a position calculated using the plurality of measurements.

32. The data processing system of claim 31, wherein the processor further calculates the position for the mobile station using the plurality of measurements.

33. The data processing system of claim 31, wherein each of the plurality of measurement false alarm indicators is a value of more than two levels.

34. The data processing system of claim 33, wherein each of the plurality of measurement false alarm indicators is a number within a range.

35. The data processing system of claim 31, wherein the processor further determines one of the plurality of measurement false alarm indicators from one or more signal quality indicators;

wherein the one or more signal quality indicators comprises one of;

a) magnitude of a correlation peak;

b) correlation peak shape indicator;

c) signal strength;

d) signal to noise ratio; and

e) signal to interference ratio.

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

a memory to store a plurality of measurements and a plurality of a priori false alarm indicators, the plurality of a priori false alarm indicators being determined respectively for the plurality of measurements individually

a processor coupled to the memory, the processor eliminating one of the plurality of measurements from position determination using the plurality of a priori false alarm indicators in response to a determination that the plurality of measurements are not consistent.

37. The data processing system of claim 36, wherein the one of the plurality of measurements is determined from comparing the plurality of a priori false alarm indicators.

38. The data processing system of claim 36, 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 a priori false alarm indicators respectively.

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

40. The data processing system of claim 36, wherein the plurality of a priori false alarm indicators are determined from signals used for determination of the plurality of measurements respectively.