Method for Determining Whether a Motor Vehicle Has Driven on a Road Included in Digital Map Material

Abstract

Methods, systems, and electronic control units are provided. It is determined whether a motor vehicle has driven on a road included in digital map material. First absolute position data is captured relating to the motor vehicle using an absolute positioning system and capturing first vehicle odometry data using an odometry system of the motor vehicle at a first point in time during operation of the motor vehicle. Further absolute position data is captured relating to the motor vehicle using the absolute positioning system and capturing further vehicle odometry data using the odometry system at one further point in time during operation of the motor vehicle which differs from the first point in time. It is determined whether the motor vehicle has driven on a road included in digital map material based on the digital map material, the captured data, and a map-matching algorithm.

Claims

1. A method for determining whether a motor vehicle has driven on a road included in digital map material, wherein the method comprises the following steps: capturing first absolute position data relating to the motor vehicle using an absolute positioning system and capturing first vehicle odometry data using an odometry system of the motor vehicle at a first point in time during operation of the motor vehicle; capturing further absolute position data relating to the motor vehicle using the absolute positioning system and capturing further vehicle odometry data using the odometry system at one further point in time during operation of the motor vehicle which differs from the first point in time; and determining whether the motor vehicle has driven on a road included in digital map material on the basis of the digital map material, the first absolute position data, the first vehicle odometry data, the further absolute position data, the further vehicle odometry data, and a map-matching algorithm.

2. The method according to claim 1, wherein the method further comprises: initiating a safety-oriented action in response to determining that the motor vehicle has not driven on a road included in the digital map material.

3. The method according to claim 1, wherein the step of determining whether the motor vehicle has driven on a road included in the digital map material comprises: determining an optimum route between a position of the motor vehicle indicated by the first absolute position data and a position of the motor vehicle indicated by second absolute position data on the basis of the digital map material, wherein the second absolute position data are included in the further absolute position data; determining a route length of the optimum route on the basis of the digital map material; determining an actually covered distance on the basis of the first vehicle odometry data and second vehicle odometry data, wherein the second vehicle odometry data were captured at the same point in time as the second absolute position data; and determining whether the motor vehicle has driven on a road included in the digital map material by comparing the route length with the actually covered distance, wherein it is determined that the motor vehicle has not driven on a road included in the digital map material if the route length differs greatly from the actually covered distance.

4. The method according to claim 3, wherein the route length differs greatly from the actually covered distance when a difference between the route length and the actually covered distance is greater than or equal to 20 m.

5. The method according to claim 1, wherein further absolute position data and further vehicle odometry data are captured every 10 seconds after the first point in time during operation of the motor vehicle.

6. The method according to claim 1, further comprising: checking whether the first and the further absolute position data each indicate positions which are in an immediate vicinity of a road included in the digital map material, wherein the step of determining whether the motor vehicle has driven on a road included in the digital map material is carried out only if the first and the further absolute position data do not each indicate positions which are in the immediate vicinity of a road included in the digital map material.

7. A method for updating digital map material, wherein the method comprises the following steps: determining whether a first motor vehicle has driven on a road included in digital map material by carrying out the method of claim 1; capturing a road on which the first motor vehicle has actually driven if it is determined that the first motor vehicle has not driven on a road included in the digital map material; and updating the digital map material on the basis of the road on which the first motor vehicle has actually driven.

8. The method according to claim 7, wherein the digital map material is updated in response to determining that at least one further motor vehicle has also driven on the road on which the first motor vehicle has actually driven and it has been determined that the at least one further motor vehicle has driven on a road not included in the digital map material.

