Coordinated ramp metering for freeway networks – A model-predictive hierarchical control approach

A nonlinear model-predictive hierarchical control approach is presented for coordinated ramp metering of freeway networks. The utilized hierarchical structure consists of three layers: the estimation/prediction layer, the optimization layer and the direct control layer. The previously designed optimal control tool AMOC (Advanced Motorway Optimal Control) is incorporated in the second layer while the local feedback control strategy ALINEA is used in the third layer. Simulation results are presented for the Amsterdam ring-road. The proposed approach outperforms uncoordinated local ramp metering and its efficiency approaches the one obtained by an optimal open-loop solution. It is demonstrated that metering of all on-ramps, including freeway-to-freeway intersections, with sufficient ramp storage space leads to the optimal utilization of the available infrastructure.     

Cooperative traffic control of a mixed network with two urban regions and a freeway

Currently most optimization methods for urban transport networks (i) are suited for networks with simplified dynamics that are far from real-sized networks or (ii) apply decentralized control, which is not appropriate for heterogeneously loaded networks or (iii) investigate good-quality solutions through micro-simulation models and scenario analysis, which make the problem intractable in real time. In principle, traffic management decisions for different sub-systems of a transport network (urban, freeway) are controlled by operational rules that are network specific and independent from one traffic authority to another. In this paper, the macroscopic traffic modeling and control of a large-scale mixed transportation network consisting of a freeway and an urban network is tackled. The urban network is partitioned into two regions, each one with a well-defined Macroscopic Fundamental Diagram (MFD), i.e. a unimodal and low-scatter relationship between region density and outflow. The freeway is regarded as one alternative commuting route which has one on-ramp and one off-ramp within each urban region. The urban and freeway flow dynamics are formulated with the tool of MFD and asymmetric cell transmission model, respectively. Perimeter controllers on the border of the urban regions operating to manipulate the perimeter interflow between the two regions, and controllers at the on-ramps for ramp metering are considered to control the flow distribution in the mixed network. The optimal traffic control problem is solved by a Model Predictive Control (MPC) approach in order to minimize total delay in the entire network. Several control policies with different levels of urban-freeway control coordination are introduced and tested to scrutinize the characteristics of the proposed controllers. Numerical results demonstrate how different levels of coordination improve the performance once compared with independent control for freeway and urban network. The approach presented in this paper can be extended to implement efficient real-world control strategies for large-scale mixed traffic networks.     

Creating complex congestion patterns via multi-objective optimal freeway traffic control with application to cyber-security

This article presents a study on freeway networks instrumented with coordinated ramp metering and the ability of such control systems to produce arbitrarily complex congestion patterns within the dynamical limits of the traffic system. The developed method is used to evaluate the potential for an adversary with access to control infrastructure to enact high-level attacks on the underlying freeway system. The attacks are executed using a predictive, coordinated ramp metering controller based on finite-horizon optimal control and multi-objective optimization techniques. The efficacy of the control schemes in carrying out the prescribed attacks is determined via simulations of traffic network models based on the cell transmission model with onramps modeled as queue buffers. Freeway attacks with high-level objectives are presented on two illustrative examples: congestion-on-demand, which aims to create precise, user-specified pockets of congestion, and catch-me-if-you-can, which attempts to aid a fleeing vehicle from pursuant vehicles.     

A decentralized control strategy for freeway regulation

A multilevel decentralized control scheme, the cascading technique, with application to the regulation of traffic on an urban freeway is presented. Performance of the decentralized system is compared to the performance of a centralized and a fixed time control structure. It is shown that the decentralized structure performs better than the centralized structure when incidents (lane closures) occur on the freeway. The freeway is modeled in terms of the aggregate variables section density and section speed, and is considered as a system of interconnected subsystems.     

A new approach to time-of-day control based on a dynamic freeway traffic model

This paper presents a new approach to time-of-day control. While time-of-day control strategies presented up-to-now are only optimal under steady-state conditions, the control algorithm derived in this paper takes into account the evolution of traffic flow according to the time delay between a volume change at a ramp and its subsequent disturbance at a freeway point downstream. The new control strategy is based on the solution of a linear programming optimization problem and makes freeway volume hold the capacity constraints for the total time of control operation. In order to reduce the computational effort a simplified version of the new algorithm is also discussed. Simulation results obtained by use of two different traffic flow models show that control derived through the new algorithm can avoid congestion and ensure operation with peak performance even if a steady-state condition is never attained.     

