Professional Documents
Culture Documents
Polynomial Interpolation of GPS Satellite Coordina
Polynomial Interpolation of GPS Satellite Coordina
net/publication/225816150
CITATIONS READS
68 3,020
2 authors, including:
Milan Horemuž
KTH Royal Institute of Technology
29 PUBLICATIONS 425 CITATIONS
SEE PROFILE
All content following this page was uploaded by Milan Horemuž on 25 February 2014.
Milan Horemuž
Johan Vium Andersson
Polynomial interpolation of GPS satellite
coordinates
Introduction the satellites at some time interval. The user then needs
to employ some interpolation algorithm to compute the
The computation of satellite positions is a fundamental coordinates for any other epoch covered by the given
task in all GPS positioning software. The data needed tabular orbits. The most rigorous approach for the
for this computation can come in the form of a broad- interpolation is solving the differential equation of sa-
cast or a precise ephemeris. The broadcast ephemeris is tellite motion in the perturbed gravitational field, taking
available from the GPS, as a set of parameters is sent to into account solar radiation pressure. This approach is
the user via the navigation message. The parameters are described, for example, in Hugentobler et al. (2001) and
updated by the control center quite frequently, approx- is used mostly for orbit determination. Given ‘‘solved’’
imately every 2 h, and the accuracy of the computed orbits in the form of an SP3 precise ephemeris, this ap-
coordinates is about 3 m. There are several types of proach is unnecessarily complicated. Simple polynomial
precise ephemerides produced by various agencies in the or trigonometric interpolation (using an SP3 file with a
world based on data from permanent GPS sites. Their reasonably short time interval) yields interpolated
accuracy ranges from about 0.2 m for predicted to about coordinates with centimeter or better accuracy. These
0.05 m for a final, post-processed orbit. Precise ephe- two types of orbit interpolation are reviewed in Sche-
merides are often distributed in SP3 format, where the newerk (2003). He shows that both types are equally
coordinates and satellite clock errors for all GPS satel- accurate for interpolation, but trigonometric functions
lites are usually listed at 15-min intervals. In this article, give better results for extrapolation. We should point
we refer to these types of ephemerides as tabular orbits. out that satellite coordinate computation by fitting a
Tabular orbits can be created from the broadcast polynomial or trigonometric function gives reasonable
ephemeris simply by computing the coordinates of all accuracy only within the fit region.
68
No
–1
–1.5
02:30 03:00 03:30 04:00 04:30 05:00 05:30
Time (h)
0.15
Coordinate difference (m)
0.1
0.05
–0.05
–0.1
–0.15
–0.2
–0.25
03:30 04:00 04:30 05:00 05:30 06:00 06:30
Time (h)
71
dX
2
Date: 2005 01 01
Fit interval: 4 hours
Satellite: PRN01
3 Polynomial order:16
shows differences between interpolated and ‘‘true’’ The maximum difference for a 2-h validity interval is
coordinates, where the epochs were removed sequen- 4 mm, and for a 1-h validity interval, 2 mm. These dif-
tially within the fit interval. The differences are large if ferences are far below the precision level of the precise
we omit the epochs at the beginning and at the end of ephemeris. Furthermore, we expect that they will get
fit interval, but they are sufficiently small in the middle even smaller in real applications, when we interpolate at
of the fit interval. 15-min intervals.
0.8
0.6
0.4
0.2
0
02:30 03:00 03:30 04:00 04:30 05:00 05:30
Time (h)
72
References
ARINC (2000) Interface Control Docu- Dahlquist G, Björck Å (1974) Numerical Hugentobler U, Schaer S, Fridez P (2001)
ment ICD-GPS-200C, IRN-200C-004, methods. Prentice-Hall, Englewood Documentation of the Bernese GPS
April 12, ARINC Research Corpora- Cliffs Software, Version 4.2. University of
tion, El Segundo, CA. Available at Hoffman-Wellenhof B, Lichtenegger H, Bern, Bern, Switzerland
http://www.navcen.uscg.org/pubs/gps/ Collins J (2001) GPS theory and Schenewerk M (2003) A brief review of
icd200/icd200cw1234.pdf practice, 5th edn. Springer, Berlin basic GPS orbit interpolation strategies.
Heidelberg New York, p. 67. ISBN GPS Solut 6(4):265–267
3-211-83534-2