CN114267191A - 缓解交通拥堵驾驶员控制系统、方法、介质、设备及应用 - Google Patents

缓解交通拥堵驾驶员控制系统、方法、介质、设备及应用 Download PDF

Info

Publication number
CN114267191A
CN114267191A CN202111508564.2A CN202111508564A CN114267191A CN 114267191 A CN114267191 A CN 114267191A CN 202111508564 A CN202111508564 A CN 202111508564A CN 114267191 A CN114267191 A CN 114267191A
Authority
CN
China
Prior art keywords
nodes
decision
information
vehicle
environment
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.)
Granted
Application number
CN202111508564.2A
Other languages
English (en)
Other versions
CN114267191B (zh
Inventor
李雪原
杨帆
尹旭峰
高鑫
刘琦
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Institute of Technology BIT
Original Assignee
Beijing Institute of Technology BIT
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Institute of Technology BIT filed Critical Beijing Institute of Technology BIT
Priority to CN202111508564.2A priority Critical patent/CN114267191B/zh
Publication of CN114267191A publication Critical patent/CN114267191A/zh
Application granted granted Critical
Publication of CN114267191B publication Critical patent/CN114267191B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02TCLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00Road transport of goods or passengers
    • Y02T10/10Internal combustion engine [ICE] based vehicles
    • Y02T10/40Engine management systems

Landscapes

  • Traffic Control Systems (AREA)

Abstract

本发明属于自动驾驶中的辅助驾驶技术领域,公开了一种缓解交通拥堵驾驶员控制系统、方法、介质、设备及应用,包括:采用集中学习但分散执行的设定,每个目标车辆节点在每个时刻均做一个决策,为所有节点实现相同的给定目标,即有序通过从而解决交通拥堵问题;节点间的通信和信息传播采用图神经网络GNN进行建模,决策处理器采用Deep Q learning,形成的决策信息以建议指令的形式下发给每一位环境内的驾驶员。本发明具备场景遍历深度的优势和自学习性能,通过大数据系统更容易覆盖全部工况,机器能够自行提炼环境特征和决策属性,便于系统优化迭代;通过数据训练完善模型,模型正确率随数据的完备得以提升。

Description

缓解交通拥堵驾驶员控制系统、方法、介质、设备及应用
技术领域
本发明属于自动驾驶中的辅助驾驶技术领域,尤其涉及一种缓解交通拥堵 驾驶员控制系统、方法、介质、设备及应用。
背景技术
目前,随着交通出行需求不断增长,城市道路网络的交通压力不断增加, 交通拥堵问题日益严重。在城市路网中,拥堵的发生并不是独立的,当交通网 络中某节点发生交通拥堵,如果不能及时疏散,会导致拥堵在整个网络中蔓延, 继而引发大规模的网络拥堵,这种现象也被描述为相继拥堵。传统的解决思路 是从增加基础设施建设入手,但是如果没有采取相应的规划与管理策略,拥堵 疏导很难达到理想的效果。因此,分析拥堵在城市道路网络中的传播规律并制 定合理、有效且适用性广的疏散策略,并且将最优疏散策略同时下发到当前区 域内的每个车辆节点,对缓解交通拥堵,提高城市路网的交通疏导效率具有重 要意义。
现有的涉及到交通拥堵的专利技术大多数停留在交通拥堵的感知、预测以 及评估分析层面:
专利CN113160570A涉及一种交通拥堵预测方法及系统,通过获取待预测 路网内所有车辆的历史轨迹数据,经过数据的处理以及整合得到所述待预测路 网的邻接矩阵,将其输入到预测模型得到拥堵预测结果,能够提高交通拥堵的 预测情况。
专利CN112863176A提供一种交通拥堵溯源方法,该方法对拥堵路径中各 关键节点对拥堵的贡献度进行分析,以找出拥堵路径中的所有拥堵源,从而能 够更精准和迅速对拥堵成因进行定位。
专利CN113096397A公开了一种基于毫米波雷达与视频检测的交通拥堵分 析方法,该发明利用视频监控摄像头获取视场内道路影像,并用毫米波雷达检 测车辆位置和车辆行驶速度,根据以上交通流数据分析交通拥堵程度,实时、 智能、快捷地对道路情况进行评估。
专利CN113345238A公开了一种基于城市公交网络感知的交通拥堵分析系 统,该发明增加了拥堵验证模块,能够对拥有时间纵深的侧车辆以及同路段相 关联车辆的数据进行验证,从而进一步提高拥堵预判分析的精准度。
专利CN113256985A公开了一种交通拥堵预测方法、装置和电子设备,对 获取到的交通路况的道路特征数据进行两两车道间路况相似性处理,可以提高 交通拥堵预测的精准度。
专利CN113269768A提供一种交通拥堵分析方法、装置及分析设备,属于 图像处理技术领域,通过使用优化的深度学习网络模型进行目标检测,可以提 高目标的检测精度和检测效率,从而使交通拥堵分析结果更加准确。
以上类型的现有专利在对于交通拥堵的感知、预测以及分析方面具有很好 的效用,但对于交通拥堵问题始终没有实际展开进行解决,在现实交通系统中 止步于问题的预测以及提出,因此其功用是不完善的。但是值得肯定的是,以 上专利技术对于交通拥堵问题的实际解决具有重要意义,为系统的最优化解决 方案的计算提供了稳定可靠的环境信息的输入。
近年来,也有相关的专利尝试对交通拥堵问题进行解决:
专利CN113283714A涉及一种基于群决策的交通拥堵抑制方法,属于交通 拥堵抑制技术领域,利用网联环境中的终端传感器系统,收集并上传到云平台 数据中心,利用城市各路口的交通监控系统采集路口交通数据,形成评价矩阵, 并持续向云平台数据中心上传最新数据。在信息物理系统中道路拥堵抑制方面 有明显效果,有效的减少道路拥堵阻塞,进而减少了行车的事故率;有效减少 了交通行车中的停车率、等待时间,进而降低了出行成本。抑制了交通路网的 拥堵,改善了城市干路的交通状况。
专利CN112863204A公开了一种缓解交通拥堵的智能城市通行优化系统, 包括:通行数据采集机构、信号显示机构和支撑架,全面收集通行数据,灵活 改变交通信号,充分缓解交通拥堵的问题。
专利CN111028505A提供一种交通拥堵的治理方法及装置,涉及交通技术 领域,能够提高交通拥堵的治理效率。目标地点为发生拥堵的地点;根据目标 地点的历史交通流数据,确定目标地点的历史拥堵特征;根据目标地点的实时 拥堵特征和历史拥堵特征,确定目标地点的拥堵治理优先级;根据目标区域的 警力情况,以及多个目标地点中每一个目标地点的拥堵治理优先级,确定目标 区域的警力分配方案。
专利CN112348152A公开一种基于改进层次分析法的交通拥堵疏导方法及 系统,每次疏导都选取当前影响时间最短的备选路径推送给目标疏导车辆,直 到所有目标疏导车辆疏导完成或者拥堵路段的预计影响时间小于当前备选路径 的影响时间最小值。
以上类型的现有专利致力于通过预测交通拥堵的概率分布从而对其进行针 对性的预防,以及通过对于交通流数据的实时检测对交通信号以及警力分布进 行实时调整,从而辅助交通拥堵问题的解决。但是对于大型城市在交通高峰时 期必然出现的交通拥堵状况,以及在交通拥堵过程中常见的驾驶员行为的不确 定性,将进一步提高系统的复杂度,以上专利方法均不适用。
综上,针对交通拥堵问题,在对其进行感知、预测以及评估的基础上,需 要一套集成系统实时进行决策规划,给单车节点下发任务指令,从而实现全局 利益的最优化,即以最高的效率以及安全性解决当前环境内的交通拥堵问题。
通过上述分析,现有技术存在的问题及缺陷为:
(1)传统的解决思路是从增加基础设施建设入手,但是如果没有采取相应 的规划与管理策略,拥堵疏导很难达到理想的效果。
(2)现有技术对于交通拥堵问题始终没有实际展开进行解决,在现实交通 系统中止步于问题的预测以及提出,因此其功用是不完善的。
(3)现有技术对于大型城市在交通高峰时期必然出现的交通拥堵状况,以 及在交通拥堵过程中常见的驾驶员行为的不确定性,将进一步提高系统的复杂 度,以上专利方法均不适用。
解决以上问题及缺陷的难度为:在路口、岔路等存在大量交互过程的交通 场景内,往往发生严重的交通拥堵问题,其根本原因在于分属于每个车辆节点 的车辆驾驶员无法对于当前场景存在较为全局的认知,因此在自身利益效用最 大化的驱使下,往往采取利己的驾驶策略,但是该过程往往会进一步加重交通 拥堵问题;
在上述复杂博弈的交通场景内,每个单独车辆节点之间的相对关系错综复 杂,其中包括相对位置关系、相对运动关系、竞争关系以及合作关系等,而在 进行决策规划过程中,功能核心仍然为数学求解器,因此需要同时考量以上所 有信息并进行量化,但是竞争合作等博弈关系具有动态不确定性,而且不同于 传统的数据类型,因此难以进行有效量化。
解决以上问题及缺陷的意义为:整个方案采用集中运算、分别执行的模式, 在进行场景内的全局规划决策过程中,综合考量场景内的全部车辆节点的信息, 以全局最优化为目标,求解获得每个单车节点的最优动作选择,从而有效解决 交通拥堵问题。
发明内容
针对现有技术存在的问题,本发明提供了一种缓解交通拥堵驾驶员控制系 统、方法、介质、设备及应用,尤其涉及一种基于强化学习框架的缓解交通拥 堵驾驶员控制系统、方法、介质、设备及应用,旨在缓解现有交通系统中路口 存在的拥堵问题。
本发明是这样实现的,一种缓解交通拥堵驾驶员控制方法,所述缓解交通 拥堵驾驶员控制方法包括:采用集中学习但分散执行的设定,每个目标车辆节 点在每个时刻均做一个决策,为所有节点实现相同的给定目标,即有序通过从 而解决交通拥堵问题;节点间的通信和信息传播采用图神经网络GNN进行建模, 决策处理器采用Deep Q learning,形成的决策信息以建议指令的形式下发给每一 位环境内的驾驶员。
本发明采用集中学习、分散执行的设定有利于提高整个规划决策过程考量 信息的全面性并将具体执行分配到单车节点由驾驶员完成最后一步任务,这样 可以提高计算效率的同时提高系统工作稳定性;为所有的节点实现相同给定目 标是为了计算全局最优方案,避免由于单车节点采取局部最优行动进一步加重 交通拥堵问题;单车节点之间的相对关系以及信息交互通过图神经网络进行信 息处理,解决了场景内节点之间的博弈过程难以进行有效量化的问题;决策处 理器采用深度强化学习,可以在缺少相关数据集的情况下依然可以通过与环境 的交互完成训练任务,而且使用深度神经网络能够最大化地挖掘场景信息,从 而使得决策过程更加全面可靠。
进一步,所述缓解交通拥堵驾驶员控制方法,还包括环境建模,对于环境 的建模定义为信息拓扑结构;所述环境建模,包括:
根据车辆的空间位置和相对关系,将该模型分解为局部和全局两层,所述 局部网络是一个“星形”图,包括目标车辆以及其周围的所有其他车辆个体; 所述全局网络由当前环境内的所有车辆个体组成;目标车辆既通过车载传感器 从附近的其他车辆获取局部信息,又通过云端连接通道从其他环境内的车辆获 取全局信息。
进一步,在局部“星形”网络中,由于目标车辆具有传感功能,故信息从 周围车辆传递到目标车辆;从全局网络来看,所有的目标车辆共享其他车辆的 局部感知信息。
进一步,所述缓解交通拥堵驾驶员控制方法,还包括强化学习模型构建, 所述强化学习模型结构,包括:
在每一个时间步t,在目标车辆周围的N个其他车辆均可被检测到,故每个 时间步t对应的模型空间的输入设置为状态s,该状态s是一个由三个信息模块组 成的元组,包括:节点特性Xt、关联矩阵At,记录车辆的索引矩阵Mt;其中节 点特性Xt包括速度vi、纵向位置pi、横向车道位置li以及行驶意图Ii,关联矩阵At表示目标车辆及其周围车辆之间的交互关系,索引矩阵Mt用于将目标车辆从所 有节点中筛选出来。
进一步,所述强化学习模型结构,还包括:
节点节点特性Xt输入到全连接FCN层,FCN的输出与关联矩阵At同时输入 图神经网络GCN层进行并行计算,将输出结果与索引矩阵Mt进行点积运算进行 车辆节点的筛选,最后通过Q网络计算输出Q值供参数进化迭代使用。
在正式训练开始前,设置T个时间步作为“热身阶段”;从T+1时间步开始, 按照奖励最大化以及损失最小化的原则对模型进行训练,用于保证模型训练的 稳定性,使得车辆节点对环境进行探索。
本发明的另一目的在于提供一种应用所述的缓解交通拥堵驾驶员控制方法 的缓解交通拥堵驾驶员控制系统,所述缓解交通拥堵驾驶员控制系统,包括:
环境模型构建模块,用于根据车辆的空间位置和相对关系,将环境模型分 解为局部和全局两层,并将环境的建模定义为信息拓扑结构;
强化学习模型构建模块,用于将节点节点特性Xt输入到全连接FCN层,FCN 的输出与关联矩阵At同时输入图神经网络GCN层进行并行计算,将输出结果与 索引矩阵Mt进行点积运算进行车辆节点的筛选,最后通过Q网络计算输出Q值 供参数进化迭代使用;
交通拥堵缓解模块,用于采用集中学习但分散执行的设定,每个目标车辆 节点在每个时刻均做一个决策,为所有节点实现相同的给定目标,即有序通过 从而解决交通拥堵问题;
决策信息建立下发模块,用于将节点间的通信和信息传播采用图神经网络 GNN进行建模,决策处理器采用Deep Q learning,形成的决策信息以建议指令 的形式下发给每一位环境内的驾驶员。
本发明的另一目的在于提供一种计算机设备,所述计算机设备包括存储器 和处理器,所述存储器存储有计算机程序,所述计算机程序被所述处理器执行 时,使得所述处理器执行如下步骤:
采用集中学习但分散执行的设定,每个目标车辆节点在每个时刻均做一个 决策,为所有节点实现相同的给定目标,即有序通过从而解决交通拥堵问题; 节点间的通信和信息传播采用图神经网络GNN进行建模,决策处理器采用Deep Q learning,形成的决策信息以建议指令的形式下发给每一位环境内的驾驶员。
本发明的另一目的在于提供一种计算机可读存储介质,存储有计算机程序, 所述计算机程序被处理器执行时,使得所述处理器执行如下步骤:
采用集中学习但分散执行的设定,每个目标车辆节点在每个时刻均做一个 决策,为所有节点实现相同的给定目标,即有序通过从而解决交通拥堵问题; 节点间的通信和信息传播采用图神经网络GNN进行建模,决策处理器采用Deep Q learning,形成的决策信息以建议指令的形式下发给每一位环境内的驾驶员。
本发明的另一目的在于提供一种信息数据处理终端,所述信息数据处理终 端用于实现所述的缓解交通拥堵驾驶员控制系统。
本发明的另一目的在于提供一种应用所述的缓解交通拥堵驾驶员控制方法 的缓解交通拥堵驾驶员控制方法的应用方法,所述应用方法,包括:
将感知系统获得的局部信息以及全局信息进行初步处理可以获得符合网络 输入要求的数据类型,将此数据元组输入到训练成熟的网络获得全局的最优决 策输出,再将决策结果通过驾驶员建议系统下发到每个车辆节点的实际操作人, 由实际操作人完成最后的车辆行驶控制任务,从而有效解决交通拥堵问题。
结合上述的所有技术方案,本发明所具备的优点及积极效果为:本发明提 供的缓解交通拥堵驾驶员控制方法,基于强化学习框架,解决了现有技术对于 已经发生的交通拥堵无法进行直接性以及根本性解决的问题。对于已经发生或 即将发生交通拥堵的场景做出实时的最优化决策规划方案,使用强化学习以及 图神经网络结合的方式进行规划决策,并用于处理交通拥堵问题是本发明最先 提出,具有很强的创新意义。该方案细化到当前环境内所有单车节点的下一步 行动,与目前已有的方法相比,本发明的有益效果可以具化为以下几个方面:
1.本发明提出的基于强化学习算法的缓解交通拥堵的方法具备场景遍历深 度的优势,针对某一细分场景,通过大数据系统更容易覆盖全部工况;本发明 提出的基于强化学习算法的缓解交通拥堵的方法具备自学习性能,机器能够自 行提炼环境特征和决策属性,便于系统优化迭代;本发明提出的基于强化学习 算法的缓解交通拥堵的方法不必遍历各种工况,通过数据的训练完善模型,模 型正确可率随数据的完备得以提升。
2.基于规则的算法面临复杂工况,不可避免因遍历工况、完善逻辑而导致 算法规模庞大冗杂,与之相比,在系统复杂性上,本发明提出的基于强化学习 算法的缓解交通拥堵的方法舍弃了基于规则算法的层级架构,更加简洁直接, 大幅简化了决策系统结构,更适用于复杂工况。
3.本发明将当前场景内的所有单车节点之间的关系转化为拓扑图信息作为 基本信息外的信息补充用于系统的输入,使得系统具有全局最优化的能力;本 发明将决策系统的输出结果通过对驾驶员建议的方式进行任务发布,从而使得 最底层的规划问题由驾驶员来完成,这样可以大大提高整个系统的运行安全性 以及稳定性,使单车节点同时具有全局规划最优以及局部规划最优的特性。
4.本发明在进行问题解决(即交通拥堵的疏通)的过程中,跳过了单个节 点的收益,采用全局最优的方案进行决策的制定,这能有效针对交通拥堵这一 系统性的问题进行解决;在进行数据处理的过程中重复考虑了环境内单个车辆 节点与环境之间,以及节点与节点之间的相互作用关系,对于全局最优解的制 定具有重要意义;使用强化学习训练获得的网络模型作为系统的求解器,可以 借助大数据系统从而更好地覆盖全部工况。
5.本发明在模型训练的初期设置热“热身阶段”,通过不断试错的方式让模 型得以充分探索环境,从而提高其稳定性以及应用安全性;将获得的全局最优 决策结果通过驾驶员建议系统下发给车辆节点的实际操作人,最后的车辆操作 控制由真人来完成,实现了车联网系统全局感知广度特性与真人实际操作稳定 性的互补。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对本发明实施例中所 需要使用的附图做简单的介绍,显而易见地,下面所描述的附图仅仅是本发明 的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下 还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的缓解交通拥堵驾驶员控制方法流程图。
图2是本发明实施例提供的缓解交通拥堵驾驶员控制系统结构框图;
图中:1、环境模型构建模块;2、强化学习模型构建模块;3、交通拥堵缓 解模块;4、决策信息建立下发模块。
图3是本发明实施例提供的马尔可夫博弈过程的示意图。
图4是本发明实施例提供的对于实际应用场景的环境建模示意图。
图5是本发明实施例提供的基于强化学习算法的缓解交通拥堵的方法中所 使用的强化学习模型的示意图。
图6是本发明实施例提供的在实际交通拥堵环境中应用的流程图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合实施例, 对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以 解释本发明,并不用于限定本发明。
针对现有技术存在的问题,本发明提供了一种缓解交通拥堵驾驶员控制系 统、方法、介质、设备及应用,下面结合附图对本发明作详细的描述。
如图1所示,本发明实施例提供的缓解交通拥堵驾驶员控制方法包括以下 步骤:
S101,分别进行环境模型以及强化学习模型的构建;
S102,采用集中学习但分散执行的设定,每个目标车辆节点在每个时刻均 做一个决策,为所有节点实现相同的给定目标,即有序通过解决交通拥堵问题;
S103,节点间的通信和信息传播采用图神经网络GNN进行建模,决策处理 器采用Deep Q learning,形成的决策信息以建议指令的形式下发给每一位环境内 的驾驶员。
如图2所示,本发明实施例提供的缓解交通拥堵驾驶员控制系统,包括:
环境模型构建模块1,用于根据车辆的空间位置和相对关系,将环境模型分 解为局部和全局两层,并将环境的建模定义为信息拓扑结构;
强化学习模型构建模块2,用于将节点节点特性Xt输入到全连接FCN层, FCN的输出与关联矩阵At同时输入图神经网络GCN层进行并行计算,将输出结 果与索引矩阵Mt进行点积运算进行车辆节点的筛选,最后通过Q网络计算输出 Q值供参数进化迭代使用;
交通拥堵缓解模块3,用于采用集中学习但分散执行的设定,每个目标车辆 节点在每个时刻均做一个决策,为所有节点实现相同的给定目标,即有序通过 从而解决交通拥堵问题;
决策信息建立下发模块4,用于将节点间的通信和信息传播采用图神经网络 GNN进行建模,决策处理器采用Deep Q learning,形成的决策信息以建议指令的 形式下发给每一位环境内的驾驶员。
下面结合具体实施例对本发明的技术方案作进一步描述。
本发明提供了一种基于强化学习框架缓解交通拥堵驾驶员控制系统,解决 现有技术对于已经发生的交通拥堵无法进行直接性以及根本性解决的问题。
由于本发明针对的交通拥堵场景内移动同时存在多个车辆个体,多个车辆 节点不仅会与环境进行交互,而且节点之间也会存在较强的相互作用,因此整 个体统可以归纳为一个马尔可夫博弈,如图3所示。
本发明提出的基于强化学习算法的缓解交通拥堵的方法对于环境的建模如 图4所示,根据车辆的空间位置和相对关系,将该模型进一步分解为局部和全 局两层:局部网络是一个“星形”图,包括目标车辆以及其周围的所有其他车 辆个体;而全局网络由当前环境内的所有车辆个体组成。目标车辆既通过车载 传感器从附近的其他车辆获取局部信息,又通过云端连接通道从其他环境内的 车辆获取全局信息。本方法内对于环境的建模可以定义为信息拓扑结构。
在局部“星形”网络中,信息从周围车辆传递到目标车辆,因为目标车辆 具有传感功能。从全局网络来看,所有的目标车辆可以共享其他车辆的局部感 知信息。
本发明提出的基于强化学习算法的缓解交通拥堵的方法采用集中学习但分 散执行的设定。在这种设定中,每个目标车辆节点在每个时刻都要做一个决策, 目标是为所有节点实现相同的给定目标--即有序通过从而解决交通拥堵问题。节 点间的通信和信息传播采用图神经网络(GNN)进行建模,决策处理器采用Deep Q learning,最后形成的决策信息以建议指令的形式下发给每一位环境内驾驶员。
强化学习模型结构
在每一个时间步t,在目标车辆周围的N个其他车辆均可以被检测到,因此 每个时间步t对应的模型空间的输入设置为状态s,该状态s是一个由三个信息模 块组成的元组,包括:节点特性Xt、关联矩阵At,记录车辆的索引矩阵Mt,其 中节点特性Xt包括速度vi、纵向位置pi、横向车道位置li以及行驶意图Ii,关联 矩阵At表示目标车辆及其周围车辆之间的交互关系,索引矩阵Mt用于将目标车 辆从所有节点中筛选出来。
整体的模型结构如图5所示,首先节点节点特性Xt输入到全连接(FCN) 层,FCN的输出与关联矩阵At同时输入图神经网络(GCN)层进行并行计算, 将输出结果与索引矩阵Mt进行点积运算进行车辆节点的筛选,最后通过Q网络 计算输出Q值供参数进化迭代使用。
为了保证模型训练的稳定性,与此同时使得车辆节点能够充分地对环境进 行探索,在正式训练开始之前设置了T个时间步作为“热身阶段”,这有助于系 统保证决策的安全性。从T+1时间步开始,按照奖励最大化以及损失最小化的原 则对模型进行训练。
本发明提出的基于强化学习算法的缓解交通拥堵的方法的实际应用流程如 图6所示,将感知系统获得的局部信息以及全局信息进行初步处理可以获得符 合网络输入要求的数据类型,将此数据元组输入到训练成熟的网络获得全局的 最优决策输出,再将决策结果通过驾驶员建议系统下发到每个车辆节点的实际 操作人,由实际操作人完成最后的车辆行驶控制任务,从而有效解决交通拥堵 问题。
本发明实施例包括在数据采集的过程结束后,利用拓扑图的形式对环境内 车辆节点之间的相对关系进行建模,从而形成关联矩阵对节点间的博弈关系进 行量化的过程。
本发明实施例包括但不限于使用DQN进行后续模型学习过程的实现,还可 以使用卷积神经网络(CNN)、深度置信网络(DBN)、受限玻尔兹曼机(RBM)、 递归神经网络(RNN&LSTM&GRU)、递归张量神经网络(RNTN)、自动编码 器(AutoEncoder)、生成对抗网络(GAN)等等形式的网络进行功能的实现。
本发明实施例在获取全局效用最优解后,形成的单个节点的最优驾驶行为, 包括但不限于通过驾驶员建议系统进行指令下达,还可以通过集成在手机软件 内对车辆驾驶员传达最优指令。对于具有L2及以上自动驾驶能力的汽车,可以 通过驾驶员辅助系统以方向盘以及脚踏板力反馈的方式进行指令啊下达以及传 递。对于完全自主驾驶的无人车辆平台,可直接通过车辆节点与终端之间的信 息传递直接将指令解算为车辆的纵向加速度以及横摆角加速度实现预期动作;
为了证明本发明提出的一种基于强化学习框架缓解交通拥堵的驾驶员建议 系统的规划决策能力,可以借助SUMO仿真平台对高速公路岔路口进行环境建 模,使用现有的基于规则的规划决策方法(Rule-Based)与本发明提出的方法(简 写为GCQ)进行全局奖励的比较,结果如表1所示。
表1
Figure BDA0003404350990000131
可以发现,随着环境内车辆节点数量(veh/sec)的增多,本发明提出的GCQ 算法获得的全局奖励值在平均值(mean)、中间值(median)、标准差(std) 等衡量指标上均大大优于基于规则的算法。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组 合来实现。当使用全部或部分地以计算机程序产品的形式实现,所述计算机程 序产品包括一个或多个计算机指令。在计算机上加载或执行所述计算机程序指 令时,全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可 以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算 机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向 另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、 计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL) 或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器 或数据中心进行传输)。所述计算机可读取存储介质可以是计算机能够存取的 任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据 存储设备。所述可用介质可以是磁性介质(例如软盘、硬盘、磁带)、光介质 (例如DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于 此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,凡在本发明 的精神和原则之内所作的任何修改、等同替换和改进等,都应涵盖在本发明的 保护范围之内。

Claims (10)

1.一种缓解交通拥堵驾驶员控制方法,其特征在于,所述缓解交通拥堵驾驶员控制方法采用集中学习但分散执行的设定,每个目标车辆节点在每个时刻均做一个决策,为所有节点实现相同的给定目标,有序通过从而解决交通拥堵问题;节点间的通信和信息传播采用图神经网络GNN进行建模,决策处理器采用Deep Q learning,形成的决策信息以建议指令的形式下发给每一位环境内的驾驶员。
2.如权利要求1所述的缓解交通拥堵驾驶员控制方法,其特征在于,所述缓解交通拥堵驾驶员控制方法,还包括环境建模,对于环境的建模定义为信息拓扑结构;所述环境建模,包括:根据车辆的空间位置和相对关系,将该模型分解为局部和全局两层,所述局部网络是一个星形图,包括目标车辆以及其周围的所有其他车辆个体;所述全局网络由当前环境内的所有车辆个体组成;目标车辆既通过车载传感器从附近的其他车辆获取局部信息,又通过云端连接通道从其他环境内的车辆获取全局信息。
3.如权利要求2所述的缓解交通拥堵驾驶员控制方法,其特征在于,在局部星形网络中,信息从周围车辆传递到目标车辆;所有的目标车辆共享其他车辆的局部感知信息。
4.如权利要求1所述的缓解交通拥堵驾驶员控制方法,其特征在于,所述缓解交通拥堵驾驶员控制方法,还包括强化学习模型构建,所述强化学习模型结构,包括:在每一个时间步t,在目标车辆周围的N个其他车辆均可被检测到,故每个时间步t对应的模型空间的输入设置为状态s,该状态s是一个由三个信息模块组成的元组,包括:节点特性Xt、关联矩阵At,记录车辆的索引矩阵Mt;其中节点特性Xt包括速度vi、纵向位置pi、横向车道位置li以及行驶意图Ii,关联矩阵At表示目标车辆及其周围车辆之间的交互关系,索引矩阵Mt用于将目标车辆从所有节点中筛选出来。
5.如权利要求4所述的缓解交通拥堵驾驶员控制方法,其特征在于,所述强化学习模型结构,还包括:节点节点特性Xt输入到全连接FCN层,FCN的输出与关联矩阵At同时输入图神经网络GCN层并行计算,将输出结果与索引矩阵Mt进行点积运算进行车辆节点的筛选,最后通过Q网络计算输出Q值供参数进化迭代使用;
在正式训练开始前,设置T个时间步作为“热身阶段”;从T+1时间步开始,按照奖励最大化以及损失最小化的原则对模型进行训练,用于保证模型训练的稳定性,使得车辆节点对环境进行探索。
6.一种实施权利要求1~5任意一项所述缓解交通拥堵驾驶员控制方法的缓解交通拥堵驾驶员控制系统,其特征在于,所述缓解交通拥堵驾驶员控制系统,包括:
环境模型构建模块,用于根据车辆的空间位置和相对关系,将环境模型分解为局部和全局两层,并将环境的建模定义为信息拓扑结构;
强化学习模型构建模块,用于将节点节点特性Xt输入到全连接FCN层,FCN的输出与关联矩阵At同时输入图神经网络GCN层进行并行计算,将输出结果与索引矩阵Mt进行点积运算进行车辆节点的筛选,最后通过Q网络计算输出Q值供参数进化迭代使用;
交通拥堵缓解模块,用于采用集中学习但分散执行的设定,每个目标车辆节点在每个时刻均做一个决策,为所有节点实现相同的给定目标,即有序通过从而解决交通拥堵问题;
决策信息建立下发模块,用于将节点间的通信和信息传播采用图神经网络GNN进行建模,决策处理器采用Deep Q learning,形成的决策信息以建议指令的形式下发给每一位环境内的驾驶员。
7.一种计算机设备,其特征在于,所述计算机设备包括存储器和处理器,所述存储器存储有计算机程序,所述计算机程序被所述处理器执行时,使得所述处理器执行如下步骤:采用集中学习但分散执行的设定,每个目标车辆节点在每个时刻均做一个决策,为所有节点实现相同的给定目标,即有序通过从而解决交通拥堵问题;节点间的通信和信息传播采用图神经网络GNN进行建模,决策处理器采用Deep Q learning,形成的决策信息以建议指令的形式下发给每一位环境内的驾驶员。
8.一种计算机可读存储介质,存储有计算机程序,所述计算机程序被处理器执行时,使得所述处理器执行如下步骤:采用集中学习但分散执行的设定,每个目标车辆节点在每个时刻均做一个决策,为所有节点实现相同的给定目标,即有序通过从而解决交通拥堵问题;节点间的通信和信息传播采用图神经网络GNN进行建模,决策处理器采用Deep Qlearning,形成的决策信息以建议指令的形式下发给每一位环境内的驾驶员。
9.一种信息数据处理终端,其特征在于,所述信息数据处理终端用于实现如权利要求6所述缓解交通拥堵驾驶员控制系统。
10.一种应用如权利要求1~5任意一项所述缓解交通拥堵驾驶员控制方法的应用,其特征在于,所述应用包括:将感知系统获得的局部信息以及全局信息进行初步处理可以获得符合网络输入要求的数据类型,将此数据元组输入到训练成熟的网络获得全局的最优决策输出,再将决策结果通过驾驶员建议系统下发到每个车辆节点的实际操作人,由实际操作人完成最后的车辆行驶控制任务。
CN202111508564.2A 2021-12-10 2021-12-10 缓解交通拥堵驾驶员控制系统、方法、介质、设备及应用 Active CN114267191B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111508564.2A CN114267191B (zh) 2021-12-10 2021-12-10 缓解交通拥堵驾驶员控制系统、方法、介质、设备及应用

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111508564.2A CN114267191B (zh) 2021-12-10 2021-12-10 缓解交通拥堵驾驶员控制系统、方法、介质、设备及应用

Publications (2)

Publication Number Publication Date
CN114267191A true CN114267191A (zh) 2022-04-01
CN114267191B CN114267191B (zh) 2023-04-07

Family

ID=80827004

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111508564.2A Active CN114267191B (zh) 2021-12-10 2021-12-10 缓解交通拥堵驾驶员控制系统、方法、介质、设备及应用

Country Status (1)

Country Link
CN (1) CN114267191B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115688861A (zh) * 2022-10-28 2023-02-03 北京理工大学 一种用于混合交通环境行为决策的模块化图强化学习系统
CN117437789A (zh) * 2023-10-24 2024-01-23 中建三局云服科技武汉有限公司 一种基于城市信息模型多维联动指挥调度的智慧园区系统

Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109829386A (zh) * 2019-01-04 2019-05-31 清华大学 基于多源信息融合的智能车辆可通行区域检测方法
CN111222630A (zh) * 2020-01-17 2020-06-02 北京工业大学 一种基于深度强化学习的自主驾驶规则学习方法
CN111768618A (zh) * 2020-06-04 2020-10-13 北京航空航天大学 基于城市画像的交通拥堵状态传播预测和预警系统及方法
CN112241920A (zh) * 2020-09-25 2021-01-19 徐佳慧 基于图神经网络的投融资机构评估方法、系统及设备
CN112365513A (zh) * 2020-11-23 2021-02-12 北京三快在线科技有限公司 一种模型训练的方法及装置
CN112417756A (zh) * 2020-11-13 2021-02-26 清华大学苏州汽车研究院(吴江) 一种自动驾驶算法的交互式仿真测试系统
CN112489464A (zh) * 2020-11-19 2021-03-12 天津大学 一种具有位置感知的路口交通信号灯调控方法
CN112667962A (zh) * 2020-11-11 2021-04-16 福州大学 一种支持快速开发和模型扩展的电网谐波潮流相量矩阵计算方法
US20210179097A1 (en) * 2019-12-12 2021-06-17 Baidu Usa Llc Lane-attention: predicting vehicles' moving trajectories by learning their attention over lanes
CN112989539A (zh) * 2021-04-07 2021-06-18 上海交通大学 一种基于交叉路口转移计算的交通预测方法
US20210192358A1 (en) * 2018-05-18 2021-06-24 Deepmind Technologies Limited Graph neural network systems for behavior prediction and reinforcement learning in multple agent environments
CN113034913A (zh) * 2021-03-22 2021-06-25 平安国际智慧城市科技股份有限公司 交通拥堵预测方法、装置、设备及存储介质
CN113361658A (zh) * 2021-07-15 2021-09-07 支付宝(杭州)信息技术有限公司 一种基于隐私保护的图模型训练方法、装置及设备
CN113592609A (zh) * 2021-08-17 2021-11-02 中山大学 一种利用时间因素的个性化服饰搭配推荐方法与系统
US20210383228A1 (en) * 2020-06-05 2021-12-09 Deepmind Technologies Limited Generating prediction outputs using dynamic graphs

Patent Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20210192358A1 (en) * 2018-05-18 2021-06-24 Deepmind Technologies Limited Graph neural network systems for behavior prediction and reinforcement learning in multple agent environments
CN109829386A (zh) * 2019-01-04 2019-05-31 清华大学 基于多源信息融合的智能车辆可通行区域检测方法
US20210179097A1 (en) * 2019-12-12 2021-06-17 Baidu Usa Llc Lane-attention: predicting vehicles' moving trajectories by learning their attention over lanes
CN111222630A (zh) * 2020-01-17 2020-06-02 北京工业大学 一种基于深度强化学习的自主驾驶规则学习方法
CN111768618A (zh) * 2020-06-04 2020-10-13 北京航空航天大学 基于城市画像的交通拥堵状态传播预测和预警系统及方法
US20210383228A1 (en) * 2020-06-05 2021-12-09 Deepmind Technologies Limited Generating prediction outputs using dynamic graphs
CN112241920A (zh) * 2020-09-25 2021-01-19 徐佳慧 基于图神经网络的投融资机构评估方法、系统及设备
CN112667962A (zh) * 2020-11-11 2021-04-16 福州大学 一种支持快速开发和模型扩展的电网谐波潮流相量矩阵计算方法
CN112417756A (zh) * 2020-11-13 2021-02-26 清华大学苏州汽车研究院(吴江) 一种自动驾驶算法的交互式仿真测试系统
CN112489464A (zh) * 2020-11-19 2021-03-12 天津大学 一种具有位置感知的路口交通信号灯调控方法
CN112365513A (zh) * 2020-11-23 2021-02-12 北京三快在线科技有限公司 一种模型训练的方法及装置
CN113034913A (zh) * 2021-03-22 2021-06-25 平安国际智慧城市科技股份有限公司 交通拥堵预测方法、装置、设备及存储介质
CN112989539A (zh) * 2021-04-07 2021-06-18 上海交通大学 一种基于交叉路口转移计算的交通预测方法
CN113361658A (zh) * 2021-07-15 2021-09-07 支付宝(杭州)信息技术有限公司 一种基于隐私保护的图模型训练方法、装置及设备
CN113592609A (zh) * 2021-08-17 2021-11-02 中山大学 一种利用时间因素的个性化服饰搭配推荐方法与系统

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
LI CHENGXI: "Learning 3D-aware Egocentric Spatial-Temporal Interaction via", 《2020 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA)》 *
LIU QI: "Decision-Making Technology for Autonomous Vehicles:", 《2021 IEEE INTELLIGENT TRANSPORTATION SYSTEMS CONFERENCE (ITSC)》 *
张翔宇等: "基于演化模式挖掘和代价敏感学习的交通拥堵指数预测", 《高技术通讯》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115688861A (zh) * 2022-10-28 2023-02-03 北京理工大学 一种用于混合交通环境行为决策的模块化图强化学习系统
CN115688861B (zh) * 2022-10-28 2023-08-01 北京理工大学 一种用于混合交通环境行为决策的模块化图强化学习系统
CN117437789A (zh) * 2023-10-24 2024-01-23 中建三局云服科技武汉有限公司 一种基于城市信息模型多维联动指挥调度的智慧园区系统

