GNSS enhancement

Last updated

GNSS enhancement refers to techniques used to improve the accuracy of positioning information provided by the Global Positioning System or other global navigation satellite systems in general, a network of satellites used for navigation. Enhancement methods of improving accuracy rely on external information being integrated into the calculation process. There are many such systems in place and they are generally named or described based on how the GPS sensor receives the information. Some systems transmit additional information about sources of error (such as clock drift, ephemeris, or ionospheric delay), others provide direct measurements of how much the signal was off in the past, while a third group provides additional navigational or vehicle information to be integrated into the calculation process.

Contents

Background

The Global Positioning System (GPS) is the American satellite-based system for positioning and navigation. Receivers on or near the Earth's surface can determine their locations based on signals received from any four or more of the satellites in the network.

All GPS satellites broadcast on the same two frequencies, known as L1 (1575.42 MHz) and L2 (1227.60 MHz). The network uses code-division multiple access (CDMA) to allow separate messages from the individual satellites to be distinguished. Two distinct CDMA encodings are used: the coarse/acquisition (C/A) code, which is accessible by the general public, and the precise (P) code, which is encrypted, so that only the U.S. military can access it. The messages sent from each satellite contain information ranging from the satellite's health, the satellite's orbital path, the clock state of the satellite, and the configuration of the entire satellite network.

Precise monitoring

The accuracy of a calculation can also be improved through precise monitoring and measuring of the existing GPS signals in additional or alternate ways.

After Selective Availability was turned off by the U.S. government, the largest error in GPS was usually the unpredictable delay through the ionosphere. The spacecraft broadcast ionospheric model parameters, but they are necessarily imperfect. This is one reason the GPS spacecraft transmit on at least two frequencies, L1 and L2. Ionospheric delay is a well-defined function of frequency and the total electron content (TEC) along the path, so measuring the arrival-time difference between the frequencies determines TEC and thus the precise ionospheric delay at each frequency.

Receivers with decryption keys can decode the P(Y)-code transmitted on both L1 and L2. However, these keys are reserved for the military and authorized agencies and are unavailable to the public. Without keys, it is still possible to use a codeless technique to compare the P(Y) codes on L1 and L2 to gain much of the same error information. However, this technique is slow and is currently limited to specialized surveying equipment. In the future, additional civilian codes are expected to be transmitted on the L2 and L5 frequencies (see GPS modernization). Then all users can perform dual-frequency measurements and directly compute ionospheric-delay errors.

A second form of precise monitoring is called carrier-phase enhancement (CPGPS). [1] The error, which this corrects, arises because the pulse transition of the PRN is not instantaneous, and thus the correlation (satellite–receiver sequence matching) operation is imperfect. The CPGPS approach utilizes the L1 carrier wave, which has a period of

which is about one-thousandth of the C/A Gold code bit period of

to act as an additional clock signal and resolve the uncertainty. The phase-difference error in the normal GPS amounts to between 2 and 3 meters (6 to 10 ft) of ambiguity. CPGPS working to within 1% of perfect transition reduces this error to 3 centimeters (1 inch) of ambiguity. By eliminating this source of error, CPGPS coupled with DGPS normally realizes between 20 and 30 centimeters (8 to 12 inches) of absolute accuracy.

Real-time kinematic positioning

Real-time kinematic positioning (RTK) is another approach for a precise GPS-based positioning system. In this approach, the determination of the range signal can be resolved to a precision of less than 10 centimeters (4 in). This is done by resolving the number of cycles in which the signal is transmitted and received by the receiver. This can be accomplished by using a combination of differential GPS (DGPS) correction data, transmitting GPS signal phase information, and ambiguity resolution techniques via statistical tests, possibly with processing in real time.

Carrier-phase tracking (surveying)

Utilizing the navigation message to measure pseudo-range has been discussed. Another method that is used in GPS surveying applications is carrier-phase tracking. The period of the carrier frequency times the speed of light gives the wavelength, which is about 0.19 meters for the L1 carrier. With a 1% of wavelength accuracy in detecting the leading edge, this component of pseudo-range error might be as low as 2 millimeters. This compares to 3 meters for the C/A code and 0.3 meters for the P code.

However, this 2-millimeter accuracy requires measuring the total phase, the total number of wavelengths, plus the fractional wavelength. This requires specially equipped receivers. This method has many applications in the field of surveying.

