Communications: directive radio wave systems and devices (e.g. – Directive – Including a satellite
Reexamination Certificate
2000-10-06
2002-08-13
Phan, Dao (Department: 3662)
Communications: directive radio wave systems and devices (e.g.,
Directive
Including a satellite
C342S357490
Reexamination Certificate
active
06433731
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates to satellite positioning systems (SPS), and in particular, to determining time associated with SPS signal transmission and/or reception.
2. Background Information
SPS receivers such as GPS (Global Positioning System) receivers normally determine their position by computing relative times of arrival of signals transmitted simultaneously from a multiplicity of satellites such as GPS (or NAVSTAR) satellites. In typical satellite positioning systems, such as GPS, the multiplicity of satellites are synchronized according to a highly accurate system clock, which may provide atomic clock accuracy. Generally, each satellite transmits navigational data (e.g., the location of the satellite) that also includes a time stamp to indicate when the data was transmitted, according to the time as indicated by the system clock (referred to hereafter as system time), which, in the case of GPS, is referred to as (GPS) system time.
However, SPS receivers typically do not have such an accurate clock. Thus, an SPS receiver typically determines timing information by reading and timing information contained in the satellite message. Many receivers determine position and time by using measurements from four (or more) satellites. The range to each of four satellites (i=1, 2, 3, 4) may be expressed as:
PRi
={square root over ((
x−xi
+L )
2
+L +(
y−yi
+L )
2
+L +(
z−zi
+L )
2
+L )}+
cb
(1)
wherein
x, y, and z are the coordinates/position of the receiver (unknown);
xi, yi, and zi are the ith satellite's coordinates/position (known); and
cb represents the clock bias, which is a result of the error in time between the clock of the receiver and the reference time (unknown).
Thus, there is typically a total of four unknowns in equation (1) above.
Often, PRi is referred to as a pseudorange, since it represents the actual range to the ith satellite, plus or minus an offset that may result due to the receiver's clock error, as indicated by the cb term in equation (1). The above equation, using measurements from four satellites, may be linearized and expressed in matrix form as follows:
[
Δ
PR1
Δ
PR2
Δ
PR3
Δ
PR4
]
=
[
ux1
uy1
uz1
1
ux2
uy2
uz2
1
ux3
uy3
uz3
1
ux4
uy4
uz4
1
]
×
[
Δ
x
Δ
y
Δ
z
Δ
cb
]
or
Z
=
H
·
x
(
2
)
wherein
&Dgr;PRi is the pseudorange residual for the ith satellite (i=1, 2, 3, 4), and represents a difference between the measured pseudorange and an initial estimated range to the ith satellite (known);
uxi, uyi, and uzi are the direction cosines of the line-of-sight (LOS) vector from the receiver to the ith satellite, as projected along the x, y and z coordinate axes (known);
&Dgr;x, &Dgr;y, &Dgr;z, and &Dgr;cb are the corrections to the initial estimates of coordinates/position and the clock of the receiver, which may be offset from a reference clock (unknown).
Hereinafter, the pseudorange residual vector is also referred to as Z, the n×4 element matrix H is also referred to as an observation matrix, and x represents the SPS receiver position and time correction vector, which contains the unknowns of interest. Thus, if an inverse of the observation matrix H exists, a unique solution to unknown x in the set of linear equations represented by the above matrix equation (2) may be determined, such that:
x=H
−1
·Z
or
{circumflex over (x)}
=(
H
T
·H
)
−1
H
T
·Z
(3)
wherein,
H
−1
is the inverse of the observation matrix;
(H
T
·H
)
−1
is the pseudoinverse of the observation matrix; and
{circumflex over (x)} is the least-squares estimate of the vector of unknown parameters, x.
To determine the pseudoranges (PRi), a conventional SPS receiver typically uses an initial estimate of its position and clock bias that is known to within a millisecond. However, since signals from satellites travel at or approximately the speed of light, even a 1 millisecond ambiguity in time may result in an error of up to 300 kilometers in the pseudorange measurement. By solving the matrix equation (2) above, the conventional GPS receiver may compute a correction to its initial clock bias estimate, wherein the initial clock bias estimate is derived by reading the navigational message which provides “time-alignment” information.
Unfortunately, in many situations, determining the system time by reading the navigation message of one or more satellites may be difficult, due signal quality degradation. For example, where there is blockage of the satellite signals, the received signal level or signal-to-noise ratio (SNR) from the GPS satellites may be too low to demodulate and read the satellite data signals without error. Such situations may arise in personal tracking and other highly mobile applications. Under such signal conditions, it is possible for a receiver to still acquire and track the GPS signals. However, performing location and unambiguous time measurement without timing data may be best performed using alternative methods.
The present invention provides a method and apparatus for determining time in an SPS, such as the time of satellite transmission and/or time of measurement by an SPS receiver, relative to a reference time (e.g., system time or other relatively accurate reference time) without the need to determine the reference time from processing timing information provided within the satellite navigational data message.
SUMMARY OF THE INVENTION
A method and apparatus for determining a reference time associated with a satellite positioning system is described. Once determined, the reference time, in one embodiment, may be used to determine other navigational information. Such navigational information may include, for example, the location/position of a satellite positioning system (SPS) receiver. In one embodiment, a relative velocity between an SPS receiver and a set of one or more satellites is used to determine an offset between time as indicated by the SPS receiver and the reference time. According to another embodiment of the invention, an error statistic is used to determine the reference time. According to yet another embodiment of the invention, two records, each representing at least a portion of a satellite message, are compared to determine time. In one implementation, the SPS receiver is mobile and operates in conjunction with a basestation to determine time and/or other navigational information according to one or a combination of the methods described.
REFERENCES:
patent: 4445118 (1984-04-01), Taylor et al.
patent: 4449830 (1984-05-01), Bulgier
patent: 4578678 (1986-03-01), Hurd
patent: 4734701 (1988-03-01), Grobert
patent: 5117232 (1992-05-01), Cantwell
patent: 5225842 (1993-07-01), Brown et al.
patent: 5317322 (1994-05-01), Grobert
patent: 5317323 (1994-05-01), Kennedy et al.
patent: 5319374 (1994-06-01), Desai et al.
patent: 5347285 (1994-09-01), MacDoran et al.
patent: 5379224 (1995-01-01), Brown et al.
patent: 5412388 (1995-05-01), Attwood
patent: 5420592 (1995-05-01), Johnson
patent: 5444450 (1995-08-01), Olds et al.
patent: 5451964 (1995-09-01), Babu
patent: 5461390 (1995-10-01), Hoshen
patent: 5510797 (1996-04-01), Abraham et al.
patent: 5515062 (1996-05-01), Maine et al.
patent: 5521887 (1996-05-01), Loomis
patent: 5570097 (1996-10-01), Aguado
patent: 5623414 (1997-04-01), Misra
patent: 5625556 (1997-04-01), Janky et al.
patent: 5629708 (1997-05-01), Rodal et al.
patent: 5640442 (1997-06-01), Fitzgerald et al.
patent: 5663734 (1997-09-01), Krasner
patent: 5680140 (1997-10-01), Loomis
patent: 5731786 (1998-03-01), Abraham et al.
patent: 5831576 (1998-11-01), Sheynblat
patent: 5841026 (1998-11-01), Kirk et al.
patent: 5917434 (1999-06-01), Murphy
patent: 5917444 (1999-06-01), Loomis et al.
patent: 6018312 (2000-01-01), Haworth
patent: 6107959 (2000
Krasner Norman F.
Sheynblat Leonid
Blakely , Sokoloff, Taylor & Zafman LLP
SnapTrack, Inc.
LandOfFree
Method and apparatus for determining time in a satellite... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for determining time in a satellite..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for determining time in a satellite... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2910400