CN116839602A - 一种基于位姿图优化的路网地图辅助车辆定位方法 - Google Patents
一种基于位姿图优化的路网地图辅助车辆定位方法 Download PDFInfo
- Publication number
- CN116839602A CN116839602A CN202310711005.4A CN202310711005A CN116839602A CN 116839602 A CN116839602 A CN 116839602A CN 202310711005 A CN202310711005 A CN 202310711005A CN 116839602 A CN116839602 A CN 116839602A
- Authority
- CN
- China
- Prior art keywords
- road network
- vehicle
- network element
- map
- pose
- 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
- 238000000034 method Methods 0.000 title claims abstract description 48
- 238000005457 optimization Methods 0.000 title claims abstract description 22
- 238000012937 correction Methods 0.000 claims abstract description 95
- 230000000007 visual effect Effects 0.000 claims abstract description 38
- 238000012216 screening Methods 0.000 claims abstract description 37
- 239000011159 matrix material Substances 0.000 claims abstract description 20
- 238000006243 chemical reaction Methods 0.000 claims abstract description 17
- 238000010586 diagram Methods 0.000 claims abstract description 14
- 238000004364 calculation method Methods 0.000 claims description 23
- 239000002245 particle Substances 0.000 claims description 21
- 238000005259 measurement Methods 0.000 claims description 10
- 238000007476 Maximum Likelihood Methods 0.000 claims description 9
- 238000006073 displacement reaction Methods 0.000 claims description 6
- 230000008569 process Effects 0.000 claims description 6
- 230000009466 transformation Effects 0.000 claims description 6
- 230000001186 cumulative effect Effects 0.000 claims description 2
- 230000007704 transition Effects 0.000 claims description 2
- 230000001629 suppression Effects 0.000 claims 1
- 238000013461 design Methods 0.000 description 7
- 239000004973 liquid crystal related substance Substances 0.000 description 6
- 230000033001 locomotion Effects 0.000 description 4
- 238000013519 translation Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000013507 mapping Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000005469 granulation Methods 0.000 description 1
- 230000003179 granulation Effects 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 230000004807 localization Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000011524 similarity measure Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
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
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
本发明公开了一种基于位姿图优化的路网地图辅助车辆定位方法,包括步骤:S1,根据车辆初始全局位置加载区域性路网地图;S2,将区域性路网地图转化为路网基元图;S3,计算不同路网基元之间的连通性;S4,依据各路网基元内部相邻骨架点间距离,判断是否需要增加各路网基元内部骨架点数量;S5,计算初始转换矩阵Tw g;S6,正向化车辆所属路网基元;S7,根据Tw g将视觉里程计输出位姿转换到东北天坐标系下;S8,设立判别条件,筛选地图修正点;S9,构建轨迹的位姿图优化模型,修正历史轨迹;S10,预测最新时刻车辆位姿;S11,重复步骤S7至S10,直至车辆停止。本发明能够提高车辆的定位精度,并提供长时间的定位保障。
Description
技术领域
本发明涉及地图匹配和导航定位领域,尤其涉及一种基于位姿图优化的路网地图辅助车辆定位方法。
背景技术
高精度的车辆导航定位技术是完成各项工程作业的关键。全球定位系统利用地球轨道上的卫星提供位置信息,凭借其高性价比广泛应用于车辆导航系统。然而,在卫星信号拒止的情况下,车辆面临较大的定位困难。相机凭借其使用方便、重量轻、性价比高等优势,被广泛应用于解决车辆定位问题,通过向视觉里程计(Visual Odometry,简称VO)中输入一系列图像以跟踪车辆的运动状态。视觉里程计依赖于航位推算,随着时间和行驶距离的增加,微小的误差会逐渐累积从而导致定位效果下降。
为了解决视觉里程计漂移问题,部分学者提出了基于视觉同步定位与建图(Visual Simultaneous Localization and Mapping,简称VSLAM)的方法,但是此方法需要车辆重复驶过历史场景,构建闭环来降低定位误差,影响车辆的行驶规划。还有一些研究将视觉里程计和其他传感器的附加信息结合以缓解漂移问题,但引入额外传感器会大大增加系统的硬件成本和数据处理复杂程度。
发明内容
发明目的:本发明的目的是提供一种能实时提供稳定且准确的车辆位置估计的基于位姿图优化的路网地图辅助车辆定位方法。
技术方案:本发明的路网地图辅助车辆定位方法,是在已知车辆的初始位置、初始姿态角和车辆所属路网基元的情况下,从路网地图中引入约束抑制视觉里程计累积误差,结合视觉里程计原始轨迹和地图修正点的影响,输出修正轨迹,最后根据视觉里程计推算结果与修正轨迹预测车辆定位结果,包括步骤如下:
S1,根据车辆初始全局位置加载区域性路网地图;
S2,以道路交汇点为支撑点,以相邻支撑点之间的道路作为路网基元,将区域性路网地图转化为路网基元图;
S3,根据路网基元首尾节点的位置关系,计算不同路网基元之间的连通性;
S4,依据各路网基元内部相邻骨架点间距离,判断是否需要增加各路网基元内部骨架点数量;
S5,根据车辆初始姿态角和传感器外参,计算初始转换矩阵
S6,根据车辆初始阶段行驶航向,正向化车辆所属路网基元;
S7,根据将视觉里程计输出位姿转换到东北天坐标系下;
S8,从路网地图中引入约束,设立判别条件,筛选地图修正点;
S9,构建轨迹的位姿图优化模型,加入局部视觉因子和全局地图修正点因子,通过求解轨迹的位姿图优化问题,修正历史轨迹;
S10,根据视觉里程计推算结果和修正轨迹预测最新时刻车辆位姿;
S11,接收视觉里程计输出,重复步骤S7至S10,直至车辆停止。
进一步,步骤S2中,将路网支撑点定义为拐点TP,任一路网基元的首尾节点均为拐点,拐点包含不同路网基元之间的拓扑连接关系;在路网基元内部,以一系列节点的连线来近似表示道路形状,定义此系列节点为骨架点SP;则有单一路网基元的结构组成表示如下:
{TPStart,SP1,SP2,…,SPn,TPEnd}
其中,TPStart表示路网基元首拐点,TPEnd表示路网基元尾拐点,{SP1,SP2,…,SPn}表示路网基元的骨架点组;
若骨架点组为空,则此路网基元的首部朝向和尾部朝向皆为若骨架点组不为空,则此路网基元的首部朝向为/>尾部朝向为/>
进一步,步骤S3中,对于单一路网基元,首先提取其首拐点TPStart和尾拐点TPEnd,遍历路网基元集合内其余路网基元的首尾拐点:
若存在某路网基元的首拐点与TPStart或TPEnd位于同一道路交叉口,则判定此两路网基元是连通的;
或者,若存在某路网基元的尾拐点与TPStart或TPEnd位于同一道路交叉口,则判定此两路网基元是连通的。
进一步,步骤S4中,依据各路网基元内部相邻骨架点间距离,判断是否需要增加各路网基元内部骨架点数量的详细步骤如下:
S41,对于路网基元{TPStart,SP1,SP2,…,SPn,TPEnd},将其分解为折线段组{TPStart-SP1,SP1-SP2,…,SPn-TPEnd};
S42,分别计算每一折线段的折线距离Lenz,其中z=1,2,…,n+1;若Lenz<15,判定两节点之间距离较小,不需要增加骨架点;若Lenz>15,则需要增加骨架点。
进一步,步骤S6中,正向化车辆所属路网基元的实现过程如下:
已知车辆初始时刻所属路网基元,记为RNBEInit;车辆在初始阶段处于停滞状态,记初始位置为Pw-init,经过转化矩阵转化为ENU坐标系下的位置Pg-init;
累计位移首次超过2米的车辆位置记为Pw-end,经转化矩阵转化为ENU坐标系下的位置为Pg-end;经ECEF坐标系过渡,将Pg-init和Pg-end转换为LLA坐标PL-init和PL-end;
计算车辆行进方向与所属折线正向/>的夹角为θ+,计算车辆行进方向/>与所属折线逆向/>的夹角为θ-:
若θ+>θ-,保持RNBEInit原结构不变;若θ+<θ-,反向调整RNBEInit原结构,与车辆行驶方向保持一致。
进一步,车辆累计位移LenAll(Pw1,Pwm)的计算表达式如下:
LenAll(Pw1,Pwm)=Len(Pw1,Pw2)+Len(Pw2,Pw3)+…+Len(Pwm-1,Pwm)
其中,Len()表示两点直线距离,Pwm表示第m帧时刻车辆在相机世界坐标系下的位置。
进一步,步骤S8中,所述筛选修正点包括路网基元尾TP修正点筛选和路网基元内部SP修正点筛选;
S81,所述TP修正点包括转向TP修正点和近直TP修正点,分别对应于转向路网基元和近直路网基元;实现过程如下:
S811,设定只有单一预行驶路网基元的情况
S8111,若预行驶路网基元为转向路网基元,预行驶基元的首部朝向与RNBECur的尾部朝向夹角为分别计算车辆当前行驶朝向与RNBECur尾部朝向夹角β1、车辆当前行驶朝向与预行驶基元首部朝向夹角β2,若满足条件A,则判定满足转向TP修正点筛选条件;条件A如下:
其中,RNBECur为车辆当前所属路网基元;
将TP沿转向路网基元首部朝向平移一半路宽距离后粒子化,最后以RNBECur首TP为参照,应用相似度计算方法求得满足设定条件的粒子,为转向TP修正点;
S8112,若预行驶基元为近直基元,记车辆上一时刻与RNBECur首TP的距离为LenVO_Last,车辆当前时刻与RNBECur首TP的距离为LenVO_Cur;设车辆处于匀速状态推测下一时刻车辆与RNBECur首TP的距离为LenVO_Next,RNBECur首尾TP之间的距离为LenTPs,若满足条件B或C,则判定满足近直TP修正点筛选条件;
条件B为:(LenVO_Last<LenTPs)&&(LenVO_Cur>LenTPs)
条件C为:
条件B表示车辆首次驶过路口;条件C表示虽然当前时刻车辆没有驶过路口,但是预测下一时刻车辆即将驶过,且下一时刻车辆距离尾TP更为接近;
粒子化RNBECur尾TP,最后以RNBECur首TP为参照,应用相似度计算方法求得满足设定条件的粒子,为近直TP修正点;
S812,存在多个预行驶基元
若车辆满足转向TP修正条件,判定车辆驶入此转向路网基元;
若车辆满足近直TP修正条件,保留车辆进入其他路网基元的可能性,直到车辆驶过尾TP超过10米且航向与近直路网基元首部朝向小于10°,判定车辆驶入此近直路网基元;
S82,SP修正点的筛选
记当前车辆所属基元骨架点组为{SP1,SP2,…,SPn},记SP与RNBECur首TP的距离为LenSP-TP,如满足条件D或E,则判定满足SP修正点筛选条件;
条件D为:(LenVO_Last<LenSP-TP)&&(LenVO_Cur>LenSP-TP)
条件E为:
从骨架点组末尾开始倒序筛选,粒子化满足筛选条件的SP,分别以RNBECur首TP和尾TP为参照,应用相似度计算方法求得满足设定条件的粒子,为SP修正点。
进一步,步骤S9中,设定每一时刻的车辆位姿均作为位姿图中的一个节点,两个连续节点之间的局部约束由VO系统提供,不定区间的全局约束由地图修正点提供;构建只有轨迹的位姿图优化问题,并将位姿图优化问题转化为极大似然估计问题;最大似然估计由车辆在一段时间内的联合概率分布组成,变量是所有节点的全局位姿,Tg={Tg0,Tg1,Tg2,…,Tgl},其中Tgl∈SE(3)表示第l帧时刻车辆在地理系下的位姿;
在所有测量概率都是独立的情况下,极大似然估计问题为:
其中,S是一组测量值,包括VO系统输出和地图修正点测量值,T表示所有节点全局位姿的最优估计,表示t时刻所能观测到的测量值。
本发明与现有技术相比,其显著效果如下:
1、本发明提供了一种路网地图辅助车辆定位方案,以视觉里程计提供的初始轨迹为基础,从路网地图中引入约束抑制视觉里程计累积误差,能够有效提高车辆的定位精度,并提供长时间的定位保障;
2、本发明仅依赖于“点—线”式路网地图,无需更丰富的地图信息,所需地图数据量极小,适用于大范围场景;
3、本发明针对定位需求设计了路网地图形式——路网基元图,能够准确描述单个路网基元的形状及各路网基元之间的拓扑关系;
4、本发明设计了基于路网基元图的长度/角度联合判断准则,综合考虑视觉里程计位姿与路网基元关键节点之间的长度相似度与角度相似度,能够准确地从路网基元图中筛选地图修正点;
5、本发明构建了位姿优化因子图模型,综合考虑视觉因子的短时精确性和地图修正点因子的全局一致性,能够对历史轨迹进行优化,求取最佳历史轨迹;
6、本发明设计了优化预测模型,通过引入地图修正点因子的约束来优化视觉里程计原始轨迹,从而得到修正轨迹,再根据视觉里程计推算结果与修正轨迹预测车辆定位结果。
附图说明
图1为本发明的总体方案示意图;
图2为OSM地图示意图;
图3为路网地图示意图;
图4为路网基元示意图;
图5为节点粒子化示意图;
图6为节点相似度示意图;
图7为道路交汇示意图;
图8为路网地图辅助车辆定位系统全局位姿因子图;
图9为基于角度准则修正效果图;
图10为基于长度准则修正效果图。
具体实施方式
下面结合说明书附图和具体实施方式对本发明做进一步详细描述。
本技术领域技术人员可以理解的是,除非另外定义,这里使用的所有术语(包括技术术语和科学术语)具有与本发明所属领域中的普通技术人员的一般理解相同的意义。还应该理解的是,诸如通用字典中定义的那些术语应该被理解为具有与现有技术的上下文中的意义一致的意义,并且除非像这里一样定义,不会用理想化或过于正式的含义来解释。
下面结合附图对本发明的技术方案做进一步的详细说明:
如图1所示,本发明的本质是设计一个优化预测模型,在已知车辆初始位置、初始姿态角和车辆所属路网基元的情况下,从路网地图中引入约束抑制视觉里程计累积误差,实时提供稳定且准确的车辆位置估计。详细步骤如下:
步骤1,根据车辆初始全局位置加载区域性路网地图;
已知车辆初始时刻所处地理位置,根据经纬位置信息从OpenStreetMap网站下载区域性路网地图。OSM可通过人工测量、卫星测量、航拍等免费来源收集数据,这些数据被作为开放的数据库允许全世界用户使用。OpenStreetMap网站地图如图2所示,网站使用拓扑数据结构表示道路,包含三个核心元素:node、way和relation。其中,node(节点)表示地图上具有地理位置的点,使用经纬度来定义其位置,记为节点node=(lat,lon),其中lat表示此节点的纬度坐标,lon表示此节点的经度坐标;way是由一系列node组成的有序列表,表示地图上的一条折线段;relation表示现有node和way之间的关系。选取某道路密度较高区域,所加载的区域性路网地图如图3所示。
步骤2,将区域性路网地图转换为路网基元图;
为了简化并高效利用路网地图信息,本发明提出一种以道路交汇点为支撑点,以相邻支撑点之间的道路作为路网基元(RoadNet Basic Element,简称为RNBE)的路网模型。进一步的,将路网支撑点定义为拐点(Turning Point,简称为TP),任一路网基元的首尾节点均为拐点,拐点包含不同路网基元之间的拓扑连接关系。在路网基元内部,以一系列节点的连线来近似表示道路形状,定义这一系列节点为骨架点(Skeleton Point,简称SP)。综上,单一路网基元的结构组成表示如下:
{TPStart,SP1,SP2,…,SPn,TPEnd} (1)
其中,TPStart表示路网基元首拐点,TPEnd表示路网基元尾拐点,{SP1,SP2,…,SPn}表示路网基元的骨架点组。若骨架点组为空,则此路网基元的首部朝向和尾部朝向皆为若骨架点组不为空,则此路网基元的首部朝向为/>尾部朝向为/>
区域内way元素相交点为路网交汇点,将此类相交点提取为拐点并将道路网络划分为多个路网基元,路网基元内部节点为骨架点。如图4所示为本实施例设计的路网模型下某区域道路网络,用12例独立路网基元表示原始道路网络,具有相同拐点端点的路网基元具有连通性,路网基元的内部形状通过骨架点连线近似代替,近直路网基元内部骨架点较少,弧段路网基元内部骨架点较多,最大程度保证骨架点互连折线段与原始道路轨迹的相似度。
步骤3,计算不同路网基元之间的连通性;
对于单一路网基元,首先提取其首拐点TPStart和尾拐点TPEnd,遍历路网基元集合内其余路网基元的首尾拐点,若存在某路网基元的首拐点或尾拐点与TPStart(或TPEnd)位于同一道路交叉口,则判定此两例路网基元是连通的。重复上述过程,遍历路网基元集,计算区域性路网内所有路网基元之间的连通性。
步骤4,增加各路网基元内部骨架点数量;
步骤2中提到,近直路网基元内部骨架点数量较少,因为近直路段道路形状单一,少量节点连线即可较为准确地还原道路形状。本发明增加各路网基元内部骨架点数量,为轨迹修正提供更多的数据支撑。
对于路网基元{TPStart,SP1,SP2,…,SPn,TPEnd},可将其分解为折线段组:
{TPStart-SP1,SP1-SP2,…,SPn-TPEnd} (2)
以折线段TPStart-SP1为例说明骨架点增加方法,具体如下:
记TPStart的坐标为(lat1,lon1),其中lat1表示TPStart的纬度坐标,lon1表示TPStart的经度坐标。记SP1的坐标为(lat2,lon2),其中lat2表示SP1的纬度坐标,lon2表示SP1的经度坐标。此折线段TPStart-SP1纬度方向距离如式(3)所示,经度方向距离如式(4)所示,其中Meter_Latitude表示纬度1秒的距离差,一般取30.8702623。
Lenlat=|lat1-lat2|*3600*Meter_Latitude (3)
Lenlon=|lon1-lon2|*3600*Meter_Latitude*cos(lat1) (4)
折线距离表达式如下:
若Len1<15,判定两节点之间距离较小,不需要增加骨架点;若Len1>15,则需要增加的骨架点数量计算如下:
Num=(Len1/10+0.5)floor (6)
其中,()floor表示向下取整。
增加的骨架点的坐标位置为:
其中,i=1,2,…,Num。
其余折线段骨架点增加方法同折线段TPStart-SP1。
步骤5,根据车辆初始姿态角和传感器外参,计算初始转换矩阵
视觉里程计输出位姿为当前帧相对于第一帧相机坐标系(世界坐标系)的位姿,记为Tw,包括旋转分量Rw和平移分量tw。车辆的初始姿态角已知,可由初始航向角ψ、俯仰角θ和横滚角γ求得转换矩阵车辆机体坐标系取常见“右前上”坐标系,世界坐标系取常见“右下前”坐标系,可得旋转矩阵/>由相机安装位置可得平移矩阵/>联立得到/>初始转换矩阵/>的计算方法如下:
其中,()-1表示矩阵求逆。
步骤6,根据车辆初始阶段行驶航向,正向化车辆所属路网基元;
已知车辆初始时刻所属路网基元,记为RNBEInit,可进一步根据步骤4输出结果确定车辆所属折线段,假设为SPa-SPb。车辆在初始阶段处于停滞状态,记初始位置为Pw-init,经过转化矩阵转化为ENU(东北天坐标系)坐标系下的位置Pg-init。此时,由于视觉里程计误差的存在,车辆位置在起点附近做不规则运动。本发明自初始时刻起计算初始帧至第m帧车辆累计位移如式(9)所示:
LenAll(Pw1,Pwm)=Len(Pw1,Pw2)+Len(Pw2,Pw3)+…+Len(Pwm-1,Pwm) (9)
其中,Len()表示两点直线距离,Pwm表示第m帧时刻车辆在相机世界坐标系下的位置。
记累计位移首次超过2米的车辆位置为Pw-end,经转化矩阵转化为ENU坐标系下的位置Pg-end。路网基元节点坐标为LLA(纬经高坐标系)坐标,LLA坐标系与ENU坐标系之间的转化是非线性的,经ECEF(Earth-Centered,Earth-Fixed地心地固坐标系)坐标系过渡将Pg-init和Pg-end转换为LLA坐标PL-init和PL-end。分别计算车辆行进方向/>与所属折线正向/>的夹角为θ+,计算车辆行进方向/>与所属折线逆向/>的夹角为θ-:若θ+>θ-,保持RNBEInit原结构不变;若θ+<θ-,反向调整RNBEInit原结构,与车辆行驶方向保持一致。
步骤7,根据转换矩阵将视觉里程计输出位姿转换到东北天坐标系下;
将视觉里程计输出的世界坐标系位姿Tw转换为东北天坐标系位姿Tg,包括旋转向量Rw转Rg和平移向量tw转tg。需要特别说明的是,此处的表示从相机世界坐标系到东北天坐标系的转化矩阵,在初始时刻由步骤5求得。
步骤8,从路网地图中引入约束,设立判别条件,筛选地图修正点;
筛选修正点包括路网基元尾TP修正点筛选和路网基元内部SP修正点筛选,其中TP修正点还将负责车辆当前所属路网基元的更迭,下面对两种修正点的筛选过程进行说明。
首先介绍TP修正点和SP修正点通用的粒子化方法和相似度计算方法。对于“点—线”式路网地图,TP通常位于道路交汇中央,SP通常位于道路中线处。由于车辆行驶的不确定性,要想保证车辆位于道路中线行驶是难以实现的,本发明设计粒子化道路网络节点,以覆盖车辆所有可能的位置。
如图5所示,中心五角星为道路网络节点,圆点为该节点衍生的粒子。假设节点坐标为(latz,lonz),其中latz表示此节点的纬度坐标,lonz表示此节点的经度坐标,粒子距离节点的距离Dis为一个均值0,标准差为路宽Road_Width六分之一的高斯分布。由于节点位于道路中央,二分之一的路宽是节点到道路边线的距离,再利用高斯分布的性质:99.73%的数据分布在区间(μ-3σ,μ+3σ)内,此方法可以保证绝大多数粒子在道路区域范围内,且越靠近道路中线的位置有更多的粒子。节点粒子连线与经度正向的角度为随机变量0-2π,假设取θ,则粒子的纬度latp计算如式(10)所示,经度lonp计算如式(11)所示:
latp=latz+Dis·sinθ/Meter_Latitude/3600 (10)
lonp=lonz+Dis·cosθ/Meter_Latitude/3600/cos(latp) (11)
其中Meter_Latitude表示纬度1秒的距离差,一般取30.8702623。
如图6所示,P1和P2分别是骨架点的两例衍生粒子,T1和T2分别是此段路网基元的首尾拐点。从连线朝向方面考量,P1与VO(Visual Odometry视觉里程计)输出位置更为相似;从连线长度方面考量,P2与VO输出位置更为相似。
以T1为参考点,P1和VO的相对误差如式(12)所示,角度误差如式(13)所示:
P1与VO相对于参考点T1的相似度度量根据式(12)、(13)误差定义设置,其计算方式如式(14)所示。
其中α表示长度因子,取值为0~1。
接下来分别介绍TP修正点和SP修正点的筛选方法。
(1)TP修正点的筛选方法
如图7所示为路网地图某道路交汇区域,箭头所指为车辆行进方向,记当前所属路网基元为RNBECur。在交汇区域车辆有3例路网基元可选,分别标记为RNBE1、RNBE2和RNBE3。当车辆所属路网基元发生改变后,根据步骤3所计算的连通性获取预行驶路网基元并对其进行正向化。将首部朝向与当前路网基元尾部朝向角度差大于40°的预行驶路网基元标记为转向路网基元,如图7中的RNBE1和RNBE3;将角度差小于40°的预行驶路网基元标记为近直路网基元,如图7中的RNBE2。
本发明设计的TP修正点包括转向TP修正点和近直TP修正点,分别对应于转向路网基元和近直路网基元。设定只有单一预行驶路网基元的情况,则:
若预行驶路网基元为转向路网基元,预行驶路网基元的首部朝向与RNBECur的尾部朝向夹角为分别计算车辆当前行驶朝向与RNBECur尾部朝向夹角β1、计算车辆当前行驶朝向与预行驶基元首部朝向夹角β2。若满足式(15),则判定满足转向TP修正点筛选条件。
车辆在完成大部分转向动作后才能满足上述条件,本发明将TP沿转向路网基元首部朝向平移一半路宽距离后粒子化,如图7中RNBE1和RNBE3处黑色圆圈标记。最后以RNBECur首TP为参照,应用相似度计算方法求得相似度最高的粒子,即为转向TP修正点。
若预行驶路网基元为近直路网基元,记车辆上一时刻与RNBECur首TP的距离为LenVO_Last,车辆当前时刻与RNBECur首TP的距离为LenVO_Cur,通过假设车辆处于匀速状态推测下一时刻车辆与RNBECur首TP的距离为LenVO_Next,RNBECur首尾TP之间的距离为LenTPs。若上述变量满足式(16)或式(17),则判定满足近直TP修正点筛选条件。式(16)表示车辆首次驶过路口,式(17)表示虽然当前车辆没有驶过路口,但是预测下一时刻车辆即将驶过,且下一时刻车辆距离尾TP更为接近。
(LenVO_Last<LenTPs)&&(LenVO_Cur>LenTPs) (16)
车辆行驶至道路交汇处即可满足上述条件,本发明粒子化RNBECur尾TP,如图7中RNBE2处黑色三角形标记。最后以RNBEInit首TP为参照,应用相似度计算方法求得相似度最高的粒子,即为近直TP修正点。
若存在多个预行驶路网基元,一旦车辆满足转向TP修正条件,判定车辆驶入此转向路网基元;若车辆仅满足近直TP修正条件,保留车辆进入其他路网基元的可能性,直到车辆驶过尾TP超过10米且航向与近直路网基元首部朝向小于10°,判定车辆驶入此近直路网基元。
(2)SP修正点的筛选方法
对于SP修正点,本发明采用类似于近直TP的判定方法。LenVO_Last、LenVO_Cur和LenVO_Next与前文所述定义相同,记SP与RNBECur首TP的距离为LenSP-TP。若上述变量满足式(18)或式(19),则判定满足SP修正点筛选条件。
(LenVO_Last<LenSP-TP)&&(LenVO_Cur>LenSP-TP) (18)
为了避免近直TP判定带来的影响,本发明从骨架点组末尾开始倒序筛选,粒子化满足筛选条件的SP,分别以RNBECur首TP和尾TP为参照,应用相似度计算方法求得相似度最高的粒子,即为SP修正点。
步骤9,构建轨迹的位姿图优化模型,加入局部视觉因子和全局地图修正点因子,通过求解轨迹的位姿图优化问题,修正历史轨迹;
本发明设计路网地图辅助车辆定位系统全局姿态图结构如图8所示,每一时刻的车辆位姿均作为位姿图中的一个节点,两个连续节点之间的局部约束由VO系统提供,不定区间的全局约束由地图修正点提供。
本发明构建一个只有轨迹的位姿图优化问题,其本质是一个极大似然估计问题,最大似然估计由车辆在一段时间内的联合概率分布组成,变量是所有节点的全局位姿,Tg={Tg0,Tg1,Tg2,…,Tgl},其中Tgl∈SE(3)表示第l帧时刻车辆在地理系下的位姿。在假设所有测量概率都是独立的情况下,极大似然估计问题可以导出如式(20)所示,其中S是一组测量值,包括视觉里程计输出和地图修正点测量值,T表示所有节点全局位姿的最优估计:
其中,表示t时刻所能观测到的测量值。
本发明假设视觉里程计(VO)是短时精确的,此假设适用于绝大多数现有的VO算法。VO输出结果在小范围内是精确的,利用两帧之间的相对位姿,考虑连续帧t-1和帧t。分别用Ti enu和表示i时刻和j时刻的VO输出转换位姿,两帧之间的变换关系可以表示为转化为李代数的写法为/>其中[]∨表示从四维矩阵到六维向量的变换,ln()表示以e为底的自然对数。
在此基础上,给εi和εj各添加一个左扰动δεi和δεj,如式(21)所示,其中εi和εj分别表示Ti enu和的李代数形式。
其中,表示添加扰动之后的变换项,()∧表示从六维向量到四维矩阵的变换,exp()表示自然指数函数,I表示单位矩阵。
误差关于Ti enu和的雅可比矩阵如下式(22)和式(23)所示:
其中φe表示εij的旋转分量,ρe表示εij的平移分量。 Rx表示位姿Tx的旋转分量,tx表示位姿Tx的平移分量。
步骤8筛选的TP修正点和SP修正点仅包含经度和纬度信息,本发明将满足筛选条件的车辆位置高度信息赋予修正点,求取修正点ENU坐标作为地图修正点因子加入位姿图中。
全局位姿图构建后,其优化过程相当于搜索最大可能匹配所有边的节点配置。本发明设计使用滑动窗口法,为位姿图保留一个巨大的计算窗口,以获取准确且全局无漂移的位姿估计。转向TP修正点的筛选主要依赖于角度判断准则,具有较高的稳定性,主要对轨迹长度进行修正,如图9所示。本发明设计其计算窗口始于上一例转向TP修正点,在初始阶段以车辆初始位置为第一例转向TP修正点。SP修正点和近直TP修正点的筛选主要依赖于长度判断准则,主要对轨迹方向进行修正,如图10所示。同样的行驶距离,微小的航向偏差便可能导致较大的定位误差,SP修正点和近直TP修正点的计算窗口设定为当前时刻前1000帧,若前1000帧内不足5例转向TP修正点,则扩展至1500帧,不足的情况下以实际已有帧数为窗口。
步骤10,根据视觉里程计推算结果和修正轨迹预测最新时刻车辆位姿;
假设l时刻车辆位姿满足修正点筛选条件,经位姿图优化后修正轨迹l时刻位姿为Tl enu。分别将l时刻和l+1时刻相机采集的两帧图像输入视觉里程计,视觉里程计输出两帧间的增量运动估计,定义这个增量运动估计为则可预测l+1时刻车辆位姿:
其中,表示l+1时刻车辆位姿。/>
Claims (8)
1.一种基于位姿图优化的路网地图辅助车辆定位方法,其特征在于,在已知车辆的初始位置、初始姿态角和车辆所属路网基元的情况下,从路网地图中引入约束抑制视觉里程计累积误差,结合视觉里程计原始轨迹和地图修正点的影响,输出修正轨迹,最后根据视觉里程计推算结果与修正轨迹预测车辆定位结果,包括步骤如下:
S1,根据车辆初始全局位置加载区域性路网地图;
S2,以道路交汇点为支撑点,以相邻支撑点之间的道路作为路网基元,将区域性路网地图转化为路网基元图;
S3,根据路网基元首尾节点的位置关系,计算不同路网基元之间的连通性;
S4,依据各路网基元内部相邻骨架点间距离,判断是否需要增加各路网基元内部骨架点数量;
S5,根据车辆初始姿态角和传感器外参,计算初始转换矩阵
S6,根据车辆初始阶段行驶航向,正向化车辆所属路网基元;
S7,根据将视觉里程计输出位姿转换到东北天坐标系下;
S8,从路网地图中引入约束,设立判别条件,筛选地图修正点;
S9,构建轨迹的位姿图优化模型,加入局部视觉因子和全局地图修正点因子,通过求解轨迹的位姿图优化问题,修正历史轨迹;
S10,根据视觉里程计推算结果和修正轨迹预测最新时刻车辆位姿;
S11,接收视觉里程计输出,重复步骤S7至S10,直至车辆停止。
2.根据权利要求1所述基于位姿图优化的路网地图辅助车辆定位方法,其特征在于,步骤S2中,将路网支撑点定义为拐点TP,任一路网基元的首尾节点均为拐点,拐点包含不同路网基元之间的拓扑连接关系;在路网基元内部,以一系列节点的连线来近似表示道路形状,定义此系列节点为骨架点SP;则有单一路网基元的结构组成表示如下:
{TPStart,SP1,SP2,…,SPn,TPEnd}
其中,TPStart表示路网基元首拐点,TPEnd表示路网基元尾拐点,{SP1,SP2,…,SPn}表示路网基元的骨架点组;
若骨架点组为空,则此路网基元的首部朝向和尾部朝向皆为若骨架点组不为空,则此路网基元的首部朝向为/>尾部朝向为/>
3.根据权利要求2所述基于位姿图优化的路网地图辅助车辆定位方法,其特征在于,步骤S3中,对于单一路网基元,首先提取其首拐点TPStart和尾拐点TPEnd,遍历路网基元集合内其余路网基元的首尾拐点:
若存在某路网基元的首拐点与TPStart或TPEnd位于同一道路交叉口,则判定此两路网基元是连通的;
或者,若存在某路网基元的尾拐点与TPStart或TPEnd位于同一道路交叉口,则判定此两路网基元是连通的。
4.根据权利要求2所述基于位姿图优化的路网地图辅助车辆定位方法,其特征在于,步骤S4中,依据各路网基元内部相邻骨架点间距离,判断是否需要增加各路网基元内部骨架点数量的详细步骤如下:
S41,对于路网基元{TPStart,SP1,SP2,…,SPn,TPEnd},将其分解为折线段组{TPStart-SP1,SP1-SP2,…,SPn-TPEnd};
S42,分别计算每一折线段的折线距离Lenz,其中z=1,2,…,n+1;若Lenz<15,判定两节点之间距离较小,不需要增加骨架点;若Lenz>15,则需要增加骨架点。
5.根据权利要求2所述基于位姿图优化的路网地图辅助车辆定位方法,其特征在于,步骤S6中,正向化车辆所属路网基元的实现过程如下:
已知车辆初始时刻所属路网基元,记为RNBEInit;车辆在初始阶段处于停滞状态,记初始位置为Pw-init,经过转化矩阵转化为ENU坐标系下的位置Pg-init;
累计位移首次超过2米的车辆位置记为Pw-end,经转化矩阵转化为ENU坐标系下的位置为Pg-end;经ECEF坐标系过渡,将Pg-init和Pg-end转换为LLA坐标PL-init和PL-end;
计算车辆行进方向与所属折线正向/>的夹角为θ+,计算车辆行进方向与所属折线逆向/>的夹角为θ-:
若θ+>θ-,保持RNBEInit原结构不变;若θ+<θ-,反向调整RNBEInit原结构,与车辆行驶方向保持一致。
6.根据权利要求5所述基于位姿图优化的路网地图辅助车辆定位方法,其特征在于,车辆累计位移LenAll(Pw1,Pwm)的计算表达式如下:
LenAll(Pw1,Pwm)=Len(Pw1,Pw2)+Len(Pw2,Pw3)+…+Len(Pwm-1,Pwm)
其中,Len()表示两点直线距离,Pwm表示第m帧时刻车辆在相机世界坐标系下的位置。
7.根据权利要求2所述基于位姿图优化的路网地图辅助车辆定位方法,其特征在于,步骤S8中,所述筛选修正点包括路网基元尾TP修正点筛选和路网基元内部SP修正点筛选;
S81,所述TP修正点包括转向TP修正点和近直TP修正点,分别对应于转向路网基元和近直路网基元;实现过程如下:
S811,设定只有单一预行驶路网基元的情况
S8111,若预行驶路网基元为转向路网基元,预行驶基元的首部朝向与RNBECur的尾部朝向夹角为分别计算车辆当前行驶朝向与RNBECur尾部朝向夹角β1、车辆当前行驶朝向与预行驶基元首部朝向夹角β2,若满足条件A,则判定满足转向TP修正点筛选条件;条件A如下:
其中,RNBECur为车辆当前所属路网基元;
将TP沿转向路网基元首部朝向平移一半路宽距离后粒子化,最后以RNBECur首TP为参照,应用相似度计算方法求得满足设定条件的粒子,为转向TP修正点;
S8112,若预行驶基元为近直基元,记车辆上一时刻与RNBECur首TP的距离为LenVO_Last,车辆当前时刻与RNBECur首TP的距离为LenVO_Cur;设车辆处于匀速状态推测下一时刻车辆与RNBECur首TP的距离为LenVO_Next,RNBECur首尾TP之间的距离为LenTPs,若满足条件B或C,则判定满足近直TP修正点筛选条件;
条件B为:(LenVO_Last<LenTPs)&&(LenVO_Cur>LenTPs)
条件C为:
条件B表示车辆首次驶过路口;条件C表示虽然当前时刻车辆没有驶过路口,但是预测下一时刻车辆即将驶过,且下一时刻车辆距离尾TP更为接近;
粒子化RNBECur尾TP,最后以RNBECur首TP为参照,应用相似度计算方法求得满足设定条件的粒子,为近直TP修正点;
S812,存在多个预行驶基元
若车辆满足转向TP修正条件,判定车辆驶入此转向路网基元;
若车辆满足近直TP修正条件,保留车辆进入其他路网基元的可能性,直到车辆驶过尾TP超过10米且航向与近直路网基元首部朝向小于10°,判定车辆驶入此近直路网基元;
S82,SP修正点的筛选
记当前车辆所属基元骨架点组为{SP1,SP2,…,SPn},记SP与RNBECur首TP的距离为LenSP-TP,如满足条件D或E,则判定满足SP修正点筛选条件;
条件D为:(LenVO_Last<LenSP-TP)&&(LenVO_Cur>LenSP-TP)
条件E为:
从骨架点组末尾开始倒序筛选,粒子化满足筛选条件的SP,分别以RNBECur首TP和尾TP为参照,应用相似度计算方法求得满足设定条件的粒子,为SP修正点。
8.根据权利要求2所述基于位姿图优化的路网地图辅助车辆定位方法,其特征在于,步骤S9中,设定每一时刻的车辆位姿均作为位姿图中的一个节点,两个连续节点之间的局部约束由VO系统提供,不定区间的全局约束由地图修正点提供;构建只有轨迹的位姿图优化问题,并将位姿图优化问题转化为极大似然估计问题;最大似然估计由车辆在一段时间内的联合概率分布组成,变量是所有节点的全局位姿,Tg={Tg0,Tg1,Tg2,…,Tgl},其中Tgl∈SE(3)表示第l帧时刻车辆在地理系下的位姿;
在所有测量概率都是独立的情况下,极大似然估计问题为:
其中,S是一组测量值,包括VO系统输出和地图修正点测量值,T表示所有节点全局位姿的最优估计,表示t时刻所能观测到的测量值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310711005.4A CN116839602A (zh) | 2023-06-15 | 2023-06-15 | 一种基于位姿图优化的路网地图辅助车辆定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310711005.4A CN116839602A (zh) | 2023-06-15 | 2023-06-15 | 一种基于位姿图优化的路网地图辅助车辆定位方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116839602A true CN116839602A (zh) | 2023-10-03 |
Family
ID=88173542
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310711005.4A Pending CN116839602A (zh) | 2023-06-15 | 2023-06-15 | 一种基于位姿图优化的路网地图辅助车辆定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116839602A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117516562A (zh) * | 2024-01-08 | 2024-02-06 | 腾讯科技(深圳)有限公司 | 一种路网处理方法和相关装置 |
-
2023
- 2023-06-15 CN CN202310711005.4A patent/CN116839602A/zh active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117516562A (zh) * | 2024-01-08 | 2024-02-06 | 腾讯科技(深圳)有限公司 | 一种路网处理方法和相关装置 |
CN117516562B (zh) * | 2024-01-08 | 2024-03-22 | 腾讯科技(深圳)有限公司 | 一种路网处理方法和相关装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109934920B (zh) | 基于低成本设备的高精度三维点云地图构建方法 | |
Schroedl et al. | Mining GPS traces for map refinement | |
CN103777220B (zh) | 基于光纤陀螺、速度传感器和gps的实时精确位姿估计方法 | |
CN113945206A (zh) | 一种基于多传感器融合的定位方法及装置 | |
CN114526745B (zh) | 一种紧耦合激光雷达和惯性里程计的建图方法及系统 | |
CN110307836B (zh) | 一种用于无人清扫车辆贴边清扫的精确定位方法 | |
WO2022007776A1 (zh) | 目标场景区域的车辆定位方法、装置、设备和存储介质 | |
CN113819914A (zh) | 一种地图构建方法及装置 | |
CN101949703A (zh) | 一种捷联惯性/卫星组合导航滤波方法 | |
EP4124829B1 (en) | Map construction method, apparatus, device and storage medium | |
CN116839602A (zh) | 一种基于位姿图优化的路网地图辅助车辆定位方法 | |
CN109855623B (zh) | 基于Legendre多项式和BP神经网络的地磁模型在线逼近方法 | |
CN115326084A (zh) | 车辆定位方法、装置、计算机设备、存储介质 | |
Wagner et al. | Improved vehicle positioning for indoor navigation in parking garages through commercially available maps | |
CN109387198A (zh) | 一种基于序贯检测的惯性/视觉里程计组合导航方法 | |
CN111257853A (zh) | 一种基于imu预积分的自动驾驶系统激光雷达在线标定方法 | |
Jo et al. | Construction process of a three-dimensional roadway geometry map for autonomous driving | |
Schüle et al. | Augmenting night vision video images with longer distance road course information | |
CN117268408A (zh) | 一种激光slam定位方法及系统 | |
Chiang et al. | High-Definition-Map-Based LiDAR Localization Through Dynamic Time-Synchronized Normal Distribution Transform Scan Matching | |
Krejsa et al. | Fusion of local and global sensory information in mobile robot outdoor localization task | |
Guo et al. | Novel Trajectory Optimization Algorithm of Vehicle-borne LiDAR Mobile Measurement System. | |
Betaille et al. | Making an enhanced map for lane location based services | |
CN116625394A (zh) | 一种未知路况下机器人环境感知与路径寻优系统 | |
CN114459474B (zh) | 一种基于因子图的惯性/偏振/雷达/光流紧组合导航的方法 |
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 |