网刊加载中。。。

使用Chrome浏览器效果最佳,继续浏览,你可能不会看到最佳的展示效果,

确定继续浏览么?

复制成功,请在其他浏览器进行阅读

消减换道行为影响的换道轨迹规划  PDF

  • 李林波
  • 李杨
同济大学 道路与交通工程教育部重点实验室,上海 201804

中图分类号: U491

最近更新:2022-12-22

DOI:10.11908/j.issn.0253-374x.22387

  • 全文
  • 图表
  • 参考文献
  • 作者
  • 出版信息
EN
目录contents

摘要

构建了一种能够消减换道行为影响的换道轨迹规划,将帕累托最优理念引入至自主换道行为中,通过IDM(intelligent driver model)模型构建周边车辆的优化目标。采用5次多项式模型构建换道车辆的优化目标,引入多目标优化算法求解该多目标问题,从而获得换道车辆与周边车辆的帕累托最优前沿。实验表明相比于现有算法所提算法能够显著降低换道区域内所有车辆的总损失,提高区域内交通流运行状态及安全。

大量研究表明,自动驾驶车辆可以显著地提高交通效率,增强交通安全,缓解或减少交通拥堵。作为支撑自动驾驶技术的重要组成部分之一,换道规划算法为自动驾驶车辆提供一条由当前车道行驶至目标车道的安全及高效的路径。Luo

1基于车对车通信,提出动态自动变道机动算法,该算法由轨迹规划算法和轨迹跟踪算法组成。采用基于时间的5次多项式函数对参考轨迹进行建模,以满足自动驾驶车辆的安全性、舒适性和效率要求。Yang2建立了一个动态换道轨迹规划算法,以克服静态换道轨迹规划算法的缺点,该动态换道轨迹规划算法由轨迹决策、轨迹生成和起点确定模块组成。Zhang3引入了长短时记忆神经网络来同时模拟跟驰行为和换道行为。Xie4同样也引入长短时记忆神经网络模型来模拟车辆的换道行为,采用深度信念网络来描述换道的决策过程。Chen5提出了一种基于注意力的分层深度强化学习算法来学习交通中的换道行为。Zheng6基于Frenet坐标系对弯曲的道路进行建模,建立了基于四元贝塞尔曲线和危险场的换道轨迹规划算法。Li7评估了换道过程中遇到的驾驶风险,并基于势场理论分析了不同车辆运动状态下的安全势场的空间分布。Wang8建立了不可避免的碰撞情况下换道车辆的碰撞缓解算法。黄晶9将个性化驾驶风格融入自动换道轨迹规划算法中。

虽然现有的研究已取得了丰硕的成果,但这些运动规划算法往往忽略了周围车辆的利益。尽管换道车辆可以安全高效地完成换道行为,但可能会对周围车辆,特别是目标车道上的尾随车辆产生不利影响。这些影响反映在实际驾驶环境中,则是微观层面上每辆车的各种成本(效率、舒适度和安全性)以及宏观层面上形成的交通冲击波(降低车速,影响流量)。这些负面影响往往在换道区域内引发低效的交通流或者是幽灵堵塞的出

10- 11

本文旨在构建一种面向帕累托最优的换道运动规划算法,主要由以下3部分组成:引入5次多项式模型构建车辆横向以及纵向的轨迹;引入IDM(intelligent driver model)模型来表征周边车辆的跟驰行为;构建各车各时刻的舒适、安全以及效率损失函数,从而建立针对换道车辆与周边车辆损失的多目标优化问题。

1 数学模型

1.1 轨迹规划模型

研究假设车辆已经做出了换道决策,并即将执行换道行为。选择解析式法构建车辆的换道轨迹,这是考虑到数据驱动法的建模过程本质上是一个黑箱,同时车辆和道路的势能场尚未统一,这两种方法在实际应用中会受限于数据集,难以适应各式复杂交通场景,而基于解析式法的换道运动规划算法能够适应各种场景,同时有着很强的可解释性,因而本文引入5次多项式函数构建换道车辆横向及纵向的轨

9,其形式如下:

