Guochang Xu, Yan Xu - GPS Theory, Algorithms and Applications (2016) - Chapter
Guochang Xu, Yan Xu - GPS Theory, Algorithms and Applications (2016) - Chapter
Introduction
1.1
A Key Note on GPS
The US Global Positioning System was designed and built and is operated and
maintained by the US Department of Defense (cf., e.g., Parkinson and Spilker
1996). The first GPS satellite was launched in 1978, and the system was fully
operational by the mid-1990s. The GPS constellation consists of 24 satellites in six
1.1 A Key Note on GPS 3
orbital planes, with four satellites in each plane. The ascending nodes of the orbital
planes are equally spaced 60° apart, and the orbital planes are inclined at 55°.
Each GPS satellite is in a nearly circular orbit, with a semi-major axis of 26,578 km
and a period of about 12 h. The satellites continuously orient themselves to ensure
that their solar panels stay pointed toward the sun and their antennas toward the
earth. Each satellite carries four atomic clocks, is roughly the size of a car, and
weighs about 1000 kg. The long-term frequency stability of the clocks reaches
better than a few parts in 10−13 over the course of a day (cf. Scherrer 1985). The
atomic clocks aboard the satellite produce the fundamental L-band frequency,
10.23 MHz.
The GPS satellites are monitored by five base stations. The main base station is
in Colorado Springs, CO, and the other four are located on Ascension Island
(Atlantic Ocean), Diego Garcia (Indian Ocean), Kwajalein, and Hawaii (both
Pacific Ocean). All stations are equipped with precise caesium clocks and receivers
to determine the broadcast ephemerides and to model the satellite clocks.
Ephemerides and clock adjustments are transmitted to the satellites, which in turn
use these updates in the signals that they send to GPS receivers.
Each GPS satellite transmits data on three frequencies: L1 (1575.42 MHz), L2
(1227.60 MHz), and L5 (1176.45 MHz). The L1, L2, and L5 carrier frequencies
are generated by multiplying the fundamental frequency by 154, 120, and 115,
respectively. Pseudorandom noise (PRN) codes, along with satellite ephemerides,
ionospheric models, and satellite clock corrections are superimposed onto the
carrier frequencies L1, L2, and L5. The measured transmission times of the signals
that travel from the satellites to the receivers are used to compute the pseudoranges.
The course/acquisition (C/A) code, sometimes called the Standard Positioning
Service (SPS), is a pseudorandom noise code that is modulated onto the L1 carrier.
The precision (P) code, sometimes called the Precise Positioning Service (PPS), is
modulated onto the L1, L2, and L5 carriers, allowing for the removal of the effects
of the ionosphere.
GPS was conceived as a ranging system from known positions of satellites in
space to unknown positions on land and sea, as well as in air and space. The orbits
of the GPS satellites are available by broadcast or by the International Geodetic
Service (IGS) . IGS orbits are precise ephemerides after post-processing or
quasi-real-time processing. All GPS receivers have an almanac programmed into
their computer, which tells them where each satellite is at any given moment. The
almanac is a data file containing information on orbits and clock corrections for all
satellites. It is transmitted by a GPS satellite to a GPS receiver, where it facilitates
rapid satellite vehicle acquisition within the GPS receivers. The GPS receivers
detect, decode, and process the signals received from the satellites to create the data
for code, phase, and Doppler observables. The data may be available in real time or
saved for downloading. The receiver internal software is usually used to process the
real-time data with the single point positioning method and to output the infor-
mation to the user. Because of the limitation of the receiver software, precise
positioning and navigating are usually carried out by an external computer with
4 Chapter 1 Introduction
more powerful software. The fundamental contribution of GPS for users of the
system is to inform them of their location, movements, and timing.
As the GPS technology has moved into the civilian sector, its applications have
become almost limitless, and understanding GPS has become a necessity.
1.1.1
GPS Modernization
reliability, and greater operating range. It also broadcasts at a higher effective power
than the legacy L1 C/A signal, making it easier to receive under trees and even
indoors.
L5 is the third civilian GPS signal, broadcast in a radio band reserved exclu-
sively for aviation safety services. With protected spectrum, higher power, greater
bandwidth features, L5 is designed to support safety-of-life transportation and other
high-performance applications. It will provide users worldwide with the most
advanced civilian GPS signal. In combination with L1 C/A, L5 will be used to
improve accuracy through ionospheric correction and robustness via signal
redundancy. When used in combination with L1 C/A and L2C, L5 will provide a
highly robust service.
L1C is the fourth civilian GPS signal, designed to enable interoperability
between GPS and international satellite navigation systems. The design will
improve mobile GPS reception in cities and other challenging environments.
Japan’s Quasi-Zenith Satellite System (QZSS), the Indian Regional Navigation
Satellite System (IRNSS), and China’s BeiDou system also adopt L1C-like signals
for international interoperability.
New GPS Satellites
The GPS constellation is a mix of new and legacy satellites. And the GPS
modernization program involves a series of consecutive satellite acquisitions,
including GPS IIR(M), GPS IIF, and GPS III.
The IIR(M) series of satellites is an upgraded version of the IIR series, com-
pleting the backbone of today’s GPS constellation. The new civil and military GPS
signal known as L2C is added to this generation of spacecraft. It has a 7.5-year
design lifespan. It was launched in 2005–2009, and there are seven healthy IIR(M)
satellites in the GPS constellation.
The IIF series expands on the capabilities of the IIR(M) series with the addition
of a third civil signal on the L5 frequency for safety-of-life transportation appli-
cations. Compared to previous generations, GPS IIF satellites have a longer life
expectancy and a higher accuracy requirement. Each spacecraft uses advanced
atomic clocks. The IIF series will improve the accuracy, signal strength, and quality
of GPS. It has a 12-year design lifespan. It was launched in 2010, and there are ten
operational IIF satellites in the GPS constellation.
The III series is the most currently developed and the newest block of GPS
satellites, adding a fourth civil signal on L1 (L1C). GPS III will provide more
powerful signals in addition to enhanced signal reliability, accuracy, and integrity,
all of which will support position, navigation, and timing services. It has a 15-year
design lifespan and is planned to begin launching in 2016.
The Control Segment Upgrades
As part of the GPS modernization program, the GPS control segment has been
continuously upgraded, including the Legacy Accuracy Improvement Initiative
(L-AII); Architecture Evolution Plan (AEP); Launch and early orbit, Anomaly
6 Chapter 1 Introduction
1.2
A Brief Message About GLONASS
GLONASS is the GNSS managed by the Russian Space Forces and is operated by
the Coordination Scientific Information Centre (KNITs) of the Russian Defence
Ministry. The system is comparable to the US GPS, and the two systems share the
same principles of data transmission and positioning methods. The first GLONASS
satellite was launched into orbit in 1982. The system consists of 21 satellites in
three orbital planes, with three in-orbit spares. The ascending nodes of the three
orbital planes are separated by 120°, and the satellites within the same orbital plane
are equally spaced 45° apart. The difference in arguments of latitude for satellites in
equivalent slots in two different orbital planes is 15°. Each satellite operates in
nearly circular orbit, with a semi-major axis of 25,510 km. Each orbital plane has
an inclination angle of 64.8°, and each satellite completes an orbit in approximately
11 h 16 min.
Caesium clocks are used on board the GLONASS satellites. The stability of the
clocks reaches better than a few parts in 10−13 over a day. The satellites transmit
coded signals in two frequencies located on two frequency bands, 1602–
1615.5 MHz and 1246–1256.5 MHz, with a frequency interval of 0.5625 and
0.4375 MHz, respectively. The antipodal satellites, which are separated by 180° in
the same orbital plane in argument of latitude, transmit on the same frequency. The
signals can be received by users anywhere on the earth’s surface to identify their
position and velocity in real time based on ranging measurements. Coordinate and
time systems used in GLONASS are different from those of the US GPS, and
GLONASS satellites are distinguished by slightly different carrier frequencies
rather than PRN codes. The ground control stations of GLONASS are maintained
only in the territory of the former Soviet Union, for historical reasons. This lack of
global coverage is not optimal for the monitoring of a GNSS.
GLONASS and GPS are not entirely compatible; however, they are generally
interoperable. Combining the GLONASS and GPS resources will benefit the GNSS
user community not only in increased accuracy, but also in higher system integrity
on a worldwide basis.
1.2.1
The Development of GLONASS
only 51 satellites, insufficient for the current number of satellites in orbit, and
studies are looking into the efficiency of SDCM data broadcasting in an attempt to
resolve this contradiction. The three main options involve using a dynamic satellite
mask, using two CDMA signals, or providing an additional SBAS message.
Distribution. The main advantage of SBAS is its universal space channel to
users. The SDCM orbit constellation will consist of three geostationary satellites
from the multifunctional space relay system Luch, which will be used to relay
communications between low earth-orbiting spacecraft and ground facilities in
Russia. The satellites will also include transponders for relaying SDCM signals
from CPF to users.
The development of GLONASS is entering a new historical phase. New CDMA
navigation signals and deployment of a national SBAS system will provide not only
a new quality of navigation service, but the basis for a regional precise navigation
system with an accuracy of a few decimetres for users in Russia and neighbouring
countries.
1.3
Basic Information on Galileo
Galileo is a GNSS created by the European Union (EU) and the European Space
Agency (ESA) to provide a highly accurate, guaranteed global positioning service
under civilian control (cf., e.g., ESA homepage). While it is designed as an inde-
pendent navigation system, Galileo will nonetheless be interoperable with the other
two global satellite navigation systems, GPS and GLONASS. A user will be able to
position with the same receiver from any of the satellites in any combination.
Galileo will guarantee availability of service with higher accuracy.
The first Galileo satellite, 2.7 × 1.2 × 1.1 m in size and weighing 650 kg, was
launched in December 2005. The Galileo constellation consists of 30 Medium Earth
orbit (MEO) satellites in three orbital planes with nine equally spaced operational
satellites in each plane plus one inactive spare satellite. The ascending nodes of the
orbital planes are equally spaced by 120°. The orbital planes are inclined 56°. Each
Galileo satellite is in a nearly circular orbit, with a semi-major axis of 29,600 km
(cf. ESA homepage) and a period of about 14 h. The Galileo satellite rotates about
its earth-pointing axis such that the flat surface of the solar array always faces the
sun to collect maximum solar energy. The deployed solar array spans 13 m. The
antennas always point toward the earth. Once the fully deployed Galileo system is
achieved, the Galileo navigation signals will provide good coverage even at lati-
tudes up to 75°N. The large number of satellites together with the carefully opti-
mised constellation design, plus the availability of the three active spare satellites,
will ensure that the loss of one satellite has no discernible effect on the user.
10 Chapter 1 Introduction
The Galileo satellite has four clocks, two of each type (passive maser and
rubidium, stabilities: 0.45 and 1.8 ns over 12 h, respectively). At any time, only one
of each type is operational. The operating maser clock produces the reference
frequency from which the navigation signal is generated. If the maser clock were to
fail, the operating rubidium clock takes over instantaneously, and the two reserve
clocks start up. The second maser clock takes the place of the rubidium clock after a
few days when it is fully operational. The rubidium clock then goes on stand-by or
reserve again. In this way, the Galileo satellite is guaranteed to generate a navi-
gation signal at all times.
Galileo will provide ten navigation signals in right-handed circular polarization
(RHCP) in the frequency ranges 1164–1215 MHz (E5a and E5b), 1215–1300 MHz
(E6), and 1559–1592 MHz (E2-L1-E1) (cf. Hein et al. 2004). The interoperability
and compatibility of Galileo and GPS is realized by having two common centre
frequencies in E5a/L5 and L1 as well as adequate geodetic coordinate and time
reference frames.
1.3.1
The Development of Galileo
On 21 October 2011, the first two of four satellites designed to validate the Galileo
concept both in space and on land became operational. Two more followed on 12
October 2012. This in-orbit validation (IOV) phase is now followed by additional
satellite launches to reach initial operational capability (IOC) by mid-decade
(Blanchard 2012). Galileo services will come with quality and integrity guarantees,
marking the key difference of this first complete civil positioning system from the
military systems that have come before. A range of services will be extended as the
system is built up from IOC to reach full operational capability (FOC) by 2020.
Two Galileo Control Centres (GCCs) have been implemented in Europe to
provide control of the satellites and to perform navigation mission management.
The data provided by a global network of Galileo Sensor Stations (GSSs) will be
sent to the GCCs through a redundant communications network. The GCCs will use
the data from the sensor stations to compute the integrity information and to syn-
chronise the time signal of all satellites with the ground station clocks. The
exchange of data between the control centres and the satellites will be performed
through up-link stations.
As an additional feature, Galileo provides a global search and rescue
(SAR) function, based on the operational Cospas-Sarsat system (Bosco 2011). To
do so, satellites are equipped with a transponder, which is able to transfer the
distress signals from the user transmitters to regional rescue coordination centres,
which will then initiate the rescue operation. At the same time, the system will send
a response signal to the user, informing them that their situation has been detected
and that help is on the way. This latter feature is new and is considered a major
1.3 Basic Information on Galileo 11
upgrade compared to the existing system, which does not provide feedback to the
user (cf. ESA homepage 2015).
1.4
Introduction of BeiDou
1.4.1
The Development of BeiDou
1.5
A Combined Global Navigation Satellite System
With the development of the Galileo and BeiDou systems, the GPS and GLONASS
systems now face direct competition. Without a doubt, this has a positive influence
on the modernisation of the GPS system and the further development of the
GLONASS system. Multiple navigation systems operating independently help
increase awareness and accuracy of real-time positioning and navigation. The
GNSS of the future will inevitably comprise a combined system featuring an
aggregation of the GPS, GLONASS, Galileo, and BeiDou systems. A constellation
of hundreds of satellites among the four systems greatly increases the visibility of
the satellites, especially in critical areas such as urban canyons. Many studies on
multi-GNSS combinations have been conducted in recent years (Wang et al. 2001;
Cai and Gao 2013; Li et al. 2015). It is expected that multi-GNSS combinations will
significantly increase the number of observed satellites, optimize spatial geometry
and the dilution of precision, and improve convergence, accuracy, continuity, and
reliability. However, a minimum requirement for fusion of multi-GNSS data is the
calibration of inter-system biases (ISB). Research related to ISB estimation and its
applications, as well as ISB modelling, has been brought to the forefront recently
(cf. e.g., Jiang et al. 2016).
Because GPS, GLONASS, Galileo, and BeiDou are independent systems, their
time and coordinate systems differ. The four time systems are all based on UTC,
and the four coordinate systems are all Cartesian systems; therefore, their rela-
tionships can be determined, and any system can be transformed from one to
another. The origins of the GPS and GLONASS coordinates are meters apart from
each other. The origins of GPS and Galileo coordinates have differences of a few
centimetres. The GPS and BeiDou coordinates have the same origin. Several carrier
frequencies are used in each system for the removal of the effects of the ionosphere.
The frequency differences within the GLONASS system and between the GPS,
GLONASS, Galileo, and BeiDou systems are generally not a serious problem if the
carrier phase observables are considered distance surveys by multiplying the
wavelength. Table 1.1 summarizes the frequencies each GNSS constellation used.
14 Chapter 1 Introduction
In the present edition of this book, the theory and algorithms of GPSs will be
discussed in more general terms in order to take into account the differences among
the GPS, GLONASS, Galileo, and BeiDou systems.
References
Scherrer R (1985) The WM GPS primer. WM Satellite Survey Company, Wild, Herrbrugg,
Switzerland
Seeber G (1993) Satelliten-Geodaesie. Walter de Gruyter 1989
Shaw M (2011) GPS Modernization: On the Road to the Future GPS IIR / IIR-M and GPS III. UN/
UAE/ US Workshop On GNSS Applications, Dubai, 2011.
Strang G, Borre K (1997) Linear algebra, geodesy, and GPS. Wellesley-Cambridge Press
Testoyedov N (2015) Space Navigation in Russia: History of Development. United Nations /
Russian Federation Workshop on the Applications of Global Navigation Satellite Systems,
Krasnoyarsk, May 18-22, 2015.
Urlichich Y, Subbotin V, Stupak G, et al. (2010) GLONASS Developing Strategy. ION GNSS
2010, the 23rd International Technical Meeting of the Institute of Navigation, Portland, Oregon,
September 21-24, 2010.
Urlichich Y, Subbotin V, Stupak G, et al. (2011) Innovation: GLONASS Developing strategies for
the Future, GPS World, April, pp42-49
Wang G, Chen Z, Chen W, Xu G (1988) The principle of GPS precise positioning system.
Surveying Press, Peking, ISBN 7-5030-0141-0/P.58, 345 p, (in Chinese)
Wang J, Rizos C, Stewart MP, Leick A (2001) GPS and GLONASS integration-Modeling and
Ambiguity Resolution Issues. GPS Solutions 5(1), 55-64.
Xu QF (1994) GPS navigation and precise positioning. Army Press, Peking, ISBN
7-5065-0855-9/P.4, (in Chinese)
Xu G (2003a) A diagonalization algorithm and its application in ambiguity search. J. GPS 2(1):
35-41
Xu G (2003b) GPS – Theory, Algorithms and Applications, Springer Heidelberg, ISBN
3-540-67812-3, 315 pages, in English
Xu G (2007) GPS – Theory, Algorithms and Applications, second edition, Springer Heidelberg,
ISBN 978-3-540-72714-9, 350 pages, in English
Xu G (2008) Orbits, Springer Heidelberg, ISBN 978-3-540-78521-7, 230 pages, in English
Xu G (2010) (Ed.): Sciences of Geodesy - I, Advances and Future Directions, Springer Heidelberg,
chapter topics (authors): Aerogravimetry (R Forsberg), Superconducting Gravimetry (J
Neumeyer), Absolute and Relative Gravimetry (L Timmen), Deformation and Tectonics (L
Bastos et al.), Analytic Orbit Theory (G Xu), InSAR (Y Xia), Marine Geodesy (J Reinking),
Kalman Filtering (Y Yang), Equivalence of GPS Algorithms (G Xu et al.), Earth Rotation (F
Seitz, H Schuh), Satellite Laser Ranging (L Combrinck), in English, 507 pages
Xu G (2012) (Ed.): Sciences of Geodesy - II, Advances and Future Directions, Springer
Heidelberg, chapter topics (authors): General Relativity and Space Geodesy (L Comblinck),
Global Terrestrial Reference Systems and their Realizations (D Angermann et al), Ocean Tide
Loading (M Bos, HG Scherneck), Photogrammetry (P Redweik), Regularization and
Adjustment (Y Shen, G Xu), Regional Gravity Field Modelling (H Denker), VLBI (H
Schuh, J Boehm), in English, 400 pages
Xu G, Xu J (2013) Orbits – 2nd Order Singularity-free Solutions, second edition, Springer
Heidelberg, ISBN 978-3-642-32792-6, 426 pages, in English