Two-stage interacting multiple models filter for use in a global positioning system

• US 6,732,050 B2
• Filed: 05/23/2001
• Issued: 05/04/2004
• Est. Priority Date: 05/23/2001
• Status: Expired due to Fees

• Current Assignee: Nokia Mobile Phones UK Limited (Nokia Corporation)
• Original Assignee: Nokia Mobile Phones UK Limited (Nokia Corporation)
• Inventors: Syrjärinne, Paula
• Primary Examiner(s): Nguyen, Tan Q.
• Assistant Examiner(s): Tran, Dalena
• Application Number:
  US09/864,080
• Publication Number:
  US 20020177951A1
• Time in Patent Office: 1,077 Days
• Field of Search: 701/3, 701/213, 701/214, 701/215, 701/207, 701/116, 701/200, 342/352, 342/357.08, 342/357.14, 342/357.01, 342/357.02, 342/357.15, 342/357.12, 375/377, 375/150, 375/137, 375/149, 375/152
• US Class Current: 701/213
• CPC Class Codes: G01S 19/40 Correcting position, velocity or attitude
• CPC Class Codes: G01S 19/47 the supplementary measurement being an inertial measurement, e.g. tightly coupled inertial
• CPC Class Codes: G01S 5/0009 Transmission of position information to remote stations involving assistance data G01S5/0236
• CPC Class Codes: G01S 5/0294 Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering

Abstract

A method, corresponding apparatus and corresponding system for determining a dynamical quantity of a receiver of signals conveying information useful in estimating the dynamical quantity, the method including the steps of: providing a single-point solution, by solving for the dynamical quantity of the receiver using a single-point solution having as an input the information useful in estimating the dynamical quantity being determined; providing a plurality of filter solutions (such as predictive filter solutions), and each assuming a different motion model for the receiver; and combining the plurality of filter solutions to provide a first value of the dynamical quantity based on weights that take into account the likelihood of the suitability of each motion model, with the likelihood determined on the basis of agreement of the first value of the dynamical quantity compared with a second value of the dynamical quantity as indicated by a single-point solution.

Claims

1. A method for determining a dynamical quantity of a receiver of signals conveying information useful in estimating the dynamical quantity, the method comprising the steps of:

a) providing a single-point solution, by solving for the dynamical quantity of the receiver using a single-point solution having as an input the information useful in estimating the dynamical quantity being determined;

b) providing a plurality of filter solutions each assuming a different motion model for the receiver; and

c) combining the plurality of filter solutions to provide a first value of the dynamical quantity based on weights that take into account the likelihood of the suitability of each motion model, with the likelihood determined on the basis of agreement of the first value of the dynamical quantity compared with a second value of the dynamical quantity as indicated by a single-point solution.

2. The method of claim 1, wherein each predictive filter is an ordinary Kalman filter for which no linearizing of the measurement update equations of the Kalman filter is performed.

3. The method of claim 1, wherein the dynamical quantity being determined is a quantity comprising one or more unknowns with respect to the receiver selected from the set consisting of:

clock bias, position, clock drift, velocity, clock jerk, and acceleration.

4. An apparatus for determining a dynamical quantity of a host receiver of signals conveying information useful in estimating the dynamical quantity, the apparatus comprising:

a) means for providing a single-point solution, by solving for the dynamical quantity of the receiver using a single-point solution having as an input the information useful in estimating the dynamical quantity being determined;

b) means for providing a plurality of filter solutions each assuming a different motion model for the receiver; and

c) means for combining the plurality of filter solutions to provide a first value of the dynamical quantity based on weights that take into account the likelihood of the suitability of each motion model, with the likelihood determined on the basis of agreement of the first value of the dynamical quantity compared with a second value of the dynamical quantity as indicated by a single-point solution.

5. The apparatus of claim 4, wherein each predictive filter is an ordinary Kalman filter for which no linearizing of the measurement update equations of the Kalman filter is performed.

6. The apparatus of claim 4, wherein the dynamical quantity being determined is a quantity comprising one or more unknowns with respect to the receiver selected from the set consisting of:

clock bias, position, clock drift, velocity, clock jerk, and acceleration.

7. A system for determining a dynamical quantity of a component receiver of signals conveying information useful in estimating the dynamical quantity, the system comprising:

a receiver, including;

a) means for providing a single-point solution, by solving for the dynamical quantity of the receiver using a single-point solution having as an input the information useful in estimating the dynamical quantity being determined;

b) means for providing a plurality of filter solutions each assuming a different motion model for the receiver; and

c) means for combining the plurality of filter solutions to provide a first value of the dynamical quantity based on weights that take into account the likelihood of the suitability of each motion model, with the likelihood determined on the basis of agreement of the first value of the dynamical quantity compared with a second value of the dynamical quantity as indicated by a single-point solution.

8. The system of claim 7, the system further comprising an external computing facility, not hosted by the receiver, and coupled to the receiver via wireless communications enabled by a cellular communication system, wherein at least some of the computation of either the single-point solution or the predictive filters is performed in the external computing facility and communicated to the receiver via wireless communication.

9. The system of claim 8, wherein each predictive filter is an ordinary Kalman filter for which no linearizing of the measurement update equations of the Kalman filter is performed.

10. The system of claim 8, wherein the dynamical quantity being determined is a quantity comprising one or more unknowns with respect to the receiver selected from the set consisting of:

clock bias, position, clock drift, velocity, clock jerk, and acceleration.

11. The system of claim 7, the system further comprising at least one satellite for providing the signals conveying information useful in estimating the dynamical quantity.

12. The system of claim 11, wherein each predictive filter is an ordinary Kalman filter for which no linearizing of the measurement update equations of the Kalman filter is performed.

13. The system of claim 11, wherein the dynamical quantity being determined is a quantity comprising one or more unknowns with respect to the receiver selected from the set consisting of:

clock bias, position, clock drift, velocity, clock jerk, and acceleration.