Position-locating method

Abstract: A method 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.

Description: The present invention relates to a method for locating the position of a vehicle or other object travelling over a terrain. The invention is particularly useful in vehicle navigation systems based on dead reckoning and/or GPS (global positioning systems), and is described below with respect to both applications. The dead reckoning navigation system for navigating a ground vehicle over terrain is based on the use of sensors installed in the vehicle for measuring (1) the distance travelled by the vehicle, and (2) the heading (i.e., angular direction or azimuth) of the vehicle. From these two measurements, the instantaneous location of the vehicle with respect to the known starting point can be continuously determined. One of the drawbacks of the dead reckoning navigation method, however, is the accumulation of errors. For this reason, advanced navigation systems based on dead reckoning generally include an independent source of information to permit periodic correction of errors. For example, some dead reckoning navigation systems include additional information from a digitized map (i.e., road map) of the area over which the vehicle travels. The map is used in a map-matching technique to provide known reference data, such as intersection points, which may be compared with the calculated positions for correcting errors and thereby preventing an accumulation of errors. However, even when such correction or recalibration data is provided by a separate source of information, the accuracy of the dead reckoning system still depends on the distance travelled from the last reference calibration point, and the larger the distance travelled before being recalibrated, the greater the possible error. Moreover, such map-matching techniques are used only with respect to known roads, and not to terrains where no road exists. DE-A-3439000 and US-A-4939663 disclose methods of locating a vehicle travelling over a terrain, comprising the following operations: (a) measuring the approximate location of the vehicle as it travels over the terrain; (b) measuring the elevation of the vehicle as it travels over the terrain; and (c) utilizing said measured elevation of the vehicle for correcting the measured approximate location of the vehicle. Such systems, however, generally also involve an accumulation of errors, and are therefore relatively inaccurate where large distances are involved. Navigation systems based on GPS are also known, as shown for example by US-A-4924402, but in low-cost civilian applications, as they are generally capable of determining only the approximate location of an object on the face of the globe, i.e., within about 150 meters. Where more accuracy is required, the cost of the system is substantially increased. An object of the present invention is to provide a relatively low cost method for precisely locating the position of a vehicle travelling over a terrain. According to the present invention, there is provided a method of determining the instantaenous location of a land vehicle travelling over a terrain, comprising operations (a), (b) and (c) set forth above; characterized in that: said operation (c) includes storing, as reference data, known locations on said terrain wherein a change in sign in the elevation slope occurs; determining, from the measured elevation, the locations where a change in sign occurs in the elevation slope of the terrain travelled by the land vehicle; 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. According to one described preferred embodiment, operation (a) includes measuring the distances and headings of the vehicle as it travels over the terrain from a known location, and determining its approximate location by dead reckoning. More particularly, this is done by utilizing the measured changes in elevation of the land vehicle as it travels over the terrain for computing the horizontal component of the measured distances in order to determine the approximate location of the land vehicle on the terrain. According to a second described embodiment, operation (a) includes measuring the approximate location of the land vehicle on the terrain by means of a satellite global positioning system. It will thus be seen that the method of the present invention does not require accurately measuring the actual elevation, but requires only measuring the changes in elevation. These changes in elevation are used for determining where a change in sign occurs in the elevation slope (i.e., the peaks and valleys, which are easily detectable) in the terrain travelled by the land vehicle; and such determinations are then used for correcting the measured approximate location of the land vehicle by the respective known locations in the stored reference data. Where the approximate locations are measured by dead reckoning, the changes in elevation are also used for more precisely determining the approximate locations by computing the horizontal component of the distances measured by dead reckoning. It will thus be seen that the novel method provides a relatively low-cost, accurate, method for determining the instantaneous location of a land vehicle travelling over a terrain. Fig. 1 is a block diagram illustrating a dead reckoning navigation system constructed in accordance with the present invention; Fig. 2 is a block diagram illustrating a GPS navigation system constructed in accordance with the present invention; and Fig. 3 is a block diagram illustrating a combined navigation system constructed in accordance with the present invention. The system illustrated in Fig. 1 is intended for the navigation of a vehicle, generally designated 2, travelling over a terrain which may or may not be covered by roads. Thus, the vehicle 2 includes a distance sensor 4 for continuously sensing the distance travelled by the vehicle over the terrain from a known point, and a direction (heading or azimuth) sensor 6 for continuously measuring the heading of the vehicle when travelling from the known point. The outputs of the two sensors 4, 6 are fed, via analog-to-digital converters 4a, 6a, to a digital processor 8 which continuously computes, from the information supplied by sensors 4 and 6, the instantaneous location of the vehicle with respect to the known point by the well-known dead reckoning technique. In the system illustrated in Fig. 1, however, the vehicle 2 also includes an elevation sensor 10 which continuously measures the elevation, or merely changes in elevation, of the vehicle 2 while travelling over the terrain. The output of the elevation sensor 10 is fed, via an analog-to-digital converter 10a, to the digital processor 8. This elevation information is also used by the processor 8, in a manner to be described more particularly below, for computing the instantaenous location of the vehicle with respect to the known point. Digital processor 8 further includes an input 12 of reference data which is used for calibrating or correcting the computed instantaneous location of the vehicle. Thus, the reference data 12 may be in the form of a three-dimensional map in digitized format of the area over which the vehicle travels and including the normal two-dimensional data (e.g., roads, intersections, sites, etc.), and also the elevational data. The reference map 12, which may be stored in the navigation system, identifies reference points along the vehicle travelling path, such as sharp curvatures in the road, turns at intersections, etc., whose locations are known. The tracked or computed data obtained from the sensors 4 and 6, is matched with the reference data obtained from the map 12, and any deviations in the computed locations from the reference locations constitute errors. The processor 8 is programmed to check the known reference locations with the computed locations, identify the errors, and correct the errors, so as to prevent the accumulation of such errors according to well-known map matching technique. The reference map 12 in the system illustrated in Fig. 1, however, includes a further parameter, namely the elevations of the mapped area, and particularly of known reference points along the path of travel. These elevation reference points are also used, in accordance with the present invention, for preventing the accumulation of errors during the dead reckoning navigation of the vehicle. By including the elevation parameter, particularly changes in elevation, provided by elevation sensor 10, the error in measuring the distance travelled by the vehicle over the terrain from the known point is reduced. Thus, as briefly indicated earlier, such distances are usually measured by devices which measure the number of rotations of the vehicle wheels and then multiply the number of rotations by the known diameter of the wheels. However, such a distance measurement measures the linear distance travelled by the vehicle; therefore, if the vehicle is on an ascent or descent, the actually measured distance will include an error depending on the slope. That is, the correct dead reckoning distance desired is the horizontal component of the measured distance, so that the greater the slope, the greater the error in the computed instantaneous location of the vehicle. However, since the system illustrated in Fig. 1 also measures the elevation, or merely the changes in elevation, the latter measurements may be used in the digital processor 8 for deriving, from the distance measurements by sensor 4, only the horizontal component of the distance actually travelled by the vehicle, thereby producing a more accurate determination of the instantaneous location of the vehicle. In addition, by using the elevational data from the reference map 12, a new dimension of reference data is provided in the "map matching" technique for preventing an accumulation of errors. Thus, the reference points could also be identified by elevational data, particularly the changes in sign in the elevation slope at the peaks and valleys in road ascents and descents. By providing the reference map 12 with the locations of the peaks and valleys of ascents and descents wherein a change in sign of the slope occurs, and comparing these points with the elevation changes of the travelling vehicle 2 as measured by its elevation sensor 10, the computation of the instantaenous location of the vehicle- can be more frequently checked and corrected, thereby reducing the accumulation of errors. The digital computer 8 includes a control panel 14 for manually inputting data, including elevation-related data, in addition to the 3-D map stored in unit 12, and a display 16 for outputting the instantaneous location of the vehicle. The elevation sensor 10 may be a barometer carried by the vehicle for measuring absolute values of the vehicle elevation over sea level. Such absolute values may be used for computing changes in elevation, which in turn may be used for computing the horizontal component of the travelled distance, and also for determining the peaks and valleys (changes in sign) of the elevation slopes, and matched with the known locations of such peaks and valleys on the three-dimensional map 12. Changes in sign (peaks and valleys) are easily detectable. As indicated earlier, the distance sensor 4 may be a conventional odometer which measures the number of rotations of the vehicle wheels, and multiplies this measurement by the known diameter of the vehicle wheels, to determine the linear distance travelled by the vehicle. Any other distance-measuring means may be used, for example other means for measuring the vehicle speed and then accumulating the speed measurement over a period of time, to provide a distance measurement. The direction- (heading or azimuth) sensor 6 may comprise a magnetic-flux compass carried by the vehicle, or a plurality of gyroscopes carried by the vehicle. Such a sensor may also be one which measures the changes in steering direction of the vehicle, or which measures the differences in rotation with respect to the left and right wheels of the vehicle. Fig. 2 illustrates a system for locating the position of a vehicle travelling over a terrain when the approximate location of the vehicle has been obtained by a GPS (global positioning system). As indicated earlier, such global positioning systems are known, but for low-cost civilian applications, they are usually accurate only to about 150 meters. However, by measuring the elevation of the vehicle as it travels over the terrain, and including this parameter, the location of the vehicle as approximately obtained by the GPS may be more precisely determined. Thus, in the system diagrammatically illustrated in Fig. 2, the vehicle, generally designated 2, need not include a distance sensor or a direction sensor as indicated by elements 4 and 6 in Fig. 1, but may include only an elevation sensor 10 for measuring the elevation of the vehicle as it travels over the terrain. The illustrated system further includes a GPS, indicated by Block 20, for obtaining the approximate location of the vehicle, instead of computing this approximate location by dead reckoning as described above with respect to Fig. 1. By tracking four satelites, the elevation (altitude) can also be measured by the GPS. The remainder of the system illustrated in Fig. 2 is substantially the same, and operates in substantially the same manner, as described above with respect to Fig. 1, except the processor 8 does not compute the approximate location by dead reckoning, but rather introduces the approximate location as obtained from the GPS 20. The reference map, identified by Block 12 in Fig. 2, contains the 3-D map as in Fig. 1. Thus, the elevations of the measured data (either by sensor 10 or the GPS) used for determining the approximate location may be compared with the elevations of the reference data identifying known locations for correcting the approximate locations of the vehicle. For this purpose, the changes in sign in the elevation slope are used in this comparison of the measured data with the reference data as described above with respect to Fig. 1. Fig. 3 illustrates a combination system including the determination of the approximate location of the object both by dead reckoning and by GPS data. It may be desirable to provide such a combination system for use both in the city and in open fields. Thus, when the vehicle is in the city, the tall buildings may interfere with the line of sight to the satellites in the GPS for determining the approximate location of the vehicle; and therefore the distance sensor 4 and the direction sensor 6 may be used for determining the vehicle's approximate location by dead reckoning. However, when the vehicle leaves the city so that there is no longer interference with the line of sight to the satellite, the GPS 20 may be used for determining the approximate location of the vehicle. It is contemplated that the dead reckoning part of the system, including the distance sensor 4 and the direction sensor 6, may be incorporated in the vehicle itself, and the GPS 20, as well as the elevation sensor 10 and the other elements of the system illustrated in Fig. 3, may be constructed as a separate plug-in portable unit which the user can remove from the vehicle and use for locating his position by the GPS data while moving around away from the vehicle.

