基于精细化回报机制的交叉熵强化学习可变限速控制方法

未命名 07-18 阅读:100 评论:0


1.本发明属于智能交通和交通控制技术领域,具体涉及一种基于精细化回报机制的交叉熵强化学习可变限速控制方法。


背景技术:

2.在过去的几十年里,交通拥堵已成为高速公路上常见的交通问题。拥堵发生在高速公路瓶颈附近,有时会向上游和下游蔓延。当今可用的高速公路实时交通流数据使智能交通系统(its)服务的实际应用能够用作改善交通的交通控制措施。可变限速(vsl)控制已被引入作为缓解拥堵和改善高速公路瓶颈处交通运营的有效方法。高速公路中经常出现连续瓶颈的场景,但是以往的可变限速控制策略针对局部的瓶颈路段进行控制,缺乏对于不同瓶颈处限速控制器的协同控制。


技术实现要素:

3.为了解决上述背景技术提到的技术问题,本发明提出了一种基于精细化回报机制的交叉熵强化学习可变限速控制方法。
4.为了实现上述技术目的,本发明的技术方案为:
5.一种基于精细化回报机制的交叉熵强化学习可变限速控制方法,其特征在于,包括以下步骤:
6.s1、获得连续多瓶颈高速公路各路段的交通流数据,对交通流数据归一化处理并生成当前时间步交通流状态信息s;
7.s2、在每个瓶颈路段部署一个智能体进行限速控制,建立每个瓶颈路段的综合回报值函数,综合回报值rj包括道路通行效率回报值r
efficiency
和道路安全回报值r
safety

8.s3、建立r
efficiency
和r
safety
的附加修正函数,对步骤s2建立的每个瓶颈路段的回报值进行精细化处理,得到修正后的综合回报值r
′j;
9.s4、根据交通状态信息s计算得到各瓶颈回报值并存储在数据集中,计算各个瓶颈回报值的历史交通流重要性系数ws(j)和道路线型设计重要性系数w
p
(j),得到组成重要性系数w(j),计算整条高速公路所有瓶颈的全局回报值r;
10.s5、设计用于训练智能体的深度强化学习算法神经网络,为所有的智能体建立一个回放记忆库存放训练过程中产生的数据;其中,所述回放记忆库存放的数据包括:当前时间步交通流状态信息s、限速控制动作值α、全局回报值r;选取回放记忆库中位于前20%的r对应的数据进行训练,以交叉熵作为损失函数更新神经网络直至收敛;
11.s6、根据步骤s5收敛后的神经网络计算得到各瓶颈的最优协同限速控制动作,对整条高速公路各个控制区执行限速动作,生成新的交通流状态。
12.优选地,步骤s1具体包括以下步骤:
13.s11、通过gps每30秒获取一次当前车辆的经、纬度以及海拔高度,确定当前车辆的位置信息,将车辆位置信息进行封装,封装的格式包括:车辆标识、速度、车辆gps信息和时
间戳;
14.s12、对步骤s11采集的数据进行归一化处理,生成道路的实时交通状态信息s,s信息包括:瓶颈j上游主路的需求d
jup
,瓶颈j上游匝道的需求d
jramp
,瓶颈上游主路的密度k
jup
,瓶颈处密度kj,瓶颈j上游匝道的密度k
jramp
,瓶颈区域每辆车d的速度vd(k),位置xd(k)。
15.优选地,步骤s2具体包括以下步骤:
16.s21、计算高速公路瓶颈路段通行效率的回报值,公式表达如下:
[0017][0018]
式中,k
cr
是瓶颈路段的关键密度,当高速公路瓶颈路段的密度在关键密度附近时,高速公路的通行效率回报值最高,回报值为1;当高速公路瓶颈路段的密度大于40辆/英里,即高速公路非常拥堵时,回报值为-1,表示惩罚。其它情况下,高速公路的通行效率回报值为0;
[0019]
s22、获得瓶颈区域内道路车辆i的实时位置和速度信息,计算出车辆d碰撞时间ttc,公式表达如下:
[0020][0021]
式中,ttcd(t)表示两辆车相撞之前的剩余时间量,其中d为车辆编号,x
d-1
(t)表示前车的位置,xd(t)表示后车的位置,x
d-1
(t)-xd(t)表示两车间的距离,vd(t)表示后车的速度,v
d-1
(t)表示前车的速度,vd(t)-v
d-1
(t)表示两车的相对速度;
[0022]
s23、计算累计碰撞时间tet(t),公式表达如下:
[0023][0024]
式中,tet(t)指的是前后车处于危险跟随状态所花费的总时间,即实际值ttc小于设定ttc
*
阈值所持续的时间,ttc
*
安全阈值设定为5秒,n为瓶颈路段的车辆总数;
[0025]
s24、计算瓶颈路段安全的回报值,公式表达如下:
[0026][0027]
式中,n为瓶颈路段的车辆总数,ξ为安全回报的阈值;
[0028]
s25、计算孤立瓶颈的安全和效率的综合回报值,公式表达如下:
[0029]rj
=ε1r
safety
+ε2r
efficiency
[0030]
式中,rj表示第j个瓶颈的回报值,ε1为安全回报系数;ε2为效率回报系数,且ε1和ε2都是正数。
[0031]
优选地,步骤s3具体包括以下步骤:
[0032]
s31、设计效率性能函数,设计s2中回报值r
efficiency
的附加修正函数,公式表达如下:
[0033]
[0034][0035]
式中,f1(s
→s′
)是回报r
efficiency
的附加修正函数,表示从s状态到s