Also Published As

Publication number Publication date
CN114267191B (zh) 2023-04-07

Similar Documents

Publication Publication Date Title
CN112099496B (zh) 一种自动驾驶训练方法、装置、设备及介质
CN111931905B (zh) 一种图卷积神经网络模型、及利用该模型的车辆轨迹预测方法
US11657708B2 (en) Large-scale real-time traffic flow prediction method based on fuzzy logic and deep LSTM
WO2021218235A1 (zh) 一种道路交通拥堵预警方法及系统
CN110796856A (zh) 车辆变道意图预测方法及变道意图预测网络的训练方法
CN110562258B (zh) 一种车辆自动换道决策的方法、车载设备和存储介质
EP4152204A1 (en) Lane line detection method, and related apparatus
CN114267191B (zh) 缓解交通拥堵驾驶员控制系统、方法、介质、设备及应用
US11555706B1 (en) Processing graph representations of tactical maps using neural networks
CN111081065A (zh) 路段混行条件下的智能车辆协同换道决策模型
US11577723B2 (en) Object trajectory association and tracking
CN111845754A (zh) 一种基于边缘计算和群智算法的自动驾驶车辆的决策预测方法
CN111625989B (zh) 一种基于a3c-sru的智能车汇入车流方法及系统
CN114463997A (zh) 一种无信号灯交叉路口车辆协同控制方法及系统
CN113312760B (zh) 一种基于交通仿真的网联机动车右转轨迹规划方法和装置
CN115100867B (zh) 一种基于数字孪生的城市智能交通仿真方法
CN114360239A (zh) 一种多层时空交通知识图谱重建的交通预测方法及系统
CN114919578A (zh) 智能车行为决策方法、规划方法、系统及存储介质
US20240092385A1 (en) Driving Policy Determining Method and Apparatus, Device, and Vehicle
CN116653963B (zh) 车辆变道控制方法、系统和智能驾驶域控制器
CN114926823B (zh) 基于wgcn的车辆驾驶行为预测方法
CN117007066A (zh) 多规划算法集成的无人驾驶轨迹规划方法及相关装置
CN116721538A (zh) 一种用于动态交通状况下的自适应学习交通流预测的方法
US20230196749A1 (en) Training Neural Networks for Object Detection
CN113077642B (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