Co-design of traffic network topology and control measures

The two main directions to improve traffic flows in networks involve changing the network topology and introducing new traffic control measures. In this paper, we consider a co-design approach to apply these two methods jointly to improve the interaction between different methods and to get a better overall performance. We aim at finding the optimal network topology and the optimal parameters of traffic control laws at the same time by solving a co-optimization problem. However, such an optimization problem is usually highly non-linear and non-convex, and it possibly involves a mixed-integer form. Therefore, we discuss four different solution frameworks that can be used for solving the co-optimization problem, according to different requirements on the computational complexity and speed. A simulation-based study is implemented on the Singapore freeway network to illustrate the co-design approach and to compare the four different solution frameworks.     

A discrete optimization approach for locating Automatic Vehicle Identification readers for the provision of roadway travel times

This paper develops an algorithm for optimally locating Automatic Vehicle Identification tag readers by maximizing the benefit that would accrue from measuring travel times on a transportation network. The problem is formulated as a quadratic 0–1 optimization problem where the objective function parameters represent benefit factors that capture the relevance of measuring travel times as reflected by the demand and travel time variability along specified trips. An optimization approach based on the Reformulation–Linearization Technique coupled with semidefinite programming concepts is designed to solve the formulated reader location problem. To illustrate the proposed methodology, we consider a transportation network that is comprised of freeway segments that might include merge, diverge, weaving, and bottleneck sections. In order to derive benefit factors for the various origin–destination pairs on this network, we employ a simulation package (INTEGRATION) in combination with a composite function, which estimates the travel time variability along a trip that is comprised of links that include any of the four identified sections. The simulation results are actually recorded as generic look-up tables that can be used for any such section for the purpose of computing the associated benefit factor coefficients. Computational results are presented using data pertaining to a freeway section in San Antonio, Texas, as well as synthetic test cases, to demonstrate the effectiveness of the proposed approach, and to study the sensitivity of the quality of the solution to variations in the number of available readers.     

Discrete dynamic models for freeway incident detection systems

This paper considers the problem of freeway incident detection within the general framework of computer‐based freeway surveillance and control. A new approach to the detection of freeway traffic incidents is presented based on a discrete‐time stochastic model of the form ARIMA (0, 1, 3) that describes the dynamics of traffic occupancy observations. This approach utilizes real‐time estimates of the variability in traffic occupancies as detection thresholds, thus eliminating the need for threshold calibration and lessening the problem of false‐alarms. Because the moving average parameters of the ARIMA (0, 1, 3) model change over time, these parameters can be updated occasionally. The performance of the developed detection algorithm has been evaluated in terms of detection rate, false‐alarm rate, and average time‐lag to detection, using a total of 1692 minutes of occupancy observations recorded during 50 representative traffic incidents.     

Optimal freeway ramp metering using the asymmetric cell transmission model

The onramp metering control problem is posed using a cell transmission-like model called the asymmetric cell transmission model (ACTM). The problem formulation captures both freeflow and congested conditions, and includes upper bounds on the metering rates and on the onramp queue lengths. It is shown that a near-global solution to the resulting nonlinear optimization problem can be found by solving a single linear program, whenever certain conditions are met. The most restrictive of these conditions requires the congestion on the mainline not to back up onto the onramps whenever optimal metering is used. The technique is tested numerically using data from a severely congested stretch of freeway in southern California. Simulation results predict a 17.3% reduction in delay when queue constraints are enforced.     

A knowledge-based decision support architecture for advanced traffic management

Fundamental to the operation of most currently envisioned Intelligent Vehicle-Roadway System (IVRS) projects are advanced systems for surveillance, control and management of integrated freeway and arterial networks. A major concern in the development of such Smart Roads, and the focus of this paper, is the provision of decision support for traffic management center personnel, particularly for addressing nonrecurring congestion in large or complex networks. Decision support for control room staff is necessary to effectively detect, verify and develop response strategies for traffic incidents. The purpose of this paper is to suggest a novel artificial intelligence-based solution approach to the problem of providing operator decision support in integrated freeway and arterial traffic management systems, as part of a more general IVRS. A conceptual design is presented that is based on multiple real-time knowledge-based expert systems (KBES) integrated by a distributed blackboard problem-solving architecture. The paper expands on the notions of artificial intelligence and Smart Roads, and in particular the role, characteristics and requirements of KBES for real-time decision support. The overall concept of a decision support architecture is discussed and the blackboard approach is defined. A conceptual design for the proposed distributed blackboard architecture is presented, and discussed in terms of the component KBES functions at an areawide level, as well as the subnetwork or individual traffic control center level.     