的效率性能差,θ1(s)表示在s状态下的效率性能,θ1(s

)表示在s

状态下的效率性能,γ1,a1和β1为系数,且都是正数,ks表示瓶颈路段在s状态下的密度,k
cr
表示瓶颈路段的关键密度;
[0036]
s32、设计安全性能函数,并构造回报值r
safety
的附加修正函数,公式表达如下:
[0037][0038][0039]
式中,f2(s
→s′
)是回报r
safety
的附加修正函数,表示从s状态到s

的安全性能差,θ2(s)表示在s状态下的安全性能,θ2(s

)表示在s

状态下的安全性能,γ2,a2和β2为系数,且都是正数。tet(s)表示在s状态下前后车处于危险跟随状态所花费的总时间,n为瓶颈路段的车辆总数;
[0040]
s33、计算修正后的效率回报函数r

efficiency
,公式表达如下:
[0041]r′
efriciency
=r
efficiency
+f1(s
→s′
)
[0042]
s34、计算修正后的安全回报函数r

safety
,公式表达如下:
[0043]r′
safety
=r
safety
+f2(s
→s′
)
[0044]
s35、计算瓶颈处修正后的安全和效率的综合回报值,公式表达如下:
[0045]r′j=ε1r

safety
+ε2r

efficiency
[0046]
式中,ε1为安全回报系数;ε2为效率回报系数,且ε1和ε2都是正数。
[0047]
优选地,步骤s4具体包括以下步骤:
[0048]
s41、根据实时收集的交通状态信息计算获得各瓶颈回报值并存储在数据集中,计算各个瓶颈的回报值的历史交通流重要性系数ws(j),公式表达如下:
[0049][0050][0051][0052]
式中,i为数据集中利用随机抽样法获取的回报值编号,n为回报值总数,j为高速公路瓶颈编号,m为瓶颈总数,r

