Method and apparatus for enhancing a global positioning system with terrain model
First Claim
Patent Images
1. A method for computing position comprising:
- supplying pseudorange measurements that approximate the distance from a location to a plurality of global positioning system (GPS) satellites;
supplying a terrain model; and
computing a three-dimensional position of said location in response to said pseudorange measurements and said terrain model, wherein said computing step comprises;
(a) determining an upper altitude bound and a lower altitude bound;
(b) selecting a first altitude between said upper and lower altitude bounds;
(c) determining from said pseudorange measurements a longitude and a latitude corresponding to said first altitude;
(d) determining a second altitude using said terrain model at said longitude and latitude;
(e) if said second altitude is above said first altitude, replacing said lower altitude limit with said first altitude, otherwise replacing said upper altitude bound with said first altitude; and
(f) repeating steps (b), (c), (d), (e) and (f) until a difference between said upper and lower altitude bounds is within a predefined value.
3 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus that computes three-dimensional position using a terrain model and pseudorange measurements that are computed satellite signals. The pseudorange measurements provide a set of possible positions and the terrain model is used to identify the correct position amongst the possible positions.
142 Citations
15 Claims
-
1. A method for computing position comprising:
-
supplying pseudorange measurements that approximate the distance from a location to a plurality of global positioning system (GPS) satellites;
supplying a terrain model; and
computing a three-dimensional position of said location in response to said pseudorange measurements and said terrain model, wherein said computing step comprises;
(a) determining an upper altitude bound and a lower altitude bound;
(b) selecting a first altitude between said upper and lower altitude bounds;
(c) determining from said pseudorange measurements a longitude and a latitude corresponding to said first altitude;
(d) determining a second altitude using said terrain model at said longitude and latitude;
(e) if said second altitude is above said first altitude, replacing said lower altitude limit with said first altitude, otherwise replacing said upper altitude bound with said first altitude; and
(f) repeating steps (b), (c), (d), (e) and (f) until a difference between said upper and lower altitude bounds is within a predefined value. - View Dependent Claims (2, 3, 4, 5)
adding an offset to the second altitude to form an adjusted second altitude, where the adjusted second altitude is used in steps (b), (c), (d), and (f) as the second altitude.
-
-
4. The method of claim 3 wherein the offset equals a fixed height above the earth'"'"'s surface for the location.
-
5. The method of claim 3 wherein the offset is determined dynamically depending upon the location.
-
6. A method for computing position comprising:
-
supplying pseudorange measurements that approximate the distance from a location to a plurality of global positioning system (GPS) satellites;
supplying a terrain model; and
computing a three-dimensional position of said location in response to said pseudorange measurements and said terrain model, wherein said computing step comprises;
determining a latitude, longitude and first altitude from the pseudorange measurements;
accessing the terrain model using said longitude and latitude to produce a second altitude;
comparing the first altitude and the second altitude and if the first and second altitudes are not substantially similar, selecting different pseudorange measurements to compute the position.
-
-
7. Apparatus for computing position comprising:
-
means for supplying pseudorange measurements that approximate the distance from a location to a plurality of global positioning system (GPS) satellites;
means for supplying a terrain model; and
means for computing a three-dimensional position in response to said pseudorange measurements and said terrain model, wherein said computing means further comprises;
(a) means for determining an upper altitude bound and a lower altitude bound;
(b) means for selecting a first altitude between said upper and lower altitude bounds;
(c) means for determining from said pseudorange measurements a longitude and a latitude corresponding to said first altitude;
(d) means for determining a second altitude using said terrain model at said longitude and latitude;
(e) processing means for replacing said lower altitude limit with said first altitude, if said second altitude is above said first altitude, or otherwise replacing said upper altitude bound with said first altitude; and
(f) repeatedly executing means (b), (c), (d), (e) and (f) until a difference between said upper and lower altitude bounds is within a predefined value. - View Dependent Claims (8, 9, 10, 11)
-
-
12. Apparatus for computing position:
-
means for supplying pseudorange measurements that approximate the distance from a location to a plurality of global positioning system (GPS) satellites;
means for supplying a terrain model; and
means for computing a three-dimensional position in response to said pseudorange measurements and said terrain model, wherein said computing means further comprises;
means for determining a latitude, longitude and first altitude from the pseudorange measurements;
for accessing the terrain model using said longitude and latitude to produce a second altitude; and
means for comparing the first altitude and the second altitude, and if the first and second altitudes are not substantially similar, for selecting different pseudorange measurements to compute the position.
-
-
13. A method for assuring that a position derived by a global positioning system (GPS) receiver is accurate comprising:
-
(a) deriving a position from a plurality of satellite signals, where said position comprises latitude, longitude and a first altitude;
(b) accessing a terrain model using said longitude and latitude to identify a second altitude;
(c) comparing said first altitude to said second altitude, if said first and second altitudes are not substantially similar, deriving a new position using a different plurality of satellite signals.
-
-
14. Apparatus for assuring that a position derived by a global positioning system (GPS) receiver is accurate comprising:
-
(a) means for deriving a position from a plurality of satellite signals, where said position comprises latitude, longitude and a first altitude;
(b) means for accessing a terrain model using said longitude and latitude to identify a second altitude;
(c) means for comparing said first altitude to said second altitude, if said first and second altitudes are not substantially similar, deriving a new position using a different plurality of satellite signals.
-
-
15. In a GPS receiver, a storage medium containing software that, when executed by a processor, causes the GPS receiver to perform a method comprising:
-
(a) deriving a position from a plurality of satellite signals, where said position comprises latitude, longitude and a first altitude;
(b) accessing a terrain model using said longitude and latitude to identify a second altitude;
(c) comparing said first altitude to said second altitude, if said first and second altitudes are not substantially similar, deriving a new position using a different plurality of satellite signals.
-
Specification