Rubber sheeting of a map
First Claim
1. A method for determining the coordinates of a location in a region, with reference to a map that may be inaccurate and that indicates the locations of at least first and second landmarks, the method comprising the steps of:
- receiving location determination (LD) signals at an LD unit, from each of a plurality of LD signal sources, where the LD unit can estimate the LD unit location and can estimate a vector from the LD unit location to a selected location that is visible to and spaced apart from the LD unit, and using the LD unit to estimate the LD unit location and to estimate first and second separation vectors from the LD unit to selected first and second visible landmarks, respectively, whose locations are shown on a map;
computing coordinates on the map of a location with vectors from the computed location to the first landmark and second landmark on the map that are approximately equal to the first separation vector and to the second separation vector, respectively; and
interpreting the computed location coordinates as candidate coordinates for the LD unit on the map.
3 Assignments
0 Petitions
Accused Products
Abstract
Methods for determining the present location coordinates of a user moving in a two-dimensional or three-dimensional space, with reference to an old map that may be inaccurate. Location coordinates of two or three non-collinear landmarks in two dimensions, or coordinates of three or four non-coplanar landmarks in three-dimensions, are indicated on the old map. Corresponding location coordinates are also estimated using a location determination (LD) system, such as GPS, GLONASS, Loran, Tacan, Decca, Omega, VOR, DME, JTIDS, PLRS or an FM subcarrier system. Location coordinates for two or more physical landmarks can be used to determine coordinates for a landmark representative. The user'"'"'s location coordinates are also determined or provided using the LD system. A distance or separation vector from the user location to landmark number i (i=1, . . . , N; N=2,3) is computed in the LD system. Two or more locations are computed on the old map for which the estimated distance (or estimated vector) from landmark number i to the computed location on the old map is also equal to the computed distance (or computed vector), and one of these computed locations is designated as a user location on the old map. Several metrics are developed to measure the relative acceptability of an old map user location, as determined above.
51 Citations
12 Claims
-
1. A method for determining the coordinates of a location in a region, with reference to a map that may be inaccurate and that indicates the locations of at least first and second landmarks, the method comprising the steps of:
-
receiving location determination (LD) signals at an LD unit, from each of a plurality of LD signal sources, where the LD unit can estimate the LD unit location and can estimate a vector from the LD unit location to a selected location that is visible to and spaced apart from the LD unit, and using the LD unit to estimate the LD unit location and to estimate first and second separation vectors from the LD unit to selected first and second visible landmarks, respectively, whose locations are shown on a map; computing coordinates on the map of a location with vectors from the computed location to the first landmark and second landmark on the map that are approximately equal to the first separation vector and to the second separation vector, respectively; and interpreting the computed location coordinates as candidate coordinates for the LD unit on the map. - View Dependent Claims (2, 3, 4)
-
-
5. A method for determining the coordinates of a location in a region, with reference to a map that may be inaccurate and that indicates the locations of at least first and second landmarks, the method comprising the steps of:
-
providing a map of a region that includes locations of at least first and second visible landmarks in a selected map coordinates system; receiving location determination (LD) signals at an LD unit, from each of a plurality of LD signal sources, where the LD unit can estimate the LD unit location and can estimate a vector from the LD unit location to a selected location that is visible to and spaced apart from the LD unit, and using the LD unit to estimate the LD unit location and to estimate first and second separation vectors from the LD unit to selected first and second visible landmarks, respectively; using a computer to compute coordinates on the map of a location with vectors from the computed location to the first and second landmarks that are approximately equal to the first separation vector and to the second separation vector, respectively; and interpreting the computed location coordinates as candidate coordinates for the LD unit on the map. - View Dependent Claims (6, 7)
-
-
8. Apparatus for determining the coordinates of a location in a region, with reference to a map that may be inaccurate and that indicates the locations of at least first and second landmarks, the apparatus comprising:
-
a location determination (LD) unit that receives LD signals from a plurality of LD signal sources, that estimates the distance to a selected location that is visible to and spaced apart from the LD unit, that estimates location coordinates of the LD unit, and that can estimate the distance of the LD unit from each of selected first and second visible landmarks that have locations shown on a map; and a computer that receives the location coordinates of the LD unit location, that receives the estimated distances of the LD unit from the first and second landmarks, that receives the locations of the first and second landmarks, and that is programmed to determine the coordinates of a location on the map that is separated from the first and second landmarks on the map by approximately the respective first and second distances. - View Dependent Claims (9)
-
-
10. Apparatus for determining the coordinates of a location in a region, with reference to a map that may be inaccurate and that indicates the locations of at least first and second landmarks, the apparatus comprising:
-
a location determination (LD) unit that receives LD signals from a plurality of LD signal sources, that determines location coordinates of the LD unit from the LD signals received and that can estimate first and second separation vectors from the LD unit to selected first and second visible landmarks that have locations shown on a map; and a computer, that receives the location coordinates of the LD unit, that receives the first and second separation vectors, that receives the locations on the map of the first and second landmarks, and that is programmed to determine the coordinates of a location on the map that is separated from the first and second landmarks by approximately the respective first and second separation vectors. - View Dependent Claims (11, 12)
-
Specification