Stability of monotone dynamical flow networks

We study stability properties of monotone dynamical flow networks. Demand and supply functions relate states and flows of the network, and the dynamics at junctions are subject to fixed turning rates. Our main result consists in the characterization of a stability region such that: If the inflow vector in the network lies strictly inside the stability region and a certain graph theoretical condition is satisfied, then a globally asymptotically stable equilibrium exists. In contrast, if the inflow vector lies strictly outside the region, then every trajectory grows unbounded in time. As a special case, our framework allows for the stability analysis of the Cell Transmission Model on networks with arbitrary topologies. These results extend and unify previous work by Gomes et al. on stability of the Cell Transmission Model on a line topology as well as that by the authors on throughput optimality in monotone dynamical flow networks.

[1]  R. D. Bretherton,et al.  SCOOT VERSION 4 , 1998 .

[2]  Carlos Canudas-de-Wit,et al.  Analysis and design of equilibrium points for the Cell-Transmission Traffic Model , 2012, 2012 American Control Conference (ACC).

[3]  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.

[4]  Murat Arcak,et al.  Dynamical properties of a compartmental model for traffic networks , 2014, 2014 American Control Conference.

[5]  Randy Beard,et al.  Information consensus in distributed multiple vehicle coordinated control , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[6]  Pravin Varaiya,et al.  The Max-Pressure Controller for Arbitrary Networks of Signalized Intersections , 2013 .

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

[8]  Roberto Horowitz,et al.  Behavior of the cell transmission model and effectiveness of ramp metering , 2008 .

[9]  E. Kamke.  Zur Theorie der Systeme gewöhnlicher Differentialgleichungen. II. , 1932 .

[10]  Giacomo Como,et al.  Throughput optimal distributed routing in dynamical flow networks , 2013, 52nd IEEE Conference on Decision and Control.

[11]  Hal L. Smith,et al.  Competitive and Cooperative Systems: A Mini-review , 2003, POSTA.

[12]  Serge P. Hoogendoorn,et al.  State-of-the-art of vehicular traffic flow modelling , 2001 .

[13]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[14]  D. Helbing.  Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.

[15]  Markos Papageorgiou,et al.  A rolling-horizon quadratic-programming approach to the signal control problem in large-scale congested urban road networks , 2008 .