US6016117A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for the efficient determination of GPS satellite orbital position
Assignee: Trimble Inc
•
Filing: 1998-06-26
•
Granted: 2000-01-18
•
Expires: 2018-06-26
Abstract
Abstract A GPS navigation receiver which calculates the GPS satellites' positions by numerical integration. The GPS receiver of the present invention integrates over eccentric anomaly E as an independent variable rather than time, in order to use an integration method that is exact for sinusoidal motion, since the components of motion and time are sinusoidally related to the eccentric anomaly E. Using eccentric anomaly as an independent variable, the GPS receiver performs Leapfrog integration on a first sample and a second sample to determine a subsequent sample. The subsequent sample is uniformly spaced with respect to eccentric anomaly in comparison to the first sample and the second sample. The Leapfrog integration of the present invention is computationally efficient and exact over longer step sizes.
Inventors
- 👤 Robert Leonard Nelson, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 20:07
CPC Classifications
G; G01; G01S; G01S19/00; G01S19/01; G01S19/13; G01S19/24; G01S19/27
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
134 words
In a global positioning system (GPS) receiver, a method for efficiently calculating a plurality of samples of the position of an orbiting GPS satellite, wherein the GPS receiver includes a processor coupled to a computer readable memory storing computer readable instructions which, when executed by the processor, cause the GPS receiver to execute the method, the method comprising the steps of: calculating a time tagged first sample of the orbital position of a GPS satellite in terms of eccentric anomaly; calculating a time tagged second sample of the orbital position of said GPS satellite in terms of eccentric anomaly; and determining a subsequent sample of the orbital position of said GPS satellite, wherein said subsequent sample is uniformly spaced with respect to said first sample and said second sample in terms of eccentric anomaly.
Claim 2
Dependent Claim
134 words
In a global positioning system (GPS) receiver, a method for efficiently calculating a plurality of samples of the position of an orbiting GPS satellite, wherein the GPS receiver includes a processor coupled to a computer readable memory storing computer readable instructions which, when executed by the processor, cause the GPS receiver to execute the method, the method comprising the steps of: calculating a time tagged first sample of the orbital position of a GPS satellite in terms of eccentric anomaly; calculating a time tagged second sample of the orbital position of said GPS satellite in terms of eccentric anomaly; and determining a subsequent sample of the orbital position of said GPS satellite, wherein said subsequent sample is uniformly spaced with respect to said first sample and said second sample in terms of eccentric anomaly.
Claim 3
Dependent Claim
40 words
The method of claim 1, wherein said second sample and said subsequent sample are determined by integrating said first sample and said second sample using eccentric anomaly as an independent variable, and wherein said integrating is performed using leapfrog integration.
Claim 4
Dependent Claim
71 words
The method of claim 2, further comprising the steps of: integrating the earth's rotation over time with respect to said subsequent sample by using leapfrog integration, yielding an integrated rotation; interpolating to a time to any of said first sample said second sample or said subsequent sample by fitting a curve to samples of said integrated rotation; and using said integrated rotation to rotate said subsequent sample into earth-centered earth-fixed coordinates.
Claim 5
Dependent Claim
35 words
The method of claim 3, further comprising the step of: interpolating in position to a desired time by fitting a curve to integrated positions of said first sample, said second sample, and said subsequent sample.
Claim 6
Dependent Claim
35 words
The method of claim 3, further comprising the step of: interpolating in velocity to a desired time by fitting a curve to integrated positions of said first sample, said second sample, and said subsequent sample.
Claim 7
Dependent Claim
43 words
The method of claim 3, further comprising the step of: interpolating in one of a plurality of desired higher derivatives of position to a desired time by fitting curve to integrated positions of said first sample, said second sample, and said subsequent sample.
Claim 8
Dependent Claim
152 words
A global positioning system (GPS) receiver adapted to efficiently calculate a plurality of samples of the position of a GPS satellite, the wherein the samples are used by the GPS receiver to determine accurate GPS positioning information, comprising: a processor included within said GPS receiver; a memory coupled to said processor, said memory adapted to store computer readable instructions which, when executed by the processor, cause the GPS receiver to execute a method, the method comprising the steps of: calculating a time tagged first sample of the orbital position of a GPS satellite in terms of eccentric anomaly; calculating a time tagged second sample of the orbital position of said GPS satellite in terms of eccentric anomaly; and determining a subsequent sample of the orbital position of said GPS satellite, wherein said subsequent sample is uniformly spaced with respect to said first sample and said second sample in terms of eccentric anomaly.
Claim 9
Dependent Claim
152 words
A global positioning system (GPS) receiver adapted to efficiently calculate a plurality of samples of the position of a GPS satellite, the wherein the samples are used by the GPS receiver to determine accurate GPS positioning information, comprising: a processor included within said GPS receiver; a memory coupled to said processor, said memory adapted to store computer readable instructions which, when executed by the processor, cause the GPS receiver to execute a method, the method comprising the steps of: calculating a time tagged first sample of the orbital position of a GPS satellite in terms of eccentric anomaly; calculating a time tagged second sample of the orbital position of said GPS satellite in terms of eccentric anomaly; and determining a subsequent sample of the orbital position of said GPS satellite, wherein said subsequent sample is uniformly spaced with respect to said first sample and said second sample in terms of eccentric anomaly.
Claim 10
Dependent Claim
40 words
The system of claim 7, wherein said second sample and said subsequent sample are determined by integrating said first sample and said second sample using eccentric anomaly as an independent variable, and wherein said integrating is performed using leapfrog integration.
Claim 11
Dependent Claim
74 words
The system of claim 8, wherein said method further comprises the steps of: integrating the earth's rotation over time with respect to said subsequent sample by using leapfrog integration, yielding an integrated rotation; interpolating to a time for any of said first sample, said second sample, or said subsequent sample by fitting a curve to samples of said integrated rotation; and using said integrated rotation to rotate said subsequent sample into earth-centered earth-fixed coordinates.
Claim 12
Dependent Claim
38 words
The system of claim 9, wherein said method further comprises the step of: interpolating in position to a desired time by fitting a curve to integrated positions of said first sample, said second sample, and said subsequent sample.
Claim 13
Dependent Claim
38 words
The system of claim 9, wherein said method further comprises the step of: interpolating in velocity to a desired time by fitting a curve to integrated positions of said first sample, said second sample, and said subsequent sample.
Claim 14
Dependent Claim
46 words
The system of claim 9, wherein said method further comprises the step of: interpolating in one of a plurality of desired higher derivatives of position to a desired time by fitting curve to integrated positions of said first sample, said second sample, and said subsequent sample.
Claim 15
Dependent Claim
117 words
A computer readable memory storing computer readable instructions, wherein the computer readable instructions, when executed by a computer system, cause the computer system to implement a method for efficiently calculating a plurality of samples of the position of an orbiting satellite, the method comprising the steps of: calculating a time tagged first sample of the orbital position of a satellite in terms of eccentric anomaly; calculating a time tagged second sample of the orbital position of said satellite in terms of eccentric anomaly; and determining a subsequent sample of the orbital position of said satellite, wherein said subsequent sample is uniformly spaced with respect to said first sample and said second sample in terms of eccentric anomaly.
Claim 16
Dependent Claim
117 words
A computer readable memory storing computer readable instructions, wherein the computer readable instructions, when executed by a computer system, cause the computer system to implement a method for efficiently calculating a plurality of samples of the position of an orbiting satellite, the method comprising the steps of: calculating a time tagged first sample of the orbital position of a satellite in terms of eccentric anomaly; calculating a time tagged second sample of the orbital position of said satellite in terms of eccentric anomaly; and determining a subsequent sample of the orbital position of said satellite, wherein said subsequent sample is uniformly spaced with respect to said first sample and said second sample in terms of eccentric anomaly.
Claim 17
Dependent Claim
48 words
The method of claim 13, wherein said second sample and said subsequent sample are determined by integrating the orbital position of said first sample and the orbital position of said second sample using eccentric anomaly as an independent variable, and wherein said integrating is performed using leapfrog integration.
Claim 18
Dependent Claim
71 words
The method of claim 14, further comprising the steps of: integrating the earth's rotation over time with respect to said subsequent sample by using leapfrog integration, yielding an integrated rotation; interpolating to a time for any of said first sample, said second sample, or said subsequent sample by fitting a curve to samples of said integrated rotation; and using said integrated rotation to rotate said subsequent sample into earth-centered earth-fixed coordinates.
Claim 19
Dependent Claim
35 words
The method of claim 15, further comprising the step of: interpolating in position to a desired time by fitting the curve to integrated positions of said first sample, said second sample, and said subsequent sample.
Claim 20
Dependent Claim
35 words
The method of claim 15, further comprising the step of: interpolating in velocity to a desired time by fitting the curve to integrated positions of said first sample, said second sample, and said subsequent sample.
Claim 21
Dependent Claim
44 words
The method of claim 15, further comprising the step of: interpolating in one of a plurality of desired higher derivatives of position to a desired time by fitting the curve to integrated positions of said first sample, said second sample, and said subsequent sample.
Claim 22
Dependent Claim
26 words
The method of claim 13, wherein said computer system is included within a GPS (global positioning system) receiver and wherein said satellite is a GPS satellite.
References Cited (Backward Citations)
US3271565A
Cited
US4912475A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-01-17 | 2003-07-19 | 2004-01-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-01-17 | 2007-07-19 | 2008-01-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-01-17 | 2011-07-19 | 2012-01-18 | $7700.00 | Window Closed / Lapsed |