Methods and apparatuses for reducing errors in the measurement of the coordinates and time offset in satellite positioning system receivers

[0002] This application claims the benefit of priority to U.S. patent application Ser. No. 60/124,020, filed Mar. 12, 1999, the contents of which is incorporated herein.

[0003] The present invention relates generally to methods and apparatuses for improving the accuracy of, and reducing errors in, the position measurements of stand alone navigation and differential navigation receiver system. The present invention is oriented to the improvement of characteristics of a navigational receiver working with navigational Satellite Positioning System signals (SATPS, in particular GPS and/or GLONASS), and using the code measurements and the integrated carrier phase measurements.

[0004] For the positioning of a navigational roving receiver, one uses radio signals received from a plurality of Satellite Positioning System (SATPS) satellites, and in particular GPS and/or GLONASS satellites. The receiver's position is known if its coordinates in a particular coordinate system (for example, Earth-Centered-Earth-Fixed coordinate system) are known.

[0005] The time scale of any receiver (including a roving receiver) usually has some casual offset with respect to the SATPS system time. The value of this time offset is determined simultaneously with the determination of the position coordinates. In this case, for the determination of three coordinates of a roving receiver, it is usually necessary to receive navigation signals from not less than four navigational satellites. However if one of the receiver coordinates is considered to be known (e.g., a two-dimensional solution is used and the height is known or assumed), it is usually necessary to receive navigational signals from not less than three navigational satellites.

