Method for ambiguity resolution in location determination

• US 7,881,905 B2
• Filed: 01/12/2005
• Issued: 02/01/2011
• Est. Priority Date: 11/17/2004
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Seibert, Cristina
• Primary Examiner(s): Lau; Tung S
• Application Number:
  US11/034,705
• Publication Number:
  US 20060106573A1
• Time in Patent Office: 2,211 Days
• Field of Search: 702/181
• US Class Current: 702/181
• CPC Class Codes: G01S 5/02527 Detecting or resolving anomalies in the radio frequency fingerprints of the radio-map
• CPC Class Codes: G01S 5/0258 by combining or switching between measurements derived from different systems
• CPC Class Codes: G01S 5/0268 by deriving positions from different combinations of signals or of estimated positions in a single positioning system
• CPC Class Codes: H01L 2224/48091 Arched
• CPC Class Codes: H01L 2924/00014 the subject-matter covered by the group, the symbol of which is combined with the symbol of this group, being disclosed without further technical details

Abstract

A method using various heuristics techniques for resolving ambiguity in location determination in environments with or without noise. A final location determination solution may be determined from a set of ambiguous location determination solutions by using clock temporal bias value, by using consistency information of ranging signal order such as the time of arrival and/or the received power level of the ranging signals, by using the distances to the sources, and/or by using other discriminator functions to select the final location determination solution from a plurality of ambiguous location determination solutions. The main advantage of the heuristic approaches is that redundant measurements are not required for location determination solution disambiguation.

Claims

1. A method for resolving ambiguity in location determination with a number, N, of ambiguous location determination solutions using clock temporal bias value comprising:

generating a probability distribution function (PDF) model for clock temporal bias;

obtaining N clock temporal bias values of a clock within a mobile station receiver for the N ambiguous location determination solutions, wherein at least one of the N ambiguous location determination solutions is an ambiguous solution due to presence of noisy measurements;

inserting each of the N clock temporal bias values into the PDF model;

evaluating the PDF model to get N PDF values;

setting N goodness metrics to the N PDF values;

comparing the N goodness metrics;

defining a maximum goodness metric as the largest of the N goodness metrics; and

determining a final location determination solution by selecting a one of the N ambiguous location determination solutions having the maximum goodness metric.

2. The method of claim 1 wherein the PDF model is parameterized by its mean and standard deviation.

3. The method of claim 1 wherein the PDF model is parameter zed by a finite set of statistical parameters.

4. The method of claim 1 wherein N equals 2.

5. The method of claim 1, wherein a further one of the N ambiguous location determination solutions includes position ambiguity introduced by a property of an algorithm for which further one of the N ambiguous location determination solutions is based.

6. The method of claim 1, wherein a further one of the N ambiguous location determination solutions includes position ambiguity introduced by insufficient, measurements.

7. Computer readable media embodying a program of instructions executable by a computer to perform a method for resolving ambiguity in location determination with a number, N, of ambiguous location determination solutions using clock temporal bias value, the method comprising:

generating a probability distribution function (PDF) model for clock temporal bias;

obtaining N clock temporal bias values of a clock within a mobile station receiver for the N ambiguous location determination solutions, wherein at least one of the N ambiguous location determination solutions is an ambiguous solution due to presence of noisy measurements;

inserting each of the N clock temporal bias values into the PDF model;

evaluating the PDF model to get N PDF values;

setting N goodness metrics to the N PDF values;

comparing the N goodness metrics;

defining a maximum goodness metric as the largest of the N goodness metrics; and

determining a final location determination solution by selecting a one of the N ambiguous location determination solutions having the maximum goodness metric.

8. The computer readable media of claim 7 wherein the PDF model is parameterized by its mean and standard deviation.

9. The computer readable media of claim 7 wherein the PDF model is parameterized by a finite set of statistical parameters.

10. The computer readable media of claim 7 wherein N equals 2.

11. A method for resolving ambiguity in location determination with a number, N, of ambiguous location determination solutions using clock temporal bias value comprising:

obtaining N clock temporal bias values of a clock within a mobile station receiver for the N ambiguous location determination solutions, wherein a subset of the N ambiguous location determination solutions represent ambiguous location solutions due to presence of noisy measurements in each of the subset of the N ambiguous location determination solutions;

determining a plurality of goodness metrics based on the N clock temporal bias values and a probability distribution function (PDF) model for clock temporal bias; and

determining a final location determination solution from the N ambiguous location determination solutions based on a maximum goodness metric.

12. The method of claim 11, wherein determining the plurality of goodness metrics comprises:

inserting each of the N clock temporal bias values into the PDF model;

evaluating the PDF model to obtain N PDF values; and

determining N goodness metrics based on the N PDF values.

13. The method of claim 11 wherein the PDF model is parameterized by its mean and standard deviation.

14. The method of claim 11 wherein the PDF model is parameterized by a finite set of statistical parameters.

15. The method of claim 11 wherein N equals 2.

16. A method for resolving ambiguity in location determination with a number, N, of ambiguous location determination solutions using clock temporal bias value comprising:

obtaining the number, N, of ambiguous location determination solutions, wherein a location ambiguity for each of the N ambiguous location determination solutions is due to at least one of insufficient measurements or presence of noisy measurements;

obtaining a probability distribution function (PDF) model for clock temporal bias;

obtaining a clock temporal bias value of a clock within a mobile station receiver for each of the number, N, of ambiguous location determination solutions;

inserting each of the clock temporal bias values into the PDF model to obtain a PDF value for each of the clock temporal bias values;

selecting a location determination solution associated with a maximum PDF value.

17. The method of claim 16, wherein the number N is an integer greater than or equal to two.