Optimal mainstream traffic flow control of large-scale motorway networks

The continuously increasing daily traffic congestions on motorway networks around the world call for innovative control measures that would drastically improve the current traffic conditions. Mainstream traffic flow control (MTFC) is proposed as a novel and efficient motorway traffic management tool, and its possible implementation and principal impact on traffic flow efficiency is analysed. Variable speed limits, suitably operated and enforced, is considered as one (out of several possible) way(s) for MTFC realisation, either as a stand-alone measure or in combination with ramp metering. A previously developed, computationally efficient software tool for optimal integrated motorway network traffic control including MTFC is applied to a large-scale motorway ring-road. It is demonstrated via several investigated control scenarios that traffic flow can be substantially improved via MTFC with or without integration with coordinated ramp metering actions.     

Real-time merging traffic control for throughput maximization at motorway work zones

Work zones on motorways necessitate the drop of one or more lanes which may lead to significant reduction of traffic flow capacity and efficiency, traffic flow disruptions, congestion creation, and increased accident risk. Real-time traffic control by use of green–red traffic signals at the motorway mainstream is proposed in order to achieve safer merging of vehicles entering the work zone and, at the same time, maximize throughput and reduce travel delays. A significant issue that had been neglected in previous research is the investigation of the impact of distance between the merge area and the traffic lights so as to achieve, in combination with the employed real-time traffic control strategy, the most efficient merging of vehicles. The control strategy applied for real-time signal operation is based on an ALINEA-like proportional–integral (PI-type) feedback regulator. In order to achieve maximum performance of the control strategy, some calibration of the regulator’s parameters may be necessary. The calibration is first conducted manually, via a typical trial-and-error procedure. In an additional investigation, the recently proposed learning/adaptive fine-tuning (AFT) algorithm is employed in order to automatically fine-tune the regulator parameters. Experiments conducted with a microscopic simulator for a hypothetical work zone infrastructure, demonstrate the potential high benefits of the control scheme.     

Model based urban traffic control,part I: Local model and local model predictive controllers

This paper is the first in a series of reports presenting a framework for the hierarchical design of feedback controllers for traffic lights in urban networks. The goal of the research is to develop an easy to understand methodology for designing model based feedback controllers that use the current state estimate in order to select the next switching times of traffic lights. In this paper we introduce an extension of the cell transmission model that describes with sufficient accuracy the major causes of delay for urban traffic. We show that this model is computationally fast enough such that it can be used in a model predictive controller that decides for each intersection, taking into account the vehicle density as estimated along all links connected to the intersection, what switching time minimizes the local delay for all vehicles over a prediction horizon of a few minutes. The implementation of this local MPC only requires local online measurements and local model information (unlike the coordinated MPC, to be introduced in the next paper in this series, that takes into account interactions between neighbouring intersections). We study the performance of the proposed local MPC via simulation on a simple 4 by 4 Manhattan grid, comparing its delay with an efficiently tuned pretimed control for the traffic lights, and with traffic lights controlled according to the max pressure rule. These simulations show that the proposed local MPC controller achieves a significant reduction in delay for various traffic conditions.     

A model‐based demand‐balancing control for dynamically divided multiple urban subnetworks

Traffic control is an effective and efficient method for the problem of traffic congestion. It is necessary to design a high‐level controller to regulate the network traffic demands, because traffic congestion is not only caused by the improper management of the traffic network but also to a great extent caused by excessive network traffic demands. Therefore, we design a demand‐balance model predictive controller based on the macroscopic fundamental diagram‐based multi‐subnetwork model, which can optimize the network traffic mobility and the network traffic throughput by regulating the input traffic flows of the subnetworks. Because the transferring traffic flows among subnetworks are indirectly controlled and coordinated by the demand‐balance model predictive controller, the subnetwork division can variate dynamically according to real traffic states, and a global optimality can be achieved for the entire traffic network. The simulation results show the effectiveness of the proposed controller in improving the network traffic throughput. Copyright © 2016 John Wiley & Sons, Ltd.     

Evaluation of a model predictive control framework for motorway traffic involving conventional and automated vehicles

A Model Predictive Control (MPC) strategy for motorway traffic management, which takes into account both conventional control measures and control actions executed by vehicles equipped with Vehicle Automation and Communication Systems (VACS), is presented and evaluated using microscopic traffic simulation. A stretch of the motorway A20, which connects Rotterdam to Gouda in the Netherlands, is taken as a realistic test bed. In order to ensure the reliability of the application results, extensive speed and flow measurements, collected from the field, are used to calibrate the site’s microscopic traffic simulation model. The efficiency of the MPC framework, applied to this real sizable and complex network under realistic traffic conditions, is examined for different traffic conditions and different penetration rates of equipped vehicles. The adequacy of the control application when only VACS equipped vehicles are used as actuators, is also considered, and the related findings underline the significance of conventional control measures during a transition period or in case of increased future demand.     

