Generalized positioning system based on use of a statistical filter
First Claim
1. An improved generalized positioning system, for making estimates of state information of an object, the state information being information about the state of motion of the object, having a filter that statistically determines a succession of state estimates along with corresponding uncertainty estimates based on a succession of state measurements, the improvement comprising:
- a) means for determining association probabilities for a plurality of state measurements all at a same instant of time, each association probability corresponding to a particular state measurement at the instant of time, and also means for determining an association probability providing a value for the probability that none of the plurality of measurements is correct;
b) means for combining into a single measurement innovation each individual innovation using the association probabilities as weightings; and
c) means for determining the covariance of the updated state based on the individual association probabilities, the association probability for providing a value for the probability that none of the measurements is correct, and the combined measurement innovation.
2 Assignments
0 Petitions
Accused Products
Abstract
A generalized positioning system, corresponding method, and filter for use in the generalized positioning system, based on Kalman filtering or any other kind of filtering that produces an estimate of position, or other aspect of the motion of an object, using statistical measures involving current and previous measurements of position or any other aspect of the motion of the object, but with greater responsiveness than a positioning system based on the usual statistical filtering, such as Kalman filtering. The generalized positioning system uses a calculated association probability for each measurement in a set of measurements of position (or other aspect of the motion) at a particular instant of time, the association probabilities being used in the calculation of a combined measurement innovation (residual), which is in turn used in calculating the next estimate of position (or other motion state information). In one aspect of the invention, a pre-validation is performed, based on a usually pre-determined gate width of a validation region. By using a combined measurement innovation, the generalized positioning system is able to accept simultaneous measurements from different sources of information, including different kinds of sources of information, so that it can provide position estimates (or estimates for other components of the state of motion, i.e. of other aspects of the motion) based on, e.g., information received both from satellites, used in a global positioning system, and also from cellular base station in a cellular telephone network.
40 Citations
23 Claims
-
1. An improved generalized positioning system, for making estimates of state information of an object, the state information being information about the state of motion of the object, having a filter that statistically determines a succession of state estimates along with corresponding uncertainty estimates based on a succession of state measurements, the improvement comprising:
-
a) means for determining association probabilities for a plurality of state measurements all at a same instant of time, each association probability corresponding to a particular state measurement at the instant of time, and also means for determining an association probability providing a value for the probability that none of the plurality of measurements is correct;
b) means for combining into a single measurement innovation each individual innovation using the association probabilities as weightings; and
c) means for determining the covariance of the updated state based on the individual association probabilities, the association probability for providing a value for the probability that none of the measurements is correct, and the combined measurement innovation. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
for j=1 . . . m(k), where
-
-
4. The improved generalized positioning system of claim 1, wherein the filter is responsive to a finite gate width γ
- of a validation region, and wherein the filter rejects a state measurement if the state measurement falls outside the validation region.
-
5. The improved generalized positioning system of claim 4, wherein the filter is responsive to state measurements provided by a measurement engine receiving information from both satellites and cellular base stations.
-
6. The improved generalized positioning system of claim 5, wherein the validation region is defined by
-
7. The improved generalized positioning system of claim 1, wherein the filter is a Kalman filter.
-
8. The improved generalized positioning system of claim 1, further comprising a heterogeneous measurement engine and an output display that are each co-located with the object for which the state information is to be estimated, and further wherein the means for determining association probabilities, the means for combining into a single measurement innovation each individual innovation, and the means for determining the covariance of the updated state are all hosted by a non-local facility, one that is separate and remote from the object for which the state information is to be estimated, and wherein the non-local facility and the heterogeneous measurement engine and the output display are in radio communication.
-
9. A method, for use in making estimates of state information of an object, the state information being information about the state of motion of the object, the method for performing a filtering that statistically determines a succession of state estimates along with corresponding uncertainty estimates based on a succession of state measurements, the method comprising the steps of:
-
a) determining association probabilities for a plurality of state measurements all at a same instant of time, each association probability corresponding to a particular state measurement at the instant of time, and also determining an association probability providing a value for the probability that none of the plurality of measurements is correct;
b) combining into a single measurement innovation each individual innovation using the association probabilities as weightings; and
c) determining the covariance of the updated state based on the individual association probabilities, the association probability for providing a value for the probability that none of the measurements is correct, and the combined measurement innovation. - View Dependent Claims (10, 11, 12, 13, 14, 15)
for j=1 . . . m(k), where
-
-
12. The method of claim 9, wherein the filtering uses a finite gate width γ
- of a validation region, and wherein the method further comprises the step of rejecting a state measurement if the state measurement falls outside the validation region.
-
13. The method of claim 12, wherein the filtering is of state measurements provided by a measurement engine receiving information from both satellites and cellular base stations.
-
14. The method of claim 13, wherein the validation region is defined by
-
15. The method of claim 9, wherein the filtering is as performed by a Kalman filter.
-
16. A filter, for making estimates of state information of an object, the state information being information about the state of motion of the object, the filter statistically determining a succession of state estimates along with corresponding uncertainty estimates based on a succession of state measurements, the filter comprising:
-
a) means for determining association probabilities for a plurality of state measurements all at a same instant of time, each association probability corresponding to a particular state measurement at the instant of time, and also means for determining an association probability providing a value for the probability that none of the plurality of measurements is correct;
b) means for combining into a single measurement innovation each individual innovation using the association probabilities as weightings; and
c) means for determining the covariance of the updated state based on the individual association probabilities, the association probability for providing a value for the probability that none of the measurements is correct, and the combined measurement innovation. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23)
-
-
19. The filter of claim 16, wherein the filter is responsive to a finite gate width γ
- of a validation region, and wherein the filter rejects a state measurement if the state measurement falls outside the validation region.
-
20. The filter of claim 19, wherein the filter is responsive to state measurements provided by a measurement engine receiving information from both satellites and cellular base stations.
-
21. The filter of claim 20, wherein the validation region is defined by
-
22. The filter of claim 16, wherein the filter is a Kalman filter.
-
23. The filter of claim 16, further comprising a heterogeneous measurement engine and an output display that are each co-located with the object for which the state information is to be estimated, and further wherein the means for determining association probabilities, the means for combining into a single measurement innovation each individual innovation, and the means for determining the covariance of the updated state are all hosted by a non-local facility, one that is separate and remote from the object for which the state information is to be estimated, and wherein the non-local facility and the heterogeneous measurement engine and the output display are in radio communication.
Specification