ij
为经过去量纲化处理后的第i条数据的第j个瓶颈的回报值,p
ij
为第j个瓶颈回报值在第i条数据中占总回报值的比例,ej为第j个瓶颈回报值函数的信息熵;
[0053]
s42、依据三项指标:道路曲率变化率、纵坡坡度、单向车道数,通过标度法得到各个瓶颈指标分数计算各个瓶颈回报值的道路线型设计重要性系数w
p
(j),公式表达如下:
[0054][0055]
式中,是瓶颈j的道路曲率变化率分数、是瓶颈j的纵坡坡度分数、是瓶颈j
的单向车道数分数;
[0056]
当道路曲率变化率取值区间为0~100(gon/km)时,评分为4;当道路曲率变化率取值区间为101~200(gon/km)时,评分为3;当道道路曲率变化率取值区间为201~300(gon/km)时,评分为2;当道路曲率变化率取值大于301(gon/km)时,评分为1;
[0057]
当纵坡坡度的取值区间为0~2.9%时,评分为4;当纵坡坡度的取值区间为3~5.9%时,评分为3;当纵坡坡度的取值区间为6~8.9%时,评分为2;当纵坡坡度的取值区间大于≥9%时,评分为1;
[0058]
当单向车道数为4条时,评分为4;当单向车道数为3条时,评分为3;当单向车道数为2条时,评分为2;当单向车道数为1条时,评分为1;
[0059]
s43、利用基于历史交通流数据得到的重要性系数ws(j)以及道路线型设计得到的重要性系数w
p
(j),计算组成重要性系数w(j),公式表达如下:
[0060][0061]
式中,j为高速公路瓶颈编号,m为瓶颈总数,;
[0062]
根据组成重要性系数w(j)计算出整个路段的全局回报值r,公式表达如下:
[0063][0064]
式中,r表示整条公路的全局回报值,r
′j表示第j个瓶颈的回报值,ωj表示第j个瓶颈回报值权重,m为瓶颈总数。
[0065]
优选地,步骤s5具体包括以下步骤:
[0066]
s51、设计一个用于智能体训练的神经网络,神经网络包含一个输入层、一个输出层和一个隐藏层,初始化神经网络;
[0067]
s52、每隔一个仿真步长k=30秒,可变限速控制的m个智能体同时与真实的道路场景进行实时交互,智能体神经网络计算出限速控制动作a,收集每个仿真步长产生的数据,包括交通状态s、限速控制动作a,以及回报值r,并以元祖的形式存储在回放记忆库中,元祖的具体形式为(s,s

,a,r),其中s

