Method of estimating the error in the calculation of the position of a mobile by a GPS receiver, and GPS receiver for implementing this method

• US 5,373,298 A
• Filed: 10/05/1993
• Issued: 12/13/1994
• Est. Priority Date: 10/08/1992
• Status: Expired due to Fees

• Current Assignee: Societe Anonyme DBA
• Original Assignee: Alcatel Espace
• Inventors: Karouby, Philippe
• Primary Examiner(s): Blum, Theodore M.
• Application Number:
  US08/131,733
• Time in Patent Office: 434 Days
• Field of Search: 342/357, 455/12.1
• US Class Current: 342/357.22
• CPC Class Codes: G01S 19/39 the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
• CPC Class Codes: G01S 19/40 Correcting position, velocity or attitude
• CPC Class Codes: G01S 19/42 Determining position

Abstract

In a method of calculation by a GPS receiver of the position of a mobile in space and time relative to a predetermined frame of reference, the position is calculated from data supplied by at least four GPS satellites selected by the GPS receiver to form a calculation constellation. The method includes the step of estimating the error in the position calculation. This error is estimated by the GPS receiver for each calculated position. The estimated error therefore varies with the position of the mobile.

Claims

1. A method of determining the spatial and temporal position of a global positioning system (GPS) receiver carried by a mobile in a GPS system including a plurality of GPS satellites, said method comprising the steps of:

receiving signals from at least four said GPS satellites selected by said receiver to form a calculation constellation;

processing the received signals to determine the spatial and temporal position of the GPS receiver in a predetermined frame of reference in which x, y and z are respectively the abscissa, ordinate and third coordinate of said position, and t is the date in universal time at which said receiver is at the position (x, y, z); and

estimating an error between the determined position and an actual position of said receiver, said estimating step comprising the steps of

representing the error by a vector ε

whose components are respectively the estimated error on the abscissa dx, the estimated error on the ordinate dy, the estimated error on the third coordinate dz and the estimated time error c.dt where c is the speed of light in vacuum,

effecting said estimate by said GPS receiver for each calculated position, e being given by the equation

space="preserve" listing-type="equation">ε

.sub.r =K.ε

where;

K is a matrix with N rows and four columns, and N is the number of satellites in said constellation such that ##EQU6## a_ij varying from 1 through N and j varying from 1 through 3 being the direction cosine of the angle between the jth coordinate axis and the straight line segment joining said mobile to the ith satellite of said constellation, the subscripts 1, 2 and 3 being respectively associated with the abscissa, ordinate and third coordinate axes,

ε

_r is a vector with N components URE₁ through URE_N where URE_i for i varying from 1 through N is a datum, supplied by said ith satellite, giving the mean radial error between the theoretical position of said ith satellite and its actual position on the straight line segment joining said ith satellite to a point in a geographical area on the Earth as seen by said ith satellite; and

calculating the mean at the points of said geographical area at which a GPS ground station is located.

2. The method according to claim 1, further comprising the step of determining, by use of the estimated error and of a predetermined tolerance threshold, if the processed precision of the spatial and temporal position is acceptably accurate.

3. The method according to claim 2, further comprising the step of indicating that the processed spatial and temporal position is accepted if said estimated error is above said threshold, and rejected if it is below said threshold.

4. Method according to claim 1 wherein said constellation comprises at most all of the GPS satellites visible from said mobile.

5. Method according to claim 1 wherein if N is greater than 4 the best estimate E of ε

is given by the equation;

space="preserve" listing-type="equation">E=(K.sup.T.K).sup.-1.K.sup.T.ε

.sub.r,

and E is used instead of ε

by replacing the respective components dx, dy, dz and c.dt of ε

by the components Dx, Dy, Dz and c.Dt of E.

6. Method according to claim 1 further comprising the following steps:

a precision P is calculated from the components of ε

by the equation;

##EQU7## P is compared with a predetermined tolerance threshold, and said GPS receiver selects another constellation if P is above said threshold.

7. Method according to claim 1 further comprising the following steps:

a precision P is calculated from the components of ε

by the equation;

##EQU8## P is compared with a predetermined tolerance threshold, and said GPS receiver indicates that said calculated position is to be rejected.

8. A GPS receiver adapted to implement a method of determining the spatial and temporal position of a global positioning system (GPS) receiver carried by a mobile in a GPS system including a plurality of GPS satellites, said method comprising the steps of:

receiving signals from at least four said GPS satellites selected by said receiver to form a calculation constellation;

processing the received signals to determine the spatial and temporal position of the GPS receiver in a predetermined frame of reference in which x, y and z are respectively the abscissa, ordinate and third coordinate of said position, and t is the date in universal time at which said receiver is at the position (x, y, z); and

estimating an error between the determined position and an actual position of said receiver, said estimating step comprising the steps of

representing the error by a vector ε

whose components are respectively the estimated error on the abscissa dx, the estimated error on the ordinate dy, the estimated error on the third coordinate dz and the estimated time error c.dt where c is the speed of light in vacuum,

effecting said estimate by said GPS receiver for each calculated position, ε

being given by the equation

space="preserve" listing-type="equation">ε

.sub.r =K.ε

where;

K is a matrix with N rows and four columns, and N is the number of satellites in said constellation such that ##EQU9## a_ij for i varying from 1 through N and j varying from 1 through 3 being the direction cosine of the angle between the jth coordinate axis and the straight line segment joining said mobile to the ith satellite of said constellation, the subscripts 1, 2 and 3 being respectively associated with the abscissa, ordinate and third coordinate axes,

ε

_r is a vector with N components URE₁ through URE_N where URE_i for i varying from 1 through N is a datum, supplied by said ith satellite, giving the mean radial error between the theoretical position of said ith satellite and its actual position on the straight line segment joining said ith satellite to a point in a geographical area on the Earth as seen by said ith satellite; and

calculating the mean at the points of said geographical area at which a GPS ground station is located.

9. Receiver according to claim 8 wherein said constellation comprises at most all of the GPS satellites visible from said mobile.

10. Receiver according to claim 8 wherein if N is greater than 4 the best estimate E of ε

is given by the equation;

space="preserve" listing-type="equation">E=(K.sup.T.K).sup.-1.K.sup.T.ε

.sub.r,

and E is used instead of ε

by replacing the respective components dx, dy, dz and c.dt of ε

by the components Dx, Dy, Dz and c.Dt of E.

11. Receiver according to claim 8 wherein:

a precision P is calculated from the components of ε

by the equation;

##EQU10## P is compared with a predetermined tolerance threshold, and said GPS receiver selects another constellation if P is above said threshold.

12. Receiver according to claim 8 wherein:

a precision P is calculated from the components of ε

by the equation;

##EQU11## P is compared with a predetermined tolerance threshold, and said GPS receiver indicates that said calculated position is to be rejected.

13. The receiver according to claim 8, wherein said GPS receiver determines, by use of the estimated error and of a predetermined tolerance threshold, if the processed precision of the spatial and temporal position is acceptably accurate.

14. The GPS receiver according to claim 13, wherein said receiver indicates that the processed spatial and temporal position is accepted if said estimated error is above said threshold, and rejected if it is below said threshold.