An extended coordinate descent method for distributed anticipatory network traffic control

Anticipatory optimal network control can be defined as the practice of determining the set of control actions that minimizes a network-wide objective function, so that the consequences of this action are taken in consideration not only locally, on the propagation of flows, but globally, taking into account the user’s routing behavior. Such an objective function is, in general, defined and optimized in a centralized setting, as knowledge regarding the whole network is needed in order to correctly compute it. This is a strong theoretical framework but, in practice, reaching a level of centralization sufficient to achieve said optimality is very challenging. Furthermore, even if centralization was possible, it would exhibit several shortcomings, with concerns such as computational speed (centralized optimization of a huge control set with a highly nonlinear objective function), reliability and communication overhead arising.

[1]  Bart De Schutter,et al.  Model predictive control for optimal coordination of ramp metering and variable speed limits , 2005 .

[2]  Chris Tampère,et al.  Dynamic Traffic Control Clustering , 2015 .

[3]  Mike Smith,et al.  The dynamics of traffic assignment and traffic control: A theoretical study , 1990 .

[4]  Antonio Sforza,et al.  ITERATIVE PROCEDURE FOR EQUILIBRIUM NETWORK TRAFFIC SIGNAL SETTING , 1991 .

[5]  Danwei Wang,et al.  Distributed traffic signal control for maximum network throughput , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[6]  Hillel Bar-Gera,et al.  Traffic Assignment by Paired Alternative Segments , 2010 .

[7]  Jean-Loup Farges,et al.  THE PRODYN REAL TIME TRAFFIC ALGORITHM , 1983 .

[8]  Ronald T. van Katwijk,et al.  Multi-Agent Look-Ahead Traffic-Adaptive Control , 2008 .

[9]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[10]  Robert B. Dial,et al.  A path-based user-equilibrium traffic assignment algorithm that obviates path storage and enumeration , 2006 .

[11]  Satish V. Ukkusuri,et al.  A Bi-level Formulation for the Combined Dynamic Equilibrium based Traffic Signal Control , 2013 .

[12]  Tom Holvoet,et al.  Centralized and decomposed anticipatory Model Predictive Control for network-wide Ramp Metering , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[13]  R D Bretherton,et al.  SCOOT-a Traffic Responsive Method of Coordinating Signals , 1981 .

[14]  Andreas Hegyi,et al.  Integrated traffic control for mixed urban and freeway networks: a model predictive control approach , 2007 .

[15]  P. Tseng,et al.  On the convergence of the coordinate descent method for convex differentiable minimization , 1992 .

[16]  Bart De Schutter,et al.  Efficient network-wide model-based predictive control for urban traffic networks , 2012 .

[17]  Nikolas Geroliminis,et al.  Cooperative traffic control of a mixed network with two urban regions and a freeway , 2013 .

[18]  Francesco Viti,et al.  The Cost of Environmental Constraints in Traffic Networks: Assessing the Loss of Optimality , 2016 .

[19]  Peter Roberts,et al.  On-line steady-state optimisation of nonlinear constrained processes with slow dynamics , 1990 .

[20]  Henk Taale,et al.  Network-wide Traffic Management with Integrated Anticipatory Control , 2012 .

[21]  Kenneth G Courage,et al.  TRANSYT-7F USER'S MANUAL , 1984 .

[22]  Peter Roberts.  Broyden Derivative Approximation in ISOPE Optimising and Optimal Control Algorithms , 2000 .

[23]  F. Webster.  TRAFFIC SIGNAL SETTINGS , 1958 .

[24]  Pitu B. Mirchandani,et al.  A REAL-TIME TRAFFIC SIGNAL CONTROL SYSTEM: ARCHITECTURE, ALGORITHMS, AND ANALYSIS , 2001 .

[25]  Mariagrazia Dotoli,et al.  A signal timing plan formulation for urban traffic control , 2006 .

[26]  Robert B. Dial,et al.  Network-Optimized Road Pricing: Part II: Algorithms and Examples , 1999, Oper. Res..

[27]  Suvrajeet Sen,et al.  Controlled Optimization of Phases at an Intersection , 1997, Transp. Sci..

[28]  Hai Yang,et al.  Traffic assignment and signal control in saturated road networks , 1995 .

[29]  Markos Papageorgiou,et al.  Integrated feedback ramp metering and mainstream traffic flow control on motorways using variable speed limits , 2014 .

[30]  Markos Papageorgiou,et al.  Store-and-forward based methods for the signal control problem in large-scale congested urban road networks , 2009 .

[31]  Henk Taale,et al.  A framework for real-time integrated and anticipatory traffic management , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[32]  Hai Yang,et al.  TRAFFIC RESTRAINT, ROAD PRICING AND NETWORK EQUILIBRIUM , 1997 .

[33]  R E Allsop.  SOME POSSIBILITIES FOR USING TRAFFIC CONTROL TO INFLUENCE TRIP DISTRIBUTION AND ROUTE CHOICE , 1974 .

[34]  Fei-Yue Wang,et al.  Agent-Based Control for Networked Traffic Management Systems , 2005, IEEE Intell. Syst..

[35]  Markos Papageorgiou,et al.  Efficiency and equity properties of freeway network-wide ramp metering with AMOC , 2004 .

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

[37]  Nathan H. Gartner,et al.  OPAC: A DEMAND-RESPONSIVE STRATEGY FOR TRAFFIC SIGNAL CONTROL , 1983 .

[38]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[39]  Markos Papageorgiou,et al.  ALINEA: A LOCAL FEEDBACK CONTROL LAW FOR ON-RAMP METERING , 1990 .

[40]  Lucas Barcelos de Oliveira,et al.  Multi-agent Model Predictive Control of Signaling Split in Urban Traffic Networks ∗ , 2010 .

[41]  Paul Tseng,et al.  A coordinate gradient descent method for nonsmooth separable minimization , 2008, Math. Program..

[42]  John D. C. Little,et al.  MAXBAND: A PROGRAM FOR SETTING SIGNALS ON ARTERIES AND TRIANGULAR NETWORKS , 1981 .

[43]  Katya Scheinberg,et al.  Recent progress in unconstrained nonlinear optimization without derivatives , 1997, Math. Program..

[44]  Xiang-Yang Li,et al.  Distributed coordinated in-vehicle online routing using mixed-strategy congestion game , 2014 .

[45]  Sophie Midenet,et al.  The real-time urban traffic control system CRONOS: Algorithm and experiments , 2006 .

[46]  Henk Taale,et al.  Integrated anticipatory control of road networks: A game-theoretical approach , 2008 .

[47]  Markos Papageorgiou,et al.  Optimal decomposition methods applied to motorway traffic control , 1982 .

[48]  Terry L. Friesz,et al.  Equilibrium Decomposed Optimization: A Heuristic for the Continuous Equilibrium Network Design Problem , 1987, Transp. Sci..

[49]  P. Lowrie.  SCATS: Sydney Co-Ordinated Adaptive Traffic System: a traffic responsive method of controlling urban traffic , 1990 .

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

[51]  Michael Patriksson,et al.  Computational Precision of Traffic Equilibria Sensitivities in Automatic Network Design and Road Pricing , 2013 .

[52]  Erik T. Verhoef,et al.  Second-best congestion pricing in general static transportation networks with elastic demands , 2002 .

[53]  Markos Papageorgiou,et al.  A rolling-horizon quadratic-programming approach to the signal control problem in large-scale conges , 2009 .

[54]  Dipti Srinivasan,et al.  Multi-Agent System in Urban Traffic Signal Control , 2010, IEEE Computational Intelligence Magazine.

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

[56]  Andreas Hegyi,et al.  Integrated Predictive Control of Freeway Networks Using the Extended Link Transmission Model , 2016, IEEE Transactions on Intelligent Transportation Systems.

[57]  Nikolas Geroliminis,et al.  Optimal Perimeter Control for Two Urban Regions With Macroscopic Fundamental Diagrams: A Model Predictive Approach , 2013, IEEE Transactions on Intelligent Transportation Systems.

[58]  William H. K. Lam,et al.  Optimal road tolls under conditions of queueing and congestion , 1996 .

[59]  Henk Taale,et al.  Integrated Anticipatory Control of Road Networks , 2009 .