9. An electronic control unit for determining whether a motor vehicle has driven on a road included in digital map material, comprising: a receiver configured to receive: first absolute position data relating to the motor vehicle which are captured at a first point in time during operation of the motor vehicle, first vehicle odometry data relating to the motor vehicle which are captured at the first point in time, further absolute position data which are captured at one further point in time during operation of the motor vehicle which differs from the first point in time, and further vehicle odometry data which are captured at the at least one further point in time, a processor; and a memory in communication with the processor, the memory storing a plurality of instructions executable by the processor to cause the electronic control unit to: determine whether the motor vehicle has driven on a road included in digital map material on the basis of the digital map material, the first absolute position data, the first vehicle odometry data, the further absolute position data, the further vehicle odometry data, and a map-matching algorithm.

10. The electronic control unit according to claim 9, wherein the memory further comprises instructions executable by the processor to cause the electronic control unit to: initiate a safety-oriented action in response to determining that the motor vehicle has not driven on a road included in the digital map material.

11. The electronic control unit according to claim 9, wherein the memory further comprises instructions executable by the processor to cause the electronic control unit to: determine an optimum route between a position of the motor vehicle indicated by the first absolute position data and a position of the motor vehicle indicated by second absolute position data on the basis of the digital map material, wherein the second absolute position data are included in the further absolute position data, determine a route length of the optimum route on the basis of the digital map material, determine an actually covered distance on the basis of the first vehicle odometry data and second vehicle odometry data, wherein the second vehicle odometry data are captured at the same point in time as the second absolute position data, and determine whether the motor vehicle has driven on a road included in the digital map material by comparing the route length with the actually covered distance, and determine that the motor vehicle has not driven on a road included in the digital map material if the route length differs greatly from the actually covered distance.

12. The electronic control unit according to claim 11, wherein the route length differs greatly from the actually covered distance if a difference between the route length and the actually covered distance is greater than or equal to 20 m.

13. The electronic control unit according to claim 9, wherein the memory further comprises instructions executable by the processor to cause the electronic control unit to: check whether the first and the further absolute position data each indicate positions which are in an immediate vicinity of a road included in the digital map material, and determine whether the motor vehicle has driven on a road included in the digital map material if the first and the further absolute position data each do not indicate positions which are in the immediate vicinity of a road included in the digital map material.

14. A motor vehicle having an electronic control unit according to claim 9.

15. A system for determining whether a motor vehicle has driven on a road included in digital map material, comprising: an electronic control unit according to claim 9; an absolute positioning system configured to capture absolute position data relating to the motor vehicle; an odometry system of the motor vehicle configured to capture vehicle odometry data relating to the motor vehicle; and a memory configured to store the digital map material.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

[0049] FIG. 1 shows a flowchart of a method for determining whether a motor vehicle has driven on a road included in digital map material according to embodiments of the present subject matter;

[0050] FIG. 2 illustrates a method for determining whether a motor vehicle has driven on a road included in digital map material according to one embodiment of the present subject matter;

[0051] FIG. 3 shows a system for determining whether a motor vehicle has driven on a road included in digital map material according to embodiments of the present subject matter.

DETAILED DESCRIPTION OF THE DRAWINGS

[0052] FIG. 1 shows a flowchart of a method 1 for determining whether a motor vehicle has driven on a road included in digital map material according to embodiments of the present subject matter.

[0053] As shown in FIG. 1, the method 1 in this case has a step 2 of capturing first absolute position data relating to the motor vehicle using an absolute positioning system and first vehicle odometry data using an odometry system of the motor vehicle at a first point in time during operation of the motor vehicle and a step 3 of capturing further absolute position data relating to the motor vehicle using the absolute positioning system and further vehicle odometry data using the odometry system at at least one further point in time during operation of the motor vehicle which differs from the first point in time. In a further step 4, it is then determined whether the motor vehicle has driven on a road included in digital map material on the basis of the digital map material, the first absolute position data, the first vehicle odometry data, the further absolute position data and the further vehicle odometry data.