Claims: A method of locating a vehicle (2) travelling over a terrain, comprising the following operations: (a) measuring the approximate location (4, 6; 20) of the vehicle as it travels over the terrain; (b) measuring the elevation (10) of the vehicle as it travels over the terrain; and (c) utilizing said measured elevation of the vehicle for correcting the measured approximate location of the vehicle (2); characterized in that said operation (c) includes: storing (8), as reference data, known locations on said terrain wherein a change in sign in the elevation slope occurs; determining (8), from the measured elevation, the locations where a change in sign occurs in the elevation slope of the terrain travelled by the land vehicle; and utilizing (8) 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. The method according to Claim 1, wherein said operation (a) includes measuring the distances (4) and headings (6) of the vehicle as it travels over the terrain from a known location, and determining its approximate location by dead reckoning (8). The method according to Claim 2, wherein said operation (c) further includes continuously utilizing the measured changes in elevation of the land vehicle as it travels over the terrain for computing the horizontal component of said measured distances in order to determine the approximate location of the land vehicle on said terrain. The method according to Claim 1, wherein said operation (a) includes measuring the approximate location of the land vehicle on the terrain by means of a satellite global positioning system (20). The method according to any one of Claims 1-4, wherein said stored reference data is in the form of a three-dimensional map (12) in digitized form of the terrain over which the land vehicle is to travel.

Inventors: LEVY NESSIM IGAL, LEVY, NESSIM IGAL
Applicants: LEVY NESSIM IGAL, LEVY, NESSIM IGAL
Application year: 1992
Main classification: G01C21
IPC codes: G01C21