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

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

Info

Publication number
CN111967094B
CN111967094B CN202010900834.3A CN202010900834A CN111967094B CN 111967094 B CN111967094 B CN 111967094B CN 202010900834 A CN202010900834 A CN 202010900834A CN 111967094 B CN111967094 B CN 111967094B
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.)
Active
Application number
CN202010900834.3A
Other languages
English (en)
Other versions
CN111967094A (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 Physics (AREA)
  • Geometry (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • Data Mining & Analysis (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Automation & Control Theory (AREA)
  • Operations Research (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Image Analysis (AREA)
  • Traffic Control Systems (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 GDA0003732189660000021
Figure GDA0003732189660000022
其中,k为上一时刻,k+1为当前时刻,X(k)和X(k+1)分别表示k时刻和k+1时刻车辆坐标系的状态变量,T为k时刻与k+1时刻的时间差;
Figure GDA0003732189660000023
其中:当前时刻车辆坐标系的状态变量为X(k+1),
Figure GDA0003732189660000024
分别为k+1时刻车辆坐标系下目标点的横纵向坐标,vk+1表示当时刻k+1的车辆行驶速度;θk+1表示k+1时刻的车辆航向角;ωk+1表示k+1时刻的车辆横摆角速度;
上一时刻车辆坐标系的状态变量为X(k),
Figure GDA0003732189660000025
分别为k时刻车辆坐标系下目标点的横向、纵向坐标,vk表示k时刻车车辆速度;θk表示k时刻的车辆航向角;ωk表示k时刻的车辆横摆角速度。
所述步骤二,计算基于CTRV车辆运动学模型的上一时刻和当前时刻两个时刻的车辆坐标系间位置和角度关系:
两个时刻车辆坐标系间的角度差为:Δθ=ωkT
两个时刻车辆坐标系间的位置差为:
Figure GDA0003732189660000031
Figure GDA0003732189660000032
其中Δpx和Δpy分别为k时刻与k+1时刻的车辆坐标系间的横、纵向水平位移差;
Mobileye提供的车辆坐标系下的k时刻前向车道线方程为:
Figure GDA0003732189660000033
Mobileye提供的车辆坐标系下的k+1时刻前向车道线方程为:
Figure GDA0003732189660000034
根据Mobileye提供的前向车道线方程形式定义的k时刻车辆坐标系下的后向车道线方程为:
Figure GDA0003732189660000035
其中,
Figure GDA0003732189660000036
为k时刻前向车道线方程的常数项、一次项、二次项和三次项,
Figure GDA0003732189660000037
为k时刻后向车道线方程的常数项、一次项、二次项和三次项,
Figure GDA0003732189660000038
为k+1时刻前向车道线方程的常数项、一次项、二次项和三次项,x表示车辆坐标系纵向即x轴的自变量;
将k时刻的前向车道线方程和定义的后向车道线方程分别离散化后得到离散化的车道线的坐标点
Figure GDA0003732189660000039
(i=-vkT,-vkT+1,…,vkT),其中k时刻前向和后向车道线的离散点坐标均记为
Figure GDA00037321896600000310
根据下标i的范围判断是前向还是后向的车道线离散点;
Figure GDA0003732189660000041
按照下式进行坐标平移变换,得到上一时刻即k时刻平移后的前、后向车道线的坐标点
Figure GDA0003732189660000042
坐标平移变换公式如下:
Figure GDA0003732189660000043
Figure GDA0003732189660000044
然后再对
Figure GDA0003732189660000045
进行坐标旋转变换,即将k时刻车辆坐标系下的前、后向车道线离散点变换到k+1时刻车辆坐标系下,为
Figure GDA0003732189660000046
(i=-vkT,-vkT+1,…,vkT),该点坐标均出现在k+1时刻车辆坐标系的后方,为k+1时刻车辆坐标系下的后向车道线离散点坐标,坐标旋转变换公式如下:
坐标旋转变换:
Figure GDA0003732189660000047
将k+1时刻的后向车道线的坐标点
Figure GDA0003732189660000048
(i=-vkT,-vkT+1,…,vkT)与当前时刻即k+1时刻Mobileye提供的前向车道线方程离散点
Figure GDA0003732189660000049
(i=1,2,…,ViewRange)两个点坐标整理至一个点坐标矩阵中,得到
Figure GDA00037321896600000410
(i=1,2,…,n),其中,n=ViewRange+2vkT+1,ViewRange是Mobileye摄像头传感器提供车道线方程的一个参数,表示探测车道线的长度,或x轴方向的距离。
所述步骤三中根据Mobileye提供的前向车道线方程形式定义的k+1时刻车辆坐标系下的后向车道线方程为:
Figure GDA00037321896600000411
其中B0,B1,B2,B3是后向车道线方程的待定参数,基于步骤二求得的k+1时刻车辆坐标系下的车道线离散点,即步骤二得到的点坐标矩阵
Figure GDA00037321896600000412
(i=1,2,…,n),利用最小二乘法按下式求解k+1时刻后向车道线方程的参数B0,B1,B2,B3
B=A-1·Y
其中:
Figure GDA0003732189660000051
所述步骤四中当前时刻某车道左侧后向车道线方程的参数为: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模型假设对象以恒定的速度和横摆角速度行驶,瞬时运动可视为匀速圆周运动,因此可以使用该模型描述车辆的平移和旋转运动对车辆坐标系变化的影响。如图2所示,为CTRV模型原理图,车辆运动学可建模过程为:
选取CTRV车辆运动学模型的状态变量
Figure GDA0003732189660000071
其中px、py分别表示车辆坐标系下目标点的横向、纵向距离即横纵向坐标,单位:m(米),用于描述不同时刻车辆坐标系之间的位置关系;v表示车辆速度,单位:m/s(米/秒);θ表示车辆航向角,单位:rad(弧度),用来描述车辆坐标系的方向;ω表示车辆横摆角速度,单位:rad/s(弧度/秒);
由于假设对象以恒定速度和横摆角速度运动,所以v和ω的变化率为零,各个量的变化率如下所示:
Figure GDA0003732189660000072
对状态变量的变化率进行积分,则表示一段时间内各状态变量的变化情况,假设离散的时间点k和连续的时间值tk相关,离散的时间点k+1和连续的时间值tk+1相关,tk+1与tk之间的时间差为T;具体地说:相当于有一条时间轴表示连续流动的时间,在时间轴上等距离画刻度标上刻度值,就相当于把连续的时间用离散的形式描述,从零向右查k个点就是时间点k,它的刻度就是tk,时间点k+1的刻度值就是tk+1,tk和tk+1表示从零到k和k+1时刻经过的时间;
Figure GDA0003732189660000081
其中,k为上一时刻,k+1为当前时刻,X(k)和X(k+1)分别表示k时刻和k+1时刻车辆坐标系的状态变量,T为k时刻与k+1时刻的时间差。
分为ωk=0和ωk≠0两种情况,积分求解得到建立的CTRV车辆运动学模型:
Figure GDA0003732189660000082
Figure GDA0003732189660000083
其中ωk为k时刻的车辆横摆角速度,vk为k时刻的车辆行驶速度,θk为k时刻的车辆航向角。
CTRV模型的系统状态方程可表示为:X(k+1)=F[X(k)]
其中:F表示X(k)与X(k+1)的函数对应关系。
如图3所示,所述步骤二,基于上述CTRV车辆运动学模型可分析得到前后两个时刻的车辆坐标系位置和角度关系,然后可计算出前后两时刻车辆坐标系之间的坐标变换关系,将上一时刻坐标系下的车道线离散点通过变换到当前车辆坐标系下,具体包括:
基于CTRV车辆运动学模型的前后两个时刻的车辆坐标系间位置和角度关系求解过程如下:
当前车辆坐标系的状态变量为:
Figure GDA0003732189660000091
上一时刻车辆坐标系的状态变量为:
Figure GDA0003732189660000092
前后两个时刻车辆坐标系间的角度差为:Δθ=θk+1k (1.5)
代入式(1.3)和(1.4),得到:
Δθ=ωkT (1.6)
前后两个时刻车辆坐标系间的位置差为:
Figure GDA0003732189660000093
将上式(1.3)和(1.4)代入式(1.7),由于我们只计算在车辆坐标系下的位置差,所以令θk=0得到:
Figure GDA0003732189660000094
其中Δpx和Δpy分别为k与k+1两时刻的车辆坐标系间的横纵向水平位移差,单位:m(米);
设在k时刻车辆坐标系下的车道线坐标点为(xi,yi),单位为:米(m);这里的(xi,yi)不是特指前向或者后向车道线的离散点,只是说明点坐标从k时刻车辆坐标系转换到k+1时刻车辆坐标系的变换过程,转换到k+1时刻车辆坐标系下的对应坐标点为(Xi,Yi),单位为:米(m),根据上面所求位置差和角度差,可得到坐标点的坐标转换计算公式为:
水平变换公式:
Figure GDA0003732189660000101
旋转变换公式:
Figure GDA0003732189660000102
首先对(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 GDA0003732189660000111
k时刻车辆坐标系下的前向和后向车道线方程分别为:
Figure GDA0003732189660000112
Figure GDA0003732189660000113
其中,
Figure GDA0003732189660000114
表示Mobileye提供的前向车道线方程在k时刻车辆坐标系下的系数,
Figure GDA0003732189660000115
为k+1时刻前向车道线方程的常数项、一次项、二次项和三次项,
Figure GDA0003732189660000116
表示k时刻车辆坐标系下计算的后向车道线方程系数。将其离散化,即令x=xstart:1:xend,表示从xstart到xend间隔1m取一个点,xstart表示将车道线方程离散化的起点,xend表示将车道线方程离散化的终点,代入对应的方程yk
Figure GDA0003732189660000117
得到离散化的车道线上的坐标点
Figure GDA0003732189660000118
这个坐标点是车道线的统一表达方式,既表示前向车道线,也表示后向车道线的离散点,后文会根据xstart=0,xend=vkT还是xstart=-vkT,xend=0来区分前后向车道线;为了避免计算的点存在大量重复(减少计算量),对k时刻前向车道线方程的离散范围设置为:xstart=0,xend=vkT,对k时刻后向车道线方程的离散范围设置为:xstart=-vkT,xend=0,上述离散化后得到坐标点
Figure GDA0003732189660000119
(i=-vkT,-vkT+1,…,vkT);同理,令xstart=1和xend=ViewRange代入对应方程yk+1,ViewRange是Mobileye摄像头传感器提供车道线方程的一个参数,表示探测车道线的长度(或x轴方向的距离),得到k+1时刻车辆坐标系下前向车道线方程离散点
Figure GDA00037321896600001110
(i=1,2,…,ViewRange)。
经过坐标变换后得到k+1时刻下的对应坐标点为
Figure GDA00037321896600001111
(i=-2vkT,-2vkT+1,…,0),这个坐标点是车道线的统一表达方式,表示k时刻坐标系下的前向或后向车道线离散点经过坐标变换后得到的k+1时刻车辆坐标系下的对应点;结合k+1时刻得到的前向车道线方程离散点
Figure GDA00037321896600001112
(i=1,2,…,ViewRange)。将上述两个点坐标整理为一个点坐标矩阵中,得到
Figure GDA0003732189660000121
(i=1,2,…,n),其中,n=ViewRange+2vkT+1,共同用于k+1时刻车辆坐标系下后向车道线方程的计算。
如图4和图5所示,所述步骤三,基于上述方法求得的k+1时刻车辆坐标系下的车道线离散点坐标矩阵,即步骤二得到的点坐标矩阵
Figure GDA0003732189660000122
(i=1,2,…,n),利用最小二乘法进行后向车道线参数求解过程,具体包括:
最小二乘法(又称最小平方法)是一种数学优化技术,它通过最小化误差的平方和寻找数据的最佳函数匹配,利用最小二乘法可以简便地求得未知的数据,并使得这些求得的数据与实际数据之间误差的平方和为最小。
最小二乘法是解决曲线拟合问题最常用的方法,其基本思路是:
我们根据分段车道线模型定义后向车道线方程为:
yback=B0+B1x+B2x2+B3x3 (1.11)
其中B0,B1,B2,B3是待定参数,已知一系列点坐标矩阵
Figure GDA0003732189660000123
(i=1,2,…,n),拟合准则是使
Figure GDA0003732189660000124
(i=1,2,…,n),n=ViewRange+2vkT+1与
Figure GDA0003732189660000125
的距离δi的平方和最小。
为了寻找待定参数的最优估计值,对于给定的n组观测数据
Figure GDA0003732189660000126
(i=1,2,…,n);求解目标函数为:
Figure GDA0003732189660000127
式(1.12)可写为
Figure GDA0003732189660000128
由多项式求极值的必要条件,得
Figure GDA0003732189660000129
其中对于B来说m是B的下角标,表示B0,B1,B2,B3,对于x来说,是x的幂指数,表示
Figure GDA00037321896600001213
Bj和Bm都表示B0,B1,B2,B3,具体表示哪一个参数由下角标m和j确定,
Figure GDA00037321896600001210
Figure GDA00037321896600001211
的m次幂,
Figure GDA00037321896600001212
同理;
上式(1.14)用矩阵表示为
Figure GDA0003732189660000131
Figure GDA0003732189660000132
其中B为状态变量,即待定参数,A为状态方程的系数矩阵,由于A为一个对称正定矩阵,故存在唯一解,且解为:
B=A-1·Y (1.16)
已知k+1时刻车辆坐标系内前向和后向车道线上的一系列坐标点
Figure GDA0003732189660000133
(i=1,2,…,n),即可利用最小二乘法求得后向车道线方程的系数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 GDA0003732189660000141
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 GDA0003732189660000142
若该车道右侧车道线方程的质量更好,左侧车道线方程的质量较差时,则根据线族平移原理使用BR0,BR1,BR2,BR3参数对BL0,BL1,BL2,BL3加以平行约束,即:
Figure GDA0003732189660000143
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 (3)

1.一种基于Mobileye提供车道线方程的后向车道线推测方法,其特征在于该方法包括以下步骤:
步骤一、建立CTRV车辆运动学模型:
步骤二、基于CTRV车辆运动学模型的车道线坐标变换:
根据Mobileye提供的前向车道线方程形式定义车辆坐标系下的后向车道线方程,基于步骤一建立的CTRV车辆运动学模型得到上一时刻车辆坐标系和当前时刻车辆坐标系的位置和方向关系,利用此关系将上一时刻车辆坐标系中的前向车道线和定义的后向车道线离散化,然后通过坐标变换计算当前时刻车辆坐标系中的后向车道线轨迹点,结合当前时刻Mobileye提供的车辆坐标系下的前向车道线离散点,作为后向车道线方程拟合的输入信息;
步骤三、利用最小二乘法拟合后向车道线方程:
基于步骤二得到当前时刻的后向车道线轨迹点和前向车道线离散点,利用最小二乘法将当前时刻的后向车道线轨迹点和前向车道线离散点拟合为定义的后向车道线方程,实现后向车道线的有效求解;
步骤四、根据结构化道路中车道线平行的规律,对当前时刻质量差的后向车道线加以平行约束;
所述步骤一建立的CTRV车辆运动学模型如下:
Figure FDA0003717295270000011
Figure FDA0003717295270000012
其中,k为上一时刻,k+1为当前时刻,X(k)和X(k+1)分别表示k时刻和k+1时刻车辆坐标系的状态变量,T为k时刻与k+1时刻的时间差;
Figure FDA0003717295270000021
Figure FDA0003717295270000022
其中:当前时刻车辆坐标系的状态变量为X(k+1),
Figure FDA0003717295270000023
分别为k+1时刻车辆坐标系下目标点的横纵向坐标,vk+1表示当时刻k+1的车辆行驶速度;θk+1表示k+1时刻的车辆航向角;ωk+1表示k+1时刻的车辆横摆角速度;
上一时刻车辆坐标系的状态变量为X(k),
Figure FDA0003717295270000024
分别为k时刻车辆坐标系下目标点的横向、纵向坐标,vk表示k时刻车车辆速度;θk表示k时刻的车辆航向角;ωk表示k时刻的车辆横摆角速度;
所述步骤二,计算基于CTRV车辆运动学模型的上一时刻和当前时刻两个时刻的车辆坐标系间位置和角度关系:
两个时刻车辆坐标系间的角度差为:Δθ=ωkT
两个时刻车辆坐标系间的位置差为:
Figure FDA0003717295270000025
Figure FDA0003717295270000026
其中Δpx和Δpy分别为k时刻与k+1时刻的车辆坐标系间的横、纵向水平位移差;
Mobileye提供的车辆坐标系下的k时刻前向车道线方程为:
Figure FDA0003717295270000031
Mobileye提供的车辆坐标系下的k+1时刻前向车道线方程为:
Figure FDA0003717295270000032
根据Mobileye提供的前向车道线方程形式定义k时刻车辆坐标系下的后向车道线方程为:
Figure FDA0003717295270000033
其中,
Figure FDA0003717295270000034
为k时刻前向车道线方程的常数项、一次项、二次项和三次项,
Figure FDA0003717295270000035
为k时刻后向车道线方程的常数项、一次项、二次项和三次项,
Figure FDA0003717295270000036
为k+1时刻前向车道线方程的常数项、一次项、二次项和三次项,x表示车辆坐标系纵向即x轴的自变量;
将k时刻的前向车道线方程和定义的后向车道线方程分别离散化后得到离散化的车道线的坐标点
Figure FDA0003717295270000037
i=-vkT,-vkT+1,…,vkT,其中k时刻前向和后向车道线的离散点坐标均记为
Figure FDA0003717295270000038
根据下标i的范围判断是前向还是后向的车道线离散点;
Figure FDA0003717295270000039
按照下式进行坐标平移变换,得到上一时刻即k时刻平移后的前、后向车道线的坐标点
Figure FDA00037172952700000310
坐标平移变换公式如下:
Figure FDA00037172952700000311
Figure FDA00037172952700000312
然后再对
Figure FDA00037172952700000313
进行坐标旋转变换,即将k时刻车辆坐标系下的前、后向车道线离散点变换到k+1时刻车辆坐标系下,得到点坐标
Figure FDA00037172952700000314
i=-vkT,-vkT+1,…,vkT,该点坐标均出现在k+1时刻车辆坐标系的后方,为k+1时刻车辆坐标系下的后向车道线离散点坐标,坐标旋转变换公式如下:
坐标旋转变换:
Figure FDA00037172952700000315
将k+1时刻的后向车道线的坐标点
Figure FDA00037172952700000316
i=-vkT,-vkT+1,…,vkT,与当前时刻即k+1时刻Mobileye提供的前向车道线方程离散点
Figure FDA0003717295270000041
i=1,2,…,ViewRange,两个点坐标整理至一个点坐标矩阵中,得到
Figure FDA0003717295270000042
i=1,2,…,n,其中,n=ViewRange+2vkT+1,ViewRange是Mobileye摄像头传感器提供车道线方程的一个参数,表示探测车道线的长度,或x轴方向的距离。
2.根据权利要求1所述的一种基于Mobileye提供车道线方程的后向车道线推测方法,其特征在于根据Mobileye提供的前向车道线方程形式定义的k+1时刻车辆坐标系下的后向车道线方程为:
Figure FDA0003717295270000043
其中B0,B1,B2,B3是后向车道线方程的待定参数,基于步骤二求得的k+1时刻车辆坐标系下的车道线离散点,即步骤二得到的点坐标矩阵
Figure FDA0003717295270000044
i=1,2,…,n,利用最小二乘法按下式求解k+1时刻后向车道线方程的参数B0,B1,B2,B3
B=A-1·Y
其中:
Figure FDA0003717295270000045
3.根据权利要求2所述的一种基于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 CN111967094A (zh) 2020-11-20
CN111967094B true 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)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113110447B (zh) * 2021-04-13 2022-11-25 上海新纪元机器人有限公司 一种相对位置关系分析和系统
CN113888568A (zh) * 2021-08-31 2022-01-04 际络科技(上海)有限公司 多车道线优化方法、装置、电子设备、存储介质及程序
CN114475614B (zh) * 2022-03-21 2024-09-17 中国第一汽车股份有限公司 一种危险目标的筛选方法、装置、介质及设备
CN114987497B (zh) * 2022-05-30 2024-09-17 中国第一汽车股份有限公司 一种后向车道线拟合方法、装置、电子设备和存储介质
CN115320553B (zh) * 2022-08-30 2024-07-23 桂林电子科技大学 一种面向弯道情况下aeb系统的前车定位判断方法

Citations (10)

* 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系统及其车道线绘制方法
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 重庆长安汽车股份有限公司 一种识别目标车辆可能变道的方法、系统及汽车
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 吉林大学 用于多目标动态模拟的车载毫米波雷达测试系统
CN111381597A (zh) * 2020-05-14 2020-07-07 吉林大学 一种基于高斯伪谱法的车辆避障轨迹规划方法
CN111536967A (zh) * 2020-04-09 2020-08-14 江苏大学 一种基于ekf的多传感器融合温室巡检机器人跟踪方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102406523B1 (ko) * 2017-12-19 2022-06-10 현대자동차주식회사 주변차량 의도 판단 장치 및 방법
US11565693B2 (en) * 2018-05-03 2023-01-31 Honda Motor Co., Ltd. Systems and methods for distracted driving detection
KR102699140B1 (ko) * 2018-10-10 2024-08-27 현대자동차주식회사 동시 차로 변경 차량 예측 장치 및 그의 예측 방법과 그를 이용하는 차량
CN111260956B (zh) * 2020-01-15 2021-03-16 清华大学 一种基于模型预测控制的车辆自动换道规划与控制方法

Patent Citations (10)

* 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系统及其车道线绘制方法
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
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 吉林大学 适用于换道及车道保持的参数化学习决策控制系统及方法
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
A New Approach for Lane Departure Identification;Joon Woong Lee;《4th Intelligent Vehicles Symposium》;20030101;全文 *
A survey on motion prediction and risk assessment for intelligent vehicles;Stéphanie Lefèvre;《http://www.robomechjournal.com/content/1/1/1》;20140723;全文 *
INTENTION OF MANOEUVRE AND MOTION PREDICTION OF OTHER ROAD USERS: A HYBRID APPROACH;Irene Cara;《https://www.-esv.nhtsa.dot.gov/proceedings、26/26ESV-000023.pdf》;20191231;第1-13页 *
Stochastic road shape estimation;B. Southall;《Computer Vision,IEEE International Conference on》;20011231;全文 *
基于行为识别的智能车纵向决策研究;曹波等;《交通运输系统工程与信息》;20200615(第03期);全文 *
智能车可行驶区域建模及驾驶辅助信息显示技术研究;武馨宇;《中国优秀博硕士学位论文全文数据库(硕士)工程科技II辑》;20191215;全文 *

Also Published As

Publication number Publication date
CN111967094A (zh) 2020-11-20

Similar Documents

Publication Publication Date Title
CN111967094B (zh) 一种基于Mobileye提供车道线方程的后向车道线推算方法
Dai et al. Modeling vehicle interactions via modified LSTM models for trajectory prediction
US10960876B2 (en) Path planning method for computing optimal parking maneuvers for road vehicles and corresponding system
US7418372B2 (en) Model predictive control apparatus
Pérez et al. Trajectory generator for autonomous vehicles in urban environments
CN112733270A (zh) 车辆行驶轨迹预测和轨迹偏离危险度评估的系统与方法
WO2019042295A1 (zh) 一种无人驾驶路径规划方法、系统和装置
CN103121451A (zh) 一种弯路换道轨迹的跟踪控制方法
CN112249008B (zh) 针对复杂动态环境的无人驾驶汽车预警方法
CN110471289B (zh) 一种基于视觉导航移动设备的自适应路径跟踪方法及系统
CN115243949A (zh) 定位误差监控
WO2024051188A1 (zh) 一种车辆行驶路面坡度预测方法、系统及其车辆
WO2022247203A1 (zh) 自动驾驶车辆的控制方法、装置、设备以及存储介质
Zuo et al. Platoon tracking control with road-friction based spacing policy for nonlinear vehicles
CN116560223A (zh) 一种基于物理信息神经网络的智能车辆动力学模型、ilqr控制算法及轨迹跟踪控制器
CN110723207B (zh) 基于模型重构的智能汽车模型预测转向控制器及其控制方法
Dahal et al. Extended object tracking in curvilinear road coordinates for autonomous driving
Daniel et al. Navigation-based constrained trajectory generation for advanced driver assistance systems
Zhan et al. Risk-aware lane-change trajectory planning with rollover prevention for autonomous light trucks on curved roads
Park et al. Path generation algorithm based on crash point prediction for lane changing of autonomous vehicles
CN117250860A (zh) 一种自动驾驶车辆路径规划及跟踪控制系统及方法
CN111845738A (zh) 基于双模型复合的车辆路径跟踪控制方法
CN114212107B (zh) 一种基于价值图的智能网联驾驶规划方法
CN115717898A (zh) 一种商用铰接车辆自动驾驶规划轨迹完美演绎方法
CN114879700A (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
GR01 Patent grant
GR01 Patent grant