Optimisation of dynamic motorway traffic via a parsimonious and decentralised approach

This paper presents an optimisation framework for motorway management via ramp metering and variable speed limit. We start with presenting a centralised global optimal control problem aiming to minimise the total travel delay in a motorway system. Given the centralised global optimal control solutions, we propose a set of decentralised ramp metering and speed control strategies which operate on a novel parsimonious dynamic platform without needing an underlying traffic model. The control strategies are applied to a case on UK M25 motorway. The results show that the proposed set of decentralised control is able to deliver a performance that is close to the global optimal ones with significantly less computational and implementation effort. This study provides new insights to motorway management.     

Model based urban traffic control,part II: Coordinated model predictive controllers

The present paper describes how to use coordination between neighbouring intersections in order to improve the performance of urban traffic controllers. Both the local MPC (LMPC) introduced in the companion paper (Hao et al., 2018) and the coordinated MPC (CMPC) introduced in this paper use the urban cell transmission model (UCTM) (Hao et al., 2018) in order to predict the average delay of vehicles in the upstream links of each intersection, for different scenarios of switching times of the traffic lights at that intersection. The feedback controller selects the next switching times of the traffic light corresponding to the shortest predicted average delay. While the local MPC (Hao et al., 2018) only uses local measurements of traffic in the links connected to the intersection in comparing the performance of different scenarios, the CMPC approach improves the accuracy of the performance predictions by allowing a control agent to exchange information about planned switching times with control agents at all neighbouring intersections. Compared to local MPC the offline information on average flow rates from neighbouring intersections is replaced in coordinated MPC by additional online information on when the neighbouring intersections plan to send vehicles to the intersection under control. To achieve good coordination planned switching times should not change too often, hence a cost for changing planned schedules from one decision time to the next decision time is added to the cost function. In order to improve the stability properties of CMPC a prediction of the sum of squared queue sizes is used whenever some downstream queues of an intersection become too long. Only scenarios that decrease this sum of squares of local queues are considered for possible implementation. This stabilization criterion is shown experimentally to further improve the performance of our controller. In particular it leads to a significant reduction of the queues that build up at the edges of the traffic region under control. We compare via simulation the average delay of vehicles travelling on a simple 4 by 4 Manhattan grid, for traffic lights with pre-timed control, traffic lights using the local MPC controller (Hao et al., 2018), and coordinated MPC (with and without the stabilizing condition). These simulations show that the proposed CMPC achieves a significant reduction in delay for different traffic conditions in comparison to these other strategies.     

Hierarchical perimeter control with guaranteed stability for dynamically coupled heterogeneous urban traffic

Perimeter control based on the Macroscopic Fundamental Diagram (MFD) is widely developed for alleviating or postponing congestion in a protected region. Recent studies reveal that traffic conditions might not be improved if the perimeter control strategies are applied to unstable systems where high demand generates heavy and heterogeneously distributed traffic congestion. Therefore, considering stability of the targeted traffic system is essential, for the sake of developing a feasible and then optimal control strategy. This paper sheds light on this direction. It integrates a stability characterization algorithm of MFD system equations into the Model Predictive Control (MPC) scheme, and features respectively an upper and a lower bound of the feasible control inputs, to guarantee system stability. Firstly, the dynamics of traffic heterogeneity and its effect on the MFD are analyzed, using real data from Guangzhou in China. Piecewise affine functions of average flow are proposed to capture traffic heterogeneity in both regional and subregional MFDs. Secondly, stability of a three-state two-region system is investigated via stable equilibrium and surface boundaries analysis. Finally, a three-layer hierarchical control strategy is introduced for the studied two-region heterogeneous urban networks. The first layer of the controller calculates the stable surface boundaries for the given traffic demands and then determines the bounds of control input (split rate). An MPC approach in the second layer is used to solve an optimization problem with two objectives of minimizing total network delay and maximizing network throughput. Heterogeneity among the subregions is minimized in the last layer by implementing simultaneously a subregional perimeter flow control and an internal flow control. The effectiveness and stability of the proposed control approach are verified by comparison with four existing perimeter control strategies.     

Hierarchical model predictive control for multi-lane motorways in presence of Vehicle Automation and Communication Systems

