Mixed monotonicity of partial first-in-first-out traffic flow models

In vehicle traffic networks, congestion on one outgoing link of a diverging junction often impedes flow to other outgoing links, a phenomenon known as the first-in-first-out (FIFO) property. Simplified traffic models that do not account for the FIFO property result in monotone dynamics for which powerful analysis techniques exist. FIFO models are in general not monotone, but have been shown to be mixed monotone-a generalization of monotonicity that enables similarly powerful analysis techniques. In this paper, we study traffic flow models for which the FIFO property is only partial, that is, flows at diverging junctions exhibit a combination of FIFO and non-FIFO phenomena. We show that mixed monotonicity extends to this wider class of models and establish conditions that guarantee convergence to an equilibrium.

[1]  Tomoki Taniguchi,et al.  Multilane first-order traffic flow model with endogenous representation of lane-flow equilibrium , 2015 .

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

[3]  Anders Rantzer,et al.  Stability Analysis and Control Synthesis for Dynamical Transportation Networks , 2014, 1410.5956.

[4]  Michiel C.J. Bliemer Dynamic Queuing and Spillback in Analytical Multiclass Dynamic Network Loading Model , 2007 .

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

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

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

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

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

[10]  Chris Cosner,et al.  Book Review: Monotone dynamical systems: An introduction to the theory of competitive and cooperative systems , 1996 .

[11]  Roberto Horowitz,et al.  On node and route choice models for high-dimensional road networks , 2016, ArXiv.

[12]  Murat Arcak,et al.  Stability of traffic flow networks with a polytree topology , 2016, Autom..

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