Joint perimeter and signal control of urban traffic via network utility maximization

With the ongoing rise of demand in traffic networks, congestion control has become of major importance for urban areas. In this paper, we introduce the notion of network utility maximization for boundary flow control of urban networks. We describe how maximizing the aggregate utility of the network leads to a fair allocation of network resources to different arrivals while maintaining system stability. We demonstrate how utility maximization problem can be solved using Alternating Direction Method of Multipliers (ADMM). We further show how our algorithm can be partially distributed such that each entry link finds its arrival for maximizing its own objective while maximizing the total utility of the network. We showcase the performance of our algorithm in an example illustrating fast convergence of our method and its capability in stabilizing the network.

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

[2]  Kazufumi Ito,et al.  The Primal-Dual Active Set Strategy as a Semismooth Newton Method , 2002, SIAM J. Optim..

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

[4]  Roberto Horowitz,et al.  Stable hybrid Model Predictive Control for ramp metering , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[5]  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).

[6]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[7]  Roberto Horowitz,et al.  Probabilistic controller synthesis for freeway traffic networks , 2016, 2016 American Control Conference (ACC).

[8]  Francesco Borrelli,et al.  A primal-dual active-set method for distributed Model Predictive Control , 2015, 2015 American Control Conference (ACC).

[9]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[10]  Roberto Horowitz,et al.  Low-complexity ramp metering for freeway congestion control via network utility maximization , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[11]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

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

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

[14]  Calin Belta,et al.  A provably correct MPC approach to safety control of urban traffic networks , 2016, 2016 American Control Conference (ACC).

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

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

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

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

[19]  M. J. D. Powell,et al.  A method for nonlinear constraints in minimization problems , 1969 .

[20]  Solmaz S. Kia,et al.  Distributed optimal resource allocation over networked systems and use of an e-exact penalty function* , 2016 .

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

[22]  Benjamin Van Roy,et al.  Convergence of Min-Sum Message-Passing for Convex Optimization , 2010, IEEE Transactions on Information Theory.

[23]  Markos Papageorgiou,et al.  A multivariable regulator approach to traffic-responsive network-wide signal control , 2000 .

[24]  Calin Belta,et al.  Controlling a network of signalized intersections from temporal logical specifications , 2015, 2015 American Control Conference (ACC).

[25]  Nikolas Geroliminis,et al.  Feedback Perimeter Control for Heterogeneous Urban Networks Using Adaptive Optimization , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.