We now describe a method that could potentially be used to estimate the position of receiver 2 given the position of receiver 1 using triple differencing followed by numerical root finding and a mathematical technique called least squares. A detailed discussion of the errors is omitted in order to avoid detracting from the description of the methodology. In this description, differences are taken in the order of differencing between satellites, differencing between receivers, and differencing between epochs. This should not be construed to mean that this is the only order that can be used. Indeed, other orders of taking differences are equally valid.

The satellite carrier's total phase can be measured with ambiguity regarding the number of cycles. Let denote the phase of the carrier of satellite measured by receiver at time . Also, we define three functions: , which perform differences between receivers, satellites, and time points, respectively. Each function has a linear combination of variables with three subscripts as its argument. These three functions are defined below:

Also if and are valid arguments for the three functions, and and are constants, then is a valid argument with values defined as

Receiver-clock errors can be approximately eliminated by differencing the phases measured from satellite 1 with that from satellite 2 at the same epoch. [2] This difference is designated as .

Double differencing can be performed by taking the differences of the satellite difference observed by receiver 1 with that observed by receiver 2. [3] The satellite-clock errors will be approximately eliminated by this between receiver differencing. This double difference is

Triple differencing can be performed by taking the difference of double differencing performed at time with that performed at time . [4] This will eliminate the ambiguity associated with the integral number of wavelengths in carrier phase, provided this ambiguity does not change with time. Thus the triple difference result has eliminated all or practically all clock bias errors and integer ambiguity. Also, errors associated with atmospheric delay and satellite ephemeris have been significantly reduced. This triple difference is

Triple-difference results can be used to estimate unknown variables. For example, if the position of receiver 1 is known, but the position of receiver 2 is unknown, it may be possible to estimate the position of receiver 2 using numerical root finding and least squares. Triple difference results for three independent time pairs quite possibly will be sufficient to solve for the three components of the position of receiver 2. This may require the use of a numerical procedure such as one of those found in the chapter on root finding and nonlinear sets of equations in Numerical Recipes. [5] To use such a numerical method, an initial approximation of the position of receiver 2 is required. This initial value could probably be provided by a position approximation based on the navigation message and the intersection of sphere surfaces. Although multidimensional numerical root finding can have problems, this disadvantage may be overcome with this good initial estimate. This procedure using three-time pairs and a fairly good initial value followed by iteration will result in one observed triple-difference result for the receiver 2 positions. Greater accuracy may be obtained by processing triple-difference results for additional sets of three independent time pairs. This will result in an overdetermined system with multiple solutions. To get estimates for an overdetermined system, least squares can be used. The least-squares procedure determines the position of receiver 2 that best fits the observed triple-difference results for receiver 2 positions under the criterion of minimizing the sum of the squares.

GNSS augmentation

Augmentation of a global navigation satellite system (GNSS) is a method of improving the navigation system's attributes, such as precision, reliability, and availability, through the integration of external information into the calculation process. There are many such systems in place, and they are generally named or described based on how the GNSS sensor receives the external information. Some systems transmit additional information about sources of error (such as clock drift, ephemeris, or ionospheric delay), others provide direct measurements of how much the signal was off in the past, while a third group provides additional vehicle information to be integrated in the calculation process.

Other enhancements

Other examples of GNSS enhancements include Inertial Navigation Systems and Assisted GPS.

See also

Notes

  1. Mannings, Robin (2008). Ubiquitous Positioning. Artech House. p. 102. ISBN   978-1596931046.
  2. Between-satellite differencing Archived 2011-03-06 at the Wayback Machine
  3. Double differencing Archived 2011-03-06 at the Wayback Machine
  4. Triple differencing Archived 2011-03-06 at the Wayback Machine
  5. Press (1986), p. 959.

Related Research Articles

<span class="mw-page-title-main">Gyrocompass</span> Type of non-magnetic compass based on the rotation of the Earth

A gyrocompass is a type of non-magnetic compass which is based on a fast-spinning disc and the rotation of the Earth to find geographical direction automatically. The use of a gyrocompass is one of the seven fundamental ways to determine the heading of a vehicle. A gyroscope is an essential component of a gyrocompass, but they are different devices; a gyrocompass is built to use the effect of gyroscopic precession, which is a distinctive aspect of the general gyroscopic effect. Gyrocompasses are widely used for navigation on ships, because they have two significant advantages over magnetic compasses:

<span class="mw-page-title-main">Fabry–Pérot interferometer</span> Optical device with parallel mirrors

In optics, a Fabry–Pérot interferometer (FPI) or etalon is an optical cavity made from two parallel reflecting surfaces. Optical waves can pass through the optical cavity only when they are in resonance with it. It is named after Charles Fabry and Alfred Perot, who developed the instrument in 1899. Etalon is from the French étalon, meaning "measuring gauge" or "standard".

<span class="mw-page-title-main">Great-circle distance</span> Shortest distance between two points on the surface of a sphere

The great-circle distance, orthodromic distance, or spherical distance is the distance along a great circle.

In theoretical physics, the Batalin–Vilkovisky (BV) formalism was developed as a method for determining the ghost structure for Lagrangian gauge theories, such as gravity and supergravity, whose corresponding Hamiltonian formulation has constraints not related to a Lie algebra. The BV formalism, based on an action that contains both fields and "antifields", can be thought of as a vast generalization of the original BRST formalism for pure Yang–Mills theory to an arbitrary Lagrangian gauge theory. Other names for the Batalin–Vilkovisky formalism are field-antifield formalism, Lagrangian BRST formalism, or BV–BRST formalism. It should not be confused with the Batalin–Fradkin–Vilkovisky (BFV) formalism, which is the Hamiltonian counterpart.

In the theory of stochastic processes, the Karhunen–Loève theorem, also known as the Kosambi–Karhunen–Loève theorem states that a stochastic process can be represented as an infinite linear combination of orthogonal functions, analogous to a Fourier series representation of a function on a bounded interval. The transformation is also known as Hotelling transform and eigenvector transform, and is closely related to principal component analysis (PCA) technique widely used in image processing and in data analysis in many fields.

<span class="mw-page-title-main">Direction finding</span> Measurement of the direction from which a received signal was transmitted

Direction finding (DF), or radio direction finding (RDF), is – in accordance with International Telecommunication Union (ITU) – defined as radio location that uses the reception of radio waves to determine the direction in which a radio station or an object is located. This can refer to radio or other forms of wireless communication, including radar signals detection and monitoring (ELINT/ESM). By combining the direction information from two or more suitably spaced receivers, the source of a transmission may be located via triangulation. Radio direction finding is used in the navigation of ships and aircraft, to locate emergency transmitters for search and rescue, for tracking wildlife, and to locate illegal or interfering transmitters. RDF was important in combating German threats during both the World War II Battle of Britain and the long running Battle of the Atlantic. In the former, the Air Ministry also used RDF to locate its own fighter groups and vector them to detected German raids.

<span class="mw-page-title-main">Dilution of precision (navigation)</span> Propagation of error with varying topology

Dilution of precision (DOP), or geometric dilution of precision (GDOP), is a term used in satellite navigation and geomatics engineering to specify the error propagation as a mathematical effect of navigation satellite geometry on positional measurement precision.

In mathematics, the discrete Laplace operator is an analog of the continuous Laplace operator, defined so that it has meaning on a graph or a discrete grid. For the case of a finite-dimensional graph, the discrete Laplace operator is more commonly called the Laplacian matrix.

<span class="mw-page-title-main">Flory–Huggins solution theory</span> Lattice model of polymer solutions

Flory–Huggins solution theory is a lattice model of the thermodynamics of polymer solutions which takes account of the great dissimilarity in molecular sizes in adapting the usual expression for the entropy of mixing. The result is an equation for the Gibbs free energy change for mixing a polymer with a solvent. Although it makes simplifying assumptions, it generates useful results for interpreting experiments.

Pseudo-range multilateration, often simply multilateration (MLAT) when in context, is a technique for determining the position of an unknown point, such as a vehicle, based on measurement of the times of arrival (TOAs) of energy waves traveling between the unknown point and multiple stations at known locations. When the waves are transmitted by the vehicle, MLAT is used for surveillance; when the waves are transmitted by the stations, MLAT is used for navigation. In either case, the stations' clocks are assumed synchronized but the vehicle's clock is not.

<span class="mw-page-title-main">Voigt effect</span>

The Voigt effect is a magneto-optical phenomenon which rotates and elliptizes linearly polarised light sent into an optically active medium. Unlike many other magneto-optical effects such as the Kerr or Faraday effect which are linearly proportional to the magnetization, the Voigt effect is proportional to the square of the magnetization and can be seen experimentally at normal incidence. There are several denominations for this effect in the literature: the Cotton–Mouton effect, the Voigt effect, and magnetic-linear birefringence. This last denomination is closer in the physical sense, where the Voigt effect is a magnetic birefringence of the material with an index of refraction parallel and perpendicular ) to the magnetization vector or to the applied magnetic field.