[0006] FIG. 1 shows a simplified form of the Satellite Positioning System (SATPS) operation in the Stand Alone Navigation (SAN) mode. (Stand Alone Navigation corresponds to an absolute positioning system, i.e. a system that determines a receiver's position coordinates without reference to a nearby reference receiver). The roving receiver 1 and its corresponding antenna 3 are located on the ground surface, or in the near Earth space, and can receive signals from navigational satellites 7, 9, 11, and 13. The receiver position is defined by its coordinates in a particular coordinate system, for example the Earth-Centered-Earth-Fixed (ECEF) system. It is supposed that the exact position of the receiver is unknown, and that the receiver has the task of generating an estimate of the receiver's position within a given accuracy. That accuracy depends upon the number of available satellites, the configuration of the satellites, the quality of the receiver, and a number of other factors.

[0007] FIG. 2 shows a simplified form of the SATPS operation in the Differential Navigation (DGPS) mode. In the differential mode, the reference receiver 15 evaluates/estimates the slowly varying components of-measurement errors and generates scalar or vector corrections for each visible navigational satellite. These corrections are sent to the roving SATPS receivers which are configured to use the corrections and which are near enough to the reference receiver for the corrections to be useful. (This explained in greater detail at page 4 of Parkinson, et al, Global Positioning System: Theory and Applications, Volume II, American Institute of Aeronautics and Astronautics, Inc., 1996, herein referred to as “Parkinson Vol. II”)

[0008] In one implementation, the roving receiver 1 receives, by means of the modem 5, differential correction signals generated and sent by the reference receiver 15, by means of the modem 19. By means of the antenna 3, the roving receiver 1 receives signals from navigational satellites 7, 9, 11, and 13, and processes them together with the differential corrections. In other implementations, other communications means besides modems 5 and 19 may be used, and more than four satellite signals may be used.

[0009] The navigational signals broadcast by navigational satellites 7, 9, 11, and 13, are received by the antenna 3 of the roving receiver 1 and by the antenna 17 of reference receiver 15. (The number of navigational satellites in the general case must be four or more, but if one of the coordinates of the roving receiver is known, the number of navigational satellites must not be less than three.) Both of receivers 1 and 15:

[0010] separate the received signals and identify the navigational satellites (define the satellite number or its corresponding index) for each received signal;

[0011] a determine the current position (coordinates) of each of the observed navigational satellites 7, 9, 11, and 13, using the transmission delay of the satellite's code signal and the information on satellite's Ephemeris, which is conveyed by a low frequency (50 Hz) signal which is modulated onto the satellite's code signal; and

[0012] track the code signal delay over time and determine the integrated carrier phase for each navigational signal (the satellite's code signal is modulated onto a higher frequency carrier signal).

[0013] The antennas 3, 17 and the receivers 1, 15 of navigational signals are the user portion of the SATPS (in particular GPS and/or GLONASS).

[0014] Snapshot Position Solutions

[0015] A “snapshot position solution”, or simply “snapshot solution”, is a determination of the receiver's position coordinates at a particular instant of time using the pseudorange code measurements from the satellites at that particular instant of time. The snapshot position solution does not use information from previous time points (e.g., previous epochs). In addition to the code delay information, a snapshot position solution may also use carrier phase information. A snapshot solution of the receiver coordinates is usually formed by application of the least squares method (LSM) to the pseudorange code measurements, obtained for one epoch (for a certain moment of time). The LSM method is explained in greater detail at pages 412-413 of Parkinson, et al., Global Positioning System: Theory and Applications, Volume I, American Institute of Aeronautics and Astronautics, Inc., 1996, herein referred to as “Parkinson Vol. I”, as well as by other references.

[0016] The magnitude of error in the snapshot solution is related to the errors in the pseudorange code measurements, the number of satellites used in the snapshot solution, and the geometry of navigational satellites. The snapshot error is reduced by reducing the errors in the code measurements, by increasing the number of satellites in the solution, and by having the satellite's configuration near to the optimal constellation configuration (which is well known to the GPS art). Errors in the pseudorange code measurements are caused by the presence of thermal and other noises at the receiver's input, as well as by a number of reasons, amongst which the following ones are the most significant (see Parkinson Vol. I, page 478):

[0017] Errors in the transmitted Ephemeris data;

[0018] Errors in the satellite (transmitted) clock, including those caused by Selective Availability;

[0019] Ionospheric refraction;

[0020] Tropospheric refraction;

[0021] Multipath reflections.

[0022] The error in the receiver coordinate estimates caused by the number of satellites and by their specific geometry is characterized by the value of a geometric factor called the geometric dilution of precision (GDOP) (see Parkinson Vol. I, pages 413, 420, 474.). When the number of observed navigational satellites is reduced, which is often caused, for example, by the short-term shadowing or blocking of one or more of the satellites, the value of the dilution of precision can sharply increase, which in turn results in a substantial increase in the errors of the coordinate estimates.

[0023] As is typically done in the global positioning art, the errors in the receiver's position and time scale caused by the above-identified error sources are estimated by statistical methods using a simulation model of the receiver and the satellites. Each error source, such as thermal noise in the receiver or clocking errors in the satellite signals caused by Selective Availability, is modeled as a random noise source having a representative probability distribution. Oftentimes, a Gaussian distribution is used. The width of the distribution may be determined empirically and is usually represented by a root mean square (RMS) value, which is also called a standard deviation value. By convention, these RMS values are oftentimes stated in units of meters. The simulation model is able to place the receiver and satellites in known positions at a selected time moment, and is then able to randomly select values for the error sources which are within the respective probability distributions for the sources. If there is some degree of correlation between any two random variables, the simulation model can be made to account for the correlation. The simulation model can then compute the position of the receiver under the influence of that particular set of randomly-selected values for the error sources. The difference between the computed position and the known position previously set by the simulation model shows the amount of error in the receiver's coordinates and time scale caused by that set of randomly-selected values for the error sources. The computation process can be repeated several hundred times using new random values each time, but with the receiver and satellites held in fixed positions, to create a set of samples of the receiver's computed position and time scale. An error probability distribution for each of the receiver's position coordinates can then be computed from this set of samples. An error distribution for the receiver's time scale can also be computed. Each probability distribution can be characterized by a mean value, which is the average value for the samples in the distribution. Using the receiver's X-position coordinate as an example, the estimation of mean error for this coordinate is computed as follows: $\text{Measured mean error of X-coordinate}=\left[\left(1/M\right)·\sum _{k=1}^M{x}_k\right]-x_{\mathrm{true}},$

[0024] where M is the number of samples, where k is an integer which indexes the samples in the set, where X_kis the k-th computed sample for the X-coordinate, and where x_trueis the X-coordinate of the receiver's position, as set by the simulation model. While this computed value of mean error is based on a simulation model, it is a good estimate of the mean error that would be present in a real measurement, provided that the noise sources have been properly characterized and modeled. For this reason, we will refer this computed value as a “measured mean error”.

[0025] Each probability distribution can also be characterized by a standard deviation from the measured mean value, or what we refer to as the “measured” root-mean-square (RMS) error. The measured RMS error (estimation of standard deviation) is representative of the width of the probability distribution on either side of the measured mean value. Using the receiver's X-coordinate as an example, the measured RMS error for this coordinate is computed as follows: $\text{Measured RMS error of X-coordinate}={\left\{1/\left(M-1\right)·\sum _{k=1}^M{\left[x_k-1/\left(M\right)·\sum _{j=1}^M{x}_j\right]}^2\right\}}^{1/2}$

[0026] We typically use between 300 and 3,000 samples to compute the measured means and RMS errors. The measured RMS error and measured mean error are preferably computed from the same set of samples.

[0027] Our discussion of the prior art and the present invention will look at the effects of dynamic movements of the receiver upon the measured position and time scale. The effects of dynamic movements can best be seen in the measured mean error. In linear receiver systems in which all of the noise sources have zero mean values (but non-zero RMS values), measured mean errors that occur in the receiver's position and time scale are solely due to the dynamic movements in the receiver. In this case, we may call the measured mean error the dynamic error. (In general, this cannot be said for non-linear systems, or for linear systems where there are error sources which have non-zero mean values.)

[0028] A simulation of SATPS and roving receiver was performed to estimate the impact of discontinuities in the geometric dilution of precision on the accuracy of SATPS snapshot estimates. The results of simulation are presented on FIGS. 3-8.

[0029] FIGS. 3-5 show the measured root-mean-square error (RMS) of the snapshot estimate of the X, Y and Z coordinates versus time when some of the observed navigational satellites are shadowed so that number of observed satellites is reduced from a large number (e.g., 11) down to four. The calculated value of dilution of precision is in correspondence with the definition given by Parkinson, Vol. I, page 474 for the corresponding coordinate (x, y, and z), and increases in this scenario in spurts (stepwise) on the value indicated in FIGS. 3-5.

[0030] The scenario used to generate the results presented in FIGS. 3-5 is as follows. During the time interval 0-99 s, the number of observed navigational satellites (GPS) is at a relatively large value of 11. At the moment of time t₁₀₀=100 s, the number of observed navigational satellites is reduced to four, which leads to an increase (discontinuous change) in the dilution of precision. At the moment of time t₃₀₀=300 s, the number of observed navigational satellites increases back to a relatively large number of ten. In the simulation, the noise in each pseudorange code measurement is assumed at a RMS value of 3 m. The Selective Availability is represented by an analytic model (see Parkinson, Vol. 1, pages 614-615) with an RMS value of 26 m. At the initial moment of time t₀=0 s, the receiver is situated at the zero meridian (zero longitude), at the equator, at a height of 1000 m, and it is moving along the Y-axis with the constant speed of 10 m/s.

[0031] As can be seen from FIGS. 3-5, a change in the number of observed satellites causes a jump (discontinuous increase) in the RMS error of the snapshot coordinate estimates.

[0032] In the differential positioning mode, the roving receiver position is determined relative to a reference receiver. In this case, the impact of the correlated errors decreases dramatically. These correlated errors are:

[0033] Errors in the transmitted Ephemeris data;

[0034] Errors in the transmitted clock, including Selective Availability;

[0035] Ionospheric refraction; and

[0036] Tropospheric refraction.

[0037] Nevertheless, it is true for differential positioning too, that the shadowing of some of the observed navigational satellites causes a large discontinuity (a stepwise increase) in the RMS error for coordinate estimates of the roving receiver. FIGS. 6-8 show the root-mean-square (RMS) error of the snapshot differential estimate of coordinates versus time when shadowing of the observed navigational satellites occurs according to the scenario used for FIGS. 3-5. The calculated value of the dilution of precision for the corresponding coordinate in this case is also stepwise increased by an amount that is similar to that indicated in FIGS. 3-5.

[0038] The snapshot approach is insensitive to system dynamics, because the solution is based solely upon current measurements, and the solution has no lag during dynamic movements if current measurements are used for each satellite in the solution.

[0039] Kalman Filtering

[0040] To reduce the impact of large discontinuities in the geometric dilution of precision upon the coordinate estimate errors of the roving receiver, the Kalman method of generating filtered estimates may be used. This method is described in Parkinson, Vol. I pages 409-433, and in Brown, et al., Introduction to random signals and applied Kalman Filtering: with MATLAB exercises and solutions, third edition, John Wiley & Sons, pages 443-445.

[0041] The filter has a state vector, which usually comprises the following eight components: the position coordinates (three components), the velocities (three components), as well as the time offset of the receiver and the increment of its time offset with respect to the system time (see Parkinson, Vol. I, page 421.).

[0042] On the basis of a priori information about the receiver's movement (such as provided by kinematic models of the receiver's movement), the predicted value of the filter's state vector is formed. The filtered estimate of the state vector is then formed as the linear combination of the predicted value of the state vector and of the current (input) measurement information (the pseudo-range measurements and the Doppler frequency shift). The weight factors are defined on the bases of a priori information on the covariance matrix of the predicted state vector and the measurements error covariance matrix. After correction of the state vector estimate on the bases of the receiver movement models (via the assumed process dynamics) and of the models of measurement errors, the new covariance matrix of the predicted state vector is computed.

[0043] Using the Kalman filter method of generating the filtered estimates leads to the significant complication in the processing of the incoming measurement information in comparison with the snapshot-solution method and, as a rule, leads to an increase in the computing expenses in the receiver. For example, for the formation of the snapshot solution coordinate estimates with the LSM it is necessary to execute the operation of inversion of the matrixes of size 4-by-4, but for the formation of the filtered estimates by the Kalman filter method using the eight-dimensional state vector it is necessary to execute inversion of the matrixes of size 8-by-8.

[0044] As another drawback, the efficient use of the Kalman filter method requires that the estimated parameters could be presented as random processes generated by a linear system of white Gaussian noise sources, and that the measurement noises are non-correlated. Actually these conditions are never met exactly in the task of determining position coordinates from global-positioning satellite signals. For example, the receiver coordinates are, in reality, bound to the receiver's acceleration by a set of nonlinear differential equations, and the pseudorange measurement errors listed above are correlated, except for the thermal noises, which are usually not correlated. So real variations of the acceleration, which are poorly described by the movement model used in the filter, bring about the appearance of greater dynamic errors in the receiver coordinate estimates.

[0045] For example, when the Kalman filter with an eight-dimensional state vector is used, the acceleration is (in theory) simulated by a white Gaussian noise source. But when in actuality the acceleration has a constant and sufficiently large value over some time interval, greater dynamic errors in the receiver coordinate estimates appear.

[0046] FIGS. 9-11 show the RMS errors in the three filtered coordinate estimates versus time when some of the observed navigational satellites are shadowed. During the simulated shadowing event, the number of observed satellites decreases to four. In these simulated results, the receiver is assumed to have no acceleration. The calculated value of dilution of precision for the corresponding coordinate increases stepwise by the value specified in the corresponding FIGS. 9-11. The dilution of precision is in correspondence with designations and symbols used in Parkinson, Vol. I, page 474. For the differential mode measurements, FIGS. 12-14 show the RMS errors of the three filtered coordinate estimates versus time under the same shadowing scenario. In FIGS. 9-14, the RMS errors of the Kalman filter are identified as the “measured rms error”.

[0047] As can be seen from FIGS. 9-11 and FIGS. 12-14, when Kalman filtering is used to estimate the coordinates, the RMS errors in the estimates varies without steps or sharp jumps, even at the presence of jumps in the dilution of precision. We note that while the decrease at time t₃₀₀is relatively fast, it is still smooth and not step-like.

[0048] However, acceleration pulses cause larger dynamic errors in the estimates from the Kalman filter than in the estimates from instantaneous snapshot solutions. The dynamic errors in the Kalman estimates are mostly due to the lagging time response of the Kalman filter. The effects of the dynamic errors can be seen in the measured mean error The dynamic errors in the Kalman-filtered coordinates are measured for an exemplary acceleration pulse directed along the Y-axis whose form and parameters are shown in FIG. 15. Using the same simulation scenario described above with respect to FIGS. 3-14, but with the inclusion of the acceleration, the measurement results (RMS and mean errors) are presented in FIGS. 16-18 for the SAN mode and in FIGS. 19-21 for the DGPS mode. In these figures, and in the following FIGS. 22-27, the acceleration pulse specified in FIG. 15 starts at time t₁₉₅=195 s. The RMS errors from the Kalman filter are identified as “Measured RMS errors”, and the mean errors (dynamic errors) from the Kalman filter are identified as “Measured mean error.”

[0049] Similar results are presented in FIGS. 22-24 and FIGS. 25-27, but for the case when the shadowing of the navigational satellites is absent.

[0050] As can be seen from the presented figures, the use of the Kalman filtering at the presence of the receiver acceleration pulse leads to large dynamic errors of the coordinate estimates, as can be seen in the measured mean errors.

[0051] To reduce the dynamic errors, it is necessary to reduce the response time (lag effect) of the Kalman filter. However, such a reduction increases the RMS errors in the coordinate estimates. To reduce the dynamic errors caused by acceleration, the model of the receiver's motion in the Kalman filter may be made more complex to more exactly account for real conditions. However, this significantly complicates the processing of the measurement data.

[0052] Using a Kalman filter under differential mode measurements enables one to reduce the influence of large discontinuities (sharp changes) in the geometric factor (GDOP) upon the estimates of the position coordinates. However, in the Kalman filter, there exist large dynamic errors in the coordinate estimates (both under differential and under absolute/stand-alone mode measurements) that are caused by the presence of acceleration pulses in moving receiver.

[0053] The McBurney Method

[0054] Other method to reduce effects of jumps (large discontinuities) in the dilution of precision upon the value of errors of the receiver coordinate estimates was proposed in U.S. Pat. No. 5,590,043, issued to McBurney. In this patent, filtration is used to reduce large discontinuities in a sequence of the coordinates samples, caused by a number of reasons, among which one is the “(1) change of the satellites in the SATPS solution constellation”. This reduction is achieved by forming the filtered coordinate estimates as a linear combination of the coordinate measurements {tilde over (P)}_x,n, {tilde over (P)}_y,n, {tilde over (P)}_z,n, and of a set of predicted coordinate values {circumflex over (P)}′_x,n, {circumflex over (P)}′_y,nand {circumflex over (P)}′_z,nthat are computed with the use of the average values of velocities (V_x,n+V_x,n−1)/2, (V_y,n+V_y,n−1)/2, and (V_z,n+V_z,n−1)/2, on the time interval t_n−1≦t≦t_nbetween two time epochs.

[0055] The predicted values of the coordinates {circumflex over (P)}′_x,n, {circumflex over (P)}′_y,nand {circumflex over (P)}′_z,nin the specified McBurney patent are computed in correspondence with the expressions:

[0056] {circumflex over (P)}′_x,n={circumflex over (P)}^Λ_x,n−1+(V_x,n+V_x,n−1)·Δt_n/2,  (1)

[0057] {circumflex over (P)}′_y,n={circumflex over (P)}^Λ_y,n−1+(V_y,n+V_y,n−1)·Δt_n/2,  (2)

[0058] and

[0059] {circumflex over (P)}′_z,n={circumflex over (P)}^Λ_z,n−1+(V_z,n+V_z,n−1)·Δt_n/2,  (3)

[0060] where Δt_n=t_n−t_n−1is the duration of the time interval between two epochs;

[0061] {circumflex over (P)}^Λ_x,n−1, {circumflex over (P)}^Λ_y,n−1and {circumflex over (P)}^Λ_z,n−1are the filtering estimates of the coordinates for the moment t_n−1.

[0062] However, if the receiver velocity varies through the time interval t_n−1≦t≦t_nbetween two epochs, greater dynamic errors arise when the coordinate increments are generated in the forms:

[0063] (V_x,n+V_x,n−1)·Δt_n/2,

[0064] (V_y,n+V_y,n−1)·Δt_n/2,

[0065] and

[0066] (V_z,n+V_z,n−1)·Δt_n/2.

[0067] The above coordinate increments are used for generating the predicted coordinates {circumflex over (P)}′_x,n, {circumflex over (P)}′_y,n, {circumflex over (P)}′_z,n, and therefore errors in the predicted coordinates will be caused by errors in the coordinate increments.

[0068] The errors of coordinate increments were estimated by use of a simulation model.

[0069] In FIGS. 28-42, the value of dynamic errors versus time for the above-considered scenario are presented (heavy dots, scale on the right). (The scenario used to generate the results presented in FIGS. 28-42 is similar to the scenario for FIGS. 3-14 with consideration for the fact that the roving receiver is affected by the acceleration pulse.)

[0070] The value of the dynamic errors depends upon both the parameters of the acceleration pulse, and the duration of the time interval over which the average velocities V_x,n, V_y,nand V_z,nare determined. FIGS. 28-30 correspond to the case where the aforesaid time interval is equal to the duration of the time interval Δt_nbetween two epochs. FIGS. 31-33 correspond to the case, where the aforesaid time interval is equal to a half of the duration of the time interval between two epochs (Δt_n/2). FIGS. 34-36, FIGS. 37-39 and FIGS. 40-42 show similar dependencies for the time intervals of: Δt_n/4, Δt_n/16, and Δt_n/18, respectively.

[0071] As one can see, the dynamic errors in determining the coordinate increments in the considered case can be several tens of meters.

[0072] The root mean square errors in the coordinate increments during fixed (non-moving) measurements also vary with the duration of the time interval over which the average velocities are defined. The RMS errors are shown by light dots in the figures, with the corresponding scale on the left side of the figure.

[0073] In the McBurney method, large dynamic errors due to acceleration of receiver appear under differential and absolute measurement modes. FIGS. 43-48 show the mean errors in the Y-coordinate (which best show the dynamic errors because the acceleration pulse is in the Y-direction) versus time for the above scenario. The mean error is shown with heavy dots in each figure, with the scale on the right side of the figure. The root mean square error is shown with light dots in each figure, with the scale on the left side of the figure. The figures use different time intervals for the computation of the average velocities V_x,n, V_y,nand V_z,n. For FIGS. 43-48, these intervals are, respectively, Δt_n, Δt_n/2, Δt_n/4, Δt_n/6, Δt_n/8, and Δt_n/12.

[0074] The root mean square errors of the estimate of the receiver's velocity under differential measurements are varied when changing the duration of the time interval on which the average velocities V_x,n, V_y,nand V_z,nare defined. In turn, these variations result in changing the RMS error estimates of the receiver's coordinates. The measured values of mean square error are presented in the same FIGS. 43-48 by dots (light dots, with the scale on the left).

[0075] The accuracy of estimates of the moving receiver coordinates, both absolute and differential, may be improved by the methods and apparatuses of the present invention.

[0076] The present invention encompasses methods and apparatuses for generating the estimates of a receiver's coordinates ({circumflex over (P)}^f_x,n, {circumflex over (P)}^f_y,n, {circumflex over (P)}^f_z,n) and/or time offset ({circumflex over (P)}^f_τ,n) for a moment of time t_nwithout large errors caused by short-term shading of a part of the observable global positioning satellites and also without large dynamic errors caused by the receiver movement The receiver may be stationary or mobile (i.e., rovering). Each satellite signal is transmitted by a corresponding satellite, and enables the receiver to measure a pseudorange between itself and the corresponding satellite.

[0077] A preferred general embodiment of the present invention comprises, after an initial set up of parameters at the initial time moment n=0, the reiteration of the following steps for each subsequent time moment n>0:

[0078] (a) Obtaining a set of snapshot-solution values ({tilde over (P)}_x,n, {tilde over (P)}_y,n, {tilde over (P)}_z,n, {tilde over (P)}_τ,n) for the position coordinates and time offset of the receiver at the time moment t_n. These values may be obtained by generating the snapshot-solution values directly, or by receiving them from another process which generates these values.

[0079] (b) Generating a set of predicted position coordinates and time offset ({circumflex over (P)}′_x,n, {circumflex over (P)}′_y,n, {circumflex over (P)}′_z,n, and {circumflex over (P)}′_τ,n) for the time moment t_nfrom a measurement of a plurality of satellite carrier phases during a time interval preceding time moment t_nand from a set of values for the position coordinates and time offset of the receiver at a previous time moment t_n−1. In preferred implementations, the set of values at the previous time moment can be provided by steps (a) or (e) (see below) for time moments n>0, and by an initialization process for the initial time n=0.

[0080] (c) Generating a first quality factor Q_nwhich is representative of the accuracy of the set of snapshot solution values.

[0081] (d) Generating a second quality factor Q_n′ which is representative of the accuracy of the set of predicted position coordinates and time offset. And

[0082] (e) Generating a set of refined estimates ({circumflex over (P)}^f_x,n, {circumflex over (P)}^f_y,n, {circumflex over (P)}^f_z,n, {circumflex over (P)}^f_τ,n) for the position and time offset of the receiver based on the quality factors, the snapshot solution values, and the predicted position values.

[0083] It may be appreciated that above is a preferred general embodiment, and that the present invention, as described and claimed herein, fully encompasses the cases where only one, two, or three of the four estimates ({circumflex over (P)}^f_x,n, {circumflex over (P)}^f_y,n, {circumflex over (P)}^f_z,n, {circumflex over (P)}^f_τ,n) is generated. In such embodiments, correspondingly fewer components of the snap-shot and predicted values need to be obtained or generated. Also, it should be understood that the claims, in their broadest interpretation, apply to the cases where steps (a)-(e) are performed once, to cases where steps (a)-(e) are consecutively reiterated over a plurality of time moments, and to cases where steps (a)-(e) are performed at selected time moments with other processing may be applied during the other time moments.

[0084] In one group of preferred embodiments, the set of refined estimates ({circumflex over (P)}^f_x,n, {circumflex over (P)}^f_y,n, {circumflex over (P)}^f_z,n, {circumflex over (P)}^f_τ,n) is generated as a first multiplier (α_n) of the set of snapshot-solution values plus a second multiplier (1−α_n) of the set of predicted values, with the sum of the first and second multipliers being equal to 1, and preferably with both multipliers being less than or equal to 1. The first multiplier (α_n) is greater than the second multiplier (1−α_n) when the first and second quality factors indicate that the set of snapshot-solution values is more accurate than the set of predicted values, and the second multiplier (1−α_n) is greater than the first multiplier (α_n) when the first and second quality factors indicate that the set of predicted values is more accurate than the set of snapshot-solution values. Further preferred embodiments provide for preferred methods of generating the first and second multipliers.

[0085] In another group of preferred embodiments, the set of refined estimates ({circumflex over (P)}^f_x,n, {circumflex over (P)}^f_y,n, {circumflex over (P)}^f_z,n, {circumflex over (P)}^f_τ,n) is generated as the set of snapshot-solution values when the first and second quality factors indicate that the set of snapshot-solution values are more accurate than the set of predicted values, and as the set of predicted values when the first and second quality factors indicate that the set of predicted values is more accurate than the set of snapshot-solution values.

[0086] A number of preferred methods of generating the first and second quality factors are disclosed herein, and may be used with any of the above described methods.

[0087] The methods outlined above provide for highly accurate estimates for the receiver's position and time offset (and therefore time scale) without the previously-described detrimental effects caused by the shadowing of satellites or the movements of the receiver. While the present invention provides refined estimates for the receiver's position and time offset, it may be appreciated that practitioners in the art may wish to use the present invention to generate refined estimates for only the receiver's position, or for only the receiver's time offset, rather than for both the receiver's position and time offset. Practitioners may also wish to use the present invention to generate estimate for only two of the three position coordinates (such as when one is already known), or for only one position coordinate (such as when two coordinates are already known).

[0088] Accordingly, it is an objective of the present invention to provide for refined estimates of the position and/or time offset (time scale) of a receiver which are more accurate during short-term occurrences of shadowing of satellites and which do not have errors which jump in response to start of an occurrence of shadowing.

[0089] It is another objective of the present invention to provide for refined estimates of the position and/or time offset (time scale) of a receiver which maintain their accuracy during movement of the receiver, and particularly during acceleration of the receiver.

[0090] These and other objectives of the present invention will be apparent from the detailed description of the present invention.

[0091] FIG. 1 is a schematic view of an SATPS system to which the invention can be applied in Stand Alone Navigation (SAN) mode.

[0092] FIG. 2 is a schematic view of an SATPS system to which the invention can be applied in Differential Navigation (DGPS) mode.

[0093] FIGS. 3-5 present the calculated and measured root mean square errors of the snapshot estimates for the receiver's coordinates during the occurrence of a jump (i.e., discontinuity, or stepwise increase) in the geometric dilution of precision caused by, for example, a short-term shading of some of the observable navigational satellites, while operating the receiver in Stand Alone Navigation (SAN) mode.

[0094] FIGS. 6-8 present the calculated and measured root mean square errors of the snapshot estimates of the receiver's coordinates during the occurrence of a jump in the geometric dilution of precision caused by, for example, a short-term shading of some of the observable navigational satellites, while operating the receiver in Differential Navigation (DGPS) mode.

[0095] FIGS. 9-11 present the calculated and measured root mean square errors of estimates of the receiver's coordinates as computed by Kalman filtering, during the occurrence of a jump in the geometric of precision referred to above for FIGS. 3-5 in SAN mode.

[0096] FIGS. 12-14 present the calculated and measured root mean square errors of estimates of the receiver's coordinates as computed by Kalman filtering, during the occurrence of a jump in the geometric dilution of precision referred to above for FIGS. 6-8 in DGPS mode.

[0097] FIG. 15 presents the shape and the parameters of a test acceleration pulse for the roving receiver.

[0098] FIGS. 16-18 present the dynamic errors in the receiver's coordinate estimates as generated by Kalman filtering, during the occurrence of a jump in the geometric dilution of precision referred to above for FIGS. 9-11 (SAN mode), and also during the occurrence of the acceleration pulse specified in FIG. 15; the calculated and measured mean square errors of the coordinate estimates provided by the Kalman filtering are also presented here.

[0099] FIGS. 19-21 present the dynamic errors in the receiver's coordinate estimates as generated by Kalman filtering, during the occurrence of a jump in the geometric dilution of precision referred to above for FIGS. 12-14 (DGPS mode), and also during the occurrence of the acceleration pulse specified in FIG. 15; the calculated and measured mean square errors of the coordinate estimates provided by the Kalman filtering are also presented here.

[0100] FIGS. 22-24 present the dynamic errors in the receiver's coordinate estimates as generated by Kalman filtering, during the occurrence of only the acceleration pulse (there is no jump in the geometric dilution of precision), when operating in SAN mode; the calculated and measured mean square errors of the coordinate estimates provided by the Kalman filtering are also presented here.

[0101] FIGS. 25-27 present the dynamic errors in the receiver's coordinate estimates as generated by Kalman filtering, during the occurrence of only the acceleration pulse (there is no jump of the dilution of precision), when operating in DGPS mode; the calculated and measured mean square errors of the coordinate estimates provided by the Kalman filtering are also presented here.

[0102] FIGS. 28-30 present the root mean square errors and dynamic errors of the estimates in the increments of the receiver's coordinates as generated by the McBurney method, in Stand Alone Navigation (SAN) mode and during an occurrence of a jump of the dilution of precision, referred to above; the graphs are shown for the case where the Doppler estimate of the velocity used by the McBurney method is performed on the time interval equal to the epoch duration.

[0103] FIGS. 31-33 present the root mean square errors and dynamic errors of the estimates in the increments of the receiver's coordinates as generated by the McBurney method under the conditions stated for FIGS. 28-30 but where the Doppler estimate of the velocity used by the McBurney method is performed on the time interval equal to one half of the epoch duration.

[0104] FIGS. 34-36 present the root mean square errors and dynamic errors of the estimates in the increments of the receiver's coordinates as generated by the McBurney method under the conditions stated for FIGS. 28-30 but where the Doppler estimate of the velocity used by the McBurney method is performed on the time interval equal to ¼ of the epoch duration.

[0105] FIGS. 37-39 present the root mean square errors and dynamic errors of the estimates in the increments of the receiver's coordinates as generated by the McBurney method under the conditions stated for FIGS. 28-30 but where the Doppler estimate of the velocity used by the McBurney method is performed on the time interval equal to {fraction (1/16)} of the epoch duration.

[0106] FIGS. 40-42 present the root mean square errors and dynamic errors of the estimates in the increments of the receiver's coordinates as generated by the McBurney method under the conditions stated for FIGS. 28-30 but where the Doppler estimate of the velocity used by the McBurney method is performed on the time interval equal to {fraction (1/18)} of the epoch duration.

[0107] FIGS. 43-48 present the dynamic and the root mean square errors of the estimates of the receiver's coordinate increments, as generated by the McBurney method while in DGPS; the graphs show different intervals, ranging from one epoch to {fraction (1/12)} epoch for determining the Doppler estimate of the velocity used by the McBurney.

[0108] FIG. 49 illustrates, by a flow chart, an exemplary method embodiment of the present invention.

[0109] FIG. 50 presents a block scheme of an exemplary apparatus for determining the final coordinates and receiver time offset from the system time of roving satellite positioning system receiver without large errors, according to the present invention.

[0110] FIGS. 51-53 show mean and root mean square errors for the estimates of the receiver's coordinates generated according to the present invention when using a first preferred rule of generating a weight factor (α_n) and when operating in SAN mode.

[0111] FIGS. 54-56 show mean and root mean square errors for the estimates of the receiver's coordinates generated according to the present invention when using a first preferred rule of generating a weight factor (α_n) and when operating in DGPS mode.

[0112] FIGS. 57-59 show mean and root mean square errors for the estimates of the receiver's coordinates generated according to the present invention when using a second preferred rule of generating a weight factor (α_n, with en=4), and when operating in SAN mode.

[0113] FIGS. 60-62 show mean and root mean square errors for the estimates of the receiver's coordinates generated according to the present invention when using a second preferred rule of generating a weight factor (α_n, with en=4), and when operating in DGPS mode.

[0114] As it was noted above, the present invention is directed to improving the characteristics of a navigational receiver which is working with a navigational Satellite Positioning System (SATPS, in particular GPS and/or GLONASS) signals, and is using code measurements and measurements of the integrated carrier phase.

[0115] FIG. 1 shows an exemplary embodiment of a Satellite Positioning System (SATPS) operating in the Stand Alone Navigation (SAN) mode, in simplified form.

[0116] The roving receiver 1 receives navigational signals from four or more navigational satellites 7, 9, 11, and 13 by means of an antenna 3 and generates from them estimates of the receiver's current position coordinates and velocities of the roving receiver, and determines an estimate of the receiver's time offset with respect to the SATPS system time. If one of the receiver's position coordinates is known, then the number of the navigational signals received can be three or more, rather than four or more.

[0117] FIG. 2 shows an exemplary embodiment of a Satellite Positioning System (SATPS) operating in the differential navigation mode (also called the “differential measurement mode”). In this mode, the roving navigational receiver 1 receives differential correction signals from a reference receiver (also called a “base station”) in addition to the signals from navigational satellites 7, 9, 11, and 13. The differential correction signal may be sent by any communication method known to the art, such as by radio signal or by cables. For simplicity and without any loss of generality, FIG. 2 shows the differential signals being sent by radio/radiomodem 19 (transmitter) at the reference station to the corresponding radio/radiomodem 5 (receiver) at the rover station.

[0118] FIG. 49 shows a flow chart of the steps of an exemplary method according to the present invention for generating highly accurate estimates of the receiver's position coordinates P_x, P_y, and P_z, and time offset P_τ. The present invention can be applied in both the stand alone measurement (SAN) mode and the differential measurement (DGPS) mode. The highly accurate estimates are denoted herein as {circumflex over (P)}^f_x,n, {circumflex over (P)}^f_y,n, {circumflex over (P)}^f_z,nand {circumflex over (P)}^f_τ,n. The estimates are generated at successive, discrete time points, or epochs, which are denoted by the symbols t₀, t₁, . . . , t_n, where “n” is an index which distinguishes the time from one another. For simplicity and without loss of generality, the index “n” will be assumed to have an integer form, the initial time moment in an operation of the present invention will be taken as “t₀” (i.e., n=0), and a time moment having a larger n value will represent a later time moment. Other assumptions may be made, such as using non-integer values of n, but they unnecessarily complicate the explanation of the invention.

[0119] The estimates may be generated with the aid of a microprocessor or computer which has a central processing unit and memory registers. The estimates may also be generated by specifically designed hardware which includes memory.

[0120] There is a separate set of accurate estimates {circumflex over (P)}^f_x,n, {circumflex over (P)}^f_y,n, {circumflex over (P)}^f_z,nand {circumflex over (P)}^f_τ,n, for each time moment t_n, and the index “n” appears as a subscript in the highly accurate estimates to indicate the time moment t_nfor which the accurate estimates have been generated. The “x”, “y”, and “z” subscripts in the estimates generally denote three orthogonal positional coordinates, and the subscript “τ” denotes the time offset. For the purposes of illustrating the present invention, and without loss of generality, the Earth-Centered, Earth-Fixed coordinate system will be used. The subscripts “x”, “y”, “z”, “f”, and “n” are used herein in a similar manner for snapshot solutions of the coordinates and time offset, and for predicted values of the coordinates and time offset. The highly accurate estimates {circumflex over (P)}^f_x,n, {circumflex over (P)}^f_y,n, {circumflex over (P)}^f_z,nand {circumflex over (P)}^f_τ,nare referred to herein as the “final estimates” because they are derived, in part, from intermediate estimates and snapshot solutions; the superscript “f” in the symbols for the estimates stands for “final”.

[0121] Initialization of exemplary methods according to the present invention may comprise the following four steps. (In these steps, it is presumed, without loss of generality, that n is initially set to zero).

[0122] (1) obtaining, at an initial moment t₀(n=0), a snapshot solution of the receiver's coordinates, which is denoted herein as {tilde over (P)}_x,0, {tilde over (P)}_y,0, and {tilde over (P)}_z,0, and of the time offset, which is denoted herein as {tilde over (P)}_τ,0. The snapshot-solution values {tilde over (P)}_x,n, {tilde over (P)}_y,n, {tilde over (P)}_z,n, and {tilde over (P)}_{96 ,n}of the mobile receiver for any time moment t_nare generated from the measurements of the pseudoranges γ_n. The generation of these values is well known to the art, such as taught by Parkinson, Vol. I, pages 412-413, and a further explanation herein is not needed in order for one of ordinary skill in the art to make and use the present invention. In the differential navigation mode, differential correction signals Δγ_nfrom the reference receiver (e.g., base station) are transmitted to the mobile receiver and used to generate the snapshot-solution values (see Parkinson, Vol. II, page 5).

[0123] (2) The second step comprises setting the final estimates {circumflex over (P)}^f_x,n, {circumflex over (P)}^f_y,n, {circumflex over (P)}^f_z,nand {circumflex over (P)}^f_τ,nfor the initial time moment to (n=0) to the values {tilde over (P)}_x,0, {tilde over (P)}_y,0, {tilde over (P)}_z,0, and {tilde over (P)}_τ,0, respectively, of the snapshot solution. (In other words: {circumflex over (P)}^f_x,0={tilde over (P)}_x,0; {circumflex over (P)}^f_y,0={tilde over (P)}_y,0; {circumflex over (P)}^f_z,0={tilde over (P)}_z,0; {circumflex over (P)}^f_τ,0={tilde over (P)}_τ,0.)

[0124] (3) The third step comprises generating a first quality factor Q_nat time point n=0 which represents the accuracy of the snapshot-solution values {tilde over (P)}_x,n, {tilde over (P)}_y,n, {tilde over (P)}_z,n, and {tilde over (P)}_τ,n. There are a number of different ways of generating the first quality factor Q_n. Some of these ways are relatively complex and require one or more data parameters that are pre-set with starting values and/or updated with each time moment. After the general steps of generating the highly accurate estimates are described, we will describe the various ways in which the first quality factor Q_nmay be generated and the corresponding data parameters used. Step (3) may be performed before or after step (2).

[0125] (4) In addition to the snapshot solutions, exemplary methods of the present invention generate and use predicted values of the position coordinates and time offset at each time moment t_n, usually only for time moments n>0. The predicted values are denoted herein as: {circumflex over (P)}′_x,n, {circumflex over (P)}′_y,n, {circumflex over (P)}′_z,n, and {circumflex over (P)}′_τ,n. As in the case of the snapshot-solution values, a quality factor reflects the accuracy of the predicted values and is referred to herein as the second quality factor Q_n′. For the initial time moment t_n=t₀, the value of the second quality factor Q₀′ is usually not critical, and it may be set to the value of the first quality factor as follows: Q_n′=Q_n(n=0).

[0126] There are a number of different ways of generating the second quality factor Q_n′. Some of these ways are relatively complex and require one or more data parameters that are pre-set with starting values and/or updated with each time moment. (For example, parameters which are pre-set are a vector kq[*] of parameter values: kq[0], kq[1], . . . kq[m] used in the third, fourth, seventh, and eighth methods for generating Q_n′ described below, parameters Ψ_1,n, Ψ_2,n, Ψ_3,n, Ψ_4,n, Φ₁, Φ₂, Φ₃, and Φ₄used in the ninth method, and a temporary parameter MQ_n′ used in some implementations of some of the other methods for generating Q_n′.) After the general steps of generating the highly accurate estimates are described, we will describe the various ways in which the second quality factor Q_n′ may be generated and the corresponding data parameters used.

[0127] Each of the first and second quality factors Q_nand Q_n′ may represent accuracy by increasing in value as the accuracy increases, or by decreasing in value as the accuracy increases. Of course, the same orientation should be used for both the first and second quality factors. In addition, the quality factors Q_nand Q_n′ may have either positive or negative values. However, we will use positive values in examples to simplify the presentation of the present invention.

[0128] With the initialization steps (1)-(4) accomplished, the methods according to the present invention proceed to subsequent time moments for n>0. Each of the following steps (5)-(12) is performed at each time moment t_nfor n>0. At each time moment t_n, selected results from the previous time moment are used, and that time moment is denoted as t_n−1in steps (5)-(12). At each time moment t_n, the methods and apparatuses of the present invention obtain positioning data from the receiver's tracking circuits, and also from the reference receiver in the case of differential navigation (DGPS), for that time moment and generate the final estimates of position and time offset shortly thereafter, preferably before the next time moment occurs.

[0129] (5) obtaining at the time moment t_n, snapshot-solution coordinates {tilde over (P)}_x,n, {tilde over (P)}_y,n, {tilde over (P)}_z,n, and the time offset {tilde over (P)}_τ,nof the roving receiver. This step may be performed as described above in step (1).

[0130] (6) obtaining, for the moment t_n, a set of estimated increments to the coordinates and time offset which are derived from measurements of the satellite carrier phases over the time interval from t_n−1to t_n. These increments are denoted herein as the coordinate increments Δ{circumflex over (P)}_x,n−1,n, Δ{circumflex over (P)}_y,n−1,n, Δ{circumflex over (P)}_z,n−1,nand time offset increment Δ{circumflex over (P)}_τ,n−1,n, and methods for generating them will be described in greater detail below. As a brief summary of the method for generating the increments, the number of carrier cycles in each of the tracked satellite signals is counted during the time interval from t_n−1to t_n(including fractions of cycles, if so desired), and are translated to corresponding position and time-offset increments through the use of the geometry matrix (also called the Jacobian matrix or directional cosine matrix). The incremental number of carrier cycles for the j-th tracked satellite over the time interval from t_n−1to t_nis denoted herein as Δφ^j_n, and the collection of these carrier increments is denoted herein as the vector Δφ_n. Step (6) may be performed before step (5).

[0131] (7) This step comprises generating a set of predicted position coordinates and time offset for the current time moment t_nfrom the increment values (Δ{circumflex over (P)}_x,n−1,n, Δ{circumflex over (P)}_y,n−1,n, Δ{circumflex over (P)}_z,n−1,nand Δ{circumflex over (P)}_τ,n−1,n) and an estimate of the coordinates and time offset at the previous time moment t_n−1. The predicted set is denoted herein as {circumflex over (P)}′_x,n, {circumflex over (P)}′_y,n, {circumflex over (P)}′_z,nand {circumflex over (P)}′_τ,n. In preferred embodiments, the estimates from the previous time moment t_n−1are the final estimates {circumflex over (P)}^f_x,n−1, {circumflex over (P)}^f_y,n−1, {circumflex over (P)}^f_z,n−1and {circumflex over (P)}^f_τ,n−1, and the predicted values are generated in the form:

[0132] {circumflex over (P)}′_x,n={circumflex over (P)}^f_x,n−1+Δ{tilde over (P)}_x,n−1,n  (1)

[0133] {circumflex over (P)}′_y,n={circumflex over (P)}^f_y,n−1+Δ{tilde over (P)}_y,n−1,n  (2)

[0134] {circumflex over (P)}′_z,n={circumflex over (P)}^f_z,n−1+Δ{tilde over (P)}_z,n−1,n  (3)

[0135] {circumflex over (P)}′_τ,n={circumflex over (P)}^f_τ,n−1+Δ{tilde over (P)}_τ,n−1,n  (4)

[0136] (With the previously-described initialization steps, the snapshot-solution values {tilde over (P)}_x,0, {tilde over (P)}_y,0, {tilde over (P)}_z,0, {tilde over (P)}_τ,0, which are obtained on the basis of the pseudorange measurements γ₀for time moment t₀, are used as the final estimates {circumflex over (P)}^f_x,n−1, {circumflex over (P)}^f_y,n−1, {circumflex over (P)}^f_z,n−1and {circumflex over (P)}^f_τ,n−1for the second time moment t_n=t₁.) Step (7) may be performed before step (5) if step (6) has been performed before step (5).

[0137] (8) This step comprises generating the first quality factor Q_nwhich is representative of the accuracy of the snapshot solution values which were obtained at step (5) for the current time t_n. Several different methods of generating the first quality factor Q_nmay be used, and are described herein after we finish describing the general method of generating the final estimates {circumflex over (P)}^f_x,n−1, {circumflex over (P)}^f_y,n−1, {circumflex over (P)}^f_z,n−1and {circumflex over (P)}^f_τ,n−1. Step (8) may be performed before either or both of steps (6) and (7), provided that step (5) has been preformed.

[0138] (9) This step comprises generating the second quality factor Q_n′ which is representative of the accuracy of the predicted values {circumflex over (P)}′_x,n, {circumflex over (P)}′_y,n, {circumflex over (P)}′_z,n, and {circumflex over (P)}′_τ,nwhich were obtained at step (7) for the current time t_n. Several different methods of generating the second quality factor may be used, and are described herein after we finish describing the general method of generating the final estimates {circumflex over (P)}^f_x,n, {circumflex over (P)}^f_y,n, {circumflex over (P)}^f_z,nand {circumflex over (P)}^f_τ,n. Step (9) may be performed before step (8), and may be performed before step (5) if steps (6) and (7) have been performed before step (5).

[0139] (10) This step comprises generating a weighting factor α_nas a function of the first and second quality factors Q_nand Q_n′. The weighting factor α_nis generated for time moment t_n, and will be used in a subsequent step to generate the final estimates {circumflex over (P)}^f_x,n, {circumflex over (P)}^f_y,n, {circumflex over (P)}^f_z,nand {circumflex over (P)}^f_τ,n. The weighting factor α_nmay be generated in a number of forms. One preferred form for α_nis as follows:

[0140] (A) If the second quality factor Q_n′ represents less accuracy than the first quality factor Q_n(eg., Q_n′>Q_nfor the first orientation, Q_n′<Q_nfor the second orientation) then α_nis set to a value of 1 (α_n=1), otherwise it is set to a value of zero (α_n=0).

[0141] Another preferred form for α_nis as follows:

[0142] (B) If the second quality factor Q_n′ represents the same accuracy or less than the first quality factor Q_n(e.g., Q_n′≧Q_nfor the first orientation, Q_n′≦Q_nfor the second orientation) then α_nis set to a value of 1 (α_n=1), otherwise it is set to a value of zero (α_n=0).

[0143] The above two forms for generating α_nare currently preferred because they enable simple implementations and they provide high-quality final estimates Another preferred form is:

[0144] (C) if Q_n′>Q_n, (Q_n′ representing less accuracy by having a higher value), then α_nis set as:

[0145] α_n=1−0.5*exp{en*log[2*Q_n/(Q_n′+Q_n)]},

[0146] otherwise α_nis set as:

[0147] α_n=0.5*exp{en*log[2*Q_n′/(Q_n′+Q_n)]},

[0148] where “en” is a number selected by the user, where “exp” is the mathematical exponential function, and where “log” is the mathematical logarithmic function. The parameter “en” may be an integer, rational, or irrational number. Typical values of “en” are 1, 2, 3, and 4, and may generally be between zero and infinity. When Q_n′=Q_n, we note that the two above alternate forms generate the same value of 0.5. Therefore one may use the test condition “Q_n′≧Q_n” in place of “Q_n′>Q_n”. Note that the term:

[0149] 0.5*exp{en*log[2*Q_n′/(Q_n′+Q_n)]}

[0150] is equivalent to the term:

[0151] 0.5*[2*Q_n′/(Q_n′+Q_n)]^en.

[0152] One may also use approximations to the above forms. As the value of “en” increases, the third case provides results that become increasingly similar to the results provided by the above first two cases.

[0153] (11) This step comprises generating the final estimates {circumflex over (P)}^f_x,n, {circumflex over (P)}^f_y,n, {circumflex over (P)}^f_z,nand {circumflex over (P)}^f_τ,nfor time moment t_nfrom the snapshot values ({tilde over (P)}_x,n, {tilde over (P)}_y,n, {tilde over (P)}_z,n, {tilde over (P)}_τ,n), the predicted values ({circumflex over (P)}′_x,n, {circumflex over (P)}′_y,n, {circumflex over (P)}′_z,n, {circumflex over (P)}′_τ,n), and the weighting factor α_n. The final estimates are generated as a combination of the predicted and snapshot values, with the amounts used being dependent upon the weighting factor α_n. In preferred embodiments, the final estimates may be generated in the form of a linear combination of the snapshot values and predicted values, as parameterized by the weighting factor α_n:

[0154] {circumflex over (P)}^f_x,n=α_n·{tilde over (P)}_x,n+(1−α_n)·{circumflex over (P)}′_x,n;

[0155] {circumflex over (P)}^f_y,n=α_n·{tilde over (P)}_y,n+(1−α_n)·{circumflex over (P)}′_y,n;

[0156] {circumflex over (P)}^f_z,n=α_n·{tilde over (P)}_z,n+(1−α_n)·{circumflex over (P)}′_z,n;

[0157] and

[0158] {circumflex over (P)}^f_τ,n=α_n·{tilde over (P)}_τ,n+(1−α_n)·{circumflex over (P)}′_τ,n.

[0159] In this form, the final estimates are equal to the snapshot-solution values when α_n=1, which corresponds to when the quality factors indicate that the snapshot-solution values are more accurate than the predicted values; and the final estimates are equal to the predicted values when α_n=0, which corresponds to when the quality factors indicate that the predicted values are more accurate than the snapshot-solution values. In general implementations of the present invention, the final estimates are closer to the snapshot values when the quality factors indicate that the snapshot values are more accurate than the predicted values, and are closer to the predicted values when the quality factors indicate that the predicted value are more accurate. Stated another way, the final estimates comprises a first multiplier (α_n) of the snapshot-solution values plus a second multiplier (1−α_n) of the predicted values, with the two multipliers adding to a value of 1. The first multiplier (α_n) is greater than the second multiplier (1−α_n) when the quality factors indicate that the snapshot-solution values are more accurate than the predicted values; and the second multiplier (1−α_n) is greater that the first multiplier (α_n) when the quality factors indicate that the predicted values are more accurate than the snapshot-solution values. When the quality factors indicate that the predicted values and snapshot-solutions have the same accuracy, one may use equal values of the first and second multipliers, or one may favor one multiplier over the other.

[0160] (12) This step prepares the parameters for generating the second quality factor Q′_n+1for the next time moment. The details of this step are dependent upon the particular method of generating the second quality factor, and are described in greater detail below.

[0161] With steps (5)-(12) completed for the current time moment, they are re-iterated for subsequent time moments.

[0162] Methods for Generating the First Quality Factor

[0163] There are several possible methods of generating the first quality factor Q_nin the above-described general steps (3) and (8). We provide two of our preferred ones below.

[0164] First Method for Generating Q_n

[0165] The first quality factor Q_nis generated as a function of a covariance matrix ^γ_nwhich is representative of the errors in the receiver's coordinates and time offset caused by measurement errors in the pseudoranges γ_n. Matrix ^γ_nis typically a 4-by-4 matrix, and in preferred embodiments the first quality factor Q_nis generated from the diagonal elements of matrix ^γ_naccording to the form:

[0166] Q_n=[^γ_n,11+^γ_n,22+^γ_n,33+^γ_n,44]^½

[0167] where ^γ_n,kkare the diagonal elements of the covariance matrix ^γ_n. The first quality factor Q_nmay also be generated in proportional to one or more of the forms of:

[0168] Q_n∝[^γ_n,11+^γ_n,22+^γ_n,33+^γ_n,44]^k,

[0169] Q_n∝exp[^γ_n,11+^γ_n,22+^γ_n,33+^γ_n,44],

[0170] and

[0171] Q_n∝log[^γ_n,11+^γ_n,22+^γ_n,33+^γ_n,44],

[0172] where k is a positive number greater than 0. Each of these forms generates the first quality factor Q_nthereby being a monotonic increasing function of the diagonal elements of matrix ^γ_n.

[0173] A common form of the covariance matrix ^γ_nis:

[0174] ^γ_n=[H^T_1,n·(R^γ_n)⁻¹·H_1,n]⁻¹,

[0175] where the matrix H_1,nis the Jacobian matrix, or directional cosines matrix, for the collection of satellites that are currently being received and tracked by the receiver.

[0176] Matrix R^γ_ncan be defined by several ways:

[0177] (a) In calculating covariance matrix ^γ_n, matrix R^γ_nis the known matrix of the pseudorange measurement errors.

[0178] (b) In calculating covariance matrix ^γ_n, instead of matrix (R^γ_n)⁻¹, we can use a diagonal matrix whose elements are values in direct proportion to the elevation angle of the corresponding satellite. The more elevation angle the more strength of the received signal, so that replacement enables to compute covariance matrix ^γ_nboth simply and well.

[0179] (c) in calculating covariance matrix ^γ_n, instead of (R^γ_n)⁻¹we can use a scalar matrix whose elements are values in direct proportion to a generalized factor called “satellite health”. The more this factor, the more the weight that is given to the corresponding satellite signal. The replacement allows one to compute covariance matrix ^γ_nboth simply and well. Each GPS satellite transmits a six-bit indicator of its health within the 50 Hz low-frequency transmitted by the satellite. The low frequency signal conveys a 1,500-bit frames on a periodic basis. Each frame is divided into five sub-frames, with each sub-frame containing ten 30-bit words. Twenty-five consecutive frames constitute a “master frame.” The information within sub-frames 1-3 is the same for the 25 frames of a master frame. However, for sub-frames 4 and 5, consecutive frames of a master frame contain different “pages” for each frame. There are a total of 25 pages for each of sub-frames 4 and 5. For satellites 1-24 of the GPS system, the six-bit health indication is located in bits 17 through 22 of the third word of the 25-th page of the fifth sub-frame. For satellites 25-32, the six-bit health indication is located in bits 17 through 22 of the third word of the 25-th page of the fourth sub-frame. The most-significant bit of the health indication indicates a summary of the health of the navigational data, where 0 means that the data are good and 1 means that some or all the data is bad. The five least significant bits indicate the health of the signal components in accordance with the codes provided in the Interface Control Document GPS-200, Revision C, Initial Release. Our matrix elements representative of the “satellite health” for composing covariance matrix ^γ_nmay be based upon the most-significant bit, the code within the five least-significant bits, or upon a combination of both factors.

[0180] (d) In calculating covariance matrix ^γ_n, instead of (R^γ_n)⁻¹we can use unit matrix. With that, calculation of covariance matrix ^γ_nis more simpler.

[0181] The forms of matrixes H_1,nand R^γ_n, as well as methods for generating their matrix elements, are well known to those of ordinary skill in the global positioning art, and a detailed description thereof is not necessary for one of ordinary skill in the art to make and use the present invention.

[0182] Second Method for Generating Q_n

[0183] The first quality factor Q_nmay represent accuracy by increasing in value as the accuracy increases, or by decreasing in value as the accuracy increases. In the exemplary generated form for the first quality factor described above, Q_nis proportional to the square root of the trace of the error covariance matrix ^γ_n, and thus Q_ndecreases in value (but remains positive) as the accuracy of the snapshot solution increases. The opposite orientation may be obtained in a number of ways, such as generating the first quality factor Q_nas a function of:

[0184] [^γ_n,11+^γ_n,22+^γ_n,33+^γ_n,44]^−½,

[0185] which will increase in value as the accuracy of the solution increases. Of course, the same orientation should be used for both the first and second quality factors. For the purposes of illustrating the present invention, the preferred exemplary embodiments described herein will use the orientation where the quality factors decrease in value as the accuracies increase. The first quality factor Q_nmay also be generated in proportional to one or more of the forms of:

[0186] Q_n∝[^γ_n,11+^γ_n,22+^γ_n,33+^γ_n,44]^k,

[0187] Q_n∝exp[−(^γ_n,11+^γ_n,22+^γ_n,33+^γ_n,44)],

[0188] and

[0189] Q_n∝−log[^γ_n,11+^γ_n,22+^γ_n,33+^γ_n,44],

[0190] where k is a negative number less than 0. Each of these forms generates the first quality factor Q_nthereby being a monotonic decreasing function of the diagonal elements of matrix ^γ_n.

[0191] As in the first Method for Generating Q_n, matrix R^γ_ncan be generated according to the above-described methods (a), (b), (c),and (d).

[0192] Initialization Procedures in Step (4)

[0193] Below, we describe ten (10) exemplary methods of generating the second quality factor Q_n′ in the above-described general step (9). Some of these methods use data parameters which need to be initialized in step (4) for time n=0. For others of our exemplary methods of generating Q_n′ we described preferred implementations which use a temporary parameter MQ_n+1′ to reduce memory storage requirements and to speed computations. Before describing these methods for step (9), we describe the initialization procedures that we undertake at time n=0 in step (4) so that the second quality factor at time n=1 (Q₁′) may be readily generated.

[0194] Initialization in Step (4) for the First Method of Generating Q_n′ in Step (9)

[0195] We set the value of the temporary parameter MQ_n+1′ at the initial time n=0 as MQ_n+1′=Q_n(n=0), which will be needed later for generating quality factor Q₁′ at the next time moment (n=1).

[0196] Initialization for the Second Method of Generating Q_n′ in Step (9)

[0197] In step (4), we set the value of the temporary parameter MQ_n+1′ at the initial time n=0 as MQ_n+1′=Q_n(n=0), which will be needed later for generating quality factor Q₁′ at the next time moment (n=1).

[0198] Initialization for the Third Method of Generating Q_n′ in Step (9)

[0199] In addition to using temporary parameter MQ_n+1′, we use a vector kq[*] of parameter values: kq[0], kq[1], . . . kq[m]. In step (4), we set the value of the temporary parameter MQ_n+1′ at the initial time n=0 as MQ_n+1′=Q_n(n=0), which will be needed later for generating quality factor Q₁′ at the next time moment (n=1).

[0200] A preferred set of component values for the vector kq[*] may be calculated and set in step (4) in accordance with expression:

[0201] kq[i]=(1+0.01*Δt/(i+1)), i=0, 1, 2, . . . , m,

[0202] where Δt=t_n−t_n−1is the duration of the epoch in seconds.

[0203] Initialization for the Fourth Method of Generating Q_n′ in Step (9)

[0204] In addition to using temporary parameter MQ_n+1′, we use a vector kq[*] of parameter values: kq[0], kq[1], . . . kq[m]. In step (4), we set the value of the temporary parameter MQ_n+1′ at the initial time n=0 as MQ_n+1=Q_n(n=0), which will be needed later for generating quality factor Q₁′ at the next time moment (n=1).

[0205] A preferred set of component values for the vector kq[*] may be calculated and set in step (4) in accordance with expression:

[0206] kq[i]=(1−0.01*Δt/(i+1)), i=0, 1, 2, . . . , m,

[0207] where Δt=t_n−t_n−1is the duration of the epoch in seconds.

[0208] Initialization for the Fifth Method of Generating Q_n′ in Step (9)

[0209] We set the value of the temporary parameter MQ_n+1′ at the initial time n=0 as MQ_n+1′=Q_n(n=0), which will be needed later for generating quality factor Q₁′ at the next time moment (n=1).

[0210] Initialization for the Sixth Method of Generating Q_n′ in Step (9)

[0211] We set the value of the temporary parameter MQ_n+1′ at the initial time n=0 as MQ_n+1′=Q_n(n=0), which will be needed later for generating quality factor Q₁′ at the next time moment (n=1).

[0212] Initialization for the Seventh Method of Generating Q_n′ in Step (9)

[0213] In addition to using temporary parameter MQ_n+1′, we use a vector kq[*] of parameter values: kq[0], kq[1], . . . kq[m]. In step (4), we set the value of the temporary parameter MQ_n+1′ at the initial time n=0 as MQ_n+1′=Q_n(n=0), which will be needed later for generating quality factor Q₁′ at the next time moment (n=1).

[0214] A preferred set of component values for the vector kq[*] may be calculated and set in step (4) in accordance with expression:

[0215] kq[i]=(1+0.01*Δt/(i+1)), i=0, 1, 2, . . . , m,

[0216] where Δt=t_n−1is the duration of the epoch in seconds.

[0217] Initialization for the Eighth Method of Generating Q_n′ in Step (9)

[0218] In addition to using temporary parameter MQ_n+1′, we use a vector kq[*] of parameter values: kq[0], kq[1], . . . kq[m]. In step (4), we set the value of the temporary parameter MQ_n+1′ at the initial time n=0 as MQ_n+1′=Q_n(n=0), which will be needed later for generating quality factor Q₁′ at the next time moment (n=1).

[0219] A preferred set of component values for the vector kq[*] may be calculated and set in step (4) in accordance with expression:

[0220] kq[i]=(1−0.01*Δt/(i+1)), i=0, 1, 2, . . . , m,

[0221] where Δt=t_n−t_n−1is the duration of the epoch in seconds.

[0222] Initialization for the Ninth and Tenth Methods of Generating Q_n′ in Step (9)

[0223] The ninth and tenth methods use the following eight parameters Ψ_1,n, Ψ_2,n, Ψ_3,n, Ψ_4,n, Φ₁, Φ₂, Φ₃, and Φ₄, which are preset in step (4), as described below. The parameters Ψ_1,n, Ψ_2,n, Ψ_3,n, and Ψ_4,nrepresent diagonal values of the covariance matrix ^γ_nat time moment t_n, and the parameters Φ₁, Φ₂, Φ₃, and Φ₄represent the square roots of the four diagonal values of the covariance matrix ^γat the last time at which the quality factors indicated that the snapshot solution values had better accuracy than the predicted values. At the initialization step (4), these parameters are set as follows (for time moment n=0):

[0224] Φ₁={square root over (_0,11+L )}, Ψ_1,n={square root over (_0,11+L )},

[0225] Φ₂={square root over (_0,22+L )}, Ψ_2,n={square root over (_0,22+L )},

[0226] Φ₃={square root over (_0,33+L )}, Ψ_3,n={square root over (_0,33+L )},

[0227] Φ₄={square root over (_0,44+L )}, Ψ_4,n={square root over (_0,44+L )}.

[0228] Methods for Generating the Second Quality Factor

[0229] We now describe ten (10) exemplary methods of generating the second quality factor Q_n′ in the above-described general step (9).

[0230] First Method for Generating Q_n′

[0231] This method is applicable in the case when the first quality factor decreases in value (e.g., magnitude) as the accuracy of the snapshot-solution values become better, and where the second quality factor decreases in value as the accuracy of the predicted estimates becomes better. In the initialization step (4), the initial value of the parameter MQ_n′ for the initial time is set equal to the initial value of the first quality factor: MQ_n′=Q_n(n=0). Then in the re-iterated step (9), the second quality factor Q_n′ for the current time t_nis generated as:

[0232] Q_n′=k·MQ_n′,

[0233] where k>1. A preferred value of k is k=1.01. A suitable range of values for k is (1+0.2*Δt) to (1+0.002*Δt ), where Δt=t_n−t_n−1is the duration of the epoch in seconds.

[0234] This method does not directly measure the accuracy of the predicted values, but rather the accuracy of the estimates for the predicted values. As described above, the predicted values for the current time moment are generated as the final estimates at the previous time moment plus the increment estimates. The errors in the increment estimates can be estimated before hand, and the value of k is representative of that estimated error. As long as the second quality factor Q′ remains below the first quality factor Q, the value of the second factor is increased in value at each successive time moment, and thus increases monotonically over time. When the second quality factor Q′ exceeds the first quality factor Q, its value is set to that of the first quality factor, and the process of monotonically increasing Q′ is reset so it can start again.

[0235] In this method, step (12) comprises the step of generating the parameter MQ_n+1to be used in step (9) for the next time moment t_n+1as follows: MQ_n+1=MIN{Q_n, Q′_n}. The parameter MQ_n+1may be stored in a temporary memory register or equivalent thereof until step (9) is performed for the next time moment t_n+1. As one example, a single memory register M_Q2(or equivalent) may be used to store the parameter MQ_n+1. In this embodiment, the MIN function may be implemented in step (12) with the following steps: determining if Q′_nis greater than Q_n(or greater than or equal to Q_n), and if so, setting the parameter MQ_n+1to the value of Q_n; otherwise, setting the parameter MQ_n+1to the value of Q′_n. In this embodiment, a single memory register M_Q1(or equivalent) may be used to store values of the parameter MQ_n+1.

[0236] Second Method for Generating Q_n′

[0237] This method is similar to the first method but is applicable in the case when the first quality factor increases in value (e.g., magnitude) as the accuracy of the snapshot-solution values becomes better, and when the second quality factor increases in value as the accuracy of the predicted estimates becomes better.

[0238] In step (4), the initial value of the parameter MQ_n′ for the initial time is set equal to the initial value of the first quality factor: MQ_n′=Q_n(n=0).

[0239] Then in the re-iterated step (9), the second quality factor Q_n′ for the current time t_nis generated as

[0240] Q_n′=k·MQ_n′,

[0241] where k<1. A preferred value of k is k=0.99. A suitable range of values for k is (1−0.2*Δt) to (1−0.002*Δt), where Δt=t_n−t_n−1is the duration of the epoch in seconds.

[0242] In this method, step (12) comprises the step of generating the parameter MQ_n+1to be used in step (9) for the next time moment t_n+1as follows: MQ_n+1=MAX{Q_n, Q′_n}. The parameter MQ_n+1may be stored in a temporary memory register or equivalent thereof until step (9) is performed for the next time moment t_n+1. The single register M_Q2may be used in this method in the same manner as above in the first method.

[0243] If this second method is used, the weighting factor may be generated in step (10) as:

[0244] (A) If the second quality factor Q_n′ represents less accuracy than the first quality factor Q_n(e.g., Q_n′<Q_nfor the second orientation) then α_nis set to a value of 1 (α_n=1), otherwise it is set to a value of zero (α_n=0);

[0245] or as:

[0246] (B) If the second quality factor Q_n′ represents the same accuracy or less than the first quality factor Q_n(e.g., Q_n′≦Q_nfor the second orientation) then α_nis set to a value of 1 (α_n=1), otherwise it is set to a value of zero (α_n=0);

[0247] or as:

[0248] (C) If Q_n′<Q_n, (Q_n′ representing less accuracy by having a lower value), then α_nis set as:

[0249] α_n=0.5·exp{en*log[2·Q_n/(Q_n′+Q_n)]},

[0250] otherwise α_nis set as:

[0251] α_n=1−0.5·exp{en*log[2·Q_n′/(Q_n′+Q_n)]},

[0252] Third Method for Generating Q_n′

[0253] This method is applicable in the case when the first quality factor decreases in value (e.g., magnitude) as the accuracy of the snapshot-solution values becomes better, and where the second quality factor decreases in value as the accuracy of the predicted estimates becomes better. This method is similar to the first method, except it has a value of “k” which is varied as a function of time and conditions.

[0254] In step (4), the initial value of the parameter MQ_n′ for the initial time is set equal to the initial value of the first quality factor: MQ_n′=Q_n(n=0).

[0255] Then in step (9), the second quality factor Q_n′ for the current time t_nis generated as:

[0256] Q_n′=kq[n−p]·MQ′_n,

[0257] where:

[0258] kq[*] is a vector of parameter values: kq[0], kq[1], . . . kq[m], each of which is greater than 1 ;

[0259] “n” is the current integer value representing the current time moment t_n; n is incremented each time steps (5)-(12) are reiterated;

[0260] “p” is an integer which is less or equal to “n”;

[0261] if the quantity (n−p) is equal or greater than m, then p=n−m;

[0262] The vector kq[*] corresponds to the scalar k, except that one of the components of vector kq[*] is selected at each time moment, and the selection of the component can be made to bring about a time-dependent value of k. In one preferred implementation, the value of kq[0] is used for the time moment t_n=t_p, and a successive component (e.g., kq[1]) is used at successive time moment t_n+1.

[0263] This is accomplished by setting p=0 in the initialization step (4), and by setting p=n in the step (12) if Q_n<Q_n′, otherwise the value of p is left unchanged. Step (12) performs the evaluation of the parameter MQ_n+1=MIN{Q_n, Q′_n} to be used in step (9) for the next time moment t_n+1. The parameter MQ_n+1may be stored in a temporary memory register or equivalent thereof until step (9) is preformed for the next time moment t_n+1. The single register M_Q2may be used in this method in the same manner as above in the first method.

[0264] Step (12) may include an additional test to ensure that the difference quantity (n−p) does not exceed “m”, which corresponds to the last component in vector kq[*]. This may be readily done by incrementing p whenever the condition (n−p)>m exits.

[0265] A preferred set of component values for the vector kq[*] may be calculated in accordance with expression:

[0266] kq[i]=(1+0.01*Δt/(i+1)), i=0, 1, 2, . . . , m,

[0267] where Δt=t_n−t_n−1is the duration of the epoch in seconds.

[0268] A preferred value for m is 60.

[0269] A suitable range of values for kq[i] is from (1+0.2*Δt/(i+1)) to (1+0.002*Δt/(i+1)). A suitable range of values form is from 1 to 400.

[0270] It may be appreciated that the above incrementing of kq[*] may be performed by assigning a memory shift register to hold a sequence of kq[i], i=0, 1, 2, . . . , m. The memory shift register has parallel and serial inputs. In step (12) if Q_n<Q_n′ is satisfied, then the record is performed by the parallel input of a vector kq[i], i=0, 1, 2, . . . , m, in the memory shift register, otherwise, the shift of the register's content is performed along with simultaneous recording of the value of kq[m] by serial input.

[0271] Fourth Method for Generating Q_n′

[0272] This method is similar to the third method but is applicable in the case when the first quality factor increases in value (e.g., magnitude) as the accuracy of the snapshot-solution values becomes better, and when the second quality factor increases in value as the accuracy of the predicted estimates becomes better.

[0273] In step (4), the initial value of the parameter MQ_n′ for the initial time is set equal to the initial value of the first quality factor: MQ_n′=Q_n(n=0).

[0274] Then in step (9), the second quality factor Q_n′ for the current time t_nis generated as:

[0275] Q_n′=kq[n−p]·MQ′_n,

[0276] where:

[0277] kq[*] is a vector of parameter values: kq[0], kq[1], . . . kq[m], each of which is less than 1;

[0278] “n” is the current integer value representing the current time moment t_n; n is incremented each time steps (5)-(12) are reiterated;

[0279] “p” is an integer which is less or equal “n”;

[0280] if n−p equal or greater than m, then p=n−m;

[0281] In the initialization step (4) set p=0, and in the step (12) set p=n if Q_n<Q_n′, otherwise the value of p is left unchanged. Step (12) performs the evaluation of the parameter MQ_n+1=MAX{Q_n, Q′_n} to be used in step (9) for the next time moment t_n+1. The parameter MQ_n+1may be stored in a temporary memory register or equivalent thereof until step (9) is preformed for the next time moment t_n+1. The single register M_Q2may be used in this method in the same manner as above in the third method.

[0282] Step (12) may include an additional test to ensure that the difference quantity (n−p) does not exceed “m”, which corresponds to the last component in vector kq[*]. This may be readily done by incrementing p whenever the condition (n−p)>m exits.

[0283] The indexing of vector kq[*] may be done as described above in the third method of generating Q_n′.

[0284] A preferred set of component values for the vector kq[*] may be calculated in accordance with expression:

[0285] kq[i]=1−0.01*Δt/(i+1), i=0, 1, 2, . . . , m,

[0286] where Δt=t_n−t_n−1is the duration of the epoch in seconds.

[0287] A preferred value for m is 60.

[0288] A suitable range of values for kq[i] is from (1−0.2*Δt/(i+1)) to (1−0.002*Δt/(i+1)). A suitable range of values for m is 1 to 400.

[0289] Fifth Method for Generating Q_n′

[0290] The fifth method is the same as the first method except that the form:

[0291] Q_n′=(MQ′_n)^k

[0292] is used instead of the form:

[0293] Q_n′=k·MQ′_n.

[0294] A preferred value of k is 1.01.

[0295] Sixth Method for Generating Q_n′

[0296] The sixth method is the same as the second method except that the form:

[0297] Q_n′=(MQ′_n)^k

[0298] is used instead of the form:

[0299] Q_n′=k·MQ′_n.

[0300] A preferred value of k is 0.99.

[0301] Seventh Method for Generating Q_n′

[0302] The seventh method is the same as the third method except that the form:

[0303] Q_n′=(MQ′_n−1)^kq[n−p]

[0304] is used instead of the form:

[0305] Q_n′=kq[n−p]·MQ′_n−1.

[0306] The parameters are the same as previously described. An exemplary set of component values of kq[*] may be calculated in accordance with expression:

[0307] kq[i]=1+0.01*Δt/(i+1), i=0, 1, 2, . . . , m,

[0308] where Δt=t_n−t_n−1.

[0309] Eighth Method for Generating Q_n′

[0310] The eighth method is the same as the fourth method except that the form:

[0311] Q_n′=(MQ′_n)^kq[n−p]

[0312] is used instead of the form:

[0313] Q_n′=kq[n−p]·MQ′_n.

[0314] The parameters are the same as previously described. An exemplary set of component values of kq[*] may be calculated in accordance with expression:

[0315] kq[i]=1−0.01*Δt/(i+1), i=0, 1, 2, . . . , m,

[0316] where Δt=t_n−t_n−1.

[0317] Ninth Method for Generating Q_n′

[0318] This method is applicable in the case when the first quality factor decreases in value (e.g., magnitude) as the accuracy of the snapshot-solution values become better, and where the second quality factor decreases in value as the accuracy of the predicted estimates becomes better.

[0319] This method generates the second quality factor Q_n′ based on starting with an initial estimate of the second quality factor Q₀′, and then updates the second quality factor at subsequent time moments by generating incremental changes based on changes in the diagonal elements ^γ_n,kkof the covariance matrix ^γ_n, where matrix ^γ_nis generated as described in the above section: Methods for Generating the First Quality Factor.

[0320] In the initialization step (4), the initial value of the second quality factor for the initial time is set equal to the initial value of the first quality factor: Q₀′=Q₀.

[0321] The method uses the following parameters to generate Q_n′: Ψ_1,n, Ψ_2,n, Ψ_3,n, Ψ_4,n, Φ₁, Φ₂, Φ₃, and Φ₄. The parameters Ψ_1,n, Ψ_2,n, Ψ_3,n, and Ψ_4,nrepresent the square roots of the four diagonal values of the covariance matrix ^γ_nat time moment t_n, and the parameters Φ₁, Φ₂, Φ₃, and Φ₄represent the square roots of the four diagonal values of the covariance matrix ^γ at the last time at which the quality factors indicated that the snapshot solution values had better accuracy than the predicted values. At initialization step (4), these parameters are set as follows (for time moment n=0):

[0322] Φ₁={square root over (_0,11+L )}, Ψ_1,n={square root over (_0,11+L )},

[0323] Φ₂={square root over (_0,22+L )}, Ψ_2,n={square root over (_0,22+L )},

[0324] Φ₃={square root over (_0,33+L )}, Ψ_3,n={square root over (_0,33+L )},

[0325] Φ₄={square root over (_0,44+L )}, Ψ_4,n={square root over (_0,44+L )}.

[0326] In step (9) the second quality factor is generated in the form:

[0327] Q_n′=[(Ψ_1,n)²+(Ψ_2,n)²+(Ψ_3,n)²+(Ψ_4,n)²]^½  (5)

[0328] where the quantities Ψ_1,n, Ψ_2,n, Ψ_3,n, and Ψ_4,nare generated for time moments n>0 as follows:

[0329] Ψ_1,n=Ψ_1,n−1+Ki·Δt·({square root over (_n,11+L )}−Φ₁);

[0330] Ψ_2,n=Ψ_2,n−1+Ki·Δt·({square root over (_n,22+L )}−Φ₂);

[0331] Ψ_3,n=Ψ_3,n−1+Ki·Δt·({square root over (_n,33+L )}−Φ₃);

[0332] Ψ_4,n=Ψ_4,n−1+Ki·Δt·({square root over (_n,44+L )}−Φ₄);

[0333] where:

[0334] Δt=t_n−t_n−1is the duration of the epoch in seconds;

[0335] Ki is a coefficient which is determined by speed of the predicted receiver coordinate values {circumflex over (P)}′_x,n, {circumflex over (P)}′_y,n, {circumflex over (P)}′_z,n, and by the degradation rate of the receiver's time offset {circumflex over (P)}′_τ,n. For stand alone navigation (SAN) mode, the inventors found a preferred value for Ki to be Ki=0.0075. For differential DGPS) mode, the inventors found a preferred value of Ki to be Ki=0.0001; and

[0336] where Ψ_1,n−1, Ψ_2,n−1, Ψ_3,n−1, and Ψ_4,n−1are the values of Ψ_n,1, Ψ_2,n, Ψ_3,n, and Ψ_4,nat the previous time moment t_n−1.

[0337] In step (12), the following step is taken: if the quality factors Q_nand Q_n′ indicate that the snapshot values at time moment t_nare more accurate than the predicted values at time moment t_n, then the values of Ψ_nand Φ are reset as follows:

[0338] Φ₁={square root over (_n,11+L )}, Ψ_1,n={square root over (_n,11+L )},

[0339] Φ₂={square root over (_n,22+L )}, Ψ_2,n={square root over (_n,22+L )},

[0340] Φ₃={square root over (_n,33+L )}, Ψ_3,n={square root over (_n,33+L )},

[0341] Φ₄={square root over (_n,44+L )}, Ψ_4,n={square root over (_n,44+L )}.

[0342] As one implementation of the ninth method, four memory registers A₁, A₂, A₃, and A₄are allocated for storing the parameters Ψ_1,n, Ψ_2,n, Ψ_3,n, Ψ_4,nfor the current time moment t_nand four memory registers B₁, B₂, B₃, and B₄are allocated for these parameters (Ψ_1,n−1, Ψ_2,n−1, Ψ_3,n−1, Ψ_4,n−1) at the previous time moment t_n−1. In step (12), the following additional step is performed (after the quality factors have been evaluated to see if Ψ_nand Φ require resetting):

[0343] B₁=A₁,

[0344] B₂=A₂,

[0345] B₃=A₃,

[0346] and

[0347] B₄=A₄.

[0348] As another implementation, four memory registers A₁, A₂, A₃, and A₄are used to alternately store the parameter set Ψ_1,n, Ψ_2,n, Ψ_3,n, Ψ_4,nand the parameter set Ψ_1,n−1, Ψ_2,n−1, Ψ_3,n−1, Ψ_4,n−1. At step (4) the four memory registers are set as follows:

[0349] A₁={square root over (_0,11+L )}, A₂={square root over (_0,22+L )}, A₃={square root over (_0,33+L )}, A₄={square root over (_0,44+L )}.

[0350] Prior to the beginning of step (9), registers A₁, A₂, A₃, and A₄hold the values of parameters Ψ_1,n−1, Ψ_2,n−1, Ψ_3,n−1, and Ψ_4,n−1, respectively. At step (9), the register values are updated as follows before the second quality factor Q_n′ is generated at step (9):

[0351] A₁=A₁+Ki·Δt·({square root over (_n,11+L )}−Φ₁);

[0352] A₂=A₂+Ki·Δt·({square root over (_n,22+L )}−Φ₂);

[0353] A₃=A₃+Ki·Δt·({square root over (_n,33+L )}−Φ₃);

[0354] A₄=A₄+Ki·Δt·({square root over (_n,44+L )}−Φ₄).

[0355] At step (9), the second quality factor is thereafter generated as:

[0356] Q_n′=[(A₁)²+(A₂)²+(A₃)²+(A₄)²]^½

[0357] At the end of step (9), and before the beginning of step (12), registers A₁, A₂, A₃, and A₄now hold the values of parameters Ψ_1,n, Ψ_2,n, Ψ_3,n, and Ψ_4,n, respectively. If the quality factors Q_nand Q_n′ indicate that the snapshot values at time moment t_nare more accurate than the predicted values at time moment t_nthen the values Ψ_n(as stored in registers A₁, A₂, A₃, and A₄) and Φ are reset as follows:

[0358] Φ₁={square root over (_n,11+L )}, A₁={square root over (_n,11+L )},

[0359] Φ₂={square root over (_n,22+L )}, A₂={square root over (_n,22+L )},

[0360] Φ₃={square root over (_n,33+L )}, A₃={square root over (_n,33+L )},

[0361] Φ₄={square root over (_n,44+L )}, A₄={square root over (_n,44+L )}.

[0362] When we repeat back to step (5) from step (12), we will increment the time moment, and therefore registers A₁, A₂, A₃, and A₄will then hold the values of parameters Ψ_1,n−1, Ψ_2,n−1, Ψ_3,n−1, and Ψ_4,n−1, respectively, for the reiteration of step (9) at the next time moment.

[0363] In addition to generating the second quality factor Q_n′ according to equation (5) above, it may be generated in proportion to one or more of the following forms:

[0364] Q_n′∝[(Ψ_1,n)²+(Ψ_2,n)²+(Ψ_3,n)²+(Ψ_4,n)²]^k,  A.

[0365] Q_n′∝exp[(Ψ_1,n)²+(Ψ_2,n)²+(Ψ_3,n)²+(Ψ_4,n)²],  B.

[0366] and

[0367] Q_n′∝log[(Ψ_1,n)²+(Ψ_2,n)²+(Ψ_3,n)²+(Ψ_4,n)²],  C.

[0368] when the first quality factor Q_nis generated in proportion to one or more of the corresponding following forms:

[0369] Q_n∝[^γ_n,11+^γ_n,22+^γ_n,33+^γ_n,44]^k,  A.

[0370] Q_n∝exp[^γ_n,11+^γ_n,22+^γ_n,33+^γ_n,44)],  B.