为下一时间步交通流状态信息;再判断仿真步数是否大于10000,若是则进入步骤s53,若不是则智能体继续回到s52;
[0068]
限速控制动作值应在路段允许的最高和最低限速值之间,即av∈{v
min
,v
max
},同时考虑到驾驶员对限速值的接受情况,发布的限速值取为5或10的整数倍;大量测试可知动作集合中限速值的取值范围为5mph至65mph,选取步长定为5mph,因此动作集合中元素为{5mph,10mph,15mph,20mph,25mph,30mph,35mph,40mph,45mph,50mph,55mph,60mph,65mph};
[0069]
s53、判断仿真步数是否为100的倍数,若是则进入s54,若不是则依然以当前神经网络生成下一步的限速动作。
[0070]
s54、选取回放记忆库中位于前20%的r对应的元祖数据,以这20%的经验数据中所采用的控制策略(本质是动作选择的概率分布)作为标签,以交叉熵作为损失函数来更新智能体的神经网络,神经网络生成下一步的限速动作,交叉熵的计算公式如下:
[0071][0072]
式中,h(y,g)为交叉熵,y(av)为选取的位于前20%的数据中动作的概率,g(av)为智能体未来选择动作的概率,v为动作的编码,l为可选的限速动作的总数;
[0073]
重复s53-s54直至神经网络收敛。
[0074]
采用上述技术方案带来的有益效果:
[0075]
本发明公开了一种基于精细化回报机制的交叉熵强化学习可变限速控制方法,设计附加修正函数对综合回报值函数精细化处理,计算各个瓶颈智能体回报值的组成重要性系数并得到全局回报值函数,然后采用交叉熵强化学习算法训练神经网络模型得到最优限速值。本发明提出的可变限速控制方法能够平衡不同瓶颈限速值公平性,收敛速度快,控制动作精准,有效地提升了连续多瓶颈高速公路的通行效率、改善了交通安全。
附图说明
[0076]
图1是发明的流程示意图;
[0077]
图2是基于精细化回报机制的交叉熵强化学习可变限速控制方法与真实道路的交互模块图;
[0078]
图3是不同控制策略下的道路系统总行程时间图。
具体实施方式
[0079]
以下将结合附图,对本发明的技术方案进行详细说明。
[0080]
本发明公开了一种基于精细化回报机制的交叉熵强化学习可变限速控制方法,具体步骤如图1所示。
[0081]
本发明的以高速公路路段作为实施例,如图2所示,该路段包含四个连续的瓶颈。高速公路的长度为4.2英里。在高速公路上布设了检测器,实时地采集道路的交通流的数据。仅考虑东行交通,四个瓶颈分别位于距路段起点0.7、1.7、2.7和3.7英里处。在瓶颈区域上游路段设置了可变限速控制指示牌。主线包含四个车道。高速公路的自由流速度为65英里/小时。通行能力下降前高速公路主路的通行能力为1750辆/小时/英里。通行能力下降的幅度为7.6%,运动波的速度估计为9.5英里/小时。
[0082]
结合图1的流程图,实施例的具体步骤如下:
[0083]
步骤1,通过gps每30秒获取一次当前车辆的经、纬度以及海拔高度,确定当前车辆的位置信息,将车辆位置信息进行封装,封装的格式包括:车辆标识、速度、车辆gps信息和时间戳。
[0084]
步骤2,对采集的交通流状态进行归一化处理,生成道路的实时交通状态信息s,s信息包括:瓶颈j上游主路的需求d
jup
,瓶颈j上游匝道的需求d
jramp
,瓶颈上游主路的密度k
jup
,瓶颈处密度kj,瓶颈j上游匝道的密度k
jramp
,瓶颈区域每辆车d的速度vd(k),位置xd(k)。采用最大最小标准化(min-max normalization)的方法进行归一化的方式,计算方法如下:
[0085]
[0086]
分别列出各个值的区间:
[0087]
瓶颈j上游主路的需求d
jup
∈{4000,6500}辆/小时,
[0088]
瓶颈j上游匝道的需求d
iramp
∈{350,1200}辆/小时,
[0089]
瓶颈上游主路的密度k
jup
∈{10,80}辆/英里,
[0090]
瓶颈处密度kj∈{10,80}辆/英里,
[0091]
瓶颈j上游匝道的密度k
iramp
∈{10,50}辆/英里,
[0092]
瓶颈区域每辆车d的速度vd(k)∈{5,65}英里/小时,位置xd(k)。
[0093]
步骤3,计算回报值;
[0094]
计算通行效率的回报值,关键密度k
cr
为26.75辆/英里/车道。
[0095][0096]
计算安全的回报值。
[0097]
获取瓶颈路段所有车辆的速度、位置,计算碰撞时间ttc。
[0098][0099]
计算累计碰撞时间tet,ttc
*
为5秒。
[0100][0101][0102]
其中,ξ的缺省值为3.5;
[0103]
计算瓶颈处安全和效率的综合回报值:
[0104]rj
=ε1r
safety
+ε2r
efficiency
[0105]
其中,ε1和ε2的缺省值均为0.5。
[0106]
步骤4,对综合回报函数进行精细化处理,获取瓶颈位置分别在s和s

状态下的密度,通过r
efficiency
的附加修正函数计算出更新的回报值。
[0107][0108][0109]r′
efficiency
=r
efficiency
+f1(s
→s′
)
[0110]
其中,参数的缺省值分别为:a1=0.7,β1=1,γ1=0.9,k
cr
=26.75。
[0111]
获取瓶颈位置分别在s和s

状态下的所有车辆的速度、位置,通过r
safety
的附加修正函数更新回报值。
[0112][0113]
[0114]r′
safety
=r
safety
+f2(s
→s′
)
[0115]
其中,参数的缺省值分别为:a2=0.5,β2=1,γ2=0.9
[0116]r′j=ε1r

