US5867411A - Kalman filter ionospheric delay estimator - Google Patents

Kalman filter ionospheric delay estimator Download PDF

Info

Publication number
US5867411A
US5867411A US08/770,079 US77007996A US5867411A US 5867411 A US5867411 A US 5867411A US 77007996 A US77007996 A US 77007996A US 5867411 A US5867411 A US 5867411A
Authority
US
United States
Prior art keywords
bias
estimates
inputs
input
providing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
US08/770,079
Inventor
Rajendra Kumar
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Aerospace Corp
Original Assignee
Aerospace Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Aerospace Corp filed Critical Aerospace Corp
Priority to US08/770,079 priority Critical patent/US5867411A/en
Assigned to AEROSPACE CORPORATION, THE reassignment AEROSPACE CORPORATION, THE ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: KUMAR, RAJENDRA
Assigned to AIR FORCE, UNITED STATES reassignment AIR FORCE, UNITED STATES CONFIRMATORY LICENSE (SEE DOCUMENT FOR DETAILS). Assignors: AEROSPACE CORPORATION, THE
Application granted granted Critical
Publication of US5867411A publication Critical patent/US5867411A/en
Assigned to NEWCOMEN ENGINE LLC reassignment NEWCOMEN ENGINE LLC LICENSE (SEE DOCUMENT FOR DETAILS). Assignors: THE AEROSPACE CORPORATION
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03JTUNING RESONANT CIRCUITS; SELECTING RESONANT CIRCUITS
    • H03J7/00Automatic frequency control; Automatic scanning over a band of frequencies
    • H03J7/02Automatic frequency control
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/04Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing carrier phase data
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/07Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing data for correcting measured positioning data, e.g. DGPS [differential GPS] or ionosphere corrections
    • G01S19/071DGPS corrections
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/07Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing data for correcting measured positioning data, e.g. DGPS [differential GPS] or ionosphere corrections
    • G01S19/072Ionosphere corrections
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H17/00Networks using digital techniques
    • H03H17/02Frequency selective networks
    • H03H17/0248Filters characterised by a particular frequency response or filtering method
    • H03H17/0255Filters based on statistics
    • H03H17/0257KALMAN filters