[0371] and

[0372] Q_n∝log[^γ_n,11+^γ_n,22+^γ_n,33+^γ_n,44],  C.

[0373] where k is a positive number greater than 0.

[0374] Tenth Method for Generating Q_n′

[0375] This method is applicable in the case when the first quality factor increase in value (e.g., magnitude) as the accuracy of the snapshot-solution values become better, and where the second quality factor increases in value as the accuracy of the predicted estimates becomes better. This method is identical to the ninth method of generating the second quality factor Q_n′ except that the second quality factor is generated in proportion to one or more of the following forms:

[0376] Q_n′=[(Ψ_1,n)²+(Ψ_2,n)²+(Ψ_3,n)²+(Ψ_4,n)²]^−½  D.

[0377] Q_n′∝[(Ψ_1,n)²+(Ψ_2,n)²+(Ψ_3,n)²+(Ψ_4,n)²]^k,  E.

[0378] Q_n′∝exp [−(Ψ_1,n)²+(Ψ_2,n)²+(Ψ_3,n)²+(Ψ_4,n)²],  F.

[0379] and

[0380] Q_n′∝−log[(Ψ_1,n)²+(Ψ_2,n)²+(Ψ_3,n)²+(Ψ_4,n)²],  G.

[0381] when the first quality factor Q_nis generated in proportion to one or more of the corresponding following forms:

