EP3990863A1 - Matching coordinate systems of a plurality of maps on the basis of trajectories - Google Patents
Matching coordinate systems of a plurality of maps on the basis of trajectoriesInfo
- Publication number
- EP3990863A1 EP3990863A1 EP20731076.4A EP20731076A EP3990863A1 EP 3990863 A1 EP3990863 A1 EP 3990863A1 EP 20731076 A EP20731076 A EP 20731076A EP 3990863 A1 EP3990863 A1 EP 3990863A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- map
- trajectory
- maps
- data
- coordinate system
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
- G01C21/32—Structuring or formatting of map data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/3815—Road data
- G01C21/3819—Road shape data, e.g. outline of a route
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3833—Creation or updating of map data characterised by the source of data
- G01C21/3841—Data obtained from two or more sources, e.g. probe vehicles
Definitions
- the invention relates to a method for aligning digital maps, a control device, a computer program and a machine-readable one
- Planning maps are used for the automated operation of vehicles, for example in a fully automated operating mode.
- Such planning maps can contain, for example, the geometries of lanes of the drivable roads and simplify the vehicle's perception of the lanes.
- a predictive driving style can be implemented through the use of planning maps.
- the vehicle To use map information, the vehicle must be localized within the planning map. In addition, GPS-based localization is used to increase the accuracy and availability
- Location maps are used that contain features that can be detected with a vehicle sensor system and thus enable the vehicle to be localized using the vehicle sensor system.
- Map-based localization can be used effectively if the coordinate systems of all maps or map levels are correctly coordinated with one another.
- the problem is often from the Localization map Independent creation of planning maps, which can result in deviations in the coordinate systems of the maps.
- the object on which the invention is based can be seen in a method for aligning cards with deviating from one another
- a method for aligning digital maps is provided.
- the method can preferably be carried out by a control device.
- a step data of the first map arranged in a first coordinate system and data of the second map arranged in a second coordinate system are received.
- At least one trajectory within the first map and at least one trajectory within the second map are determined based on the received data.
- the data of the first coordinate system and the data of the second coordinate system are then aligned with one another based on the respective trajectories.
- the method enables already driven and / or possible trajectories along the maps to be used as criteria for an approximation of the coordinate systems of the respective maps.
- the maps that are matched to one another can then be used by a vehicle or made available for use in vehicles.
- the adjusted maps can be provided, for example, via a server unit external to the vehicle.
- the vehicle can be assisted, partially automated, highly automated and / or fully automated or driverless in accordance with the BASt standard.
- a control device is provided, the control device being set up to carry out the method.
- the control device can be, for example, a control device external to the vehicle or a server unit external to the vehicle, such as a cloud system.
- the control device can preferably receive measurement data from vehicle sensors or data from databases.
- a computer program which comprises instructions that are used when executing the
- Computer program by a computer or a control device cause the latter to carry out the method according to the invention.
- a machine-readable storage medium is provided on which the computer program according to the invention is stored.
- the method according to the invention can be used if, for example, planning maps are available, but no direct sensor measurements are available for elements contained in the planning map.
- the method can be used to align at least two maps with regard to their coordinate systems if the maps were generated by different measurement drives, for example from different manufacturers.
- the accuracy of the adaptation of the maps can preferably be increased with an increasing number of determined or provided trajectories.
- the determined trajectories can be possible trajectories along the maps or can be configured as trips that have already been carried out.
- the alignment of the first map and the second map is preferably carried out using the trajectories in the first map and the second map.
- the maps are rotated and shifted in such a way that the trajectories
- Trajectories and mean values can be used to align the maps.
- maps which do not have any common features can also be aligned with one another. For example, cards can still be merged even if the features stored in the cards do not allow direct alignment. Since only an indirect alignment of the maps or their coordinate systems takes place via the trajectories via the statistics of the trajectories driven, it is advantageous to use a sufficiently large number of trajectories for accuracy.
- the determined trajectories in the respective maps are brought into an at least approximately overlap in the case of a translational and / or rotational alignment of the maps.
- the data on the maps can be shifted and rotated relative to one another in order to achieve an optimal overlap of the trajectories determined in the maps.
- the alignment of the maps is carried out in a location-dependent manner along the at least one determined trajectory and / or along a map grid.
- the shift or the relative deviation of the two maps from one another is usually not identical for all areas of the respective map.
- the deviation between the cards can be locally variable.
- a single estimate of a shift and / or a rotation is not necessary, but a transformation field in which the shift and / or the rotation of the maps depend on a location.
- Such a location-dependent adaptation of the maps can be implemented, for example, by a suitable compensation calculation and / or an optimization problem which aims to optimally align the existing measurements with a statistical model trajectory or another set of measured trajectories.
- the at least one trajectory of the first map and / or the at least one trajectory of the second map is measured, simulated or calculated.
- at least one possible trajectory can also be calculated or simulated.
- Such a static model trajectory can now be used to perform transformation between the maps.
- such trajectories can be used for which the probability of the measured trajectories for the given lane is maximized.
- the accuracy of the estimation of the transformation depends on the accuracy of the statistical model or the calculation of the model trajectory, as well as on the number of available measured trajectories.
- the at least one trajectory is determined by machine learning in the first and / or the second map.
- a neural network can be used to generate one or more possible trajectories within the at least one map. The generated trajectories then serve as reference points or criteria for aligning the coordinate systems of the maps.
- Such model trajectories can be determined with the aid of machine learning methods from measurement series of trajectories with a known position within the lane. For this purpose, a driver, a
- Vehicle size left or right hand drive, left or right traffic,
- the direction of travel regularly has little or no influence on the probability of the measured trajectories. Only at intersections or in areas with a curved road layout can the displacement be determined completely through the various observable directions.
- the lateral which can be determined in various global directions, and can be completely determined at intersections
- Alignment can be used to estimate the transformation of the at least one map.
- the first card is as a
- Localization map is designed, wherein the at least one trajectory of the first map is determined by measurements.
- the at least one trajectory can be stored in a memory as a trip already carried out by a vehicle or can be received by the control unit.
- measurement drives for creating the localization map can also be taken into account as trajectories.
- the localization map can contain landmarks which can be determined by a vehicle sensor system in order to enable a localization process for the vehicle.
- the second card is available as a
- Planning map can, for example, have the geometries and courses of lanes as localization elements.
- the geometries and courses of lanes as localization elements.
- Localization elements can be designed as crossroads, distinctive landscape features and the like.
- the location map can, for example be designed as a radar map and / or as a so-called video road signature.
- the at least one determined trajectory is recorded based on a route already traveled by a vehicle and / or a plurality of vehicles.
- the determined trajectories can be obtained from different sources, such as neighboring vehicles, external server units and the like, and used for an adjustment of the coordinate systems of the maps. With an increasing number of trajectories used, the coordinate systems of the maps can be matched with greater accuracy.
- Fig. 1 is a plan view of a vehicle with an inventive
- Fig. 2 is a schematic plan view of a road section for
- FIG. 3 shows a schematic representation of trajectories to illustrate the method according to an embodiment.
- FIG. 1 shows a top view of a vehicle 1 with a control device 2 according to one embodiment.
- the control device 2 is set up to carry out a method for aligning digital maps 4, 6 shown as an example in FIG.
- the control unit 2 is equipped with a
- Computer program is stored.
- the control device 2 can access data and the computer program of the
- control device 2 is connected to a vehicle sensor system 10 for data transmission.
- vehicle sensor system 10 for data transmission.
- Vehicle sensor system 10 from a radar sensor.
- the vehicle sensor system 10 can have camera sensors, GNSS sensors, LIDAR sensors, ultrasonic sensors and the like.
- Control device 2 determine, for example, trajectories of vehicle 1 and store them in machine-readable storage medium 8. The control device 2 can thus create a first map 4 that contains the measurement data from the vehicle sensor system 10.
- FIG. 2 shows a schematic plan view of a road section 12 to illustrate the method. Two cards 4, 6 are shown which are superimposed on one another.
- the first map 4 is designed as a localization map and has a large number of trajectories 14 which were recorded by the control device 2 while the vehicle 1 was traveling.
- localization elements 16 were determined at the roadside.
- the localization elements 16 are, for example, delineator posts detected by the vehicle sensor system 10.
- the second map 6 is a planning map and has lane markings 18 and the course of the respective lanes 20.
- the cards 4, 6 placed one on top of the other do not match slightly, so that the coordinate systems of the cards 4, 6 are first adapted to one another must before, for example, the second map 6 can be used by the control device 2 to localize the vehicle 1.
- one or more model trajectories 22 are calculated in one step, for example by the control device 2.
- the calculation of the model trajectories 22 can take place, for example, on the basis of the dimensions of the vehicle 1 and the dimension and a course of the lanes 20.
- a theoretical journey of the vehicle 1 can be simulated by the second map 6.
- the measured trajectories 14 and the calculated trajectories 22 are then used as criteria for an approximation of the coordinate systems of the two maps 4, 6.
- the cards 4, 6 can be shifted or rotated relative to one another, for example, until the
- Trajectories 14, 22 lie optimally one above the other.
- FIG. 3 shows a schematic representation of further trajectories 14, 22 to illustrate the method.
- the two trajectories 14, 22 illustrate the differences in the coordinate systems between the first map 4 and the second map 6 on a curve 24.
- ambiguities in the adjustment of the trajectories 14, 22 along the straight route sections are illustrated.
- the arrows 27 illustrate the transformation directions that cannot be clearly determined. These ambiguities can be clearly resolved in the curve area.
- Trajectories 14, 22 are represented by arrows 29.
- aperture problems can be resolved in the area of straight route sections.
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
Description
Claims
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102019209398.1A DE102019209398A1 (en) | 2019-06-27 | 2019-06-27 | Aligning coordinate systems of multiple maps based on trajectories |
PCT/EP2020/065792 WO2020259992A1 (en) | 2019-06-27 | 2020-06-08 | Matching coordinate systems of a plurality of maps on the basis of trajectories |
Publications (1)
Publication Number | Publication Date |
---|---|
EP3990863A1 true EP3990863A1 (en) | 2022-05-04 |
Family
ID=71016557
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP20731076.4A Pending EP3990863A1 (en) | 2019-06-27 | 2020-06-08 | Matching coordinate systems of a plurality of maps on the basis of trajectories |
Country Status (6)
Country | Link |
---|---|
US (1) | US20230003531A1 (en) |
EP (1) | EP3990863A1 (en) |
JP (1) | JP2022538422A (en) |
CN (1) | CN114026389A (en) |
DE (1) | DE102019209398A1 (en) |
WO (1) | WO2020259992A1 (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2022127729A (en) * | 2021-02-22 | 2022-09-01 | 本田技研工業株式会社 | Vehicle position recognition device |
CN112988931B (en) * | 2021-03-03 | 2023-02-03 | 广州小鹏自动驾驶科技有限公司 | Method, device, equipment and storage medium for aligning driving track |
US20230035780A1 (en) * | 2021-07-29 | 2023-02-02 | Zoox, Inc. | Systematic fault detection in vehicle control systems |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6473690B1 (en) * | 2001-08-24 | 2002-10-29 | Navigation Technologies Corp. | Three-dimensional space curve comparison using spatial angle variance metric and applications thereof |
JP4926413B2 (en) * | 2005-05-17 | 2012-05-09 | 富士重工業株式会社 | Vehicle traveling locus generation method and parking assist device using the same |
JP5082295B2 (en) * | 2006-05-19 | 2012-11-28 | 株式会社デンソー | Map data providing device |
EP2443418B1 (en) * | 2009-06-16 | 2018-12-05 | TomTom North America Inc. | Methods and systems for creating digital street network database |
EP2462411B1 (en) * | 2009-08-03 | 2015-07-29 | TomTom North America Inc. | Method of verifying attribute information of a digital transport network database using interpolation and probe traces |
US20150035858A1 (en) * | 2013-05-20 | 2015-02-05 | Lei Yang | Techniques for merging virtual and physical floor maps |
US8983774B2 (en) * | 2013-07-09 | 2015-03-17 | Qualcomm Incorporated | Intelligent map combination for venues enabling indoor positioning |
US10466056B2 (en) * | 2014-04-25 | 2019-11-05 | Samsung Electronics Co., Ltd. | Trajectory matching using ambient signals |
WO2016033797A1 (en) * | 2014-09-05 | 2016-03-10 | SZ DJI Technology Co., Ltd. | Multi-sensor environmental mapping |
WO2016130719A2 (en) * | 2015-02-10 | 2016-08-18 | Amnon Shashua | Sparse map for autonomous vehicle navigation |
DE102016222259B4 (en) * | 2016-11-14 | 2019-01-17 | Volkswagen Aktiengesellschaft | Method and system for providing data for a first and second trajectory |
EP3637371B1 (en) * | 2017-06-07 | 2023-03-22 | Nissan Motor Co., Ltd. | Map data correcting method and device |
JP6822906B2 (en) * | 2017-06-23 | 2021-01-27 | 株式会社東芝 | Transformation matrix calculation device, position estimation device, transformation matrix calculation method and position estimation method |
WO2019031851A1 (en) * | 2017-08-08 | 2019-02-14 | 엘지전자 주식회사 | Apparatus for providing map |
DE102017216263A1 (en) * | 2017-09-14 | 2019-03-14 | Robert Bosch Gmbh | Method and device for operating an automated vehicle |
KR20190041173A (en) * | 2017-10-12 | 2019-04-22 | 엘지전자 주식회사 | Autonomous vehicle and method of controlling the same |
JP7006203B2 (en) * | 2017-12-05 | 2022-01-24 | 株式会社デンソー | Trajectory setting device |
-
2019
- 2019-06-27 DE DE102019209398.1A patent/DE102019209398A1/en active Pending
-
2020
- 2020-06-08 WO PCT/EP2020/065792 patent/WO2020259992A1/en active Application Filing
- 2020-06-08 EP EP20731076.4A patent/EP3990863A1/en active Pending
- 2020-06-08 JP JP2021576794A patent/JP2022538422A/en active Pending
- 2020-06-08 CN CN202080047276.9A patent/CN114026389A/en active Pending
- 2020-06-08 US US17/620,844 patent/US20230003531A1/en active Pending
Also Published As
Publication number | Publication date |
---|---|
US20230003531A1 (en) | 2023-01-05 |
DE102019209398A1 (en) | 2020-12-31 |
JP2022538422A (en) | 2022-09-02 |
WO2020259992A1 (en) | 2020-12-30 |
CN114026389A (en) | 2022-02-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3542237B1 (en) | Autonomous control of a motor vehicle on the basis of lane data; motor vehicle | |
DE102015203016B4 (en) | Method and device for optical self-localization of a motor vehicle in an environment | |
EP3990863A1 (en) | Matching coordinate systems of a plurality of maps on the basis of trajectories | |
WO2018197122A1 (en) | Method for automatically producing and updating a dataset for an autonomous vehicle | |
DE102016213817B4 (en) | A method, apparatus and computer readable storage medium having instructions for determining the lateral position of a vehicle relative to the lanes of a lane | |
DE102017216238A1 (en) | Method for determining a position of a motor vehicle in an environment and control device for a motor vehicle and computing device for operating on a data network | |
DE102019219354A1 (en) | Optimized division of digital maps into map sections | |
DE102019217144B4 (en) | Traffic light lane assignment from swarm data | |
EP1380021B1 (en) | Method for operating a navigation system for a vehicle | |
EP3410158A1 (en) | Method, devices and computer-readable storage media comprising instructions for determining the position of data captured by a motor vehicle | |
DE102019107224A1 (en) | Driving assistance procedures | |
EP3499271A1 (en) | Determination of a position of a vehicle | |
EP3963287B1 (en) | Method and apparatus for creating a first map | |
DE102020208378B3 (en) | Traffic light lane assignment from swarm data | |
DE102017011982A1 (en) | Method for route forecasting | |
DE102021207528A1 (en) | Detection of connection patterns based on trajectory data | |
DE102017204774A1 (en) | Method and system for generating an electronic navigation map | |
WO2020233957A1 (en) | Method for validating the up-to-dateness of a map | |
DE102023002030B3 (en) | Procedure for creating a digital map | |
DE102017204601A1 (en) | Method and device for determining at least one most probable route for a vehicle | |
DE102022101540A1 (en) | Device and method for determining a reference travel path for a road section | |
WO2023061740A1 (en) | Method for generating a road map for vehicles, comprising integrated speed information | |
DE102022101542A1 (en) | Device and method for determining a reference course | |
DE102021211988A1 (en) | Method for generating a map representation for vehicles | |
DE102022101541A1 (en) | Device and method for determining reference driving paths for different segment sequences |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: UNKNOWN |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE |
|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE |
|
17P | Request for examination filed |
Effective date: 20220127 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
DAV | Request for validation of the european patent (deleted) | ||
DAX | Request for extension of the european patent (deleted) | ||
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: EXAMINATION IS IN PROGRESS |
|
17Q | First examination report despatched |
Effective date: 20230228 |