[0054] Data from an absolute positioning system of a motor vehicle, for example position data obtained using a global navigation satellite system (GNSS), are usually used to identify whether the motor vehicle is on or has travelled on a road included in digital map material and/or to identify new roads previously not included in the digital map material. The vehicle positions determined using a GNSS receiver are mapped in this case to the road network of the digital map, for example using map-matching methods. However, the disadvantage of this is that, as a result, unknown roads not included in the digital map material can only be reliably identified when they are at a great distance of more than 100 m, for example, from already known roads included in the digital map material. However, if the distance to known roads is short and is less than 100 m, for example, it is not possible to reliably determine whether the motor vehicle is on or has been on a road included in the digital map material.

[0055] As a result of the fact that vehicle odometry data are also used in addition to absolute position data to identify roads not included in the digital map material, for example newly constructed roads, the identification accuracy when identifying such roads can now be increased considerably, in particular in those situations in which a new or unknown road runs in the vicinity of a known road included in the digital map material and, in particular, the distance between the two roads is less than 100 m. The reason for this improvement is that the vehicle odometry has a considerably higher degree of accuracy of the distance covered than the absolute positions. In particular, the method 1 makes it possible in the first place to automatically identify new, unknown roads which run in the vicinity of known roads included in the digital map material. In addition, the fact that errors of successive absolute positions, for example GNSS positions, are not independent of one another, but rather the positions often have a constant offset, as a positive effect on the identification. This identification can then be used to initiate safety-critical situations, for example if autonomously driving motor vehicles are driving on unknown roads, wherein appropriate responses which avoid the safety-critical situation can be initiated on the basis of this identification.

[0056] Step 4 of determining whether the motor vehicle has driven on a road included in digital map material can be carried out in this case on a host or server, for example a server belonging to a provider which provides the digital map material and to which the absolute position data and the vehicle odometry data have been transmitted. However, this step may furthermore also be carried out by an electronic control unit integrated in the motor vehicle if the corresponding control unit has the necessary computing capacities.

[0057] The digital map material may likewise be saved and stored in the motor vehicle itself or only on a host or server, for example a server belonging to a provider which provides the digital map material.

[0058] The optimum parameters of the method 1 are also dependent on the measurement accuracy of the absolute positioning system and the accuracy of the odometry measurement. In order to determine the optimum parameters, a portion may be removed from a digital map, for example, and the method of operation of the method 1 can be tested using historical vehicle trajectories. The F-measure, which combines the accuracy and hit rate of newly identified roads with one another, can be used in this case as the metric for the quality of the method.

[0059] According to the embodiments in FIG. 1, the method also has a step 5 of initiating a safety-oriented action if it is determined that the motor vehicle is not driving on a road included in the digital map material. For example, appropriate warnings can be output in order to accordingly warn the driver of the motor vehicle and to increase his attentiveness to the situation, or the functions of individual driver assistance systems can be restricted or deactivated, for example autonomous driving functions can be deactivated on unknown roads not included in the digital map material.

[0060] As shown in FIG. 1, step 4 of determining whether the motor vehicle is driving on a road included in the digital map material on the basis of the digital map material, the first absolute position data, the first vehicle odometry data, the further absolute position data and the further vehicle odometry data has a step 6 of determining an optimum route between a position indicated by the first absolute position data and a position indicated by second absolute position data on the basis of the digital map material, wherein the second absolute position data are included in the further absolute position data, a step 7 of determining a route length of the optimum route, and a step 8 of determining an actually covered distance on the basis of the first vehicle odometry data and second vehicle odometry data, wherein the second vehicle odometry data were captured at the same point in time as the second absolute position data. A step 9 then determines whether the motor vehicle is driving on a road included in the digital map material by comparing the route length with the actually covered distance, wherein the motor vehicle is not driving on a road included in the digital map material if the route length differs greatly from the actually covered distance.

[0061] The optimum route may be in this case, in particular, a shortest or quickest route between the position indicated by the first absolute position data and the position indicated by the second absolute position data, as determined by a navigation system on the basis of the digital map material. In this case, it is advantageous to determine the quickest route if the positions corresponding to the first and the second absolute position data have a large interval of time and are at a large spatial distance from one another. Furthermore, the quickest route can be calculated, for example, using average historical journey times which are stored in the digital map or the digital map material.

