Position-locating method and apparatus including corrections for elevational changes

• US 5,574,649 A
• Filed: 06/05/1995
• Issued: 11/12/1996
• Est. Priority Date: 09/27/1991
• Status: Expired due to Fees

• Current Assignee: Nessim I. Levy
• Original Assignee: Nessim I. Levy
• Inventors: Levy, Nessim I.
• Primary Examiner(s): Teska, Kevin J.
• Assistant Examiner(s): LOUIS JACQUES, JACQUES H
• Application Number:
  US08/461,467
• Time in Patent Office: 526 Days
• Field of Search: 364/444, 364/449, 364/450, 364/459, 364/453, 364/424.01, 364/460, 364/436, 364/424.02, 340/990, 340/995, 340/988, 340/436, 342/457, 342/357, 342/120, 342/63-65, 342/456, 73/178 R, 73/146
• US Class Current: 701/207
• CPC Class Codes: G01C 21/30 Map- or contour-matching

Abstract

A method and apparatus for navigation of a vehicle travelling over a terrain in which the changes in elevation of the vehicle are continuously measured, in addition to the distance and heading. The distance measurements are continuously corrected by the changes in elevation in determining the instantaneous location of the vehicle with respect to a known point. The approximate location can also be obtained from a satellite GPS (global positioning system). The measured elevation may also be compared with the elevation in reference data, such as data in a three-dimensional map of the area to prevent the accumulation of errors or to make the determined location more precise.

Claims

1. A method of determining the instantaneous location of a land vehicle travelling on a terrain, comprising the following operations:

measuring an approximate location of the land vehicle as said vehicle travels on the terrain by continuously measuring distances and headings of the land vehicle as said vehicle travels on the terrain from a known location, and determining the approximate location of said land vehicle by dead reckoning;

measuring changes in elevation of the land vehicle as said vehicle travels on the terrain;

continuously utilizing said measured changes in elevation for computing the horizontal component of said measured distances in order to determine the instantaneous location of the land vehicle on the terrain;

storing reference data which includes changes in sign in the elevation slope of known locations on said terrain; and

utilizing the changes in sign in the elevation slope of the reference data having known locations, and the changes in sign in the elevation slope of the measured data whose location was determined by dead reckoning, for periodically correcting the instantaneous location of the land vehicle on said terrain.

2. The method according to claim 1, wherein said reference data includes a three-dimensional digital map of the terrain on which the vehicle is travelling.

3. The method according to claim 1, wherein said reference elevation data is extracted from a three-dimensional map.

4. A method of determining the location of a land vehicle travelling on a terrain, comprising the following operations:

(a) measuring an approximate location of the land vehicle as said vehicle travels on the terrain;

(b) measuring a parameter corresponding to the elevation of the land vehicle as said vehicle travels on the terrain; and

(c) utilizing said measured elevation parameter of the land vehicle for correcting the measured approximate location of the vehicle to determine the instantaneous location of the land vehicle on said terrain;

wherein;

said operation (a) is performed by determining the approximate location of the land vehicle by means of a three-dimensional satellite global positioning system;

said operation (b) measures changes in elevation of the land vehicle as said vehicle travels on the terrain; and

said operation (c) is performed by (i) inputting and storing reference data which includes changes in sign in the elevation slope of known locations in said terrain; and

(ii) utilizing the changes in sign in the elevation slope of the reference data and the known locations thereof, and the changes in sign in the elevation slope of the measured data whose approximate location was determined, for periodically correcting the instantaneous location of the land vehicle on said terrain.

5. Apparatus for determining the instantaneous location of a land vehicle travelling on a terrain, comprising:

(a) means for measuring an approximate location of the vehicle as said vehicle travels on the terrain;

(b) means for measuring changes in elevation of the land vehicle as said vehicle travels on the terrain; and

(c) means for utilizing said measured changes in elevation of the vehicle for correcting the measured approximate location of the vehicle to determine the instantaneous location of the land vehicle on said terrain;

wherein said means (c) includes;

(i) storing means for storing from a three-dimensional map of the terrain travelled by the vehicle reference data representing known locations of changes in sign of the elevation slope of said terrain; and

(ii) means for comparing the locations of the changes in sign in the elevation slope in the measured data with the locations of the changes in sign in the elevation slope in the reference data and for utilizing the known locations of the latter reference data for periodically correcting the instantaneous location of the vehicle.

6. The apparatus according to claim 5, wherein said means (a) includes means for measuring the approximate location of the vehicle by a three-dimensional satellite global positioning system.

7. The apparatus according to claim 5, wherein said elevation measuring means comprises a barometer carried by the vehicle for measuring the vehicle elevation over sea level.

8. The apparatus according to claim 6, wherein said elevational data is also obtained from a three-dimensional satellite global positioning system.

9. The apparatus according to claim 5, wherein said heading-measuring means comprises a magnetic-flux compass carried by the vehicle.

10. A method of locating a vehicle travelling over a terrain, comprising the following:

(a) measuring the approximate location of the vehicle as said vehicle travels over the terrain;

(b) measuring a parameter corresponding to the elevation of the vehicle as said vehicle travels over the terrain;

and (c) utilizing said measured parameter corresponding to the elevation of the vehicle for correcting the measured approximate location of the vehicle by;

(i) storing, as reference data, known locations on said terrain wherein a change in sign in the elevation slope occurs;

(ii) determining, from the measured parameter corresponding to the elevation of the vehicle, the locations where a change in sign occurs in the elevation slope of the terrain travelled by the land vehicle;

(iii) and utilizing the occurrences of changes in sign in the elevation slope of the terrain travelled by the land vehicle for correcting the measured approximate location of the land vehicle by the respective known location stored in the reference data.

11. The method according to claim 10, wherein said approximate location of the vehicle is measured by measuring the distances and headings of the land vehicle as said vehicle travels over the terrain from a known location, and determining said vehicle'"'"'s approximate location by dead reckoning.

12. The method according to claim 11, wherein changes in the elevation of the land vehicle as said vehicle travels over the terrain are also utilized for computing the horizontal component of said measured distances in order to determine the approximate location of the land vehicle on said terrain.

13. The method according to claim 10, wherein said approximate location of the vehicle is measured by reference to a global positioning system.

14. The method according to claim 10, wherein said stored reference data is in the form of a three-dimensional map in digitized form of the terrain over which the land vehicle is to travel.