Methods and apparatus for estimating accuracy of measurement signals
First Claim
1. A method of determining whether a measurement is acceptable for use in a tracking system, the method comprising:
- (a) determining a measurement value from a detected signal;
(b) computing an average and standard deviation of previous acceptable measurements;
(c) generating a window of acceptability as a function of the average and standard deviation of the previous acceptable measurements; and
(d) if the measurement value is within the window of acceptability, supplying the measurement value to the tracking system for updating a state tracked by the tracking system.
2 Assignments
0 Petitions
Accused Products
Abstract
Range measurements useful for determining a device'"'"'s position are screened to eliminate unacceptable measurements. A two-stage range measurement screening technique involves a coarse screening stage that includes comparing the range measurement to an estimated expected range and a fine screening stage that includes comparing the range measurement to the computed fading-average range. Range measurements that fall within both coarse and fine screening windows are deemed acceptable and are supplied to a position tracking filter together with their estimated measurement accuracies. Range measurements that do not fall within either the coarse or fine screening window are discarded and do not corrupt the position solution. The accuracies of acceptable range measurements are determined from multiple factors including the measurement offset from a fading-average of previous range measurements and the standard deviation of the previous range measurements.
74 Citations
67 Claims
-
1. A method of determining whether a measurement is acceptable for use in a tracking system, the method comprising:
-
(a) determining a measurement value from a detected signal;
(b) computing an average and standard deviation of previous acceptable measurements;
(c) generating a window of acceptability as a function of the average and standard deviation of the previous acceptable measurements; and
(d) if the measurement value is within the window of acceptability, supplying the measurement value to the tracking system for updating a state tracked by the tracking system. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 18)
the measurement value represents a range between a mobile communication device and a reference communication device determined from a round-trip signal propagation time of ranging signals exchanged between the mobile communication device and the reference communication device.
-
-
5. The method of claim 1, further comprising:
-
(e) calculating an error between the measurement and the average of the previous acceptable measurements;
(f) determining the accuracy of the measurement value as a function of the error between the measurement and the average of the previous acceptable measurements and the standard deviation of the previous acceptable measurements; and
(g) supplying the accuracy to the tracking system for updating the state tracked by the tracking system.
-
-
6. The method of claim 5, wherein the detected signal is detected using a rake filter, and wherein (f) further includes determining the accuracy of the measurement value as a function of a number of rake taps used by the rake filter in detecting the signal.
-
7. The method of claim 5, wherein detecting the detected signal includes curve fitting the detected signal to a stored signal replica, and wherein (f) further includes determining the accuracy of the measurement value as a function of a quality of fit of the curve fitting.
-
8. The method of claim 5, wherein (f) further includes determining the accuracy of the measurement value as a function of a signal-to-noise ratio of the detected signal.
-
9. The method of claim 5, wherein the measurement value is a range measurement of a range between a mobile communication device and a reference communication device and the tracking system estimates the position of the mobile communication device from a plurality of range measurements, the method further comprising:
-
(h) computing a predicted range between the mobile communication device and the reference communication device based on tracked positions of the mobile communication device and the reference communication device; and
(i) estimating the accuracy of the predicted range based on estimated accuracies of the tracked positions of the reference communication device and the mobile communication device;
wherein (f) further includes determining the accuracy of the range measurement as a function of the estimated accuracy of the predicted range.
-
-
10. The method of claim 1, wherein the measurement value is a range measurement of a range between a mobile communication device and a reference communication device and the tracking system estimates the position of the mobile communication device from a plurality of range measurements, the method further comprising:
-
(e) computing a predicted range between the mobile communication device and the reference communication device based on tracked positions of the mobile communication device and the reference communication device;
(f) estimating the accuracy of the predicted range based on estimated accuracies of the tracked positions of the reference communication device and the mobile communication device;
(g) generating a coarse window of acceptability as a function of the predicted range and the estimated accuracy of the predicted range;
(h) supplying the range measurement to the tracking system for updating the estimated position of the mobile communication device if the range measurement is within said coarse window of acceptability and said window of acceptability.
-
-
18. The method of claim 5, wherein (i) further includes determining the accuracy of the range measurement as a function of the estimated accuracy of the predicted range.
-
11. A method of determining whether a range measurement is acceptable for use in updating an estimated position of a mobile communication device, comprising:
-
(a) measuring a range between the mobile communication device and a reference communication device;
(b) computing a predicted range between the mobile communication device and the reference communication device based on tracked positions of the mobile communication device and the reference communication device;
(c) estimating the accuracy of the predicted range based on estimated accuracies of the tracked positions of the reference communication device and the mobile communication device;
(d) generating a first window of acceptability as a function of the predicted range and the estimated accuracy of the predicted range;
(e) computing an average and standard deviation of previous range measurements;
(f) generating a second window of acceptability as a function of the average and standard deviation of the previous measurements;
(g) if the range measurement is within both the first and second windows of acceptability, supplying the range measurement to a tracking system for updating the estimated position of the mobile communication device. - View Dependent Claims (12, 13, 14, 15, 16, 17)
(h) calculating an error between the range measurement and the average of the previous range measurements;
(i) determining the accuracy of the range measurement as a function of the error between the range measurement and the average of the previous range measurements and the standard deviation of the previous range measurements; and
(j) supplying the accuracy to the tracking system for updating the estimated position of the mobile communication device.
-
-
15. The method of claim 14, wherein the range measurement is detected using a rake filter, and wherein (i) further includes determining the accuracy of the range measurement as a function of a number of rake taps used by the rake filter in detecting the range measurement.
-
16. The method of claim 14, wherein measuring the range includes curve fitting the detected signal to a stored signal replica, and wherein (i) further includes determining the accuracy of the range measurement as a function of a quality of fit of the curve fitting.
-
17. The method of claim 14, wherein (i) further includes determining the accuracy of the range measurement as a function of a signal-to-noise ratio of the range measurement.
-
19. A method of estimating the accuracy of a measurement to be used in a tracking system, the method comprising:
-
(a) determining a measurement value from a detected signal;
(a) computing an average and standard deviation of previous measurements;
(b) calculating an error between the measurement value and the average of the previous measurements;
(c) determining the accuracy of the measurement value as a function of the error and the standard deviation of the previous measurements; and
(d) supplying the measurement value and the accuracy to the tracking system for updating a state tracked by the tracking system. - View Dependent Claims (20, 21, 22, 23, 24)
(e) computing a predicted range between the mobile communication device and the reference communication device based on tracked positions of the mobile communication device and the reference communication device; and
(f) estimating the accuracy of the predicted range based on estimated accuracies of the tracked positions of the reference communication device and the mobile communication device;
wherein (c) further includes determining the accuracy of the measurement value as a function of the estimated accuracy of the predicted range.
-
-
24. The method claim 19, wherein the average is a fading average of previous measurements, wherein more recent measurements are weighted more heavily in determining the fading average.
-
25. A mobile communication device capable of estimating its position by determining ranges to a plurality of reference communication devices having known positions, comprising:
-
a receiver configured to receive ranging signals from reference communication devices, said receiver generating a range measurement from a detected ranging signal;
a processor configured to receive the range measurement, said processor generating a window of acceptability as a function of an average and a standard deviation of previous range measurements and finding the range measurement to be acceptable if the range measurement is within the window of acceptability; and
a tracking system configured to receive acceptable range measurements from said processor, said tracking system updating an estimated position of the mobile communication device from the acceptable range measurements. - View Dependent Claims (26, 27, 28, 29, 30, 31, 32, 33)
computes a predicted range between the mobile communication device and the reference communication device based on tracked positions of the mobile communication device and the reference communication device;
estimates the accuracy of the predicted range based on estimated accuracies of the tracked positions of the reference communication device and the mobile communication device;
generates a coarse window of acceptability as a function of the predicted range and the estimated accuracy of the predicted range; and
supplies the range measurement to the tracking system for updating the estimated position of the mobile communication device if the range measurement is within said coarse window of acceptability and said window of acceptability.
-
-
34. A mobile communication device capable of estimating its position by determining ranges to a plurality of reference communication devices having known positions, comprising:
-
a receiver configured to receive ranging signals from reference communication devices, said receiver generating a range measurement from a detected ranging signal;
a processor configured to receive the range measurement, said processor generating a coarse window of acceptability as a function of a predicted range and an estimated accuracy of the predicted range between the mobile communication device and the reference communication device based on tracked positions of the mobile communication device and the reference communication device, said processor generating a fine window of acceptability as a function of an average and a standard deviation of previous range measurements, said processor finding the range measurement to be acceptable if the range measurement is within both the coarse window of acceptability and the fine window of acceptability; and
a tracking system configured to receive acceptable range measurements from said processor, said tracking system updating an estimated position of the mobile communication device from the acceptable range measurements. - View Dependent Claims (35, 36, 37, 38, 39, 40, 41)
calculates an error between the range measurement and the average of the previous range measurements;
determines the accuracy of the range measurement as a function of the error between the range measurement and the average of the previous range measurements and the standard deviation of the previous range measurements; and
supplies the accuracy to the tracking system for updating the estimated position of the mobile communication device.
-
-
38. The device of claim 37, wherein said receiver includes a rake filter, and wherein said processor determines the accuracy of the range measurement as a function of a number of rake taps used by the rake filter.
-
39. The device of claim 37, said receiver performs curve fitting of the detected ranging signal to a stored signal replica, and wherein said processor determines the accuracy of the range measurement as a function of a quality of fit of the curve fitting.
-
40. The device of claim 37, wherein said processor determines the accuracy of the range measurement as a function of a signal-to-noise ratio of the range measurement.
-
41. The device of claim 37, wherein said processor determines the accuracy of the range measurement as a function of the estimated accuracy of the predicted range.
-
42. A mobile communication device capable of estimating its position by determining ranges to a plurality of reference communication devices having known positions, comprising:
-
a receiver configured to receive ranging signals from reference communication devices, said receiver generating a range measurement from a detected ranging signal;
a processor configured to receive the range measurement, said processor computing an average and standard deviation of previous range measurements and determining the accuracy of the range measurement as a function of the standard deviation of the previous range measurements and the difference between the range measurement and the average of the previous range measurements; and
a tracking system configured to receive acceptable range measurements and corresponding accuracies from said processor, said tracking system updating an estimated position of the mobile communication device from the acceptable range measurements. - View Dependent Claims (43, 44, 45, 46, 47)
-
-
48. A method of determining whether a measurement is acceptable for use in a tracking system, the method comprising:
-
(a) determining a measurement value from a detected signal;
(b) determining a variability of previous acceptable measurements;
(c) forming a window of acceptability whose size is based upon the variability of the previous acceptable measurements; and
(d) if the measurement value is within the window of acceptability, supplying the measurement value to the tracking system for updating a state tracked by the tracking system. - View Dependent Claims (49, 50, 51)
(e) calculating an error between the measurement and an average of the previous acceptable measurements;
(f) determining the accuracy of the measurement value as a function of the error between the measurement and the average of the previous acceptable measurements and the variability of the previous acceptable measurements; and
(g) supplying the accuracy to the tracking system for updating the state tracked by the tracking system.
-
-
52. A mobile communication device capable of estimating its position by determining ranges to a plurality of reference communication devices having known positions, comprising:
-
a receiver configured to receive ranging signals from the reference communication devices, said receiver generating a range measurement from a detected ranging signal;
a processor configured to generate a window of acceptability whose size is based on a variability of previous acceptable range measurements, said processor determining the range measurement to be acceptable if the range measurement is within the window of acceptability; and
a navigation system configured to receive acceptable range measurements from said processor, said navigation system updating an estimated position of the mobile communication device based on the acceptable range measurements. - View Dependent Claims (53, 54, 55, 56, 57)
computes a predicted range between the mobile communication device and the reference communication device based on tracked positions of the mobile communication device and the reference communication device;
estimates the accuracy of the predicted range based on estimated accuracies of the tracked positions of the reference communication device and the mobile communication device;
generates a coarse window of acceptability as a function of the predicted range and the estimated accuracy of the predicted range; and
supplies the range measurement to the navigation system for updating the estimated position of the mobile communication device if the range measurement is within said coarse window of acceptability and said window of acceptability.
-
-
58. An apparatus for determining whether a measurement is acceptable for use in a tracking system, the method comprising:
-
means for determining a measurement value from a detected signal;
means for forming a window of acceptability whose size is based upon the variability of previous acceptable measurements; and
means for supplying the measurement value to the tracking system for updating a state tracked by the tracking system in response to the measurement value being within the window of acceptability. - View Dependent Claims (59)
means for forming another window of acceptability based upon a state tracked by the tracking system, wherein the means for supplying supplies the measurement value to the tracking system in response to the measurement value being within the window of acceptability and said another window of acceptability.
-
-
60. A method of determining whether a measurement is acceptable for use in a tracking system, comprising:
-
(a) determining a measurement value from a detected signal;
(b) generating a first window of acceptability based on a state tracked by the tracking system;
(c) generating a second window of acceptability whose size is based on a variability of previous acceptable measurements;
(d) supplying the measurement value to the tracking system for updating the state tracked by the tracking system in response to the measurement value being within both the first and second windows of acceptability. - View Dependent Claims (61, 62, 63)
(e) calculating an error between the range measurement and the average of the previous range measurements;
(f) determining an accuracy of the measurement value as a function of a difference between the measurement value and an average of the previous acceptable measurements; and
(g) supplying the accuracy to the tracking system for updating the state tracked by the tracking system.
-
-
62. The method of claim 60, wherein the first window of acceptability is based on an accuracy of the state tracked.
-
63. The method of claim 60, wherein the second window of acceptability is based on a standard deviation of the previous acceptable measurements.
-
64. A mobile communication device capable of estimating its position by determining ranges to a plurality of reference communication devices having known positions, comprising:
-
a receiver configured to receive ranging signals from the reference communication devices, said receiver generating a range measurement from a detected ranging signal;
a processor configured to generate;
a first window of acceptability whose size is based on a tracked range between the mobile communication device and the reference communication device; and
a second window of acceptability based on a variability of previous acceptable range measurements, said processor determining the range measurement to be acceptable if the range measurement is within the first and second windows of acceptability; and
a navigation system configured to receive acceptable range measurements from said processor, said navigation system updating an estimated position of the mobile communication device based on the acceptable range measurements. - View Dependent Claims (65, 66, 67)
calculates an error between the range measurement and the average of the previous acceptable range measurements;
determines the accuracy of the range measurement as a function of the error between the range measurement and the average of the previous acceptable range measurements and the standard deviation of the previous acceptable range measurements; and
supplies the accuracy to the navigation system for updating the estimated position of the mobile communication device.
-
-
66. The device of claim 64, wherein the first window of acceptability is based on an estimated accuracy of the tracked range.
-
67. The device of claim 64, wherein the second window of acceptability is based on a standard deviation of the previous acceptable range measurements.
Specification