OPTIMIZED SUBDIVISION OF DIGITAL MAPS INTO MAP SECTIONS
20210180962 ยท 2021-06-17
Inventors
Cpc classification
G01C21/3848
PHYSICS
G01C21/3614
PHYSICS
B60W60/001
PERFORMING OPERATIONS; TRANSPORTING
G01C21/3874
PHYSICS
G01C21/3841
PHYSICS
International classification
B60W60/00
PERFORMING OPERATIONS; TRANSPORTING
Abstract
A method for certifying map elements for safety-critical driving functions by a control unit, at least one observation variable of at least one mapping step being ascertained by at least one map element after an implementation of the mapping step by a monitoring function, and being compared with a setpoint value of the observation variable, at least one result value being calculated based on a comparison of the observation variable with the setpoint value of the observation variable for the at least one mapping step by the monitoring function, the at least one result value being stored as a certificate and being linked with the at least one map element. A control unit, a computer program as well as a machine-readable memory medium are also described.
Claims
1. A method for creating a digital map by a control unit, comprising the following steps: receiving measured data of at least one sensor from at least one mapping vehicle; ascertaining positions and orientations of the mapping vehicle via a SLAM method based on the received measured data; generating the digital map based on the received measured data, and the ascertained positions and orientations of the mapping vehicle; receiving data of at least one road course from a database, or ascertaining the data of the at least one road course from the positions of the mapping vehicle; and subdividing the digital map into at least two map sections, which form at least one part of the digital map; wherein the map sections are created along the road course, the map sections including pieces of connection information related to one another, which correspond with the road course.
2. The method as recited in claim 1, wherein the map sections are created having: (i) an equal or unequal shape, size, position within the digital map and/or (ii) an angle orientation relative to one another, and wherein the map sections are formed bordering one another and/or overlapping one another.
3. The method as recited in claim 1, wherein the map sections are created to include respective center points, the respective center point of at least one of the map sections being formed along the road course.
4. The method as recited in claim 1, wherein the map sections are created to include geographical coordinates, which define the borders of the map sections.
5. The method as recited in claim 1, wherein at least one trajectory and/or one width of the road course through each of at least one respective map section of the map sections is stored in the respective map section.
6. The method as recited in claim 1, wherein at least one driving direction and/or one lane count of the road course through each of at least one respective map section of the map sections is stored in the respective map section.
7. The method as recited in claim 1, wherein the pieces of connection information of each respective map section of the map sections is stored in the respective map section as a function of the road course and of at least one driving direction along the road course, at least one map section of the map sections being created as a function of a driving direction along the road course.
8. The method as recited in claim 1, wherein the at least two map sections of the map sections are created with stored pieces of meta-information.
9. A control unit configured to create a digital map by a control unit, the control unit configured to: receive measured data of at least one sensor from at least one mapping vehicle; ascertain positions and orientations of the mapping vehicle via a SLAM method based on the received measured data; generate the digital map based on the received measured data, and the ascertained positions and orientations of the mapping vehicle; receive data of at least one road course from a database, or ascertain the data of the at least one road course from the positions of the mapping vehicle; and subdivide the digital map into at least two map sections, which form at least one part of the digital map; wherein the map sections are created along the road course, the map sections including pieces of connection information related to one another, which correspond with the road course.
10. A non-transitory machine-readable memory medium on which is stored a computer program for creating a digital map by a control unit, the computer program, when executed by a computer or control unit, causing the computer or the control unit to perform the following steps: receiving measured data of at least one sensor from at least one mapping vehicle; ascertaining positions and orientations of the mapping vehicle via a SLAM method based on the received measured data; generating the digital map based on the received measured data, and the ascertained positions and orientations of the mapping vehicle; receiving data of at least one road course from a database, or ascertaining the data of the at least one road course from the positions of the mapping vehicle; and subdividing the digital map into at least two map sections, which form at least one part of the digital map; wherein the map sections are created along the road course, the map sections including pieces of connection information related to one another, which correspond with the road course.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
[0056] Preferred exemplary embodiments of the present invention are explained in greater detail below with reference to highly simplified schematic representations.
[0057]
[0058]
[0059]
[0060]
[0061]
DETAILED DESCRIPTION OF EXAMPLE EMBODIMENTS
[0062]
[0063] Mapping vehicles 4 may, for example, be passenger cars that are equipped with a sensor system for detecting the surroundings.
[0064] Mapping vehicles 4 include sensors 6 for collecting measured data of surroundings U.
[0065] Sensor 6 may be designed as a LIDAR sensor, a radar sensor, a camera sensor and the like.
[0066] The measured data may be collected by onboard processing units 8 and transmitted via a communication link 10 to a vehicle-external control unit 12.
[0067] Communication link 10 may, for example, be based on a transmission standard such as WLAN, UMTS, GSM, 4G, 5G and the like.
[0068] Control unit 12 is designed as a vehicle-external server unit and is able to receive the measured data of mapping vehicles 4 and to use them for creating digital maps.
[0069] Control unit 12 is able to create and certify the digital maps via multiple mapping steps, so that the digital maps are provided via a further communication link 11 to vehicles 14 or road users for implementing automated driving functions. During the creation of the digital map, the entire digital map or a part of the digital map is subdivided into map sections.
[0070] Control unit 12 in this case may provide the created digital map including the map sections to other road users 14. To keep the volume of data to be transmitted and to be processed by road user 14 low, the pieces of map information of the digital map are provided in the form of map sections that are geographically relevant for road user 14.
[0071]
[0072] Digital map 16 includes a road course 18. Road course 18 is made up, for example, of a country road 20 and a junction or T-intersection 21 to a side road 22.
[0073] The area of digital map 16 along road course 18 is subdivided by multiple map sections c1 through c5. Map sections c in this case are situated in such a way that road course 18 is completely covered by preferably few map sections c. The number of divisions or borders 24 of map sections c is minimized in this case in order to avoid deviations and peripheral approximation errors.
[0074] In the exemplary embodiment depicted, road course 18 is mapped approximately through three large-area map sections c1, c3, c4. Further map sections c2, c5 are also formed, which contain details of junction 21 and an off-ramp 26 to side road 22 as pieces of map information.
[0075] Map sections c have different sizes and shapes in order to enable an optimal coverage of depicted road course 18.
[0076] In addition to the pieces of map information and the sections of road course 18, map sections c also include pieces of connection information 28 or connection data.
[0077] Pieces of connection information 28 show how road course 18 extends through respective map sections c. Pieces of connection information 28 describe, in particular, the extension of road course 18 beyond multiple map sections c. Map sections c in this case are partially or fully superposed.
[0078] Country road 20 of road course 18 extends from a first map section c1 across a second map section c2 into a fourth map section c4.
[0079] Side road 22, which is mapped by a third map section c3, may be accessed via junction 26 mapped by a fifth map section c5 or via T-intersection 21 or via second map section c2.
[0080]
[0081] Road course 18 is depicted in a state subdivided by different map sections c in order to also illustrate a subdivision of road course 18 into multiple height levels H.
[0082] The subdivision of road course 18 by map sections c differs in this case as a function of the driving directions. Road course 18 is designed as highway 30 and includes two on-ramps and off-ramps 31. One on-ramp 31 is connected, for example, to an underpass 32, which extends below highway 30. Respective map sections c may be linked to one another by pieces of connection information 28 regardless of height level H.
[0083] An occurrence of ambiguities even in the superpositions of map sections c may be avoided by the use of pieces of connection information 28.
[0084]
[0085] With the aid of an optimized size of map sections c, it is also possible to map in detail complex road courses 18, in particular, in urban areas and to enable a precise navigation based on created map sections c.
[0086]
[0087] In a step 40, measured data of at least one sensor 6 are received from at least one mapping vehicle 4.
[0088] Positions and orientations of mapping vehicle 4 are ascertained 41 via a SLAM method based on the received measured data.
[0089] Digital map 16 is generated in a further step 42 based on the received measured data, the positions and orientations of mapping vehicle 4.
[0090] In a further step 43, data of at least one road course 18 are received from a database 13 or ascertained from the positions of mapping vehicle 4. Database 13 may, for example, be a memory of control unit 12 or an external database 13.
[0091] Digital map 16 is subsequently subdivided 44 into at least two map sections c, which form at least one part of digital map 16. Map sections c are created along road course 18, pieces of connection information 28 related to one another being assigned by control unit 12 to map sections c, which correspond with road course 18.
[0092] In a final step 45, digital map 16 including map sections c and pieces of connection information 28 is provided to other road users 14 for navigation tasks and for implementing automated driving functions.