[0382] Q_n∝[^γ_n,11+^γ_n,22+^γ_n,33+^γ_n,44]^−½,  D.

[0383] Q_n∝[^γ_n,11+^γ_n,22+^γ_n,33+^γ_n,44]^k,  E.

[0384] Q_n∝exp[−(^γ_n,11+^γ_n,22+^γ_n,33+^γ_n,44)],  F.

[0385] Q_n∝−log[^γ_n,11+^γ_n,22+^γ_n,33+^γ_n,44],  G.

[0386] where k is a negative number less than 0.

[0387] The parameters Ψ_1,n, Ψ_2,n, Ψ_3,n, Ψ_4,n, Φ₁, Φ₂, Φ₃, and Φ₄are initialized and generated in the same way as in the ninth method described above using ^γ_n, Ki, and Δt, and are reset in step (12) when the first and second quality factors Q_nand Q_n′ indicate that the snapshot values at time moment t_nare more accurate than the predicted values at time moment t_n. The above implementations using memory registers A₁, A₂, A₃, A₄, B₁, B₂, B₃, and B₄used in the ninth method may also be used in the tenth method. Finally, in the initialization step (4), the initial value of the second quality factor for the initial time is set equal to the initial value of the first quality factor: Q₀′=Q₀.

[0388] Exemplary Method for Generating the Coordinate and Time-Offset Increments