safety
+ε2r
efficiency
[0117]
其中,参数的缺省值分别为:ε1=0.5,ε2=0.5
[0118]
步骤5,构造整条高速公路所有(4个)瓶颈的全局回报函数
[0119][0120]
基于历史的交通数据计算各个瓶颈回报值的重要性系数ws(j)。
[0121][0122][0123][0124]
计算得到ws(1)=0.11,ws(2)=0.32,ws(3)=0.21,ws(4)=0.36。
[0125]
依据三项指标:道路曲率变化率、纵坡坡度、单向车道数,通过标度法得到各个瓶颈线型设计指标分数,如表1所示。
[0126]
表1
[0127][0128]
wj(1)=0.92,wj(2)=0.58,wj(3)=0.58,wj(4)=0.75。
[0129]
综合利用基于历史交通流数据得到的重要性系数ws(j)以及道路线型设计得到的重要性系数w
p
(j),得到组合重要性系数。
[0130][0131]
得到组合重要性系数,ω1=0.23,ω2=0.25,ω3=0.24,ω4=0.28。
[0132]
最终计算出整个路段的全局回报值。
[0133][0134]
步骤6,进行训练。训练参数如表2所示
[0135]
表2
[0136]
参数数值学习率0.01
折扣系数0.9经验池大小1000000单次训练的样本数1024神经网络参数更新频率1次/100回合计算机处理器型号amd ryzen 7 3700x 8-core processor 3.60ghz
[0137]
步骤6.1,设计一个用于智能体训练的神经网络,神经网络包含一个输入层、一个输出层和一个隐藏层,初始化神经网络。
[0138]
步骤6.2,能体神经网络计算出限速控制动作a,收集每个仿真步长产生的数据,包括交通状态s、限速控制动作a,以及回报值r,并以元祖的形式存储在回放记忆库中,元祖的具体形式为(s,s

,a,r),其中s

为下一时间步交通流状态信息。
[0139]
限速控制动作集合中元素为{5mph,10mph,15mph,20mph,25mph,30mph,35mph,40mph,45mph,50mph,55mph,60mph,65mph};
[0140]
步骤6.3,判断仿真周期数目是否大于10000,若是则进入步骤6.4,若不是则智能体继续回到步骤6.2。
[0141]
步骤6.4,判断仿真步数是否为100的倍数,若是则进入步骤6.5,若不是则依然以当前神经网络生成下一步的限速动作。
[0142]
步骤6.5,选取回放记忆库中位于前20%的r对应的元祖数据,以这20%的经验数据中所采用的控制策略作为标签,以交叉熵作为损失函数来更新智能体的神经网络,神经网络生成下一步的限速动作,交叉熵的计算公式如下:
[0143][0144]
重复步骤6.4-步骤6.5直至神经网络收敛。
[0145]
步骤7,利用收敛后的神经网络进行可变限速控制,基于采集到的交通流数据,智能体神经网络实时计算高速公路各个控制区最优限速值,将限速值传输到可变限速控制板进行发布。
[0146]
据统计,不同控制方式下(无可变限速控制、交叉熵强化学习、传统强化学习、反馈算法)的高速公路内车辆总通行时间、事故风险如表3所示,由下表可知,在稳定需求下,交叉熵强化学习控制下通行时间比无控情况减少了14.84%;在波动需求下,比无控情况减少了19.68%。交叉熵强化学习控制和其它控制策略相比,更有效改善瓶颈路段的通行效率,降低了事故风险。不同控制策略下的总行程时间,事故风险对比如图3,在稳定需求和波动需求两种场景中,所提出的交叉熵强化学习方法有效地降低了总行程时间,提升了通行效率,改善了道路行车安全。
[0147]
表3
[0148][0149]
本领域内的技术人员应明白,本技术的实施例可提供为方法、系统、或计算机程序产品。因此,本技术可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本技术可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。本技术实施例中的方案可以采用各种计算机语言实现,例如,面向对象的程序设计语言java和直译式脚本语言javascript等。
[0150]
本技术是参照根据本技术实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0151]
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0152]
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0153]
尽管已描述了本技术的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本技术范围的所有变更和修改。
[0154]
显然,本领域的技术人员可以对本技术进行各种改动和变型而不脱离本技术的精神和范围。这样,倘若本技术的这些修改和变型属于本技术权利要求及其等同技术的范围之内,则本技术也意图包含这些改动和变型在内。

技术特征:
1.一种基于精细化回报机制的交叉熵强化学习可变限速控制方法,其特征在于,包括以下步骤:s1、获得连续多瓶颈高速公路各路段的交通流数据,对交通流数据归一化处理并生成当前时间步交通流状态信息s;s2、在每个瓶颈路段部署一个智能体进行限速控制,建立每个瓶颈路段的综合回报值函数,综合回报值r
j
包括道路通行效率回报值r
efficiency
和道路安全回报值r
safety
;s3、建立r
efficiency
和r
safety
的附加修正函数,对步骤s2建立的每个瓶颈路段的回报值进行精细化处理,得到修正后的综合回报值r

j
;s4、根据交通状态信息s计算得到各瓶颈回报值并存储在数据集中,计算各个瓶颈回报值的历史交通流重要性系数w
s
(j)和道路线型设计重要性系数w
p
(j),得到组成重要性系数w(j),计算整条高速公路所有瓶颈的全局回报值r;s5、设计用于训练智能体的深度强化学习算法神经网络,为所有的智能体建立一个回放记忆库存放训练过程中产生的数据;其中,所述回放记忆库存放的数据包括:当前时间步交通流状态信息s、限速控制动作值a、全局回报值r;选取回放记忆库d中位于前20%的r对应的数据进行训练,以交叉熵作为损失函数更新神经网络直至收敛;s6、根据步骤s5收敛后的神经网络计算得到各瓶颈的最优协同限速控制动作,对整条高速公路各个控制区执行限速动作,生成新的交通流状态。2.根据权利要求1所述一种基于精细化回报机制的交叉熵强化学习可变限速控制方法,其特征在于,步骤s1具体包括以下步骤:s11、通过gps每30秒获取一次当前车辆的经、纬度以及海拔高度,确定当前车辆的位置信息,将车辆位置信息进行封装,封装的格式包括:车辆标识、速度、车辆gps信息和时间戳;s12、对步骤s11采集的数据进行归一化处理,生成道路的实时交通状态信息s,s信息包括:瓶颈j上游主路的需求d
jup
,瓶颈j上游匝道的需求d
jramp
,瓶颈上游主路的密度k
jup
,瓶颈处密度k
j
,瓶颈j上游匝道的密度k
jramp
,瓶颈区域每辆车d的速度v
d
(k),位置x
d
(k)。3.根据权利要求1所述一种基于精细化回报机制的交叉熵强化学习可变限速控制方法,其特征在于,步骤s2具体包括以下步骤s21、计算高速公路瓶颈路段通行效率的回报值,公式表达如下:式中,k
cr
是瓶颈路段的关键密度,当高速公路瓶颈路段的密度在关键密度附近时,高速公路的通行效率回报值最高,回报值为1;当高速公路瓶颈路段的密度大于40辆/英里,即高速公路非常拥堵时,回报值为-1,表示惩罚;其它情况下,高速公路的通行效率回报值为0;s22、获得瓶颈区域内道路车辆i的实时位置和速度信息,计算出车辆d碰撞时间ttc,公式表达如下:式中,ttc
d
(t)表示两辆车相撞之前的剩余时间量,其中d为车辆编号,x
d-1
(t)表示前车
的位置,x
d
(t)表示后车的位置,x
d-1
(t)-x
d
(t)表示两车间的距离,v
d
(t)表示后车的速度,v
d-1
(t)表示前车的速度,v
d
(t)-v
d-1
(t)表示两车的相对速度;s23、计算累计碰撞时间tet(t),公式表达如下:式中,tet(t)指的是前后车处于危险跟随状态所花费的总时间,即实际值ttc小于设定ttc
*
阈值所持续的时间,ttc
*
安全阈值设定为5秒,n为瓶颈路段的车辆总数;s24、计算瓶颈路段安全的回报值,公式表达如下:式中,n为瓶颈路段的车辆总数,ξ为安全回报的阈值;s25、计算孤立瓶颈的安全和效率的综合回报值,公式表达如下:r
j
=ε1r
sarety
+ε2r
efficiency
式中,r
j
表示第j个瓶颈的回报值,ε1为安全回报系数;ε2为效率回报系数,且ε1和ε2都是正数。4.根据权利要求1所述一种基于精细化回报机制的交叉熵强化学习可变限速控制方法,其特征在于,步骤s3具体包括以下步骤:s31、设计效率性能函数,设计s2中回报值r
efficiency
的附加修正函数,公式表达如下:的附加修正函数,公式表达如下:式中,f1(s

s

)是回报r
efficiency
的附加修正函数,表示从s状态到s