xLC(t)=a0+a1t+a2t2+a3t3+a4t4+a5t5yLC(t)=b0+b1t+b2t2+b3t3+b4t4+b5t5θLC(t)=artany˙LC(t)/x˙LC(t) (1)

式中:xLC(t),yLC(t),θLC(t) 为车辆横向、纵向位置与方向角。ai,i=0,1,...5bj,j=0,1,...5 则是相应的系数。

理想情形下假设车辆在换道起点与终点的纵向速度和纵向加速度均为零,可得到如下约束:

xLC(tstart)=xstart,x˙LC(tstart)=vLCstart,x¨LC(tstart)=aLCstartxLC(tend)=xend,x˙LC(tend)=vLCend,x¨LC(tend)=aLCend (2)
yLC(tstart)=0,y˙LC(tstart)=0,y¨LC(tstart)=0yLC(tend)=D0,y˙LC(tend)=0,y¨LC(tend)=0 (3)

式中:D0代表车道宽度;vLCstartvLCend代表车辆起点与终点的横向车速;aLCstartaLCend代表车辆起点与终点的横向加速度;xstartxend代表车辆起点与终点的横向位置。

1.2 IDM模型

引入IDM模

14表征周边车辆的驾驶行为,其形式如下:

an(t)=amax(n)[1-(vn(t)vdesire)β-(sn*(t)sn(t))2] (4)
sn*(t)=sjam(n)+vn(t)T+vn(t)Δvn(t)2amax(n)aconf(n) (5)

式中: amax(n) 为后车最大加速度或减速度;aconf(n)为后车舒适减速度;vdesire代表期望车速;T为期望车头时距;β为加速度系数;Δvn(t)为前后两车相对速度;sn(t)为后车车头与前车车尾间距;sn*(t)为驾驶人期望的跟车间距。

1.3 多目标优化模型

假设t时刻,目标车道后方有n辆车(由近到远被标记为1~n)。优化目标主体包括换道车辆与后方车辆。优化目标函数包含舒适、效率和安全部分。引入加速度的一阶导数量化每辆车的舒适度,当前速度和期望速度之差被用来描述效率;相对速度和与前车的相对距离被用来量化驾驶风险,第i辆车在时刻t的3种成本如下:

Jicomfort(t)=a˙i(t)2 (6)
Jiefficiency(t)=vi(t)-v0 (7)
Jisafety(t)=λsafetyΔvij(t)2+1/sij(t)2+vsmall (8)

式中:Jicomfort(t)Jiefficiency(t)Jisafety(t)代表在时刻t车辆i的舒适性、效率以及安全性损失。当相对速度大于0时λsafety为1,相对车速小于0时λsafety为0,vsmall为一个小值以避免分母为0。理想情况下,如果目标车道的车速与期望车速相同,效率损失函数的构造也可从交通冲击波的角度理解。

换道车辆的总损失定义如下:

JLC=ωcomfortt=tstarttendJLCcomfort(t)Ncomfort+ωefficiencyt=tstarttendJLCefficiency(t)Nefficiency+ωsafetyt=tstarttendJLCsafety(t)Nsafety (9)

式中:JLC代表换道车辆的损失。NcomfortNefficiencyNsafety是目标函数中相应项的归一化值(以使单位一致)。ωcomfortωefficiencyωsafety表示舒适性、效率和安全性的权重系数。

后方车辆的总损失函数定义如下:

JTF=ωcomforti=1mt=tstarttendωiJicomfort(t)Ncomfort+ωefficiencyi=1mt=tstarttendωiJiefficiency(t)Nefficiency+ωsafetyi=1mt=tstarttendωiJisafety(t)Nsafety (10)

式中:JTF代表目标车道后方车辆的总损失;ωi代表车辆i的权重系数。对于距离近、相对速度差大的车辆,它们受换道行为的影响越大,其在目标函数中的权重系数就越大,ωi的定义如下:

ωi=σi/k=1mσk (11)
σi=Δvi-AVLC(tstart)/Δxi-AVLC(tstart) (12)