Definitions

  • the present invention relates to estimation methods and more particularly to ionospheric delay estimation using Kalman Filter, bias estimation and ambiguity resolution.
  • a parallel bank of Kalman filters is used for accurate and real-time compensation of ionospheric propagation delay down to centimeter level in dual frequency GPS receivers.
  • Parameter estimators have been used to generate parameters estimates of parameters estimated from an input. Bias estimators have been used to generate bias esitmates of bias of an input.
  • the parameter estimators and bias estimators are methods having many possible applications.
  • One such application is range determination of the Gobal Positioning System (GPS) generating pseudoranges which are affected by potential bias, ionospheric propagation delays and phase ambiguities producing ranging errors.
  • GPS receivers are used to acquire position on ground, in air or in space based upon the reception of satellite signals transmitted from the GPS satellite constellation. From the GPS satellite transmit antenna, the satellite signals propagate through free space, the ionosphere and the troposphere to the GPS receiver.
  • GPS Gobal Positioning System
  • the GPS constellation consists of 24 satellites operating in twelve-hour orbits at an altitude of 20,183 km and provides visibility of six to eleven satellites at elevations of five degrees or more above the horizon to users located anywhere in the world at any time.
  • the navigation signals from the satellites consist of two rf frequencies, L 1 at 1575.42 MHz and L 2 at 1227.6 MHz.
  • the L 1 and L 2 signals are modulated by pseudo-random noise (PN) or spread-spectrum (SS) codes and are also modulated with the navigation data-stream at 50 bps carrying various navigation messages.
  • PN pseudo-random noise
  • SS spread-spectrum
  • the signals transmitted from different satellites occupy the same rf bandwidth on a Code Division Multiple Accessing (CDMA) basis.
  • CDMA Code Division Multiple Accessing
  • PN codes are assigned to different satellites and the receiver matches these codes with like reference codes generated in the receiver through cross-correlation technique implemented in Delay Lock Loops (DLLs).
  • DLLs Delay Lock Loops
  • Individual DLLs are assigned to different satellites being tracked by the receiver in a parallel approach or a single loop is shared in a time division mode among many satellites in a single channel and less expansive receivers.
  • the PN codes also make it possible to measure the range to the satellite by measuring the signal propagation delay from the satellite to the GPS receiver by measuring the relative phase of the received signal code phase with the local reference code phase.
  • the accuracy with which such a propagation delay can be measured depends upon the PN code chip rate, the latter directly determining the rf bandwidth of the spread spectrum modulated signal.
  • the measurement accuracy of the propagation delay is equal to a fraction of the PN code chip period, that is, the inverse of the code chip rate. The actual fraction depends upon the various details of receiver implementation and various sources of errors.
  • Each GPS satellite has two codes assigned to it, a distinct C/A code with a chip rate of 1.023 MHz and a P-Code with different offsets and with a chip rate of 10.23 MHz.
  • the L 1 signal is modulated with both the P and C/A codes in phase quadrature and the L 2 signal is modulated with the P-Code.
  • the range to any satellite can be obtained by multiplying the delay by the velocity of light in free space if the signal is assumed to propagate in free space and all sources of measurement errors are ignored.
  • the delay and velocity of light product is termed pseudo-range and will be only approximately equal to the true geometric range.
  • the receiver clock must be in synchronization with the GPS satellite clocks controlling the timing of the transmitted GPS signals.
  • the satellite clocks are highly stable atomic standards and any deviation of their timing from the GPS time is monitored and broadcast by the GPS Control Center to users through clock correction navigation messages. Any residual deviation will contribute to error in the pseudorange measurement.
  • the receiver can determine its position relative to the GPS satellite by triangulation. Also, with the knowledge of GPS satellite positions in a common coordinate system such as the ECEF (Earth-Centered Earth-Fixed) system, the receiver can determine its position anywhere in the world. The positions of satellites are broadcast through ephemeris navigation messages. The absolute navigation accuracy provided by GPS is a function of the accuracy of the pseudorange measurements. The pseudorange measurements are affected by GPS system errors, such as ephemeris errors, clock errors, atmospheric effects of the ionosphere and troposphere and receiver noise.
  • GPS system errors such as ephemeris errors, clock errors, atmospheric effects of the ionosphere and troposphere and receiver noise.
  • the troposphere is the lower part of the atmosphere extending up to an altitude of about 40 km.
  • the propagation delay of the troposphere reaches about 1.9 to 2.5 meters in the zenith direction and increases approximately with the cosecant of the elevation angle.
  • the tropospheric propagation delay is a function of barometric pressure, temperature, humidity, and other weather variables. However, it is rot a function of signal frequency.
  • the tropospheric delay is modeled by mathematical models and can be computed from these models to high accuracy and the modeling error may be a few decimeters if the water vapor measurement is made with sufficient accuracy.
  • the ionosphere ranges between apaproximately 100 km to 1000 km in altitude and behaves as a dispersive medium.
  • the refractive index is a function of frequency, mainly due to the presence of free electrons.
  • the ionospheric propagation delay is proportional to the total electron count which is equal to the integral of the electron density along the propagation path of the signal. Due to the dispersive nature of the medium, the ionosphere introduces a phase delay in the carrier phase and a group delay in the code phase which are equal and opposite in sign, i.e., the carrier phase is advanced while the code phase is delayed.
  • the code delay is also inversely proportional to the square of the carrier frequency of the rf signal to a high approximation and is also a function of the elevation angle via the obliquity factor.
  • the ionospheric delay can vary between 8 to 30 meters, depending upon the time of day, with possibly much higher values in the equatorial and polar regions. During the periods of high sunspot activity, the delays will be much higher and also exhibit faster variations with time.
  • the ionospheric corrections are broadcast by GPS messages derived on the basis of mathematical models of the ionosphere. Such models compensate for about half of the delay.
  • the ionospheric error after corrections is of the order of eight meters, one standard deviation, during a normal solar period.
  • the ionospheric error is the dominant source of error. This error level is high and dual frequency measurements are used to more accurately estimate the ionospheric propagation delay.
  • the Standard Dual Frequency (SDF) method makes the ionospheric delay estimate on the basis of code phase measurements alone instead of both the code and carrier phase measurements which have relatively much higher noise variances compared to the carrier phase measurements. As such, the ionospheric delay estimation error using the standard dual frequency method is relatively high especially in the presence of moderate to high ionospheric activity.
  • range is computed using the dual frequency code measurements providing two equations and two unknown so that and estimates for the ionosphere delays can be computed.
  • Ionospheric delay estimation is conveniently described by a mathematical development. Estimating ionospheric propagation delay from noisy C/A and P/Y code signals, and the L1 and L2 carrier phase measurements may be formulated in terms of the following range equations. ##EQU1##
  • Range ⁇ is the geometric distance between the GPS satellite transmitter and the GPS receiver, plus non-dispersive contributions such as tropospheric refraction and clock drift.
  • the I/f 2 terms represent ionospheric propagation delays where I is proportional to the total electron count of the ionosphere and where f 1 and f 2 are the frequencies having respective wavelengths of ⁇ 1 and ⁇ 2 for the L 1 and L 2 signals.
  • the range ⁇ comprises the delay of free space and the delay of troposphere. From the R 1 and R 2 range equations, range ⁇ can be determined. However, such determination does not include the reduction of bias nor the resolution of ambiguities.
  • the range equations may be rewritten as observation equations using an ionospheric delay equation and a coefficient equation.
  • the ionospheric delay I is estimated as I by an ionospheric delay estimation equation.
  • An I estimation error e in the estimate of I and the variance var e! are expressed and approximated in two error equations.
  • the variance of the estimation error e involved in the I estimate is a function of the measurement error variances ⁇ R .sbsb.1.spsb.2 and ⁇ R .sbsb.2.spsb.2 and the error variance vari e! is accordingly approximated because the noise variance associated with C/A code phase measurements is much higher compared to the noise variance of the P/Y code measurements as in the case of P/Y and C/A code receivers.
  • the error variance var e! may be reduced.
  • the averaging interval is limited due to ionospheric variations especially during periods of high solar activity.
  • any biases in the ⁇ 1 ⁇ 1 and ⁇ 2 ⁇ 2 measurements may also be one to three orders of magnitude smaller at the centimeter level as compared to the meter level in C/A code measurements.
  • the presence of ambiguities N 1 and N 2 in ⁇ 1 ⁇ 1 and ⁇ 2 ⁇ 2 observation equations preclude the possibility of using these two equations alone for the ionospheric delay estimation.
  • the estimates of ⁇ and I are obtained by differencing and averaging of the code and carrier phase measurements. In this approach, while the component of error due to random noise can be reduced, the error due to bias remains unchanged.
  • Bias delays can also vary slowly with time, for example, due to satellite transponder differential group delays variation with temperature and residual or slowing varying error due to multipaths. Bias determination and then bias elimination involves a constant plus a superimposed random error component.
  • Ambiguity resolution follows from position determination using differential GPS. Integer ambiguity results from uncertainty of signal phase relationships at the time of reception of the received signals. The inherent periodic nature of the transmitted carrier frequency creates an integer cycle ambiguity, where each cycle of a signal represents distance of one signal wavelength traveled. Ambiguity resolution has not been applied specifically to ionospheric delay estimation in relative and differential GPS, but rather knowledge of ionospheric propagation delay is assumed or the differential ionospheric delay is simply neglected. Integer ambiguities resolution in relative and differential GPS disadvantageously assume ionospheric delay, rather than resolving ambiguity for ionospheric delay estimation.
  • the standard dual frequency ionospheric estimation method does not provide optimum solutions.
  • the standard dual frequency ionospheric estimation method does not include bias estimation or ambiguity resolution and may not be adequate for GPS precision approach and landing of aircraft.
  • the ionospheric delay estimation error is one of the most significant sources of system position error in GPS applications. There exists a need to reduce biases, resolve ambiguities and significantly increase estimation accuracy.
  • Ionospheric delay methods are important to Wide Area Augmentation System (WAAS) reference stations, Geostationary Earth Orbiting (GEO) uplink station (GUS), and codeless receivers.
  • WAAS Wide Area Augmentation System
  • GEO Geostationary Earth Orbiting
  • GUS Geostationary Earth Orbiting
  • codeless receivers Proper operation of GPS-WAAS for precision approach and landing of aircraft requires that divergence between code and carrier phase in the signal broadcast from GEO satellites be strictly controlled so that the signal closely mimics GPS signals wherein code and carrier are coherently generated onboard the GPS satellite.
  • signals are generated at the GEO Earth station and code-carrier divergence can arise on the GEO uplink or in the GEO bent pipe transponder.
  • An object of the invention is provide parameter estimations free of bias and ambiguities.
  • Another object of the present invention is to provide a method of generating initial parameter estimates of paramters estimated from an input having a bias and being a series of signals at a respective plurality of discrete times.
  • Another object of the present invention is provide a method for generating bias estimates and the initial parameter estimates from an input having a bias introducting an estimation error which is reduced by recursive estimations at a plurality of discrete times to suppress the bias from the input to reduce the estimation error using a Kalman filter modified by nonlinear bias rejection.
  • Another object of the present invention is to resolve ambiguity parameters of an input to provide final parameter estimates from bias estimates and initial parameter estimates using a parallel bank of Kalman filters providing final parameter estimates free of bias and ambiguities.
  • Yet another object of the present invention is to estimate range and ionospheric propagation delay parameters from GPS pseudorange inputs having bias and ambiguities.
  • Still another object of the invention is to provide ionospheric delay estimations free of integer cycle phase ambiguities and transponder delay bias of dual frequency signals used in the global positioning system.
  • the present invention in its broad aspect, is a method of generating initial parameter estimates of parameters estimated from an input having a bias and being a series of signals at a respective plurality of discrete times.
  • the initial parameter estimates are generated using recursive bias estimations and initial parameter estimations to reduce estimation error by suspressing bias.
  • the initial parameter estimates are generated using a modified Kalman filter having nonlinear bias rejection.
  • ambiguity parameters are resolved using a parallel bank of Kalman filters in cascade with the modified Kalman filter. Bias free and unambiguous parameter estimation can be applied to various discrete time input signals having bias and ambiguities.
  • an estimator structure includes a modified Kalman filter for initial estimate and a plurality of bias estimators for bias estimation and a parallel bank of Kalman filters for ambiguity resolution and final estimates production.
  • the estimator structure is preferably used for accurate real-time computation of ionospheric propagation delays experienced by L 1 and L 2 navigation signals from GPS satellites.
  • Increased accuracies in estimating ionospheric delay can result in more than an order of magnitude improvement in dual frequency receivers currently in use in various military applications where ionospheric delays are estimated with accuracies of between one-half and two meters.
  • the technique is applicable to WAAS reference stations, WAAS GUS code-carrier coherence control and codeless receivers. It can also be applied to future Block IIF receivers in the event that the dual frequency option for civilian use is exercised.
  • the high precision obtained by the proposed algorithm in ionospheric delay estimation can satisfy margin requirements for vertical navigation error limits in the precision approach and landing phase of aircraft navigation. Such margin will increase safety and availability of WARS precision approach and landing services to a larger coverage area.
  • the preferred estimation method uses carrier phase measurements with small noise variance with a modified Kalman filter and a bank of parallel Kalman filters for solving the problem of deterministic bias and integer ambiguities.
  • the number of filters in the Kalman filter bank is determined by the level of uncertainty provided by the modified Kalman filter and can be dynamically adjusted with the length of duration over which the range measurements are made.
  • Range, delay, and integer estimations are provided by the modified Kalman Filter.
  • Initial integer estimates are associated with a level of uncertainty used to provide a range of possible integer values in the parallel bank of Kalman filters. Integer ambiguities are resolved individually for pseudorange measurements to individual satellites thereby considerably simplifying the procedure. Deterministic bias is estimated using a bias estimation algorithm combined with the nonlinearly modified Kalman filter that provides the desired initial estimates of integer ambiguities and the level of uncertainty.
  • the bank of parallel Kalman filters provides more refined estimates of integer ambiguities and ionospheric propagation delay.
  • the method is applicable to any dual frequency GPS signal transmission including dual Y code, or Y and C/A code, in precision position service in certain military applications, L 1 and C-band C/A codes transmitted over GEO satellite in WAAS for the code and carrier coherence control by the GEO uplink, and future Block IIF GPS satellites transmitting C/A codes over L1 and L2 frequencies for civilian applications.
  • the technique is also applicable to codeless receivers as well.
  • the drawing is block diagram of an estimator structure.
  • an input 10 comprising a set Z of range measurements which are preferably outputs from a GPS receiver, not shown.
  • the input set Z comprises L 1 and L 2 code-phase range measurements and L 1 and L 2 carrier-phase range measurements, which are L 1 and L 2 pseudoranges, PR 1 , PR 2 , and accumulated delta pseudoranges, ADR1 and ADR2.
  • Z is sampled at sequential times as z (k+1) sequential inputs ranges 11.
  • Sequential z (k+1) inputs 11 are communicated to a modified Kalman filter 12 through a summer 13.
  • the four sequential z (k+1) inputs 11 are also respectively communicated to four bias estimators 14a, 14b, 14c and 14d providing respective b 1 (k), b 2 (k), b 3 (k) and b 4 (k) bias estimates 15a, 15b, 15c and 15d, respectively.
  • the b (k) bias estimates 15 are communicated to the parallel bank of Kalman filters 16 and communicated to the modified Kalman filter 12 through the summer 13.
  • the modified Kalman filter 12 provides an estimate x 2 (k/k) to the bias estimators 14.
  • the sequential z (k+1) inputs 11 are also delayed by a delay 18 providing a delayed input z(k) to the parallel bank of Kalman filters 16.
  • the delay 18 delays the z(k+1) inputs for one sampling instance time for proper sequencing of computations.
  • the modified Kalman filter 12 also provides initial integer N 1 and N 2 ambiguity parameter estimates 19a and 19b to the bank of filters 16.
  • the bank of filters 16 provides final estimates 22 of an ionospheric delay 22a, range 22b, integer 2 22c and integer 1 22d.
  • the final parameter estimates 22 may be used for improved navigation.
  • the preferred estimator structure comprises a modified Kalman filter 12 connected to bias estimators 14 and a bank of parallel Kalman filters 16.
  • the modified Kalman filter 12 includes a non-linear bias rejection function 30 operating on a prediction error ⁇ (k+1) from the summer 32 for suppressing bias effect upon the Kalman filter state estimate x (k/k).
  • the non-linear function 30 provides a modified prediction error ⁇ mod (k+1) which is multiplied by a K(k+1) Kalman gain 34 providing an updated estimate vector x(k+1/k+1) which is summed with feedback by summer 36 and then delayed by delay 38 providing an updated delayed state estimate vector x(k/k) which is modified by an F matrix 40 and fed back directly to the summer 36 and also to the summer 32 through an H matrix 42.
  • the x 2 (k/k) output 17 is the second component of the filtered estimate of the state vector x(k/k) from the Kalman filter 12.
  • Each of the bias estimator 14a, 14b and 14c function the same as exemplar bias estimator 14d.
  • Each bias estimator 14 operates on a different components of the inputs pseudorange measurement vector z(k+1) 11.
  • a delay 50 delays the input z(k+1) to provide z 1 (k) and z 2 (k) which are subtracted from each other by summer 52 and modified by summers 54.
  • the Kalman filter x 2 (k/k) output 17 is multiplied by a (1-a) multiplier 64 providing a product subtracted by summer 54 from the summer 52 difference of z 1 (k) and z 2 (k).
  • the modified output of the summer 54 is filtered by a loop comprising a summer 56, a delay 58 and a multiplier 60 and is then multiplied by the multiplier 62 to provide one of the respective bias estimates 15.
  • x (k) represents the state vector at the kth update discrete time interval.
  • the range equations may be rewritten in compact form by an x (k) vector definition state equation, a z(k) vector measurement state equation, a z(k) vector measurement definition state equation and a vector observation noise definition state equation all four of which are collectively referred to as state equations which use an H matrix defined by an H Matrix equation. ##EQU2##
  • the H matrix is non-singular and thus the observability condition is satisfied in a trivial manner.
  • the co-variance of the measurement noise is R.
  • the state dynamics is expressed in a state dynamics equation form using an F matrix defined by an F matrix equation. ##EQU3##
  • F 1 is a 2 ⁇ 2 diagonal matrix modeling the dynamics of I and ⁇ (k), and I is a 2 ⁇ 2 identity matrix which assumes no cycle slips. Cycle slips can easily be modeled by replacing I by an appropriate matrix. Similarly higher dimensional dynamical models for the pseudorange can be incorporated easily by increasing the dimension of the state vector.
  • w(k) is the dynamic noise vector with co-variance matrix Q including any unmodeled error sources.
  • the changes in the ionosphere assume an exponential decay model, i.e., the (2,2) coefficient of the matrix F is equal to e -T/ ⁇ I. T and ⁇ I represent respectively the update interval and correlation time of the ionosphere.
  • ⁇ I may be replaced by some bound or in more sophisticated implementation one may adaptively estimate ⁇ I to take into account the non-stationary behavior of the ionosphere.
  • the variance of the second element of w(k) is equal ( ⁇ T) 2 where ⁇ may range between one quarter meter per minute during quiet solar periods to one meter per minute during periods of moderate to high solar activity.
  • the Kalman filter equations provide the estimate of the state vector.
  • a I(k) time varying estimate equation expresses the ionospheric delay estimate as a component of state vector estimate x from the state vector estimate Kalman filter equation.
  • K (k+1) is the Kalman filter gain and P (k+1/k+1) and P (k+1/k) are the filter and predictor error co-variance matrices, respectively, at update interval k+1.
  • the Kalman filter not only provides an estimate of N 1 and N 2 but also estimation error variances in the form of diagonal elements of P(k/k).
  • the Kalman filter formulation does not take into account the fact that N 1 and N 2 are integers, and therefore has limited performance. However, the performance of the estimator algorithm can be improved using a bank of parallel Kalman filters when resolving N 1 and N 2 integer ambiguities.
  • the parallel bank of Kalman filters perform recursions which are used for k>k o and for N 1p and N 2q in the range defined in the estimation interval inequalities.
  • suffix p signifies the parallel Kalman filter and H P , F P , Q P and R P denote appropriate (2 ⁇ 2) sub-matrices of H, F, Q and R respectively.
  • H P , F P , Q P and R P denote appropriate (2 ⁇ 2) sub-matrices of H, F, Q and R respectively.
  • Only the updates x pq and ⁇ pq recursions depend upon the indices p, q while the Pp, Kp, Sp and Pp recursions are independent of p and q. Therefore only x pq and ⁇ pq recursions need to be performed p multiplied by q (p ⁇ q) times. Modified residual squared sum is then computed using a residual equation. ##EQU4##
  • suffix C signifies code phase measurements and thus z C (k) is the first two-dimensional sub-vector of z(k) while H C , F C , and R C denote the first (2 ⁇ 2) diagonal sub-matrices of H, F, and R respectively.
  • the initial conditions for the recursive equations are given by initial condition equations for all p and q.
  • the x C (k o /k o ) term is the first two-dimensional component of x(k o /k o ) and P C (k o /k o ) is the first (2 ⁇ 2) diagonal block of P(k o /k o ).
  • the weighting procedure described progressively reduces contribution of noisy code phase observations in determining ambiguities.
  • the optimization index of the residual equation is then minimized with respect to indices p and q.
  • N 1p0 and N 2p0 are estimates of the ambiguities N 1 and N 2 respectively, while x p .sbsp.0 q .sbsp.0 (k/k) is the estimate of the sub-state vector ⁇ (k) I(k)! T .
  • the complete procedure is made recursive in that the test on the variances of N 1 and N 2 estimates provided by the Kalman filter update using the Kalman filter equation is made with time-varying bound ⁇ o such as a ⁇ s 2 - (i.sbsb.p.spsb./20) where ⁇ s is the initial value of ⁇ 0 and i p is the number of times the parallel Kalman filter has been reset in the past.
  • ⁇ s is the initial value of ⁇ 0
  • i p is the number of times the parallel Kalman filter has been reset in the past.
  • the above procedure can be summarized as using the range equations or equivalently the observation equations wherein there is no deterministic bias, that is, the noise vector v (k) is a zero mean and independent sequence, such that first obtain the estimate of N1 and N2 by either the Kalman filter as described by the Kalman filter equations or by combination of the Kalman filter equations and a bank of Kalman filters as described in the recursive equations and then use the ⁇ 1 ⁇ 1 and ⁇ 2 ⁇ 2 observation equations modified by N 1 ⁇ 1 and N 2 ⁇ 2 respectively to obtain the refined estimates of ⁇ (k) and I(k).
  • the complete procedure is a real-time recursive estimation procedure.
  • the Kalman filter algorithms described above can result in significant asymptotic error in estimating the ionospheric propagation delay and ambiguities N1 and N2.
  • a bias which may be either a constant or a slowly varying function of time
  • the Kalman filter algorithms described above can result in significant asymptotic error in estimating the ionospheric propagation delay and ambiguities N1 and N2.
  • the estimation error due to random noise v(k) such an error arising due to bias does not reduce with the length of the observation interval and may very significantly impact GPS receiver performance.
  • several possible sources exist for such bias One source is the GPS satellite transponder differential group delay.
  • the second possible source is the residual multipath error.
  • the GPS receiver is expected to eliminate most of the multipath error by applying one of several possible conventional algorithms for this purpose.
  • any residual uncompensated multipath error component having very slow variation over the period of interest can also be treated as an unknown bias term.
  • the relatively rapidly-varying component will be averaged out with random noise v (k).
  • the method presented for estimation and compensation is for such a slowly-varying or constant bias.
  • the z (k) vector measurement equation is replaced by a modified observation vector equation using a b matrix equation.
  • the b matrix is the bias vector.
  • the proposed method is general, and capable of estimating all components of vector b. It is described here to illustrate bias estimation when b 1 ⁇ 0 and the remaining components are zero. This is the situation one encounters, for example, when trying to estimate GPS transponder differential group delay wherein common mode transponder group delay is absorbed in the pseudorange ⁇ and the differential component is represented by b 1 .
  • a co-variance matrix equation defines a modified dynamic noise covariance matrix Q m .
  • t 1l and t 1u are selected according to the order of b 1 .
  • the rationale behind this inlier/outlier rejection is that observations most influenced by the bias are those wherein noise, or the prediction error, is on the order of b 1 . If b 1 is relatively small in magnitude then the relatively small values of the prediction error will be most influenced in sign by the bias. On the other hand if the bias is relatively large then relatively large magnitude of the prediction error will result compared to the case of no bias. In either case, rejecting these extreme values of the prediction errors result in reduced influence of the bias on the estimation algorithm.
  • the operation of the nonlinearity in the modified prediction error equation may be considered in terms of communication theory.
  • a Gaussian random variable with variance equal to 1 and some mean or normalized bias m is imputed to the equation with t 1l equal to zero and varying upper threshold t 1u .
  • the output mean and variance are in general reduced as t 1u is reduced.
  • the quantity of interest is the output mean normalized by the square root of the output variance.
  • the output normalized mean is smaller than the input mean for the complete range of t 1u for the case of m equal to 0.5 and 1, while for the case of m equal to 2, the mean is suppressed only for t 1u less than 2. In the case of m equal to 2 corresponding to the SNR of 4 does not represent a low SNR case. It is only necessary that the output normalized mean be significantly smaller than the input mean for the mean bias to asymptotically approach zero in the dynamic condition because the actual dynamic algorithm is recursive. A fraction of the input samples are non-zero at the output of the nonlinearity. A smaller value of the fraction indicates that the asymptotic estimation efficiency of the algorithm is reduced.
  • a dual algorithm can be used which will effectively improve the asymptotic efficiency once a good estimate of the bias is achieved.
  • a corresponding result occurs when the threshold is held constant and the input mean is varied over a range of 0-2 for three distinct values of the threshold t 1u .
  • the output normalized mean is smaller than the input mean for the complete range of mean and all three value of t 1u .
  • the case of t 1u ⁇ corresponds to no nonlinear operation and then the output normalized mean is equal to the input mean for this case.
  • the dynamic covariance matrix Q appearing in Kalman filter update is modified to Q m obtained from the covariance matrix equation.
  • t 1l equal to zero is appropriate for a relatively large bias or t 1u may equal ⁇ for a relatively small bias.
  • the bias is now estimated by the modified Kalman filter equations coupled with the following recursive bias estimator equation.
  • the parameter ⁇ in the interval 0 ⁇ 1 is the exponential data weighting coefficient
  • b 1 (k) represents the recursive estimate of the bias
  • s (k) is an intermediate variable.
  • the modified measurement equation z 1mod (k) yields the modified measurements used in the Kalman filter equation. If asymptotic estimation efficiency is of interest during bias estimation, then threshold t 1 may also be made to depend on b 1 (k), its averaged version. In most situations, such a refinement may not be necessary Convergence of the estimation algorithm occurs, when the prediction error variance, bias, and threshold have the desired relative magnitudes.
  • b 1 (k) If the magnitude of b 1 (k) is smaller than
  • the measurement noise covariance matrix R may be selected to be a diagonal matrix with its diagonal elements given by 10 1 0.0001 0.0001!. This corresponds to the C/A and P code phase measurement error variances of 10 m 2 and 1 m 2 respectively corresponding to an update interval of 0.1 seconds for a typical commercial receiver.
  • the assumed phase error variance of 10 -4 m 2 corresponds to one centimeter rms and represents a conservative estimate of actual error variance expected for 0.1 sec update interval, that is with a ten hertz loop bandwidth.
  • the initial filter error covariance matrix P (0/0) was selected to be a diagonal matrix with diagonal elements given by 20 20 400 400!.
  • the convergence of ionospheric delay estimation error in meters is a function of number of iterations times.
  • the Kalman filter equations provide an estimation error of a few centimeters within about 400 iterations or about forty seconds. However, when integer ambiguities are resolved after about 700 iterations, the parallel Kalman filter defined by the estimation interval inequalities, recursive, residual, vector, and initial condition equations reduces the estimation error by another order of magnitude to only a few millimeters.
  • the same first order recursive filter is also used to reduce fluctuations of standard dual frequency estimates of the estimation equation.
  • the estimation error due to the parallel Kalman filter equation is approximately one centimeter after a few thousand iterations while the estimation error due to the standard dual frequency estimation is about 0.75 meters in the limit.
  • the weighting coefficient w(k) in the residual equation is selected to be time-varying decreasing inversely with the number of iterations from a maximum value, for example, 0.1, to a minimum value, for example, 0.001, in any one reset interval.
  • a next example considers the randomly varying ionospheric delay with no deterministic bias.
  • the ionosphere is modeled with an ionospheric delay rate coefficient ⁇ equal to 2.5 meters per minute, and ionospheric time constant ⁇ I equal to twenty-four minutes representing high solar activity.
  • Performance of the Parallel Kalman filter equation is minimally dependent on these ionospheric parameters.
  • the parallel Kalman filter algorithm provides an order of magnitude improvement in ionospheric delay estimation with no deterministic bias. Convergence of the integer ambiguities to true values results. The convergence of N 1 -N 2 -(N 1 -N 2 )! to zero is very rapid implying rapid convergence of the ionospheric delay estimate.
  • receiver dynamics are included but without any deterministic bias.
  • the ionospheric estimation error also converges to small value.
  • Higher order dynamics can be included easily in the framework of the ionospheric estimation method by increasing the state vector dimension.
  • the parallel Kalman filter or only KF is coupled with the modified prediction error and bias estimation and z mod equations thereby simultaneously estimating the bias, compensating for it in the measurements, and estimating the ionospheric delay.
  • the dynamic noise covariance matrix is modified to Q m by the covariance matrix equation where Q is the actual covariance matrix and ⁇ Q is selected to equal a diagonal matrix with its diagonal elements given by 2 0 2 2!.
  • An unknown bias of 0.8 meters is introduced into the C/A code phase measurements.
  • the ionospheric estimation error is rapidly reduced to small value of about 0.2 meters. Within about 1000 iterations or 100 seconds, the bias estimate is close to the true value. By comparison, the ionospheric estimation error obtained by SDF algorithm with filtering is about 2 meters, because the SDF algorithm ignores the bias. With the present estimation method, once bias estimates and ambiguities have converged to their true values, the ionospheric error will be of the order of centimeters or smaller as determined only by carrier phase measurement noise variance.
  • the bias estimation of the parallel kalman filter has improved performance.
  • the Kalman filter covariance matrix P (k/k) may be reset periodically at an interval of 200 iterations to an initial value equal to a diagonal matrix with its diagonal elements given by 20 20 400 400!.
  • the bias estimation error in this case becomes asymptotically zero and the ionospheric estimation error is equal to only a few centimeters in the limit, demonstrating the improvement achieved due to filter reinitialization.
  • the asymptotic bias estimation error of about 0.1 meters is obtained with a corresponding small ionospheric estimation error.
  • the ionospheric estimation error is reduced to about 0.1 meters rms compared to the error consisting of a constant 4.63 meters, plus a random component of about 0.5 meters obtained by the SDF algorithm with filtering, providing between one to two order of magnitude improvement.
  • the dynamic noise covariance matrix element Q(1,1) is equal to 5 that is much higher compared to the previous value of 0.1 and F(1,1) is selected equal to 1, and threshold t 1u is equal to 4 or 3.
  • An asymptotic bias estimation error of less than 0.2 meters is achieved in both cases of t 1u values whereas the original bias is three meters.
  • higher-order models for the pseudorange can be included in the signal model dynamic equation.
  • a third-order model for the pseudorange with the dimension of the state vector in the model equations equal to 6 is considered.
  • the first (3 ⁇ 3) diagonal blocks of the F and Q matrices denoted by F 3 and Q 3 respectively are given by F 3 and Q 3 matrix equations. ##EQU8##
  • ⁇ J 2 is the variance of the jerk which is equal to the derivative of acceleration, and may be, for example, equal to 10 4 meters/second 3 .
  • a bias of 2 meters is introduced.
  • Bias estimation error as a function of time shows essentially zero error in the limit with a the corresponding ionospheric estimation error which is less than 0.1 meters after about 400 iterations.
  • the estimation error in the range is essentially due mainly to random noise and is asymptotically in the range of ⁇ 0.25 meters because the error due to ionosphere is very small.
  • the performance of the bank of the parallel Kalman filters depends upon the relative magnitude of prediction error variance, bias, and threshold.
  • the prediction error variance is given by the diagonal element of the Kalman filter update matrix P (k+1/k) and may be adjusted, for example, by adding ⁇ Q to Q and reinitializing the modified Kalman filter.
  • the P matrix is varying with k and therefore it may be necessary to make the threshold a function of k to achieve the best results.
  • Other sources of errors such as tropospheric propagation error or clock error may affect the estimates. These sources of error are either corrected for in the definition of ⁇ or form part of the dynamics of ⁇ .
  • the parallel Kalman filter method with bias elimination enables precision ionospheric estimation with an order of magnitude or higher improvement.
  • This method is based on the application of carrier phase measurements versus code phase measurements to estimate ionospheric delay.
  • This method involves estimating integer ambiguities present in carrier measurements. Integer ambiguities are resolved by simultaneous processing of both the carrier and code phase measurements using the modified Kalman filter providing real values.
  • a combination of the modified Kalman filter and the bank of parallel Kalman filters provides integer values for ambiguities- The resolved ambiguities are sensitive to any biases present in measurements that may arise from several possible sources such as residual uncompensated and slow-varying multipath error and GPS satellite transponder biases.
  • biases can be grouped into a single deterministic bias term varying slowly as compared to other quantities to be estimated. In practice, only code phase measurement biases are significant while carrier phase measurement biases are relatively negligible. Once deterministic bias is compensated for, true integer ambiguity values are obtained which can then be removed from the carrier phase measurements. Because deterministic bias and integer ambiguities are either constant or relatively slowly varying, once carrier phase measurements are corrected for ambiguities and/or any biases, the ADR measurements can be processed for estimating both ionospheric propagation delay and receiver pseudorange estimates. Ionospheric estimation errors in the range of a few millimeters to a decimeter are achieved compared to several meter error from the SDF algorithm. Bias and integer ambiguities are resolved in time frames of a few seconds to a few minutes. During most of the period of resolution the algorithm provides relatively high accuracy in estimating ionospheric delay.
  • Bias estimates and ambiguities can be tracked for slow variations. Once the transient phase of estimating bias and ambiguities is over, estimation accuracy is determined only by carrier phase measurements.
  • the parallel kalman filter method is insensitive to the type of receiver, which may be P/Y code, dual C/A code, or a combination of P/Y and C/A code.
  • the parallel Kalman filter method can be extended to codeless dual frequency receivers as well.
  • the parallel Kalman filter method has the benefits of increased accuracy and integrity of the GPS-based applications.
  • the parallel Kalman filter ionospheric delay estimation method can be applied to a GPS/WAAS network using codeless receivers at present or using L1 and L5 dual frequencies in future Block IIF satellites in the event that dual frequencies are available for civilian applications.
  • the WAAS reference stations can measure the ionospheric propagation delay with high accuracy even in the presence of significant bias. Therefore, the ionospheric error of the single frequency WAAS user receiver is expected to be reduced in the same proportion. Such reduced error will result in further reduction in the probability of tunnel incident in the precision approach of aircraft, thereby further enhancing flight safety.
  • the number of reference stations required to cover the CONUS (or later worldwide) service volume while satisfying the navigation requirements for error limits can be reduced, thus potentially reducing end-state WAAS system implementation cost.
  • the estimation method can be generally applied to any discrete time input having deterministic bias with and without integer ambiguity.
  • the estimation method can be applied to continuous wave interference estimation and rejection when the interference is modeled as bias.
  • estimator structures may adapt and modify the estimator method. Those modifications may nonetheless fall within the spirit and scope of the following claims.