[0389] As indicated above, the increments to the coordinates and time-offset (Δ{tilde over (P)}_x,n−1,n, Δ{tilde over (P)}_y,n−1,n, Δ{tilde over (P)}_z,n−1,n, and Δ{tilde over (P)}_τ,n−1,n) are generated from the increments in the phases of the satellite signals that occur between time moments t_n−1and t_n. Conventional global positioning receivers can continuously record the number of carrier cycles that have been received for each satellite signal being tracked by the receiver.

[0390] For the purposes of generating the increment values, we will assume that the receiver can provide, for each of the satellite signals being tracked, the number of carrier cycles that occur in the satellite signal between any two successive time moments t_n−1and t_n. Assuming that there are a number “m” of satellites that are being tracked by the receiver, we can denote the number of carrier cycles between time moments t_n−1and t_nas a vector Δφ_n=[Δφ_n¹, ΔΦ_n², . . . , Δφ_n^m]. We will use the symbol Δφ^j_ngenerically refer to a component of vector Δφ_n.

[0391] The increment Δφ^j_nin carrier phase of the j-th satellite over the time interval t_n−1to t_ncan be related to changes in the distance between the j-th satellite and the receiver over that time interval, as well as changes in the receiver's clock offset over that same time interval. The change in distance is related to the following five (5) components:

[0392] 1. The position coordinates of the j-th satellite at time moment t_n−1, which are represented herein by the column vector P_n−1^SVj=[P_x,n−1^SVj, P_y,n−1^SVj, P_z,n−1^SVj]^T. The position of the j-satellite can be readily determined from the information transmitted in the low-frequency (50 Hz) information signal which is modulated onto the satellite's carrier signal, and it can be made more accurate by using that information in combination with a snapshot solution of the receiver's position and time offset (or by using the highly accurate position estimates {circumflex over (P)}^f_x,n−1, {circumflex over (P)}^f_y,n−1, {circumflex over (P)}^f_z,n−1, and {circumflex over (P)}^f_τ,n−1). Methods of determining the satellite's position based on this information are well known to those of ordinary skill in this art, and a description thereof is not necessary for one of ordinary skill in the art to make and practice the present invention. In addition, the novelty of the present invention does not lie in the particular way of obtaining the satellite's position.

[0393] 2. The receiver's true position coordinates at time moment t_n−1, which are represented herein by the column vector P_n−1=[P_x,n−1, P_y,n−1, P_z,n−1]^T.

[0394] 3. The position coordinates of the j-th satellite at time moment t_n, which are represented herein by the column vector P_n^SVj=[P_{x, n}^SVj, P_{y, n}^SVj, P_{z, n}^SVj]^T. The motion of each satellite is smooth and highly predictable. Given the satellite's position at time moment t_n−1, the satellite's position at time moment t_n−1, and orbit-related information in the low-frequency signal, the satellite's position at the next time moment t_ncan be readily predicted (e.g., extrapolated) with a high degree of accuracy by methods which are well known to this art. Such an approach may be done in the method at hand. A description of methods for predicting satellite motion is not necessary for one of ordinary skill in the art to make and practice the present invention. In addition, the novelty of the present invention does not lie in the particular way of predicting the satellite's position.

