MULTIPLE MEASUREMENTS PER POSITION FIX IMPROVEMENTS
1 Assignment
0 Petitions
Accused Products
Abstract
Methods and apparatus for improved position determination of a device using multiple pseudo range measurements from transmitting sources at known locations, such as GPS satellites. A plurality of pseudo range measurements for each transmitting source are processed together to obtain a simplified maximum likelihood estimate for the pseudo range for that transmitting source at a common reference time. The processed pseudo range estimates for all transmitting sources are then combined using conventional position determination algorithms. This technique facilitates removal of raw measurement outliers prior to position determination, which results in improved (i.e., more accurate) position fixes of the device. In addition, improved measurement integrity monitoring of the pseudo range measurements is a feature of this invention.
14 Citations
35 Claims
-
1-5. -5. (Cancelled)
-
6. A method for determining a position of a device, comprising:
-
receiving a plurality of pseudo range measurements from a transmitting source;
adjusting each of the plurality of pseudo range measurements for time correction and then arranging each of the plurality of pseudo range measurements in order of smallest value to largest value to form a pseudo range interval with the smallest value and the largest value as endpoints;
dividing the pseudo range interval into a plurality of increments having a plurality of grid points;
aligning a sliding pseudo range window having a width over the pseudo range interval at a first of the plurality of grid points and counting the number of pseudo range measurements within the sliding pseudo range window, and then repeating for each of the plurality of grid points within the pseudo range interval;
selecting a best window based on a maximal number of pseudo range measurements within the sliding pseudo range window;
comparing the maximal number with an incidence threshold; and
then based on the comparison, determining an average pseudo range value;
wherein the sliding pseudo range window width is 300 meters.
-
-
7. A method for determining a position of a device, comprising:
-
receiving a plurality of pseudo range measurements from a transmitting source;
adjusting each of the plurality of pseudo range measurements for time correction and then arranging each of the plurality of pseudo range measurements in order of smallest value to largest value to form a pseudo range interval with the smallest value and the largest value as endpoints;
dividing the pseudo range interval into a plurality of increments having a plurality of end points;
aligning a sliding pseudo range window having a width over the pseudo range interval at a first of the plurality of grid points and counting the number of pseudo range measurements within the sliding pseudo range window, and then repeating for each of the plurality of grid points within the pseudo range interval;
selecting a best window based on a maximal number of pseudo range measurements within the sliding pseudo range window;
comparing the maximal number with an incidence threshold; and
then based on the comparison, determining an average pseudo range value;
wherein the value of each of the plurality of increments is 5 metes.
-
-
8. A method for determining a position of a device, comprising:
-
receiving a plurality of pseudo range measurements from a transmitting source;
adjusting each of the plurality of pseudo range measurements for time correction and then arranging each of the plurality of pseudo range measurements in order of smallest value to largest value to form a pseudo range interval with the smallest value and the largest value as endpoints;
dividing the pseudo range interval into a plurality of increments having a plurality of grid points;
aligning a sliding pseudo range window having a width over the pseudo range interval at a first of the plurality of grid points and counting the number of pseudo range measurements within the sliding pseudo range window and then repeating for each of the plurality of grid points within the pseudo range interval;
selecting a best window based on a maximal number of pseudo range measurements within the sliding pseudo range window;
comparing the maximal number with an incidence threshold; and
then based on the comparison, determining an average pseudo range value;
wherein the quantity of the plurality of pseudo range measurements equaling N, and wherein the incidence threshold is the larger of;
a filtering threshold times N, or 4 times N divided by the sum of 3 and the sliding pseudo range window width in units of GPS chips. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A method for determining a position of a device, comprising:
-
receiving a plurality of pseudo range measurements from a transmitting source;
adjusting each of the plurality of pseudo range measurements for time correction and then arranging each of the plurality of pseudo range measurements in order of smallest value to largest value to form a pseudo range interval with the smallest value and the largest value as endpoints;
dividing the pseudo range interval into a plurality of increments having a plurality of grid points;
aligning a sliding pseudo range window having a width over the pseudo range interval at a first of the plurality of grid points and counting the number of pseudo range measurements within the sliding pseudo range window, and then repeating for each of the plurality of grid points within the pseudo range interval;
selecting a best window based on a maximal number of pseudo range measurements within the sliding pseudo range window;
comparing the maximal number with an incidence threshold; and
then based on the comparison determining an average pseudo range value;
wherein each of the plurality of pseudo range measurements having an associated Doppler offset and further comprising the step of comparing the associated Doppler offset with a Doppler threshold.
-
-
22. (Cancelled)
-
25. A method for determining a position of a device, comprising:
-
receiving a plurality of pseudo range measurements from a transmitting source;
adjusting each of the plurality of pseudo range measurements for time correction and then arranging each of the plurality of pseudo range measurements in order of smallest value to largest value to form a pseudo range interval with the smallest value and the largest value as endpoints;
dividing the pseudo range interval into a plurality of increments having a plurality of grid points;
aligning a sliding pseudo range window having a width over the pseudo range interval at a first of the plurality of grid points and counting the number of pseudo range measurements within the sliding pseudo range window, and then repeating for each of the plurality of grid points within the pseudo range interval;
selecting a plurality of best windows based on at least one predetermined criterion and determining a plurality of average pseudo range values wherein each of the plurality of average pseudo range values corresponding to each of the plurality of best windows. - View Dependent Claims (26, 27, 28, 29)
-
-
30. A device for determining position, comprising:
-
a receiver for receiving a plurality of pseudo range measurements from a transmitting source;
a processor coupled to the receiver and configured to accept the plurality of pseudo range measurements for processing by;
i) adjusting each of the plurality of pseudo range measurements for time correction and then arranging each of the plurality of pseudo range measurements in order of smallest value to largest value to form a pseudo range interval with the smallest value and the largest value as endpoints;
ii) dividing the pseudo range interval into a plurality of increments having a plurality of grid points;
iii) aligning a sliding pseudo range window having a width over the pseudo range interval at a first of the plurality of grid points and counting the number of pseudo range measurements within the sliding pseudo range window, and then repeating for each of the plurality of grid points within the pseudo range interval;
iv) selecting a best window based on a maximal number of pseudo range measurements within the sliding pseudo range window and comparing the maximal number with an incidence threshold; and
then based on the comparison, determining an average pseudo range value.
-
-
31. A device for determining a position, comprising:
-
a receiver for receiving a plurality of pseudo range measurements from a transmitting source;
a processor coupled to the receiver and configured to accept the plurality of pseudo range measurements for processing by;
i) adjusting each of the plurality of pseudo range measurements for time correction and then arranging each of the plurality of pseudo range measurements in order of smallest value to largest value to form a pseudo range interval with the smallest value and the largest value as endpoints;
ii) dividing the pseudo range interval into a plurality of increments having a plurality of grid points;
iii) aligning a sliding pseudo range window having a width over the pseudo range interval at a first of the plurality of grid points and counting the number of pseudo range measurements within the sliding pseudo range window, and then repeating for each of the plurality of grid points within the pseudo range interval;
iv) selecting a plurality of best windows based on at least one predetermined criterion and determining a plurality of average pseudo range values wherein each of the plurality of average pseudo range values corresponding to each of the plurality of best windows.
-
-
32. A device for determining position, comprising:
-
means for receiving a plurality of pseudo range measurements from a transmitting source;
means for adjusting each of the plurality of pseudo range measurements for time correction and then arranging each of the plurality of pseudo range measurements in order of smallest value to largest value to form a pseudo range interval with the smallest value and the largest value as endpoints;
means for dividing the pseudo range interval into a plurality of increments having a plurality of grid points;
means for aligning a sliding pseudo range window having a width over the pseudo range interval at a first of the plurality of grid points and counting the number of pseudo range measurements within the sliding pseudo range window, and then repeating for each of the plurality of grid points within the pseudo range interval;
means for selecting a best window based on a maxim number of pseudo range measurements within The sliding pseudo range window and comparing the maximal number with an incidence threshold; and
then based on the comparison, determining an average pseudo range value.
-
-
33. A method for determining a position of a device, comprising:
-
means for receiving a plurality of pseudo range measurements from a transmitting source;
means for adjusting each of the plurality of pseudo range measurements for time correction and then arranging each of the plurality of pseudo range measurements in order of smallest value to largest value to form a pseudo range interval with the smallest value and the largest value as endpoints;
means for dividing the pseudo range interval into a plurality of increments having a plurality of grid points;
means for aligning a sliding pseudo range window having a width over the pseudo range interval at a first of the plurality of grid points and counting the number of pseudo range measurements within the sliding pseudo range window, and then repeating for each of the plurality of grid points within the pseudo range interval;
means for selecting a plurality of best windows based on at least one predetermined criterion and determining a plurality of average pseudo range values wherein each of the plurality of average pseudo range values corresponding to each of the plurality of best windows.
-
-
34. (Cancelled)
-
35. Computer readable media embodying a program of instructions executable by a computer program to perform a method for determining a position of a device, the method comprising:
-
receiving a plurality of pseudo range measurements from a transmitting source;
adjusting each of the plurality of pseudo range measurements for time correction and then arranging each of the plurality of pseudo range measurements in order of smallest value to largest value to form a pseudo range interval with the smallest value and the largest value as endpoints;
dividing the pseudo range interval into a plurality of increments having a plurality of grid points;
aligning a sliding pseudo range window having a width over the pseudo range interval at a first of the plurality of grid points and counting the number of pseudo range measurements within the sliding pseudo range window, and then repeating for each of the plurality of grid points within the pseudo range interval;
selecting a plurality of best windows based on at least one predetermined criterion and determining a plurality of average pseudo range values wherein each of the plurality of average pseudo range values corresponding to each of the plurality of best windows.
-
Specification