A widespread deployment of vehicle automation and communication systems (VACS) is expected in the next years. This may lead to improvements in traffic management efficiency because of the novel possibilities of using VACS both as sensors and as actuators, as well as of a variety of new communications channels (vehicle-to-vehicles, vehicle-to-infrastructure) and related opportunities. To achieve this traffic flow efficiency, appropriate studies, developing potential control strategies to exploit the VACS availability, are essential. This paper describes a hierarchical model predictive control framework that can be used for the coordinated and integrated control of a motorway system, considering that an amount of vehicles are equipped with specific VACS. The concept employs and exploits the synergistic (integrated) action of a number of old and new control measures, including ramp metering, vehicle speed control, and lane changing control at a macroscopic level. The effectiveness and the computational feasibility of the proposed approach are demonstrated via microscopic simulation for a variety of penetration rates of equipped vehicles.     

Control Concepts for Facilitating Motorway On-ramp Merging Using Intelligent Vehicles

Abstract

Congestion at motorway junctions is a traffic phenomenon that degrades operation of infrastructure and can lead to breakdown of traffic flow and associated reduction in capacity. Advanced communication technologies open new possibilities to prevent or at least delay this phenomenon, and innovative active traffic management systems have been developed in the recent years for better control of motorway traffic. This paper presents a review of control strategies for facilitating motorway on-ramp merging using intelligent vehicles. First, the concepts of the control algorithms are reviewed chronologically divided into three types of intelligent vehicle: completely automated, equipped with cooperative adaptive cruise control and equipped with on-board display. Then, a common structure is identified, and the algorithms are presented based on their characteristics in order to identify similarities, dissimilarities, trends and possible future research directions. Finally, using a similar approach, a review of the methods used to evaluate these control strategies identifies important aspects that should be considered by further research on this topic.     

Multi-scale 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 multi-scale 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).     

Connected cruise control among human-driven vehicles: Experiment-based parameter estimation and optimal control design

In this paper, we consider connected cruise control design in mixed traffic flow where most vehicles are human-driven. We first propose a sweeping least square method to estimate in real time feedback gains and driver reaction time of human-driven vehicles around the connected automated vehicle. Then we propose an optimal connected cruise controller based on the mean dynamics of human driving behavior. We test the performance of both the estimation algorithm and the connected cruise control algorithm using experimental data. We demonstrate that by combining the proposed estimation algorithm and the optimal controller, the connected automated vehicle has significantly improved performance compared to a human-driven vehicle.     

A dual control approach for repeated anticipatory traffic control with estimation of network flow sensitivity

This paper investigates a strategic signal control, which anticipates travelers' route choice response and determines signal timings to optimize network‐wide objectives. In general traffic assignment models are used for anticipating this route choice response. However, model‐reality mismatch usually brings suboptimal solutions to the real system. A repeated anticipatory control resolves the suboptimality and addresses the modeling error by learning from information on model bias. This paper extends the repeated control approach and focuses on the estimation of flow sensitivity as well as its influence on control, which is a crucial issue in implementation of model bias correction. The main objective of this paper is first to analyze the estimation error in the real flow derivative that is estimated from noisy measurements. A dual control method is then presented, improving both optimization objective function and derivative estimation during the control process. The proposed dual algorithm is tested on a simple network as well as on a midsize network. Numerical examples confirm the reliable performance of the new reality‐tracking control strategy and its ability to identify (local) optimal solutions on real traffic networks. Copyright © 2016 John Wiley & Sons, Ltd.     

Repeated anticipatory network traffic control using iterative optimization accounting for model bias correction

Anticipatory signal control in traffic networks adapts the signal timings with the aim of controlling the resulting (equilibrium) flows and route choice patterns in the network. This study investigates a method to support control decisions for successful applications in real traffic systems that operate repeatedly, for instance from day to day, month to month, etc. The route choice response to signal control is usually predicted through models; however this leads to suboptimality because of unavoidable prediction errors between model and reality. This paper proposes an iterative optimizing control method to drive the traffic network towards the real optimal performance by observing modeling errors and correcting for them. Theoretical analysis of this Iterative Optimizing Control with Model Bias Correction (IOCMBC) on matching properties between the modeled optimal solution and the real optimum is presented, and the advantages over conventional iterative schemes are demonstrated. A local convergence analysis is also elaborated to investigate conditions required for a convergent scheme. The main innovation is the calculation of the sensitivity (Jacobian) information of the real route choice behavior with respect to signal control variables. To avoid performing additional perturbations, we introduce a measurement-based implementation method for estimating the operational Jacobian that is associated with the reality. Numerical tests confirm the effectiveness of the proposed IOCMBC method in tackling modeling errors, as well as the influence of the optimization step size on the reality-tracking convergence.     