Abstract

An estimator structure include a nonlinear modified Kalman filter for initial estimate and plurality of bias estimators and a parallel bank of Kalman filters for ambiguity resolution and providing final estimates. The estimator structure is useful for real-time computation of ionospheric propagation delay introduced in the navigation signals by dual frequency GPS receivers.

Description

STATEMENT OF GOVERNMENT INTEREST
The invention was made with Government support under Contract No. F04701-93-C-0094 by the Department of the Air Force. The Government has certain rights in the invention.
The invention described herein may be manufactured and used by and for the government of the United States for governmental purpose without payment of royalty therefor.
SPECIFICATION Field of the Invention
The present invention relates to estimation methods and more particularly to ionospheric delay estimation using Kalman Filter, bias estimation and ambiguity resolution. Specifically, a parallel bank of Kalman filters is used for accurate and real-time compensation of ionospheric propagation delay down to centimeter level in dual frequency GPS receivers.
BACKGROUND OF THE INVENTION
Parameter estimators have been used to generate parameters estimates of parameters estimated from an input. Bias estimators have been used to generate bias esitmates of bias of an input. The parameter estimators and bias estimators are methods having many possible applications. One such application is range determination of the Gobal Positioning System (GPS) generating pseudoranges which are affected by potential bias, ionospheric propagation delays and phase ambiguities producing ranging errors. GPS receivers are used to acquire position on ground, in air or in space based upon the reception of satellite signals transmitted from the GPS satellite constellation. From the GPS satellite transmit antenna, the satellite signals propagate through free space, the ionosphere and the troposphere to the GPS receiver. The GPS constellation consists of 24 satellites operating in twelve-hour orbits at an altitude of 20,183 km and provides visibility of six to eleven satellites at elevations of five degrees or more above the horizon to users located anywhere in the world at any time. The navigation signals from the satellites consist of two rf frequencies, L1 at 1575.42 MHz and L2 at 1227.6 MHz. The L1 and L2 signals are modulated by pseudo-random noise (PN) or spread-spectrum (SS) codes and are also modulated with the navigation data-stream at 50 bps carrying various navigation messages. The signals transmitted from different satellites occupy the same rf bandwidth on a Code Division Multiple Accessing (CDMA) basis. In the CDMA techniques, different PN codes are assigned to different satellites and the receiver matches these codes with like reference codes generated in the receiver through cross-correlation technique implemented in Delay Lock Loops (DLLs). Individual DLLs are assigned to different satellites being tracked by the receiver in a parallel approach or a single loop is shared in a time division mode among many satellites in a single channel and less expansive receivers. In addition to making it possible to separate signals from different GPS satellites, the PN codes also make it possible to measure the range to the satellite by measuring the signal propagation delay from the satellite to the GPS receiver by measuring the relative phase of the received signal code phase with the local reference code phase. The accuracy with which such a propagation delay can be measured depends upon the PN code chip rate, the latter directly determining the rf bandwidth of the spread spectrum modulated signal. The measurement accuracy of the propagation delay is equal to a fraction of the PN code chip period, that is, the inverse of the code chip rate. The actual fraction depends upon the various details of receiver implementation and various sources of errors. Each GPS satellite has two codes assigned to it, a distinct C/A code with a chip rate of 1.023 MHz and a P-Code with different offsets and with a chip rate of 10.23 MHz. The L1 signal is modulated with both the P and C/A codes in phase quadrature and the L2 signal is modulated with the P-Code.
From the knowledge of signal propagation delay, the range to any satellite can be obtained by multiplying the delay by the velocity of light in free space if the signal is assumed to propagate in free space and all sources of measurement errors are ignored. However, as the GPS signal propagates through the ionosphere and troposphere of the earth, the delay and velocity of light product is termed pseudo-range and will be only approximately equal to the true geometric range. For the purpose of signal propagation delay measurement, the receiver clock must be in synchronization with the GPS satellite clocks controlling the timing of the transmitted GPS signals. The satellite clocks are highly stable atomic standards and any deviation of their timing from the GPS time is monitored and broadcast by the GPS Control Center to users through clock correction navigation messages. Any residual deviation will contribute to error in the pseudorange measurement. If the receiver had GPS time available to it, then by range measurement to at least three satellites, the receiver can determine its position relative to the GPS satellite by triangulation. Also, with the knowledge of GPS satellite positions in a common coordinate system such as the ECEF (Earth-Centered Earth-Fixed) system, the receiver can determine its position anywhere in the world. The positions of satellites are broadcast through ephemeris navigation messages. The absolute navigation accuracy provided by GPS is a function of the accuracy of the pseudorange measurements. The pseudorange measurements are affected by GPS system errors, such as ephemeris errors, clock errors, atmospheric effects of the ionosphere and troposphere and receiver noise.
Ionospheric and tropospheric effects may be significant. The troposphere is the lower part of the atmosphere extending up to an altitude of about 40 km. The propagation delay of the troposphere reaches about 1.9 to 2.5 meters in the zenith direction and increases approximately with the cosecant of the elevation angle. The tropospheric propagation delay is a function of barometric pressure, temperature, humidity, and other weather variables. However, it is rot a function of signal frequency. The tropospheric delay is modeled by mathematical models and can be computed from these models to high accuracy and the modeling error may be a few decimeters if the water vapor measurement is made with sufficient accuracy. The ionosphere ranges between apaproximately 100 km to 1000 km in altitude and behaves as a dispersive medium. The refractive index is a function of frequency, mainly due to the presence of free electrons. The ionospheric propagation delay is proportional to the total electron count which is equal to the integral of the electron density along the propagation path of the signal. Due to the dispersive nature of the medium, the ionosphere introduces a phase delay in the carrier phase and a group delay in the code phase which are equal and opposite in sign, i.e., the carrier phase is advanced while the code phase is delayed. The code delay is also inversely proportional to the square of the carrier frequency of the rf signal to a high approximation and is also a function of the elevation angle via the obliquity factor. In mid-latitude regions, the ionospheric delay can vary between 8 to 30 meters, depending upon the time of day, with possibly much higher values in the equatorial and polar regions. During the periods of high sunspot activity, the delays will be much higher and also exhibit faster variations with time. For single frequency GPS users, the ionospheric corrections are broadcast by GPS messages derived on the basis of mathematical models of the ionosphere. Such models compensate for about half of the delay. Thus, the ionospheric error after corrections is of the order of eight meters, one standard deviation, during a normal solar period. For many precision GPS applications, the ionospheric error is the dominant source of error. This error level is high and dual frequency measurements are used to more accurately estimate the ionospheric propagation delay.
The Standard Dual Frequency (SDF) method makes the ionospheric delay estimate on the basis of code phase measurements alone instead of both the code and carrier phase measurements which have relatively much higher noise variances compared to the carrier phase measurements. As such, the ionospheric delay estimation error using the standard dual frequency method is relatively high especially in the presence of moderate to high ionospheric activity.
Using a standard dual frequency estimation method, range is computed using the dual frequency code measurements providing two equations and two unknown so that and estimates for the ionosphere delays can be computed. Ionospheric delay estimation is conveniently described by a mathematical development. Estimating ionospheric propagation delay from noisy C/A and P/Y code signals, and the L1 and L2 carrier phase measurements may be formulated in terms of the following range equations. ##EQU1##
Range ρ is the geometric distance between the GPS satellite transmitter and the GPS receiver, plus non-dispersive contributions such as tropospheric refraction and clock drift. The I/f2 terms represent ionospheric propagation delays where I is proportional to the total electron count of the ionosphere and where f1 and f2 are the frequencies having respective wavelengths of λ1 and λ2 for the L1 and L2 signals. The range ρ comprises the delay of free space and the delay of troposphere. From the R1 and R2 range equations, range ρ can be determined. However, such determination does not include the reduction of bias nor the resolution of ambiguities. The terms vR.sbsb.i and v.sub.φ.sbsb.i for i=1,2 represent receiver noise as manifested in code and cumulative carrier phase measurements respectively, and N1 and N2 are the integer ambiguities in the carrier phase measurements.
The range equations may be rewritten as observation equations using an ionospheric delay equation and a coefficient equation.
Ionospheric Delay Equation
I=I/F.sub.1.sup.2
Coefficient Equation
a=f.sub.1.sup.2 /f.sub.2.sup.2
Observation Equations
R.sub.1 =ρ+I+v.sub.R.sbsb.1
R.sub.2 +ρ+aI+v.sub.R.sbsb.2
λ.sub.1 Φ.sub.1 =λ-I+N.sub.1 λ.sub.1 +v.sub.φ.sbsb.1
λ.sub.2 Φ.sub.2 =λ-aI+N.sub.2 λ.sub.2 +V.sub.φ.sbsb.2
In dual frequency ionospheric estimation methods, the ionospheric delay I is estimated as I by an ionospheric delay estimation equation. An I estimation error e in the estimate of I and the variance var e! are expressed and approximated in two error equations.
Ionospheric Delay Estimation Equation
I=(R.sub.1 -R.sub.2)/ (1-a)
Estimation Error Equation
e=(v.sub.R.sbsb.1 -v.sub.R.sbsb.2)/ (1-a)
Estimation Error Variance Equation
var e!=(σ.sub.R.sup.2.sub.1 +σ.sub.R.sup.2.sub.2)/ (1-a).sup.2 ≅σ.sub.R.sup.2.sub.1 /(1-a).sup.2
The variance of the estimation error e involved in the I estimate is a function of the measurement error variances σR.sbsb.1.spsb.2 and σR.sbsb.2.spsb.2 and the error variance vari e! is accordingly approximated because the noise variance associated with C/A code phase measurements is much higher compared to the noise variance of the P/Y code measurements as in the case of P/Y and C/A code receivers. By averaging I over an appropriate interval, the error variance var e! may be reduced. However, the averaging interval is limited due to ionospheric variations especially during periods of high solar activity. Moreover, if there is a relative bias affecting range measurements R1 and R2, due, for example, to multipath effects, averaging of I will not reduce the estimation error e below some irreducible value even with very large integration times. A bias will give rise to a systematic error in addition to a random error component. In contrast, noise variances associated with carrier phase measurements are four to five orders of magnitude smaller. Similarly, any biases in the λ1 Φ1 and λ2 Φ2 measurements may also be one to three orders of magnitude smaller at the centimeter level as compared to the meter level in C/A code measurements. However, the presence of ambiguities N1 and N2 in λ1 Φ1 and λ2 Φ2 observation equations preclude the possibility of using these two equations alone for the ionospheric delay estimation. In a simpler version, the estimates of ρ and I are obtained by differencing and averaging of the code and carrier phase measurements. In this approach, while the component of error due to random noise can be reduced, the error due to bias remains unchanged.
Several possible sources of deterministic bias exist in GPS receivers, including GPS satellite transponder differential group delay and/or the residual and slowly varying component of error due to multipath propagation. If such bias is significant and on the order of one meter, then ionospheric estimation error in the standard dual frequency method will be more than two meters. Bias delays can also vary slowly with time, for example, due to satellite transponder differential group delays variation with temperature and residual or slowing varying error due to multipaths. Bias determination and then bias elimination involves a constant plus a superimposed random error component.
Carrier phase measurements have lower noise but increased ambiguities. Ambiguity resolution follows from position determination using differential GPS. Integer ambiguity results from uncertainty of signal phase relationships at the time of reception of the received signals. The inherent periodic nature of the transmitted carrier frequency creates an integer cycle ambiguity, where each cycle of a signal represents distance of one signal wavelength traveled. Ambiguity resolution has not been applied specifically to ionospheric delay estimation in relative and differential GPS, but rather knowledge of ionospheric propagation delay is assumed or the differential ionospheric delay is simply neglected. Integer ambiguities resolution in relative and differential GPS disadvantageously assume ionospheric delay, rather than resolving ambiguity for ionospheric delay estimation.
The standard dual frequency ionospheric estimation method does not provide optimum solutions. The standard dual frequency ionospheric estimation method does not include bias estimation or ambiguity resolution and may not be adequate for GPS precision approach and landing of aircraft. Ionospheric estimation error due to significant: bias must be minimized. The ionospheric delay estimation error is one of the most significant sources of system position error in GPS applications. There exists a need to reduce biases, resolve ambiguities and significantly increase estimation accuracy.
Ionospheric delay methods are important to Wide Area Augmentation System (WAAS) reference stations, Geostationary Earth Orbiting (GEO) uplink station (GUS), and codeless receivers. Proper operation of GPS-WAAS for precision approach and landing of aircraft requires that divergence between code and carrier phase in the signal broadcast from GEO satellites be strictly controlled so that the signal closely mimics GPS signals wherein code and carrier are coherently generated onboard the GPS satellite. In the WAAS network, signals are generated at the GEO Earth station and code-carrier divergence can arise on the GEO uplink or in the GEO bent pipe transponder. By making very accurate estimates of uplink and downlink ionospheric delay the required coherence between the code and carrier phase of the signal transponder from GEO can be maintained. Moreover, accurate ionospheric delay estimates at the WAAS reference stations will result in reduced vertical navigation error in GPS WAAS-based precision approach of aircraft and thereby increase flight safety margins. Existing ionospheric delay estimates disadvantageously have errors as large as two meters or higher and are therefore unsuitable for accurate real time estimation of the ionospheric delays. These and other disadvantages are eliminated or mitigated using the present invention.
SUMMARY OF THE INVENTION
An object of the invention is provide parameter estimations free of bias and ambiguities.
Another object of the present invention is to provide a method of generating initial parameter estimates of paramters estimated from an input having a bias and being a series of signals at a respective plurality of discrete times.
Another object of the present invention is provide a method for generating bias estimates and the initial parameter estimates from an input having a bias introducting an estimation error which is reduced by recursive estimations at a plurality of discrete times to suppress the bias from the input to reduce the estimation error using a Kalman filter modified by nonlinear bias rejection.
Another object of the present invention is to resolve ambiguity parameters of an input to provide final parameter estimates from bias estimates and initial parameter estimates using a parallel bank of Kalman filters providing final parameter estimates free of bias and ambiguities.
Yet another object of the present invention is to estimate range and ionospheric propagation delay parameters from GPS pseudorange inputs having bias and ambiguities.
Still another object of the invention is to provide ionospheric delay estimations free of integer cycle phase ambiguities and transponder delay bias of dual frequency signals used in the global positioning system.
The present invention, in its broad aspect, is a method of generating initial parameter estimates of parameters estimated from an input having a bias and being a series of signals at a respective plurality of discrete times. The initial parameter estimates are generated using recursive bias estimations and initial parameter estimations to reduce estimation error by suspressing bias. The initial parameter estimates are generated using a modified Kalman filter having nonlinear bias rejection. In another broad aspect of the present invention, ambiguity parameters are resolved using a parallel bank of Kalman filters in cascade with the modified Kalman filter. Bias free and unambiguous parameter estimation can be applied to various discrete time input signals having bias and ambiguities.
The broad aspects of the invention are preferably applied to range and ionospeheric delay parameters estimated from four GPS pseudorange inputs having bias and integer cycle phase ambiguities. Four respective bias estimators are preferably connected to a modified Kalman filter providing initial parameter estimates and connected to a parallel bank of Kalman filters providing final estimates free of ambiguities and bias. In the broadest aspect of the invention, an estimator structure includes a modified Kalman filter for initial estimate and a plurality of bias estimators for bias estimation and a parallel bank of Kalman filters for ambiguity resolution and final estimates production.
The estimator structure is preferably used for accurate real-time computation of ionospheric propagation delays experienced by L1 and L2 navigation signals from GPS satellites. Increased accuracies in estimating ionospheric delay can result in more than an order of magnitude improvement in dual frequency receivers currently in use in various military applications where ionospheric delays are estimated with accuracies of between one-half and two meters. For civilian applications, the technique is applicable to WAAS reference stations, WAAS GUS code-carrier coherence control and codeless receivers. It can also be applied to future Block IIF receivers in the event that the dual frequency option for civilian use is exercised. The high precision obtained by the proposed algorithm in ionospheric delay estimation can satisfy margin requirements for vertical navigation error limits in the precision approach and landing phase of aircraft navigation. Such margin will increase safety and availability of WARS precision approach and landing services to a larger coverage area.
The preferred estimation method uses carrier phase measurements with small noise variance with a modified Kalman filter and a bank of parallel Kalman filters for solving the problem of deterministic bias and integer ambiguities. The number of filters in the Kalman filter bank is determined by the level of uncertainty provided by the modified Kalman filter and can be dynamically adjusted with the length of duration over which the range measurements are made.
Range, delay, and integer estimations are provided by the modified Kalman Filter.
Initial integer estimates are associated with a level of uncertainty used to provide a range of possible integer values in the parallel bank of Kalman filters. Integer ambiguities are resolved individually for pseudorange measurements to individual satellites thereby considerably simplifying the procedure. Deterministic bias is estimated using a bias estimation algorithm combined with the nonlinearly modified Kalman filter that provides the desired initial estimates of integer ambiguities and the level of uncertainty. The bank of parallel Kalman filters provides more refined estimates of integer ambiguities and ionospheric propagation delay. The method is applicable to any dual frequency GPS signal transmission including dual Y code, or Y and C/A code, in precision position service in certain military applications, L1 and C-band C/A codes transmitted over GEO satellite in WAAS for the code and carrier coherence control by the GEO uplink, and future Block IIF GPS satellites transmitting C/A codes over L1 and L2 frequencies for civilian applications. The technique is also applicable to codeless receivers as well. These and other advantages will become more apparent from the following detailed description of preferred embodiment.
BRIEF DESCRIPTION OF THE DRAWINGS
The drawing is block diagram of an estimator structure.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT
Referring to the drawing of an estimator structure, an input 10 comprising a set Z of range measurements which are preferably outputs from a GPS receiver, not shown. The input set Z comprises L1 and L2 code-phase range measurements and L1 and L2 carrier-phase range measurements, which are L1 and L2 pseudoranges, PR1, PR2, and accumulated delta pseudoranges, ADR1 and ADR2. Z is sampled at sequential times as z (k+1) sequential inputs ranges 11. Sequential z (k+1) inputs 11 are communicated to a modified Kalman filter 12 through a summer 13. The four sequential z (k+1) inputs 11 are also respectively communicated to four bias estimators 14a, 14b, 14c and 14d providing respective b1 (k), b2 (k), b3 (k) and b4 (k) bias estimates 15a, 15b, 15c and 15d, respectively. The b (k) bias estimates 15 are communicated to the parallel bank of Kalman filters 16 and communicated to the modified Kalman filter 12 through the summer 13. The modified Kalman filter 12 provides an estimate x2 (k/k) to the bias estimators 14. The sequential z (k+1) inputs 11 are also delayed by a delay 18 providing a delayed input z(k) to the parallel bank of Kalman filters 16. The delay 18 delays the z(k+1) inputs for one sampling instance time for proper sequencing of computations. The modified Kalman filter 12 also provides initial integer N1 and N2 ambiguity parameter estimates 19a and 19b to the bank of filters 16. The bank of filters 16 provides final estimates 22 of an ionospheric delay 22a, range 22b, integer 2 22c and integer 1 22d. The final parameter estimates 22 may be used for improved navigation. The preferred estimator structure comprises a modified Kalman filter 12 connected to bias estimators 14 and a bank of parallel Kalman filters 16.
The modified Kalman filter 12 includes a non-linear bias rejection function 30 operating on a prediction error ε (k+1) from the summer 32 for suppressing bias effect upon the Kalman filter state estimate x (k/k). The non-linear function 30 provides a modified prediction error εmod (k+1) which is multiplied by a K(k+1) Kalman gain 34 providing an updated estimate vector x(k+1/k+1) which is summed with feedback by summer 36 and then delayed by delay 38 providing an updated delayed state estimate vector x(k/k) which is modified by an F matrix 40 and fed back directly to the summer 36 and also to the summer 32 through an H matrix 42. The x2 (k/k) output 17 is the second component of the filtered estimate of the state vector x(k/k) from the Kalman filter 12.
Each of the bias estimator 14a, 14b and 14c function the same as exemplar bias estimator 14d. Each bias estimator 14 operates on a different components of the inputs pseudorange measurement vector z(k+1) 11. A delay 50 delays the input z(k+1) to provide z1 (k) and z2 (k) which are subtracted from each other by summer 52 and modified by summers 54. The Kalman filter x2 (k/k) output 17 is multiplied by a (1-a) multiplier 64 providing a product subtracted by summer 54 from the summer 52 difference of z1 (k) and z2 (k). The modified output of the summer 54 is filtered by a loop comprising a summer 56, a delay 58 and a multiplier 60 and is then multiplied by the multiplier 62 to provide one of the respective bias estimates 15.
The bank of Kalman filters 16 is used to resolve ambiguities. In the state space formulation, x (k) represents the state vector at the kth update discrete time interval. The range equations may be rewritten in compact form by an x (k) vector definition state equation, a z(k) vector measurement state equation, a z(k) vector measurement definition state equation and a vector observation noise definition state equation all four of which are collectively referred to as state equations which use an H matrix defined by an H Matrix equation. ##EQU2##
The H matrix is non-singular and thus the observability condition is satisfied in a trivial manner. The co-variance of the measurement noise is R. The state dynamics is expressed in a state dynamics equation form using an F matrix defined by an F matrix equation. ##EQU3##
In the F matrix equation, F1 is a 2×2 diagonal matrix modeling the dynamics of I and ρ(k), and I is a 2×2 identity matrix which assumes no cycle slips. Cycle slips can easily be modeled by replacing I by an appropriate matrix. Similarly higher dimensional dynamical models for the pseudorange can be incorporated easily by increasing the dimension of the state vector. The term w(k) is the dynamic noise vector with co-variance matrix Q including any unmodeled error sources. The changes in the ionosphere assume an exponential decay model, i.e., the (2,2) coefficient of the matrix F is equal to e-T/τ I. T and τI represent respectively the update interval and correlation time of the ionosphere. In implementation τI may be replaced by some bound or in more sophisticated implementation one may adaptively estimate τI to take into account the non-stationary behavior of the ionosphere. The variance of the second element of w(k) is equal (βT)2 where β may range between one quarter meter per minute during quiet solar periods to one meter per minute during periods of moderate to high solar activity. The Kalman filter equations provide the estimate of the state vector.
Kalman Filter Equations
x(k+1/k+1)=Fx(k/k)+K (k+1)ε(k+1)
ε(k+1)=z(k+1)-HF·x(k/k)
P(k+1/k+1)=FP (k/k)F.sup.T +Q
K(k+1)=P(k+1/k) H.sup.T S.sup.-1
S=HP(k+1/k)H.sup.T +R
P(k+1/k+1)=P (k+1/k)-P (k+1/k)H.sup.T S.sup.-1 HP(k+1/k)
A I(k) time varying estimate equation expresses the ionospheric delay estimate as a component of state vector estimate x from the state vector estimate Kalman filter equation.
Time Varying Estimate Equation
I(k)=x.sub.2 (k/k)
In the Kalman filter equations, K (k+1) is the Kalman filter gain and P (k+1/k+1) and P (k+1/k) are the filter and predictor error co-variance matrices, respectively, at update interval k+1. The Kalman filter not only provides an estimate of N1 and N2 but also estimation error variances in the form of diagonal elements of P(k/k). The Kalman filter formulation does not take into account the fact that N1 and N2 are integers, and therefore has limited performance. However, the performance of the estimator algorithm can be improved using a bank of parallel Kalman filters when resolving N1 and N2 integer ambiguities.
The Kalman filter equation algorithm is performed until error variances in the estimation of N1 and N2 are both smaller than some specified bound σ0 2. For example, σ0 =1 may be selected. Then with N1 and N2 denoting Kalman filter initial estimates of N1 and N2, respectively, at a time instance denoted by k0, true N1 and N2 lie with high probability, e.g., 0.997 in the following interval, as revealed in estimation interval inequalities. A larger interval may be considered for increased probability.
Estimation Interval Inequalities
N.sub.1 -3σ.sub.0 ≦N.sub.1 ≦N.sub.1 +3σ.sub.0
N.sub.2 -3σ.sub.0 ≦N.sub.2 ≦N.sub.2 +3σ.sub.0
With N1p and N2q representing integers in the range specified by the estimation interval inequalities, let zpq (k) and xp (k) represent the carrier phase measurement vector and state vector defined by zpq and xp vector equations.
Vector Equations
z.sup.pq (k).tbd. (λ.sub.1 Φ.sub.1 (k)-N.sub.1p λ.sub.1) (λ.sub.2 Φ.sub.2) (k)-N.sub.2q λ.sub.2)!.sup.T
x.sub.p (k).tbd. ρ(k)I(k)!.sup.T
The parallel bank of Kalman filters perform recursions which are used for k>ko and for N1p and N2q in the range defined in the estimation interval inequalities.
Recursive Equations
x.sup.pq (k+1/k+1)=F.sub.1 x.sup.pq (k/k)+K.sub.p (k+1) ε.sup.pq (k+1)
ε.sup.pq (k+1)=z.sup.pq (k+1)-H.sub.p F.sub.p x.sup.pq (k/k)
P.sub.p (k+1/k)=F.sub.p P.sub.p (k/k)F.sub.p.sup.T +Q.sub.p
K.sub.p (k+1)=P(k+1) H.sub.p.sup.T S.sub.p.sup.-1
S.sub.p =H.sub.p P.sub.p (k+1/k)H.sub.p.sup.T +R.sub.p
P.sub.p (K+1/k+1)=P.sub.p (k+1/k)-
P.sub.p (k+1/k)H.sub.p.sup.T S.sub.p.sup.-1 H.sub.p P.sub.p (k+1/k)
In these recursive equations, suffix p signifies the parallel Kalman filter and HP, FP, QP and RP denote appropriate (2×2) sub-matrices of H, F, Q and R respectively. Only the updates xpq and εpq recursions depend upon the indices p, q while the Pp, Kp, Sp and Pp recursions are independent of p and q. Therefore only xpq and εpq recursions need to be performed p multiplied by q (p×q) times. Modified residual squared sum is then computed using a residual equation. ##EQU4##
In the residual equation, suffix C signifies code phase measurements and thus zC (k) is the first two-dimensional sub-vector of z(k) while HC, FC, and RC denote the first (2×2) diagonal sub-matrices of H, F, and R respectively. Time-varying weight w(k) may start at some value wmax at k=ko and monotonically reduce to wmin at k=ko +M. The initial conditions for the recursive equations are given by initial condition equations for all p and q.
Initial Condition Equations
x.sup.pq (k.sub.0 /k.sub.0)=x.sub.C (k.sub.0 /k.sub.0)
P.sub.p (k.sub.0 /k.sub.0)=P.sub.C (k.sub.0 /k.sub.0)
The xC (ko /ko) term is the first two-dimensional component of x(ko /ko) and PC (ko /ko) is the first (2×2) diagonal block of P(ko /ko). The weighting procedure described progressively reduces contribution of noisy code phase observations in determining ambiguities. The optimization index of the residual equation is then minimized with respect to indices p and q. If p0 and q0 are such minimizing indices, then N1p0 and N2p0 are estimates of the ambiguities N1 and N2 respectively, while xp.sbsp.0q.sbsp.0 (k/k) is the estimate of the sub-state vector ρ(k) I(k)!T.
In an alternative approach, the estimates of N1 and N2 are obtained for M=M0, M0 +1, M0 +2, etc, and these terms are averaged to obtain the final estimates as N1 and N2 using an integer ambiguity estimation equation, and ionospheric propagation delay is estimated as a filtered average of an estimate D from a delay D estimation equation. ##EQU5##
The complete procedure is made recursive in that the test on the variances of N1 and N2 estimates provided by the Kalman filter update using the Kalman filter equation is made with time-varying bound σo such as a σs 2-(i.sbsb.p.spsb./20) where σs is the initial value of σ0 and ip is the number of times the parallel Kalman filter has been reset in the past. This ensures that true N1 and N2 do not remain outside the range given by estimation interval inequalities even with small probability and also to take into account possible cycle slips wherein the initial estimates N1 and N2 can vary significantly with time.
The above procedure can be summarized as using the range equations or equivalently the observation equations wherein there is no deterministic bias, that is, the noise vector v (k) is a zero mean and independent sequence, such that first obtain the estimate of N1 and N2 by either the Kalman filter as described by the Kalman filter equations or by combination of the Kalman filter equations and a bank of Kalman filters as described in the recursive equations and then use the λ1 Φ1 and λ2 Φ2 observation equations modified by N1 λ1 and N2 λ2 respectively to obtain the refined estimates of ρ(k) and I(k). The complete procedure is a real-time recursive estimation procedure.
In the presence of deterministic bias, which may be either a constant or a slowly varying function of time, in the model of the observation equations, the Kalman filter algorithms described above can result in significant asymptotic error in estimating the ionospheric propagation delay and ambiguities N1 and N2. In contrast to the estimation error due to random noise v(k), such an error arising due to bias does not reduce with the length of the observation interval and may very significantly impact GPS receiver performance. In practice, several possible sources exist for such bias. One source is the GPS satellite transponder differential group delay. The second possible source is the residual multipath error. The GPS receiver is expected to eliminate most of the multipath error by applying one of several possible conventional algorithms for this purpose. However, any residual uncompensated multipath error component having very slow variation over the period of interest, can also be treated as an unknown bias term. The relatively rapidly-varying component will be averaged out with random noise v (k). The method presented for estimation and compensation is for such a slowly-varying or constant bias.
In the presence of bias, the z (k) vector measurement equation is replaced by a modified observation vector equation using a b matrix equation.
Observation Vector Equation
z(k)=Hx(k)+v(k)+b
Matrix Equation
b= b.sub.1 b.sub.2 b.sub.3 b.sub.4 !.sup.T
The b matrix is the bias vector. The proposed method is general, and capable of estimating all components of vector b. It is described here to illustrate bias estimation when b1 ≠0 and the remaining components are zero. This is the situation one encounters, for example, when trying to estimate GPS transponder differential group delay wherein common mode transponder group delay is absorbed in the pseudorange ρ and the differential component is represented by b1.
In this method it is assumed that an upper-bound Bj on the magnitude of bias bj is known and that such a bound is relatively small compared to the rms value σvj of the corresponding noise term vj. This can easily be satisfied by processing observations at the sufficiently small update interval T, since σvj is proportional to 1/√T and the bias term is not influenced by T. To estimate the bias b1, the state vector x is estimated from the Kalman filter equations after replacing z1 (k), the first component of z(k), by z1mod (k) as defined in zmod and k range equations.
Modified Measurement Equation
z.sub.1mod (k)=z.sub.1 (k)-b.sub.1 (k)
k=k.sub.init,k.sub.init +1, . . .
The first component of the prediction error ε(k) in the ε(k+1) Kalman filter equation is replaced by ε1mod (k) as defined by the modified prediction error equation. ##EQU6##
A co-variance matrix equation defines a modified dynamic noise covariance matrix Qm.
Covariance Matrix Equation
Q.sub.m =Q+ΔQ
In the modified prediction error equation t1l and t1u are selected according to the order of b1. The rationale behind this inlier/outlier rejection is that observations most influenced by the bias are those wherein noise, or the prediction error, is on the order of b1. If b1 is relatively small in magnitude then the relatively small values of the prediction error will be most influenced in sign by the bias. On the other hand if the bias is relatively large then relatively large magnitude of the prediction error will result compared to the case of no bias. In either case, rejecting these extreme values of the prediction errors result in reduced influence of the bias on the estimation algorithm. Alternatively, the operation of the nonlinearity in the modified prediction error equation may be considered in terms of communication theory. It is well known that if signal plus white noise are input to a device with its transfer characteristics given by saturation type of nonlinearity, then the signal-to-noise ratio (SNR) at the output of the nonlinearity is small compared to the input SNR. Considering the unmodeled bias as the signal and the true prediction error, that is, the residual as the white noise when the residual sequence in the absence of unmodeled bias is known to be a white sequence, then the relative bias must be reduced due to the nonlinear operation. Moreover, the smaller the input SNR, the more the SNR degradation. Therefore, it is desired to start with noise rms value relatively higher compared to the unmodeled bias.
To illustrate the suppression of the bias through a nonlinearity of the type in the modified prediction error equation in a stationary environment, a Gaussian random variable with variance equal to 1 and some mean or normalized bias m is imputed to the equation with t1l equal to zero and varying upper threshold t1u. With 40,000 input samples, and the threshold t1u over a range of values and for three distinct values of m equal to 0.5, 1, and 2 respectively, the output mean and variance are in general reduced as t1u is reduced. However, the quantity of interest is the output mean normalized by the square root of the output variance. The output normalized mean is smaller than the input mean for the complete range of t1u for the case of m equal to 0.5 and 1, while for the case of m equal to 2, the mean is suppressed only for t1u less than 2. In the case of m equal to 2 corresponding to the SNR of 4 does not represent a low SNR case. It is only necessary that the output normalized mean be significantly smaller than the input mean for the mean bias to asymptotically approach zero in the dynamic condition because the actual dynamic algorithm is recursive. A fraction of the input samples are non-zero at the output of the nonlinearity. A smaller value of the fraction indicates that the asymptotic estimation efficiency of the algorithm is reduced. When such an asymptotic efficiency is important, a dual algorithm can be used which will effectively improve the asymptotic efficiency once a good estimate of the bias is achieved. A corresponding result occurs when the threshold is held constant and the input mean is varied over a range of 0-2 for three distinct values of the threshold t1u. The output normalized mean is smaller than the input mean for the complete range of mean and all three value of t1u. The case of t1u =∞ corresponds to no nonlinear operation and then the output normalized mean is equal to the input mean for this case.
In the Kalman filter algorithm operating on the modified measurements and with the modified prediction error, the dynamic covariance matrix Q appearing in Kalman filter update is modified to Qm obtained from the covariance matrix equation. In the special cases of the modified prediction error equation, t1l equal to zero is appropriate for a relatively large bias or t1u may equal ∞ for a relatively small bias. The bias is now estimated by the modified Kalman filter equations coupled with the following recursive bias estimator equation.
In the estimator structure of the drawing, the preferred estimator may be illustrated for the case of b1 ≠0; bi =0, i>1, using bias estimator equations for k≧kinit where kinit is some initialing interval and may be equal to 1. ##EQU7##
In the bias estimator equations, the parameter λ in the interval 0<λ<1 is the exponential data weighting coefficient, b1 (k) represents the recursive estimate of the bias, and s (k) is an intermediate variable. The modified measurement equation z1mod (k) yields the modified measurements used in the Kalman filter equation. If asymptotic estimation efficiency is of interest during bias estimation, then threshold t1 may also be made to depend on b1 (k), its averaged version. In most situations, such a refinement may not be necessary Convergence of the estimation algorithm occurs, when the prediction error variance, bias, and threshold have the desired relative magnitudes. If the magnitude of b1 (k) is smaller than |b1 |, the residual bias present in the modified observation z1mod (k) is smaller than that in measurement z1 (k) and therefore results in a smaller estimation error in estimating I (k) by the Kalman filter equations. This results in a better estimate of b1 via bias estimator equations and achieves further cancellation of bias in the bias suppressed measurements. Asymptotically, b1 (k) approaches b1 as k approaches ∞.
An examplar situation is when no transponder group delay bias exists and ρ and I are constants during the observation period, and the initial integer ambiguities may be randomly selected to be N1 =35 and N2 =20 with Q=0. The measurement noise covariance matrix R may be selected to be a diagonal matrix with its diagonal elements given by 10 1 0.0001 0.0001!. This corresponds to the C/A and P code phase measurement error variances of 10 m2 and 1 m2 respectively corresponding to an update interval of 0.1 seconds for a typical commercial receiver. For carrier phase measurements, the assumed phase error variance of 10-4 m2 corresponds to one centimeter rms and represents a conservative estimate of actual error variance expected for 0.1 sec update interval, that is with a ten hertz loop bandwidth. The initial filter error covariance matrix P (0/0) was selected to be a diagonal matrix with diagonal elements given by 20 20 400 400!. The convergence of ionospheric delay estimation error in meters is a function of number of iterations times. The Kalman filter equations provide an estimation error of a few centimeters within about 400 iterations or about forty seconds. However, when integer ambiguities are resolved after about 700 iterations, the parallel Kalman filter defined by the estimation interval inequalities, recursive, residual, vector, and initial condition equations reduces the estimation error by another order of magnitude to only a few millimeters.
In the above example, when the bank of parallel Kalman filters was initialized according to the Kalman filter error covariance matrix criteria and with σs =2, such initializations may be recorded at various iterations up to, for example, 1500 iterations. Estimate of N1 by the bank of the parallel Kalman filter bank after the first initialization shows that except for a very brief period of transience following each reset, the estimation of N1 is equal to its true value of 35. In estimating ionospheric delay, estimates for N1p and N2q are obtained as the majority voted integer value in the latter half of the immediately preceding reset interval. Thus N1p and N2q remains identical to N1 and N2 for all times after iteration 1192 in spite of reinitializations. Alternatively the final estimates of N1 and N2 may be obtained with essentially the same result using the integer ambiguity estimation equation.
A deterministic bias vector, such as b= 0.1 0.6 0 0!T, was introduced as in the modified observation equation with no explicit estimation or compensation for bias, to determine the effect of bias on the estimation of the integer ambiguity N1 after its estimates are averaged through integer ambiguity estimation equations. While the Kalman filter equations yield error in estimating N1, the parallel Kalman filter bank converges to the true value in the case of small bias. Ionospheric estimation was obtained through averaging the delay D estimation equation by a first order recursive filter with exponential data weighting coefficient λNI close to 1.
For exemplar comparison, the same first order recursive filter is also used to reduce fluctuations of standard dual frequency estimates of the estimation equation. The estimation error due to the parallel Kalman filter equation is approximately one centimeter after a few thousand iterations while the estimation error due to the standard dual frequency estimation is about 0.75 meters in the limit. The weighting coefficient w(k) in the residual equation is selected to be time-varying decreasing inversely with the number of iterations from a maximum value, for example, 0.1, to a minimum value, for example, 0.001, in any one reset interval.
When deterministic bias is present, it is no longer guaranteed that the parallel Kalman filter recursive equations without bias suppression will provide an estimation error that will asymptotically converge to zero. The asymptotic error may be significant. An exemplar bias vector of b= 0.3,-0.1, 0, 0!T produces an asymptotic error of twenty centimeters. However, the Kalman filter equations improve the estimation error by a factor of three to five compared to SDF algorithm with filtering, although the integer ambiguity is not exactly resolved.
A next example considers the randomly varying ionospheric delay with no deterministic bias. The ionosphere is modeled with an ionospheric delay rate coefficient β equal to 2.5 meters per minute, and ionospheric time constant τI equal to twenty-four minutes representing high solar activity. Performance of the Parallel Kalman filter equation is minimally dependent on these ionospheric parameters. In this example, the parallel Kalman filter algorithm provides an order of magnitude improvement in ionospheric delay estimation with no deterministic bias. Convergence of the integer ambiguities to true values results. The convergence of N1 -N2 -(N1 -N2)! to zero is very rapid implying rapid convergence of the ionospheric delay estimate.
In another example, some receiver dynamics are included but without any deterministic bias. The receiver dynamics are modeled as first-order model with F (1,1)=0.999 and Q (1,1)=0.1 corresponding to a random range derivative of approximately three meters/seconds. In this example, the ionospheric estimation error also converges to small value. Higher order dynamics can be included easily in the framework of the ionospheric estimation method by increasing the state vector dimension.
When significant deterministic bias is present with significant ionospheric activity, performance of the estimation algorithm can be significantly degraded if the bias is significant and not explicitly estimated and compensated. For this case, the parallel Kalman filter or only KF is coupled with the modified prediction error and bias estimation and zmod equations thereby simultaneously estimating the bias, compensating for it in the measurements, and estimating the ionospheric delay. In this case, the dynamic noise covariance matrix is modified to Qm by the covariance matrix equation where Q is the actual covariance matrix and ΔQ is selected to equal a diagonal matrix with its diagonal elements given by 2 0 2 2!. An unknown bias of 0.8 meters is introduced into the C/A code phase measurements. The ionospheric estimation error is rapidly reduced to small value of about 0.2 meters. Within about 1000 iterations or 100 seconds, the bias estimate is close to the true value. By comparison, the ionospheric estimation error obtained by SDF algorithm with filtering is about 2 meters, because the SDF algorithm ignores the bias. With the present estimation method, once bias estimates and ambiguities have converged to their true values, the ionospheric error will be of the order of centimeters or smaller as determined only by carrier phase measurement noise variance.
When the lower threshold t1l in the modified prediction error equation is set equal to zero and t1l =2, the bias estimation of the parallel kalman filter has improved performance. The Kalman filter covariance matrix P (k/k) may be reset periodically at an interval of 200 iterations to an initial value equal to a diagonal matrix with its diagonal elements given by 20 20 400 400!. The bias estimation error in this case becomes asymptotically zero and the ionospheric estimation error is equal to only a few centimeters in the limit, demonstrating the improvement achieved due to filter reinitialization.
In another example, when a higher bias of 3 meters was introduced with all the remaining parameters, the same as in previous examples, the asymptotic bias estimation error of about 0.1 meters is obtained with a corresponding small ionospheric estimation error. The ionospheric estimation error is reduced to about 0.1 meters rms compared to the error consisting of a constant 4.63 meters, plus a random component of about 0.5 meters obtained by the SDF algorithm with filtering, providing between one to two order of magnitude improvement.
In another example, the dynamic noise covariance matrix element Q(1,1) is equal to 5 that is much higher compared to the previous value of 0.1 and F(1,1) is selected equal to 1, and threshold t1u is equal to 4 or 3. An asymptotic bias estimation error of less than 0.2 meters is achieved in both cases of t1u values whereas the original bias is three meters.
To include relatively higher receiver dynamics, higher-order models for the pseudorange can be included in the signal model dynamic equation. For example, a third-order model for the pseudorange with the dimension of the state vector in the model equations equal to 6 is considered. The first (3×3) diagonal blocks of the F and Q matrices denoted by F3 and Q3 respectively are given by F3 and Q3 matrix equations. ##EQU8##
Appropriate modifications are made in the definition of H and other matrices in state vector, state dynamics, H matrix and F matrix equations. In F3 and Q3 matrix equations, σJ 2 is the variance of the jerk which is equal to the derivative of acceleration, and may be, for example, equal to 104 meters/second3. A bias of 2 meters is introduced. Bias estimation error as a function of time shows essentially zero error in the limit with a the corresponding ionospheric estimation error which is less than 0.1 meters after about 400 iterations. The estimation error in the range is essentially due mainly to random noise and is asymptotically in the range of ±0.25 meters because the error due to ionosphere is very small.
The performance of the bank of the parallel Kalman filters depends upon the relative magnitude of prediction error variance, bias, and threshold. The prediction error variance is given by the diagonal element of the Kalman filter update matrix P (k+1/k) and may be adjusted, for example, by adding ΔQ to Q and reinitializing the modified Kalman filter. Moreover, the P matrix is varying with k and therefore it may be necessary to make the threshold a function of k to achieve the best results. Other sources of errors such as tropospheric propagation error or clock error may affect the estimates. These sources of error are either corrected for in the definition of ρ or form part of the dynamics of ρ.
The parallel Kalman filter method with bias elimination enables precision ionospheric estimation with an order of magnitude or higher improvement. This method is based on the application of carrier phase measurements versus code phase measurements to estimate ionospheric delay. This method involves estimating integer ambiguities present in carrier measurements. Integer ambiguities are resolved by simultaneous processing of both the carrier and code phase measurements using the modified Kalman filter providing real values. A combination of the modified Kalman filter and the bank of parallel Kalman filters provides integer values for ambiguities- The resolved ambiguities are sensitive to any biases present in measurements that may arise from several possible sources such as residual uncompensated and slow-varying multipath error and GPS satellite transponder biases. For estimation, all such biases can be grouped into a single deterministic bias term varying slowly as compared to other quantities to be estimated. In practice, only code phase measurement biases are significant while carrier phase measurement biases are relatively negligible. Once deterministic bias is compensated for, true integer ambiguity values are obtained which can then be removed from the carrier phase measurements. Because deterministic bias and integer ambiguities are either constant or relatively slowly varying, once carrier phase measurements are corrected for ambiguities and/or any biases, the ADR measurements can be processed for estimating both ionospheric propagation delay and receiver pseudorange estimates. Ionospheric estimation errors in the range of a few millimeters to a decimeter are achieved compared to several meter error from the SDF algorithm. Bias and integer ambiguities are resolved in time frames of a few seconds to a few minutes. During most of the period of resolution the algorithm provides relatively high accuracy in estimating ionospheric delay.
Bias estimates and ambiguities can be tracked for slow variations. Once the transient phase of estimating bias and ambiguities is over, estimation accuracy is determined only by carrier phase measurements. Thus, the parallel kalman filter method is insensitive to the type of receiver, which may be P/Y code, dual C/A code, or a combination of P/Y and C/A code. The parallel Kalman filter method can be extended to codeless dual frequency receivers as well. The parallel Kalman filter method has the benefits of increased accuracy and integrity of the GPS-based applications.
The parallel Kalman filter ionospheric delay estimation method can be applied to a GPS/WAAS network using codeless receivers at present or using L1 and L5 dual frequencies in future Block IIF satellites in the event that dual frequencies are available for civilian applications. The WAAS reference stations can measure the ionospheric propagation delay with high accuracy even in the presence of significant bias. Therefore, the ionospheric error of the single frequency WAAS user receiver is expected to be reduced in the same proportion. Such reduced error will result in further reduction in the probability of tunnel incident in the precision approach of aircraft, thereby further enhancing flight safety. Alternatively, synergistically combining the WAAS broadcast ionospheric measurements with ionospheric estimates obtained by the dual frequency user receiver, the number of reference stations required to cover the CONUS (or later worldwide) service volume while satisfying the navigation requirements for error limits can be reduced, thus potentially reducing end-state WAAS system implementation cost.
The estimation method can be generally applied to any discrete time input having deterministic bias with and without integer ambiguity. For example, the estimation method can be applied to continuous wave interference estimation and rejection when the interference is modeled as bias. Those skilled in the art of estimator structures may adapt and modify the estimator method. Those modifications may nonetheless fall within the spirit and scope of the following claims.