[0062] According to the embodiments in FIG. 1, the route length differs greatly from the actually covered distance in this case if a difference between the route length and the actually covered distance is greater than or equal to 20 m.

[0063] Furthermore, further absolute position data and further vehicle odometry data are captured every 10 s after the first point in time. In this case, it should be noted, in particular, that, if the absolute position data or vehicle position data were captured at a higher frequency, in particular an excessively high frequency, for example of 1 Hz, the inaccuracies in the measurement of the vehicle positions, in particular the longitudinal offset of the measured position with respect to the actual position on the road, would be of greater significance.

[0064] As can be seen, the method 1 also has step 10 of checking whether the first and the further absolute position data each indicate positions which are in the immediate vicinity of a road included in the digital map material, wherein step 4 of determining whether the vehicle has driven on a road included in the digital map material is carried out only if the first and the further absolute position data do not each indicate positions which are in the immediate vicinity of a road included in the digital map material. However, if it is determined that the first and the further absolute position data each indicate positions which are in the immediate vicinity of a road included in the digital map material, the method 1, according to the embodiments in FIG. 1, returns to step 2 of capturing first absolute position data relating to the motor vehicle using an absolute positioning system and capturing first vehicle odometry data using an odometry system of the motor vehicle at a first point in time during operation of the motor vehicle. However, it should be noted that, as stated above, in the embodiments according to FIG. 1, further absolute position data and further vehicle odometry data are captured every 10 s after the first point in time even if the first and the further absolute position data do not each indicate positions which are in the immediate vicinity of a road included in the digital map material.

[0065] As shown in FIG. 1, the method 1 also here has a step 10 of capturing a road on which the motor vehicle has actually driven if it is determined that the motor vehicle has not driven on a road included in the digital map material, and a step 11 of updating the digital map material on the basis of the capture of the road on which the motor vehicle has actually driven.

[0066] The fact that the road on which the first motor vehicle has actually driven is captured in this case means that this is measured using further measures in order to then be entered in the digital map material. In this case, motor vehicles having further sensors, for example a Differential Global Positioning System (DPGS), can be used for the accurate measurement, for example.

[0067] In particular, the digital map material can be updated in this case if it is determined that at least one further vehicle has also driven on the road on which the first motor vehicle has actually driven and it is determined that the at least one further motor vehicle has driven on a road not included in the digital map material. A good indicator of a new road not included in the digital map material is in this case, for example, the fact that this road has been “identified” more than 10 times within a week.

[0068] FIG. 2 illustrates a method 20 for determining whether a motor vehicle has driven on a road included in digital map material according to one embodiment of the present subject matter.

[0069] In this case, FIG. 2 shows two roads 21, 22 which run in a parallel manner and are included in the digital map material and a connecting road 23 which connects the two roads 21, 22 and is likewise included in the digital map system.

[0070] In this case, a motor vehicle is at the position one provided with reference sign 24 at a point in time t.sub.1, is at the position two provided with reference sign 25 at a subsequent point in time t.sub.2 and is at the position three provided with reference sign 26 at a subsequent point in time t.sub.3. Furthermore, absolute position data relating to the motor vehicle and vehicle odometry data are respectively captured at the points in time t.sub.1, t.sub.2 and t.sub.3.

[0071] The captured absolute position data are then mapped to the road material included in the digital map material using a map-matching component, wherein this results in it being assumed that the motor vehicle was at the position four provided with reference sign 27 on the connecting road 23 included in the digital map material at the point in time t.sub.2 and was at the position five provided with reference sign 28 on the connecting road 23 included in the digital map material at the point in time t.sub.3.

[0072] The route length of the shortest route between the positions one and five, which runs via the position four, is then determined, wherein this is 100 m in the example embodiment in FIG. 2. In addition, a distance actually covered between the positions one and three is determined from the captured vehicle odometry data, wherein this actually covered distance is 122 m in the example embodiment in FIG. 2.