式中:Δxi-AVLC(tstart)代表在时刻tstart车辆i与换到车辆的初始间距;vi-AVLC(tstart)代表在时刻tstart车辆i与换道车辆的速度差。

在执行换道行为过程中,换道车辆需要满足速度、稳定性、舒适性以及安全等方面的要求,各变量需要在合理范围内变化。

vminx˙LC(t)2+y˙LC(t)2vmax (13)
aminx¨LC(t)2+y¨LC(t)amax (14)
jminxLC(t)2+yLC(t)jmax (15)
0tstart-t0 (16)
tLC,mintend-tstarttLC,max (17)
xLC,minxend-xstartxLC,max (18)

式中:vminvmaxaminamaxjminjmaxtLC,mintLC,maxxLC,minxLC,max代表车辆最大和最小速度、加速度、加速度导数、换道时长及横向最长移动距离。

2 求解算法

2.1 帕累托解

多目标优化问题中的各个目标之间相互制约,使得一个目标性能的改善往往是以损失其他目标性能为代价,不可能存在一个使所有目标性能都达到最优的解,所以对于多目标优化问题,其解通常是一个非劣解的集合。在存在多个Pareto最优解的情况下,所有的Pareto最优解都可被认为是同等重要的,因而需要找到尽可能多的关于该优化问题的Pareto最优解。除要求优化问题的解要收敛到近似Pareto最优域,求得的解也必须均匀稀疏地分布在Pareto最优域上,一组在多个目标之间好的协议解是建立在一组多样解的基础之上。

2.2 NSGA-II算法

引入NSGA-II算法,求解所构建的帕累托曲面。与NSGA的第一个版本相比,NSGA-II算法的计算复杂度更低,引入了拥挤度和拥挤度比较算子以保持种群的多样性,采用精英策略来扩大抽样空间,迅速提高种群水平,该算法共有3个主要步骤:

(1)随机产生大小的初始种群,通过遗传算法的选择、交叉和变异三种基本操作,经过非支配性排序,得到第一代子代种群;

(2)从第二代开始,父代种群与子代种群合并,进行快速非主导排序,并计算每个非主导层中个体的拥挤程度。根据非主导关系和个体的拥挤程度,选择合适的个体组成新的父代种群;

(3)通过遗传算法的基本作用生成新的子代种群,以此类推,直到满足程序的终点。NSGA-II算法的基本过程如图1所示,G代表当前的迭代次数,关于算法的细节可参考文献[

15]。

图 1  NSGA-II算法流程

Fig.1  MAPES of training results of GRU model

3 模型验证及分析

3.1 仿真场景设置

所有仿真均是在Python中实现,并在i9-9700CK 3.6GHz处理器上运行,配备16GM内存和RTX 2070。使用PYMOO软件包中的NSGA-II算法求解多目标问题。仿真步长为0.1s,目标函数中相应成本项的归一化值被设定为:Ncomfort=8ms-3Nefficiency=25ms-1Nsafety=0.5s-1la=5mlb=2mCa=2.5mCb=1mvmax=30ms-1vmin=5ms-1amax=8ms-2amin=-8ms-2jmax=8ms-3jmin=-8ms-3D0=3.5m,IDM的参数选自于文

16。仿真环境如图 2所示,仿真时长为500s,目标车道上共有20辆车(头车速度为25ms-1),经过一段时间的仿真预热,目标车道上的车辆都保持稳定的跟车距离和速度。假设在第300s,换道车辆在目标车道纵向位置的第10辆车与第11辆车之间,换道车辆前方100m处的两辆车突然相撞,车辆不得不进行换道,并且已经完成换道决策。换道车辆必须在第10辆和第11辆之间的空隙中行驶,换道车辆难以在下一个空隙中执行换道,因为其后面有多车紧跟(换道车辆车速也为25ms-1)。

图 2  仿真场景示意图

Fig.2  Simulation scene schematic

3.2 模型对比分析

图 3展示了数值仿真的结果,图3a为换道车辆与

图 3  仿真结果

Fig.3  Simulation results

