A Queue Length Balance Control Method for Intersection in the Case of Data Packet Dropout

doi:10.19678/j.issn.1000-3428.0057513

Abstract

Abstract: To address the traffic congestion caused by random packet dropout in the process of traffic data transmission,this paper proposes a method to control the queue length balance at intersections based on data packet dropout.Considering the repetitive characteristics and strong non-linearity of traffic control at intersections,the Model-Free Adaptive Iterative Learning Control(MFAILC) scheme is applied to the queue length control at intersections, adjusting the queue length of vehicles in the intersection by changing the signal timing scheme for each intersection in real time to achieve the balance of long queues at intersections.According to the phenomenon of packet dropout of the queue length difference data in the transmission process in the road traffic network control,the data dropout is described as a Bernoulli sequence with known probability.On this basis a compensation algorithm under data dropout is proposed, which compensates for the lost data by using the output data of the previous iteration,the estimated value of pseudo gradient and the control input difference to solve the problem of queue length balance control in the case of data packet dropout.Simulation results show that the proposed method can converge to the expected value and achieve the desired control effect after about 100 iterations in the case of data dropout,which verifies the effectiveness of the compensation algorithm.

Key words: traffic congestion, data packet dropout, Model-Free Adaptive Iterative Learning Control(MFAILC), signal timing, queue length balance, compensation algorithm

摘要： 针对交通数据在传输过程中随机丢包造成交通拥堵的问题，提出一种新的交叉口排队长度均衡控制方法。考虑到交叉口交通控制的重复特性和强非线性，将无模型自适应迭代学习控制方案应用于交叉口排队长度控制中，通过实时调整各交叉口的信号配时方案来调节路口车辆的排队长度，实现各交叉口排队长度的均衡。针对道路交通网络控制中排队长度差值数据在传输过程中存在的丢包现象，将数据丢失现象描述为概率已知的伯努利序列，提出数据丢失情况下的补偿算法，即利用上次迭代的输出数据、伪梯度的估计值和控制输入差值对丢失数据进行补偿，解决存在数据丢包情况下多交叉口排队长度均衡控制问题。仿真结果表明，该方法在数据丢包的情况下迭代100次左右能够收敛于期望值并达到期望控制效果，验证了补偿算法的有效性。

关键词: 交通拥堵, 数据丢包, 无模型自适应迭代学习控制, 信号配时, 排队长度均衡, 补偿算法

CLC Number:

TP391

YAN Shuaiming, BU Xuhui, ZHU Panpan, LIANG Jiaqi. A Queue Length Balance Control Method for Intersection in the Case of Data Packet Dropout[J]. Computer Engineering, 2021, 47(1): 21-29.

闫帅明, 卜旭辉, 朱盼盼, 梁嘉琪. 一种数据丢包情况下的交叉口排队长度均衡控制方法[J]. 计算机工程, 2021, 47(1): 21-29.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0057513

http://www.ecice06.com/EN/Y2021/V47/I1/21

Figures/Tables 14

References