[0073] The route length therefore differs greatly from the actually covered distance, in particular by more than 20 m, which may be an indicator of the fact that the motor vehicle is on a new road not included in the digital map material. The new road not included in the digital map material is symbolized in this case by the dashed line provided with reference sign 29 in FIG. 2.

[0074] FIG. 3 shows a system 30 for determining whether a motor vehicle has driven on a road included in digital map material according to embodiments of the present subject matter.

[0075] As shown in FIG. 3, the system in this case has an electronic control unit 31 for determining whether a motor vehicle has driven on a road included in the digital map material, an absolute positioning system 32, an odometry system 33 of the motor vehicle and a memory 34 in which the digital map material is stored.

[0076] Absolute position data indicate the measured position of the motor vehicle at a particular point in time in absolute values, for example in a UTM or WGS84 reference coordinate system. Optionally, the absolute position data may furthermore also be provided in this case with an orientation indicating, for example, a current direction of movement of the motor vehicle. A combination of position and orientation is often referred to as a pose in this case. The absolute positioning system 32 may be in this case, for example, satellite-based technologies, for example a Global Positioning System (GPS) or GNSS.

[0077] In the case of motor vehicles, odometry is also understood as meaning a functionality which determines the position, orientation and driving state of the motor vehicle at particular points in time. In this case, measurement variables from the chassis, for example wheel rotation and direction, of the yaw rate sensor and of the steering system, for example wheel steering angle or steering wheel angle, are generally used as input variables. In vehicle navigation, odometry is used in addition to determining an absolute position in order to bridge regions without reception, such as tunnel sections, and to refine the GPS results. In this case, an odometry system 33 is also understood as meaning a system for capturing the corresponding input variables, for example the input variables cited above.

[0078] The memory 34 may be a non-transitory, computer-readable storage memory, for example a random access memory (RAM), read-only memory (ROM), flash memory, a hard disk, or any other device capable of storing electronic information.

[0079] According to the embodiments in FIG. 3, the electronic control unit 31 for determining whether a motor vehicle has driven on a road included in digital map material has a receiver 35 which is designed to receive absolute position data relating to the motor vehicle which are captured by the absolute positioning system 32 at a first point in time during operation of the motor vehicle, vehicle odometry data relating to the motor vehicle which are captured at the first point in time, absolute position data which are captured at at least one further point in time during operation of the motor vehicle which differs from the first point in time and vehicle odometry data which are captured at the at least one further point in time, and a determination unit 36 which is designed to determine whether the motor vehicle has driven on a road included in digital map material on the basis of the digital map material, the first absolute position data, the first vehicle odometry data, the further absolute position data and the further vehicle odometry data as well as a map-matching algorithm.

[0080] The receiver 35 may be, for example, a transceiver in this case. The determination unit 36 may also be a computer which stores appropriate code, for example a server or an electronic control unit of the motor vehicle, more specifically, a computer integrated in the motor vehicle itself. In some configurations, a set of computer-readable instructions stored on a computer-readable storage medium can be implemented by computer having a general-purpose processor, which can transform the general-purpose processor or a device containing the general-purpose processor into a special-purpose device configured to implement or carry out the instructions. Embodiments can be implemented using hardware that can include a processor, such as a general-purpose microprocessor and/or an Application Specific Integrated Circuit (ASIC) that embodies all or part of the techniques according to embodiments of the disclosed subject matter in hardware and/or firmware. The processor can be coupled to memory, such as RAM, ROM, flash memory, a hard disk or any other device capable of storing electronic information. The memory can store instructions adapted to be executed by the processor to perform the techniques according to embodiments of the disclosed subject matter.

[0081] As shown in FIG. 3, the illustrated electronic control unit 31 furthermore also has an initiation unit 37 which is designed to initiate a safety-oriented action if it is determined in the determination unit 36 that the motor vehicle has not driven on a road included in the digital map material. The initiation unit 37 may be in this case, for example, a warning device in order to output appropriate warnings in order to accordingly warn the driver of the motor vehicle and to increase the driver's attentiveness to the situation, or an actuator which is designed to restrict or deactivate the functions of individual driver assistance systems, for example to deactivate autonomous driving functions on unknown roads not included in the digital map material.