的效率性能差,θ1(s)表示在s状态下的效率性能,θ1(s

)表示在s

状态下的效率性能,γ1,a1和β1为系数,且都是正数,k
s
表示瓶颈路段在s状态下的密度,k
cr
表示瓶颈路段的关键密度;s32、设计安全性能函数,并构造回报值r
safety
的附加修正函数,公式表达如下:的附加修正函数,公式表达如下:式中,f2(s

s

)是回报r
safety
的附加修正函数,表示从s状态到s

的安全性能差,θ2(s)表示在s状态下的安全性能,θ2(s

)表示在s

状态下的安全性能,γ2,a2和β2为系数,且都是正数;tet(s)表示在s状态下前后车处于危险跟随状态所花费的总时间,n为瓶颈路段的车辆总数;s33、计算修正后的效率回报函数r

efficiency
,公式表达如下:r

efficiency
=r
efficiency
+f1(s

s

)s34、计算修正后的安全回报函数r

safety
,公式表达如下:r

safety
=r
safety
+f2(s

s

)s35、计算瓶颈处修正后的安全和效率的综合回报值,公式表达如下:r

j
=ε1r

safety
+ε2r

efficiency
式中,ε1为安全回报系数;ε2为效率回报系数,且ε1和ε2都是正数。5.根据权利要求1所述一种基于精细化回报机制的交叉熵强化学习可变限速控制方
法,其特征在于,步骤s4具体包括以下步骤:s41、根据实时收集的交通状态信息计算获得各瓶颈回报值并存储在数据集中,计算各个瓶颈的回报值的历史交通流重要性系数w
s
(j),公式表达如下:(j),公式表达如下:(j),公式表达如下:式中,i为数据集中利用随机抽样法获取的回报值编号,n为回报值总数,i为高速公路瓶颈编号,m为瓶颈总数,r

ij
为经过去量纲化处理后的第i条数据的第j个瓶颈的回报值,p
ij
为第j个瓶颈回报值在第i条数据中占总回报值的比例,e
j
为第/个瓶颈回报值函数的信息熵;s42、依据三项指标:道路曲率变化率、纵坡坡度、单向车道数,通过标度法得到各个瓶颈指标分数计算各个瓶颈回报值的道路线型设计重要性系数w
p
(j),公式表达如下:式中,是瓶颈j的道路曲率变化率分数、是瓶颈j的纵坡坡度分数、是瓶颈j的单向车道数分数;当道路曲率变化率取值区间为0~100(gon/km)时,评分为4;当道路曲率变化率取值区间为101~200(gon/km)时,评分为3;当道道路曲率变化率取值区间为201~300(gon/km)时,评分为2;当道路曲率变化率取值大于301(gon/km)时,评分为1;当纵坡坡度的取值区间为0~2.9%时,评分为4;当纵坡坡度的取值区间为3~5.9%时,评分为3;当纵坡坡度的取值区间为6~8.9%时,评分为2;当纵坡坡度的取值区间大于≥9%时,评分为1;当单向车道数为4条时,评分为4;当单向车道数为3条时,评分为3;当单向车道数为2条时,评分为2;当单向车道数为1条时,评分为1;s43、利用基于历史交通流数据得到的重要性系数w
s
(j)以及道路线型设计得到的重要性系数w
p
(j),计算组成重要性系数w(j),公式表达如下:式中,i为高速公路瓶颈编号,m为瓶颈总数,;根据组成重要性系数w(j)计算出整个路段的全局回报值r,公式表达如下:式中,r表示整条公路的全局回报值,r

