Two-level Perimeter Control Approach in a Connected-Vehicle Environment

This paper proposes a novel approach to integrate optimal control of perimeter intersections (i.e. to minimize local delay) into the perimeter control scheme (i.e. to optimize traffic performance at the network level). This is a complex control problem rarely explored in the literature. In particular, modeling the interaction between the network level control and the local level control has not been fully considered. Utilizing the Macroscopic Fundamental Diagram (MFD) as the traffic performance indicator, we formulate a dynamic system model, and design a Model Predictive Control (MPC) based controller coupling two competing control objectives and optimizing the performance at the local and the network level as a whole. To solve this highly non-linear optimization problem, we employ an approximation framework, enabling the optimal solution of this large-scale problem to be feasible and efficient. Numerical analysis shows that by applying the proposed controller, the protected network can operate around the desired state as expressed by the MFD, while the total delay at the perimeter is minimized as well. Moreover, the paper sheds light on the robustness of the proposed controller. This two-level hybrid controller is further extended to a stochastic MPC scheme, where connected vehicles (CV) serve as the only data source. Hence, low penetration rates of CVs lead to strong noises in the controller. This is a first attempt to develop a network-level traffic control methodology by using the emerging CV technology. We consider the stochasticity in traffic state estimation and the shape of the MFD. Simulation analysis demonstrates the robustness of the proposed stochastic controller, showing that efficient controllers can indeed be designed with this newly-spread vehicle technology even in the absence of other data collection schemes (e.g. loop detectors).

[1]  Nicolas Chiabaut,et al.  Evaluation of a multimodal urban arterial: the passenger macroscopic fundamental diagram , 2015 .

[2]  Basil Kouvaritakis,et al.  Recent developments in stochastic MPC and sustainable development , 2004, Annu. Rev. Control..

[3]  Nikolaos Geroliminis,et al.  Perimeter and boundary flow control in multi-reservoir heterogeneous networks , 2013 .

[4]  Manfred Morari,et al.  Model predictive control: Theory and practice - A survey , 1989, Autom..

[5]  I. Sobol On the distribution of points in a cube and the approximate evaluation of integrals , 1967 .

[6]  Markos Papageorgiou,et al.  Exploiting the fundamental diagram of urban networks for feedback-based gating , 2012 .

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

[8]  Nikolas Geroliminis,et al.  Perimeter flow control of bi-modal urban road networks: A robust feedback control approach , 2014, 2014 European Control Conference (ECC).

[9]  Zuo Zhang,et al.  The optimality condition of the multiple-cycle smoothed curve signal timing model , 2013 .

[10]  Lei Zhao,et al.  A Fast Signal Timing Algorithm for Individual Oversaturated Intersections , 2011, IEEE Transactions on Intelligent Transportation Systems.

[11]  Hesham Rakha,et al.  Deriving macroscopic fundamental diagrams from probe data: Issues and proposed solutions , 2016 .

[12]  Lukas Ambühl,et al.  Data fusion algorithm for macroscopic fundamental diagram estimation , 2016 .

[13]  S. Ilgin Guler,et al.  Isolated intersection control for various levels of vehicle technology: Conventional, connected, and automated vehicles , 2016 .

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

[15]  Evangelos Rikos,et al.  Stochastic model predictive control for economic/environmental operation management of microgrids: An experimental case study , 2016 .

[16]  George L. Nemhauser,et al.  A Branch-and-Cut Algorithm Without Binary Variables for Nonconvex Piecewise Linear Optimization , 2006, Oper. Res..

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

[18]  Julia L. Higle,et al.  Stochastic Decomposition: An Algorithm for Two-Stage Linear Programs with Recourse , 1991, Math. Oper. Res..

[19]  Jack Haddad,et al.  Robust perimeter control design for an urban region , 2014 .

[20]  R. Bellman,et al.  On the “bang-bang” control problem , 1956 .

[21]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[22]  Jack Haddad Robust Constrained Control of Uncertain Macroscopic Fundamental Diagram Networks , 2015 .

[23]  Marcello Farina,et al.  Stochastic linear Model Predictive Control with chance constraints – A review , 2016 .

[24]  Tore Hägglund,et al.  Advanced PID Control , 2005 .

[25]  Stephen M. Robinson,et al.  Analysis of Sample-Path Optimization , 1996, Math. Oper. Res..

[26]  Basil Kouvaritakis,et al.  Stochastic MPC with inequality stability constraints , 2006, Autom..

[27]  Jack Haddad Optimal perimeter control synthesis for two urban regions with aggregate boundary queue dynamics , 2017 .

[28]  Nikolas Geroliminis,et al.  Approximating Dynamic Equilibrium Conditions with Macroscopic Fundamental Diagrams , 2014 .

[29]  Ludovic Leclercq,et al.  Macroscopic Fundamental Diagrams: A cross-comparison of estimation methods , 2014 .

[30]  Monica Menendez,et al.  Study on the number and location of measurement points for an MFD perimeter control scheme: a case study of Zurich , 2014, EURO J. Transp. Logist..