Genetic algorithm-based simulation optimization of the ALINEA ramp metering system: a case study in Atlanta

ABSTRACT

This paper presents a case study of the optimal ALINEA ramp metering system model of a corridor of the metro Atlanta freeway. Based on real-world traffic data, this study estimates the origin-destination matrix for the corridor. Using a stochastic simulation-based optimization framework that combines a micro-simulation model and a genetic algorithm-based optimization module, we determine the optimal parameter values of a combined ALINEA ramp metering system with a queue flush system that minimizes total vehicle travel time. We found that the performance of ramp metering with optimized parameters, which is very sensitive possibly because bottlenecks are correlated, outperforms the no control model with its optimized parameters in terms of reducing total travel time.     

Will a higher free-flow speed lead us to a less congested freeway?

An approach based on cell transmission model (CTM) is proposed to estimate the impact of variable free-flow speeds (FFS) on the performance of a freeway system. Based on the basic CTM, four typical freeway control strategies consisting of non control, local ramp metering, coordinated ramp metering and global control are first formulated. Then the method of adjusting model parameters to the changed free-flow speeds is presented. Among the adjustments, an experimental function based on Fan and Seibold (2014) is proposed to change the jam density. Several useful measures are defined to estimate and compare the performances of different freeways. The following three main observations are obtained from numerical experiments. (a) With the gradually increasing FFS, the throughput of freeway will increase at the beginning and then change to decrease. (b) With the increasing FFS, the average delay of vehicles will decrease at the beginning and then change to increase. (c) A series of free-flow speeds associate with the best performance of freeway. These observations are theoretically analyzed through investigating the location and capacity of bottleneck. Study shows that in general the actual bottleneck capacity will increase at the beginning and then change to decrease with the continually increasing FFS. In view of the positive correlation between traffic delay and bottleneck capacity, the theoretical analysis confirms the numerical observations. The findings of this study can deepen the understanding of freeway systems and help management agents adopt proper measures to improve the performance of the whole system.     

A chance-constrained based stochastic dynamic traffic assignment model: Analysis, formulation and solution algorithms

This paper is concerned with the system optimum-dynamic traffic assignment (SO-DTA) problem when the time-dependent demands are random variables with known probability distributions. The model is a stochastic extension of a deterministic linear programming formulation for SO-DTA introduced by Ziliaskopoulos (Ziliaskopoulos, A.K., 2000. A linear programming model for the single destination system optimum dynamic traffic assignment problem, Transportation Science, 34, 1–12). The proposed formulation is chance-constrained based and we demonstrate that it provides a robust SO solution with a user specified level of reliability. The model provides numerous insights and can be a useful tool in producing robust control and management strategies that account for uncertainty in applications where SO-DTA is relevant (e.g. evacuation modeling, computing alternate routes around freeway incidents and establishing lower bounds on network performance).     

An optimal variable speed limits system to ameliorate traffic safety risk

Active Traffic Management (ATM) systems have been emerging in recent years in the US and Europe. They provide control strategies to improve traffic flow and reduce congestion on freeways. This study investigates the feasibility of utilizing a Variable Speed Limits (VSL) system, one key part of ATM, to improve traffic safety on freeways. A proactive traffic safety improvement VSL control algorithm is proposed. First, an extension of the METANET (METANET: A macroscopic simulation program for motorway networks) traffic flow model is employed to analyze VSL’s impact on traffic flow. Then, a real-time crash risk evaluation model is estimated for the purpose of quantifying crash risk. Finally, optimal VSL control strategies are achieved by employing an optimization technique to minimize the total crash risk along the VSL implementation corridor. Constraints are setup to limit the increase of average travel time and the differences of the posted speed limits temporarily and spatially. This novel VSL control algorithm can proactively reduce crash risk and therefore improve traffic safety. The proposed VSL control algorithm is implemented and tested for a mountainous freeway bottleneck area through the micro-simulation software VISSIM. Safety impacts of the VSL system are quantified as crash risk improvements and speed homogeneity improvements. Moreover, three different driver compliance levels are modeled in VISSIM to monitor the sensitivity of VSL effects on driver compliance. Conclusions demonstrated that the proposed VSL system could improve traffic safety by decreasing crash risk and enhancing speed homogeneity under both the high and moderate compliance levels; while the VSL system fails to significantly enhance traffic safety under the low compliance scenario. Finally, future implementation suggestions of the VSL control strategies and related research topics are also discussed.     

