CN111967094A - 一种基于Mobileye提供车道线方程的后向车道线推算方法 - Google Patents

一种基于Mobileye提供车道线方程的后向车道线推算方法 Download PDF

Info

Publication number
CN111967094A
CN111967094A CN202010900834.3A CN202010900834A CN111967094A CN 111967094 A CN111967094 A CN 111967094A CN 202010900834 A CN202010900834 A CN 202010900834A CN 111967094 A CN111967094 A CN 111967094A
Authority
CN
China
Prior art keywords
lane line
backward
moment
vehicle
equation
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.)
Granted
Application number
CN202010900834.3A
Other languages
English (en)
Other versions
CN111967094B (zh
Inventor
曲文奇
曲婷
蔡坤阳
陈虹
庹新娟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jilin University
Original Assignee
Jilin University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Jilin University filed Critical Jilin University
Priority to CN202010900834.3A priority Critical patent/CN111967094B/zh
Publication of CN111967094A publication Critical patent/CN111967094A/zh
Application granted granted Critical
Publication of CN111967094B publication Critical patent/CN111967094B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/10Geometric CAD
    • G06F30/15Vehicle, aircraft or watercraft design
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/11Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
    • G06F17/12Simultaneous equations, e.g. systems of linear equations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2111/00Details relating to CAD techniques
    • G06F2111/04Constraint-based CAD
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02TCLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00Road transport of goods or passengers
    • Y02T10/10Internal combustion engine [ICE] based vehicles
    • Y02T10/40Engine management systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Geometry (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Evolutionary Computation (AREA)
  • Computer Hardware Design (AREA)
  • Data Mining & Analysis (AREA)
  • Operations Research (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Automation & Control Theory (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Traffic Control Systems (AREA)
  • Image Analysis (AREA)

Abstract

本发明属于车道线拟合方法技术领域,特别涉及一种基于Mobileye摄像头传感器提供车道线方程的后向车道线推算方法;选用CTRV运动模型来描述自车运动;将车道线的离散点经过坐标转换计算,得到在当前车辆坐标系下的后向车道线离散点,基于最小二乘法拟合方法,同时考虑结构化道路车道线连续的特性,利用车道线平行约束,构建后向车道线方程;本发明解决了车辆横摆运动对描述车道线方程产生的运动学影响,采用上一时刻和当前时刻的多段车道线方程信息,增加了算法的鲁棒性;基于结构化车道线相互平行的理论,使用质量较好的后向车道线方程对较差的车道线方程参数加以约束,使得到的后向车道线符合实际情况。

Description

一种基于Mobileye提供车道线方程的后向车道线推算方法
技术领域
本发明属于车道线拟合方法技术领域,特别涉及一种基于Mobileye摄像头传感器提供车道线方程的后向车道线推算方法。
背景技术
车道线作为基本的交通标志线,是汽车行驶的约束与指示。在智能车研究中,车道线是智能车行驶轨迹规划的重要来源,车道线无论是对于车道保持、碰撞预警等辅助驾驶功能,还是360°环境感知、构建安全行驶区域都是一项关键技术。现有的车道线拟合技术多数仅考虑前向车道线的构建,但是只有前向车道线不足以描述完整车道的几何形状,结合后向车道线的构建是智能车全方位环境感知的基础,可辅助智能车得知后向来车所在车道、以及运动趋势(车道保持/换道),为智能车的运动决策提供更多的信息。
《Stochastic road shape estimation》中用到的是一种特殊的车道线模型,它将车道线的曲率和曲率变化率作为模型,但是该方法对不同环境的适应性不够理想;《A newapproach for lane departure identification》由于所选模型的局限性,算法都只能检测直道,而不能适应弯道的检测;上述提到的方法中都有各自的局限性,且都只完成了前向车道线的拟合,缺少对后向车道线的描述。
发明内容
为了克服上述问题,本发明提供一种基于Mobileye提供车道线方程的后向车道线推算方法,采取CTRV(恒速度恒转角速度)模型,将Mobileye(摄像头传感器)提供的历史前向车道线和上一时刻计算的后向车道线,经过坐标变换转移到当前车辆坐标系下,利用最小二乘法实现后向车道线方程推算。
为了实现上述目的,本发明提供如下技术方案:
一种基于Mobileye提供车道线方程的后向车道线推测方法,该方法包括以下步骤:
步骤一、建立CTRV车辆运动学模型:
步骤二、基于CTRV车辆运动学模型的车道线坐标变换:
根据Mobileye提供的前向车道线方程形式定义车辆坐标系下的后向车道线方程,基于步骤一建立的CTRV车辆运动学模型得到上一时刻车辆坐标系和当前时刻车辆坐标系的位置和方向关系,利用此关系将上一时刻车辆坐标系中的前向车道线和定义的后向车道线离散化,然后通过坐标变换计算当前时刻车辆坐标系中的后向车道线轨迹点,结合当前时刻 Mobileye提供的车辆坐标系下的前向车道线离散点,作为后向车道线方程拟合的输入信息;
步骤三、利用最小二乘法拟合后向车道线方程:
基于步骤二得到当前时刻的后向车道线轨迹点和前向车道线离散点,利用最小二乘法将当前时刻的后向车道线轨迹点和前向车道线离散点拟合为定义的后向车道线方程,实现后向车道线的有效求解。
步骤四、根据结构化道路中车道线平行的规律,对当前时刻质量差的后向车道线加以平行约束。
所述步骤一建立的CTRV车辆运动学模型如下:
Figure RE-GDA0002721135690000021
Figure RE-GDA0002721135690000022
其中,k为上一时刻,k+1为当前时刻,X(k)和X(k+1)分别表示k时刻和k+1时刻车辆坐标系的状态变量,T为k时刻与k+1时刻的时间差;
Figure RE-GDA0002721135690000023
其中:当前时刻车辆坐标系的状态变量为X(k+1),
Figure RE-GDA0002721135690000024
分别为k+1时刻车辆坐标系下目标点的横纵向坐标,vk+1表示当时刻k+1的车辆行驶速度;θk+1表示k+1时刻的车辆航向角;ωk+1表示k+1时刻的车辆横摆角速度;
上一时刻车辆坐标系的状态变量为X(k),
Figure RE-GDA0002721135690000025
分别为k时刻车辆坐标系下目标点的横向、纵向坐标,vk表示k时刻车车辆速度;θk表示k时刻的车辆航向角;ωk表示k时刻的车辆横摆角速度。
所述步骤二,计算基于CTRV车辆运动学模型的上一时刻和当前时刻两个时刻的车辆坐标系间位置和角度关系:
两个时刻车辆坐标系间的角度差为:△θ=ωkT
两个时刻车辆坐标系间的位置差为:
Figure RE-GDA0002721135690000031
Figure RE-GDA0002721135690000032
其中△px和△py分别为k时刻与k+1时刻的车辆坐标系间的横、纵向水平位移差;
Mobileye提供的车辆坐标系下的k时刻前向车道线方程为:
Figure RE-GDA0002721135690000033
Mobileye提供的车辆坐标系下的k+1时刻前向车道线方程为:
Figure RE-GDA0002721135690000034
根据Mobileye提供的前向车道线方程形式定义的k时刻车辆坐标系下的后向车道线方程为:
Figure RE-GDA0002721135690000035
其中,
Figure RE-GDA0002721135690000036
为k时刻前向车道线方程的常数项、一次项、二次项和三次项,
Figure RE-GDA0002721135690000037
为k时刻后向车道线方程的常数项、一次项、二次项和三次项,
Figure RE-GDA0002721135690000038
为k+1时刻前向车道线方程的常数项、一次项、二次项和三次项,x表示车辆坐标系纵向即x轴的自变量;
将k时刻的前向车道线方程和定义的后向车道线方程分别离散化后得到离散化的车道线的坐标点
Figure RE-GDA0002721135690000039
其中k时刻前向和后向车道线的离散点坐标均记为
Figure RE-GDA00027211356900000310
根据下标i的范围判断是前向还是后向的车道线离散点;
Figure RE-GDA0002721135690000041
按照下式进行坐标平移变换,得到上一时刻即k时刻平移后的前、后向车道线的坐标点
Figure RE-GDA0002721135690000042
坐标平移变换公式如下:
Figure RE-GDA0002721135690000043
Figure RE-GDA0002721135690000044
然后再对
Figure RE-GDA0002721135690000045
进行坐标旋转变换,即将k时刻车辆坐标系下的前、后向车道线离散点变换到k+1时刻车辆坐标系下,为
Figure RE-GDA0002721135690000046
该点坐标均出现在 k+1时刻车辆坐标系的后方,为k+1时刻车辆坐标系下的后向车道线离散点坐标,坐标旋转变换公式如下:
坐标旋转变换:
Figure RE-GDA0002721135690000047
将k+1时刻的后向车道线的坐标点
Figure RE-GDA0002721135690000048
与当前时刻即k+1 时刻Mobileye提供的前向车道线方程离散点
Figure RE-GDA0002721135690000049
两个点坐标整理至一个点坐标矩阵中,得到
Figure RE-GDA00027211356900000410
其中, n=ViewRange+2vkT+1,ViewRange是Mobileye摄像头传感器提供车道线方程的一个参数,表示探测车道线的长度,或x轴方向的距离。
所述步骤三中根据Mobileye提供的前向车道线方程形式定义的k+1时刻车辆坐标系下的后向车道线方程为:
Figure RE-GDA00027211356900000411
其中B0,B1,B2,B3是后向车道线方程的待定参数,基于步骤二求得的k+1时刻车辆坐标系下的车道线离散点,即步骤二得到的点坐标矩阵
Figure RE-GDA00027211356900000412
利用最小二乘法按下式求解k+1时刻后向车道线方程的参数B0,B1,B2,B3
B=A-1·Y
其中:
Figure RE-GDA0002721135690000051
所述步骤四中当前时刻某车道左侧后向车道线方程的参数为:BL0,BL1,BL2,BL3,该车道右侧后向车道线方程的参数为:BR0,BR1,BR2,BR3,若该车道左侧车道线方程的质量更好,右侧车道线方程的质量较差时,则根据线族平行原理使用BL0,BL1,BL2,BL3参数对 BR0,BR1,BR2,BR3加以平行约束,即:
|BL1-BR1|≤D1
|BL2-BR2|≤D2
|BL3-BR3|≤D3
其中D1.D2,D3分别为对一次项、二次项、三次项系数容许误差的阈值,具体为 D1=0.1,D2=4×10-4,D3=10-7,当右车道线方程的参数不满足约束条件时,则加以强制平行约束,令:
BR1=BL1
BR2=BL2
BR3=BL3
若该车道右侧车道线方程的质量更好,左侧车道线方程的质量较差时,则根据线族平行原理使用BR0,BR1,BR2,BR3参数对BL0,BL1,BL2,BL3加以平行约束,即:
|BR1-BL1|≤D1
|BR2-BL2|≤D2
|BR3-BL3|≤D3
其中D1.D2,D3分别为对一次项、二次项、三次项系数容许误差的阈值,具体为 D1=0.1,D2=4×10-4,D3=10-7,当左车道线方程的参数不满足约束条件时,则加以强制平行约束,令:
BL1=BR1
BL2=BR2
BL3=BR3
本发明的有益效果:
1.本发明建立了CTRV车辆运动学模型,解决了车辆横摆运动对描述车道线方程产生的运动学影响。
2.本发明采用了上一时刻和当前时刻的多段车道线方程信息,增加了算法的鲁棒性。
3.本发明基于结构化车道线相互平行的理论,使用质量较好的后向车道线方程对较差的车道线方程参数加以约束,使得到的后向车道线符合实际情况。
附图说明
图1为本发明方法流程图。
图2为本发明建立的CTRV模型示意图。
图3为前后两个时刻车辆坐标系下车道线与坐标系位置关系示意图。
图4为上一时刻车道线坐标变换后的离散点。
图5为本发明实施例推算出的四条后向车道线示意图。
具体实施方式
如图1所示,一种基于Mobileye提供车道线方程的后向车道线推测方法,该方法包括以下步骤:
步骤一、建立CTRV车辆运动学模型:
由于车道线方程的描述与车辆坐标系紧密相关,因此考虑到车辆自身平移和旋转运动对车辆坐标系的影响,选用基于CTRV模型描述车辆运动,根据车辆运动学定律建立CTRV模型。
步骤二、基于CTRV车辆运动学模型的车道线坐标变换:
根据Mobileye提供的前向车道线方程形式定义车辆坐标系下的后向车道线方程,基于步骤一建立的CTRV车辆运动学模型得到上一时刻车辆坐标系和当前时刻车辆坐标系的位置和方向关系,利用此关系将上一时刻车辆坐标系中的前向车道线和定义的后向车道线离散化,然后通过坐标变换计算当前时刻车辆坐标系中的后向车道线轨迹点,结合当前时刻 Mobileye提供的车辆坐标系下的前向车道线离散点,作为后向车道线方程拟合的输入信息;
步骤三、利用最小二乘法拟合后向车道线方程:
基于步骤二得到当前时刻的后向车道线轨迹点和前向车道线离散点,考虑到结构化道路的车道线连续不突变的特性,利用最小二乘法将当前时刻的后向车道线轨迹点和前向车道线离散点拟合为三次多项式描述的后向车道线方程,实现后向车道线的有效求解。
步骤四、根据结构化道路中车道线平行的规律,对当前时刻质量差的后向车道线加以平行约束。
如图2所示,所述步骤一建立的CTRV车辆运动学模型如下:
CTRV模型假设对象以恒定的速度和横摆角速度行驶,瞬时运动可视为匀速圆周运动,因此可以使用该模型描述车辆的平移和旋转运动对车辆坐标系变化的影响。如图二所示,为 CTRV模型原理图,车辆运动学可建模过程为:
选取CTRV车辆运动学模型的状态变量
Figure RE-GDA0002721135690000071
其中px、py分别表示车辆坐标系下目标点的横向、纵向距离即横纵向坐标,单位:m(米),用于描述不同时刻车辆坐标系之间的位置关系;v表示车辆速度,单位:m/s(米/ 秒);θ表示车辆航向角,单位:rad(弧度),用来描述车辆坐标系的方向;ω表示车辆横摆角速度,单位:rad/s(弧度/秒);
由于假设对象以恒定速度和横摆角速度运动,所以v和ω的变化率为零,各个量的变化率如下所示:
Figure RE-GDA0002721135690000072
对状态变量的变化率进行积分,则表示一段时间内各状态变量的变化情况,假设离散的时间点k和连续的时间值tk相关,离散的时间点k+1和连续的时间值tk+1相关,tk+1与tk之间的时间差为T;具体地说:相当于有一条时间轴表示连续流动的时间,在时间轴上等距离画刻度标上刻度值,就相当于把连续的时间用离散的形式描述,从零向右查k个点就是时间点 k,它的刻度就是tk,时间点k+1的刻度值就是tk+1,tk和tk+1表示从零到k和k+1时刻经过的时间;
Figure RE-GDA0002721135690000081
其中,k为上一时刻,k+1为当前时刻,X(k)和X(k+1)分别表示k时刻和k+1时刻车辆坐标系的状态变量,T为k时刻与k+1时刻的时间差。
分为ωk=0和ωk≠0两种情况,积分求解得到建立的CTRV车辆运动学模型:
Figure RE-GDA0002721135690000082
Figure RE-GDA0002721135690000083
其中ωk为k时刻的车辆横摆角速度,vk为k时刻的车辆行驶速度,θk为k时刻的车辆航向角。
CTRV模型的系统状态方程可表示为:X(k+1)=F[X(k)]
其中:F表示X(k)与X(k+1)的函数对应关系。
如图3所示,所述步骤二,基于上述CTRV车辆运动学模型可分析得到前后两个时刻的车辆坐标系位置和角度关系,然后可计算出前后两时刻车辆坐标系之间的坐标变换关系,将上一时刻坐标系下的车道线离散点通过变换到当前车辆坐标系下,具体包括:
基于CTRV车辆运动学模型的前后两个时刻的车辆坐标系间位置和角度关系求解过程如下:
当前车辆坐标系的状态变量为:
Figure RE-GDA0002721135690000091
上一时刻车辆坐标系的状态变量为:
Figure RE-GDA0002721135690000092
前后两个时刻车辆坐标系间的角度差为:△θ=θk+1k (1.5)
代入式(1.3)和(1.4),得到:
△θ=ωkT (1.6)
前后两个时刻车辆坐标系间的位置差为:
Figure RE-GDA0002721135690000093
将上式(1.3)和(1.4)代入式(1.7),由于我们只计算在车辆坐标系下的位置差,所以令θk=0得到:
Figure RE-GDA0002721135690000094
其中△px和△py分别为k与k+1两时刻的车辆坐标系间的横纵向水平位移差,单位:m (米);
设在k时刻车辆坐标系下的车道线坐标点为(xi,yi),单位为:米(m);这里的(xi,yi) 不是特指前向或者后向车道线的离散点,只是说明点坐标从k时刻车辆坐标系转换到k+1时刻车辆坐标系的变换过程,转换到k+1时刻车辆坐标系下的对应坐标点为(Xi,Yi),单位为:米(m),根据上面所求位置差和角度差,可得到坐标点的坐标转换计算公式为:
水平变换公式:
Figure RE-GDA0002721135690000101
旋转变换公式:
Figure RE-GDA0002721135690000102
首先对(xi,yi)做水平位移变换,得到中间量(XTrans,YTrans),然后再对中间量做旋转变换得到当前时刻(k+1时刻)车辆坐标系下的对应坐标点(Xi,Yi)。
Mobileye(摄像头传感器)提供的前向车道线方程为:y=C0+C1x+C2x2+C3x3
其中,C0、C1、C2、C3为前向车道线方程的常数项、一次项、二次项和三次项,C0表示的几何意义为车道线方程与y轴的交点(y轴的截距),C1表示x=0处的车道线方程斜率,C2可近似表示x=0 处的车道线方程曲率,C3可近似表示x=0处的车道线方程曲率变化率。
根据分段车道线模型建立的后向车道线方程为:yback=B0+B1x+B2x2+B3x3
其中,B0、B1、B2、B3为前向车道线方程的常数项、一次项、二次项和三次项,B0表示的几何意义为车道线方程与y轴的交点(y轴的截距),B1表示x=0处的车道线方程斜率,B2可近似表示x=0处的车道线方程曲率,B3可近似表示x=0处的车道线方程曲率变化率。x表示车辆坐标系纵向(x轴)的自变量。
随着车辆的运动(即从k时刻车辆坐标系变为k+1时刻坐标系),k时刻车辆坐标系下的前向车道线会有一部分落在k+1时刻车辆坐标系的x轴负向(即车辆后方),但是落在k+1 时刻车辆坐标系的x轴负向的范围比较小(大约是vkT米),而且只用一段车道线的信息会导致算法的鲁棒性较差;我们注意到k时刻车辆坐标系下计算得到的后向车道线本就在k时刻的车辆后方,车辆向前运动,也即k时刻的后向车道线也在k+1时刻(当前时刻)的车辆后方,为我们计算后向车道线提供了更多的信息,另外由于结构化车道的车道线是连续的,也就是说当前时刻车辆前后的车道线是一条连续的曲线,所以也可以在上述两个后向车道线信息的基础上,额外加上当前时刻得到的前向车道线信息来共同用于当前时刻的后向车道线方程的计算,综上所述用于当前时刻车辆坐标系下的后向车道线方程的推算,一共使用了k时刻车辆坐标系下的前向和后向车道线方程(需要通过坐标变换计算到k+1时刻车辆坐标系下),以及k+1时刻的前向车道线方程。
Mobileye提供的k+1时刻车辆坐标系下的前向车道线方程为:
Figure RE-GDA0002721135690000111
k时刻车辆坐标系下的前向和后向车道线方程分别为:
Figure RE-GDA0002721135690000112
Figure RE-GDA0002721135690000113
其中,
Figure RE-GDA0002721135690000114
表示Mobileye提供的前向车道线方程在k时刻车辆坐标系下的系数,
Figure RE-GDA0002721135690000115
为k+1时刻前向车道线方程的常数项、一次项、二次项和三次项,
Figure RE-GDA0002721135690000116
表示k时刻车辆坐标系下计算的后向车道线方程系数。将其离散化,即令x=xstart:1:xend,表示从xstart到xend间隔1m取一个点,xstart表示将车道线方程离散化的起点,xend表示将车道线方程离散化的终点,代入对应的方程yk
Figure RE-GDA0002721135690000117
得到离散化的车道线上的坐标点
Figure RE-GDA0002721135690000118
这个坐标点是车道线的统一表达方式,既表示前向车道线,也表示后向车道线的离散点,后文会根据xstart=0,xend=vkT还是xstart=-vkT,xend=0来区分前后向车道线;为了避免计算的点存在大量重复(减少计算量),对k时刻前向车道线方程的离散范围设置为:xstart=0,xend=vkT,对k时刻后向车道线方程的离散范围设置为: xstart=-vkT,xend=0,上述离散化后得到坐标点
Figure RE-GDA0002721135690000119
同理,令xstart=1和xend=ViewRange代入对应方程yk+1,ViewRange是Mobileye摄像头传感器提供车道线方程的一个参数,表示探测车道线的长度(或x轴方向的距离),得到k+1时刻车辆坐标系下前向车道线方程离散点
Figure RE-GDA00027211356900001110
经过坐标变换后得到k+1时刻下的对应坐标点为
Figure RE-GDA00027211356900001111
这个坐标点是车道线的统一表达方式,表示k时刻坐标系下的前向或后向车道线离散点经过坐标变换后得到的k+1时刻车辆坐标系下的对应点;结合k+1时刻得到的前向车道线方程离散点
Figure RE-GDA00027211356900001112
将上述两个点坐标整理为一个点坐标矩阵中,得到
Figure RE-GDA0002721135690000121
其中,n=ViewRange+2vkT+1,共同用于k+1时刻车辆坐标系下后向车道线方程的计算。
如图4和图5所示,所述步骤三,基于上述方法求得的k+1时刻车辆坐标系下的车道线离散点坐标矩阵,即步骤二得到的点坐标矩阵
Figure RE-GDA0002721135690000122
利用最小二乘法进行后向车道线参数求解过程,具体包括:
最小二乘法(又称最小平方法)是一种数学优化技术,它通过最小化误差的平方和寻找数据的最佳函数匹配,利用最小二乘法可以简便地求得未知的数据,并使得这些求得的数据与实际数据之间误差的平方和为最小。
最小二乘法是解决曲线拟合问题最常用的方法,其基本思路是:
我们根据分段车道线模型定义后向车道线方程为:
yback=B0+B1x+B2x2+B3x3 (1.11)
其中B0,B1,B2,B3是待定参数,已知一系列点坐标矩阵
Figure RE-GDA0002721135690000123
拟合准则是使
Figure RE-GDA0002721135690000124
n=ViewRange+2vkT+1与
Figure RE-GDA0002721135690000125
的距离δi的平方和最小。
为了寻找待定参数的最优估计值,对于给定的n组观测数据
Figure RE-GDA0002721135690000126
求解目标函数为:
Figure RE-GDA0002721135690000127
式(1.12)可写为
Figure RE-GDA0002721135690000128
由多项式求极值的必要条件,得
Figure RE-GDA0002721135690000129
其中对于B来说m是B的下角标,表示B0,B1,B2,B3,对于x来说,是x的幂指数,表示 x~x*2;Bj和Bm都表示B0,B1,B2,B3,具体表示哪一个参数由下角标m和j确定,
Figure RE-GDA00027211356900001210
Figure RE-GDA00027211356900001211
的m次幂,
Figure RE-GDA00027211356900001212
同理;
上式(1.14)用矩阵表示为
Figure RE-GDA0002721135690000131
Figure RE-GDA0002721135690000132
其中B为状态变量,即待定参数,A为状态方程的系数矩阵,由于A为一个对称正定矩阵,故存在唯一解,且解为:
B=A-1·Y (1.16)
已知k+1时刻车辆坐标系内前向和后向车道线上的一系列坐标点
Figure RE-GDA0002721135690000133
Figure RE-GDA0002721135690000134
即可利用最小二乘法求得后向车道线方程的系数B0,B1,B2,B3
Mobileye摄像头传感器最多可提供四条前向车道线方程(自车道左右两条车道线,左邻车道的左侧车道线,右邻车道的右侧车道线,所以是三条车道,共四条车道线,但是每条车道线的质量残次不齐,导致根据质量差的车道线方程求取的后向车道线效果很差;考虑到结构化道路中车道线是相互平行的,所以可以使用质量最好的后向车道线作为参考车道线,对质量差的其他后向车道线加以平行约束,对质量差的后向车道线加以修正,具体如下:
根据曲线平行的理论可知,只改变常数项的曲线族(曲线平移)满足车道线相互平行的条件,例如平面直角坐标系中,斜率为a,截距(常数项)为b的平行线族:
z=ax+b,b∈(-∞,∞) (1.17)
只有常数项b不相同,且斜率a相同的两条直线相互平行;其中z为平面坐标系的函数名,x为x轴自变量,z=ax+b举例表示平面直角坐标系中的直线族(若a斜率不变,则直线平行)。
所述步骤四中定义当前时刻本车道左侧后向车道线方程的参数为:BL0,BL1,BL2,BL3,本车道右侧后向车道线方程的参数为:BR0,BR1,BR2,BR3,假设本车道左侧车道线方程的质量更好,右侧车道线方程的质量较差,则可根据线族平移原理使用BL0,BL1,BL2,BL3参数对BR0,BR1,BR2,BR3加以平行约束:
Figure RE-GDA0002721135690000141
D1,D2,D3分别为对一次项、二次项、三次项系数容许误差的阈值,根据《道路平面设计》高速路的曲率半径范围一般为200-10000米,根据相应计算可知,车道线方程的斜率范围为 0-0.66(车道线方程长度为100时),曲率范围为10-5~0.005,曲率变化率范围为0~1.6×10-6;据此设计阈值为D1=0.1,D2=4×10-4,D3=10-7,当右车道线方程的参数不满足约束条件时,则加以强制平行约束:
Figure RE-GDA0002721135690000142
若该车道右侧车道线方程的质量更好,左侧车道线方程的质量较差时,则根据线族平移原理使用BR0,BR1,BR2,BR3参数对BL0,BL1,BL2,BL3加以平行约束,即:
Figure RE-GDA0002721135690000143
D1.D2,D3分别为对一次项、二次项、三次项系数容许误差的阈值,其中:根据《道路平面设计》高速路的曲率半径范围一般为200-10000米,根据相应计算可知,车道线方程的斜率范围为0-0.66(车道线方程长度为100时),曲率范围为10-5~0.005,曲率变化率范围为0~1.6×10-6;据此设计阈值为D1=0.1,D2=4×10-4,D3=10-7,当左车道线方程的参数不满足约束条件时,则加以强制平行约束,令:
BL1=BR1
BL2=BR2
BL3=BR3
将待测的当前时刻四条后向车道线分别按照步骤一至步骤四进行操作,实现当前时刻四条后向车道线的有效求解。
在本发明中,由于在自车坐标下车道线方程的描述与车辆坐标系紧密相关,考虑到车辆自身平移和旋转运动对车辆坐标系的影响,选用恒速恒转角速度运动模型(CONSTANT TURN RATE AND VELOCITY,简称CTRV模型)来描述自车运动。将车道线的离散点经过坐标转换计算,得到在当前车辆坐标系下的后向车道线离散点,基于最小二乘法拟合方法,同时考虑到结构化道路的车道线连续的特性,利用车道线的平行约束,构建后向车道线方程。
本发明中选用前向和后向车道线分段模型描述车道线,选用回旋线(三次函数方程),既可以描述直线道路(二次项和三次项系数为零时),也可对道路设计中的缓和曲线以及弯道进行描述,该方法有很强的适应性,且使用k时刻的前向和后向车道线、以及k+1时刻的前向车道线用于k+1时刻的后向车道线拟合,大大增加了后向车道线的鲁棒性。

Claims (5)

1.一种基于Mobileye提供车道线方程的后向车道线推测方法,其特征在于该方法包括以下步骤:
步骤一、建立CTRV车辆运动学模型:
步骤二、基于CTRV车辆运动学模型的车道线坐标变换:
根据Mobileye提供的前向车道线方程形式定义车辆坐标系下的后向车道线方程,基于步骤一建立的CTRV车辆运动学模型得到上一时刻车辆坐标系和当前时刻车辆坐标系的位置和方向关系,利用此关系将上一时刻车辆坐标系中的前向车道线和定义的后向车道线离散化,然后通过坐标变换计算当前时刻车辆坐标系中的后向车道线轨迹点,结合当前时刻Mobileye提供的车辆坐标系下的前向车道线离散点,作为后向车道线方程拟合的输入信息;
步骤三、利用最小二乘法拟合后向车道线方程:
基于步骤二得到当前时刻的后向车道线轨迹点和前向车道线离散点,利用最小二乘法将当前时刻的后向车道线轨迹点和前向车道线离散点拟合为定义的后向车道线方程,实现后向车道线的有效求解。
步骤四、根据结构化道路中车道线平行的规律,对当前时刻质量差的后向车道线加以平行约束。
2.根据权利要求1所述的一种基于Mobileye提供车道线方程的后向车道线推测方法,其特征在于所述步骤一建立的CTRV车辆运动学模型如下:
Figure FDA0002659726190000011
ωk≠0
Figure FDA0002659726190000012
ωk=0
其中,k为上一时刻,k+1为当前时刻,X(k)和X(k+1)分别表示k时刻和k+1时刻车辆坐标系的状态变量,T为k时刻与k+1时刻的时间差;
Figure FDA0002659726190000021
Figure FDA0002659726190000022
其中:当前时刻车辆坐标系的状态变量为X(k+1),
Figure FDA0002659726190000023
分别为k+1时刻车辆坐标系下目标点的横纵向坐标,vk+1表示当时刻k+1的车辆行驶速度;θk+1表示k+1时刻的车辆航向角;ωk+1表示k+1时刻的车辆横摆角速度;
上一时刻车辆坐标系的状态变量为X(k),
Figure FDA0002659726190000024
分别为k时刻车辆坐标系下目标点的横向、纵向坐标,vk表示k时刻车车辆速度;θk表示k时刻的车辆航向角;ωk表示k时刻的车辆横摆角速度。
3.根据权利要求2所述的一种基于Mobileye提供车道线方程的后向车道线推测方法,其特征在于所述步骤二,计算基于CTRV车辆运动学模型的上一时刻和当前时刻两个时刻的车辆坐标系间位置和角度关系:
两个时刻车辆坐标系间的角度差为:Δθ=ωkT
两个时刻车辆坐标系间的位置差为:
Figure FDA0002659726190000025
Figure FDA0002659726190000026
其中Δpx和Δpy分别为k时刻与k+1时刻的车辆坐标系间的横、纵向水平位移差;
Mobileye提供的车辆坐标系下的k时刻前向车道线方程为:
Figure FDA0002659726190000031
Mobileye提供的车辆坐标系下的k+1时刻前向车道线方程为:
Figure FDA0002659726190000032
根据Mobileye提供的前向车道线方程形式定义k时刻车辆坐标系下的后向车道线方程为:
Figure FDA0002659726190000033
其中,
Figure FDA0002659726190000034
为k时刻前向车道线方程的常数项、一次项、二次项和三次项,
Figure FDA0002659726190000035
为k时刻后向车道线方程的常数项、一次项、二次项和三次项,
Figure FDA0002659726190000036
为k+1时刻前向车道线方程的常数项、一次项、二次项和三次项,x表示车辆坐标系纵向即x轴的自变量;
将k时刻的前向车道线方程和定义的后向车道线方程分别离散化后得到离散化的车道线的坐标点
Figure FDA0002659726190000037
其中k时刻前向和后向车道线的离散点坐标均记为
Figure FDA0002659726190000038
根据下标i的范围判断是前向还是后向的车道线离散点;
Figure FDA0002659726190000039
按照下式进行坐标平移变换,得到上一时刻即k时刻平移后的前、后向车道线的坐标点
Figure FDA00026597261900000310
坐标平移变换公式如下:
Figure FDA00026597261900000311
Figure FDA00026597261900000312
然后再对
Figure FDA00026597261900000313
进行坐标旋转变换,即将k时刻车辆坐标系下的前、后向车道线离散点变换到k+1时刻车辆坐标系下,得到点坐标
Figure FDA00026597261900000314
Figure FDA00026597261900000315
该点坐标均出现在k+1时刻车辆坐标系的后方,为k+1时刻车辆坐标系下的后向车道线离散点坐标,坐标旋转变换公式如下:
坐标旋转变换:
Figure FDA00026597261900000316
将k+1时刻的后向车道线的坐标点
Figure FDA0002659726190000041
与当前时刻即k+1时刻Mobileye提供的前向车道线方程离散点
Figure FDA0002659726190000042
Figure FDA0002659726190000043
两个点坐标整理至一个点坐标矩阵中,得到
Figure FDA0002659726190000044
Figure FDA0002659726190000045
其中,n=ViewRange+2vkT+1,ViewRange是Mobileye摄像头传感器提供车道线方程的一个参数,表示探测车道线的长度,或x轴方向的距离。
4.根据权利要求3所述的一种基于Mobileye提供车道线方程的后向车道线推测方法,其特征在于根据Mobileye提供的前向车道线方程形式定义的k+1时刻车辆坐标系下的后向车道线方程为:
Figure RE-FDA0002721135680000046
其中B0,B1,B2,B3是后向车道线方程的待定参数,基于步骤二求得的k+1时刻车辆坐标系下的车道线离散点,即步骤二得到的点坐标矩阵
Figure RE-FDA0002721135680000047
利用最小二乘法按下式求解k+1时刻后向车道线方程的参数B0,B1,B2,B3
B=A-1·Y
其中:
Figure RE-FDA0002721135680000048
5.根据权利要求4所述的一种基于Mobileye提供车道线方程的后向车道线推测方法,其特征在于所述步骤四中当前时刻某车道左侧后向车道线方程的参数为:BL0,BL1,BL2,BL3,该车道右侧后向车道线方程的参数为:BR0,BR1,BR2,BR3,若该车道左侧车道线方程的质量更好,右侧车道线方程的质量较差时,则根据线族平行原理使用BL0,BL1,BL2,BL3参数对BR0,BR1,BR2,BR3加以平行约束,即:
|BL1-BR1|≤D1
|BL2-BR2|≤D2
|BL3-BR3|≤D3
其中D1.D2,D3分别为对一次项、二次项、三次项系数容许误差的阈值,具体为D1=0.1,D2=4×10-4,D3=10-7,当右车道线方程的参数不满足约束条件时,则加以强制平行约束,令:
BR1=BL1
BR2=BL2
BR3=BL3
若该车道右侧车道线方程的质量更好,左侧车道线方程的质量较差时,则根据线族平行原理使用BR0,BR1,BR2,BR3参数对BL0,BL1,BL2,BL3加以平行约束,即:
|BR1-BL1|≤D1
|BR2-BL2|≤D2
|BR3-BL3|≤D3
其中D1.D2,D3分别为对一次项、二次项、三次项系数容许误差的阈值,具体为D1=0.1,D2=4×10-4,D3=10-7,当左车道线方程的参数不满足约束条件时,则加以强制平行约束,令:
BL1=BR1
BL2=BR2
BL3=BR3
CN202010900834.3A 2020-09-01 2020-09-01 一种基于Mobileye提供车道线方程的后向车道线推算方法 Active CN111967094B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010900834.3A CN111967094B (zh) 2020-09-01 2020-09-01 一种基于Mobileye提供车道线方程的后向车道线推算方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010900834.3A CN111967094B (zh) 2020-09-01 2020-09-01 一种基于Mobileye提供车道线方程的后向车道线推算方法

Publications (2)

Publication Number Publication Date
CN111967094A true CN111967094A (zh) 2020-11-20
CN111967094B CN111967094B (zh) 2022-08-16

Family

ID=73399494

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010900834.3A Active CN111967094B (zh) 2020-09-01 2020-09-01 一种基于Mobileye提供车道线方程的后向车道线推算方法

Country Status (1)

Country Link
CN (1) CN111967094B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113110447A (zh) * 2021-04-13 2021-07-13 上海新纪元机器人有限公司 一种相对位置关系分析和系统
CN114475614A (zh) * 2022-03-21 2022-05-13 中国第一汽车股份有限公司 一种危险目标的筛选方法、装置、介质及设备
CN115320553A (zh) * 2022-08-30 2022-11-11 桂林电子科技大学 一种面向弯道情况下aeb系统的前车定位判断方法

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103354030A (zh) * 2013-07-29 2013-10-16 吉林大学 利用浮动公交车can总线信息判别道路交通状况的方法
CN108177524A (zh) * 2017-12-22 2018-06-19 联创汽车电子有限公司 Arhud系统及其车道线绘制方法
US20190184987A1 (en) * 2017-12-19 2019-06-20 Hyundai Motor Company Apparatus and method for deciding a maneuver of a nearby vehicle
EP3552904A1 (en) * 2018-04-10 2019-10-16 Bayerische Motoren Werke Aktiengesellschaft Method, device and computer program product for predicting the development of a traffic scene involving several participants
CN110406532A (zh) * 2019-06-21 2019-11-05 重庆长安汽车股份有限公司 一种识别目标车辆可能变道的方法、系统及汽车
US20190337512A1 (en) * 2018-05-03 2019-11-07 Honda Motor Co., Ltd. Systems and methods for distracted driving detection
CN110466516A (zh) * 2019-07-11 2019-11-19 北京交通大学 一种基于非线性规划的曲线道路自动车换道轨迹规划方法
CN110568760A (zh) * 2019-10-08 2019-12-13 吉林大学 适用于换道及车道保持的参数化学习决策控制系统及方法
CN110705388A (zh) * 2019-09-16 2020-01-17 清华大学 一种基于预测反馈的辅助驾驶用目标车辆换道识别方法
CN210051890U (zh) * 2019-05-21 2020-02-11 吉林大学 用于多目标动态模拟的车载毫米波雷达测试系统
US20200114910A1 (en) * 2018-10-10 2020-04-16 Hyundai Motor Company Apparatus and method for predicting concurrent lane change vehicle and vehicle including the same
CN111260956A (zh) * 2020-01-15 2020-06-09 清华大学 一种基于模型预测控制的车辆自动换道规划与控制方法
CN111381597A (zh) * 2020-05-14 2020-07-07 吉林大学 一种基于高斯伪谱法的车辆避障轨迹规划方法
CN111536967A (zh) * 2020-04-09 2020-08-14 江苏大学 一种基于ekf的多传感器融合温室巡检机器人跟踪方法

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103354030A (zh) * 2013-07-29 2013-10-16 吉林大学 利用浮动公交车can总线信息判别道路交通状况的方法
US20190184987A1 (en) * 2017-12-19 2019-06-20 Hyundai Motor Company Apparatus and method for deciding a maneuver of a nearby vehicle
CN108177524A (zh) * 2017-12-22 2018-06-19 联创汽车电子有限公司 Arhud系统及其车道线绘制方法
EP3552904A1 (en) * 2018-04-10 2019-10-16 Bayerische Motoren Werke Aktiengesellschaft Method, device and computer program product for predicting the development of a traffic scene involving several participants
US20190337512A1 (en) * 2018-05-03 2019-11-07 Honda Motor Co., Ltd. Systems and methods for distracted driving detection
US20200114910A1 (en) * 2018-10-10 2020-04-16 Hyundai Motor Company Apparatus and method for predicting concurrent lane change vehicle and vehicle including the same
CN210051890U (zh) * 2019-05-21 2020-02-11 吉林大学 用于多目标动态模拟的车载毫米波雷达测试系统
CN110406532A (zh) * 2019-06-21 2019-11-05 重庆长安汽车股份有限公司 一种识别目标车辆可能变道的方法、系统及汽车
CN110466516A (zh) * 2019-07-11 2019-11-19 北京交通大学 一种基于非线性规划的曲线道路自动车换道轨迹规划方法
CN110705388A (zh) * 2019-09-16 2020-01-17 清华大学 一种基于预测反馈的辅助驾驶用目标车辆换道识别方法
CN110568760A (zh) * 2019-10-08 2019-12-13 吉林大学 适用于换道及车道保持的参数化学习决策控制系统及方法
CN111260956A (zh) * 2020-01-15 2020-06-09 清华大学 一种基于模型预测控制的车辆自动换道规划与控制方法
CN111536967A (zh) * 2020-04-09 2020-08-14 江苏大学 一种基于ekf的多传感器融合温室巡检机器人跟踪方法
CN111381597A (zh) * 2020-05-14 2020-07-07 吉林大学 一种基于高斯伪谱法的车辆避障轨迹规划方法

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
B. SOUTHALL: "Stochastic road shape estimation", 《COMPUTER VISION,IEEE INTERNATIONAL CONFERENCE ON》 *
IRENE CARA: "INTENTION OF MANOEUVRE AND MOTION PREDICTION OF OTHER ROAD USERS: A HYBRID APPROACH", 《HTTPS://WWW.-ESV.NHTSA.DOT.GOV/PROCEEDINGS、26/26ESV-000023.PDF》 *
JOON WOONG LEE: "A New Approach for Lane Departure Identification", 《4TH INTELLIGENT VEHICLES SYMPOSIUM》 *
STÉPHANIE LEFÈVRE: "A survey on motion prediction and risk assessment for intelligent vehicles", 《HTTP://WWW.ROBOMECHJOURNAL.COM/CONTENT/1/1/1》 *
曹波等: "基于行为识别的智能车纵向决策研究", 《交通运输系统工程与信息》 *
武馨宇: "智能车可行驶区域建模及驾驶辅助信息显示技术研究", 《中国优秀博硕士学位论文全文数据库(硕士)工程科技II辑》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113110447A (zh) * 2021-04-13 2021-07-13 上海新纪元机器人有限公司 一种相对位置关系分析和系统
CN113110447B (zh) * 2021-04-13 2022-11-25 上海新纪元机器人有限公司 一种相对位置关系分析和系统
CN114475614A (zh) * 2022-03-21 2022-05-13 中国第一汽车股份有限公司 一种危险目标的筛选方法、装置、介质及设备
CN115320553A (zh) * 2022-08-30 2022-11-11 桂林电子科技大学 一种面向弯道情况下aeb系统的前车定位判断方法

Also Published As

Publication number Publication date
CN111967094B (zh) 2022-08-16

Similar Documents

Publication Publication Date Title
CN111967094B (zh) 一种基于Mobileye提供车道线方程的后向车道线推算方法
US10960876B2 (en) Path planning method for computing optimal parking maneuvers for road vehicles and corresponding system
Dai et al. Modeling vehicle interactions via modified LSTM models for trajectory prediction
Pérez et al. Trajectory generator for autonomous vehicles in urban environments
CN102591332B (zh) 用于无人驾驶汽车局部路径规划的装置及方法
Wang et al. Modeling and field experiments on autonomous vehicle lane changing with surrounding human‐driven vehicles
US20050267608A1 (en) Model predictive control apparatus
CN105264586A (zh) 用于车辆的占用地图
CN112249008B (zh) 针对复杂动态环境的无人驾驶汽车预警方法
CN115243949A (zh) 定位误差监控
Wang et al. Vehicle Trajectory Prediction by Knowledge‐Driven LSTM Network in Urban Environments
CN116560223A (zh) 一种基于物理信息神经网络的智能车辆动力学模型、ilqr控制算法及轨迹跟踪控制器
Dahal et al. Extended object tracking in curvilinear road coordinates for autonomous driving
WO2024051188A1 (zh) 一种车辆行驶路面坡度预测方法、系统及其车辆
Park et al. Path generation algorithm based on crash point prediction for lane changing of autonomous vehicles
CN110723207B (zh) 基于模型重构的智能汽车模型预测转向控制器及其控制方法
Lin et al. Time to lane crossing calculation and characterization of its associated uncertainty
CN110426215B (zh) 一种用于车辆平顺性测试的模型建立方法及智能驾驶系统
Kuhnt et al. Lane-precise localization of intelligent vehicles using the surrounding object constellation
CN111845738A (zh) 基于双模型复合的车辆路径跟踪控制方法
Pazhayampallil et al. Deep Learning Lane Detection for Autonomous Vehicle Localization
Zhan et al. Risk-aware lane-change trajectory planning with rollover prevention for autonomous light trucks on curved roads
CN117649583B (zh) 一种自动驾驶车辆行驶实时道路模型融合方法
Tijani Obstacle avoidance path design for autonomous vehicles–a review
CN114527768B (zh) 基于hjb方程数据驱动解的无人船最优避障路径规划方法

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