j
表示第j个瓶颈的回报值,ω
j
表示第j个瓶颈回报值权重,m为瓶颈总数。6.根据权利要求1所述一种基于精细化回报机制的交叉熵强化学习可变限速控制方法,其特征在于,步骤s5具体包括以下步骤:
s51、设计一个用于智能体训练的神经网络,神经网络包含一个输入层、一个输出层和一个隐藏层,初始化神经网络;s52、每隔一个仿真步长k=30秒,可变限速控制的m个智能体同时与真实的道路场景进行实时交互,智能体神经网络计算出限速控制动作a,收集每个仿真步长产生的数据,包括交通状态s、限速控制动作a,以及回报值r,并以元祖的形式存储在回放记忆库中,元祖的具体形式为(s,s

,a,r),其中s

为下一时间步交通流状态信息;再判断仿真步数是否大于10000,若是则进入步骤s53,若不是则智能体继续回到s52;限速控制动作值应在路段允许的最高和最低限速值之间,即a
v
∈{v
min
,v
max
},同时考虑到驾驶员对限速值的接受情况,发布的限速值取为5或10的整数倍;大量测试可知动作集合中限速值的取值范围为5mph至65mph,选取步长定为5mph,因此动作集合中元素为{5mph,10mph,15mph,20mph,25mph,30mph,35mph,40mph,45mph,50mph,55mph,60mph,65mph};s53、判断仿真步数是否为100的倍数,若是则进入s54,若不是则依然以当前神经网络生成下一步的限速动作;s54、选取回放记忆库d中位于前20%的r对应的元祖数据,以这20%的经验数据中所采用的控制策略(本质是动作选择的概率分布)作为标签,以交叉熵作为损失函数来更新智能体的神经网络,神经网络生成下一步的限速动作,交叉熵的计算公式如下:式中,h(y,g)为交叉熵,y(a
v
)为选取的位于前20%的数据中动作的概率,g(a
v
)为智能体未来选择动作的概率,v为动作的编码,l为可选的限速动作的总数;重复s53-s54直至神经网络收敛。

技术总结
本发明公开了一种基于精细化回报机制的交叉熵强化学习可变限速控制方法,首先获得连续多瓶颈路段高速公路的交通流信息;再设计同时考虑安全和效率的孤立瓶颈路段的综合回报值函数;接着设计附加修正函数对综合回报值精细化处理;再计算各个瓶颈的基于历史交通流和道路线型设计的重要性系数,得到各个瓶颈回报值的组成重要性系数并计算出高速公路全局回报值;然后采用交叉熵强化学习算法训练神经网络模型直至收敛;神经网络计算得到各瓶颈路段的最优协同控制值,对各个控制区进行限速控制生成新的交通流状态。本发明提出的可变限速控制方法能够获得最优的协调控制动作,能够有效地降低系统的总通行时间,改善道路安全性能。能。能。


技术研发人员:郑思 李志斌 冯汝怡 黎萌 王顺超 王秉通
受保护的技术使用者:东南大学
技术研发日:2023.02.17
技术公布日:2023/5/31
版权声明

本文仅代表作者观点,不代表航空之家立场。
本文系作者授权航家号发表,未经原创作者书面授权,任何单位或个人不得引用、复制、转载、摘编、链接或以其他任何方式复制发表。任何单位或个人在获得书面授权使用航空之家内容时,须注明作者及来源 “航空之家”。如非法使用航空之家的部分或全部内容的,航空之家将依法追究其法律责任。(航空之家官方QQ:2926969996)

飞行汽车 https://www.autovtol.com/

分享:

扫一扫在手机阅读、分享本文

相关推荐