公路交通科技  2020, Vol. 37 Issue (12): 124−132

扩展功能

文章信息

闫帅明, 卜旭辉, 朱盼盼, 许漂漂
YAN Shuai-ming, BU Xu-hui, ZHU Pan-pan, XU Piao-piao
带有丢失数据补偿的高速公路入口匝道MFAC方案
A MFAC Scheme with Dropout Data Compensation for Expressway On-ramp
公路交通科技, 2020, 37(12): 124-132
Journal of Highway and Transportation Research and Denelopment, 2020, 37(12): 124-132
10.3969/j.issn.1002-0268.2020.12.016

文章历史

收稿日期: 2019-09-26
带有丢失数据补偿的高速公路入口匝道MFAC方案
闫帅明 , 卜旭辉 , 朱盼盼 , 许漂漂     
河南理工大学 电气工程与自动化学院, 河南 焦作 454000
摘要: 在智能交通控制中,数据丢失会造成道路使用效率降低、道路交通拥堵等现象,导致道路的控制效果降低。针对高速公路入口匝道控制中由于车辆密度数据丢失所造成的交通拥堵问题,提出了高速公路入口匝道数据补偿的MFAC方案。首先,在考虑到高速公路入口匝道控制中的建模难、建模不精确等问题的前提下,将无模型自适应控制(MFAC)应用于宏观交通流模型,对于高速公路入口匝道控制中的车辆密度数据丢失问题,通过伯努利分布来描述高速公路车辆密度数据的丢失率,以0-1定义车辆密度数据的丢失情况,即车辆密度数据丢失记为0,车辆密度数据未丢失记为1。然后,通过历史车辆密度、伪梯度估计值、入口匝道流量等数据来构建补偿方程,基于补偿方程对在高速公路入口匝道控制中丢失车辆密度的数据进行实时补偿,提出带有车辆密度数据丢失补偿的高速公路入口匝道MFAC方案。MATLAB仿真结果表明,当高速公路入口匝道控制系统出现车辆密度数据丢失的情况下,带有丢失数据补偿的MFAC方案的控制效果明显优于传统的MFAC方案,且在仿真验证中分别设置了70%和80%的数据丢失率来验证补偿算法的普遍性。结果表明,在高速公路入口匝道控制中当出现数据丢失的情况时,该方案能够对丢失的车辆密度数据进行有效的补偿。
关键词: 交通工程     车辆密度     丢失补偿     无模型自适应控制     入口匝道    
A MFAC Scheme with Dropout Data Compensation for Expressway On-ramp
YAN Shuai-ming, BU Xu-hui, ZHU Pan-pan, XU Piao-piao    
School of Electrical Engineering and Automation, Henan Polytechnic University, Jiaozuo Henan 454000, China
Abstract: In intelligent traffic control, data dropout will lead to the decrease of road use efficiency, road traffic congestion and other phenomena, leading to reduction in road control effectiveness. In view of the traffic congestion caused by vehicle density data dropout in expressway on-ramp control, the MFAC scheme for expressway on-ramp data compensation is proposed. First, on the premise of considering the modeling difficulty and imprecision in the expressway on-ramp control, the MFAC is applied to the macro traffic flow model. For the vehicle density data dropout in the on-ramp control, the dropout rate of the vehicle density data is described by Bernoulli distribution, and the dropout of vehicle density data is defined as 0-1, i.e., the dropout of the vehicle density data is recorded as 0, the non-dropout of the vehicle intensity data is recorded as 1. Then, the compensation equation is constructed based on the data such as historical vehicle density, pseudo-gradient estimation, on-ramp flow and so on. The dropout density data in expressway on-ramp control is real-time compensated, and the MFAC scheme of the on-ramp ramp with vehicle density data loss compensation is proposed based on the compensation equation, and the MFAC scheme for expressway on-ramp with vehicle density data loss compensation is proposed. The MATLAB simulation result shows that (1) when the vehicle density data dropout occurs in the expressway on-ramp control system, the control effect of the MFAC with dropout data compensation is significantly better than that of traditional MFAC scheme, and 70% and 80% of the data are set respectively in the simulation verification to verify the universality of the compensation algorithm. The result shows that the scheme can effectively compensate the dropout vehicle density data when dropout data occurs during expressway on-ramp control.
Key words: traffic engineering     vehicle density     dropout compensation     model free adaptive control(MFAC)     on-ramp    
0 引言