Real-time freeway traffic state estimation based on extended Kalman filter: Adaptive capabilities and real data testing

This paper reports on real data testing of a real-time freeway traffic state estimator, with a particular focus on its adaptive capabilities. The pursued general approach to the real-time adaptive estimation of complete traffic state in freeway stretches or networks is based on stochastic macroscopic traffic flow modeling and extended Kalman filtering. One major innovative feature of the traffic state estimator is the online joint estimation of important model parameters (free speed, critical density, and capacity) and traffic flow variables (flows, mean speeds, and densities), which leads to three significant advantages of the estimator: (1) avoidance of prior model calibration; (2) automatic adaptation to changing external conditions (e.g. weather and lighting conditions, traffic composition, control measures); (3) enabling of incident alarms. These three advantages are demonstrated via suitable real data testing. The achieved testing results are satisfactory and promising for subsequent applications.     

Perimeter and boundary flow control in multi-reservoir heterogeneous networks

In this paper, we macroscopically describe the traffic dynamics in heterogeneous transportation urban networks by utilizing the Macroscopic Fundamental Diagram (MFD), a widely observed relation between network-wide space-mean flow and density of vehicles. A generic mathematical model for multi-reservoir networks with well-defined MFDs for each reservoir is presented first. Then, two modeling variations lead to two alternative optimal control methodologies for the design of perimeter and boundary flow control strategies that aim at distributing the accumulation in each reservoir as homogeneously as possible, and maintaining the rate of vehicles that are allowed to enter each reservoir around a desired point, while the system’s throughput is maximized. Based on the two control methodologies, perimeter and boundary control actions may be computed in real-time through a linear multivariable feedback regulator or a linear multivariable integral feedback regulator. Perimeter control occurs at the periphery of the network while boundary control occurs at the inter-transfers between neighborhood reservoirs. To this end, the heterogeneous network of San Francisco is partitioned into three homogeneous reservoirs and the proposed feedback regulators are compared with a pre-timed signal plan and a single-reservoir perimeter control strategy. Finally, the impact of the perimeter and boundary control actions is demonstrated via simulation by the use of the corresponding MFDs and other performance measures. A key advantage of the proposed approach is that it does not require high computational effort and future demand data if the current state of each reservoir can be observed with loop detector data.     

Hierarchical control strategies for energy management of connected hybrid electric vehicles in urban roads

This paper presents a fuel efficient control strategy for a group of connected hybrid electric vehicles (HEVs) in urban road conditions. A hierarchical control architecture is proposed in this paper for every HEV, where the higher level and the lower level controller share information with each other and solve two different problems that aim at improving its fuel efficiency. The higher level controller of each HEV is considered to utilize traffic light information, through vehicle to infrastructure (V2I) communication, and state information of the vehicles in its near neighborhood, via vehicle to vehicle (V2V) communication. Apart from that, the higher level controller of each HEV uses the recuperation information from the lower level controller and provides it the optimal velocity profile by solving its problem in a model predictive control framework. Each lower level controller uses adaptive equivalent consumption minimization strategy (ECMS) for following their velocity profiles, obtained from the higher level controller, in a fuel efficient manner. In this paper, the vehicles are modeled in Autonomie software and the simulation results are provided in the paper that shows the effectiveness of the proposed control architecture.     

Heterogeneous traffic flow modelling for an arterial using grid based approach

A grid based modelling approach akin to cellular automata (CA) is adopted for heterogeneous traffic flow simulation. The road space is divided into a grid of equally sized cells. Moreover, each vehicle type occupies one or more cell as per its size unlike CA traffic flow model where each vehicle is represented by a single cell. Model needs inputs such as vehicle size, its maximum speed, acceleration, deceleration, probability constants, and arrival pattern. The position and speed of the vehicles are assumed to be discrete. The speed of each vehicle changes according to its interactions with other vehicles, following some stochastic rules depending on the circumstances. The model is calibrated and validated using real data and VISSIM. The results indicate that grid based model can reasonably well simulate complex heterogeneous traffic as well as offers higher computational efficiency needed for real time application.     

Optimisation of motorway operations via ramp metering and variable speed limits

This paper presents a modelling and optimisation framework for deriving ramp metering and variable speed control strategies. We formulate the optimal control problems aiming to minimise the travel delay on motorways based upon a macroscopic cell transmission model of traffic. The optimal ramp metering optimisation is formulated as a linear programming (LP) while the variable speed control problem is formulated as a mixed integer LP. The optimisation models are applied to a real scenario over a section of M25 motorway in the UK. This paper also includes various analyses on the sensitivity of the optimal control solutions with respect to different network configurations and model assumptions.