[0082] According to the embodiments in FIG. 3, the determination unit 36 furthermore also has a first unit 38 which is designed to determine an optimum route between a position indicated by the first absolute position data and a position indicated by second absolute position data on the basis of the digital map material, wherein the second absolute position data are included in the further absolute position data, a second unit 39 which is designed to determine a route length of the optimum route on the basis of the digital map material, a third unit 40 which is designed to determine an actually covered distance on the basis of the first vehicle odometry data and second vehicle odometry data, wherein the second vehicle odometry data are captured at the same point in time as the second absolute position data, and a fourth unit 41 which is designed to determine whether the motor vehicle is driving on a road included in the digital map material by comparing the route length with the actually covered distance, wherein the fourth unit 41 is designed to determine that the motor vehicle is not driving on a road included in the digital map material if the route length differs greatly from the actually covered distance.

[0083] The first unit 38 and the second unit 39 may be in this case, for example, respective corresponding units of a vehicle navigation system. The third unit 40 and the fourth unit 41 may furthermore each again be a computer which stores appropriate code, for example a server or an electronic control unit of the motor vehicle, more specifically, a computer integrated in the motor vehicle itself. In some configurations, a set of computer-readable instructions stored on a computer-readable storage medium can be implemented by a computer having a general-purpose processor, which can transform the general-purpose processor or a device containing the general-purpose processor into a special-purpose device configured to implement or carry out the instructions. Embodiments can be implemented using hardware that can include a processor, such as a general-purpose microprocessor and/or an Application Specific Integrated Circuit (ASIC) that embodies all or part of the techniques according to embodiments of the disclosed subject matter in hardware and/or firmware. The processor can be coupled to memory, such as RAM, ROM, flash memory, a hard disk or any other device capable of storing electronic information. The memory can store instructions adapted to be executed by the processor to perform the techniques according to embodiments of the disclosed subject matter.

[0084] According to the embodiments in FIG. 3, the electronic control unit 31 also has a checking unit 42 which is designed to check whether the first and the further absolute position data each indicate positions which are in the immediate vicinity of a road included in the digital map material, wherein the determination unit 36 is designed only to determine whether the motor vehicle has driven on a road included in the digital map material if the first and the further absolute position data each do not indicate positions which are in the immediate vicinity of a road included in the digital map material.

[0085] The checking unit 42 may again in this case be a computer which stores appropriate code, for example a server or an electronic control unit of the motor vehicle, more specifically, a computer integrated in the motor vehicle itself. In some configurations, a set of computer-readable instructions stored on a computer-readable storage medium can be implemented by a computer having a general-purpose processor, which can transform the general-purpose processor or a device containing the general-purpose processor into a special-purpose device configured to implement or carry out the instructions. Embodiments can be implemented using hardware that can include a processor, such as a general-purpose microprocessor and/or an Application Specific Integrated Circuit (ASIC) that embodies all or part of the techniques according to embodiments of the disclosed subject matter in hardware and/or firmware. The processor can be coupled to memory, such as RAM, ROM, flash memory, a hard disk or any other device capable of storing electronic information. The memory can store instructions adapted to be executed by the processor to perform the techniques according to embodiments of the disclosed subject matter.

[0086] The foregoing description, for purpose of explanation, has been described with reference to specific embodiments. However, the illustrative discussions above are not intended to be exhaustive or to limit embodiments of the disclosed subject matter to the precise forms disclosed. Many modifications and variations are possible in view of the above teachings. The embodiments were chosen and described in order to explain the principles of embodiments of the disclosed subject matter and their practical applications, to thereby enable others skilled in the art to utilize those embodiments as well as various embodiments with various modifications as can be suited to the particular use contemplated.