Professional Documents
Culture Documents
CMPE-118 Lecture
1 OF
1 OF 62
28
Global Positioning System (GPS)
• Satellite Navigation
system
– Multilateration based
on one-way ranging
signals from 24+
satellites in orbit
– Operated by the
United States Air Force
– Nominal Accuracy
• 10 m (Stand Alone)
• 1-5 m (Code
Differential)
• 0.01 m (Carrier
Differential) ©2000 by
Todd Walter
and Per Enge
2 OF
2 OF 62
28
Navigation Terminology
• Navigation
– Answer the to the question “Where am I?”
– Implies the use of some agreed upon coordinate system
• Related Terminology
– Guidance: Deciding what to do with your navigation information
– Control: Orienting yourself/vehicle to follow out the guidance
decision.
• Area of Study: GNC
– Guidance, Navigation, Control
3 OF
3 OF 62
28
Latitude (Parallels) are Longitude (Meridians) are
formed by the intersection of formed by the intersection of
the surface of the earth with the surface of the earth with
a plane parallel to the a plane containing the earths
equatorial plane axis.
4 OF
4 OF 62
28
Latitude, Longitude and Altitude
5 OF
5 OF 62
28
Stability of Clocks
• Clock stability is
directly related to
Navigation
because Earth
rotates ~15°/hour.
Figure from Hewlett-Packard
Application Note 1289: The Science
• Difference between
of Timekeeping by D. W. Allan, Neil local “celestial”
Ashby and Cliff Hodge.
time and reference
yields Longitude.
• Atomic clocks are
too big and too
expensive for
general use.
6 OF
6 OF 62
28
Position Fixing Methods
12 x x1 y y1
2 2
22 x x2 y y2
2 2
32 x x3 y y3
2 2
8 OF
8 OF 62
28
Fundamentals of Position Fixing
• The figure on the previous page raises to important questions:
– How do you estimate or measure the ranges?
– How do you solve the equations for the unknown x and y?
9 OF
9 OF 62
28
GPS Pseudoranges
SV #1 SV #2
As a user located at point X, the
true range measurements to the
three GPS satellites are:
1 2
1True 1 cbu
2True 2 cbu cbu cbu
cbu
3True 3 cbu 3
SV #3
Your GPS receiver, however,
measures 1, 2 and 3. These
range measurement are called
pseudoranges.
10 OF
10 OF 62
28
Psueodranges and Satellite Geometry
Pseudorange
Measurement Resulting Geometry plays a role in
Error Position the accuracy of the final
Uncertainty solution.
Areas
11 OF
11 OF 62
28
GPS Position Fixing
12 OF
12 OF 62
28
Solving Navigation Equations
12 x x1 y y1
2 2
22 x x2 y y2
2 2
32 x x3 y y3
2 2
13 OF
13 OF 62
28
Linearization by Expansion
22 x x2 y y2 ˆ 22 xˆ x2 yˆ y2
2 2 2 2
32 x x3 y y3 ˆ 32 xˆ x3 yˆ y3
2 2 2 2
Normally you have more equations than unknowns. Thus, you can do a
least squares solution. That is,
x x1 y y1
1
1 1
x x2 y y2 x
2 2
2 y
n x xn y yn
n n
G x 16 OF
16 OF 62
28
Linearization by Expansion (4)
x x1 y y1
1
1
1
1
x x2 y y2 1 x
2 2 2
y
t
n
x xn y yn
1
n n
G x 17 OF
17 OF 62
28
Least Squares Solution
For the moment, without proof, we state that the least
squares solution is given by,
1 T
T
x G G G
• Algorithm for solving the navigation equation:
– 1) Pick an initial guess for x and y
– 2) Compute ̂ i for as many measurements as you have
– 3) Form i for all measurements and then form G
– 4) Solve for x
– 5) Update your initial guesses for x and y as follows:
x ( ) x ( ) x
y ( ) y ( ) y
– 6) Repeat until convergence
18 OF
18 OF 62
28
Iterated Solution Numerical Example
• Solution is
done in
MATLAB
• Assumes an
initial
position of
[0,0,0]
• Walks
solution in to
the final
position
• Redraws the
range circles
at each
iteration
19 OF
19 OF 62
28
GPS Signal Structure
20 OF
20 OF 62
28
GPS L1 Signal Generation
21 OF
21 OF 62
28
GPS Signal De-Spreading
23 OF
23 OF 62
28
PRN Auto- and Cross-Correlation
24 OF
24 OF 62
28
PRN Correlation Example
25 OF
25 OF 62
28
Initial Acquisition Search
26 OF
26 OF 62
28
Typical Search Results
27 OF
27 OF 62
28
Things to remember about GPS
28 OF
28 OF 62
28
Questions?
29 OF
29 OF 62
28
30 OF
30 OF 62
28
31 OF
31 OF 62
28
Latitude Determination Using Polaris
An Astrolabe A Sextant
33 OF
33 OF 62
28
View Through a Sextant
34 OF
34 OF 62
28
Latitude Determination Using the Sun
37 OF
37 OF 62
28
Fundamentals of Radionavigation
38 OF
38 OF 62
28
Classification of Radio Frequencies
Name of Band Frequency Range Wavelength
• VHF (VOR, ILS Localizer) and UHF (ILS Glide Slope, TACAN/DME) are line of sight systems.
– Limited Coverage area
• LORAN and OMEGA are over the horizon systems
– Large coverage area
– In the case of Omega, coverage was global
• Frequency band in which GPS operates makes it a line of sight system. However, because
of the location of the satellites, it is able to cover a large geographic area .
40 OF
40 OF 62
28
INS and Radionavigation Systems
Application
Navigation System
Land Sea Air
NDB – Non Directional Beacon X X
LORAN – Long RAnge Navigation X X
VOR – VHF Omni-directional Range X
DME – Distance Measuring Equipment X
ILS – Instrument Landing System X
MLS – Microwave Landing System X
INS – Inertial Navigation System* X X X
* INS is not a radionavigation system but is normally used in conjunction with such systems
41 OF
41 OF 62
28
Phases of Flight
43 OF
43 OF 62
28
Distance Measuring Equipment (DME)
• Measures Slant Range ()
• Operates between 962 and 1213 MHz
• Based on Radar Principle
– Airborne unit sends a pair of pulses
– Ground Station receives pulses
– After short delay (50 s) ground station resends the pulses back
– Airborne unit receives the signal and calculates range by using the following
equation:
1
c (T 50s )
2
44 OF
44 OF 62
28
Instrument Landing System (ILS)
• Used extensively during approach and landing to provides vertical and lateral guidance
• Principle of Operation
– Lateral guidance provided by a signal called the Localizer (108-112 MHz)
– Vertical guidance provided by another signal called the Glide Slope (329-335 MHz)
• Distance along the approach path provided by marker beacons (75 MHz)
45 OF
45 OF 62
28
Time Scales
• Sidereal Time – Based on the An Earth
time required by Earth to Apparent
complete one revolution about its
axis relative to distant stars. Solar Day
• Apparent Solar Day - Time
required for Earth to complete
one revolution with respect to the
sun
• Mean Solar Time - Same as
apparent solar day except it is Sun
based on
– Hypothetical earth
– Rotating in a circular orbit around
the sun.
– Axis of rotation perpendicular to
the orbital plane
– Same as Greenwich Mean Time Earth’s
(GMT)
Orbit
46 OF
46 OF 62
28
Universal & Atomic Time
47 OF
47 OF 62
28
GPS Time
• GPS Time (GPST) – A continuous time scale (no leap seconds)
– Based on Cesium and Rubidium standards
– ‘Steered’ to be within fractions of a microsecond modulo one
second from UTC
• Thus GPST-UTC = whole number of seconds + a fraction of a
microsecond.
• GPS time information transmitted by the satellites include
– GPS second of the week - 604,800 seconds per week
– GPS week number – 1024 weeks per epoch
48 OF
48 OF 62
28
GPS Time (2)
• GPS satellites carry atomic clocks
– Rubidium and/or Cesium frequency standards
– Satellite clocks monitored by MCS
• Clock bias is modeled as a quadratic
t a f 0 a f 1 (t t0 c ) a f 2 (t toc ) 2 t r
• Parameters of the Quadratic are uploaded to Satellites which in turn
broadcasts them as the navigation message
– Sub-frame 1 of the navigation message
• Clock correction term tr takes into account relativistic effects
– Account for speed and location in the gravitation potential of the clocks
– Net effect results in satellite clocks gaining ~38.4 sec per day
– Compensated for by setting the satellite fundamental frequency of
10.23 MHz 0.00455 Hz lower.
49 OF
49 OF 62
28
GPS Coordinate Frames
• Inertial Frame of Reference – Defined to
be a non-accelerating or rotating coordinate
frame of reference
– e.g., Earth Centered Inertial (ECI)
– Required for analysis of satellite motion, inertial
navigation, etc.
– Not convenient for terrestrial navigation
• Coordinate systems you will mostly encounter in
GPS are
– Earth Centered Earth Fixed (ECEF)
– East-North-Up (ENU)
– Geodetic Coordinates
• Other coordinate systems used in navigation
– North-East-Down (NED) – used widely in aircraft
navigation, guidance and control applications
– Wander-Azimuth
50 OF
50 OF 62
28
Coordinate Frame Relationships
• Geodetic coordinates (h) to ECEF
a 6378137 m
e 0.08181919
a
N
1 e sin( )
2
x N h cos( ) cos( )
y N h cos( ) sin( )
z N 1 e 2 h sin( )
51 OF
51 OF 62
28
Geometry of Earth (1)
• Crude Approximation
– A sphere
– R0 = 6378.137 km
– A spherical model is only good for
“back of the envelope” type of
calculations
– Need a more precise model for
navigation applications (especially
inertial navigation)
• A more accurate model is an
ellipsoid
– Parameters of the mathematical
ellipsoid are defined in WGS-84
52 OF
52 OF 62
28
Geometry of Earth (2)
• Topographic Surface
– Shape assumed by Earth’s
crust.
– Very complicated shape not
amenable to mathematical
modeling
• Geoid
– An equipotential surface of
Earth's gravity field which
best fits, in a least squares
sense, global Mean Sea
Level (MSL).
• Reference Ellipsoid
– Mathematical fit to the geoid
that happens to be an
ellipsoid of revolution and
minimizes the mean-square
deviation of local gravity and
the normal to the ellipsoid
53 OF
53 OF 62
28
WGS-84 Reference Ellipsoid
• Some geometric facts about the WGS-84
Reference Ellipsoid
– Semi-major axis ( a ) = 6378137 m
– Semi-minor axis ( b ) = 6356752 m
– Flattening ( f ) = 1-(b/a) = 1/(298.25722)
– Eccentricity ( e ) = [f(2-f)]1/2 = 0.081819191
• Given the WGS-84 Ellipsoid parameters, the
following are derived quantities:
– RNS =
a 1 f 3 sin 2 ( ) 2
– REW =
a 1 f sin 2 ( )
’
= Geodetic Latitude
’ = Geocentric Latitude
where’ tan( ' ) (1 f ) 2 tan( )
54 OF
54 OF 62
28
Geoidal Heights
55 OF
55 OF 62
28
56 OF
56 OF 62
28
Orbital Mechanics
• Kepler’s Law
– Based on observations made by Tycho Brahe (1546-1601)
• First Law: Each planet revolves around the Sun in an elliptical path, with
the Sun occupying one of the foci of the ellipse.
• Second Law: The straight line joining the Sun and a planet sweeps out
equal areas in equal intervals of time.
• Third Law: The squares of the planets' orbital periods are proportional to
the cubes of the semi-major axes of their orbits.
• Explanation came later – Isaac Newton (1642-1727)
58 OF
58 OF 62
28
GPS Orbital Parameters
• Perturbed Orbits - quasi-Keplerian 15 Figure from Bate, Mueller and White,
element set Fundamentals of Astrodynamics (1971), pp. 156
– Non-central gravitational force
– gravitational fields of the sun and
moon
– solar pressure
• Additional 9 parameters
– Three to account for the rate of
changes:
• Right Ascension of the Ascending Node
(-dot)
• Inclination (i-dot)
• Mean motion (n-dot)
– Three pairs (6 parameter total) to
correct
• Argument of latitude
• Orbit radius
• Inclination angle
59 OF
59 OF 62
28
GPS Constellation and Orbits
• Nominal Constellation – 24 Satellites.
– At present more than 24 satellites on
orbit.
• Semi-major axis – 26,560 km
• Eccentricity – less than 0.01
• Period – approximately 11 h 58 min
• Six orbital planes
– Planes designated A through F
– Inclination of 550 relative to the
equatorial plane
– RAAN, , for the six orbital planes
separated by 600.
– Four Satellites per orbital plane.
Satellites in a given orbital plane are
distributed unevenly to minimize the
impact of a single satellite failure.
60 OF
60 OF 62
28
GPS Ephemeris Calculation
• Compute the satellites position in the orbital coordinate frame
– Solve Kepler's equation ( E = M + e sin E ) for eccentric anomaly at epoch k, Ek.
• Solution requires iteration if orbit is non-circular
– Compute the true anomaly, k
– Compute the argument of latitude k
– Use k to compute the corrections for argument of latitude, radius and inclination
then apply the computed corrections.
– Compute the x and y coordinates (xk’ and yk’) of the satellite in it’s orbit.
• Covert the computed xk’ and yk’ position into ECEF coordinates
– Compute the correction for the longitude of the ascending node.
– Apply the correction to the longitude of the ascending node.
– Compute the ECEF coordinates
61 OF
61 OF 62
28
GPS Almanac
• A subset of clock and ephemeris parameters.
– Limited to seven parameters and the associated reference time (toe)
• Square root of semi-major axis ((A)1/2)
• Eccentricity (e)
• Inclination (i)
• Longitude of ascending node (0)
• Rate of right ascension (-dot)
• Argument of perigee ()
• Mean anomaly (M)
– Reduced precision
– Allows determining approximate position of satellites
• All satellites broadcast almanac data for all other satellites in the
constellation
– Sub-frames 4 and 5 of the navigation message
– Updated less frequently than the ephemeris parameters in sub-frames 2
and 3.
62 OF
62 OF 62
28