Claims (16)

What is claimed is:
1. A method of generating initial parameter estimates of parameters estimated from an input having a bias and being a series of inputs at a respective plurality of discrete times, the method comprising the steps of,
bias estimating bias estimates from the inputs and from the initial parameter estimates, and
initial parameter estimating the initial parameter estimates from the input and the bias estimates, the initial parameter estimates have an estimation error dependent upon the amount of the bias, the bias estimating step and the initial parameter estimating step recursively estimate in synchronism at each of the plurality of discrete times to suppress the bias from the input to reduce the estimation error, the initial parameter estimating step comprising the steps of:
bias suppressing the input by removing the bias estimates from the inputs for providing a suppressed bias input;
providing a prediction error from the suppressed bias input and from an input prediction, the prediction error indicating suppressed bias;
providing a modified prediction error by modifying the prediction error with nonlinear bias rejection;
providing the initial parameter estimates from the modified prediction error; and
providing the input prediction error from the modified prediction error and the initial parameter estimates.
2. The method of claim 1 wherein the parameters comprise ambiguity parameters and the initial parameter estimates comprise ambiguity parameter estimates, the method further comprising the steps of
input delaying the inputs to provide delayed inputs delayed by one of the plurality of discrete times, and
resolving in synchronism at the plurality of discrete times the ambiguity parameters to provide final parameter estimates from the delayed inputs, the bias estimates and the initial parameter estimates.
3. The method of claim 2 wherein the ambiguity resolving step is a filtering step using a parallel bank of Kalman filters.
4. The method of claim 1 wherein all of the providing steps is a filtering step using a modified Kalman filter modified with nonlinear bias rejection.
5. A method of generating final parameter estimates of parameters estimated from an input having a bias and being a series of signals at a respective plurality of discrete times, the parameters comprise integer ambiguity parameters and the final parameter estimates comprise final ambiguity parameter estimates, the method comprising the steps of,
bias estimating bias estimates from the inputs and from initial parameter estimates,
bias suppressing the input by removing the bias estimates from the inputs for providing a suppressed bias input,
providing a prediction error from the suppressed bias input and from an input prediction,
providing a modified prediction error by nonlinear bias rejection of the prediction error for suppressing the bias,
providing the initial parameter estimates from the modified prediction error,
providing the input prediction error from the modified prediction error, the initial parameter estimates have an estimation error dependant upon the amount of the bias, the bias estimating step and all of the providing steps function to recursively estimate in synchronism at each of the plurality of discrete times to suppress the bias from the input to reduce the estimation error,
input delaying the inputs to provide delayed inputs delayed by one of the plurality of discrete times, and
resolving in synchronism at the plurality of discrete times the integer ambiguity parameters to provide the final parameter estimates from the delayed inputs, the bias estimates and the initial parameter estimates.
6. The method of claim 5 wherein
the resolving step is a filtering step using a parallel bank of Kalman filters, and
all of the providing steps is a filtering step using a modified Kalman filter with nonlinear bias rejection.
7. The method of claim 5 wherein
the input is a plurality of inputs each of which is a respective series of signals at the respective discrete times,
the bias estimating step comprises a plurality of bias estimating steps respectively for said plurality of inputs.
8. The method of claim 5 wherein the series of inputs are computed from modulating signals having a carrier phase uncertainty creating an ambiguity parameter in the series of inputs.
9. A method of generating IρN2 N1 final parameter estimates of parameters estimated from an input comprising four PR1 PR2 ADR1 and ADR2 pseudorange z (k+1) inputs each having a bias and each being a series of signals at a respective plurality of discrete times (k), thee parameters comprise range ρ and ionospheric delay I parameters and N1 and N2 ambiguity parameters and the final parameter estimates comprise final range and ionospheric delay parameters estimates and N1 and N2 ambiguity parameter estimates, the method comprising the steps of,
bias estimating b1 (k) b2 (k) b3 (k) and b4 (k) bias estimates in parallel from the respective four inputs PR1 PR2 ADR1 and ADR2 and from initial parameter estimates,
bias suppressing the inputs by respectively removing the bias estimates from the inputs for providing respectively suppressed bias inputs, zmod (k+1),
providing respective prediction error ε (k+1) the from suppressed bias inputs and from an input prediction,
providing a modified prediction error εmod (k+1) f0r suppressing the bias,
providing the initial parameter estimates z (k/k) from the modified prediction error,
providing the input prediction error from the modified prediction error, the initial parameter estimates have an estimation error dependant upon the amount of the bias, the bias estimating step and all of the generating and providing steps function to recursively estimate in synchronism at each of the plurality of discrete times to suppress the bias from the input to reduce the estimation error,
input delaying the four PR1, PR2, ADR1 and ADR2 pseudorange inputs to provide delayed inputs z (k) delayed by one of the plurality of discrete times, and
resolving in synchronism at the plurality of discrete times the N1 and N2 ambiguity parameters to provide the final parameter estimates from the delayed inputs, the bias estimates and the initial parameter estimates.
10. The method of claim 9 wherein the initial parameter estimates x(k/k) comrpises
x2 (k/k) initial ionospheric delay estimates for generating the bias estimates, and
N1 and N2 initial ambiguity estimates for generating the final parameter estimates.
11. The method of claim 9 wherein all of the providing steps function as a modified Kalman filter modified by four inlier/outlier rejection nonlinearity functions providing the modified prediction error.
12. The method of claim 9 wherein the resolving step functions as a bank of parallel Kalman filters.
13. The method of claim 9 wherein the four inputs have respective biases b1, b2, b3 and b4, one of the b1, b2, b3 and b4 biases is not zero and one of b1, b2, b3 and b4 biases is zero.
14. The method of claim 9 wherein the bias estimating step functions as four parallel bias estimators, one of which provides a zero bias estimate.
15. The method of claim 14 wherein the bias estimators are each a first order exponential data weighted filter.
16. The method of claim 10 wherein the N1 and N2 ambiguity parameters are derived from carrier phase uncertainties of L1 and L2 band carrier signals modulated by modulating signals from which PR1, PR2, ADR1, and ADR2 pseudorange inputs are computed.
US08/770,079 1996-12-19 1996-12-19 Kalman filter ionospheric delay estimator Expired - Lifetime US5867411A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US08/770,079 US5867411A (en) 1996-12-19 1996-12-19 Kalman filter ionospheric delay estimator

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US08/770,079 US5867411A (en) 1996-12-19 1996-12-19 Kalman filter ionospheric delay estimator