周边车辆损失的帕累托曲面。由于换道车辆与周边车辆损失函数的量纲是相同的,因而以前沿距原点最近的距离画一个圆,将圆与前沿的交点作为最终最优解。可以看到,在这个方案下,换道区域内(换道车辆与周边车辆)的总损失为28.35,其中换道车辆的损失为5.92,周边车辆为22.43。曲面左侧的点代表换道车辆损失较小但周边车辆损失较大的解集(以换道车辆自身利益最大化),曲面右侧的点代表换道车辆损失较大但周边车辆损失较小的解集(以周边车辆自身利益最大化),这两侧解的总损失均高于本文所采用的最终解,这从图3b中的3条损失曲线可以看出。可以看到,相比于曲面最左侧的解,本文所采用的解所对应的区域总损失由35.07降低到了28.35。图3c展示了所有车辆的横向移动轨迹,图3d为所有车辆的横向车头时距。在经过仿真预热后,20辆车达到稳定跟车时距,车头时距为3.25s。当换道车辆插入至第10和第11辆车时,其换道行为明显地影响了后方的跟车行为。

3.3 敏感性分析

为进一步验证算法的有效性,本节对模型参数进行敏感性分析。图 4为车辆初速车速和初始距离的敏感性分析,可以看到在不同的参数下曲面的位置有明显的差异。当初始速度从18ms-1上升到25ms-1,以及初始距离从60m增加到100m时,帕累托曲面逐渐下移,总成本逐渐降低。

图 4  初始车速以及间距敏感性分析结果

Fig.4  Initial speed and spacing sensitivity analysis results

此外,本文改变IDM模型中的最小间距和期望车头时距,分析这两个参数的变化对于累托曲面的影响,研究调整静止时的最小间距为7~15m,期望的时间间隔为1s ‒ 2.5s,结果如图 5表1所示。随着最小静止间距或期望车头时距的增加,车头时距呈现出逐渐上升的趋势,相应地总损失曲线也逐渐向上偏移。研究结果表明,虽然换道车辆试图使自己的利益最大化,但换道区域内的整体利益不能最小化。而且确实存在这样一个局部最优解,它使该区域的整体损失降到了最低值。

图5  不同IDM模型参数下换道车辆损失、周边车辆损失以及总损失

Fig.5  Lane-changing vehicle, surrounding vehicle and total cost under different IDM model parameters

表 1  模型对比结果
Tab.1  Model Comparison Results
期望车头时距/s最小间距/m跟车时距/s曲面最左侧的解本文选取的解

换道车辆

损失

周边车辆

损失

总损失

换道车辆

损失

周边车辆

损失

总损失
1 7 2.17 3.19 41.36 44.55 5.82 25.31 31.13
9 2.29 3.34 41.80 45.14 6.21 26.21 32.42
11 2.42 3.88 45.67 49.55 7.12 26.21 33.33
13 2.54 3.88 45.66 49.54 7.12 28.03 35.15
15 2.66 3.91 48.99 52.90 7.54 32.01 39.55
1.5 7 2.94 4.12 52.82 56.94 9.82 34.90 44.72
9 3.06 4.35 59.29 63.64 11.12 37.63 48.75
11 3.19 4.56 65.65 70.21 11.53 41.68 53.21
13 3.31 4.79 72.96 77.75 12.28 46.17 58.45
15 3.43 5.03 80.81 85.84 15.21 49.26 64.47
2 7 3.25 4.57 66.28 70.85 10.80 43.81 54.61
9 3.37 4.80 73.29 78.09 12.90 46.52 59.42
11 3.50 5.03 81.20 86.23 13.73 51.80 65.53
13 3.62 5.30 89.95 95.25 16.55 55.32 71.87
15 3.74 5.57 97.10 102.67 14.34 63.97 78.31
2.5 7 3.71 5.28 90.86 96.14 15.18 57.84 73.02
9 3.83 5.54 99.84 105.38 15.18 64.72 79.90
11 3.95 6.17 99.53 105.70 15.72 71.55 87.27
13 4.01 7.76 99.30 107.06 17.10 78.18 95.28
15 4.21 10.10 99.79 109.89 17.59 81.46 99.05