[0395] 4. The change in the receiver's position coordinates over the time from t_n−1to t_n. This is one of the unknown quantities that we would like to find from the phase increment vector Δφ_n. The change in the receiver's position coordinates is denoted by the column vector ΔP_n=[ΔP_x,n−1,n, ΔP_y,n−1,n, ΔP_z,n−1,n]^T.

[0396] 5. The change in the receiver's clock offset in its time scale over the time from t_n−1to t_n. This is other of the unknown quantities that we would like to find from the phase increment vector Δφ_n. The change in the receiver's time offset is denoted by ΔP_τ,n−1,n.

[0397] Each phase increment Δφ^j_nover the time interval from t_n−1to t_ncan be related to the above five components as follows:

[0398] Δφ^j_n=(¹/_λj)·{ρ[(_n−1+_n),

[0399] _n^SVj]−ρ[_n−1,_n−1^SVj]+c·ΔP_τ,n−1,n

[0400] }+β_n,φ^j−β_n−1,φ^j+ζ_n,φ^j−ζ_n−1,φ^j  (10)

[0401] Where:

[0402] λ^jis the carrier wavelength (this value is known before hand); dividing a distance by λ^jconverts that distance into the corresponding number of carrier cycles;

[0403] ρ[*,*] is the distance operator for the given coordinate that one is using. For example, in a rectangular coordinate system the distance function is:

[0404] ρ[]=[(A_x−B_x)²+(A_y−B_y)²+(A_z−B_z)²]^½

[0405] “c” is the speed of light, and it converts the time offset of the receiver into an equivalent distance;

[0406] β_n,φ^jand β_n−1,φ^jrepresent the correlated interference caused by “Selective Availability” (SA) at time moments t_nand t_n−1, respectively; and

[0407] ζ_n,φ^jand ζ_n−1,φ^jrepresent the noise present in the measurement of Δφ^j_nat time moments t_nand t_n−1, respectively, and can be estimated by a covariance matrix R^φ for this measurement process, which is evaluated for the respective time moments t_nand t_n−1.

[0408] By methods to be described shortly, equation (10) is formed for each satellite signal, then assembled in to a system of equations and solved for the unknowns ΔP_nand ΔP_τ,n−1,n. In stand-alone navigation (SAN) operation, the values of the noise parameters and β_n,φ^j, β_n−1,φ^j, ζ_n,φ^j, and ζ_n−1,φ^jcannot be precisely determined, but their root-mean-square (RMS) values can be estimated. In the differential navigation mode, portions of these noise parameters can be determined by a reference station (and then transmitted to the roving receiver), and the remaining uncertain portions may be estimated. Various methods for estimating these noise-related parameters are well known to the art, and a description thereof is not necessary in order for those of ordinary skill in the art to make and use the present invention. The use of the noise-related parameters β_n,φ^j, β_n−1,φ^j, ζ_n,φ^j, and ζ_n−1,φ^j, n equations (10) is optional, but their use improves the accuracy in the solution of the unknowns ΔP_nand ΔP_τ,n−1,n.

[0409] In the above equations, we have assumed that the receiver's true position vector P_n−1at the previous time moment t_n−1is precisely known for the purposes of defining the incremental position change vector ΔP_n. However, such precise knowledge is not possible under real measurement conditions. However, the highly accurate position estimates {circumflex over (P)}^f_x,n−1, {circumflex over (P)}^f_y,n−1, and {circumflex over (P)}^f_z,n−1generated at the previous time moment may be used as a very good estimate. We refer to vector form of these estimates as {circumflex over (P)}^f_n−1. The amount of error caused by this assumption may be estimated by substituting the vector quantity:

