Multi-agent model-based predictive control for large-scale urban traffic networks using a serial scheme

Urban traffic networks are large-scale systems, consisting of many intersections controlled by traffic lights and interacting connected links. For efficiently regulating the traffic flows and mitigating the traffic congestion in cities, a network-wide control strategy should be implemented. Control of large-scale traffic networks is often infeasible by only using a single controller, that is, in a centralised way, because of the high dimension, complicated dynamics and uncertainties of the system. In this study, the authors propose a multi-agent control approach using a congestion-degree-based serial scheme. Each agent employs a model-based predictive control approach and communicates with its neighbours. The congestion-degree-based serial scheme helps the agents to reach an agreement on their decisions regarding traffic control actions as soon as possible. A simulation study is carried out on a hypothetical large-scale urban traffic network based on the presented control strategy. The results illustrate that this approach has a better performance with regard to computation time compared with the centralised control method and a faster convergence speed compared with the classical parallel scheme.

[1]  D. Georges.  Decentralized adaptive control for a water distribution system , 1994, 1994 Proceedings of IEEE International Conference on Control and Applications.

[2]  Nikolas Geroliminis,et al.  Macroscopic modeling of traffic in cities , 2007 .

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

[4]  Lui Sha,et al.  Real-time communication and coordination in embedded sensor networks , 2003, Proc. IEEE.

[5]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[6]  Bart De Schutter,et al.  Multi-agent model predictive control for transportation networks: Serial versus parallel schemes , 2008, Eng. Appl. Artif. Intell..

[7]  G. Bornard,et al.  Optimal control of complex irrigation systems via decomposition-coordination and the use of augmented Lagrangian , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[8]  A. Renaud,et al.  Daily generation scheduling optimization with transmission constraints: a new class of algorithms , 1992 .

[9]  P R Lowrie,et al.  The Sydney coordinated adaptive traffic system - principles, methodology, algorithms , 1982 .

[10]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[11]  Stephen Graham Ritchie,et al.  TRANSPORTATION RESEARCH. PART C, EMERGING TECHNOLOGIES , 1993 .

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

[13]  R D Bretherton,et al.  THE SCOOT ON-LINE TRAFFIC SIGNAL OPTIMISATION TECHNIQUE , 1982 .

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

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

[16]  Hong K. Lo,et al.  A Cell-Based Traffic Control Formulation: Strategies and Benefits of Dynamic Timing Plans , 2001, Transp. Sci..

[17]  Dimitri P. Bertsekas,et al.  Constrained Optimization and Lagrange Multiplier Methods , 1982 .

[18]  Carlos F. Daganzo,et al.  Urban Gridlock: Macroscopic Modeling and Mitigation Approaches , 2007 .

[19]  Nikolaos Geroliminis,et al.  On the spatial partitioning of urban transportation networks , 2012 .

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

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

[22]  Bruce H. Krogh,et al.  Distributed model predictive control , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[23]  Bart De Schutter,et al.  Parameterized MPC to reduce dispersion of road traffic emissions , 2011, Proceedings of the 2011 American Control Conference.

[24]  Yugeng Xi,et al.  A fast network partition method for large-scale urban traffic networks , 2013, Journal of Control Theory and Applications.

[25]  Fei-Yue Wang,et al.  Parallel Control and Management for Intelligent Transportation Systems: Concepts, Architectures, and Applications , 2010, IEEE Transactions on Intelligent Transportation Systems.

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

[27]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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

[29]  Wang,et al.  Review of road traffic control strategies , 2003, Proceedings of the IEEE.

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

[31]  M. Papageorgiou,et al.  Control and Optimization Methods for Traffic Signal Control in Large-scale Congested Urban Road Networks , 2007, 2007 American Control Conference.

[32]  N. Geroliminis,et al.  Existence of urban-scale macroscopic fundamental diagrams: Some experimental findings - eScholarship , 2007 .