CN110060475B - 一种基于深度强化学习的多交叉口信号灯协同控制方法 - Google Patents
一种基于深度强化学习的多交叉口信号灯协同控制方法 Download PDFInfo
- Publication number
- CN110060475B CN110060475B CN201910307621.7A CN201910307621A CN110060475B CN 110060475 B CN110060475 B CN 110060475B CN 201910307621 A CN201910307621 A CN 201910307621A CN 110060475 B CN110060475 B CN 110060475B
- Authority
- CN
- China
- Prior art keywords
- intersection
- cooperative control
- neural network
- model
- traffic
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/045—Combinations of networks
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
- G08G1/012—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from other sources than vehicle or roadside beacons, e.g. mobile networks
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/07—Controlling traffic signals
- G08G1/081—Plural intersections under common control
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/095—Traffic lights
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/096—Arrangements for giving variable traffic instructions provided with indicators in which a mark progresses showing the time elapsed, e.g. of green phase
Abstract
本发明涉及一种基于深度强化学习的多交叉口信号灯协同控制方法,其包括以下步骤:1)根据多交叉口交通网络的实际情况,建立能够反映该交通网络原始交通状态的多通道张量;2)根据得到的多交叉口交通网络的多通道张量,建立多交叉口协同控制神经网络模型;3)采用模仿学习和强化学习相结合的方法,对建立的多交叉口协同控制神经网络模型进行训练,得到训练好的多交叉口协同控制神经网络模型;4)将当前多交叉口的相位信息输入训练好的多交叉口协同控制神经网络模型,得到当前多交叉口信号灯的协同控制输出结果。本发明可以广泛应用于多交叉口信号灯协同控制领域。
Description
技术领域
本发明涉及交通路网中多交叉口信号灯协同控制技术领域,特别是关于一种基于深度强化学习的多交叉口信号灯协同控制方法,采用模仿学习与深度强化学习对交通路网中多交叉口场景进行建模,形成新的多交叉口信号灯协同控制方案。
背景技术
交叉口作为城市交通网络的枢纽和关键结点,对交通网络的运行效率有着举足轻重的影响。所以对交叉口信号灯的相位时长进行优化可以在很大程度上提高现有城市交通网络的运行效率。而随着云计算以及5G等智能交通相关技术的不断发展,通过中央控制系统对交通网络进行实时控制已经变得越来越可行了。车辆对车辆(V2V)和车辆对基础设施(V2I)通信为十字路口的交通信号控制提供了新的机会。通过V2I和V2V通信,交通信号控制器可以实时获取接近车辆的更精确的位置和运动信息,为更有效的交通信号控制提供基础。深度强化学习是近年来兴起的一种人工智能算法,这种方法的特点是可以通过实时和所在环境交互,通过摸索与试错的方法找到一种合理的策略,在特定情况下可以达到甚至超越人类的水平。
基于此,利用深度强化学习对多交叉口组成的交通网络进行建模并优化分析是一件很有经济价值和理论价值的事情。相关的研究成果主要分为以下几类:
1、基于DQN(深度Q网络)的方法。这种结构会将输入状态转化为不同动作的价值,每一次决策都只使用价值最大的动作。但是这种输出方式导致基于DQN的模型只能处理单交叉口问题,无法拓展到多交叉口问题中。一些研究者们提出将每一个DQN模型看做一个智能体,然后利用多个智能体来同时控制多个交叉口,与此同时通过智能体间共享奖励函数的方式来实现协同。但是此类方法会增加模型的整体复杂度和训练难度,而且由于需要在局部与整体之间平衡,这类模型也容易陷入局部最优。
2、基于Actor-Critic(执行器-判别器)的方法。这种方法的特点是将交叉口周围的交通状态转化为图像或者元胞,然后利用深度神经网络来自动进行特征提取,网络的输出为执行其中每一个相位的价值或者概率,通过选取价值最大的相位或者按照概率来选择相位的方式来进行信号灯控制,并通过策略梯度方法进行模型优化。这种方法的特点是信息完备,不会造成信息的丢失,但是由于强化学习的训练效率较低,深度神经网络本身也会会消耗更大的计算资源,所以效率低下。
发明内容
针对上述问题,本发明的目的是提供一种基于深度强化学习的多交叉口信号灯协同控制方法,通过对多交叉口信号灯进行协同控制,有效提高交通网络的运行效率。
为实现上述目的,本发明采取以下技术方案:一种基于深度强化学习的多交叉口信号灯协同控制方法,其包括以下步骤:
1)根据待协同控制的多交叉口交通网络的实际情况,建立能够反映该交通网络原始交通状态的多通道张量;
2)根据得到的多交叉口交通网络的多通道张量,建立多交叉口协同控制神经网络模型,该模型以多交叉口交通网络中每个交叉口信号灯的相位信息作为输入,以一组多维动作作为输出;
3)采用模仿学习和强化学习相结合的方法,对建立的多交叉口协同控制神经网络模型进行训练,得到最优多交叉口协同控制神经网络模型;
4)将当前多交叉口的相位信息输入最优多交叉口协同控制神经网络模型,得到当前多交叉口信号灯的协同控制输出结果。
进一步的,所述步骤1)中,根据待协同控制的多交叉口交通网络的实际情况,建立能够反映该交通网络原始交通状态的多通道张量的方法,包括以下步骤:
1.1)按照预设规则将与多交叉口交通网络内其中一个交叉口相连的各个方向的车道进行拼接,得到该交叉口的车道图像信息;
1.2)对得到的交叉口的车道图像信息进行处理,得到能够反映该交叉口原始交通状态的车道矩阵信息;
1.3)重复步骤1.1)~1.2),获得多交叉口交通网络各个交叉口的车道矩阵信息;
1.4)将得到的各个交叉口的车道矩阵信息进行叠加,得到多交叉口交通网络的多通道张量。
进一步的,所述步骤2)中,建立的多交叉口协同控制神经网络模型包括第一、第二两个卷积层、第一、第二两个池化层、合并层以及一个全连接层;
所述第一卷积层用于对输入的多交叉口交通网络进行局部特征提取,得到的结果发送到所述第一池化层;
所述第一池化层用于对输入的数据进行降维和去噪处理后,得到的结果发送到所述第二卷积层;
所述第二卷积层用于对输入的数据进行全局信息提取,得到的结果发送到所述第二池化层;
所述第二池化层用于对输入的数据进行降维和去噪处理并发送到合并层;
所述合并层将得到的数据以及多交叉口交通网络中各个交叉口的相位信息进行合并后,发送到所述全连接层;
所述全连接层根据输入的数据得到用于控制各个交叉口的交通信号灯的一组多维动作以及用于表示当前时刻多交叉口交通状态的价值。
进一步的,所述步骤3)中,采用模仿学习和强化学习相结合的方法,对建立的多交叉口协同控制神经网络模型进行训练,得到最优多交叉口协同控制神经网络模型的方法,包括以下步骤:
3.1)采用模仿学习方法对建立的多交叉口协同控制神经网络模型进行训练,得到初步优化后的多交叉口协同控制神经网络;
3.2)采用强化学习方法对步骤3.1)得到的模型继续训练,直到模型精度达到预设阈值,得到最优多交叉口协同控制神经网络模型。
进一步的,所述步骤3.1)中,采用模仿学习方法对建立的多交叉口协同控制神经网络模型进行训练,得到初步优化后的多交叉口协同控制神经网络模型的方法,包括以下步骤:
3.1.1)初始化交通状态、轨迹池以及模仿学习的仿真次数,其中,轨迹池用于存储模型的决策轨迹数据;
3.1.2)每隔预设时间在轨迹池中随机采集若干个样本作为训练样本;
3.1.3)利用基于规则的模型对训练样本进行标注,得到的标注数据作为训练标签数据;
3.1.4)将能够反映该多交叉口交通网络原始交通状态的多通道张量输入神经网络模型得到其输出值,根据输出值与训练标签数据,计算得到损失函数,并通过最小化损失函数来对模型进行训练。
进一步的,所述步骤3.1.3)中,对训练样本进行标注的公式为:
进一步的,所述步骤3.1.4)中,损失函数的计算公式为:
ei=yiln(pi)+(1-yi)ln(1-pi),
式中,yi表示第i个维度的标签,pi表示模型在第i个维度的输出,ei表示第i个维度的模型与标签之间的交叉熵,c表示引入的L2正规化惩罚项系数,且c=10-4,θ表示神经网络的参数。
进一步的,所述步骤3.2)中,采用强化学习方法对步骤3.1)得到的模型继续训练,直到模型精度达到预设阈值,得到最优多交叉口协同控制神经网络模型的方法,包括以下步骤:
3.2.1)以步骤3.1)得到的模型为基础,建立一个基于随机参数θ的结构完全相同的新策略网络π′和旧策略网络π,参数θ代表神经网络模型中的所有参数;
3.2.2)初始化强化学习的仿真次数Nrl;
3.2.4)根据得到的旧策略网络π的下一时刻的交通状态st+1以及其奖励值Rt,采用PPO算法构建目标函数,并通过调整新策略网络π′来最大化目标函数,得到最优多交叉口协同控制神经网络模型。
进一步的,所述步骤3.2.3)中,奖励函数的计算公式为:
进一步的,所述步骤3.2.4)中,目标函数的计算公式为:
Lπ(π′)=Eτ~π[min(rt π(π′)An(st,at),clip(rt π(π′),1-ε,1+ε)An(st,at))],
其中,ε表示阈值,rt π(π′)表示新策略π′与老策略π的比值,其计算公式为:
式中,st,at分别表示当前时刻的状态和动作,An(st,at)表示优势函数。
本发明由于采取以上技术方案,其具有以下优点:1、本发明采用多交叉口协同控制神经网络模型模型控制整个交通网络,将多交叉口信号控制问题转换为一个多维动作控制问题,避免了DQN模型难以协同的内在缺陷。2、本发明采用模仿学习和强化学习相结合的方法对建立的多交叉口协同控制神经网络模型进行训练优化,提高了模型精度和收敛速度。3、本发明建立的多交叉口协同控制神经网络模型,由于网络中交叉口的数量对神经网络的结构并没有很大的影响,所以这种结构易于扩展到大规模交通网络中,相比于其他模型,具有结构简单,扩展性好的优点。4、本发明对多交叉口进行重新建模和信号控制,通过计算机仿真发现,可以很大程度上减小多交叉口的排队长度、平均等待时间、平均速度、平均能耗,提高交通网络的运行效率。因此,本发明可以广泛应用于多交叉口信号灯协同控制领域。
附图说明
图1(a)~图1(c)是单交叉口状态转换示意图;
图2(a)~图2(b)是多交叉口状态转换示意图;
图3是模型整体结构示例;
图4是模仿学习示意图;
图5是基于PPO算法的控制模型;
图6(a)~图6(d)是模仿学习在不同流量等级和不同交叉口作用下误差和精度随着训练次数增加的变化,其中,图6(a)是不同流量模仿误差变化,图6(b)是精度变化,图6(c)是多交叉口误差变化,图6(d)是多交叉口精度变化;
图7(a)~图7(c)是基于强化学习的模型(RL based model)和基于模仿学习和强化学习的混合模型(Mixed model)两种模型的收敛曲线,其中,图7(a)是熵变化,图7(b)是价值误差变化,图7(c)是排队长度变化;
图8(a)~8(b)分别为不同流量条件下混合模型的收敛曲线和混合模型在不同交叉口数量的情况下的收敛曲线;
图9(a)~图9(d)是不同的模型在不同流量条件下的排队长度、平均等待时间、平均速度以及平均能耗的对比,其中,图9(a)是排队长度(Queue length)对比,图9(b)是平均等待时间(Average waiting time)对比,图9(c)是平均速度(mean speed)对比,图9(d)是平均能耗(Fuel Consumption)对比;四种不同模型分别为:基于模仿学习的模型(IL basedmodel)、基于规则的模型(Expert model)、基于强化学习的模型(RL based model)和基于模仿学习和强化学习的混合模型(Mixed model)。
具体实施方式
下面结合附图和实施例对本发明进行详细的描述。
本发明提出的一种基于深度强化学习的多交叉口信号灯协同控制方法,包括以下步骤:
1)根据待协同控制的多交叉口交通网络的实际情况,建立能够反映该多交叉口交通网络原始交通状态的多通道张量。
具体的,包括以下步骤:
1.1)按照预设规则将与多交叉口交通网络内其中一个交叉口相连的各个方向的车道进行拼接,得到该交叉口的车道图像信息。
如图1(a)~图1(b)所示,对于图1(a)所示的一个特定的交叉口,首先将与之相连的各个方向的车道都拼接起来,得到图1(b)所示的图像。图1(b)中,从上到下分别表示与交叉口西、东、北、南四个侧面连接的车道,且对于每一个车道,车道右侧都是靠近交叉口的方向,所以图中车头朝右的车道都是进车道,而车头朝左的车道都是出车道。图1(a)展示的是一个双向两车道的交叉口,可以看到图1(b)从上到下一共二十四条车道。
1.2)对得到的交叉口的车道图像信息进行处理,得到能够反映该交叉口原始交通状态的车道矩阵信息。
在此基础上,还需要对得到的图像进行处理,也就是通过将原始的交通状态转换为元胞的方法来构建输入状态。因为如果直接将图像作为模型的输入,那么会对计算资源有很大的消耗。具体转换方法为:首先以预设间隔将图1(b)中的每个车道进行划分,得到一系列小块。本发明中以5米为间隔为例将每一个车道切成小块,但不限于此;然后根据每一小块内车辆的有无为每一个小块赋值,得到该交叉口对应的车道矩阵信息。即,如果小块内部有车,就显示1,如果没有就显示0。如图1(c)所示,通过这种方式就可以把原来的一个图像变成一个矩阵。图1(c)展示的就是将图1(b)所示的交通状态转换成矩阵所得到的结果。可以看出里边每一个数字1的坐标都基本反映了实际中相对应车辆的位置。
1.3)重复步骤1.1)~1.2),获得多交叉口交通网络中各个交叉口的车道矩阵信息。
1.4)将得到的各个交叉口的车道矩阵信息进行叠加,得到多交叉口交通网络的多通道张量。
如图2(a)和图2(b)所示,对于多交叉口,需要将不同的交叉口的元胞图作为不同的通道叠加起来,组成一个多通道张量输入模型。比如对于图2(a)中所示的四交叉口,每一个交叉口可以分别转换为一个矩阵,将这4个矩阵合并,形成一个三通道张量。
2)根据得到的多交叉口交通网络的多通道张量,建立多交叉口协同控制神经网络模型,该模型以多交叉口交通网络中每个交叉口信号灯的相位信息作为输入,以一组多维动作作为输出。
得到多交叉口交通网络的多通道张量后,还需要将每一时刻每个交叉口信号灯的相位信息输入模型中,这样模型获取到的交通信息才是完整的。本发明所描述的交叉口均为典型的四相位交叉口,其相位集由四个相位组成,分别包括南北直行绿色、南北左转绿色、东西直行绿色、东西左转绿色。为此,本发明设置任一交叉口的相位特征为一个长度为4的向量,向量的四个值分别代表其中一个相位,也就是当前相位所对应的特征值为1,其他值为0。
为了防止交叉口出现混乱现象的同时尽可能保持相位的灵活性,本发明的多交叉口交通网络数学模型以一组多维动作作为输出,每一个维度的动作分别表示相对应的交叉口切换相位的概率,而每一个交叉口相位的变换顺序均按照南北直行绿色、南北左转绿色、东西直行绿色、东西左转绿色、南北直行绿色.......依次循环往复进行。另外,为了保证交通安全,在两个不同相位之间,插入时间长度为一个时间步的黄灯相位来保证模型与真实世界的相似性。模型每一个时间步进行一次决策。一般而言,时间步越短,模型越灵活。所以在本发明所涉及的实验中,本发明定义一个时间步持续的时长为4秒。
如图3所示,为本发明建立的神经网络模型结构。为了能够从多交叉口交通网络的三维张量中提取交通状态的有效特征信息,本发明在神经网络模型中设置了第一、第二两个卷积层、第一、第二两个池化层、合并层以及一个全连接层。其中,第一卷积层用于对输入的多交叉口交通网络进行局部特征的提取,得到的结果发送到第一池化层;第一池化层用于对输入的数据进行降维和去噪,得到的结果发送到第二卷积层;第二卷积层用于对输入的数据进行全局信息提取,提取结果发送到第二池化层,第二池化层用于对输入的全局信息数据进行降维和去噪处理并发送到合并层;合并层将得到的数据以及多交叉口交通网络中各个交叉口的相位信息进行合并后,发送到全连接层;全连接层根据输入的数据得到用于控制各个交叉口的交通信号灯的一组多维动作以及用于表示当前时刻多交叉口交通状态的价值。
其中,神经网络模型的具体参数细节如下表1所示。另外需要强调的是,本发明中每一个卷积核扫过元胞的步幅都被设定为1,而所有卷积层的激活函数均为relu。
表1神经网络结构超参数设置
层 | 尺寸 | 神经元数量 | 激活函数 |
卷积层1 | 5×5 | 32 | Relu |
最大池化层1 | 1×2 | Linear | |
卷积层2 | 3×3 | 64 | Relu |
最大池化层2 | 2×2 | Linear | |
全连接层 | 500 | Relu | |
输出层 | Num+1 | Sigmoid/Linear |
对于一个由Num个交叉口组成的网络,输出层的神经元的个数为Num+1。其中一个神经元的输出值表示当前时刻交通状态的价值,由于价值的值域为整个实数范围,因此这个神经元只使用线性激活函数。其余的每一个神经元分别控制一个交叉口的交通信号灯,本发明利用sigmoid激活函数将各神经元的输出值映射到[0,1]区间,从而转化为概率,然后根据不同的概率对动作进行采样。这里需要强调的一点是,常见的多分类模型由于属于单一维度输出,所以经常使用softmax作为激活函数,以此来关联输出层的所有神经网络。相比之下,本发明采用sigmoid作为激活函数,可以保证每一个神经元的输出都是独立的。
3)采用模仿学习和强化学习相结合的方法,对建立的多交叉口协同控制神经网络模型进行训练,得到最优多交叉口协同控制神经网络模型。
由于有监督模仿学习容易收敛,可以迅速模仿已有策略,但是却无法超越已有策略,而强化学习可以超越已有策略,但却难以收敛,而且容易陷入局部最优。所以本发明采取了模仿学习和强化学习两种方法来训练模型。
具体的,包括以下步骤:
3.1)如图4所示,采用模仿学习方法对建立的多交叉口协同控制神经网络模型进行训练,得到初步优化后的多交叉口协同控制神经网络。
具体的,包括以下步骤:
3.1.1)初始化交通状态、轨迹池以及模仿学习的仿真次数,其中,轨迹池用于存储多交叉口协同控制神经网络模型的决策轨迹数据。
3.1.2)每隔一段时间在轨迹池中随机采集若干个样本作为训练样本。
3.1.3)利用基于规则的模型对训练样本进行标注,得到标注过的数据作为模仿学习的训练标签。
本发明采取了一个相对简单的公式来对数据进行标注:
其中,yi表示第i个维度的数据标签,也表示第i个交叉口当前数据样本所对应的基于规则的策略,而表示第i个交叉口当前绿灯相位所对应车道内的低速车辆的数量,表示其余三个红灯相位所对应车道的低速车辆的数量。当车辆所处的道路环境很拥挤时,车辆的速度会降到很小,本发明利用低速车辆的数量来粗略反映车道的交通流量和拥挤程度。公式(1)的核心思想是,如果当前绿灯相位所对应的方向交通状态相比于其他方向非常拥挤,那么保留现有的相位,否则切换到下一个相位。这样设置的好处时策略模型简单,便于计算,而且可以达到一定的自适应调节交通的功能。另外在本发明中本发明定义速度低于30km/h地车辆为低速车辆,β表示不同流量方向的重要度,取0.13。
3.1.4)将能够反映该多交叉口交通网络原始交通状态的多通道张量输入神经网络模型得到其输出值,计算输出值与训练标签数据之间的损失,当损失值小于预设阈值时,停止训练,否则返回步骤3.1.2)继续训练。
损失函数E的计算公式为:
ei=yiln(pi)+(1-yi)ln(1-pi) (3)
式中,yi表示第i个维度的数据标签,pi表示模型在第i个维度的输出,也就是这个交叉口切换到下一个相位的概率,ei表示第i个维度的模型与标签之间的交叉熵,可以衡量模型输出与样本标签之间的相似程度。另外,我们在损失函数中还加入了L2正规化惩罚项来避免过拟合,系数c=10-4,θ表示神经网络的参数。
3.2)如图5所示,采用强化学习方法对步骤3.1)得到的模型继续训练,得到最优多交叉口协同控制神经网络模型。
虽然有监督学习方法可以很好地收敛,但是这种方法只能用来模仿已有的专家模型,但却无法超越专家模型。而强化学习方法则可以通过探索和反馈来不断提高,往往可以达到更好的效果。所以本发明在模仿学习的基础上引入了强化学习,通过强化学习来进一步提升模型的效果。具体的,包括以下步骤:
3.2.1)以步骤3.1)得到的模型为基础,建立一个基于随机参数θ的结构完全相同的新策略网络π′和旧策略网络π,其中,参数θ代表神经网络模型中的所有参数。
3.2.2)初始化强化学习的仿真次数Nrl。
在强化学习中,需要定义合理的奖励函数。在一个交通网络中,相邻的交叉口之间会相互影响。分别优化不同的交叉口会导致每个交叉口只考虑自己的效率最大,而不考虑自己对相邻交叉口的影响,造成囚徒困境。而由于交通状态以及交叉口之间的影响过于复杂,构建基于规则的多交叉口协同控制策略是一件很困难的事情。为了模型能够以优化整体交通网络为目标,本发明设定的奖励函数为整个交通网络所有车道内低速车辆的数量的变化:
其中,表示t时刻车道i的低速车辆数量。也就是说,利用低速车辆的变化来反映协同控制的效果。当交通状况改善时,低速车辆的数量会减少,模型会获得正奖励。相反,当交通状况不断恶化时,低速车辆的数量会增多,模型会获得负奖励。
3.2.4)根据得到的旧策略网络π的下一时刻的交通状态st+1以及其奖励值Rt,采用PPO算法构建目标函数,并通过调整新策略网络π′来最大化目标函数,以此来对策略网络模型进行训练,得到最优多交叉口协同控制神经网络模型。
由于本发明将多交叉口信号灯协同控制问题转化成了一个高维连续动作控制问题,所以使用了近端策略优化(PPO)算法来进行强化学习。之所以使用这种方法,是因为利用强化学习来学习高维连续动作的时候,经常会出现策略坍塌现象,这种现象不仅导致了训练的过程极其不稳定,最终的训练效果也会受到很大的影响。而PPO算法就很好地解决了这个问题。公式(5)所示的就是PPO算法的目标函数。
Lπ(π′)=Eτ~π[min(rt π(π′)An(st,at),clip(rt π(π′),1-ε,1+ε)An(st,at))] (5)
其中,ε表示阈值,An(st,at)表示优势函数,clip表示修剪掉,也即将超过阈值的数据全部用阈值代替。
优势函数An(st,at)的计算公式为:
式中,st,at分别表示当前时刻的状态和动作。
rt π(π′)表示新策略π′与老策略π的比值,其计算公式为:
公式(3)表达的意思是,当rt π(π′)未超过ε时,能够让目标函数Lπ(π′)增大的方向就是策略梯度的方向,而当rt π(π′)超过ε后,再增大策略π的变化幅度不但不会让Lπ(π′)持续增大,反而有可能导致Lπ(π′)减小。所以最大化Lπ(π′)就可以达到限制策略提升幅度的效果。在本发明中ε取0.2。
为了能够同时输出老策略和新策略,本发明需要准备两个结构完全相同的神经网络。每次迭代只对新策略网络进行参数更新,更新完成后再将新策略网络的参数复制到老策略网络中。图5展示了完整的参数更新流程。策略会通过这样反复迭代来不断提升。
4)将当前多交叉口交通网络的相位信息输入最优多交叉口协同控制神经网络模型,得到当前多交叉口交通网络信号灯的协同控制输出结果。
实施例一
本发明的模型融合了两种训练方法,具体的细节如算法1所示。需要强调的时,本发明强化学习中的新策略网络与模仿学习中的策略网络是同一网络。在训练中首先利用模仿学习进行若干次模仿,直到精度Acc达到一个阈值ξ,然后利用强化学习来进一步训练。在本发明的单交叉口实验环境所对应的模型中,取ξ=0.9。而在多交叉口环境中,由于本发明中所采用的专家策略并未考虑多交叉口的协同,本发明设定ξ=0.7以鼓励探索。
算法1融合模仿学习与强化学习的信号灯控制模型
初始化一个基于随机参数θ的新策略网络π′和旧策略网络π;
初始化交通状态s1、轨迹池D、模仿学习的仿真次数Nil以及强化学习的仿真次数Nrl,;
While Acc<ξ:
For t=1→T:
储存st+1到经验池D中;
从经验池中随机选取一小组轨迹数据sr1,sr1,…,sr100,利用规则模型计算出样本标签yr1,yr1,…,yr100,并利用随机梯度下降法训练新策略网络若干次;
结束For循环
For n=1→Nrl:
For t=1→T:
将(st,at,rt,st+1)存入缓存数组中
每隔K步:
将参数θ从新策略网络复制到老策略网络中;
估算优势函数A1(st,at),A2(st,at),…AN(st,at);
计算总目标L0,并通过梯度上升法训练若干次;
结束For循环;
结束For循环。
如图6(a)~6(d)所示,描述了模仿学习在不同流量等级和不同交叉口作用下误差和精度随着训练次数增加的变化。其中,图6(a)和图6(b)描述了单交叉口模型在不同流量情形下的变化,而图6(c)和图6(d)描述了不同的交叉口数量在同一流量等级下的变化。从图中可以看到,损失函数随着训练次数的不断增多变得越来越小,而精度则越来越高。也就是说,模型对基于规则的策略的模仿越来越像。与此同时,随着交叉口数量的增多,交通流量的逐渐增大,收敛速度会逐步降低,但是最终模仿精度都是可以保证的。所以本发明所采用的模仿学习方法可以很好地适用于多交叉口以及不同流量的情形。
如图7(a)~7(c)所示,由于控制策略是由概率来体现的,所以强化学习模型收敛的过程会伴随着策略熵的减小。其中,图7(a)表达了纯粹的强化学习模型(即图中RL basedmodel)和混合模型(即图中的Mixed model,强化学习和模仿学习相结合的模型)在单交叉口环境中熵的收敛曲线,可以看出混合模型的熵更小,这说明模仿学习本身是可以促成模型收敛的。图7(b)展示了经过预训练后价值函数的误差变化。从中可以看出,尽管模仿学习并没有考虑过价值误差,但训练的过程仍可以促使误差减小,进一步提升网络的效果。图7(c)展示了在两种方法作用下排队长度的变化趋势。其中竖直虚线表示混合模型模仿学习与强化学习的分割线,虚线右边表示强化学习过程。从中可以看出,混合模型的收敛速度明显好于单纯的强化学习模型。
如图8(a)所示,展示了在不同流量条件下混合模型的收敛曲线。可以看出,流量越大,模型的收敛速度越慢,而在总流量一定的情形下,可变流量与非对称流量并不会显著增加训练时长,所以本发明模型对于实践中常见的交通流量变化也有很好的适应性。另外,本发明还将模型在更大规模的交叉口中收敛性进行了对比。图8(b)展示了混合模型在不同交叉口数量的情况下的收敛曲线。可以看出,随着训练次数的增加,每一种情况均可以收敛。但交叉口数量越多,收敛速度越慢,而且在收敛的过程中波动越大。这是由于随着交叉口数量的增多,动作空间会逐渐增大,这导致模型需要更多的时间进行探索。而交叉口数量变多后,相互之间影响也会更加复杂,所以会导致波动增大的情形。
如图9(a)~9(d)所示,展示了不同的模型在不同流量条件下的排队长度、平均等待时间、平均速度以及平均能耗的对比。从中可以看出,相比于模仿学习模型、已有专家模型以及纯粹的强化学习模型,本发明提出的混合模型在各项指标中均表现更为出色,在大部分情况下下优于单纯的模仿学习模型或者强化学习模型。
上述各实施例仅用于说明本发明,其中各部件的结构、连接方式和制作工艺等都是可以有所变化的,凡是在本发明技术方案的基础上进行的等同变换和改进,均不应排除在本发明的保护范围之外。
Claims (9)
1.一种基于深度强化学习的多交叉口信号灯协同控制方法,其特征在于包括以下步骤:
1)根据待协同控制的多交叉口交通网络的实际情况,建立能够反映该交通网络原始交通状态的多通道张量;
2)根据得到的多交叉口交通网络的多通道张量,建立多交叉口协同控制神经网络模型,该模型以多交叉口交通网络中每个交叉口信号灯的相位信息作为输入,以一组多维动作作为输出,其中,每一个维度的动作分别表示相对应的交叉口切换相位的概率;
3)采用模仿学习和强化学习相结合的方法,对建立的多交叉口协同控制神经网络模型进行训练,得到最优多交叉口协同控制神经网络模型;
4)将当前多交叉口的相位信息输入最优多交叉口协同控制神经网络模型,得到当前多交叉口信号灯的协同控制输出结果。
2.如权利要求1所述的一种基于深度强化学习的多交叉口信号灯协同控制方法,其特征在于:所述步骤1)中,根据待协同控制的多交叉口交通网络的实际情况,建立能够反映该交通网络原始交通状态的多通道张量的方法,包括以下步骤:
1.1)按照预设规则将与多交叉口交通网络内其中一个交叉口相连的各个方向的车道进行拼接,得到该交叉口的车道图像信息;
1.2)对得到的交叉口的车道图像信息进行处理,得到能够反映该交叉口原始交通状态的车道矩阵信息;
1.3)重复步骤1.1)~1.2),获得多交叉口交通网络各个交叉口的车道矩阵信息;
1.4)将得到的各个交叉口的车道矩阵信息进行叠加,得到多交叉口交通网络的多通道张量。
3.如权利要求1所述的一种基于深度强化学习的多交叉口信号灯协同控制方法,其特征在于:所述步骤2)中,建立的多交叉口协同控制神经网络模型包括第一、第二两个卷积层、第一、第二两个池化层、合并层以及一个全连接层;
所述第一卷积层用于对输入的多交叉口交通网络进行局部特征提取,得到的结果发送到所述第一池化层;
所述第一池化层用于对输入的数据进行降维和去噪处理后,得到的结果发送到所述第二卷积层;
所述第二卷积层用于对输入的数据进行全局信息提取,得到的结果发送到所述第二池化层;
所述第二池化层用于对输入的数据进行降维和去噪处理并发送到合并层;
所述合并层将得到的数据以及多交叉口交通网络中各个交叉口的相位信息进行合并后,发送到所述全连接层;
所述全连接层根据输入的数据得到用于控制各个交叉口的交通信号灯的一组多维动作以及用于表示当前时刻多交叉口交通状态的价值。
4.如权利要求1所述的一种基于深度强化学习的多交叉口信号灯协同控制方法,其特征在于:所述步骤3)中,采用模仿学习和强化学习相结合的方法,对建立的多交叉口协同控制神经网络模型进行训练,得到最优多交叉口协同控制神经网络模型的方法,包括以下步骤:
3.1)采用模仿学习方法对建立的多交叉口协同控制神经网络模型进行训练,得到初步优化后的多交叉口协同控制神经网络模型;
3.2)采用强化学习方法对步骤3.1)得到的模型继续训练,直到模型精度达到预设阈值,得到最优多交叉口协同控制神经网络模型。
5.如权利要求4所述的一种基于深度强化学习的多交叉口信号灯协同控制方法,其特征在于:所述步骤3.1)中,采用模仿学习方法对建立的多交叉口协同控制神经网络模型进行训练,得到初步优化后的多交叉口协同控制神经网络模型的方法,包括以下步骤:
3.1.1)初始化交通状态、轨迹池以及模仿学习的仿真次数,其中,轨迹池用于存储模型的决策轨迹数据;
3.1.2)每隔预设时间在轨迹池中随机采集若干个样本作为训练样本;
3.1.3)利用基于规则的模型对训练样本进行标注,得到的标注数据作为训练标签数据;
其中,对训练样本进行标注的公式为:
其中,yi表示第i个维度的数据标签,也表示第i个交叉口当前数据样本所对应的基于规则的策略;表示第i个交叉口当前绿灯相位所对应车道内的低速车辆的数量,表示其余三个红灯相位所对应车道的低速车辆的数量,β取0.13;
3.1.4)将能够反映该多交叉口交通网络原始交通状态的多通道张量输入多交叉口协同控制神经网络模型得到其输出值,根据输出值与训练标签数据,计算得到损失函数,并通过最小化损失函数来对多交叉口协同控制神经网络模型进行训练。
7.如权利要求4所述的一种基于深度强化学习的多交叉口信号灯协同控制方法,其特征在于:所述步骤3.2)中,采用强化学习方法对步骤3.1)得到的模型继续训练,直到模型精度达到预设阈值,得到最优多交叉口协同控制神经网络模型的方法,包括以下步骤:
3.2.1)以步骤3.1)得到的模型为基础,建立一个基于随机参数θ的结构完全相同的新策略网络π′和旧策略网络π,参数θ代表神经网络模型中的所有参数;
3.2.2)初始化强化学习的仿真次数Nrl;
3.2.4)根据得到的旧策略网络π的下一时刻的交通状态st+1以及其奖励值Rt,采用PPO算法构建目标函数,并通过调整新策略网络π′来最大化目标函数,得到最优多交叉口协同控制神经网络模型。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910307621.7A CN110060475B (zh) | 2019-04-17 | 2019-04-17 | 一种基于深度强化学习的多交叉口信号灯协同控制方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910307621.7A CN110060475B (zh) | 2019-04-17 | 2019-04-17 | 一种基于深度强化学习的多交叉口信号灯协同控制方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110060475A CN110060475A (zh) | 2019-07-26 |
CN110060475B true CN110060475B (zh) | 2021-01-05 |
Family
ID=67317865
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910307621.7A Active CN110060475B (zh) | 2019-04-17 | 2019-04-17 | 一种基于深度强化学习的多交叉口信号灯协同控制方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110060475B (zh) |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110766955B (zh) * | 2019-09-18 | 2022-08-26 | 平安科技(深圳)有限公司 | 基于动作预测模型的信号调节方法、装置和计算机设备 |
CN110782664A (zh) * | 2019-10-16 | 2020-02-11 | 北京航空航天大学 | 一种智能车路系统的运行状况监测方法 |
CN110929948B (zh) * | 2019-11-29 | 2022-12-16 | 上海电力大学 | 基于深度强化学习的完全分布式智能电网经济调度方法 |
CN110930734A (zh) * | 2019-11-30 | 2020-03-27 | 天津大学 | 基于强化学习的闲时交通指示灯智能控制方法 |
CN112365724B (zh) * | 2020-04-13 | 2022-03-29 | 北方工业大学 | 一种基于深度强化学习的连续交叉口信号协同控制方法 |
CN113835421B (zh) * | 2020-06-06 | 2023-12-15 | 华为技术有限公司 | 训练驾驶行为决策模型的方法及装置 |
CN111785045B (zh) * | 2020-06-17 | 2022-07-05 | 南京理工大学 | 基于演员-评论家算法的分布式交通信号灯联合控制方法 |
CN112216124B (zh) * | 2020-09-17 | 2021-07-27 | 浙江工业大学 | 一种基于深度强化学习的交通信号控制方法 |
CN112150808B (zh) * | 2020-09-25 | 2022-06-17 | 天津大学 | 一种基于深度学习的城市交通系统调度策略生成方法 |
CN112216127B (zh) * | 2020-09-27 | 2022-05-03 | 航天科工广信智能技术有限公司 | 一种基于近端策略优化的小型路网交通信号优化方法 |
CN112489464B (zh) * | 2020-11-19 | 2022-06-28 | 天津大学 | 一种具有位置感知的路口交通信号灯调控方法 |
CN112700664B (zh) * | 2020-12-19 | 2022-10-28 | 北京工业大学 | 一种基于深度强化学习的交通信号配时优化方法 |
CN112700663A (zh) * | 2020-12-23 | 2021-04-23 | 大连理工大学 | 基于深度强化学习策略的多智能体智能信号灯路网控制方法 |
CN112861442B (zh) * | 2021-03-10 | 2021-12-03 | 中国人民解放军国防科技大学 | 基于深度强化学习的多机协同空战规划方法及系统 |
CN113223305B (zh) * | 2021-03-26 | 2022-09-06 | 中南大学 | 基于强化学习的多路口交通灯控制方法、系统及存储介质 |
CN113299079B (zh) * | 2021-03-29 | 2022-06-10 | 东南大学 | 一种基于ppo和图卷积神经网络区域交叉口信号控制方法 |
CN113299084B (zh) * | 2021-05-31 | 2022-04-12 | 大连理工大学 | 一种基于多视角编码迁移强化学习的区域信号灯协同控制方法 |
CN113487891B (zh) * | 2021-06-04 | 2022-07-01 | 东南大学 | 一种基于纳什q学习算法的交叉口联合信号控制方法 |
CN113377030B (zh) * | 2021-08-12 | 2021-10-29 | 腾讯科技(深圳)有限公司 | 一种路口信号控制模型的确定方法和相关装置 |
CN114419884B (zh) * | 2022-01-12 | 2023-04-07 | 清华大学 | 基于强化学习和相位竞争的自适应信号控制方法及系统 |
CN114495577A (zh) * | 2022-01-21 | 2022-05-13 | 华设设计集团股份有限公司 | 预防快速路二次事故的车路协同动态车道控制系统及方法 |
CN114639255B (zh) * | 2022-03-28 | 2023-06-09 | 浙江大华技术股份有限公司 | 一种交通信号控制方法、装置、设备和介质 |
CN114613168B (zh) * | 2022-04-19 | 2023-02-24 | 南京信息工程大学 | 一种基于记忆网络的深度强化学习交通信号控制方法 |
CN114613169B (zh) * | 2022-04-20 | 2023-02-28 | 南京信息工程大学 | 一种基于双经验池dqn的交通信号灯控制方法 |
CN115294784A (zh) * | 2022-06-21 | 2022-11-04 | 中国科学院自动化研究所 | 多路口交通信号灯控制方法、装置、电子设备及存储介质 |
CN115359653A (zh) * | 2022-07-25 | 2022-11-18 | 清华大学 | 一种交通信号控制方法和装置 |
CN115018963B (zh) * | 2022-08-09 | 2022-11-04 | 成都市谛视无限科技有限公司 | 一种基于物理仿真的人型智能体姿态生成方法 |
CN115440042B (zh) * | 2022-09-02 | 2024-02-02 | 吉林大学 | 基于多智能体约束策略优化的无信号交叉口协同控制方法 |
CN115457782B (zh) * | 2022-09-19 | 2023-11-03 | 吉林大学 | 基于深度强化学习的自动驾驶车辆交叉口无冲突合作方法 |
CN116597672B (zh) * | 2023-06-14 | 2024-02-13 | 南京云创大数据科技股份有限公司 | 基于多智能体近端策略优化算法的区域信号灯控制方法 |
CN116994444B (zh) * | 2023-09-26 | 2023-12-12 | 南京邮电大学 | 一种交通灯控制方法、系统及存储介质 |
CN117114079B (zh) * | 2023-10-25 | 2024-01-26 | 中泰信合智能科技有限公司 | 一种单交叉口信号控制模型迁移至目标环境的方法 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5668717A (en) * | 1993-06-04 | 1997-09-16 | The Johns Hopkins University | Method and apparatus for model-free optimal signal timing for system-wide traffic control |
RU2013157181A (ru) * | 2013-12-23 | 2015-06-27 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Тихоокеанский государственный университет" | Способ управления транспортными потоками в районе регулирования с использованием искусственной нейронной сети и анализа дорожной обстановки в реальном времени |
CN103927890B (zh) * | 2014-04-29 | 2016-01-13 | 北京建筑大学 | 一种基于动态o-d矩阵估计的干线协调信号控制方法 |
CN105046987B (zh) * | 2015-06-17 | 2017-07-07 | 苏州大学 | 一种基于强化学习的路面交通信号灯协调控制方法 |
CN106023605B (zh) * | 2016-07-15 | 2018-10-12 | 汤一平 | 一种基于深度卷积神经网络的交通信号灯控制方法 |
CN107705557B (zh) * | 2017-09-04 | 2020-02-21 | 清华大学 | 基于深度增强网络的路网信号控制方法及装置 |
CN108805348B (zh) * | 2018-06-05 | 2020-06-23 | 京东数字科技控股有限公司 | 一种交叉口信号配时控制优化的方法和装置 |
CN109472984A (zh) * | 2018-12-27 | 2019-03-15 | 苏州科技大学 | 基于深度强化学习的信号灯控制方法、系统和存储介质 |
CN109559530B (zh) * | 2019-01-07 | 2020-07-14 | 大连理工大学 | 一种基于q值迁移深度强化学习的多交叉口信号灯协同控制方法 |
-
2019
- 2019-04-17 CN CN201910307621.7A patent/CN110060475B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN110060475A (zh) | 2019-07-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110060475B (zh) | 一种基于深度强化学习的多交叉口信号灯协同控制方法 | |
CN110745136B (zh) | 一种驾驶自适应控制方法 | |
CN111696370B (zh) | 基于启发式深度q网络的交通灯控制方法 | |
CN112700664B (zh) | 一种基于深度强化学习的交通信号配时优化方法 | |
US11720099B2 (en) | Control method of automatic driving imported “smart gains” model, device and program | |
CN114038212B (zh) | 基于双阶段注意力机制和深度强化学习的信号灯控制方法 | |
CN112215337A (zh) | 一种基于环境注意力神经网络模型的车辆轨迹预测方法 | |
CN109726804B (zh) | 一种基于行车预测场和bp神经网络的智能车辆驾驶行为拟人化决策方法 | |
CN113223305B (zh) | 基于强化学习的多路口交通灯控制方法、系统及存储介质 | |
CN113963555B (zh) | 一种结合状态预测的深度强化学习交通信号控制方法 | |
CN108897222B (zh) | 多无人机策略攻击下输出反馈安全协同控制器及控制方法 | |
CN110182217A (zh) | 一种面向复杂超车场景的行驶任务复杂度量化评估方法 | |
CN110532846A (zh) | 自动换道方法、装置及存储介质 | |
CN109389246B (zh) | 一种基于神经网络的交通工具目的地区域范围预测方法 | |
CN114153213A (zh) | 一种基于路径规划的深度强化学习智能车行为决策方法 | |
US11550327B2 (en) | Composition method of automatic driving machine consciousness model | |
CN114495500B (zh) | 一种基于对偶动态时空图卷积的交通预测方法 | |
CN115951587A (zh) | 自动驾驶控制方法、装置、设备、介质及自动驾驶车辆 | |
CN113299078B (zh) | 一种基于多智能体协作的多模式交通干线信号协调控制方法及装置 | |
CN115762128B (zh) | 一种基于自注意力机制的深度强化学习交通信号控制方法 | |
Zhancheng | Research on application of deep reinforcement learning in traffic signal control | |
CN115331460A (zh) | 一种基于深度强化学习的大规模交通信号控制方法及装置 | |
CN115719547A (zh) | 基于多重交互行为的交通参与者轨迹预测方法及系统 | |
CN115116240A (zh) | 一种无信号灯交叉路口车辆协同控制方法及系统 | |
CN114355897A (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 |