Trajectory planning methodology for connected vehicles in highway merging zones based on mainline-ramp cooperative platooning
-
摘要:
为实现高速公路主干−匝道网联车辆协同编队,针对合流区车辆轨迹规划问题,本文提出融合动力学稳定性约束与碰撞检测的轨迹优化方法。选用五阶多项式作为基础模型,实现对纵横向运动的协同规划。引入二自由度车辆模型,推导横摆角速度与质心侧偏角的稳定界限,结合Trucksim仿真拟合得到最小换道时长表达式(拟合优度为0.992),建立动力学约束体系。采用分离轴定理(separating axis theorem,SAT)实现快速碰撞检测,并构建安全风险与换道效率的综合成本函数,通过权重调节(0.4,0.5,0.6)优化最佳换道时长,考虑车辆动力学稳定性风险和换道效率综合成本获得最佳换道时长为5.16 s。仿真验证主干道与匝道车辆轨迹无冲突,换道过程平滑,纵横向运动协同,验证了模型有效性。
Abstract:To achieve coordinated platooning of connected vehicles on highway mainlines and ramps, this paper addresses the vehicle trajectory planning problem in merging zones by proposing a trajectory optimization method that integrates dynamic stability constraints and collision detection. A quintic polynomial is selected as the baseline model to enable coordinated longitudinal and lateral motion planning. Utilizing a two-degree-of-freedom vehicle model, stability boundaries for yaw rate and sideslip angle are analytically derived. Combined with Trucksim simulations, an expression for the minimum lane-changing duration is fitted with a goodness-of-fit value of 0.992, thereby establishing a comprehensive dynamic constraint framework. The separating axis theorem (SAT) is employed to enable rapid collision detection. A composite cost function incorporating both safety risk and lane-changing efficiency is constructed. Through weighted adjustment (0.4, 0.5, 0.6), the optimal lane-changing duration of 5.16 seconds is determined, considering both vehicle dynamic stability risks and overall lane-changing efficiency. Simulation results confirm conflict-free trajectories between mainline and ramp vehicles, smooth lane-changing maneuvers, and well-coordinated longitudinal-lateral motions, thereby validating the effectiveness of the proposed model.
-
高速公路合流区因其处在交通流的交汇点,匝道车辆通过换道加入主干道车流运行,易因车流冲突导致车辆通行效率下降、安全风险提升[1]。近年来,随着智能网联技术和自动驾驶技术的快速发展,网联车能进行车辆精准控制以及合流区车辆的高效组织,为解决高速公路合流区车辆编队轨迹规划提供帮助[2]。如何合理规划合流区网联车辆协同编队轨迹,在保障合流安全的同时提升车流通过效率,对缓解高速瓶颈拥堵、推动智慧交通落地具有重要实践价值。
针对上述问题,研究涉及合流区智能车辆编队协同控制与轨迹规划[3]。针对合流区智能车辆协同编队控制问题,国内外学者开展了大量研究工作。李春等[2]提出3种策略,将现有研究方法归纳为反馈控制、最优控制以及强化学习控制,其中对策略方面研究众多,如双级最优边缘计算(bi-level optimal edge computing model,BOEC)模型[4],基于生成树剪枝[5]和多人合作博弈的优化框架[6],虽实现全局优化,但策略对车辆通信要求高[7]。先进先出(first in first out,FIFO)规则[8]和时间窗预约的合流策略[9]在动态场景下,固定的规则解非最优,适用性受限[10]。大部分关于车辆编队策略的研究,往往基于固定的研究前提。当研究前提发生变化,如聚焦高速公路合流区,现有车辆编队策略模型适用性会受到限制。张毅等[11]基于车路协同集中式与分布式决策架构,综述车辆群体协同决策机制与方法。此外,陈珍萍等[10]阐述编队控制以实现车辆的定位、队列初始化、队形变换、防碰撞控制以及目标巡航等目标,车辆编队通过高效、最优化的编队策略进行控制,最终实现车辆队列协同一致。
在轨迹规划方面,合流区的轨迹规划关键在于换道轨迹规划,主流方案包括涵盖几何曲线、动力学约束最优控制及样条/多项式曲线[12-14],常见的换道几何曲线轨迹有余弦函数换道轨迹[12]、B样条曲线换道轨迹[13,15]、多项式换道轨迹[14]。多数轨迹规划研究基于理想车辆模型或几何曲线,但是面对剧烈不确定性与严重外部干扰,使得对车辆动力学特性,这可能导致规划出的轨迹在实际车辆上无法稳定跟踪,存在失稳风险[16],需要同时考虑横摆稳定性、质心侧偏角来维持车辆稳定性[17]。因此需要对动态多车环境下智能车换道进行轨迹规划。张宇龙等[18]研究了动态多车环境下智能车辆的换道轨迹规划方法,提出的五次多项式因能够保证轨迹规划实时性与轨迹曲率连续性而被许多学者采用。王衍学等[19]构建横纵向联合非线性车辆动力学模型,将其嵌入优化框架,保障车辆的稳定性。冯黎等[20]基于五次多项式轨迹规划进行动力学初筛,引入改进人工势场完成轨迹优选。此外,李胜琴等[21]采用五次多项式换道模型,通过对车辆换道时侧向加速度,时间以及摆角速度设计目标函数,得到最优换道轨迹。
在匝道合流区域,货车较其他车型对整体车流影响更加复杂,因此本研究立足于网联自动驾驶货车,对其轨迹规划、车辆动力学、自然驾驶数据分析、碰撞检测及综合评价展开研究。经过对比余弦函数、B样条曲线、多项式换道轨迹后选用计算高效且曲线光滑的五阶多项式作为轨迹规划的基础模型,以实现对车辆纵横向运动的协同描述。为进一步确保轨迹的可行性与稳定性,引入车辆二自由度动力学模型,推导出横摆角速度与质心侧偏角的稳定界限,为轨迹规划提供明确的动力学约束。同时,基于highD自然驾驶数据集分析真实换道行为中的纵向速度波动特性,以确定轨迹关键参数间的耦合关系,使规划更符合实际驾驶规律。针对合流区的交互安全,采用分离轴定理(separating axis theorem,SAT)对生成的轨迹簇进行碰撞检测,快速筛选出无碰撞风险的候选轨迹集。最终,构建一个兼顾安全风险与换道效率的综合成本函数,用以从安全轨迹集中确定最佳的换道时机与时长,从而实现安全与效率的统筹优化。
1. 合流区编队轨迹规划模型
1.1 换道轨迹方法选择
在高速公路场景中,换道轨迹路径的规划是确保交通流畅和安全的重要问题。常见的换道轨迹路径公式包括基于简单几何曲线的路径规划公式、基于动力学约束的最优控制公式以及基于样条曲线的路径生成方法。
设换道总时间为6 s,换道车辆的横向位移为3.75 m,进行余弦函数、B样条曲线、多项式3种换道轨迹模拟,获得换道曲率变化如图1所示。
通过对这3种轨迹模型的比较,与B样条曲线相比,多项式轨迹的计算较为简便,其计算效率较高;多项式换道模型能够适应不同的换道场景,通过调整多项式的阶数和边界条件,适应性较强,能够处理复杂的换道需求;多项式换道轨迹模型可以做到起始点和终止点的横向加速度与换道曲率从0开始变化,且变化过程连续自然,并且多阶导数曲线光滑连续无突变。
综合分析后,选择多项式换道轨迹模型作为本研究的基础模型。该模型能够较为准确地拟合实际换道轨迹,确保车辆在换道过程中的位置、速度和加速度变化平稳且连续,且计算效率较高,轨迹曲线具有较好的光滑性。
1.2 模型构建
对于车辆在组成车队过程中,匝道车辆需从匝道换至主干道并完成编队操作。为了尽量减少纵向和横向运动的波动,确保运动的稳定性,可制定相应的性能指标,旨在最小化纵横向的波动。
$$ {J}_{i}=\int \nolimits_{0}^{{t}_{i,\text{f}}}\frac{1}{2}\left[u_{ix}^{2}\left(t\right)+u_{iy}^{2}\left(t\right)\right]\text{d}t $$ 式中:假设车辆横向安全启动时间为$ {t}_{i,\text{lc}} $,以车辆i准备换道的时刻为时间起止点,$ {t}_{i,\text{f}} $为车辆i的换道时长,则对应的整体时间区间为$ \left[{t}_{i,\text{lc}}+0 , {t}_{i,\text{lc}}+{t}_{i,\text{f}}\right] $。在车体坐标系下,$ {u}_{ix} $为车辆i的纵向速度,$ {u}_{iy} $为车辆i的横向速度。
$ {t}_{i,\text{lc}} $定义为待编队车辆i启动换道轨迹规划并向主干道汇入的初始时刻。该时刻的确定是构建安全轨迹簇的先决条件。本文基于分离轴定理(SAT)构建了时空包络碰撞检测模型来确定$ {t}_{i,\text{lc}} $。
输入 主干道前后车辆i−1和i+1的实时状态集合I。
计算过程 将待编队车辆与主干道车辆简化为 (oriented bounding box,OBB)。对于预设的一系列候选换道时长$ {t}_{i,\text{f}} $对应的轨迹簇,利用 SAT 算法计算待编队车辆在横向移动过程中与主干道车辆在纵向时间轴上的最小安全距离。
判定准则 当且仅当存在一条候选轨迹,使得待编队车辆与主干道前后车辆在整个换道过程中的时空投影不发生重叠时,该时刻被确立为$ {t}_{i,\text{lc}} $。
由于纵横向状态变量相互独立,因此将每辆车的最优控制问题转化为
$$ \begin{array}{c}\min {J}_{i}=\min {J}_{ix}+\min {J}_{iy}=\min \displaystyle \int \nolimits_{0}^{{t}_{i,\text{f}}}\frac{1}{2}u_{ix}^{2}\left(t\right)\text{d}t+\\ \min \displaystyle \int \nolimits_{0}^{{t}_{i,\text{f}}}\frac{1}{2}u_{iy}^{2}\left(t\right)\text{d}t \end{array} $$ 同时,因车辆纵横向状态变量相互独立,即车辆纵横向最小化波动最优控制可表述为
$$ \min {J}_{ix}=\min \displaystyle \int \nolimits_{0}^{{t}_{i,\text{f}}}\frac{1}{2}u_{ix}^{2}\left(t\right)\text{d}t $$ $$ \min {J}_{iy}=\min \displaystyle \int \nolimits_{0}^{{t}_{i,\text{f}}}\frac{1}{2}u_{iy}^{2}\left(t\right)\text{d}t $$ 结合状态方程和成本函数,构造哈密顿函数和协态方程,联立求解得到
$$ \begin{array}{c} x\left(t\right)=-\dfrac{1}{120}{C}_{1,ix}{t}^{5}+\dfrac{1}{24}{C}_{2,ix}{t}^{4}-\dfrac{1}{6}{C}_{3,ix}{t}^{3}+\\ \dfrac{1}{2}{C}_{4,ix}{t}^{2}+{C}_{5,ix}t+{C}_{6,ix} \end{array} $$ $$ \begin{array}{c}y\left(t\right)=-\dfrac{1}{120}{C}_{1,iy}{t}^{5}+\dfrac{1}{24}{C}_{2,iy}{t}^{4}-\dfrac{1}{6}{C}_{3,iy}{t}^{3}+\\ \dfrac{1}{2}{C}_{4,iy}{t}^{2}+{C}_{5,iy}t+{C}_{6,iy} \end{array} $$ 在大地坐标系下,通过车辆i的始末状态进行方程求解。假设纵向运动轨迹方程在起止点的位移为0,则在换道轨迹的纵向终点的位移为l,一般车辆在换道时车辆的纵向速度一般保持不变,所以有车辆i的始末状态:$ x\left(0\right)=0 $,$ {v}_{ix}\left(0\right)=v_{ix}^{0} $,$ {a}_{ix}\left(0\right) = 0 $和$ x\left({t}_{i,\text{f}}\right) = l $,$ {v}_{ix}\left({t}_{i,\text{f}}\right) = v_{ix}^{0} $,$ {a}_{ix}\left({t}_{i,\text{f}}\right) = 0 $。即求出
$$ x\left(t\right)=\frac{\left(l-{t}_{i,\text{f}}v_{ix}^{0}\right)}{t_{i,\text{f}}^{3}}\left(\frac{6}{t_{i,\text{f}}^{2}}{t}^{2}-\frac{15}{{t}_{i,\text{f}}}t+10\right){t}^{3}+v_{ix}^{0}t $$ 同理,假设换道轨迹的横向终点长度为w,则车辆i的始末状态:$ y\left(0\right)=0 $,$ {v}_{iy}\left(0\right)=0 $,$ {a}_{iy}\left(0\right)=0 $和$ y\left({t}_{i,\text{f}}\right)=w $,$ {v}_{iy}\left({t}_{i,\text{f}}\right)=0 $,$ {a}_{iy}\left({t}_{i,\text{f}}\right)=0 $。即求出
$$ y\left(t\right)=\frac{6w}{t_{i,\text{f}}^{5}}{t}^{5}-\frac{15w}{t_{i,\text{f}}^{4}}{t}^{4}+\frac{10w}{t_{i,\text{f}}^{3}}{t}^{3} $$ 所以换道轨迹规划方程为
$$ \begin{cases} x\left(t\right)=\dfrac{\left(l-{t}_{i,\text{f}}v_{ix}^{0}\right)}{t_{i,\text{f}}^{3}}\left(\dfrac{6}{t_{i,\text{f}}^{2}}{t}^{2}-\dfrac{15}{{t}_{i,\text{f}}}t+10\right){t}^{3}+v_{ix}^{0}t\\ y\left(t\right)=\dfrac{w}{t_{i,\text{f}}^{3}}\left(\dfrac{6}{t_{i,\text{f}}^{2}}{t}^{2}-\dfrac{15}{{t}_{i,\text{f}}}t+10\right){t}^{3} \end{cases} $$ 式中:$ w $和$ v_{ix}^{0} $为初始固定参量,$ {t}_{i,\text{f}} $和$ l $为待规划参量。为了简化模型的变量选择和优化建模过程,有必要对变量$ {t}_{i,\text{f}} $和$ l $之间的独立性进行讨论[22]。下面基于车辆的纵向速度波动率这一指标来进行讨论,并基于highD轨迹数据集得到真实的换道过程中的纵向速度波动率,从而更好地说明变量$ {t}_{i,\text{f}} $和$ l $之间的关系。
车辆的纵向速度波动率为
$$ {r}_{vx}=\frac{{v}_{ix}\left(t\right)-v_{ix}^{0}}{v_{ix}^{0}} $$ 将车辆的纵向速度公式代入后,有
$$ {r}_{vx}=\frac{30\left(l-{t}_{i,\text{f}}v_{ix}^{0}\right)}{t_{i,\text{f}}^{3}v_{ix}^{0}}\left(\frac{{t}^{2}}{t_{i,\text{f}}^{2}}-\frac{2t}{{t}_{i,\text{f}}}+1\right){t}^{2} $$ 基于德国开源数据集highD,从中筛选出货车的换道轨迹点并拟合为五阶多项式,获得纵向速度方程[23]。货车换道纵向速度最大波动率的峰值集中在0.025附近,为充分考虑普遍性,选择覆盖95%区间的最大波动率$ {\alpha }_{vx}=0.071\;8 $,可得车辆纵向速度最大波动率的绝对值:
$$ \begin{array}{c}\max \left| {r}_{vx}\right| =\left| \dfrac{{v}_{ix}\left({t}_{i,\text{f}}/2 \right)-v_{ix}^{0}}{v_{ix}^{0}}\right| =\\ \dfrac{15}{8}\left| \dfrac{l}{{t}_{i,\text{f}}v_{ix}^{0}}-1\right| \leq {\alpha }_{vx}=0.071\;8 \end{array} $$ 所以求出$ {t}_{i,\text{f}} $和$ l $之间的耦合关系为$ 0.962{t}_{i,\text{f}}v_{ix}^{0}\leq l\leq 1.038{t}_{i,\text{f}}v_{ix}^{0} $。
在覆盖95%的一般情况下,可以认为存在$ l=v_{ix}^{0}\cdot {t}_{i,\text{f}} $,$ {t}_{i,\text{f}} $和$ l $之间的耦合关系较强,可以将$ {t}_{i,\text{f}} $视为可调节的单一变量。设定车辆初始纵向速度为20 m/s,换道轨迹的横向终点长度w为3.75 m时,得到轨迹簇如图2所示。
2. 车辆动力学稳定性约束
轨迹规划模型得到轨迹簇中有些表现为稳定状态,而另一些则可能处于不稳定状态。针对车辆换道场景的稳定性分析需求,本文基于车辆二自由度动力学模型,引入一种专属的动力学稳定界限,此界限可实现对换道过程中车辆稳定性动态变化的定量描述。
2.1 换道轨迹方法选择
在大地坐标系下,车辆的纵向速度始终保持恒定;当车辆处于换道工况时,其车体坐标系下的纵向速度如图3所示,即有$ {v}_{ix}\left(t\right)\approx u $。
本文采用广泛使用的简化车辆动力学模型[24],将车辆视为线性二自由度刚性系统,由该模型动力学可得,车辆质心绝对加速度为$ {a}_{x}=\dot{u}-v{\omega }_{r} $和$ {a}_{y}=\dot{v}+u{\omega }_{r} $。其中$ {a}_{x} $和$ {a}_{y} $分别为车辆质心处加速度横纵向分量,$ u $和$ v $分别为车辆质心处的速度横纵向分量,$ {\omega }_{r} $为车辆的横摆角速度。根据二自由度模型可得$ \displaystyle \sum {F}_{Y}={F}_{Y1}\cos \delta +{F}_{Y2} $。
联合上述公式可得横摆角速度$ {\omega }_{r} $为
$$ {\omega }_{r}=\frac{{F}_{Y1}\cos \delta +{F}_{Y2}}{mu}-\frac{\dot{v}}{u} $$ 车辆y轴方向上的合力应满足:
$$ \sum {F}_{Y}={F}_{Y1}\cos \delta +{F}_{Y2}\leq \mu mg $$ 式中:$ \mu $为路面附着系数,因$ {v}_{ix}\left(t\right)\approx u $,可得车辆横摆角速度稳定界限:
$$ \left| {\omega }_{r}\right| =\frac{{F}_{Y1}\cos \delta +{F}_{Y2}}{m{v}_{ix}\left(t\right)}-\frac{\dot{v}}{{v}_{ix}\left(t\right)}\leq \frac{\mu g}{{v}_{ix}\left(t\right)}-\frac{\dot{v}}{{v}_{ix}\left(t\right)} $$ 若将车辆行驶轨迹设定为质心轨迹,可得车辆航向角$ \theta $的正切值公式为$ \theta =\arctan \dfrac{{v}_{iy}\left(t\right)}{{v}_{ix}\left(t\right)} $;广义换道轨迹簇所对应的车辆航向角如图4所示。
由图4可知,车辆航向角很小可忽略不计;又因为$ \theta =\beta +\psi $,即车辆横摆角也可忽略。车体坐标系和大地坐标系下的速度转换公式为
$$ \begin{cases} u={v}_{ix}\left(t\right)\cos \psi +{v}_{iy}\left(t\right)\sin \psi \\ v=-{v}_{ix}\left(t\right)\sin \psi +{v}_{iy}\left(t\right)\cos \psi \end{cases} $$ 所以:
$$ \dot{v}=-{a}_{ix}\left(t\right)\sin \psi +{a}_{iy}\left(t\right)\cos \psi $$ 又因为$ {v}_{ix}\left(t\right)\approx u $,而车辆横摆角很小,所以有$ \dot{v}\approx {a}_{iy}\left(t\right) $。
即车辆横摆角速度的稳定限值为
$$ \left| {\omega }_{r}\right| \leq \frac{\mu g-{a}_{iy}\left(t\right)}{{v}_{ix}\left(t\right)} $$ 2.2 质心侧偏角稳定界限
质心侧偏角稳定界限受限于轮胎饱和特性,轮胎与地面之间的摩擦力达到一定阈值后,摩擦力不再随载荷的增加而线性增长,而是趋于饱和并最终达到一个极限值[25]。
当轮胎处于饱和状态时,车辆的牵引力和侧向力受限,无法提供足够的稳定性,可能导致车辆失控或滑移,本文基于轮胎刷子模型进行分析[26]。假设轮胎与地面之间的接触可以视为一系列微小的接触点,每个接触点产生一定的力,轮胎的接触区域可以简化为多个独立的刷子,且每个刷子的方向和长度都与轮胎的滑移状态有关。在某一特定条件下,这些刷子会发生饱和现象。模型的表达式为
$$ {F}_{Y1,2}=\begin{cases} -{C}_{\alpha 1,2}\tan {\alpha }_{1,2}+\dfrac{C_{\alpha 1,2}^{2}\left| \tan {\alpha }_{1,2}\right| }{3\mu {F}_{{\textit{z}}1,2}}\tan {\alpha }_{1,2}- \\ \dfrac{C_{\alpha 1,2}^{3}\tan \alpha _{1,2}^{3}}{27{\mu }^{2}F_{{\textit{z}}1,2}^{2}}\tan {\alpha }_{1,2},\left| {\alpha }_{1,2}\right| \lt \arctan \left(\dfrac{3\mu {F}_{{\textit{z}}1,2}}{{C}_{\alpha 1,2}}\right) \\ -\mu {F}_{{\textit{z}}1,2}\mathrm{sgn}\,{\alpha }_{1,2},\;其他 \end{cases} $$ 式中:$ {F}_{Y1,2} $为前后轮侧偏力,$ {F}_{{\textit{z}}1,2} $为垂向力,$ {C}_{\alpha 1,2} $为侧偏刚度,$ {\alpha }_{1,2} $为侧偏角。后轴侧偏角$ {\alpha }_{2} $的稳定范围为
$$ {\alpha }_{2}=\frac{v-b{\omega }_{r}}{u}=\beta -\frac{b{\omega }_{r}}{u}\leq \arctan \left(\frac{3\mu mg}{{C}_{\alpha 2}}\times \frac{a}{a+b}\right) $$ 推导可得稳定界限为
$$ \left| \beta \right| \leq \arctan \left(\frac{3\mu mg}{{C}_{\alpha 2}}\times \frac{a}{a+b}\right)+\frac{b{\omega }_{r}}{{v}_{ix}\left(t\right)} $$ 2.3 最小车辆换道时长约束
为保障车辆行驶过程中的动态稳定性,研究通过综合耦合横摆角速度稳定界限公式与质心侧偏角稳定界限公式,构建了一套用于量化评估车辆动力学稳定性的界限模型。通过Trucksim仿真试验,得到了在不同速度$ v_{ix}^{0} $和路面附着系数$ \mu $的状态下的最小车辆换道时长$ {t}_{i,\text{f}\min } $的曲面图,如图5所示。
对上图中的曲面拟合后为,得到的最小车辆换道时长$ {t}_{i,\text{f}\min } $表达式为
$$ \begin{array}{c}{t}_{i,\text{f}\min }=-4.03\times {10}^{-4}{\left(v_{ix}^{0}\right)}^{2}+2.29{\mu }^{2} + 1.66\times {10}^{-3}\mu v_{ix}^{0}+\\ 3.92\times {10}^{-2}v_{ix}^{0}-5.17\mu +4.35 \end{array} $$ 其拟合程度$ {R}^{2}=0.992 $。
通过最小车辆换道时长$ {t}_{i,\text{f}\min } $关于$ v_{ix}^{0} $和$ \mu $的表达式,可以计算待编队车辆的换道时长下限,以确保符合安全的车辆动力学约束。
如图6所示,针对不同类型的广义换道轨迹簇,在路面附着系数设定为0.8的工况下,通过耦合车辆横摆角速度稳定性约束与质心侧偏角稳定性约束进行联合分析,最终确定了蓝色区域所对应的稳定轨迹簇。
3. 轨迹规划模型关键参数分析及验证
3.1 模型关键参数分析
对于待编队车辆来说,不合理的换道时刻$ {t}_{i,\text{lc}} $和换道时长$ {t}_{i,\text{f}} $可能会导致车辆处于碰撞风险区域,图7为不同横向安全启动时间示意,假设待编队车辆为i车,其前后车辆分别为i−1和i+1车,车辆与其他车辆之间的V2V交互通信中,每辆车实时发送自车的信息集合$ {I}_{i} $并实现共享。
在车辆换道过程中,保障换道安全性为核心目标,其关键在于规避碰撞风险。为此,采用基于分离轴定理SAT[27]的车辆碰撞检测算法,对换道轨迹的潜在碰撞风险进行识别,筛选出存在风险的轨迹,剩余的轨迹将构成安全轨迹簇,且该簇中每条轨迹分别对应一个独立的$ {t}_{i,\text{f}} $安全集。基于分离轴定理检测在当前最佳横向安全启动时间$ {t}_{i,\text{lc}} $时的安全集$ {C}_{\text{track}}\left(t_{i,\text{lc}}^{*}\right) $是否为空集,检测方法如下:定义待编队车辆质心位置为$ \left({x}_{i,C},{y}_{i,C}\right) $,其长和宽分别为$ {l}_{i,H} $和$ {w}_{i,H} $,待编队车辆的车辆航向角为$ {\theta }_{i} $;对应的主干道前后车辆的质心位置坐标为$ \left({x}_{i-1,C},{y}_{i-1,C}\right) $和$ \left({x}_{i+1,C},{y}_{i+1,C}\right) $,对应的长宽为$ {l}_{i-1,H} $,$ {w}_{i-1,H} $和$ {l}_{i+1,H} $,$ {w}_{i+1,H} $,其车辆航向角分别为$ {\theta }_{i-1} $和$ {\theta }_{i+1} $。
基于OBB方法[28]的待编队车辆i的各个矩形顶点的坐标为
$$ \begin{array}{c}\left[\begin{matrix} {x}_{i,C,1} & {y}_{i,C,1}\\ {x}_{i,C,2} & {y}_{i,C,2}\\ {x}_{i,C,3} & {y}_{i,C,3}\\ {x}_{i,C,4} & {y}_{i,C,4} \end{matrix} \right]=\dfrac{1}{2}\left[ \begin{array}{rr} -{l}_{i,H} & -{w}_{i,H}\\ {l}_{i,H} & -{w}_{i,H}\\ {l}_{i,H} & {w}_{i,H}\\ -{l}_{i,H} & {w}_{i,H} \end{array} \right]\left[ \begin{array}{rr} \cos {\theta }_{i} & \cos {\theta }_{i}\\ -\sin {\theta }_{i} & \sin {\theta }_{i} \end{array} \right]+\\ \left[\begin{matrix} {x}_{i,C} & {y}_{i,C}\\ {x}_{i,C} & {y}_{i,C}\\ {x}_{i,C} & {y}_{i,C}\\ {x}_{i,C} & {y}_{i,C} \end{matrix} \right] \end{array} $$ 对于车辆i−1和车辆i+1的矩形各个顶点的位置坐标,其计算方法和上述公式类似。
基于分离轴定理SAT的稳定轨迹簇碰撞检测算法(简称SAT法)通过分析车辆安全边界矩形的空间投影关系实现碰撞判定。本算法输入为两车辆的安全边界矩形R1与R2的顶点坐标集合,输出为布尔值形式的碰撞状态判定结果。SAT法如算法1所示。
算法1 基于SAT的稳定轨迹簇碰撞检测算法
输入 2个车辆安全边界矩形R1和R2的顶点坐标信息
输出 布尔值,True为发生碰撞,False为无碰撞
1) 定义矩形类Rectangle,包含顶点坐标的列表List of (Float, Float): corners,用于描述每个车辆的安全边界矩形。
2) 定义函数GetNormals (Rectangle rect),基于矩形4个顶点计算法向量。
3) 定义函数ProjectOntoAxis (Rectangle rect, Axis axis),将矩形的4个顶点在给定轴上投影,生成投影区间。
4) 定义函数Overlap (Interval1, Interval2),检查2个投影区间是否存在重叠。
5) 遍历2个矩形的所有法向量,并执行以下步骤:
6) 对每个法向量,调用ProjectOntoAxis获取R1和R2的投影区间。
7)利用Overlap检查区间是否存在重叠。若不存在重叠,则返回False(表示无碰撞)。
8)若所有法向量方向均无分离轴,则返回True(表示碰撞发生)。
在合流区场景中,分别对去除SAT的车辆安全距离约束算法(简称安全距离法)与采用SAT法进行对比分析实验。对两种算法在相同硬件环境下(Intel i7-11800H, 32 GB RAM)进行100次碰撞检测,结果表明,安全距离法平均耗时为0.62 ms,漏检率为12.4%;SAT法涉及向量投影与区间重叠判断,平均耗时为1.85 ms,漏检率0%。虽然SAT法耗时约为安全距离法的3倍,但其远小于车辆控制周期。因此,SAT法在牺牲极小计算资源的前提下,换取了更高的碰撞检测精度与行车安全性。
对于确定的车辆横向安全启动时间$ {t}_{i,\text{lc}} $,可以得到不同的换道时长$ {t}_{i,\text{f}} $的稳定轨迹簇,进而获得安全轨迹簇集合$ {C}_{\text{track}} $;一般基于换道效率优先原则选择$ {C}_{\text{track}} $中尽可能小的$ {t}_{i,\text{lc}} $,即用公式表达为
$$ t_{i,\text{lc}}^{*}=\arg \min \, {C}_{\text{track}} $$ 前文虽基于横摆角速度稳定界限公式与质心侧偏角稳定界限公式,联合构建了不同行驶速度$ v_{ix}^{0} $与路面附着系数$ \mu $工况下的最小车辆换道时长$ {t}_{i,\text{f}\min } $阈值,但该阈值的构建仅以安全性与车辆稳定性为核心考量维度,尚未兼顾换道效率等其他性能需求,故并非最优车辆换道时长$ {t}_{i,\text{f}} $。
定义$ {C}_{\text{track}} $中$ {t}_{i,\text{f}} $的最大上限为$ {T}_{\max } $。考虑到$ {t}_{i,\text{f}\min } $为在车辆动力学稳定性的角度不发生车辆失稳的极限状态,因此从安全风险的角度来看,需要构建一个基于速度$ v_{ix}^{0} $和路面附着系数$ \mu $的状态下的安全风险成本函数$ {J}_{\text{lc}1} $作为最佳的换道时长$ t_{i,\text{f}}^{*} $的评价指标公式:
$$ {J}_{\text{lc}1}={\text{e}}^{\tfrac{{t}_{{i},\text{f}\min }-{t}_{i,\text{f}}}{{t}_{i,\text{f}\min }}}={\text{e}}^{1-\tfrac{{t}_{{i},\text{f}}}{{t}_{i,\text{f}\min }}} $$ 同时最佳的换道时长$ t_{i,\text{f}}^{*} $评价时还需考虑车辆的换道效率所构建的成本函数$ {J}_{\text{lc}2} $:
$$ {J}_{\text{lc}2}={\left(\frac{{t}_{i,\text{f}}-{t}_{{i},\text{f}\min }}{{T}_{\max }-{t}_{i,\text{f}\min }}\right)}^{2} $$ 基于安全风险和换道效率,构建综合成本函数作为最佳的换道时长$ t_{i,\text{f}}^{*} $的评价指标:
$$ {J}_{\text{lc}}={k}_{1}{J}_{\text{lc}1}+{k}_{2}{J}_{\text{lc}2} $$ 式中:$ {k}_{1} $为安全风险成本函数$ {J}_{\text{lc}1} $的权重,$ {k}_{2} $为换道效率成本函数$ {J}_{\text{lc}2} $的权重,且有$ {k}_{1}+{k}_{2}=1 $。将对应的成本函数代入到换道时长综合成本函数中,可以得到
$$ {J}_{\text{lc}}={k}_{1}{\text{e}}^{1-\tfrac{{t}_{i,\text{f}}}{{t}_{i,\text{f}\min }}}+{k}_{2}{\left(\frac{{t}_{i,\text{f}}-{t}_{{i},\text{f}\min }}{{T}_{\max }-{t}_{i,\text{f}\min }}\right)}^{2} $$ 对图6得到的一系列满足动力学约束的换道轨迹簇进行基于综合成本函数的换道时长评价,分别设定$ {k}_{1} $的取值为0.4、0.5、0.6,得到不同权重下的车辆换道时长$ {t}_{i,\text{f}} $的综合成本函数曲线,如图8所示。
由图可知,当安全风险成本的权重$ {k}_{1}=0.4 $时,$ {t}_{i,\text{f}}=4.67 \text{ s} $时综合成本函数值最小,此时更偏向于换道效率指标;当$ {k}_{1}=0.5 $时,$ {t}_{i,\text{f}}=5.16 \text{ s} $时综合成本函数值最小,此时需综合考虑安全风险和换道效率;当$ {k}_{1}=0.6 $时,$ {t}_{i,\text{f}}=5.70 \text{ s} $时综合成本函数值最小,此时更偏向于安全风险指标。因为车辆动力学稳定性风险和换道效率对于车辆的换道过程中来说都重要,所以取安全风险成本的权重为$ {k}_{1}=0.5 $,最佳换道时长$ t_{i,\text{f}}^{*}=5.16 \text{ s} $。
3.2 模型关键参数分析合流区编队轨迹规划方法验证−五车编队为例
选择合流区五车编队决策仿真场景中,设B、E车为匝道编队车辆,A、C、D为主干道车辆进行仿真验证。
基于SAT避撞算法对上述仿真场景进行车辆横向安全启动时间$ {t}_{i,\text{lc}} $的分析取值,B车的横向安全启动时间取决于C车的行驶状态,当在此仿真场景下时,车辆横向安全启动时间$ {t}_{i,\text{lc}}=\text{5.46 s} $,因为此时两车的安全包络矩形不碰撞,即保持了安全距离。基于SAT避撞算法对上述仿真场景进行车辆横向安全启动时间$ {t}_{i,\text{lc}} $的分析取值,E车的横向安全启动时间取决于D车的行驶状态,当在此仿真场景下时,车辆横向安全启动时间$ {t}_{i,\text{lc}}=\text{8.65 s} $,因为此时两车的安全包络矩形不碰撞,即保持了安全距离。如图9所示,即此时的B车最佳换道时长$ t_{i,\text{f}}^{*}=4.23 \text{ s} $,E车最佳换道时长为$ t_{i,\text{f}}^{*}=4.55 \text{ s} $。
图10展示了车辆在纵横向及时间维度的三维轨迹。可以看出,主干道车辆A、C、D与匝道车辆B、E的运动轨迹在纵横向和时间维度上未发生交叉,表明车辆编队过程中运动路径规划合理且无冲突风险。匝道车辆B和E在进入主干道前横向位移逐步增加,并在完成编队后保持稳定,说明其换道过程平滑且符合预期。同时,主干道车辆的纵向轨迹呈现近似平行趋势,表明其在纵向速度上保持了一致性,从而进一步保证了整体交通流的稳定性和安全性。
图11进一步提供了车辆在合流过程中纵横向位置、速度及加速度的情况。从图11 (a)和(b)中可以看出,主干道车辆A、C、D和匝道车辆B、E的纵横向位置变化规律符合实际交通编队场景。匝道车辆B和E的横向位移在编队前逐渐增加并趋于稳定,而主干道车辆保持了线性趋势。
从图11 (c)和(d)的速度变化来看,在编队过程中主干道车辆保持稳定的纵向速度,而匝道车辆B和E在横向速度上表现出明显的变化,而后段速度逐渐趋于平稳,这说明其动态响应性能良好。从图11 (e)和(f)的加速度变化分析,匝道车辆的纵横向加速度在编队过程中均保持在合理范围内。匝道车辆B的横向加速度在编队初期出现一定幅度的变化后迅速减小并趋于零,说明其能够快速完成换道操作,而匝道车辆E的加速度变化更加平滑,进一步验证了规划算法的稳定性。仿真结果表明,在车辆编队过程中能有效实现纵横向运动的协同。
4. 结束语
本研究针对高速公路合流区网联车辆协同编队的轨迹规划问题,以轨迹平稳性、动力学安全性与换道效率为目标,开展相关研究并作出如下贡献:1)提出了一种融合动力学稳定性约束与碰撞检测的轨迹优化方法;2)推导横摆角速度与质心侧偏角的稳定界限结合Trucksim仿真拟合得到最小换道时长表达式,建立动力学约束体系; 3)采用分离轴定理(SAT)实现快速碰撞检测,并构建安全风险与换道效率的综合成本函数,获得考虑车辆动力学稳定性风险和换道效率综合成本获得最佳换道时长。以上为合流区网联车辆协同编队提供了可解析、可计算的轨迹规划框架。为高速公路智能合流系统的工程应用提供了理论依据与算法支持。后续工作可考虑引入更精细的车辆动力学模型(如非线性轮胎模型);对碰撞检测更加精细化研究;结合自适应权重策略可泛化使用场景,实现从高速公路合流区向更多车辆合流区转化。
-
-
[1] 田超强, 王涛, 刘承堃. 高速公路匝道合流区车辆运行特征研究[J]. 智能城市, 2024, 10(12): 23−26. doi: 10.19301/j.cnki.zncs.2024.12.007 TIAN Chaoqiang, WANG Tao, LIU Chengkun. Analysis of vehicle operational characteristics at highway on-ramp merging areas[J]. Intelligent city, 2024, 10(12): 23−26. doi: 10.19301/j.cnki.zncs.2024.12.007 [2] 李春, 吴志周, 曾广, 等. 合流区智能网联汽车协同控制方法综述[J]. 计算机工程与应用, 2024, 60(12): 1−17. LI Chun, WU Zhizhou, ZENG Guang, et al. Review of connected autonomous vehicle cooperative control at on-ramp merging areas[J]. Computer engineering and applications, 2024, 60(12): 1−17. [3] RIOS-TORRES J, MALIKOPOULOS A A. A survey on the coordination of connected and automated vehicles at intersections and merging at highway on-ramps[J]. IEEE transactions on intelligent transportation systems, 2017, 18(5): 1066−1077. doi: 10.1109/TITS.2016.2600504 [4] YE Fei, GUO Jianlin, KIM K J, et al. Bi-level optimal edge computing model for on-ramp merging in connected vehicle environment[C]//2019 IEEE Intelligent Vehicles Symposium. Paris: IEEE, 2019: 2005−2011. [5] LI P T, ZHOU Xuesong. Recasting and optimizing intersection automation as a connected-and-automated-vehicle (CAV) scheduling problem: a sequential branch-and-bound search approach in phase-time-traffic hypernetwork[J]. Transportation Research Part B: Methodological, 2017, 105: 479−506. doi: 10.1016/j.trb.2017.09.020 [6] JING Shoucai, HUI Fei, ZHAO Xiangmo, et al. Cooperative game approach to optimal merging sequence and on-ramp merging control of connected and automated vehicles[J]. IEEE transactions on intelligent transportation systems, 2019, 20(11): 4234−4244. doi: 10.1109/TITS.2019.2925871 [7] 温清机. 面向车辆队列的车联网资源分配算法及联合控制技术研究[D]. 广州: 华南理工大学, 2022. WEN Qingji. Research on resource allocation algorithm of V2X and joint control technology for vehicle platooning[D]. Guangzhou: South China University of Technology, 2022. [8] RIOS-TORRES J, MALIKOPOULOS A, PISU P. Online optimal control of connected vehicles for efficient traffic flow at merging roads[C]//2015 IEEE 18th International Conference on Intelligent Transportation Systems. Gran Canaria: IEEE, 2015: 2432−2437. [9] DRESNER K, STONE P. Multiagent traffic management: a reservation-based intersection control mechanism[C]//International joint conference on autonomous agents and multiagent systems. New York: IEEE, 2004: 530−537. [10] 陈珍萍, 李海峰, 付保川, 等. 基于一致性理论的车辆队列研究综述[J]. 苏州科技大学学报(自然科学版), 2021, 38(3): 1−11,47. CHEN Zhenping, LI Haifeng, FU Baochuan, et al. Review of consensus-theory-based vehicle platoon research[J]. Journal of Suzhou University of Science and Technology (natural science edition), 2021, 38(3): 1−11,47. [11] 张毅, 裴华鑫, 姚丹亚. 车路协同环境下车辆群体协同决策研究综述[J]. 交通运输工程学报, 2022, 22(3): 1−18. ZHANG Yi, PEI Huaxin, YAO Danya. Research review on cooperative decision-making for vehicle swarms in vehicle-infrastructure cooperative environment[J]. Journal of traffic and transportation engineering, 2022, 22(3): 1−18. [12] ZHAO Xiangmo, JING Shoucai, HUI Fei, et al. DSRC-based rear-end collision warning system–An error-component safety distance model and field test[J]. Transportation research part C: emerging technologies, 2019, 107: 92−104. doi: 10.1016/j.trc.2019.08.002 [13] ELBANHAWI M, SIMIC M, JAZAR R N. Continuous-curvature bounded trajectory planning using parametric splines[J]. Frontiers in artificial intelligence and applications., 2014, 262: 513−522. doi: 10.3233/978-1-61499-405-3-513 [14] JIANG Haobin, SHI Kaijin, CAI Junyu, et al. Trajectory planning and optimisation method for intelligent vehicle lane changing emergently[J]. IET intelligent transport systems, 2018, 12(10): 1336−1344. doi: 10.1049/iet-its.2018.5224 [15] TRAN N H, NGUYEN A D, NGUYEN T N. A genetic algorithm application in planning path using B-spline model for autonomous underwater vehicle (AUV)[J]. Applied mechanics and materials, 2020, 902: 54−64. doi: 10.4028/www.scientific.net/AMM.902.54 [16] WU Xitao, WEI Chao, ZHANG Hao, et al. Path-tracking and lateral stabilization for automated vehicles via learning-based robust model predictive control[J]. IEEE transactions on vehicular technology, 2024, 73(12): 18571−18583. doi: 10.1109/TVT.2024.3445137 [17] 来飞, 肖豪, 刘俊博. 基于相平面法的智能汽车路径跟踪和稳定性控制[J]. 重庆理工大学学报(自然科学), 2025, 39(8): 10−18. doi: 10.3969/j.issn.1674-8425(z).2025.08.002 LAI Fei, XIAO Hao, LIU Junbo. Path tracking and stability control of intelligent vehicles based on phase plane approach[J]. Journal of Chongqing University of Technology (natural science), 2025, 39(8): 10−18. doi: 10.3969/j.issn.1674-8425(z).2025.08.002 [18] 张宇龙, 王鹏伟, 王天宇, 等. 动态多车环境智能车辆换道轨迹规划方法研究[J]. 重庆理工大学学报(自然科学), 2025, 39(3): 17−23. doi: 10.3969/j.issn.1674-8425(z).2025.03.003 ZHANG Yulong, WANG Pengwei, WANG Tianyu, et al. Research on intelligent vehicle lane changing trajectory planning method in dynamic multi-vehicle environment[J]. Journal of Chongqing University of Technology (natural science), 2025, 39(3): 17−23. doi: 10.3969/j.issn.1674-8425(z).2025.03.003 [19] 王衍学, 裴如庆, 冯剑波. 基于NMPC的智能汽车变道避撞控制研究[J]. 浙江工业大学学报, 2024, 52(3): 290−298. doi: 10.3969/j.issn.1006-4303.2024.03.007 WANG Yanxue, PEI Ruqing, FENG Jianbo. Research on intelligent vehicle lane change and collision avoidance control based on NMPC[J]. Journal of Zhejiang University of Technology, 2024, 52(3): 290−298. doi: 10.3969/j.issn.1006-4303.2024.03.007 [20] 冯黎, 杜胜品. 基于改进人工势场法的车辆换道轨迹规划[J]. 运筹与模糊学, 2024, 14(4): 134−143. FENG Li, DU Shengpin. Vehicle lane change trajectory planning based on improved artificial potential field method[J]. Operations research and fuzziology, 2024, 14(4): 134−143. [21] 李胜琴, 丁雪梅. 基于五次多项式的智能车辆轨迹规划[J]. 江苏大学学报(自然科学版), 2023, 44(4): 392−398. doi: 10.3969/j.issn.1671-7775.2023.04.004 LI Shengqin, DING Xuemei. Trajectory planning of intelligent vehicle based on quintic polynomial[J]. Journal of Jiangsu University (natural science edition), 2023, 44(4): 392−398. doi: 10.3969/j.issn.1671-7775.2023.04.004 [22] HUANG Rulin, LIANG Huawei, ZHAO Pan, et al. Intent-estimation- and motion-model-based collision avoidance method for autonomous vehicles in urban environments[J]. Applied sciences, 2017, 7(5): 457. doi: 10.3390/app7050457 [23] KRAJEWSKI R, BOCK J, KLOEKER L, et al. The highD dataset: a drone dataset of naturalistic vehicle trajectories on German highways for validation of highly automated driving systems[C]//2018 21st International Conference on Intelligent Transportation Systems. Maui: IEEE, 2018: 2118−2125. [24] 余志生. 汽车理论[M]. 6版. 北京: 机械工业出版社, 2019. [25] DINCMEN E, ACARMAN T. Enhancement of handling and cornering capability for individual wheel braking actuated vehicle dynamics[C]//2007 IEEE Intelligent Vehicles Symposium. Istanbul: IEEE, 2007: 888−893. [26] SPIELBERG N A, BROWN M, KAPANIA N R, et al. Neural network vehicle models for high-performance automated driving[J]. Science robotics, 2019, 4(28): eaaw1975. doi: 10.1126/scirobotics.aaw1975 [27] LEE I, LEE K K, SIM O, et al. Collision detection system for the practical use of the humanoid robot[C]//2015 IEEE-RAS 15th International Conference on Humanoid Robots (Humanoids). Seoul: IEEE, 2015: 972−976. [28] GAN Baiqiang, DONG Qiuping. An improved optimal algorithm for collision detection of hybrid hierarchical bounding box[J]. Evolutionary intelligence, 2022, 15(4): 2515−2527. doi: 10.1007/s12065-020-00559-6
下载: