IL99596A - Vehicle navigation method - Google Patents

Description

99596/2 VEHICLE NAVIGATION METHOD XI" INFORMATION PROCESSING" SYSTEMS LTD.

C: B7035 VEHICLE NAVIGATION METHOD The present invention relates to vehicle navigation, and particularly to a method for determining the location of a vehicle travelling over a terrain.

The dead reckoning navigation system for navigating a ground vehicle over a terrain is based on the use of sensors installed in the ehicle for measuring (1) the distance travelled b 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 GPS (Global Positioning System), which provides absolute location data through the use of satellites. Another source of information is a digitized map (e.g., - - road map) of' he 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, such as a digitized map in the above map-matching technique, 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.

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.

Further features and advantages of the invention will be apparent from the description below.

The invention is herein described, somewhat diagrammatically and by way of example only, with reference to the single figure of drawings illustrating one form of dead reckoning navigation system constructed in accordance with the present invention.

The system illustrated in the drawing is intended for the navigation of a vehicle, generally designated 2, travelling over a terrain, whether covered by roads or not 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 rotations in the road, turns at an intersection, 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 the 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.

Including the elevation parameter, particularly changes in elevation, provided by elevation sensor 10 reduces the error in measuring the distance travelled by the vehicle over the terrain from the known point. 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 of the vehicle, and therefore if the vehicle is travelling along 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 be not only sharp turns in the road, but also changes in sign or gradient in the elevation changes. For example, there is a change in sign (direction) 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 (e.g., reference elevations, gradients, and sign changes), 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 the vehicle elevation over sea level. Absolute elevational measurements may be used for matching with the reference map. The absolute values may be used for deriving changes in elevation, which in turn may be used for deriving the horizontal component of the travelled distance, and also for determining the peaks and valleys (changes in sign) of the elevation changes, to be matched with the known locations of such peaks and valleys on the three-dimensional map 12. Changes in sign (peaks and valleys) are more easily detectable, but changes in gradient (slope) are also detectable particularly with respect to significant changes.

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.

While the invention has been described with respect to one preferred embodiment, it will be appreciated that many variations, modifications and other applications of the invention may be made. 99596/2 - 11 -

Claims (4)

1. A method 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; 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.

2. The method according to Claim 1 , wherein said 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. 99596/2 - 12 -

3. 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.

4. The method according to any one of Claims 1-3, 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. Rehovot 76122