目前,城市高速公路是现代城市地面交通系统的重要组成部分之一。它被用于居民在城市快速旅行,提高车辆效率并有一定的可靠性[1-3]。然而,随着经济的发展,车辆保有率的增高,快速公路承受越来越大的交通压力[4]。入口匝道控制是高速公路交通控制中最有效的控制方法之一。目前有许多关于高速公路的先进控制算法,如时序控制算法[5],感应控制算法[6-7],迭代学习控制(ILC)[8],ALINEA控制算法[9-11]和瓶颈路段匝道控制算法[12]等。通过建立高速公路精确交通流模型的方法,针对入口匝道的控制已有很多研究结果。其中文献[13]基于交通流模型,利用遗传算法提出具有递归环节的动态模糊神经网络实现城市高速公路的入口匝道智能控制,并通过仿真对比验证了算法优越性;文献[14]通过使用模型预测的方法,以平均速度为控制标准提出了多交通的协同控制方案,并通过仿真验证该方案的有效性。在精确的高速公路交通流模型下,上述方案对高速公路控制达到了期望控制效果。

由于高速公路系统结构复杂,道路中行驶车辆的交通机制有所不同,难以用精确的模型描述系统的运行特性。而且,现代高速公路交通控制系统在控制中心和执行器之间传输交通流量输入数据时,可能会由于网络控制中网络拥塞、通信冲突和连接中断等现象造成交通控制中的数据丢失,最终影响控制效果。上述文献大多基于精确交通流模型进行控制且未考虑高速公路网络控制系统中存在的数据丢包问题。

考虑上述问题,本研究基于宏观交通流模型和一般非线性系统无模型自适应控制[15](MFAC)方案,提出了一种在数据丢失的情况下具有丢失数据补偿的MFAC方案。针对在高速公路入口匝道网络控制中存在的随机数据丢包问题,首先,将高速公路车流量密度数据丢失现象描述为取值0/1的伯努利序列,并提出仅利用系统输入和数据丢包下输出数据构造的控制器。其次,考虑到数据丢失对系统控制性能的影响,进一步设计了数据丢失补偿算法。最后通过MATLAB仿真表明,该方案能保证在数据丢失下高速公路输出密度收敛于期望值。

1 系统模型和问题描述 1.1 系统模型

交通流模型描述了随着时间的变化交通流状态变量和交通控制变量之间的关系。宏观动态交通流模型可以准确地描述高速公路各段的交通状况[16]

本研究采用Papageorgiou [17]提出的宏观交通流模型。图 1为高速公路段的划分示意图。

图 1 高速公路各路段示意图 Fig. 1 Schematic diagram of expressway sections

快速道路宏观交通流模型的离散化可以如下表示:

(1)
(2)
(3)
(4)

式中,t∈{0, 1, …, k}为第k个采样间隔;i∈{1, …,N}为第i个高速公路路段;N为路段的总数;ρi(t)为在第k个时段,路段i上交通流的平均密度;vi(t)为在第t个时段,路段i上车辆的平均速度;qi(t)为在第t个时段,从路段i到路段i+1的交通流量;ri(t)为入口匝道流量,指在第t个时段从入口匝道进入路段i的交通流量;si(t)为出口匝道流量,指在第t个时段从出口匝道驶出路段i的交通流量;Li为高速公路路段i的长度;vf为自由流速度(当车辆密度为零时车辆的最大允许速度);ρm为临界密度,即该路段的最大车流密度;T为采样周期;τγκl, m为常数,为交通特定参数。

