Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2000-09-05
2002-10-29
Nguyen, Tan (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C701S214000, C340S995190, C342S359000
Reexamination Certificate
active
06473689
ABSTRACT:
The invention relates to a method for navigating a vehicle, in which an output signal from a direction unit is used to determine the direction by processing a difference from a mean value which is valid for travel in a straight line.
Such a method is used in a “Carin” navigation system, for example.
The demand for navigation aids has increased continuously in recent years. The aim here is to be able to indicate to the driver of a motor vehicle the best possible route for him to be able to reach the destination from a starting location. In this context, the overall task is divided into three parts, namely determining the position of the vehicle, route planning and transmitting the route to the driver. The present invention relates to the first part, namely determining the position of the vehicle.
To determine the position of the vehicle, navigation satellites forming part of a global positioning system or GPS have been available for some time. Although the satellite can be used everywhere to determine a location or position with few restrictions, the accuracy which they are able to achieve is only within a range of 100 m. For inter-urban journeys, this may be sufficient in most cases. However, this “inaccuracy” is critical where the distance between roads is less than this magnitude, for example in towns or at traffic junctions, where a number of roads meet one another within a relatively short distance.
Hence, in particular fields, the use of “compound navigation” has taken over, where the position of the vehicle is determined by ascertaining the direction and distance from a starting point. The current position of the vehicle is thus ascertained by a type of vector addition. Such a method is also called dead reckoning. However, in this method, errors which arise in the case of any vector formation add up, which means that the risk is also run here of not being able to determine the position of the vehicle with the desired degree of accuracy.
For direction determination, gyroscopes are used in the known case. Gyroscopes produce an output signal for which the term “drift” has been introduced when the vehicle is traveling in a straight line or is at a standstill, i.e. there is no change in direction. When the vehicle changes direction, a change in the output signal is produced which is dependent on the angular speed &ohgr; of the vehicle. By integrating the discrepancy between this signal and the drift over time, the change in direction can then be ascertained.
The mean value of the output signal, that is to say the drift, which is valid for travel in a straight line, is not constant in many cases. It varies between individual instances of gyroscopes, and also with temperature in the case of an individual gyroscope. The cheaper the gyroscopes, the less it is possible to rely on the mean value valid for travel in a straight line actually being constant. The term “mean value” does not mean that the value for travel in a straight line must be exactly in the middle between the lowest and the highest output value of the gyroscope. It merely intends to convey that travel in a straight line is in the middle between the two possible changes in direction to the left and to the right, and accordingly the output signal of the gyroscope when the vehicle is traveling in a straight line is between the output signal for a change in direction [lacuna]. Although the drift can be determined at the start of a journey when the vehicle is at a standstill, this drift will change over the course of time, for example as a function of temperature. This response is generally unknown, however. The difference between the actual drift and the assumed drift is called the drift error.
When a drift error occurs, the navigation system calculates a change in direction, for example, even though the vehicle is traveling in a straight line.
The invention is based on the object of providing more accurate values for determining direction.
This object is achieved for a method of the type mentioned in the introduction as a result of the drift being determined by the following steps:
a) the absolute direction of the vehicle at a first instant is determined using external auxiliary means,
b) the absolute direction of the vehicle at a second instant is determined using external auxiliary means,
c) a direction difference is formed from the two absolute directions,
d) the direction changes ascertained by the direction unit are summed to form a direction sum,
e) a correction variable is calculated using the direction difference and the direction sum, and
f) a new drift is formed from a previous drift and the correction variable.
The external auxiliary means are means which are neither influenced by the gyroscope or another direction unit nor influence the same. They can be arranged inside or outside of the vehicle. This correction is used to check whether the sum of the direction changes ascertained by the gyroscope matches the difference between two directions at the start and at the end of the checking period. In the simplest case, at the first instant, the vehicle is traveling in the same direction as at the second instant. In between, virtually any wavy lines or bends can be taken by the vehicle. In this case, the direction unit would have to output positive and negative direction changes, so that the direction sum, that is to say the sum of the positive and negative direction changes, produces zero again. In this case, it is assumed that the drift is correct, i.e. a value which is actually representative of travel in a straight line is assumed as the mean value for travel in a straight line. On the other hand, if the direction difference and the direction sum do not match, then it is assumed that there is a drift error. In this case, the calculated drift can be corrected. Since the actual output signal of the gyroscope cannot be altered in most cases, the correction is generally made by computer.
In one preferred refinement, the new drift is formed from a previous drift plus a quotient of the difference between the direction difference and the direction sum and the period of time between the two instants. In this case, the variables ascertained during monitoring are simultaneously used to correct the drift. If there is no difference between the direction difference and the direction sum, then the new drift matches the old drift. There is therefore no correction made in this case, since one is not necessary. If, on the other hand, differences do arise between the direction difference and the direction sum, then it is assumed that they have developed uniformly over time. It is therefore possible to calculate a correction value based on time, said correction value being added to the previous, that is to say incorrect drift. In this way, direction correction is possible using very simple measures.
Preferably, the external auxiliary means used are satellites. Although position determination using satellites is relatively inaccurate, direction determination using satellites is much more accurate. The navigation satellites are usually evaluated at an interval of one second, that is to say at a frequency of 1 Hz. It can thus be assumed that the systematic error has not changed substantially in this short period. If the same position determination is now carried out twice in quick succession, this error can be calculated by difference formation. In this case, the direction is produced with a relatively high degree of accuracy. The direction can also be ascertained by means of the Doppler effect.
As an alternative or in addition to this, the external auxiliary means used can be roads on which the vehicle is depicted. The depiction of the vehicle on the roads is, of course, nothing more than a virtual procedure. However, the coordinates of the virtual roads match the coordinates of the roads which are actually present. This procedure is also known as map matching. In this context, it is assumed that a vehicle will, with a relatively high degree of probability, be moving on a road when such a road is situated close to po
Mannesmann VDO AG
Mayer Brown Rowe & Maw
Nguyen Tan
Tran Dalena
LandOfFree
Method for navigating a vehicle does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for navigating a vehicle, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for navigating a vehicle will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2996897