Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2001-08-29
2003-12-16
Black, Thomas G. (Department: 3663)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C701S215000, C342S357490, C342S357490, C702S153000
Reexamination Certificate
active
06665612
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates in general to receiver operation in satellite positioning systems (SATPS) such as the Global Positioning System (GPS), GLONASS, and the proposed Galileo system, and in particular to navigation processing for a SATPS receiver.
2. Description of the Related Art
Navigation processing for SATPS receivers usually comprises processing pseudoranges and Doppler frequency shift measurements to determine position and velocity of the receiver. However, this approach is sometimes unable to distinguish between alternate (valid and invalid) three-satellite solutions. Examples of such processing techniques are found in U.S. Pat. No. 5,416,712 by Geier, U.S. Pat. No. 5,883,595 by Colley, and U.S. Pat. No. 5,590,043 by McBurney, all of which are incorporated by reference herein.
SUMMARY OF THE INVENTION
To minimize the limitations in the prior art, and to minimize other limitations that will become apparent upon reading and understanding the present specification, the present invention discloses a method and apparatus for navigation processing in a satellite positioning system receiver, including methods and apparatus for generating a least-squares fix, checking the validity of measurements, and processing measurements in a low-power mode which involves repeated on/off cycles of the reference oscillator used to make the measurements.
A method in accordance with the present invention comprises separating the three SATPS satellites into a first pair and a second pair, constructing a primary solution and an alternate solution, wherein the primary solution and the alternate solution satisfy the measurement constraints, computing a Doppler difference estimate for the primary solution and a Doppler difference estimate for the alternate solution, computing Doppler difference residuals for the first pair and the second pair of SATPS satellites, and comparing the Doppler difference residuals for said primary and alternate solutions to determine a valid solution. Typically, the computing of a Doppler difference residuals comprises differencing a measured Doppler difference from an estimated Doppler difference for the first pair and the second pair of SATPS satellites. Typical determination of a valid solution comprises comparing the difference between the Doppler difference residuals to a predetermined number. Usually when the Doppler difference residuals exceed the predetermined number, the alternate solution is selected as the valid solution.
REFERENCES:
patent: 5590043 (1996-12-01), McBurney
patent: 5646630 (1997-07-01), Sheynblat et al.
patent: 5899957 (1999-05-01), Loomis
patent: 6337657 (2002-01-01), Zhodzishsky et al.
Brodie Keith Jacob
Chansarkar Mangesh M.
Tuck David Allan
Black Thomas G.
Donnelly Arthur D.
SiRF Technology Inc.
The Eclipse Group
LandOfFree
Navigation processing for a satellite positioning system... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Navigation processing for a satellite positioning system..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Navigation processing for a satellite positioning system... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3150385