CN109154506B - 用于确定第一地标的全局位置的方法和系统 - Google Patents
用于确定第一地标的全局位置的方法和系统 Download PDFInfo
- Publication number
- CN109154506B CN109154506B CN201780029830.9A CN201780029830A CN109154506B CN 109154506 B CN109154506 B CN 109154506B CN 201780029830 A CN201780029830 A CN 201780029830A CN 109154506 B CN109154506 B CN 109154506B
- Authority
- CN
- China
- Prior art keywords
- landmark
- measurement data
- determined
- data set
- landmarks
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 54
- 238000005259 measurement Methods 0.000 claims abstract description 86
- 238000004364 calculation method Methods 0.000 claims description 27
- 238000001514 detection method Methods 0.000 claims description 11
- 238000002360 preparation method Methods 0.000 claims 10
- 238000013507 mapping Methods 0.000 description 4
- 239000011159 matrix material Substances 0.000 description 3
- 230000002596 correlated effect Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000000205 computational method Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 239000003550 marker Substances 0.000 description 1
- 238000012805 post-processing Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Images
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/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/3811—Point data, e.g. Point of Interest [POI]
-
- 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/3837—Data obtained from a single source
-
- 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/3848—Data obtained from both position sensors and additional sensors
-
- 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/3859—Differential updating map data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
- G01S19/48—Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
- G01S19/48—Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
- G01S19/485—Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system whereby the further system is an optical system or imaging system
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0268—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
- G05D1/0274—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means using mapping information stored in a memory device
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Aviation & Aerospace Engineering (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明涉及一种用于确定第一地标(21c)的全局位置的方法,其中,采集至少一个第一和第二测量数据组。在此,将第一测量数据组与第一参考点和第一采集空间(20a)相关联,并且将第二测量数据组与第二参考点和第二采集空间(20b)相关联。此外,在第一(20a)和第二采集空间(20b)中检测第一地标(21c),并且在第一采集空间(20a)中检测第二地标(21a、21b)。借助第一测量数据组确定第一(21c)和第二地标(21a、21b)相对于第一采集空间(20a)的参考点的第一相对位置(22a、22b、22c),并且借助第二测量数据组确定第一地标(21c)相对于第二采集空间(20b)的参考点的第二相对位置(23c)。随后,借助第一测量数据组确定第一(21c)和第二地标(21a、21b)相对于彼此的空间相关性。最后,借助所确定的第一地标(21c)的第一(22c)和第二相对位置(23c)、借助所确定的第二地标(21a、21b)的第一相对位置(22a、22b)并且借助所确定的空间相关性,确定第一地标(21c)关于全局参考点的全局位置。本发明还涉及一种用于确定第一地标的全局位置的系统。
Description
技术领域
本发明涉及一种用于确定第一地标的全局位置的方法和系统。
背景技术
自动引导车辆的前提条件是,在每种情况下准确地知道车辆的位置,其中,特别是需要分米或厘米范围内的精度。一般来说,通过连续使用卫星支持的位置确定方法(例如GPS)不能实现这种精度,并且借助这种方法的位置确定经常导致系统的跳跃式行为。因此,为了定位车辆,可以使用地图支持的方法,其中,将车辆的当前的传感器数据与已知的地图数据进行比较。因为地图数据例如包括地标的准确位置,所以车辆可以在其周围环境中采集地标,并且可以通过将传感器数据与地图数据进行比较,非常准确地确定车辆的当前的位置。
在利用地标、例如借助参考车辆采集地图数据时,可以借助参考车辆的传感器识别地标,并且以特定精度定位地标。通过多次观察和补偿测量误差,确定其在地图的坐标系中的位置。当在这种映射(Kartierung)之后车辆经过存在具有地标的地图的位置时,则可以相对于地标确定车辆的位置。地标地图的精度因此对于车辆的以此为基础的定位的精度来说是非常重要的。
在映射地标时,当其中设置了足够准确的参考定位系统,通过该参考定位系统例如借助对卫星系统的数据的后处理,可以在映射过程的特定时间点以足够的精度确定参考车辆的实际位置时,尤其是可以假定参考车辆的位置是已知的(“mapping with knownposes(利用已知姿势进行映射)”)。现在,将采集的地标的每个位置与先前确定的位置相关联。为了补偿确定地标的位置时的不确定性,使用借助最小二乘法的补偿计算。以这种方式,确定地标在地图的坐标系内的位置。
在DE 10 2004 003 850 A1中提出的用于识别车道上的标记的方法中,通过激光扫描仪按照时间顺序在采集空间内采集多个距离图像,其中,采集空间与车道表面相交。对于识别出的标记,估计方位和形状。尤其是识别车道标记。
DE 10 2007 020 791 A1描述了一种用于车道标记的识别设备,其中,借助LiDAR设备采集数据。基于中心线位置、中心线形状和车道宽度,周期性地提取关于行驶轨迹的数据。此外,描述了通过曲线走向跟踪识别出的行驶轨迹。
发明内容
因此,本发明要解决的技术问题是,提供一种使得能够提高地标地图的精度的方法和系统,其中,地标地图尤其是借助参考车辆的数据产生。
根据本发明,上述技术问题通过具有权利要求1的特征的方法和具有权利要求13的特征的系统来解决。有利的设计方案和扩展方案由从属权利要求得到。
在根据本发明的用于确定第一地标的全局位置的方法中,采集至少一个第一和第二测量数据组。在此,将第一测量数据组与第一参考点和第一采集空间相关联,并且将第二测量数据组与第二参考点和第二采集空间相关联。在第一和第二采集空间中检测第一地标。此外,在第一采集空间中检测第二地标。借助第一测量数据组确定第一和第二地标相对于第一采集空间的参考点的第一相对位置,并且借助第二测量数据组确定第一地标相对于第二采集空间的参考点的第二相对位置。随后,借助第一测量数据组确定第一和第二地标相对于彼此的空间相关性。
借助所确定的第一地标的第一和第二相对位置,借助所确定的第二地标的第一相对位置,并且借助所确定的空间相关性,来确定第一地标关于全局参考点的全局位置。
由此可以有利地以特别高的精度确定第一地标的全局位置,并且可以修正测量误差。
本发明以如下为基础:不仅多次确定特定地标的位置,以便然后例如借助平均值或根据最小二乘法以减小的测量误差确定该地标的优化的位置。此外替代地,在进行优化时作为边界条件(“限制”)考虑多个地标相对于彼此的相对位置。由于这些边界条件,尤其需要多个地标相对于彼此的相对位置和结构在产生的地标地图中保持不变。
在已知的系统中,通常多次采集和定位地标,并且使用这些单个地标的多个测量来与其它地标无关地确定准确的位置。例如采集多个图像并且借助图像相应地确定特定地标的相对位置,即相对于针对相应的图像以特定的不确定性确定的参考点的位置。随后,借助多个相对位置确定地标在地标地图中的全局位置。
根据本发明的方法通过考虑一个地标相对于同样检测到的其它地标的相对位置,来改善这种过程。也就是说,虽然地标在地图的坐标系中的全局位置通常可以以更大的不准确性采集,但是检测到的地标相对于彼此的相对位置可以以更好的准确性确定。通过组合这些数据,总体上得到更大数量的用于确定全局位置的条件,因此精度明显提高。
根据本发明,将使得能够采集并且定位对象、尤其是地标的全部数据称为“测量数据组”。
术语“第一测量数据组”和“第二测量数据组”涉及至少两个不同的测量数据组。其可以、但是不需要按照时间顺序或特定空间关系采集。尤其是第一测量数据组可以在第二测量数据组之前采集,或者第二测量数据组可以在第一测量数据组之前采集。仅假设采集测量数据组的采集空间重叠。此外,在重叠区域中采集第一地标,从而对于该地标存在冗余的数据。尤其是可以采集比所提到的两个地标更多的地标,并且可以在重叠区域中多次采集多个地标。
尤其是如下对象被称为本发明的意义上的“地标”,其在一定的地理位置处长期存在并且具有确定的固定的特性。地标尤其是可以用作定向点。
在根据本发明的方法的一个设计方案中,地标包括车道标记、柱子和/或边缘。由此,有利地考虑在通常驶过的行驶路径、例如街道和道路中存在的车道的相关的持续的特征。
例如可以在行驶路径的周围环境中的建筑物中检测到边缘。在相对于地面竖直的方向上具有伸长的延伸的对象理解为在最广泛的意义上的柱子。例如可以将沿着街道、街灯的导向柱(Leitpfosten)、桥柱、信号灯柱或交通指示牌的柱子识别为柱子。例如当柱子由于更大的高度而超过障碍物时,当其可以从远处看到时,或者当其由于清楚地定义的轮廓可轻松识别出并且可以准确地定位时,柱子通常具有作为定向点的有利的特性。车道标记的优点在于,当其恰好没有被物体、例如雪或污物层覆盖时,其在车道上、至少在车辆周围的区域中可以以惯常的方式轻松识别出。
所提到的示例也具有对于地标来说有利的特性,即其以特定尺度标准化,并且识别因此变得容易。例如在大多数国家中存在关于车道标记、柱子和行驶路径的区域中的其它对象的形状和布置的交通法规。车道上的条纹例如作为行驶轨迹的限制由于其形状通常具有例如在车道的纵向延伸方向上伸长的明显的朝向。
根据本发明,借助与确定空间相关性相同的测量数据组确定参考位置。也就是说,不需要单独的步骤来采集地标相对于彼此的空间相关性。这是本发明相对于已知的方法的重要的优点。
在一个构造方案中,将每个测量数据组分别与一个时间点相关联。由此,有利地确保测量数据组的数据基本上同时采集或者可以视为同时采集。由此尤其是同时采集用于空间相关性和用于确定参考位置的数据。
尤其是当借助测量数据组确定地标的空间相关性时,这是有利的。例如可以借助照相机图像确定多个地标相对彼此如何布置。当数据与特定时间点相关联时,可以假设空间相关性与现实是一致的,而例如由于进行采集的照相机移动而产生的所采集的数据的坐标系的改变不会使空间相关性歪曲。必要时可以对采集的测量数据组进行预处理,以便在传感器的同时移动时避免例如对采集的人为影响(Artefakte)。
在另一个构造方案中,按照时间顺序采集多个测量数据组,其中,与测量数据组相关联的采集空间沿着轨迹相对于彼此移动。这有利地允许使用参考车辆在测量行驶期间逐步采集数据,以建立具有地标的地图。
在此,可以选择或调整在参考车辆沿着轨迹以特定速度移动时采集测量数据组的频率,使得采集空间具有足够大的重叠,并且以很高的概率采集重叠区域中的地标。以这种方式,可以采集大量条件,用于准确地确定地标的全局位置。
在一个扩展方案中,测量数据组包括距离信息和/或图像数据。由此,可以有利地容易地识别并且定位地标。
测量数据组例如可以借助单眼照相机(Monokamera)、飞行时间照相机(Time-of-Flight-Kamera)、立体照相机、光检测和测距(Light-Detection-and-Ranging,Lidar)设备和/或无线电检测和测距(Radio-Detection-and-Ranging,Radar)设备来采集。多种方法的组合尤其是能够实现特别好的采集。
在另一个设计方案中,借助卫星支持的位置确定方法采集测量数据组的参考点。由此,有利地将已知的方法与本发明结合。
尤其是可以借助卫星支持的位置确定方法,在采集测量数据组的点处采集参考车辆的位置。该地理位置可以用作参考点,相对于参考点确定在测量数据组中检测到的地标的相对位置。然后,通过根据本发明整合用于确定地标的全局位置的数据,例如可以补偿采集参考点时的不精确性。
在所述方法的一个构造方案中,全局参考点是地面的一个地点的位置。由此,可以有利地提供所确定的地标的全局位置用于稍后使用、例如在数据库中使用,借助数据库,通过稍后采集地标,车辆可以确定其自己在地面上的地理坐标系内的位置。
在一个扩展方案中,借助所确定的全局位置产生或更新地图数据。这有利地允许建立具有地标的全局位置的地图。
在另一个构造方案中,所确定的空间相关性包括距离和/或角度。由此有利地明确地表征地标相对于彼此的空间布置。尤其是空间相关性可以作为所确定的地标的相对位置之间的矢量来确定。然后,在根据本发明的方法中,确定全局位置,使得该空间相关性的矢量保持不变或者仅在定义的条件下以定义的方式改变。
在一个扩展方案中,借助补偿计算确定第一地标的全局位置。这有利地允许使用已知的计算方法来确定地标的准确的全局位置。
此外,在另一个构造方案中,借助补偿计算确定第二地标的第二全局位置。通过按照根据本发明的方法引入附加的边界条件,补偿计算的结果得到改善。同时,借助同时采集的地标使边界条件的采集变得容易并且得到改善。
根据本发明,开头提到的系统包括采集单元,通过采集单元可以采集至少一个第一和第二测量数据组。在此,第一测量数据组与第一参考点和第一采集空间相关联,并且第二测量数据组与第二参考点和第二采集空间相关联。所述系统还包括检测单元,通过检测单元可以在第一和第二采集空间中检测第一地标以及在第一采集空间中检测第二地标。其还包括计算单元,通过计算单元,可以借助第一测量数据组确定第一和第二地标相对于第一采集空间的参考点的第一相对位置,并且可以借助第二测量数据组确定第一地标相对于第二采集空间的参考点的第二相对位置。
所述系统还包括相关单元,通过相关单元,可以借助第一测量数据组确定第一和第二地标相对于彼此的空间相关性。所述系统最后还包括补偿单元,通过补偿单元,可以借助所确定的第一地标的第一和第二相对位置,借助所确定的第二地标的第一相对位置并且借助所确定的空间相关性,确定第一地标关于全局参考点的全局位置。
根据本发明的系统尤其是构造用于实现前面描述的根据本发明的方法。所述系统因此具有与根据本发明的方法相同的优点。
在根据本发明的方法的一个构造方案中,采集单元包括单眼照相机、飞行时间照相机、立体照相机、Lidar设备和/或Radar设备。因此,可以有利地借助不同的方法采集结构。尤其是可以使用不同的传感器和传感器类型的组合。尤其是单眼照相机已经非常广泛地流行,并且可以廉价地提供。
在另一个构造方案中,车辆包括所述系统,其中,对于每个测量数据组,还可以相应地采集车辆的位置,并且将相应地采集的车辆的位置作为参考点与相应的测量数据组相关联。参考点由此有利地由车辆本身采集,例如借助卫星支持的位置确定系统采集。
附图说明
现在,借助实施例参考附图说明本发明。
图1示出了具有包括根据本发明的系统的实施例的车辆的车道;
图2A至2E示例性地示出了车道上的地标之间的空间相关性;以及
图3A至3D示出了具有在根据本发明的方法的实施例中确定的采集的地标的相对位置的实施例。
具体实施方式
参考图1,说明具有根据本发明的系统的实施例的车辆。
车辆1在车道10上行驶。车辆1包括采集单元2和与其耦联的计算单元4。计算单元4本身包括检测单元3、相关单元5和补偿单元6。
此外,示出了采集单元2的采集空间20a,其相对于采集单元2和车辆1基本上是恒定的并且随着车辆1在车道10上移动。车辆1的周围环境中的地标是特别重要的。在所示出的示例中,在车道10的边缘上布置有导向柱8,并且例如在车道10的中间提供车道标记7。在所示出的情况下,这些地标的一部分当前位于采集空间20a中。
参考图2A至2E,借助示例性地示出的车道上的地标之间的空间相关性说明根据本发明的方法的实施例。在此,从上面参考图1说明的根据本发明的系统的实施例出发。
图2A示出了车道10,在车道10上布置有地标21a、21b、21c、21d、21e、21f。在该示例中,例如可以涉及车道标记7。车辆1沿着车道10移动,并且在车道10上行驶期间在三个连续的时间点尤其是借助飞行时间(ToF)照相机采集测量数据组。在此,测量数据组尤其是包括图像数据和例如图像数据的每个图像点的距离数据。也就是说,在采集空间20a、20b、20c中采集距离和位置分辨的图像。将以这种方式采集的测量数据组分别与其采集的时间点相关联。采集测量数据组的时间点和车辆1的移动速度在此相互协调,使得采集空间20a、20b、20c具有特定重叠,从而至少两个连续的测量数据组的采集空间20a、20b、20c包括车道表面的特定区域。
对于每个测量数据组,即例如对于采集的ToF照相机的每个图像,确定相应的时间点的参考位置。该参考位置尤其是可以对应于车辆1的当前的全局地理位置,其例如借助采集单元2的GPS模块(未示出)的数据来确定。也就是说,例如考虑车辆1、因此采集空间20a、20b、20c在两个测量数据组的采集之间移动。
根据针对采集空间20a、20b、20c采集的测量数据组,利用检测单元3识别地标21a、21b、21c、21d、21e、21f,并且利用计算单元4确定其相对于测量数据组的相应的参考点的相对位置。例如可以通过校准照相机,将采集的图像中的特定位置与相对于车辆的位置相关联。然后,可以根据在该时间点针对车辆1确定的参考位置,确定识别出的地标21a、21b、21c、21d、21e、21f的相对位置。
与车道表面上的地标21a、21b、21c、21d、21e、21f的真实的地理位置相比,所确定的该相对位置的精度尤其是取决于参考点、在这种情况下为车辆1的位置的确定的精度以及相对于车辆1的位置确定的精度。在图2B至2D中示出的情况下,理想地假设,地标21a、21b、21c、21d、21e、21f在车道表面上刚好定位在其实际的全局位置上。与这种理想情况的偏差以及根据本发明的方法用于修正这样形成的误差的应用进一步在下面说明。
在图2B至2D中示出了哪些地标21a、21b、21c、21d、21e、21f位于哪个采集空间20a、20b、20c中。例如在采集空间20a中采集地标“A”、“B”和“C”(21a、21b、21c)。附加地在图2C所示出的采集空间20b中采集地标“C”21c。也就是说,在该示例中,可以对地标“C”21c的位置进行两次测量。
此外,利用相关单元5确定地标21a、21b、21c的空间相关性,其通过地标21a、21b、21c之间的连接线示出。在此,尤其确定地标21a、21b、21c相对于彼此具有什么距离,并且虚拟的连接线相对于彼此以什么角度延伸。这可以在可以假设基本上是二维的车道表面上以特别简单的方式确定,然而根据本发明的方法也允许扩展到三维空间,例如用于确定车道标记和在车道10上方的特定高度的信号灯之间的空间相关性。
借助空间相关性和采集空间20a、20b、20c的重叠,可以组合多个测量数据组,如示意性地在图2B、2C和2D中示出的。在图2E中示出了这种组合。这尤其是可以借助补偿单元6进行,如在下面所描述的,组合在此对于所示出的理想化的情况特别简单。
在此,现在也可以确定伪观察,即可以确定没有一起在测量数据组中采集的地标21a、21b、21c、21d、21e、21f之间的空间相关性。在图2E中示出的数据例如允许陈述地标“A”、“D”和“F”之间的空间相关性,尽管这些地标既没有在第一采集空间20a中(参见图2B),也没有在第三采集空间20c中(参见图2D)共同采集。
这定义了大量的辅助条件,其中,前提条件是,借助测量数据组产生的地标地图再现如此确定的空间相关性。在此,尤其是可以假设,借助测量数据组、例如借助照相机的图像,可以以非常高的精度确定空间相关性。尤其是该精度可以明显比参考位置或车辆1的位置的确定的精度更好。
参考图3A至3D,说明具有在根据本发明的方法的实施例中确定的采集的地标的相对位置的实施例。在此,从上面参考图1说明的根据本发明的系统的实施例和上面参考图2A至2E说明的根据本发明的方法的实施例出发。
与上面在图2B至2D中所示出的类似,在图3A至3C中示出的情况下,在车辆1在车道10上移动期间,也在三个连续的时间点采集测量数据组。采集空间20a至20c相应地相对于彼此移动。
然而,在该示例中,各个测量数据组的参考位置的确定存在统计误差。由于该原因,地标21a、21b、21c、21d、21e、21f没有在其实际的全局位置上采集。为了清楚起见,特别明显地示出了在图3A至3D中示出的移动。然而,同时可以借助所采集的测量数据组以高的精度确定地标21a、21b、21c、21d、21e、21f之间的空间相关性,从而忽略图3A至3D中的这种不确定性。
例如在图3A中示出的情况下,在采集空间20a中采集地标“A”、“B”和“C”(21a、21b、21c)。所确定的相对于存在测量误差的相对点的相对位置22a、22b、22c相对于地标“A”、“B”和“C”(21a、21b、21c)的实际位置移动。然而,在此以高的精度采集利用虚线示出的空间相关性。
与此类似,图3B和3C示出了数据的采集和在其它采集空间20b和20c中的相对位置23c、23d、23e、24d、24e、24f的确定。
利用补偿单元6将采集的相对位置22a、22b、22c、23c、23d、23e、24d、24e、24f组合,如在图3D中示意性地示出的。此外,在此为了更好理解,示出了地标21a、21b、21c、21d、21e、21f。现在,补偿单元6的任务是确定地标21a、21b、21c、21d、21e、21f的全局位置,使得其尽可能刚好对应于地标21a、21b、21c、21d、21e、21f的真实的地理位置。为此,执行补偿计算,其中,作为辅助条件引入空间相关性。尤其是空间相关性是在补偿计算中得到的参量(限制)。
为了理解实施例,首先描述根据已知方式的补偿计算的模型,随后说明通过根据本发明的方法的扩展。
所确定的地标21a、21b、21c、21d、21e、21f的相对位置22a、22b、22c、23c、23d、23e、24d、24e、24f具有确定特定参考位置(在该示例中是车辆位置)时的不精确性,以及检测、即例如采集单元2、检测单元3和计算单元4的不精确性,即例如进行图像处理和校准时的不精确性。在此,检测的不精确性明显小于例如利用GPS模块确定特定参考点的附加的不精确性。也就是说,确定每个地标21a、21b、21c、21d、21e、21f与其检测的数量对应地包括的相对位置22a、22b、22c、23c、23d、23e、24d、24e、24f。
所确定的每个单独的相对位置22a、22b、22c、23c、23d、23e、24d、24e、24f的方差可以通过方差传播(Varianzfortpflanzung)来确定。现在,为了确定多次检测到的地标21a、21b、21c、21d、21e、21f的全局位置,大地测量学经常运用“最小二乘法”。例如可以使用具有线性函数关系的模型。为此,首先将检测彼此相关联,其中,确定所确定的相对位置22a、22b、22c、23c、23d、23e、24d、24e、24f中的哪一个与哪个地标21a、21b、21c、21d、21e、21f相关联。为此,可以使用本身已知的方法。随后,通过观察和要估计的参数之间的函数关系是线性的简单模型,针对所示出的实施例构建补偿计算。为此,在根据最小二乘法的补偿计算的过程中,首先建立观察矢量l,其在此由所确定的相对位置22a、22b、22c、23c、23d、23e、24d、24e、24f的X和Y坐标构成。此外,描述未知的参数矢量(最佳位置),A描述设计矩阵,并且P描述权重矩阵(协方差矩阵Σll的逆):
该示例中的用于针对线性函数关系计算全局位置的补偿模型因此为:
以这种方式,对于每个地标21a、21b、21c、21d、21e、21f执行补偿,从而针对每个单个地标21a、21b、21c、21d、21e、21f对所确定的多个相对位置22a、22b、22c、23c、23d、23e、24d、24e、24f进行修正。
根据本发明,现在,对这种方法进行修改,使得作为另外的边界条件引入先前确定的空间相关性,以得到地标21a、21b、21c、21d、21e、21f相对于彼此的结构。补偿计算提供不同的方法,以使得将条件引入到计算中。在补偿计算中遵循空间相关性的这种方法可以以多种不同的方式进行,例如借助高斯-马尔可夫(Gauss-Markov)模型或高斯-赫尔默特(Gauss-Helmert)模型进行。对于该实施例,下面示例性地说明适当的更简单的方法中的一种(Niemeier,Wolfgang(2008):Ausgleichungsrechnung.2.Auflage.Berlin:deGruyter),其中,作为虚构的观察引入观察到的测量时期的地标之间的距离。在其它实施例中,可以使用其它本身已知的方法,以便在进行优化时考虑空间上的边界条件。
在该实施例中,如下扩展上面描述的线性模型:
其中,
上面列举的全局位置的计算通过如下公式保持存在:
显然,通过借助属于地标21a、21b、21c、21d、21e、21f的多个相对位置22a、22b、22c、23c、23d、23e、24d、24e、24f,确定地标21a、21b、21c、21d、21e、21f的最佳的全局位置,通过根据本发明的方法对所确定的相对位置22a、22b、22c、23c、23d、23e、24d、24e、24f的不确定性进行了修正。然而,在此考虑到所确定的相对位置22a、22b、22c、23c、23d、23e、24d、24e、24f之间的空间相关性作为边界条件应当保持不变或者仅允许尽可能小的偏差。
在图3D中示出的示例中,这例如将导致所确定的相对位置22a、22b、22c、23c、23d、23e、24d、24e、24f移动,其中,通过空间相关性,“相关的”相对位置22a、22b、22c、23c、23d、23e、24d、24e、24f基本上共同移动。
在其它实施例中,将由车辆1采集的测量数据组尤其是与所采集的车辆1的位置或者与采集单元2的GPS模块的数据一起传输至外部装置,并且在那里进行处理。在此,外部装置也可以包括计算单元4、检测单元3、相关单元5和/或补偿单元6。外部装置例如可以是服务器或计算设备。
借助所确定的全局位置,可以产生或更新地图数据。这可以借助车辆1的装置或借助外部装置、例如服务器进行。可以将这些地图数据传输至另外的车辆,其随后可以借助具有地标21a、21b、21c、21d、21e、21f的全局位置的地图数据确定其自己在车道10上的位置。在此,地图数据可以由车辆1本身存储,或者地图数据可以在需要时例如基于车辆1的查询从外部服务器传输至车辆1。
附图标记列表
1 车辆
2 采集单元
3 检测单元
4 计算单元
5 相关单元
6 补偿单元
7 车道标记
8 柱子;导向柱
10 车道
20a、20b、20c 采集空间
21a、21b、21c、21d、21e、21f 地标A、B、C、D、E、F(实际的全局位置)
22a、22b、22c 第一相对位置
23c、23d、23e 第二相对位置
24d、24e、24f 第三相对位置
Claims (12)
1.一种用于确定第一地标(21c)的全局位置的方法,其中,
采集至少一个第一和第二测量数据组,其中,
将第一测量数据组与第一参考点和第一采集空间(20a)相关联,并且将第二测量数据组与第二参考点和第二采集空间(20b)相关联,其中,
借助卫星支持的位置确定方法采集测量数据组的参考点,
在第一(20a)和第二采集空间(20b)中检测第一地标(21c),并且在第一采集空间(20a)中检测第二地标(21a、21b),
借助第一测量数据组确定第一(21c)和第二地标(21a、21b)相对于第一采集空间(20a)的参考点的第一相对位置(22a、22b、22c),以及
借助第二测量数据组确定第一地标(21c)相对于第二采集空间(20b)的参考点的第二相对位置(23c),
借助第一测量数据组确定第一(21c)和第二地标(21a、21b)相对于彼此的空间相关性作为所确定的第一相对位置(22a、22b、22c)之间的矢量,以及
借助所确定的第一地标(21c)的第一(22c)和第二相对位置(23c)、借助所确定的第二地标(21a、21b)的第一相对位置(22a、22b)并且借助所确定的空间相关性,确定第一地标(21c)关于全局参考点的全局位置,其中,
借助补偿计算确定第一地标(21c)的全局位置,并且
所确定的空间相关性用作补偿计算的边界条件。
2.根据权利要求1所述的方法,
其特征在于,
地标(21a、21b、21c、21d、21e、21f)包括车道标记(7)、柱子(8)和/或边缘。
3.根据权利要求1或2所述的方法,
其特征在于,
将每个测量数据组分别与一个时间点相关联。
4.根据前述权利要求中任一项所述的方法,
其特征在于,
按照时间顺序采集多个测量数据组,其中,与测量数据组相关联的采集空间(20a、20b、20c)沿着轨迹相对于彼此移动。
5.根据前述权利要求中任一项所述的方法,
其特征在于,
测量数据组包括距离信息和/或图像数据。
6.根据前述权利要求中任一项所述的方法,
其特征在于,
全局参考点是地面的一个地点的位置。
7.根据前述权利要求中任一项所述的方法,
其特征在于,
借助所确定的全局位置产生或更新地图数据。
8.根据前述权利要求中任一项所述的方法,
其特征在于,
所确定的空间相关性包括距离和/或角度。
9.根据前述权利要求中任一项所述的方法,
其特征在于,
还借助补偿计算确定第二地标(21a、21b)的第二全局位置。
10.一种用于确定第一地标(21c)的全局位置的系统,其具有:
采集单元(2),通过采集单元能够采集至少一个第一和第二测量数据组,其中,第一测量数据组与第一参考点和第一采集空间(20a)相关联,并且第二测量数据组与第二参考点和第二采集空间(20b)相关联,其中,
借助卫星支持的位置确定方法采集测量数据组的参考点,
检测单元(3),通过检测单元能够在第一(20a)和第二采集空间(20b)中检测第一地标(21c)并且在第一采集空间(20a)中检测第二地标(21a、21b),
计算单元(4),通过计算单元能够借助第一测量数据组确定第一(21c)和第二地标(21a、21b)相对于第一采集空间(20a)的参考点的第一相对位置(22a、22b、22c),并且能够借助第二测量数据组确定第一地标(21c)相对于第二采集空间(20b)的参考点的第二相对位置(23c),
相关单元(5),通过相关单元能够借助第一测量数据组确定第一(21c)和第二地标(21a、21b)相对于彼此的空间相关性作为所确定的第一相对位置(22a、22b、22c)之间的矢量,以及
补偿单元(6),通过补偿单元能够借助所确定的第一地标(21c)的第一(22c)和第二相对位置(23c)、借助所确定的第二地标(21a、21b)的第一相对位置(22a、22b)并且借助所确定的空间相关性,确定第一地标(21c)关于全局参考点的全局位置,其中,
所述补偿单元(6)设置用于,借助补偿计算确定第一地标(21c)的全局位置,并且
所确定的空间相关性用作补偿计算的边界条件。
11.根据权利要求10所述的系统,
其特征在于,
采集单元(3)包括飞行时间照相机、单眼照相机、立体照相机、Lidar设备和/或Radar设备。
12.根据权利要求10或11所述的系统,
其特征在于,
车辆(1)包括所述系统,其中,
对于每个测量数据组,还能够分别采集车辆(1)的位置,以及
所采集的车辆(1)的相应的位置作为参考点与相应的测量数据组相关联。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102016205964.5 | 2016-04-11 | ||
DE102016205964.5A DE102016205964A1 (de) | 2016-04-11 | 2016-04-11 | Verfahren und System zum Bestimmen einer globalen Position einer ersten Landmarke |
PCT/EP2017/056380 WO2017178190A1 (de) | 2016-04-11 | 2017-03-17 | Verfahren und system zum bestimmen einer globalen position einer ersten landmarke |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109154506A CN109154506A (zh) | 2019-01-04 |
CN109154506B true CN109154506B (zh) | 2022-04-15 |
Family
ID=58398155
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201780029830.9A Active CN109154506B (zh) | 2016-04-11 | 2017-03-17 | 用于确定第一地标的全局位置的方法和系统 |
Country Status (6)
Country | Link |
---|---|
US (1) | US11041729B2 (zh) |
EP (1) | EP3443301B1 (zh) |
KR (1) | KR102128851B1 (zh) |
CN (1) | CN109154506B (zh) |
DE (1) | DE102016205964A1 (zh) |
WO (1) | WO2017178190A1 (zh) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102016205964A1 (de) | 2016-04-11 | 2017-10-12 | Volkswagen Aktiengesellschaft | Verfahren und System zum Bestimmen einer globalen Position einer ersten Landmarke |
US11256729B2 (en) | 2018-03-29 | 2022-02-22 | Aurora Operations, Inc. | Autonomous vehicle relative atlas incorporating hypergraph data structure |
US10521913B2 (en) * | 2018-03-29 | 2019-12-31 | Aurora Innovation, Inc. | Relative atlas for autonomous vehicle and generation thereof |
DE102018206067A1 (de) * | 2018-04-20 | 2019-10-24 | Robert Bosch Gmbh | Verfahren und Vorrichtung zum Bestimmen einer hochgenauen Position eines Fahrzeugs |
KR102604298B1 (ko) * | 2019-01-28 | 2023-11-17 | 에스케이텔레콤 주식회사 | 랜드마크 위치 추정 장치와 방법 및 이러한 방법을 수행하도록 프로그램된 컴퓨터 프로그램을 저장하는 컴퓨터 판독 가능한 기록매체 |
US11402220B2 (en) | 2019-03-13 | 2022-08-02 | Here Global B.V. | Maplets for maintaining and updating a self-healing high definition map |
US11287267B2 (en) | 2019-03-13 | 2022-03-29 | Here Global B.V. | Maplets for maintaining and updating a self-healing high definition map |
US11287266B2 (en) | 2019-03-13 | 2022-03-29 | Here Global B.V. | Maplets for maintaining and updating a self-healing high definition map |
US11280622B2 (en) | 2019-03-13 | 2022-03-22 | Here Global B.V. | Maplets for maintaining and updating a self-healing high definition map |
US11096026B2 (en) | 2019-03-13 | 2021-08-17 | Here Global B.V. | Road network change detection and local propagation of detected change |
US11255680B2 (en) * | 2019-03-13 | 2022-02-22 | Here Global B.V. | Maplets for maintaining and updating a self-healing high definition map |
KR102212825B1 (ko) * | 2019-04-08 | 2021-02-08 | 네이버랩스 주식회사 | 이미지를 기반으로 포즈 계산을 위한 지도의 최신성을 유지하는 방법 및 시스템 |
US10854012B1 (en) * | 2019-05-29 | 2020-12-01 | Dell Products, L.P. | Concealing loss of distributed simultaneous localization and mapping (SLAM) data in edge cloud architectures |
WO2021003455A1 (en) * | 2019-07-02 | 2021-01-07 | DeepMap Inc. | Determining localization confidence of vehicles based on convergence ranges |
DE102019119095B4 (de) * | 2019-07-15 | 2024-06-13 | Man Truck & Bus Se | Verfahren und Kommunikationssystem zur Unterstützung einer wenigstens teilweise automatischen Fahrzeugsteuerung |
CN110909711B (zh) * | 2019-12-03 | 2022-08-02 | 阿波罗智能技术(北京)有限公司 | 检测车道线位置变化的方法、装置、电子设备和存储介质 |
KR102383567B1 (ko) * | 2019-12-16 | 2022-04-06 | 네이버랩스 주식회사 | 시각 정보 처리 기반의 위치 인식 방법 및 시스템 |
CN113624244A (zh) * | 2020-05-07 | 2021-11-09 | 中移物联网有限公司 | 基于双目视觉绘制地标地图的装置、系统及方法 |
DE102021126288A1 (de) | 2021-10-11 | 2023-04-13 | Cariad Se | Verfahren und Vorrichtung zum Bestimmen einer Eigenposition eines Fahrzeugs |
EP4202837A1 (en) * | 2021-12-22 | 2023-06-28 | Aptiv Technologies Limited | A feature describing the shape of spatially distributed data set |
CN115292968A (zh) * | 2022-09-29 | 2022-11-04 | 武汉大学 | 一种基于球冠谐模型的多源大气可降水量数据融合方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101523157A (zh) * | 2006-10-09 | 2009-09-02 | 电子地图有限公司 | 用于产生正射纠正瓦片的方法和设备 |
CN102809379A (zh) * | 2011-06-01 | 2012-12-05 | 通用汽车环球科技运作有限责任公司 | 用于基于传感器的环境模型构造的系统和方法 |
CN103067856A (zh) * | 2011-10-24 | 2013-04-24 | 康佳集团股份有限公司 | 基于图像识别的地理位置定位方法及系统 |
CN103119965A (zh) * | 2010-09-22 | 2013-05-22 | 诺基亚公司 | 用于确定感测地点相对于地标的相对位置的方法和装置 |
CN104035115A (zh) * | 2014-06-06 | 2014-09-10 | 中国科学院光电研究院 | 一种视觉辅助的卫星导航定位方法及定位机 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102004003850A1 (de) | 2004-01-26 | 2005-08-18 | Ibeo Automobile Sensor Gmbh | Verfahren zur Erkennung von Markierungen auf einer Fahrbahn |
GB0516403D0 (en) * | 2005-08-10 | 2005-09-14 | Trw Ltd | Method and apparatus for determining motion of a vehicle |
JP4687563B2 (ja) | 2006-05-23 | 2011-05-25 | 株式会社デンソー | 車両用レーンマーク認識装置 |
EP2793041A1 (en) * | 2013-04-15 | 2014-10-22 | Nederlandse Organisatie voor toegepast -natuurwetenschappelijk onderzoek TNO | Assured vehicle absolute localisation |
DE102016205964A1 (de) | 2016-04-11 | 2017-10-12 | Volkswagen Aktiengesellschaft | Verfahren und System zum Bestimmen einer globalen Position einer ersten Landmarke |
-
2016
- 2016-04-11 DE DE102016205964.5A patent/DE102016205964A1/de not_active Withdrawn
-
2017
- 2017-03-17 EP EP17712730.5A patent/EP3443301B1/de active Active
- 2017-03-17 KR KR1020187030296A patent/KR102128851B1/ko active IP Right Grant
- 2017-03-17 US US16/092,551 patent/US11041729B2/en active Active
- 2017-03-17 WO PCT/EP2017/056380 patent/WO2017178190A1/de active Application Filing
- 2017-03-17 CN CN201780029830.9A patent/CN109154506B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101523157A (zh) * | 2006-10-09 | 2009-09-02 | 电子地图有限公司 | 用于产生正射纠正瓦片的方法和设备 |
CN103119965A (zh) * | 2010-09-22 | 2013-05-22 | 诺基亚公司 | 用于确定感测地点相对于地标的相对位置的方法和装置 |
CN102809379A (zh) * | 2011-06-01 | 2012-12-05 | 通用汽车环球科技运作有限责任公司 | 用于基于传感器的环境模型构造的系统和方法 |
DE102012208974A1 (de) * | 2011-06-01 | 2012-12-06 | GM Global Technology Operations LLC (n. d. Ges. d. Staates Delaware) | System und Verfahren zum sensorbasierten Aufbauen eines Umgebungsmodells |
CN103067856A (zh) * | 2011-10-24 | 2013-04-24 | 康佳集团股份有限公司 | 基于图像识别的地理位置定位方法及系统 |
CN104035115A (zh) * | 2014-06-06 | 2014-09-10 | 中国科学院光电研究院 | 一种视觉辅助的卫星导航定位方法及定位机 |
Also Published As
Publication number | Publication date |
---|---|
US20190128678A1 (en) | 2019-05-02 |
KR102128851B1 (ko) | 2020-07-08 |
US11041729B2 (en) | 2021-06-22 |
CN109154506A (zh) | 2019-01-04 |
KR20180123558A (ko) | 2018-11-16 |
EP3443301B1 (de) | 2021-02-17 |
DE102016205964A1 (de) | 2017-10-12 |
WO2017178190A1 (de) | 2017-10-19 |
EP3443301A1 (de) | 2019-02-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109154506B (zh) | 用于确定第一地标的全局位置的方法和系统 | |
KR102425272B1 (ko) | 디지털 지도에 대한 위치를 판별하기 위한 방법 및 시스템 | |
EP3332218B1 (en) | Methods and systems for generating and using localisation reference data | |
EP3343172B1 (en) | Creation and use of enhanced maps | |
US11237005B2 (en) | Method and arrangement for sourcing of location information, generating and updating maps representing the location | |
Brenner | Extraction of features from mobile laser scanning data for future driver assistance systems | |
JP2020500290A (ja) | 位置特定基準データを生成及び使用する方法及びシステム | |
AU2017300097A1 (en) | Crowdsourcing and distributing a sparse map, and lane measurements for autonomous vehicle navigation | |
CN108627175A (zh) | 用于识别车辆位置的系统和方法 | |
Cao et al. | Camera to map alignment for accurate low-cost lane-level scene interpretation | |
CN112136021B (zh) | 用于构建基于地标的高清地图的系统和方法 | |
JP2018077162A (ja) | 車両位置検出装置、車両位置検出方法及び車両位置検出用コンピュータプログラム | |
KR102622587B1 (ko) | 정밀측위 시스템의 종방향 위치 오차를 보정하기 위한 장치 및 방법 | |
CN112424568B (zh) | 构建高清地图的系统和方法 | |
Meis et al. | A new method for robust far-distance road course estimation in advanced driver assistance systems | |
KR20210098534A (ko) | 포지셔닝을 위한 환경 모델을 생성하기 위한 방법 및 시스템 | |
US20230332917A1 (en) | Feature data generation system, feature database update system, and feature data generation method | |
JP7302966B2 (ja) | 移動体 | |
CN113874681B (zh) | 点云地图质量的评估方法和系统 | |
Naumann et al. | Multi-drive road map generation on standardized high-velocity roads using low-cost sensor data | |
IL281791B1 (en) | A method to improve orientation using a handheld smartphone with an integral GPS device | |
Janssen et al. | Bootstrapping Computer vision and sensor fusion for absolute and relative vehicle positioning | |
KR20230012159A (ko) | 차량 측위 방법, 차량 및 차량 측위 시스템 | |
JP2022117835A (ja) | 地物データの生成装置及び地物データの生成方法 | |
Hofmann et al. | Quality assessment of landmark based positioning using stereo cameras |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |