摘要
构建了一种能够消减换道行为影响的换道轨迹规划,将帕累托最优理念引入至自主换道行为中,通过IDM(intelligent driver model)模型构建周边车辆的优化目标。采用5次多项式模型构建换道车辆的优化目标,引入多目标优化算法求解该多目标问题,从而获得换道车辆与周边车辆的帕累托最优前沿。实验表明相比于现有算法所提算法能够显著降低换道区域内所有车辆的总损失,提高区域内交通流运行状态及安全。
大量研究表明,自动驾驶车辆可以显著地提高交通效率,增强交通安全,缓解或减少交通拥堵。作为支撑自动驾驶技术的重要组成部分之一,换道规划算法为自动驾驶车辆提供一条由当前车道行驶至目标车道的安全及高效的路径。Luo
虽然现有的研究已取得了丰硕的成果,但这些运动规划算法往往忽略了周围车辆的利益。尽管换道车辆可以安全高效地完成换道行为,但可能会对周围车辆,特别是目标车道上的尾随车辆产生不利影响。这些影响反映在实际驾驶环境中,则是微观层面上每辆车的各种成本(效率、舒适度和安全性)以及宏观层面上形成的交通冲击波(降低车速,影响流量)。这些负面影响往往在换道区域内引发低效的交通流或者是幽灵堵塞的出
本文旨在构建一种面向帕累托最优的换道运动规划算法,主要由以下3部分组成:引入5次多项式模型构建车辆横向以及纵向的轨迹;引入IDM(intelligent driver model)模型来表征周边车辆的跟驰行为;构建各车各时刻的舒适、安全以及效率损失函数,从而建立针对换道车辆与周边车辆损失的多目标优化问题。
研究假设车辆已经做出了换道决策,并即将执行换道行为。选择解析式法构建车辆的换道轨迹,这是考虑到数据驱动法的建模过程本质上是一个黑箱,同时车辆和道路的势能场尚未统一,这两种方法在实际应用中会受限于数据集,难以适应各式复杂交通场景,而基于解析式法的换道运动规划算法能够适应各种场景,同时有着很强的可解释性,因而本文引入5次多项式函数构建换道车辆横向及纵向的轨
(1) |
式中: 为车辆横向、纵向位置与方向角。与 则是相应的系数。
理想情形下假设车辆在换道起点与终点的纵向速度和纵向加速度均为零,可得到如下约束:
(2) |
(3) |
式中:代表车道宽度;和代表车辆起点与终点的横向车速;和代表车辆起点与终点的横向加速度;和代表车辆起点与终点的横向位置。
引入IDM模
(4) |
(5) |
式中: 为后车最大加速度或减速度;为后车舒适减速度;代表期望车速;为期望车头时距;为加速度系数;为前后两车相对速度;为后车车头与前车车尾间距;为驾驶人期望的跟车间距。
假设时刻,目标车道后方有n辆车(由近到远被标记为1~n)。优化目标主体包括换道车辆与后方车辆。优化目标函数包含舒适、效率和安全部分。引入加速度的一阶导数量化每辆车的舒适度,当前速度和期望速度之差被用来描述效率;相对速度和与前车的相对距离被用来量化驾驶风险,第辆车在时刻的3种成本如下:
(6) |
(7) |
(8) |
式中:,,代表在时刻车辆的舒适性、效率以及安全性损失。当相对速度大于0时为1,相对车速小于0时为0,为一个小值以避免分母为0。理想情况下,如果目标车道的车速与期望车速相同,效率损失函数的构造也可从交通冲击波的角度理解。
换道车辆的总损失定义如下:
(9) |
式中:代表换道车辆的损失。,和是目标函数中相应项的归一化值(以使单位一致)。,和表示舒适性、效率和安全性的权重系数。
后方车辆的总损失函数定义如下:
(10) |
式中:代表目标车道后方车辆的总损失;代表车辆的权重系数。对于距离近、相对速度差大的车辆,它们受换道行为的影响越大,其在目标函数中的权重系数就越大,的定义如下:
(11) |
(12) |
式中:代表在时刻车辆与换到车辆的初始间距;代表在时刻车辆与换道车辆的速度差。
在执行换道行为过程中,换道车辆需要满足速度、稳定性、舒适性以及安全等方面的要求,各变量需要在合理范围内变化。
(13) |
(14) |
(15) |
(16) |
(17) |
(18) |
式中:,,,,,,,,,代表车辆最大和最小速度、加速度、加速度导数、换道时长及横向最长移动距离。
多目标优化问题中的各个目标之间相互制约,使得一个目标性能的改善往往是以损失其他目标性能为代价,不可能存在一个使所有目标性能都达到最优的解,所以对于多目标优化问题,其解通常是一个非劣解的集合。在存在多个Pareto最优解的情况下,所有的Pareto最优解都可被认为是同等重要的,因而需要找到尽可能多的关于该优化问题的Pareto最优解。除要求优化问题的解要收敛到近似Pareto最优域,求得的解也必须均匀稀疏地分布在Pareto最优域上,一组在多个目标之间好的协议解是建立在一组多样解的基础之上。
引入NSGA-II算法,求解所构建的帕累托曲面。与NSGA的第一个版本相比,NSGA-II算法的计算复杂度更低,引入了拥挤度和拥挤度比较算子以保持种群的多样性,采用精英策略来扩大抽样空间,迅速提高种群水平,该算法共有3个主要步骤:
(1)随机产生大小的初始种群,通过遗传算法的选择、交叉和变异三种基本操作,经过非支配性排序,得到第一代子代种群;
(2)从第二代开始,父代种群与子代种群合并,进行快速非主导排序,并计算每个非主导层中个体的拥挤程度。根据非主导关系和个体的拥挤程度,选择合适的个体组成新的父代种群;
(3)通过遗传算法的基本作用生成新的子代种群,以此类推,直到满足程序的终点。NSGA-II算法的基本过程如

图 1 NSGA-II算法流程
Fig.1 MAPES of training results of GRU model
所有仿真均是在Python中实现,并在i9-9700CK 3.6GHz处理器上运行,配备16GM内存和RTX 2070。使用PYMOO软件包中的NSGA-II算法求解多目标问题。仿真步长为0.1s,目标函数中相应成本项的归一化值被设定为:,,,,,,,,,,,,,,IDM的参数选自于文

图 2 仿真场景示意图
Fig.2 Simulation scene schematic

图 3 仿真结果
Fig.3 Simulation results
周边车辆损失的帕累托曲面。由于换道车辆与周边车辆损失函数的量纲是相同的,因而以前沿距原点最近的距离画一个圆,将圆与前沿的交点作为最终最优解。可以看到,在这个方案下,换道区域内(换道车辆与周边车辆)的总损失为28.35,其中换道车辆的损失为5.92,周边车辆为22.43。曲面左侧的点代表换道车辆损失较小但周边车辆损失较大的解集(以换道车辆自身利益最大化),曲面右侧的点代表换道车辆损失较大但周边车辆损失较小的解集(以周边车辆自身利益最大化),这两侧解的总损失均高于本文所采用的最终解,这从
为进一步验证算法的有效性,本节对模型参数进行敏感性分析。

图 4 初始车速以及间距敏感性分析结果
Fig.4 Initial speed and spacing sensitivity analysis results
此外,本文改变IDM模型中的最小间距和期望车头时距,分析这两个参数的变化对于累托曲面的影响,研究调整静止时的最小间距为7~15m,期望的时间间隔为1s ‒ 2.5s,结果如

图5 不同IDM模型参数下换道车辆损失、周边车辆损失以及总损失
Fig.5 Lane-changing vehicle, surrounding vehicle and total cost under different IDM model parameters
期望车头时距/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 |
本文构建了一种面向帕累托最优的换道轨迹算法,在确保换道车辆能够安全完成换道行为的同时,尽可能降低其行为对于周边环境的影响。基于解析式法和IDM模型构建换道车辆与周边车辆的舒适、安全以及效率的优化目标函数。研究首次将帕累托理念和NSGA-II算法引入到换道轨迹规划算法中。实验结果表明,换道区域内确实存在一个帕累托最优解,本文所构建的算法能够有效降低换道区域内的总损失,后续的研究将会去细化本文算法中的损失函数构建,进一步研究混合交通流环境下的帕累托曲面。
作者贡献声明
李林波:相关概念及方案讨论,论文语言组织;
李杨:概念讨论与模型收集。
参考文献
LUO Y,XIANG Y,CAO K,et al. A dynamic automated lane change maneuver based on vehicle-to-vehicle communication[J]. Transportation Research Part C: Emerging Technologies,2016,62:87 [百度学术]
YANG D,ZHENG S,WEN C,JIN P J,et al. A dynamic lane-changing trajectory planning model for automated vehicles[J]. Transportation Research Part C: Emerging Technologies,2018,95:228. [百度学术]
ZHANG X,SUN J,QI X,et al. Simultaneous modeling of car-following and lane-changing behaviors using deep learning[J]. Transportation Research Part C: Emerging Technologies,2019,104:287. [百度学术]
XIE D,FANG Z,JIA B,et al. A data-driven lane-changing model based on deep learning[J]. Transportation Research Part C: Emerging Technologies,2019,106:41. [百度学术]
CHEN Y,DONG C,PALANISAMY P,et 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]:IEEE, 2019:3697-3705. [百度学术]
ZHENG L,ZENG P,YANG W,et al. Bézier curve-based trajectory planning for autonomous vehicles with collision avoidance[J]. IET Intelligent Transport Systems,2020,14(13):1882. [百度学术]
LI L,GAN J,ZHOU K,et al. A novel lane-changing model of connected and automated vehicles: Using the safety potential field theory[J]. Physica A-Statistical Mechanics and Its Applications,2020,559:125039 [百度学术]
WANG H,HUANG Y,KHAJEPOUR A,et al. Crash mitigation in motion planning for autonomous vehicles[J]. IEEE Transactions on Intelligent Transportation Systems,2019,20(9):3313. [百度学术]
黄晶, 蓟仲勋, 彭晓燕,等.考虑驾驶人风格的换道轨迹规划与控制[J].中国公路学报,2019,32(6):226. [百度学术]
HUANG J,JI H,PENG X,et al. Driving style adaptive lane-changing trajectory planning and control[J]. China Journal of Highway and Transport,2019,32(6):226. [百度学术]
GOÑI Ros B,KNOOP V. L,van Arem B,et al. Empirical analysis of the causes of stop-and-go waves at sags[J]. IET Intelligent Transport Systems,2014,8(5):499. [百度学术]
OH S,YEO H. Impact of stop-and-go waves and lane changes on discharge rate in recovery flow[J]. Transportation Research Part B: Methodological,2015,77:88. [百度学术]
HAN Y,RAMEZANI M,Hegyi A,et al. Hierarchical ramp metering in freeways: an aggregated modeling and control approach[J]. Transportation Research Part C: Emerging Technologies,2020,110:1. [百度学术]
CHEN D,AHN S.Variable speed limit control for severe non-recurrent freeway bottlenecks[J]. Transportation Research Part C: Emerging Technologies,2015,51:210. [百度学术]
TREIBER M,HENNECKE A,HELBING D. Congested traffic states in empirical observations and microscopic simulations[J]. Physical Review E,2000,62(2):1805. [百度学术]
DEB K,PRATAP A,AGARWAL S,et al. A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation,2002,6(2):182. [百度学术]
ZHU M,WANG X,TARKO A,et al. Modeling car-following behavior on urban expressways in Shanghai: A naturalistic driving study[J]. Transportation Research Part C: Emerging Technologies, 2018,93:425. [百度学术]