注1:模型满足当车辆以最大速度通过检测区域时所用的时间应该小于等于采样周期。即,TLmin/vf,其中Lmin为检测区域的最小值。

假定在第t个到第t+1个采样时间内进入第1个路段的车流量为q0(t),车辆的平均速度等于第1个路段上车辆的平均速度,即v0(t)=v1(t),且进入第N+1个路段的车辆平均速度和密度分别等于路段N上平均速度和密度,即:

(5)

那么,上述高速公路交通流模型的边界条件可归纳为:

(6)
(7)
(8)
(9)

通过上述的模型描述发现,在以缓解交通拥堵的目的下,可以通过限制高速公路入口匝道的车流量来达到控制目的。即,在数学描述中,以入口匝道流量ri(t)为系统的控制输入信号、该路段的车流密度ρi(t)为系统的输出信号。

根据式(1)~(4),高速公路系统第i个路段的非线性离散时间模型如下表示:

(10)

式中f(…)为未知非线性函数。

假设1  除有限时间点外,f(…)关于第2个变量的偏导数是连续的。

假设2   非线性函数f(, )满足全局Lipschitz连续条件,|ρi(t+1)-ρi(t)|≤b|ri(t)-ri(t-1)|,其中b>0。

1.2 问题描述

现代高速公路交通控制系统可用于在现场数据获取单元和控制中心之间传输交通流量输出数据,并在控制中心和执行器之间传输交通流量输入数据。但是,在网络控制中网络拥塞、通信冲突和连接中断等现象是不可避免的,最终导致交通数据丢失。交通数据的丢失将直接影响控制中心对交通系统的控制效果。

由于在本研究交通流密度ρi(t)为控制输出,所以在网络中密度将是控制中心与控制现场之间传递的主要数据。因此,考虑输出的车辆密度ρi(t)在网络传输过程中出现丢包现象,并假设道路交通控制器可以实时监测到高速公路车辆密度是否丢失。本研究将车辆密度数据丢失现象描述为概率已知的伯努利序列[18]α(t),当系统检测到交通流密度数据丢失时α(t)取值为0,否则α(t)取值为1,其定义为:

(11)

由此,本研究的控制目标是,针对式(5),设计合适的控制算法,当测量密度ρi(t)存在部分数据丢失情况时,通过调整输入车辆ri(t)使得输出车流密度能够收敛于期望密度ρd。使控制路段密度能够稳定在期望值附近。

2 控制方案设计

根据上节对问题的描述和控制目标的分析,本节给出具体的控制方案设计。

定理1[15]  对于满足假设1和假设2条件的快速交通流量式(5),当|Δri(t)|≠0时有一个称为伪偏导数(PPD)的时变参数φi, c(t)∈R,可以把式(5)转化为以下模型:

(12)

ϕi, c(t)为对于任意时刻t收敛。

定理2[15]  对于满足假设1和假设2的高速公路式(5),如果存在一个正数t0>1使得:

(13)

那么对于任意tt0总可以找到一个有界的整数δ,使得:

(14)

同时存在一个偏导数(PDD)ϕi, c使得式(5)转换成如下形式:

(15)

并且对于任意时刻tϕi, c(t)有界。

故系统可以转换成如下数据模型:

(16)

当车辆密度ρi(t)出现丢失时定义如下:

(17)

式中,ρi(t)的估计值。

当出现数据丢失时,可以利用式(11)对ρi(t)进行估计,表达如下:

(18)

式中,ϕi, c(t)的估计。

通过以上描述,可以给出在高速公路系统中,出现测量交通流密度丢失情况下带有丢失数据补偿的MFAC方案:

(19)
(20)
(21)

式中λ>0,μ>0,ρ∈(0, 1],η∈(0, 1],ξ为一个小正数。

该方案的实现流程如图 2所示。

图 2 具有数据丢失补偿控制方法流程图 Fig. 2 Flowchart of control method with data dropout compensation

3 收敛性分析

假设3:在高速公路系统中,给定期望密度ρi, d(t+1),总存在一个有界的输入ri(t),使得高速公路系统的输出ρi(t+1)等于期望密度。

