Innovation: Digging into GPS Integrity
November 1, 2011 By: Liang Heng, Grace Xingxin Gao, Todd Walter, Per Enge GPS WorldCharting the Evolution of Signal-in-Space Performance by Data Mining 400,000,000 Navigation Messages
There are four important requirements of any navigation system: accuracy, availability, continuity, and integrity. In this month’s column we take a look at one particular aspect of GPS integrity: that of the signal in space and find out how trustworthy is the satellite ephemeris and clock information in the broadcast navigation message.
INNOVATION INSIGHTS by Richard Langley
![]() Richard Langley |
BUT THE GREATEST OF THESE IS INTEGRITY. There are four important requirements of any navigation system: accuracy, availability, continuity, and integrity.
Perhaps the most obvious navigation system requirement, accuracy describes how well a measured value agrees with a reference value, typically the true value. In the case of GPS, we might talk about the accuracy of a range measurement. A receiver actually measures a pseudorange — a biased and noisy measure of the geometric range between the receiver and the satellite. After correcting for satellite ephemeris and satellite clock errors (the primary so-called signal-in-space errors), receiver clock errors, and atmospheric effects, we can get an estimate of the geometric range. How well we account for these errors or biases, will determine the accuracy of the corrected pseudorange measurement and ultimately, the accuracy of a derived position.
A navigation system’s availability refers to its ability to provide the required function and performance within the specified coverage area at the start of an intended operation. In many cases, system availability implies signal availability, which is expressed as the percentage of time that the system’s transmitted signals are accessible for use. In addition to transmitter capability, environmental factors such as signal attenuation or blockage or the presence of interfering signals might affect availability.
Ideally, any navigation system should be continuously available to users. But, because of scheduled maintenance or unpredictable outages, a particular system may be unavailable at a certain time. Continuity, accordingly, is the ability of a navigation system to function without interruption during an intended period of operation. More specifically, it indicates the probability that the system will maintain its specified performance level for the duration of an operation, presuming system availability at the beginning of that process.
The integrity of a navigation system refers to its trustworthiness. A system might be available at the start of an operation, and we might predict its continuity at an advertised accuracy during the operation.
But what if something unexpectedly goes wrong? If some system anomaly results in unacceptable navigation accuracy, the system should detect this and warn the user. Integrity characterizes a navigation system’s ability to provide this timely warning when it fails to meet its stated accuracy. If it does not, we have an integrity failure and the possibility of conveying hazardously misleading information. GPS has built into it various checks and balances to ensure a fairly high level of integrity. However, GPS integrity failures have occasionally occurred.
In this month’s column we take a look at one particular aspect of GPS integrity: that of the signal in space and find out how trustworthy is the satellite ephemeris and clock information in the broadcast navigation message.
The Navstar Global Positioning System is so far the most widely used space-based positioning, navigation, and timing system. GPS works on the principle of trilateration, in which the measured distances from a user receiver to at least four GPS satellites in view, as well as the position and clock data for these satellites, are the prerequisites for the user receiver to fix its exact position. For most GPS Standard Positioning Service (SPS) users, real-time satellite positions and clocks are derived from ephemeris parameters and clock correction terms in navigation messages broadcast by GPS satellites. The GPS Control Segment routinely generates navigation message data on the basis of a prediction model and the measurements at more than a dozen monitor stations. The differences between the broadcast ephemerides/clocks and the truth account for signal-in-space (SIS) errors. SIS errors are usually undetectable and uncorrectable for stand-alone SPS users, and hence directly affect the positioning accuracy and integrity. Nominally, SPS users can assume that each broadcast navigation message is reliable and the user range error (URE) derived from a healthy SIS is at the meter level or even sub-meter level. In practice, unfortunately, SIS anomalies have happened occasionally and UREs of tens of meters or even more have been observed, which can result in an SPS receiver outputting a hazardously misleading position solution. Receiver autonomous integrity monitoring (RAIM) or advanced RAIM is a promising tool to protect stand-alone users from such hazards; however, most RAIM algorithms assume at most one satellite fault at a time. Knowledge about the SIS anomalies in history is very important not only for assessing the GPS SIS integrity performance but also for validating the fundamental assumption of RAIM.
A typical method for calculating SIS UREs is to compare the broadcast ephemerides/clocks with the precise, post-processed ones. Although this method is very effective in assessing the GPS SIS accuracy performance, few attempts have been made to use it to assess the GPS SIS integrity performance because broadcast ephemeris/clock data obtained from a global tracking network sometimes contain errors caused by receivers or data conversion processes and these errors usually result in false SIS anomalies. In this article, we introduce a systematic methodology to cope with this problem and screen out all the potential SIS anomalies in the past decade from when Selective Availability (SA) was turned off.
1 2 3 4 5






