Resilient Control of Transportation Networks by Using Variable Speed Limits

We investigate the use of variable speed limits for resilient operation of transportation networks, which are modeled as dynamical flow networks under local routing decisions. In such systems, some external inflow is injected to the so-called origin nodes of the network. The total inflow arriving at each node is routed to its operational outgoing links based on their current densities of traffic. The density on each link has first-order dynamics driven by the difference of its incoming and outgoing flows. A link fails if it reaches its jam density. Such failures may propagate in the network and cause a systemic failure. We show that larger link capacities, that is, the maximum flows that can be sustained by the links, are not always better for preventing systemic failures under local routing. Accordingly, we propose the use of variable speed limits to operate the links below their capacities, when necessary, to compensate for the lack of global information and coordination in routing decisions. We show that systemic failures under feasible external inflows can always be averted through proper selection of speed limits if the routing decisions are sufficiently responsive to local congestion and the network is initially uncongested. This is an attractive feature as it provides a practical alternative to building more physical capacity or altering routing decisions that are determined by social behavior.

[1]  Antonella Ferrara,et al.  Nonlinear optimization for freeway control using variable-speed signaling , 1999 .

[2]  Ia An N Do A LOADING-DEPENDENT MODEL OF PROBABILISTIC CASCADING FAILURE , 2005 .

[3]  Giacomo Como,et al.  On resilience of multicommodity dynamical flow networks , 2014, 53rd IEEE Conference on Decision and Control.

[4]  Tim Roughgarden,et al.  How bad is selfish routing? , 2002, JACM.

[5]  Dimitri P. Bertsekas,et al.  Incremental Gradient, Subgradient, and Proximal Methods for Convex Optimization: A Survey , 2015, ArXiv.

[6]  Adilson E Motter Cascade control and defense in complex networks. , 2004, Physical review letters.

[7]  Éva Tardos,et al.  Which Networks are Least Susceptible to Cascading Failures? , 2011, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.

[8]  Munther A. Dahleh,et al.  Robust Distributed Routing in Dynamical Networks - Part I: Locally Responsive Policies and Weak Resilience , 2013, IEEE Trans. Autom. Control..

[9]  Asuman E. Ozdaglar,et al.  Informational Braess' Paradox: The Effect of Information on Traffic Congestion , 2016, Oper. Res..

[10]  Tim Roughgarden,et al.  How bad is selfish routing? , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[11]  Munther A. Dahleh,et al.  Resilient operation of transportation networks via variable speed limits , 2016, 2017 American Control Conference (ACC).

[12]  Munther A. Dahleh,et al.  Robust Distributed Routing in Dynamical Networks—Part I: Locally Responsive Policies and Weak Resilience , 2013, IEEE Transactions on Automatic Control.

[13]  Markos Papageorgiou,et al.  METANET: A MACROSCOPIC SIMULATION PROGRAM FOR MOTORWAY NETWORKS , 1990 .

[14]  G. F. Newell A simplified theory of kinematic waves in highway traffic, part I: General theory , 1993 .

[15]  Munther A. Dahleh,et al.  Resilience of locally routed network flows: More capacity is not always better , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

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

[17]  Roberto Horowitz,et al.  Optimal freeway ramp metering using the asymmetric cell transmission model , 2006 .

[18]  Petros A. Ioannou,et al.  Traffic Density Control for Automated Highway Systems , 1997, Autom..

[19]  Munther A. Dahleh,et al.  Robust Distributed Routing in Dynamical Networks–Part II: Strong Resilience, Equilibrium Selection and Cascaded Failures , 2013, IEEE Transactions on Automatic Control.

[20]  Fernando Paganini,et al.  Internet congestion control , 2002 .

[21]  D. Newth,et al.  Optimizing complex networks for resilience against cascading failure , 2007 .

[22]  Murat Arcak,et al.  A Compartmental Model for Traffic Networks and Its Dynamical Behavior , 2014, IEEE Transactions on Automatic Control.

[23]  C. Daganzo,et al.  Macroscopic relations of urban traffic variables: Bifurcations, multivaluedness and instability , 2011 .

[24]  Magnus Egerstedt,et al.  Formation of Robust Multi-Agent Networks through Self-Organizing Random Regular Graphs , 2015, IEEE Transactions on Network Science and Engineering.

[25]  Kenneth A. Dawson,et al.  Bootstrap Percolation , 2009, Encyclopedia of Complexity and Systems Science.

[26]  Munther A. Dahleh,et al.  Volatility of Power Grids Under Real-Time Pricing , 2011, IEEE Transactions on Power Systems.

[27]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[28]  Bart De Schutter,et al.  Optimal coordination of variable speed limits to suppress shock waves , 2005, IEEE Transactions on Intelligent Transportation Systems.

[29]  A. Hegyi,et al.  Optimal Coordination of Variable Speed Limits to Suppress Shock Waves , 2002, IEEE Transactions on Intelligent Transportation Systems.

[30]  Peter Elias,et al.  A note on the maximum flow through a network , 1956, IRE Trans. Inf. Theory.

[31]  C. Daganzo THE CELL TRANSMISSION MODEL.. , 1994 .

[32]  Carlos F. Daganzo,et al.  Fundamentals of Transportation and Traffic Operations , 1997 .

[33]  Markos Papageorgiou,et al.  Traffic-Responsive Linked Ramp-Metering Control , 2008, IEEE Transactions on Intelligent Transportation Systems.

[34]  Vasco M. Carvalho,et al.  The Network Origins of Aggregate Fluctuations , 2011 .

[35]  Angelia Nedic,et al.  Asynchronous Broadcast-Based Convex Optimization Over a Network , 2011, IEEE Transactions on Automatic Control.

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

[37]  André de Palma,et al.  Does providing information to drivers reduce traffic congestion , 1991 .

[38]  Giacomo Como,et al.  Throughput Optimality and Overload Behavior of Dynamical Flow Networks Under Monotone Distributed Routing , 2013, IEEE Transactions on Control of Network Systems.

[39]  Anna Nagurney,et al.  On a Paradox of Traffic Planning , 2005, Transp. Sci..

[40]  Markos Papageorgiou,et al.  Optimal Motorway Traffic Flow Control Involving Variable Speed Limits and Ramp Metering , 2010, Transp. Sci..