Exploring the impact of connected and autonomous vehicles on freeway capacity using a revised Intelligent Driver Model

ABSTRACT

Connected and autonomous vehicle (CAV) technologies are expected to change driving/vehicle behavior on freeways. This study investigates the impact of CAVs on freeway capacity using a microsimulation tool. A four-lane basic freeway segment is selected as the case study through the Caltrans Performance Measurement System (PeMS). To obtain valid results, various driving behavior parameters are calibrated to the real traffic conditions for human-driven vehicles. In particular, the calibration is conducted using genetic algorithm. A revised Intelligent Driver Model (IDM) is developed and used as the car-following model for CAVs. The simulation is conducted on the basic freeway segment under different penetration rates of CAVs and different freeway speed limits. The results show that with an increase in the market penetration rate, freeway capacity increases, and will increase significantly as the speed limit increases.     

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.     

A mixed-integer linear program for optimizing sensor locations along freeway corridors

How to optimally allocate limited freeway sensor resources is of great interest to transportation engineers. In this paper, we focus on the optimal allocation of point sensors, such as loop detectors, to minimize performance measurement errors. Although it has been shown that the minimization problem can be intuitively formulated as a nonlinear program, the formulation is so complex that only heuristic approaches can be used to solve the problem. In this paper, we transform the nonlinear program into an equivalent mixed-integer linear model. The linearized model is shown to have a graphical interpretation and can be solved using resource constrained shortest path algorithms. A customized Branch-and-Bound technique is then proposed to solve the resource constrained shortest path problem. Numerical experiments along an urban freeway corridor demonstrate that this sensor location model is successful in allocating loop detectors to improve the accuracy of travel time estimation.     

Constrained optimization and distributed computation based car following control of a connected and autonomous vehicle platoon

Motivated by the advancement in connected and autonomous vehicle technologies, this paper develops a novel car-following control scheme for a platoon of connected and autonomous vehicles on a straight highway. The platoon is modeled as an interconnected multi-agent dynamical system subject to physical and safety constraints, and it uses the global information structure such that each vehicle shares information with all the other vehicles. A constrained optimization based control scheme is proposed to ensure an entire platoon’s transient traffic smoothness and asymptotic dynamic performance. By exploiting the solution properties of the underlying optimization problem and using primal-dual formulation, this paper develops dual based distributed algorithms to compute optimal solutions with proven convergence. Furthermore, the asymptotic stability of the unconstrained linear closed-loop system is established. These stability analysis results provide a principle to select penalty weights in the underlying optimization problem to achieve the desired closed-loop performance for both the transient and the asymptotic dynamics. Extensive numerical simulations are conducted to validate the efficiency of the proposed algorithms.     

A hybrid model predictive control for traffic flow stabilization and pollution reduction of freeways

In this work a control system is developed and analyzed for the suppression of moving jamwaves and the reduction of pollutant concentrations near motorways. The system is based on the second-order macroscopic freeway traffic model METANET, joined by an emission dispersion model, introduced in a previous work of the authors. For the control tasks dedicated controllers are designed, both using the nonlinear model predictive control method. The control objectives require a distinction in the utilized control measures, thus different controllers are designed and used in predefined control modes. The first mode of the controller is responsible for keeping pollutant concentrations below prescribed limits under stable conditions. The second mode of the controller is working in case of a shockwave threat, aiming for traffic stabilization. Between the control modes switching is based on an appropriate rule set that satisfies the stability of the controlled system. The hybrid controller structure is realized by a finite automata. A complex case study is presented for the evaluation of the suggested controller.     

Dynamic control and traffic performance in a freeway corridor: a simulation study

This paper describes simulation studies that were conducted to assess the performance of a freeway corridor control system. The system combines an advanced traffic management system with a motorist information system that provides route guidance to individual drivers. It has a hierarchical structure: The corridor level control acts in a supervisory capacity dynamically allocating traffic among alternative corridor facilities, including freeways, frontage roads, and signalized arterials. The local level control then selects control parameters for the individual facilities based on the predicted usage at the corridor level. A user specified performance function is optimized in the process. Both recurrent and nonrecurrent congestion scenarios were simulated using the SCOT model as a test bed. It is shown that, in most cases, significant benefits in performance can be obtained when the system operates as designed.