[1] WU Bing,LI Ye.Traffic management and control[M].Beijing:China Communications Press,2009.(in Chinese)吴兵,李晔.交通管理与控制[M].北京:人民交通出版社,2009.
[2] GARTNER N H.Development and testing of a demand-responsive strategy for traffic signal control[C]//Proceedings of American Control Conference.Arlington,USA:IEEE Press,2009:1-10.
[3] BELL M G H.Future directions in traffic signal control[J].Transportation Research Part A:Policy and Practice,1992,26(4):303-313.
[4] GAZIS D C,POTTS R B.The oversaturated intersection[C]//Proceedings of the 2nd International Symposium on Theory of Road Traffic Flow.London,UK:[s.n.],1963:35.
[5] GORDON R L,TIGHE W.Traffic control systems handbook[M].[S.1.]:U.S.Government Printing Office,2005.
[6] ZHENG Yichen,ZHANG Yi,HU Jianming.Iterative learning based adaptive traffic signal control[J].Journal of Transportation Systems Engineering and Information Technology,2010,10(16):34-40.(in Chinese)郑一辰,张毅,胡坚明.一种基于迭代学习的自适应交通信号控制方法[J].交通运输系统工程与信息, 2010,10(16):34-40.
[7] ZHANG Long,YU Fashan,KANG Hong,et al.Study on method of signal timing at one over-saturation intersection[J].Electronic Measurement Technology,2016,39(5):150-153.(in Chinese)张龙,余发山,康洪,等.过饱和单交叉口信号配时控制算法的研究[J].电子测量技术,2016,39(5):150-153.
[8] YAN Fei,TIAN Fuli,SHI Zhongke.Iterative learning control for urban traffic signals and the impacts on macroscopic fundamental diagram of road networks[J].Control Theory & Applications,2016,33(5):645-652.(in Chinese)闫飞,田福礼,史忠科.城市交通信号的迭代学习控制及其对路网宏观基本图的影响[J].控制理论与应用,2016,33(5):645-652.
[9] QI Chi,HOU Zhongsheng,JIA Yan.Optimal signal timing strategy based on the equilibrium of queue length[J].Control and Decision,2012,27(8):1191-1194,1200.(in Chinese)齐驰,侯忠生,贾琰.基于排队长度均衡的交叉口信号配时优化策略[J].控制与决策,2012,27(8):1191-1194,1200.
[10] HAO Jiangen,HOU Zhongsheng,LIU Xiangbin.Vehicle queuing length balanced-control of the signalized isolated intersection via multi-parametric programming[J].Control and Decision,2013,28(4):595-599.(in Chinese)郝建根,侯忠生,柳向斌.基于多参数规划的单交叉口排队长度均衡控制[J].控制与决策,2013,28(4):595-599.
[11] ZHAO Huan.Green time model free adaptive control of isolated intersection[D].Beijing:Beijing Jiaotong University,2009.(in Chinese)赵欢.单信号交叉口绿灯时间无模型自适应控制[D].北京:北京交通大学,2009.
[12] WEN Kaige,QU Shiru,ZHANG Yumei.Multiphase traffic signal adaptive controlling model for urban isolated intersection[J].Journal of System Simulation,2009,21(10):3066-3070.(in Chinese)温凯歌,曲仕茹,张玉梅.城市单交叉口信号多相位自适应控制模型[J].系统仿真学报,2009,21(10):3066-3070.
[13] HOU Zhongsheng,BU Xuhui.Model free adaptive control with data dropouts[J].Expert Systems with Applications,2011,38(8):10709-10717.
[14] PANG Zhonghua,LIU Guoping,ZHOU Donghua,et al.Data-driven control with input design-based data dropout compensation for networked nonlinear Systems[J].IEEE Transactions on Control Systems Technology,2017,25(2):628-636.
[15] HAO Jiangen.Application research on traffic control based on data-driven control approaches[D].Beijing:Beijing Jiaotong University,2013.(in Chinese)郝建根.数据驱动控制方法在交通控制中的应用研究[D].北京:北京交通大学,2013.
[16] YAN Fei,YAN Gaowei,REN Mifeng,et al.A novel control strategy for balancing traffic flow in urban traffic network based on iterative learning control[J].Physica A:Statistcal Mechanics and Its Applications,2018,508:519-531.
[17] YAN Fei,TIAN Fuli,SHI Zhongke.An iterative learning approach for traffic signal control of urban road networks[J].IET Control Theory and Applications,2017,11(4):466-475.
[18] HOU Zhongsheng,JIN Shangtai.Model-free adaptive control theory and application[M].Beijing:Science Press,2013.(in Chinese)侯忠生,金尚泰.无模型自适应控制理论与应用[M].北京:科学出版社,2013.
[19] XU Piaopiao,BU Xuhui.The optimization control simulation of pH of the wastewater discharge in chemical production[J].Computer Simulation,2017,34(7):326-330.(in Chinese)许漂漂,卜旭辉.化工生产废水中pH值排放优化控制仿真[J].计算机仿真,2017,34(7):326-330.
[20] HOU Zhongsheng,JIN Shangtai.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.

Please choose a citation manager

Content to export