The time-evolving block decimation (TEBD) algorithm is a numerical scheme used to simulate one-dimensional quantum many-body systems, characterized by at most nearest-neighbour interactions. It is dubbed Time-evolving Block Decimation because it dynamically identifies the relevant low-dimensional Hilbert subspaces of an exponentially larger original Hilbert space. The algorithm, based on the Matrix Product States formalism, is highly efficient when the amount of entanglement in the system is limited, a requirement fulfilled by a large class of quantum many-body systems in one dimension.

The Newman–Penrose (NP) formalism is a set of notation developed by Ezra T. Newman and Roger Penrose for general relativity (GR). Their notation is an effort to treat general relativity in terms of spinor notation, which introduces complex forms of the usual variables used in GR. The NP formalism is itself a special case of the tetrad formalism, where the tensors of the theory are projected onto a complete vector basis at each point in spacetime. Usually this vector basis is chosen to reflect some symmetry of the spacetime, leading to simplified expressions for physical observables. In the case of the NP formalism, the vector basis chosen is a null tetrad: a set of four null vectors—two real, and a complex-conjugate pair. The two real members often asymptotically point radially inward and radially outward, and the formalism is well adapted to treatment of the propagation of radiation in curved spacetime. The Weyl scalars, derived from the Weyl tensor, are often used. In particular, it can be shown that one of these scalars— in the appropriate frame—encodes the outgoing gravitational radiation of an asymptotically flat system.

<span class="mw-page-title-main">Geodetic effect</span> Precession of satellite orbits due to a celestial bodys presence affecting spacetime

The geodetic effect represents the effect of the curvature of spacetime, predicted by general relativity, on a vector carried along with an orbiting body. For example, the vector could be the angular momentum of a gyroscope orbiting the Earth, as carried out by the Gravity Probe B experiment. The geodetic effect was first predicted by Willem de Sitter in 1916, who provided relativistic corrections to the Earth–Moon system's motion. De Sitter's work was extended in 1918 by Jan Schouten and in 1920 by Adriaan Fokker. It can also be applied to a particular secular precession of astronomical orbits, equivalent to the rotation of the Laplace–Runge–Lenz vector.

<span class="mw-page-title-main">GPS signals</span> Signals broadcast by GPS satellites

GPS signals are broadcast by Global Positioning System satellites to enable satellite navigation. Receivers on or near the Earth's surface can determine location, time, and velocity using this information. The GPS satellite constellation is operated by the 2nd Space Operations Squadron (2SOPS) of Space Delta 8, United States Space Force.

<span class="mw-page-title-main">Geographical distance</span> Distance measured along the surface of the earth

Geographical distance or geodetic distance is the distance measured along the surface of the earth. The formulae in this article calculate distances between points which are defined by geographical coordinates in terms of latitude and longitude. This distance is an element in solving the second (inverse) geodetic problem.

A quantum limit in physics is a limit on measurement accuracy at quantum scales. Depending on the context, the limit may be absolute, or it may only apply when the experiment is conducted with naturally occurring quantum states and can be circumvented with advanced state preparation and measurement schemes.

Satellite navigation solution for the receiver's position (geopositioning) involves an algorithm. In essence, a GNSS receiver measures the transmitting time of GNSS signals emitted from four or more GNSS satellites and these measurements are used to obtain its position and reception time.

<span class="mw-page-title-main">Error analysis for the Global Positioning System</span> Detail of the global positioning system

The error analysis for the Global Positioning System is important for understanding how GPS works, and for knowing what magnitude of error should be expected. The GPS makes corrections for receiver clock errors and other effects but there are still residual errors which are not corrected. GPS receiver position is computed based on data received from the satellites. Errors depend on geometric dilution of precision and the sources listed in the table below.

Carrier frequency offset (CFO) is one of many non-ideal conditions that may affect in baseband receiver design. In designing a baseband receiver, we should notice not only the degradation invoked by non-ideal channel and noise, we should also regard RF and analog parts as the main consideration. Those non-idealities include sampling clock offset, IQ imbalance, power amplifier, phase noise and carrier frequency offset nonlinearity.

References