(22)

假设4:对任意时刻t及Δri(t)≠0,系统PDD的符号保持不变,满足,其中是一个小正数。

定理3:在满足假设1, 假设2,假设3和假设4的条件下,在车辆输出密度丢失的情况下应用方案(14)~(16),当期望密度ρi, d(t)=ρi, d为常值时,则系统的输出误差是收敛的。

证明:根据参考文献(12)中描述可得,的有界性。

对于输出数据丢失时刻kz-1+2有:

(23)

以此,对于输出数据丢失时刻tz-1+1有:

(24)

对于数据丢失时刻tz-1 < t < tz,有:

(25)

定义系统跟踪误差为:

(26)

利用式(4),式(21)写为:

(27)

定义,则:

(28)

根据上式可推得:

(29)

ei(tz-1)≠0由式(29)可得:

其中,tz-1 < t < tz根据定理1得:

(30)

将式(29)、(30)代入式(26)得:

(31)

根据参数重置算法式(20)可知存在一常数b1,使得对于任意时刻t b1,由于是关于x的增函数,分别为上下界:

(32)

ϕi, c(t)和的单调性可知,存在d1d2,使得下式成立:

(33)
(34)

若选择ρ∈(0, 1],λ>(b+b1)2/4,可得

(35)

由式(35)可知,存在一个正数d′(t-tz-1),使得:

(36)

对式(31)取绝对值,则式(36)可改为:

(37)

如上结果可以证明,当输出密度出现丢失的时候,式(19)~(21)能够保证输出误差收敛且有界。

4 仿真研究

本研究仿真设计一条6 km的单车道高速公路,有12个路段,每个路段的长度为0.5 km,所需密度(期望密度)为ρd=30 veh/km。进入第1段的交通流量是1 500 veh/km。其中,第4路段有个入口匝道,第7路段有一个出口匝道,入口匝道交通流为r(t)=250+10 sin(t×pi/n),其中n为采样间隔。表 1中列出了每个参数的值和变量的初始值。其中,T满足TLmin/vf

表 1 模型参数以及各路段交通流密度和速度的初始值 Tab. 1 Model parameters and initial values of traffic flow density and speed of each section
路段 1 2 3 4 5 6 7 8 9 10 11 12
ρi(0) 30 30 30 30 30 30 30 30 30 30 30 30
vi(0) 50 50 50 50 50 50 50 50 50 50 50 50
参数 vf ρm l m κ τ T γ q0(t) ri(t) α
数值 80 80 1.8 1.7 13 0.01 15 35 1 500 10 0.95

当在输出数据没有丢失时,MFAC方案用于控制高速公路匝道。其中参数分别为ρ=5,η=0.07,μ=0.09,λ=15,ξ=5×10-5,仿真结果如图 3~4所示。

图 3 交通流密度的跟踪误差 Fig. 3 Tracking error of traffic flow density

图 4 交通流密度的跟踪效果 Fig. 4 Tracking effect of traffic flow density

图 3图 4显示了使用MFAC方案时第7路段上数值交通流密度的跟踪误差和跟踪效果。仿真结果表明,随着时间的增加,在没有输出密度丢失的情况下,交通流密度逐渐收敛到期望值。该方案利用高速公路运输系统的输入输出数据,调整入口匝道路段的车流量,使主干道上的交通流密度连续接近所需密度,达到期望的控制效果。

当出现交通流输出密度数据丢失的情况下,使用没有丢失数据补偿的MFAC方案和具有数据丢失的丢失数据补偿的MFAC方案式(19)~(21),研究输出数据丢失率为70%时的跟踪误差和跟踪效果。仿真结果如图 5~6所示。

图 5 数据丢失70%的交通流密度跟踪误差 Fig. 5 Tracking error of traffic flow density with 70% data dropout

图 6 数据丢失70%的交通流密度跟踪效果 Fig. 6 Tracking effect of traffic flow density with 70% data dropout