Publications (1)

Publication Number Publication Date
US5867411A true US5867411A (en) 1999-02-02

Family

ID=25087406

Family Applications (1)

Application Number Title Priority Date Filing Date
US08/770,079 Expired - Lifetime US5867411A (en) 1996-12-19 1996-12-19 Kalman filter ionospheric delay estimator

Country Status (1)

Country Link
US (1) US5867411A (en)

Cited By (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6229898B1 (en) * 1998-12-23 2001-05-08 Sikorsky Aircraft Corporation Active vibration control system using on-line system identification with enhanced noise reduction
US6345232B1 (en) * 1997-04-10 2002-02-05 Urban H. D. Lynch Determining aircraft position and attitude using GPS position data
US20020051433A1 (en) * 1999-12-23 2002-05-02 Institut National De La Recherche Scientifique Interference suppression in CDMA systems
ES2168920A1 (en) * 1999-11-24 2002-06-16 Univ Catalunya Politecnica Procedure for very accurate determination of ionospheric correction for electronic satellite navigation
US6463411B1 (en) * 1998-11-09 2002-10-08 Xinde Li System and method for processing low signal-to-noise ratio signals
US20030072390A1 (en) * 2001-08-06 2003-04-17 Corbaton Ivan Jesus Fernandez Systems and techniques for measuring the performance of a communications system
US20030115232A1 (en) * 2001-12-17 2003-06-19 John Lipp Kalman filter with adaptive measurement variance estimator
US6781542B2 (en) 2003-01-13 2004-08-24 The Boeing Company Method and system for estimating ionospheric delay using a single frequency or dual frequency GPS signal
US20040223480A1 (en) * 2003-05-06 2004-11-11 Nokia Corporation Kalman filter based method and apparatus for linear equalization of CDMA downlink channels
US20050125150A1 (en) * 2001-11-21 2005-06-09 David Wang Real time control of hardware and software via communications network
US20060015250A1 (en) * 2004-07-14 2006-01-19 Lockheed Martin Corporation GPS navigation with integrated phase track filter
US20060115022A1 (en) * 2004-03-19 2006-06-01 Ziedan Nesreen I System and method for high dynamic acquisition and tracking of signals from the global positioning system
US7103124B1 (en) 1999-12-30 2006-09-05 Telefonaktiebolaget Lm Ericsson (Publ) Synchronization of nodes
US20070067073A1 (en) * 2005-09-22 2007-03-22 Po-Hsin Hsu Method and apparatus for wide area augmentation system having L1/L5 bias estimation
WO2007096466A1 (en) * 2006-02-27 2007-08-30 Antti Aarne Llmari Lange A method for calibrating teh carrier-phases of radio signals from satellites and other transmitters by using fast kalman filtering
US7535402B1 (en) * 2004-04-19 2009-05-19 Novariant, Inc. Navigation with satellite communications
US20090262657A1 (en) * 2006-06-09 2009-10-22 Svante Ekelin Data transfer path evaluation using filtering and change detection
US7715461B2 (en) 1996-05-28 2010-05-11 Qualcomm, Incorporated High data rate CDMA wireless communication system using variable sized channel codes
US20100141515A1 (en) * 2007-06-22 2010-06-10 Trimble Terrasat Gmbh Position tracking device and method
US20100245168A1 (en) * 2009-03-27 2010-09-30 Thales Methods of Calculating the Position of a GNSS Receiver from Two-Frequency and Single-Frequency Pseudo-Measurements
US20110102253A1 (en) * 2009-11-04 2011-05-05 Qualcomm Incorporated Methods and apparatuses for estimating time relationship information between navigation systems
US7961145B1 (en) * 2010-05-07 2011-06-14 Sri International Method and apparatus for estimating relative position in a global navigation satellite system
US20140253288A1 (en) * 2013-03-08 2014-09-11 Lear Corporation Vehicle Remote Function System and Method for Determining Vehicle FOB Locations Using Adaptive Filtering
US9091757B2 (en) 2008-08-19 2015-07-28 Trimble Navigation Limited GNSS atmospheric estimation with federated ionospheric filter
US20160036519A1 (en) * 2014-06-13 2016-02-04 Trimble Navigation Limited Mobile ionospheric data capture system
WO2017187681A1 (en) * 2016-04-27 2017-11-02 ソニー株式会社 Positioning device, positioning system, and positioning method
US9852560B2 (en) * 2013-03-08 2017-12-26 Lear Corporation Vehicle remote function system and method for effectuating vehicle operations based on vehicle FOB movement
US10018729B2 (en) * 2013-03-26 2018-07-10 Honeywell International Inc. Selected aspects of advanced receiver autonomous integrity monitoring application to kalman filter based navigation filter
US10288743B2 (en) * 2016-08-15 2019-05-14 Topcon Positioning Systems, Inc. Adaptive GNSS positioning method capable of adjusting to ionospheric delay
RU2693842C1 (en) * 2018-07-30 2019-07-05 Федеральное Государственное Бюджетное Учреждение "Институт Прикладной Геофизики Имени Академика Е.К. Федорова" (Фгбу "Ипг") Method for probing the ionosphere and troposphere
US10641902B2 (en) * 2014-09-05 2020-05-05 Centre National D'etudes Spatiales Method of collaborative determination of positioning errors of a satellite-based navigation system
US20210072408A1 (en) * 2018-11-16 2021-03-11 Swift Navigation, Inc. System and method for satellite positioning
US11681050B2 (en) 2019-12-11 2023-06-20 Swift Navigation, Inc. System and method for validating GNSS ambiguities

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4829304A (en) * 1986-05-20 1989-05-09 Harris Corp. Map-aided navigation system employing TERCOM-SITAN signal processing
US5144595A (en) * 1992-01-27 1992-09-01 The United States Of America As Represented By The Secretary Of The Navy Adaptive statistical filter providing improved performance for target motion analysis noise discrimination
US5323322A (en) * 1992-03-05 1994-06-21 Trimble Navigation Limited Networked differential GPS system
US5432816A (en) * 1992-04-10 1995-07-11 International Business Machines Corporation System and method of robust sequence estimation in the presence of channel mismatch conditions
US5563917A (en) * 1993-04-30 1996-10-08 Trimble Navigation Limited Compensation for multipath errors and ionospheric delays in differential satellite positioning systems

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4829304A (en) * 1986-05-20 1989-05-09 Harris Corp. Map-aided navigation system employing TERCOM-SITAN signal processing
US5144595A (en) * 1992-01-27 1992-09-01 The United States Of America As Represented By The Secretary Of The Navy Adaptive statistical filter providing improved performance for target motion analysis noise discrimination
US5323322A (en) * 1992-03-05 1994-06-21 Trimble Navigation Limited Networked differential GPS system
US5432816A (en) * 1992-04-10 1995-07-11 International Business Machines Corporation System and method of robust sequence estimation in the presence of channel mismatch conditions
US5563917A (en) * 1993-04-30 1996-10-08 Trimble Navigation Limited Compensation for multipath errors and ionospheric delays in differential satellite positioning systems

Non-Patent Citations (10)

* Cited by examiner, † Cited by third party
Title
"A Gaussian Sum Approach to Phase and Frequency Estimation", K.S. Tam & J.B. Moore, IEEE Comm. vol. Com-25, No. 9, pp. 935-942, Sep. 1977.
"A Kalman Filter Approach to Precision GPS Geodesy", R. Grover Brown & P.Y.C. Hwang, Navigation, vol. 30, No. 6, pp. 338-369, 1983-1986.
"Detection Techniques in Least Squares Identification", R. Kumar & J.B. Moore, Automatica, vol. 17, pp. 805-819, Nov. 1981.
"Optimal Filtering of Pseudoranges and Phases From Single-Frequency GPS Receivers", C.C. Goad, Navigation, vol. 37, No. 3, pp. 191-204, Fall 1990.
A Gaussian Sum Approach to Phase and Frequency Estimation , K.S. Tam & J.B. Moore, IEEE Comm. vol. Com 25, No. 9, pp. 935 942, Sep. 1977. *
A Kalman Filter Approach to Precision GPS Geodesy , R. Grover Brown & P.Y.C. Hwang, Navigation, vol. 30, No. 6, pp. 338 369, 1983 1986. *
Detection Techniques in Least Squares Identification , R. Kumar & J.B. Moore, Automatica, vol. 17, pp. 805 819, Nov. 1981. *
Optimal Filtering of Pseudoranges and Phases From Single Frequency GPS Receivers , C.C. Goad, Navigation, vol. 37, No. 3, pp. 191 204, Fall 1990. *
Rapid Static Positioning Based on the Fast Ambiguity Resolution Approach: The Alternative to Kinematic Positioning:, E. Frei & G. Beutler, Proceedings of 2nd Internat l Symp. on Precise Positioning w/ GPS, Ottawa, Canada, pp. 1196 1216, Sep. 1990. *
Rapid Static Positioning Based on the Fast Ambiguity Resolution Approach: The Alternative to Kinematic Positioning:, E. Frei & G. Beutler, Proceedings of 2nd Internat'l Symp. on Precise Positioning w/ GPS, Ottawa, Canada, pp. 1196-1216, Sep. 1990.

Cited By (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7715461B2 (en) 1996-05-28 2010-05-11 Qualcomm, Incorporated High data rate CDMA wireless communication system using variable sized channel codes
US8213485B2 (en) 1996-05-28 2012-07-03 Qualcomm Incorporated High rate CDMA wireless communication system using variable sized channel codes
US8588277B2 (en) 1996-05-28 2013-11-19 Qualcomm Incorporated High data rate CDMA wireless communication system using variable sized channel codes
US6345232B1 (en) * 1997-04-10 2002-02-05 Urban H. D. Lynch Determining aircraft position and attitude using GPS position data
US6463411B1 (en) * 1998-11-09 2002-10-08 Xinde Li System and method for processing low signal-to-noise ratio signals
US7286983B2 (en) 1998-11-09 2007-10-23 Vivosonic Inc. System and method for processing low signal-to-noise ratio signals
US6778955B2 (en) 1998-11-09 2004-08-17 Vivosonic Inc. System and method for processing low signal-to-noise ratio signals
US20050027519A1 (en) * 1998-11-09 2005-02-03 Xinde Li System and method for processing low signal-to-noise ratio signals
US6229898B1 (en) * 1998-12-23 2001-05-08 Sikorsky Aircraft Corporation Active vibration control system using on-line system identification with enhanced noise reduction
ES2168920A1 (en) * 1999-11-24 2002-06-16 Univ Catalunya Politecnica Procedure for very accurate determination of ionospheric correction for electronic satellite navigation
US6975666B2 (en) * 1999-12-23 2005-12-13 Institut National De La Recherche Scientifique Interference suppression in CDMA systems
US20020051433A1 (en) * 1999-12-23 2002-05-02 Institut National De La Recherche Scientifique Interference suppression in CDMA systems
US7103124B1 (en) 1999-12-30 2006-09-05 Telefonaktiebolaget Lm Ericsson (Publ) Synchronization of nodes
US7136428B2 (en) * 2001-08-06 2006-11-14 Qualcomm, Inc. Systems and techniques for measuring the performance of a communications system
US20030072390A1 (en) * 2001-08-06 2003-04-17 Corbaton Ivan Jesus Fernandez Systems and techniques for measuring the performance of a communications system
US20050125150A1 (en) * 2001-11-21 2005-06-09 David Wang Real time control of hardware and software via communications network
US7209938B2 (en) * 2001-12-17 2007-04-24 Lockheed Martin Corporation Kalman filter with adaptive measurement variance estimator
US20030115232A1 (en) * 2001-12-17 2003-06-19 John Lipp Kalman filter with adaptive measurement variance estimator
US6781542B2 (en) 2003-01-13 2004-08-24 The Boeing Company Method and system for estimating ionospheric delay using a single frequency or dual frequency GPS signal
US7586982B2 (en) * 2003-05-06 2009-09-08 Nokia Corporation Kalman filter based method and apparatus for linear equalization of CDMA downlink channels
US20040223480A1 (en) * 2003-05-06 2004-11-11 Nokia Corporation Kalman filter based method and apparatus for linear equalization of CDMA downlink channels
US20060115022A1 (en) * 2004-03-19 2006-06-01 Ziedan Nesreen I System and method for high dynamic acquisition and tracking of signals from the global positioning system
US8031112B2 (en) * 2004-03-19 2011-10-04 Purdue Research Foundation, Office Of Technology Commercialization System and method for high dynamic acquisition and tracking of signals from the global positioning system
US7586438B1 (en) 2004-04-19 2009-09-08 Novariant Inc. Navigation with satellite communications
US7535402B1 (en) * 2004-04-19 2009-05-19 Novariant, Inc. Navigation with satellite communications
US20060015250A1 (en) * 2004-07-14 2006-01-19 Lockheed Martin Corporation GPS navigation with integrated phase track filter
US7151486B2 (en) * 2004-07-14 2006-12-19 Lockheed Martin Corporation GPS navigation with integrated phase track filter
US7532161B2 (en) 2005-09-22 2009-05-12 Raytheon Company Method and apparatus for wide area augmentation system having L1/L5 bias estimation
WO2007037957A1 (en) * 2005-09-22 2007-04-05 Raytheon Company Method and apparatus for wide area augmentation system having l1/l5 bias estimation
US20070067073A1 (en) * 2005-09-22 2007-03-22 Po-Hsin Hsu Method and apparatus for wide area augmentation system having L1/L5 bias estimation
WO2007096466A1 (en) * 2006-02-27 2007-08-30 Antti Aarne Llmari Lange A method for calibrating teh carrier-phases of radio signals from satellites and other transmitters by using fast kalman filtering
US20090262657A1 (en) * 2006-06-09 2009-10-22 Svante Ekelin Data transfer path evaluation using filtering and change detection
US8264963B2 (en) * 2006-06-09 2012-09-11 Telefonaktiebolaget Lm Ericsson (Publ) Data transfer path evaluation using filtering and change detection
US8588074B2 (en) 2006-06-09 2013-11-19 Telefonaktiebolaget Lm Ericsson (Publ) Data transfer path evaluation using filtering and change detection
US20100141515A1 (en) * 2007-06-22 2010-06-10 Trimble Terrasat Gmbh Position tracking device and method
US8773303B2 (en) * 2007-06-22 2014-07-08 Trimble Navigation Limited Position tracking device and method
US9091757B2 (en) 2008-08-19 2015-07-28 Trimble Navigation Limited GNSS atmospheric estimation with federated ionospheric filter
US20100245168A1 (en) * 2009-03-27 2010-09-30 Thales Methods of Calculating the Position of a GNSS Receiver from Two-Frequency and Single-Frequency Pseudo-Measurements
US8451167B2 (en) * 2009-03-27 2013-05-28 Thales Methods of calculating the position of a GNSS receiver from two-frequency and single-frequency pseudo-measurements
US20110102253A1 (en) * 2009-11-04 2011-05-05 Qualcomm Incorporated Methods and apparatuses for estimating time relationship information between navigation systems
US9244176B2 (en) * 2009-11-04 2016-01-26 Qualcomm Incorporated Methods and apparatuses for estimating time relationship information between navigation systems
US7961145B1 (en) * 2010-05-07 2011-06-14 Sri International Method and apparatus for estimating relative position in a global navigation satellite system
US9852560B2 (en) * 2013-03-08 2017-12-26 Lear Corporation Vehicle remote function system and method for effectuating vehicle operations based on vehicle FOB movement
US20140253288A1 (en) * 2013-03-08 2014-09-11 Lear Corporation Vehicle Remote Function System and Method for Determining Vehicle FOB Locations Using Adaptive Filtering
US9679430B2 (en) * 2013-03-08 2017-06-13 Lear Corporation Vehicle remote function system and method for determining vehicle FOB locations using adaptive filtering
US10018729B2 (en) * 2013-03-26 2018-07-10 Honeywell International Inc. Selected aspects of advanced receiver autonomous integrity monitoring application to kalman filter based navigation filter
US20160036519A1 (en) * 2014-06-13 2016-02-04 Trimble Navigation Limited Mobile ionospheric data capture system
US9923626B2 (en) * 2014-06-13 2018-03-20 Trimble Inc. Mobile ionospheric data capture system
US10641902B2 (en) * 2014-09-05 2020-05-05 Centre National D'etudes Spatiales Method of collaborative determination of positioning errors of a satellite-based navigation system
WO2017187681A1 (en) * 2016-04-27 2017-11-02 ソニー株式会社 Positioning device, positioning system, and positioning method
US10288743B2 (en) * 2016-08-15 2019-05-14 Topcon Positioning Systems, Inc. Adaptive GNSS positioning method capable of adjusting to ionospheric delay
RU2693842C1 (en) * 2018-07-30 2019-07-05 Федеральное Государственное Бюджетное Учреждение "Институт Прикладной Геофизики Имени Академика Е.К. Федорова" (Фгбу "Ипг") Method for probing the ionosphere and troposphere
US20210072408A1 (en) * 2018-11-16 2021-03-11 Swift Navigation, Inc. System and method for satellite positioning
US11681050B2 (en) 2019-12-11 2023-06-20 Swift Navigation, Inc. System and method for validating GNSS ambiguities

Similar Documents

Publication Publication Date Title
US5867411A (en) Kalman filter ionospheric delay estimator
US10078140B2 (en) Navigation satellite system positioning involving the generation of advanced correction information
US5467282A (en) GPS and satellite navigation system
US8188913B2 (en) Method for a global satellite navigation system
US7117417B2 (en) Method for generating clock corrections for a wide-area or global differential GPS system
US7532161B2 (en) Method and apparatus for wide area augmentation system having L1/L5 bias estimation
US8842042B2 (en) Satellite ephemeris error
Psiaki et al. Modeling, analysis, and simulation of GPS carrier phase for spacecraft relative navigation
Ge et al. LEO constellation optimization for LEO enhanced global navigation satellite system (LeGNSS)
US5563917A (en) Compensation for multipath errors and ionospheric delays in differential satellite positioning systems
US20110090116A1 (en) System and Method for Compensating for Faulty Measurements
US11808861B2 (en) Adaptive estimation of GNSS satellite biases
CA2681918A1 (en) Distance dependant error mitigation in real-time kinematic (rtk) positioning
AU2009330687A1 (en) Navigation receiver and method for combined use of a standard RTK system and a global carrier-phase differential positioning system
WO2017070732A1 (en) A method of analysing a signal transmitted between a global satellite navigation satellite system and a receiver
Bahadur et al. Integration of variance component estimation with robust Kalman filter for single-frequency multi-GNSS positioning
US20050203702A1 (en) Method for backup dual-frequency navigation during brief periods when measurement data is unavailable on one of two frequencies
Bar-Sever et al. Atmospheric media calibration for the deep space network
US7286082B2 (en) Method and apparatus for wide area augmentation system having GEO uplink subsystem with enhanced clock steering
US20050219119A1 (en) Method and apparatus for signal code carrier coherency for wide area augmentation system
Peng et al. Single-differenced ambiguity resolution for orbit determination of the haiyang-2B
Iess et al. Improving tracking systems for deep space navigation
Henkel et al. Precise point positioning with multiple Galileo frequencies
Bolla et al. Centralized dynamics multi‐frequency GNSS carrier synchronization
Tantucci et al. Precise Orbit Determination on LEO Satellite using Pseudorange and Pseudorange-Rate Measurements

Legal Events

Date Code Title Description
AS Assignment

Owner name: AEROSPACE CORPORATION, THE, CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:KUMAR, RAJENDRA;REEL/FRAME:008358/0411

Effective date: 19961218

AS Assignment

Owner name: AIR FORCE, UNITED STATES, VIRGINIA

Free format text: CONFIRMATORY LICENSE;ASSIGNOR:AEROSPACE CORPORATION, THE;REEL/FRAME:009305/0634

Effective date: 19970429

STCF Information on status: patent grant

Free format text: PATENTED CASE

REMI Maintenance fee reminder mailed
FPAY Fee payment

Year of fee payment: 4

SULP Surcharge for late payment
FEPP Fee payment procedure

Free format text: PAT HOLDER NO LONGER CLAIMS SMALL ENTITY STATUS, ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: STOL); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

REFU Refund

Free format text: REFUND - PAYMENT OF MAINTENANCE FEE, 8TH YR, SMALL ENTITY (ORIGINAL EVENT CODE: R2552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

FPAY Fee payment

Year of fee payment: 8

FEPP Fee payment procedure

Free format text: ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: BIG.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

AS Assignment

Owner name: NEWCOMEN ENGINE LLC, CALIFORNIA

Free format text: LICENSE;ASSIGNOR:THE AEROSPACE CORPORATION;REEL/FRAME:018627/0938

Effective date: 20040812

FPAY Fee payment

Year of fee payment: 12