[0410] ^f_n−1+(_n−1−{circumflex over (^f_n−1)

[0411] for the vector P_n−1in equation (10) and then carrying out the solution to find the corresponding error caused by the error vector (P_n−1−{circumflex over (P)}^f_n−1). We will use this approach below.

[0412] Equation (10) above is a non-linear equation because the unknown ΔP_nis in the non-linear term: ρ[(P_n−1+ΔP_n), P_n^SVj]. General methods for performing least square solutions for non-linear equations are known to the art and may be used here to find best fit values for the unknowns. Such methods, however, can require large processor capacity. As another approach, the inventors have linearized the above non-linear pseudorange ρ[(P_n−1+ΔP_n), P_n^SVj] in equation (10) around the position vector {circumflex over (P)}_n−1^fby use of a Taylor's series expansion as follows:

[0413] ρ[(_n−1+_n), _n^SVj]=ρ[(

[0414] ^f_n−1+_n+(_n−1−^f_n−1)),

[0415] _n^SVj]≅ρ[^f_n−1,_n^SVj]

[0416] +H^j_x(^f_n−1,_n^SVj)·[ΔP_x,n−1,n+

[0417] (P_x,n−1−{circumflex over (P)}^f_x,n−1)]+H^j_y(^f_n−1,_n^SVj)·[ΔP_y,n−1,n+

[0418] (P_y,n−1−{circumflex over (P)}^f_y,n−1)]+H^j_z(^f_n−1,_n

[0419] ^SVj)·[ΔP_z,n−1,n+(P_z,n−1−{circumflex over (P)}^f_z,n−1)],  (11A)

[0420] where

[0421] ρ[{circumflex over (P)}^f_n−1, P_n^SVj] is the distance between the receiver at time moment t_n−1and the j-th satellite at time moment t_n, using the very good estimate {circumflex over (P)}^f_n−1for the receiver's position vector P_n−1;

[0422] ΔP_x,n−1, ΔP_y,n−1, ΔP_z,n−1are the unknowns;

[0423] ({circumflex over (P)}^f_x,n−1−P_x,n−1), ({circumflex over (P)}^f_y,n−1−P_y,n−1), and (P^f_z,n−1−P_z,n−1), are the error terms arising from our choice to perform the Taylor series expansion around the estimated position vector {circumflex over (P)}^f_n−1instead of the true position vector P_n−1;

[0424] H^j_x({circumflex over (P)}^f_n−1, P_n^SVj) is the partial derivative of the distance ρ[{circumflex over (P)}^f_n−1, P_n^SVj] with respect to the X-coordinate of the receiver's position;

[0425] H^j_y({circumflex over (P)}^f_n−1, P_n^SVj) is the partial derivative of the distance ρ[{circumflex over (P)}^f_n−1, P_n^SVj] with respect to the Y-coordinate of the receiver's position; and

[0426] H^j_z({circumflex over (P)}^f_n−1, P_n^SVj) is the partial derivative of the distance ρ[{circumflex over (P)}^f_n−1, P_n^SVj] with respect to the Z-coordinate of the receiver's position.

[0427] The other non-linear pseudorange ρ[P_n−1, P_n−1^SVj] in equation (10) uses the true position vector P_n−1for the receiver, but in practice we only have the estimated vector {circumflex over (P)}^f_n−1. In this case, we substitute the vector ({circumflex over (P)}^f_n−1+(P_n−1−{circumflex over (P)}^f_n−1)) for the vector P_n−1in this pseudorange, and then linearize the pseudorange around the position vector {circumflex over (P)}^f_n−1by use of a Taylor's series expansion as follows:

[0428] ρ[_n−1,_n−1^SVj]=ρ[(^f_n−1+

[0429] (_n−1−(_n−1)), _n−1^SVj]

[0430] ≅ρ[{circumflex over (P)}^f_n−1,_n−1^SVj]+H^j_x(^f_n−1,_n−1^SVj)·(P_x,n−1−{circumflex over (P)}^f_x,n−1)+

[0431] H^j_y(^f_n−1,_n−1^SVj)·(P_y,n−1−{circumflex over (P)}^f_y,n−1)+

[0432] H^j_z(^f_n−1,_n−1^SVj)·(P_z,n−1−{circumflex over (P)}^f_z,n−1);  (11B)

[0433] where

[0434] ρ[{circumflex over (P)}^f_n−1, P_n−1^SVj] is the distance between the receiver at time moment t_n−1and the j-th satellite at time moment t_n−1, using the very good estimate {circumflex over (P)}^f_n−1for the receiver's position vector P_n−1;

[0435] ({circumflex over (P)}^f_x,n−1−P_x,n−1), ({circumflex over (P)}^f_y,n−1−P_y,n−1), and ({circumflex over (P)}^f_z,n−1−P_z,n−1) are the error terms arising from our choice to perform the Taylor series expansion around the estimated position vector {circumflex over (P)}^f_n−1instead of the true position vector P_n−1;

[0436] H^j_x({circumflex over (P)}^f_n−1, P_n−1^SVj) is the partial derivative of the distance ρ[{circumflex over (P)}^f_n−1, P_n−1^SVj] with respect to the X-coordinate of the receiver's position;

[0437] H^j_y({circumflex over (P)}^f_n−1, P_n−1^SVj) is the partial derivative of the distance ρ[{circumflex over (P)}^f_n−1, P_n−1^SVj] with respect to the Y-coordinate of the receiver's position;

[0438] H^j_z({circumflex over (P)}^f_n−1, P_n−1^SVj) is the partial derivative of the distance ρ[{circumflex over (P)}^f_n−1, P_n−1^SVj] with respect to the Z-coordinate of the receiver's position.

[0439] The partial derivatives used in equation (11A) may be written in formal form as: $H_x^j\left({\widehat{\underset{\_}{P}}}_{n-1}^f,{\underset{\_}{P}}_n^{\mathrm{SVj}}\right)=\frac{\partial \rho \left({\widehat{\underset{\_}{P}}}_{n-1}^f,{\underset{\_}{P}}_n^{\mathrm{SVj}}\right)}{\partial {\hat{P}}_{x,n-1}^f}$ $H_y^j\left({\widehat{\underset{\_}{P}}}_{n-1}^f,{\underset{\_}{P}}_n^{\mathrm{SVj}}\right)=\frac{\partial \rho \left({\widehat{\underset{\_}{P}}}_{n-1}^f,{\underset{\_}{P}}_n^{\mathrm{SVj}}\right)}{\partial {\hat{P}}_{y,n-1}^f}$ $H_z^j\left({\widehat{\underset{\_}{P}}}_{n-1}^f,{\underset{\_}{P}}_n^{\mathrm{SVj}}\right)=\frac{\partial \rho \left({\widehat{\underset{\_}{P}}}_{n-1}^f,{\underset{\_}{P}}_n^{\mathrm{SVj}}\right)}{\partial {\hat{P}}_{z,n-1}^f},$

[0440] and the partial derivatives used in equation (11B) may be written in formal form as: $H_x^j\left({\widehat{\underset{\_}{P}}}_{n-1}^f,{\underset{\_}{P}}_{n-1}^{\mathrm{SVj}}\right)=\frac{\partial \rho \left({\widehat{\underset{\_}{P}}}_{n-1}^f,{\underset{\_}{P}}_{n-1}^{\mathrm{SVj}}\right)}{\partial {\hat{P}}_{x,n-1}^f}$ $H_y^j\left({\widehat{\underset{\_}{P}}}_{n-1}^f,{\underset{\_}{P}}_{n-1}^{\mathrm{SVj}}\right)=\frac{\partial \rho \left({\widehat{\underset{\_}{P}}}_{n-1}^f,{\underset{\_}{P}}_{n-1}^{\mathrm{SVj}}\right)}{\partial {\hat{P}}_{y,n-1}^f}$ $H_z^j\left({\widehat{\underset{\_}{P}}}_{n-1}^f,{\underset{\_}{P}}_{n-1}^{\mathrm{SVj}}\right)=\frac{\partial \rho \left({\widehat{\underset{\_}{P}}}_{n-1}^f,{\underset{\_}{P}}_{n-1}^{\mathrm{SVj}}\right)}{\partial {\hat{P}}_{z,n-1}^f},$

[0441] Substituting equations (11A) and (11B) into equation (10), and multiplying the resulting equation by λ^jyields:

[0442] λ^j·Δφ^j_n=ρ[^f_n−1,_n^SVj]

[0443] +H^j_x(^f_n−1,_n^SVj)·[ΔP_x,n−1,n+

[0444] (P_x,n−1−{circumflex over (P)}^f_x,n−1)]+H^j_y(^f_n−1,_n^SVj)·[ΔP_y,n−1,n+

[0445] (P_y,n−1−{circumflex over (P)}^f_y,n−1)]+H^j_z(^f_n−1,_n^SVj)·[ΔP_z,n−1,n+

[0446] (P_z,n−1−{circumflex over (P)}^f_z,n−1)]−{ρ[^f_n−1,_n−1^SVj]

[0447] +H^j_x(^f_n−1,_n−1^SVj)·(P_x,n−1−{circumflex over (P)}^f_x,n−1)+

[0448] H^j_y(^f_n−1,_n−1^SVj)·(P_y,n−1−

[0449] {circumflex over (P)}^f_y,n−1)+H^j_z(^f_n−1,_n−1^SVj)·(P_z,n−1−

[0450] {circumflex over (P)}^f_z,n−1)}+c·ΔP_τ,n−1,n

[0451] +λ^j·{β_n,φ^j−β_n−1,φ^j+ζ_n,φ^j−ζ_n−1,φ^j}  (12)

[0452] The terms λ^j·Δφ^j_n, ρ[{circumflex over (P)}^f_n−1, P_n^SVj], and ρ[{circumflex over (P)}^f_n−1, P_n−1^SVj] are known values based on observed information and are grouped together as follows:

[0453] Z^j_n=λ^j·Δφ^j_n−ρ[^f_n−1,_n^SVj]+ρ[^f_n−1,_n−1^SVj].

[0454] The quantity λ^j·{β_n,φ^j−β_n−1,φ^j+ζ_n,φ^j−ζ_n−1,φ^j} represents the observation noises and may be grouped together as a single quantity: ξ^j_n=λ^j·{β_n,φ^j−β_n−1,φ^j+ζ_n,φ^j−ζ_n−1,φ^j} With this, equation (12) can be more simple written as:

[0455] Z^j_n=H^j_x(^f_n−1,_n^SVj)·ΔP_x,n−1,n

[0456] +H^j_y(^f_n−1,_n^SVj)·ΔP_y,n−1,n

[0457] +H^j_z(^f_n−1,_n^SVj)·ΔP_z,n−1,n

[0458] +c·Δ{circumflex over (P)}_τ,n−1,n+^j_n+[H^j_x(^f_n−1,_n^SVj)

[0459] −H^j_x(^f_n−1,_n−1^SVj)]·(P_x,n−1−{circumflex over (P)}^f_x,n−1)

[0460] +[H^j_y(^f_n−1,_n^SVj)−H^j_y(^f_n−1,_n−1^SVj)]

[0461] ·(P_y,n−1−{circumflex over (P)}^f_y,n−1)+[H^j_z(^f_n−1,_n^SVj)−

[0462] H^j_z(^f_n−1,_n−1^SVj)]·(P_z,n−1−{circumflex over (P)}^f_z,n−1),

[0463] where we have grouped all of the errors due to using {circumflex over (P)}^f_n−1for the receiver's position vector into the last three terms. Each of these error terms comprises a difference between the derivatives H(*) at two different satellite positions multiplied by the error in the coordinate value caused by using {circumflex over (P)}^f_n−1. As it turns out, there is very little difference between the derivative H(*) values at two successive satellite positions, and the error terms are very small in comparison to the other terms in the above equation. Accordingly, we will ignore these error terms. As a result, we have:

[0464] Z^j_n=H^j_x(^f_n−1,_n^SVj)·ΔP_x,n−1,n+H^j_y

[0465] (^f_n−1,_n^SVj)·ΔP_y,n−1,n+H^j_z(^f_n−1,_n^SVj)·ΔP_z,n−1,n

[0466] +c·Δ{circumflex over (P)}_τ,n−1,n+^j_n.

[0467] The equations corresponding to the m satellites being tracked may be grouped into the following linear system of equations:

[0468] _n=H_1,n·_n+ξ_n  (12A)

[0469] where:

[0470] Z_nis the m-dimensional column vector of observations Z_n=[Z_n¹, Z_n², . . . , Z_n^m]^T,

[0471] ξ_nis the m-dimensional column vector representing the observation noises ξ_n=[ξ_n¹, ξ_n², . . . , ξ_n^m]^T,

[0472] the unknowns have been grouped together in the increment solution vector: ΔS_n=[ΔP_x,n−1,n, ΔP_y,n−1,n, ΔP_z,n−1,n, (c·ΔP_τ,n−1,n)]^T, and

[0473] where the derivatives have been grouped together in the a matrix H_1,n: $H_{1,n}=\left[\begin{array}{cccc}{H}_x^1\left({\widehat{\underset{\_}{P}}}_{n-1}^f,{\underset{\_}{P}}_n^{\mathrm{SV1}}\right)& H_y^1\left({\widehat{\underset{\_}{P}}}_{n-1}^f,{\underset{\_}{P}}_n^{\mathrm{SV1}}\right)& H_z^1\left({\widehat{\underset{\_}{P}}}_{n-1}^f,{\underset{\_}{P}}_n^{\mathrm{SV1}}\right)& 1\\ H_x^2\left({\widehat{\underset{\_}{P}}}_{n-1}^f,{\underset{\_}{P}}_n^{\mathrm{SV2}}\right)& H_y^2\left({\widehat{\underset{\_}{P}}}_{n-1}^f,{\underset{\_}{P}}_n^{\mathrm{SV2}}\right)& H_z^2\left({\widehat{\underset{\_}{P}}}_{n-1}^f,{\underset{\_}{P}}_n^{\mathrm{SV2}}\right)& 1\\ ⋮& ⋮& ⋮& ⋮\\ H_x^m\left({\widehat{\underset{\_}{P}}}_{n-1}^f,{\underset{\_}{P}}_n^{\mathrm{SVm}}\right)& H_y^m\left({\widehat{\underset{\_}{P}}}_{n-1}^f,{\underset{\_}{P}}_n^{\mathrm{SVm}}\right)& H_z^m\left({\widehat{\underset{\_}{P}}}_{n-1}^f,{\underset{\_}{P}}_n^{\mathrm{SVm}}\right)& 1\end{array}\right]$

[0474] Matrix H_1,nis similar to the Jacobian matrix (or complemented directional cosine matrix) that is conventionally used to in the snapshot solution process. However, a difference is that matrix H_1,nuses the position of the receiver at time moment t_n−1and the position of the satellite at the different time moment t_n(when using iterations), whereas the Jacobian used in the snapshot solution uses the positions of the receiver and satellite at the same time moment t_n. Note that the fourth component of the unknown vector ΔS_nis (c·ΔP_τ,n−1,n) rather than ΔP_τ,n−1,n. The multiplication by the speed of light c makes the fourth component have the same dimension (meters) and the first three components, and makes the elements in the fourth column of matrix H_1,nhave magnitudes which are closer in value to the magnitudes of the other matrix elements of H_1,n.

[0475] Next, a set of estimations ΔŜ_n=[Δ{circumflex over (P)}_x,n−1,n, Δ{circumflex over (P)}_y,n−1,n, Δ{circumflex over (P)}_z,n−1,n, (c·Δ{circumflex over (P)}_τ,n−1,n)]^Tfor the unknowns ΔS_nwhich present a solution to equation (12A) are generated by using a least squares solution method to find a solution to the following matrix equation:

[0476] _n=H_1,n·_n,  (12B)

[0477] which is the same as equation (12A) except that for the omission of the error vector ξ_n. (We note that in differential mode where the reference station can determine part of vector ξ_n, that determined part may be subtracted from Z_nin equation (12B)). Equation (12B) is solved by generating a pseudo-inverse matrix G_1,nfor matrix H_1,n, and then using the pseudo-inverse matrix G_1,nto generate values for the unknowns as follows:

[0478] _n=G_1,n·_n,  (13)

[0479] The pseudo-inverse matrix G_1,nis generated from matrix H_1,nand an error matrix R_n^Δφ as follows:

[0480] G_1,n=_n^Δφ·H^T_1,n·(R_n^Δφ)⁻¹  (14)

[0481] where the matrix ^Δφ_nis defined as:

[0482] _n^Δφ=[H^T_1,n·(R_n^Δφ)⁻¹·H_1,n]⁻¹.  (15)

[0483] Matrix R_n^Δφ is the covariance matrix of the noise vector ξ_n, where the matrix element at the I-th row and J-th column of matrix R_n^Δφ is the covariance COV(ξ_I, ξ_J). Each component of noise vector ξ_nin is assumed to have a zero mean value, and the covariance of noise components ξ_Iand ξ_Jis equal to the expected value of the product of their deviations from the mean (e.g., the expected value of the product of their deviations from zero). Since there is oftentimes little correlation between noise components ξ_Iand ξ_Jfor I≠J, R_n^Δφ may take the form of diagonal matrix with diagonal elements R_n^Δφ_I,I=COV(ξ_I, ξ_J) for I=1 to I=m. The deviations of ξ₁, ξ₂, . . . , ξ_mfrom their means can be readily estimated or measured by those of ordinary skill in the art and a description thereof is not necessary for those of ordinary skill in the art to make and use the present invention. From these deviations, the computation of the covariance values is trivial. Matrix _n^Δφ represents the corresponding covariances of the receiver's position coordinates and the time offset caused by the measurement errors ξ_n. (We note that in differential mode where the reference station has determined a part of ξ_n, the above matrixes R_n^Δφ and _n^Δφ are based upon the unknown part ξ_n.)

[0484] Thus, while equation (13) did not directly account for the effects of the noise vector ξ_n, their effects are accounted for in the generation of the pseudo-inverse matrix G_1,nin equations (14) and (15).

[0485] The proposed method may be embodied in the form of the device (apparatus) for generating the estimates of coordinates {circumflex over (P)}^f_x,n, {circumflex over (P)}^f_y,n, {circumflex over (P)}^f_z,nand the time offset {circumflex over (P)}^f_τ,nof the roving receiver without large errors caused by short time shadowing/blocking of the part of observed navigational satellites as well as without large dynamic errors caused by the receiver movement. Specifically, any general computer processor of suitable processor capacity may be controlled by a set of instructions, stored in memory, which carry out the above-described steps. From the teachings of the present application, it would be well within the capability of one of ordinary skill in the art to program such a general computer processor with a set of control instructions, as described above.

[0486] Here we present the proof that the present invention is a substantial improvement in methods of navigational measurements, in particular in navigational measurements using SATPS.

[0487] To check the operational capacity of the proposed method, the simulation of the navigational signal processing device was carried out. Using the model, the mean error and the root mean square error of the determination of coordinates of a roving receiver were computed in both SAN and DGPS modes.

[0488] The present invention was simulated in accordance with the block diagram shown on FIG. 50.

[0489] The scenario for simulating the results of the present invention is the following. For the time interval 0-99 s, the number of observed navigational satellites (GPS) is sufficiently large (11). At the time moment t₁₀₀=100 s, the number of observed satellites decreases to four, which brings about an increase in the geometric dilution of precision. At the time moment t₃₀₀=300 s, the number of observed satellites increases again, up to ten. At the receiver, the noises in the code measurements are modeled with an RMS error of 3 m. The error caused by Selective Availability in the satellite signals is generated according to the analytical model provided at pages 614-615 of Parkinson Vol. I, using an RMS value of 26 m. At the initial time moment t₀=0 s, the receiver is located at the zero meridian, at the equator, and at a height of 1000 m. At the time moment t₁₉₅=195 s, the roving receiver is subjected to the action of pulse of acceleration along the Y axis. The form and parameters of the acceleration pulse are shown in FIG. 15.

[0490] Results of measurements of mean and root mean square errors of the final estimates of the roving receiver's coordinates are presented in FIGS. 51-62.

[0491] FIGS. 51-53 shows mean errors and root mean square errors in the final estimates for SAN mode when the preferred method (A) of generating the weight factor α_nis used.

[0492] FIGS. 54-56 shows mean errors and root mean square errors in the final estimates for DGPS mode when the preferred method (A) of generating the weight factor α_nis used.

[0493] FIGS. 57-59 shows mean errors and root mean square errors in the final estimates for SAN mode when the preferred method (C) of generating the weight factor α_nis used (en=4).

[0494] FIGS. 60-62 shows mean errors and root mean square errors in the final estimates for DGPS mode when the preferred method (C) of generating the weight factor an is used (en=4).

[0495] As one can see from the presented figures, a jump in the dilution of precision does not bring about the sharp increase in the root mean square error of the coordinate estimates which typically occurs in the snapshot estimates of the coordinates. In addition, an acceleration pulse does not bring about the appearance of dynamic errors, which typical appear in the estimates provided by Kalman filtering and the McBurney method.

[0496] While the present invention has been particularly described with respect to the illustrated embodiments, it will be appreciated that various alterations, modifications and adaptations may be made based on the present disclosure, and are intended to be within the scope of the present invention. While the invention has been described in connection with what is presently considered to be the most practical and preferred embodiments, it is to be understood that the present invention is not limited to the disclosed embodiments but, on the contrary, is intended to cover various modifications and equivalent arrangements included within the scope of the appended claims.