图 5图 6显示出了当交通流量系统的输出数据丢失率为70%时两种方案下路段7的交通流信息。图 5(a)图 6(a)分别为当输出数据丢失率为70%时,没有数据补偿的MFAC方案的跟踪误差和跟踪效果。图 5(b)图 6(b)显示了通过数据补偿获得的跟踪误差和跟踪效果。通过对比发现,在没有改进的算法中,仿真进行到800个采样周期左右跟踪误差可以收敛到零,此时跟踪效果收敛于期密度。在丢失数据补偿的结果中,仿真到500个采样周期时跟踪误差收敛于零,跟踪效果收敛于期望密度。通过对比验证了算法的收敛性和算法的优越性。

图 7(a)(b)显示了当数据丢失率为80%时没有数据丢失补偿的MFAC方案和具有数据丢失补偿MFAC方案的交通流密度跟踪误差。图 8(a)(b)显示了当数据丢失率为80%时,没有数据丢失补偿的MFAC和具有数据丢失补偿的MFAC的交通流密度跟踪效果。从图 7可以看出,在1 300个采样周期左右MFAC方案的跟踪误差收敛于零,跟踪效果收敛于期望密度。在700个采样周期左右改进算法的跟踪误差收敛于零,跟踪效果收敛于期望值。通过对比可知,在任何丢失率下带有数据丢失补偿方案的跟踪误差和跟踪效果要优于普通MFAC方案。

图 7 数据丢失80%的交通流密度跟踪误差 Fig. 7 Tracking error of traffic flow density with 80% data dropout

图 8 数据丢失80%的交通流密度跟踪效果 Fig. 8 Tracking effect of traffic flow density with 80% data dropout

图 3~图 8可以看出,当系统输出数据丢失时,随时率的增大系统的跟踪误差和密度跟踪效果虽然都能达到收敛但速度会越来越慢,可以看出数据丢失的情况会对系统的稳定造成一定的影响。又通过图 5~图 8的对比不难看出,该补偿方案很大程度上削弱了数据丢失对控制系统的影响,从结果可以看出该补偿算法已经达到期望效果。

5 结论

基于宏观交通流模型,将一般离散非线性系统的MFAC方案应用于快速道路交通系统,并通过仿真验证。考虑到高速公路交通控制中的输出交通流密度数据丢失情况,提出了具有丢失数据补偿的MFAC方案。该方案利用MFAC算法内部的伪梯度估计值、输入流量和输出密度历史值构造丢失数据补偿算法对数据丢失时刻交通流密度进行补偿。仿真结果表明,该方案将交通流密度收敛到预期值,而且随着丢失率的增加变化该方案都能达到理想的控制效果。仿真结果验证了该方案的有效性和普遍性。

