Data processing: vehicles – navigation – and relative location – Navigation – Determination of along-track or cross-track deviations
Reexamination Certificate
2000-08-30
2003-04-15
Cuchlinski, Jr., William A. (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Determination of along-track or cross-track deviations
C701S214000, C701S217000
Reexamination Certificate
active
06549844
ABSTRACT:
The invention relates to a method for navigating a vehicle, in which an actual position of the vehicle is ascertained using the length and direction of distances covered, a control position is ascertained at intervals of time using external auxiliary means, and the actual position is reset to the control position if the gap between the actual position and the control position exceeds an error value.
Such a method is used in a “Carin” navigation system, for example.
In the context of vehicle navigation, a distinction is drawn between three subtasks, namely, first position determination, second, route planning, and third, transmitting the route to the driver. The present invention relates to the first part, namely determining the position of the vehicle. It also extends to route planning and to transmission of the route found to the driver.
To determine the position of a vehicle, navigation satellites forming part of a global positioning system or GPS have been available for some time. These satellites radiate a signal. The transit time of this signal can be used to determine the distance from each individual satellite. If the distance from at least three satellites is known, then it is possible to ascertain the position on the earth. However, GPS position determination is generally subject to an error in the order of magnitude of 50 to 100 m. This error can be tolerated while driving on an inter-urban journey. It poses problems, however, when the distance between roads is less than this tolerance threshold, for example in towns or at traffic junctions.
Another type of navigation involves adding the distances covered with their directions on a vector basis, starting from a starting point. This procedure is also called compound navigation or “dead reckoning”. Such navigation also produces errors which, by way of example, are based on the fact that the distance covered in one direction and the direction itself cannot be determined with sufficient accuracy. If, by way of example, the distance is ascertained with an error of 1%, then, after a distance of 10 km, the errors which also arise for GPS navigation are again produced in the order of magnitude of 100 m.
Hence, in the case of the “Carin” system mentioned in the introduction, the two navigation methods have been coupled. In principle, the actual position of the vehicle is ascertained using compound navigation, i.e. using sensors which are attached to the vehicle and ascertain the direction in which the vehicle is moving and the distance covered in this direction. From time to time, however, the calculated actual position is checked using external auxiliary means, for example the GPS satellites. If the two positions match, then the actual position continues to be regarded as reliable. If the gap between the actual position and the control position exceeds a predetermined fixed error value, then the control position is used as the new starting point for further navigation.
The invention is based on the object of improving position determination.
This object is achieved for a method of the type mentioned in the introduction by virtue of the error value being changed on the basis of a reliability check.
Thus, a fixed error value is no longer prescribed as previously, for example a gap of 250 m, with the actual position being reset to the control position if said gap is exceeded, but instead this error value or gap is designed to be variable. This can mean that the gap becomes greater than previously under certain circumstances. In this case, a correction is made less frequently or later. However, it can also mean that the error value becomes smaller than previously, so that corrections need to be made more frequently or earlier. The reliability can also incorporate the “past”, for example. If it has been found in the past that the actual positions ascertained using compound navigation are reliable, then the actual positions can be trusted more and a correction can be made less often.
It is also advantageous if the reliability is determined using at least one comparison position. The comparison positions can be used to estimate whether the actual positions have been ascertained correctly.
In this case, it is preferable for the comparison position to be determined using external auxiliary means. The external auxiliary means are independent of the calculation of the position using compound navigation. This produces an objective criterion which contributes to improved assessment of the reliability, even if the comparison position is likewise erroneous.
In this case, a relatively high degree of reliability is assumed if the profile of the actual positions matches the profile of the comparison positions, or the gap between the actual positions and the comparison positions is small over a plurality of determination operations. In this case, small means a range of below 100 m, for example. Thus, if the actual positions follow the profile of the comparison positions, then it can be assumed that compound navigation has worked reliably and the result is correct. In this case, it is possible to permit a greater error or gap before returning to the control position.
In this context, a particular preference is that a larger error value is assumed for a high degree of reliability than for a low degree of reliability. If, on the other hand, the degree of reliability was lower in the past, then a smaller error value will be used in order to be able to make a correction early on.
Preferably, the reliability value is changed whenever a comparison position has been determined, so long as the reliability value is situated within a predetermined value range. If, for example, it has been found that the actual position and the comparison position have been situated close enough together, then the reliability value can be enlarged, for example by a fixed increment. The reliability value used can be a distance value which may possibly also match the error value. The next time the comparison position is determined, the control position and the actual position could already be situated somewhat further apart without this necessarily resulting in a correction. So long as the gap between the actual position and the comparison position is smaller than the reliability value, the result of this is that the reliability value is enlarged again. If, on the other hand, it is found that the gap is larger than the enlarged reliability value, then this again results in the reliability value being reduced. Accordingly, this also applies to other criteria used to determine the reliability, for example the match between the profiles. However, the reliability value will neither be allowed to become infinitely large nor will it be set to negative numbers. It will always be left in the range from 0 to 50,000 cm, for example. Thus, if the reliability value has reached the upper limit, the reliability value will not be enlarged after the comparison position has been determined.
Preferably, the reliability values are subdivided into classes, and each class is assigned a predetermined error value. The result of this is a restriction to a predetermined number of error values, that is to say, for example, gaps staggered at 60 m, 120 m, 180 m, 240 m and 300 m. It is thus not necessary to convert the reliability value to an error value, but rather it can be found in a table. This simplifies management.
Preferably, the distance covered between two positions is used to change the reliability value. This is an alternative embodiment to the possibility of enlarging the reliability value by fixed increments. The advantage of this procedure is that the distance covered has an influence on the reliability check. If, after a relatively long distance covered, there is still a sufficient match between the actual position and the comparison position, then the reliability value can be increased to a greater extent than if the match exists only after a short distance. The size of the distance covered depends on the frequency at which the comparison positions are determined. The aim is to determi
Cuchlinski Jr. William A.
Mayer Brown Rowe & Maw
Pipala Edward
Siemens AG
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-3089486