Stability of traffic flow networks with a polytree topology

We consider global stability of a flow network model for vehicular traffic. Standard approaches which rely on monotonicity of flow networks for stability analysis do not immediately apply to traffic networks with diverging junctions. In this paper, we show that the network model nonetheless exhibits a mixed monotonicity property. Mixed monotonicity allows us to prove global asymptotic stability by embedding the system in a larger system that is monotone.

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

[2]  M. Hirsch,et al.  4. Monotone Dynamical Systems , 2005 .

[3]  E. D. Sontagc,et al.  Nonmonotone systems decomposable into monotone systems with negative feedback , 2005 .

[4]  P. Olver.  Nonlinear Systems , 2013 .

[5]  Pravin Varaiya,et al.  Active traffic management on road networks: a macroscopic approach , 2010, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[6]  C. Daganzo,et al.  The bottleneck mechanism of a freeway diverge , 2002 .

[7]  Hal L. Smith,et al.  Monotone Dynamical Systems: An Introduction To The Theory Of Competitive And Cooperative Systems (Mathematical Surveys And Monographs) By Hal L. Smith , 1995 .

[8]  Pravin Varaiya,et al.  Guaranteed prediction and estimation of the state of a road network , 2012 .

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

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

[11]  John A. Jacquez,et al.  Qualitative Theory of Compartmental Systems , 1993, SIAM Rev..

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

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

[14]  Eduardo Sontag,et al.  Global attractivity, I/O monotone small-gain theorems, and biological delay systems , 2005 .

[15]  Orlando Merino,et al.  A global attractivity result for maps with invariant boxes , 2005 .

[16]  David Angeli,et al.  A small-gain result for orthant-monotone systems under mixed feedback , 2014, Syst. Control. Lett..

[17]  H.L. Smith,et al.  Global stability for mixed monotone systems , 2008 .

[18]  M. Hirsch.  Systems of Differential Equations that are Competitive or Cooperative II: Convergence Almost Everywhere , 1985 .

[19]  Giacomo Como,et al.  Stability of monotone dynamical flow networks , 2014, 53rd IEEE Conference on Decision and Control.

[20]  J. Lei.  Monotone Dynamical Systems , 2013 .

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

[22]  David Angeli,et al.  Monotone control systems , 2003, IEEE Trans. Autom. Control..

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

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

[25]  Michael J. Cassidy,et al.  Study of Freeway Traffic Near an Off-Ramp , 2000 .

[26]  Murat Arcak,et al.  Efficient finite abstraction of mixed monotone systems , 2015, HSCC.

[27]  David Angeli,et al.  Interconnections of Monotone Systems with Steady-State Characteristics , 2004 .