参考文献
[1]
PAPAGEORGIOU M, KOTSIALOS A. Freeway Ramp Metering:an Overview[J]. IEEE Transactions on Intelligent Transportation Systems, 2000, 3(4): 271-281.
[2]
刘志勇. 智能交通控制理论及其应用[M]. 北京: 科学出版社, 2003.
LIU Zhi-yong. Intelligent Traffic Control Theory and Its Application[M]. Beijing: Science Press, 2003.
[3]
高爱霞, 陈艳艳. 基于实时数据的快速路可靠性及其影响因素研究[J]. 公路交通科技, 2009, 26(12): 107-111.
GAO Ai-xia, CHEN Yan-yan. Study on Reliability of Expressway Performance and Influence Factors Based on Realtime Data[J]. Journal of Highway and Transportation Research and Development, 2009, 26(12): 107-111.
[4]
PRAVIN V. Reducing Highway Congestion:An Empirical Approach Special Issue:Fundamental Issue in Control[J]. European Journal of Control, Springer Country of Publication Great Britain, 2005, 301-309.
[5]
HOU Z S, HUANG W H. The Model-free Learning Adaptive Control of a Class of Nonlinear Discrete-time Systems[J]. Control Theory & Applications, 1998, 15(16): 893-899.
[6]
HOU Z S, HUANG W H. The Model-free Learning Adaptive Control of a Class of SISO Nonlinear Systems[C]//American Control Conference, 1997: 343-344.
[7]
侯忠生. 非参数模型及其自适应控制理论[M]. 北京: 科学出版社, 1999.
HOU Zhong-sheng. Nonparametric Model and its Adaptive Control Theory[M]. Beijing: Science Press, 1999.
[8]
HOU Z S, XU J X, ZHONG H W. Freeway Traffic Control Using Iterative Learning Control-based Ramp Metering and Speed Signaling[J]. IEEE Transactions on Vehicular Technology, 2007, 56(2): 466-477.
[9]
HOU Z S, JIN S T. A Novel Data-driven Control Approach for a Class of Discrete-time Nonlinear Systems[J]. IEEE Transactions on Control Systems Technology, 2011, 19(6): 1549-1558.
[10]
HOU Z S, JIN S T. Data Driven Model-free Adaptive Control for a Class of MIMO Nonlinear Discrete-time Systems[J]. IEEE Transactions on Neural Networks, 2011, 22(12): 2173-2188.
[11]
陆克丽霞, 杜豫川, 孙立军. 基于Alinear算法的上海快速路入口匝道控制方法[J]. 同济大学学报:自然科学版, 2009, 37(2): 207-213.
LU Ke-li-xia, DU Yu-chuan, SUN Li-jun. Alinea Algorithm-based On-ramp Control for Expressways in Shanghai[J]. Journal of Tongji University:Natural and Science Edition, 2009, 37(2): 207-213.
[12]
张乐飞. 高速公路瓶颈路段可变限速控制方法研究[J]. 北京交通大学学报, 2012, 36(5): 78-83.
ZHANG Le-fei. Dividing Variable Speed Limits Regions and Integrated Control Method for Freeway[J]. Journal of Beijing Jiaotong University, 2012, 36(5): 78-83.
[13]
张伟, 肖日东, 邓晶. 基于遗传算法的动态模糊神经网络城市快速路入口匝道控制[J]. 公路交通科技, 2017, 34(2): 129-134, 148.
ZHANG Wei, XIAO Ri-dong, DENG Jing. Dynamic Fuzzy Neural Network for Controlling Entrance Ramp of Urban Expressway Based on Genetic Algorithm[J]. Journal of Highway and Transportation Research and Development, 2017, 34(2): 129-134, 148.
[14]
丁宏飞, 刘硕智, 秦政. 基于模型预测控制的城市快速路交通协同控制[J]. 公路交通科技, 2016, 33(10): 111-117.
DING Hong-fei, LIU Shuo-zhi, QIN Zheng. Coordinated Traffic Control for Urban Expressway Based on Model Predictive Control[J]. Journal of Highway and Transportation Research and Development, 2016, 33(10): 111-117.
[15]
侯忠生, 金尚泰. 无模型自适应控制:理论与应用[M]. 北京: 科学出版社, 2013.
HOU Zhong-sheng, JIN Shang-tai. Model Free Adaptive Control:Theory and Applications[M]. Beijing: CRC Press, 2013.
[16]
林尚伟, 林岩. 基于模糊逻辑与可变限速的城市快速路控制[J]. 交通运输系统工程与信息, 2007, 7(1): 50-56.
LIN Shang-wei, LIN Yan. Urban Expressway Control Based on Fuzzy Logic and Variable Speed Limit[J]. Journal of Transportation Systems Engineering and Information Technology, 2007, 7(1): 50-56.
[17]
PAPAGEORGIOU M, BDROPOUTEVILLE J M, HAJ-SALEM H. Modelling and Real-time Control of Traffic Flow on the Southern Part of Boulevard Peripherique in Paris:Part Ⅱ:Coordinated On-ramp Metering[J]. Transportation Research Part A General, 1990, 24(7): 361-370.
[18]
HOU Z S, BU X H. Model Free Adaptive Control with Data Dropouts[J]. Expert Systems with Applications, 2011, 38(8): 10709-10717.