Signal Control for Urban Traffic Networks with Unknown System Parameters

Among the several signal control strategies that have been proposed in the literature, a key assumption is that system parameters including network service rates and demands are known. However, it is envisaged that in the next generation of transportation networks with mixed autonomy, system parameters such as service rates may vary as autonomous vehicle penetration rate changes. Aligned with this, we propose a signal control strategy which, unlike previous approaches, can handle both unknown mean network demands and service rates. To this end, we use stochastic gradient projection to develop a cyclic iterative control, where at every cycle, the timing plan of the signals is updated. At each iteration, the update rule is based on the measured changes in the network queue lengths. If the network mean arrival and service rates are assumed to be constant, the proposed iterative signal control is guaranteed to converge to an optimal solution. We describe the intuition behind our algorithm, and further demonstrate through simulation studies that our iterative control scheme can successfully stabilize the system.

[1]  Bart De Schutter,et al.  Fast Model Predictive Control for Urban Road Networks via MILP , 2011, IEEE Transactions on Intelligent Transportation Systems.

[2]  Carlos Canudas de Wit,et al.  Adaptive Kalman filtering for multi-step ahead traffic flow prediction , 2013, 2013 American Control Conference.

[3]  Roberto Horowitz,et al.  Joint perimeter and signal control of urban traffic via network utility maximization , 2017, 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC).

[4]  P. Varaiya,et al.  Analysis of fixed-time control☆ , 2014, 1408.4229.

[5]  Jennie Lioris,et al.  Platoons of connected vehicles can double throughput in urban roads , 2015, 1511.00775.

[6]  Jean C. Walrand,et al.  Robust scheduling for flexible processing networks , 2017, Advances in Applied Probability.

[7]  Ramtin Pedarsani,et al.  Robust Scheduling for Queueing Networks , 2015 .

[8]  Carlos Canudas de Wit,et al.  Optimal Sensor Placement in Road Transportation Networks using virtual variances , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[9]  R. D. Bretherton,et al.  Optimizing networks of traffic signals in real time-the SCOOT method , 1991 .

[10]  Pravin Varaiya,et al.  Max pressure control of a network of signalized intersections , 2013 .

[11]  Yafeng Yin,et al.  Robust optimal traffic signal timing , 2008 .

[12]  Xuegang Jeff Ban,et al.  Real time queue length estimation for signalized intersections using travel times from mobile sensors , 2011 .

[13]  Pravin Varaiya,et al.  Control Experiments for a Network of Signalized Intersections Using the '.Q' Simulator , 2014, WODES.

[14]  S. Shankar Sastry,et al.  Stochastic predictive freeway ramp metering from Signal Temporal Logic specifications , 2017, 2017 American Control Conference (ACC).

[15]  Markos Papageorgiou,et al.  Integrated Traffic-Responsive Urban Corridor Control Strategy in Glasgow, Scotland: Application and Evaluation , 2000 .

[16]  István Varga,et al.  Robust Control for Urban Road Traffic Networks , 2014, IEEE Transactions on Intelligent Transportation Systems.

[17]  Satish V. Ukkusuri,et al.  A robust transportation signal control problem accounting for traffic dynamics , 2010, Comput. Oper. Res..

[18]  Carlos Canudas de Wit,et al.  Density/Flow reconstruction via heterogeneous sources and Optimal Sensor Placement in road networks , 2016 .

[19]  Bart De Schutter,et al.  Efficient network-wide model-based predictive control for urban traffic networks , 2012 .

[20]  Peter T. Martin,et al.  Stochastic optimization of traffic control and transit priority settings in VISSIM , 2008 .

[21]  Ramtin Pedarsani,et al.  Capacity modeling and routing for traffic networks with mixed autonomy , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[22]  Jean C. Walrand,et al.  Robust scheduling and congestion control for flexible queueing networks , 2014, 2014 International Conference on Computing, Networking and Communications (ICNC).

[23]  Borrelli Francesco,et al.  Stable hybrid Model Predictive Control for ramp metering , 2016 .

[24]  Roberto Horowitz,et al.  Fusing Loop and GPS Probe Measurements to Estimate Freeway Density , 2015, IEEE Transactions on Intelligent Transportation Systems.

[25]  Nathan H. Gartner,et al.  Implementation of the OPAC adaptive control strategy in a traffic signal network , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[26]  Roberto Horowitz,et al.  Probabilistic Freeway Ramp Metering , 2016 .

[27]  Calin Belta,et al.  Traffic Network Control From Temporal Logic Specifications , 2014, IEEE Transactions on Control of Network Systems.