4 结论

本文构建了一种面向帕累托最优的换道轨迹算法,在确保换道车辆能够安全完成换道行为的同时,尽可能降低其行为对于周边环境的影响。基于解析式法和IDM模型构建换道车辆与周边车辆的舒适、安全以及效率的优化目标函数。研究首次将帕累托理念和NSGA-II算法引入到换道轨迹规划算法中。实验结果表明,换道区域内确实存在一个帕累托最优解,本文所构建的算法能够有效降低换道区域内的总损失,后续的研究将会去细化本文算法中的损失函数构建,进一步研究混合交通流环境下的帕累托曲面。

作者贡献声明

李林波:相关概念及方案讨论,论文语言组织;

李杨:概念讨论与模型收集。

参考文献

1

LUO YXIANG YCAO Ket al. A dynamic automated lane change maneuver based on vehicle-to-vehicle communication[J]. Transportation Research Part C: Emerging Technologies20166287 [百度学术] 

2

YANG DZHENG SWEN CJIN P Jet al. A dynamic lane-changing trajectory planning model for automated vehicles[J]. Transportation Research Part C: Emerging Technologies201895228. [百度学术] 

3

ZHANG XSUN JQI Xet al. Simultaneous modeling of car-following and lane-changing behaviors using deep learning[J]. Transportation Research Part C: Emerging Technologies2019104287. [百度学术] 

4

XIE DFANG ZJIA Bet al. A data-driven lane-changing model based on deep learning[J]. Transportation Research Part C: Emerging Technologies201910641. [百度学术] 

5

CHEN YDONG CPALANISAMY Pet al. Attention-based hierarchical deep reinforcement learning for lane change behaviors in autonomous driving[C]// Proc., 2019 IEEE/RSJ International Conference on Intelligent Robots and Systemss.[S.l]:IEEE20193697-3705. [百度学术] 

6

ZHENG LZENG PYANG Wet al. Bézier curve-based trajectory planning for autonomous vehicles with collision avoidance[J]. IET Intelligent Transport Systems20201413):1882. [百度学术] 

7

LI LGAN JZHOU Ket al. A novel lane-changing model of connected and automated vehicles: Using the safety potential field theory[J]. Physica A-Statistical Mechanics and Its Applications2020559125039 [百度学术] 

8

WANG HHUANG YKHAJEPOUR Aet al. Crash mitigation in motion planning for autonomous vehicles[J]. IEEE Transactions on Intelligent Transportation Systems2019209):3313. [百度学术] 

9

黄晶蓟仲勋彭晓燕.考虑驾驶人风格的换道轨迹规划与控制[J].中国公路学报2019326):226. [百度学术] 

HUANG JJI HPENG Xet al. Driving style adaptive lane-changing trajectory planning and control[J]. China Journal of Highway and Transport2019326):226. [百度学术] 

10

GOÑI Ros BKNOOP V. Lvan Arem Bet al. Empirical analysis of the causes of stop-and-go waves at sags[J]. IET Intelligent Transport Systems201485):499. [百度学术] 

11

OH SYEO H. Impact of stop-and-go waves and lane changes on discharge rate in recovery flow[J]. Transportation Research Part B: Methodological20157788. [百度学术] 

12

HAN YRAMEZANI MHegyi Aet al. Hierarchical ramp metering in freeways: an aggregated modeling and control approach[J]. Transportation Research Part C: Emerging Technologies20201101. [百度学术] 

13

CHEN DAHN S.Variable speed limit control for severe non-recurrent freeway bottlenecks[J]. Transportation Research Part C: Emerging Technologies201551210. [百度学术] 

14

TREIBER MHENNECKE AHELBING D. Congested traffic states in empirical observations and microscopic simulations[J]. Physical Review E2000622):1805. [百度学术] 

15

DEB KPRATAP AAGARWAL Set al. A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation200262):182. [百度学术] 

16

ZHU MWANG XTARKO Aet al. Modeling car-following behavior on urban expressways in Shanghai: A naturalistic driving study[J]. Transportation Research Part C: Emerging Technologies201893425. [百度学术]