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.     

Development and evaluation of a knowledge-based system for traffic congestion management and control

This paper describes a real-time knowledge-based system (KBS) for decision support to Traffic Operation Center personnel in the selection of integrated traffic control plans after the occurrence of non-recurring congestion, on freeway and arterial networks. The uniqueness of the system, called TCM, lies in its ability to cooperate with the operator, by handling different sources of input data and inferred knowledge, and providing an explanation of its reasoning process. A data fusion algorithm for the analysis of congestion allows to represent and interpret different types of data, with various levels of reliability and uncertainty, to provide a clear assessment of traffic conditions. An efficient algorithm for the selection of control plans determines alternative traffic control responses. These are proposed to an operator, along with an explanation of the reasoning process that led to their development and an estimation of their expected effect on traffic. The validation of the system, which is one of only few examples of validation of a KBS in transportation, demonstrates the validity of the approach. The evaluation results, in a simulated environment demonstrate the ability of TCM to reduce congestion, through the formulation of traffic diversion and control schemes.     

Distributed MPC for cooperative highway driving and energy-economy validation via microscopic simulations

Traffic congestion and energy issues have set a high bar for current ground transportation systems. With advances in vehicular communication technologies, collaborations of connected vehicles have becoming a fundamental block to build automated highway transportation systems of high efficiency. This paper presents a distributed optimal control scheme that takes into account macroscopic traffic management and microscopic vehicle dynamics to achieve efficiently cooperative highway driving. Critical traffic information beyond the scope of human perception is obtained from connected vehicles downstream to establish necessary traffic management mitigating congestion. With backpropagating traffic management advice, a connected vehicle having an adjustment intention exchanges control-oriented information with immediately connected neighbors to establish potential cooperation consensus, and to generate cooperative control actions. To achieve this goal, a distributed model predictive control (DMPC) scheme is developed accounting for driving safety and efficiency. By coupling the states of collaborators in the optimization index, connected vehicles achieve fundamental highway maneuvers cooperatively and optimally. The performance of the distributed control scheme and the energy-saving potential of conducting such cooperation are tested in a mixed highway traffic environment by the means of microscopic simulations.     

Simulation studies of information propagation in a self-organizing distributed traffic information system

This paper investigates the feasibility of a self-organizing, completely distributed traffic information system based upon vehicle-to-vehicle communication technologies. Unlike centralized traffic information systems, the proposed system does not need public infrastructure investment as a prerequisite for implementation. Due to the complexity of the proposed system, simulation is selected as the primary approach in the feasibility studies. A simulation framework is built based on an existing microscopic traffic simulation model for the simulation studies. The critical questions for building the proposed market-driven system are examined both from communication requirements and traffic engineering points of view. Traffic information propagation both in freeway and arterial networks via information exchange among IVC-equipped vehicles is tested within the simulation framework. Results on the probability of successful IVC and traffic information propagation distance obtained from the simulation studies are generated and analyzed under incident-free and incident conditions for various roadway formats and parameter combinations. Comparisons between the speed of the incident information wave and the speed of the corresponding traffic shock wave due to the incident are analyzed for different scenarios as the most crucial aspect of the information propagation as a potential foundation for application in such a decentralized traffic information system.     

A fuzzy-logic-based system for freeway bottleneck severity diagnosis in a sensor network

It is essential for local traffic jurisdictions to systematically spot freeway bottlenecks and proactively deploy appropriate congestion mitigation strategies. However, diagnostic results may be influenced by unreliable measurements, analysts’ subjective knowledge and day-to-day traffic pattern variations. In order to suitably address these uncertainties and imprecise data, this study proposes a fuzzy-logic-based approach for bottleneck severity diagnosis in urban sensor networks. A dynamic bottleneck identification model is first proposed to identify bottleneck locations, and a fuzzy inference approach is then proposed to systematically diagnose the severities of the identified recurring and non-recurring bottlenecks by incorporating expert knowledge of local traffic conditions. Sample data over a 1-month period on an urban freeway in Northern Virginia was used as a case study for the analysis. The results reveal that the proposed approach can reasonably determine bottleneck severities and critical links, accounting for both spatial and temporal factors in a sensor network.     

Understanding the variability of speed distributions under mixed traffic conditions caused by holiday traffic

Understanding the variability of speed patterns and congestion characteristics of interstate freeway systems caused by holiday traffic is beneficial because appropriate countermeasures for safety improvement and congestion mitigation can be prepared and drivers can avoid traffic congestion and change their holiday travel schedules. This study evaluated the traffic congestion patterns during the Thanksgiving holiday period in 2006 using a Gaussian mixture speed distribution estimated by the Expectation–Maximization (EM) algorithm. This mathematical approach showed the potential of improving freeway operational performance evaluation schemes for holiday periods (even non-holiday periods). This study suggested that a Gaussian mixture model using the EM algorithm could be used to properly characterize the severity and the variability of congestion on certain interstate roadway systems. However, this study also pointed out that the fundamental limitations of the mixture model and the statistical significance test about the mixture components should be well understood and need to be further investigated. In addition, because this study investigated the changing patterns of speed distributions with only one interstate freeway system, I-95 northbound, other freeway systems with both directions need to be evaluated so that a more broad and confident analysis on holiday traffic can be achieved.     

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.     

Real-time traffic network state estimation and prediction with decision support capabilities: Application to integrated corridor management

This paper presents a real-time traffic network state estimation and prediction system with built-in decision support capabilities for traffic network management. The system provides traffic network managers with the capabilities to estimate the current network conditions, predict congestion dynamics, and generate efficient traffic management schemes for recurrent and non-recurrent congestion situations. The system adopts a closed-loop rolling horizon framework in which network state estimation and prediction modules are integrated with a traffic network manager module to generate efficient proactive traffic management schemes. The traffic network manger adopts a meta-heuristic search mechanism to construct the schemes by integrating a wide variety of control strategies. The system is applied in the context of Integrated Corridor Management (ICM), which is envisioned to provide a system approach for managing congested urban corridors. A simulation-based case study is presented for the US-75 corridor in Dallas, Texas. The results show the ability of the system to improve the overall network performance during hypothetical incident scenarios.     

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 methodology for evaluating the performance of model-based traffic prediction systems

Model-based traffic prediction systems (mbTPS) are a central component of the decision support and ICM (integrated corridor management) systems currently used in several large urban traffic management centers. These models are intended to generate real-time predictions of the system’s response to candidate operational interventions. They must therefore be kept calibrated and trustworthy. The methodologies currently available for tracking the validity of a mbTPS have been adapted from approaches originally designed for off-line operational planning models. These approaches are insensitive to the complexity of the network and to the amount and quality of the data available. They also require significant human intervention and are therefore not suitable for real-time monitoring. This paper outlines a set of criteria for designing tests that are appropriate for the mbTPS task. It also proposes a test that meets the criteria. The test compares the predictions of the mbTPS in question to those of a model-less alternative. A t-test is used to determine whether the predictions of the mbTPS are superior to those of the model-less predictor. The approach is applied to two different systems using data from the I-210 freeway in Southern California.     

A dynamic cordon pricing scheme combining the Macroscopic Fundamental Diagram and an agent-based traffic model

Pricing is considered an effective management policy to reduce traffic congestion in transportation networks. In this paper we combine a macroscopic model of traffic congestion in urban networks with an agent-based simulator to study congestion pricing schemes. The macroscopic model, which has been tested with real data in previous studies, represents an accurate and robust approach to model the dynamics of congestion. The agent-based simulator can reproduce the complexity of travel behavior in terms of travelers’ choices and heterogeneity. This integrated approach is superior to traditional pricing schemes. On one hand, traffic simulators (including car-following, lane-changing and route choice models) consider travel behavior, i.e. departure time choice, inelastic to the level of congestion. On the other hand, most congestion pricing models utilize supply models insensitive to demand fluctuations and non-stationary conditions. This is not consistent with the physics of traffic and the dynamics of congestion. Furthermore, works that integrate the above features in pricing models are assuming deterministic and homogeneous population characteristics. In this paper, we first demonstrate by case studies in Zurich urban road network, that the output of a agent-based simulator is consistent with the physics of traffic flow dynamics, as defined by a Macroscopic Fundamental Diagram (MFD). We then develop and apply a dynamic cordon-based congestion pricing scheme, in which tolls are controlled by an MFD. And we investigate the effectiveness of the proposed pricing scheme. Results show that by applying such a congestion pricing, (i) the savings of travel time at both aggregated and disaggregated level outweigh the costs of tolling, (ii) the congestion inside the cordon area is eased while no extra congestion is generated in the neighbor area outside the cordon, (iii) tolling has stronger impact on leisure-related activities than on work-related activities, as fewer agents who perform work-related activities changed their time plans. Future work can apply the same methodology to other network-based pricing schemes, such as area-based or distance-traveled-based pricing. Equity issues can be investigated more carefully, if provided with data such as income of agents. Value-of-time-dependent pricing schemes then can also be determined.     

Modelling lane changing and merging in microscopic traffic simulation

This paper introduces Simulation of Intelligent TRAnsport Systems (SITRAS), a massive multi-agent simulation system in which driver-vehicle objects are modelled as autonomous agents. The simulation outputs can be used for the evaluation of Intelligent Transport Systems applications such as congestion and incident management, public transport priority and dynamic route guidance. The model concepts and specifications, and the first applications of the model in the area of incident modelling in urban arterial networks were described in previous publications. This paper presents the details of the lane changing and merging algorithms developed for the SITRAS model. These models incorporate procedures for ‘forced’ and ‘co-operative’ lane changing which are essential for lane changing under congested (and incident-affected) traffic conditions. The paper describes the algorithms and presents simulation examples to demonstrate the effects of the implemented models. The results indicate that only the forced and cooperative lane changing models can produce realistic flow-speed relationships during congested conditions.     

Observing freeway ramp merging phenomena in congested traffic

This work conducts a comprehensive investigation of traffic behavior and characteristics during freeway ramp merging under congested traffic conditions. On the Tokyo Metropolitan Expressway, traffic congestion frequently occurs at merging bottleneck sections, especially during heavy traffic demand. The Tokyo Metropolitan Expressway public corporation, generally applies different empirical strategies to increase the flow rate and decrease the accident rate at the merging sections. However, these strategies do not rely either on any behavioral characteristics of the merging traffic or on the geometric design of the merging segments. There have been only a few research publications concerned with traffic behavior and characteristics in these situations. Therefore, a three‐year study is undertaken to investigate traffic behavior and characteristics during the merging process under congested situations. Extensive traffic data capturing a wide range of traffic and geometric information were collected using detectors, videotaping, and surveys at eight interchanges in Tokyo Metropolitan Expressway. Maximum discharged flow rate from the head of the queue at merging sections in conjunction with traffic and geometric characteristics were analyzed. In addition, lane changing maneuver with respect to the freeway and ramp traffic behaviors were examined. It is believed that this study provides a thorough understanding of the freeway ramp merging dynamics. In addition, it forms a comprehensive database for the development and implementation of congestion management techniques at merging sections utilizing Intelligent Transportation System.     

Effective arterial road incident detection: A Bayesian network based algorithm

Timely and accurate incident detection is an essential part of any successful advanced traffic management system. The complex nature of arterial road traffic makes automated incident detection a real challenge. Stable performance and strong transferability remain major issues concerning the existing incident detection algorithms. A new arterial road incident detection algorithm TSC_ar is presented in this paper. In this algorithm, Bayesian networks are used to quantitatively model the causal dependencies between traffic events (e.g. incident) and traffic parameters. Using real time traffic data as evidence, the Bayesian networks update the incident probability at each detection interval through two-way inference. An incident alarm is issued when the estimated incident probability exceeds the predefined decision threshold. The Bayesian networks allow us to subjectively build existing traffic knowledge into their conditional probability tables, which makes the knowledge base for incident detection robust and dynamic. Meanwhile, we incorporate intersection traffic signals into traffic data processing. A total of 40 different types of arterial road incidents are simulated to test the performance of the algorithm. The high detection rate of 88% is obtained while the false alarm rate of the algorithm is maintained as low as 0.62%. Most importantly, it is found that both the detection rate and false alarm rate are not sensitive to the incident decision thresholds. This is the unique feature of the TSC_ar algorithm, which suggests that the Bayesian network approach is advanced in enabling effective arterial road incident detection.     

Hysteresis phenomena of a Macroscopic Fundamental Diagram in freeway networks

Observations of traffic pairs of flow vs. density or occupancy for individual locations in freeways or arterials are usually scattered about an underlying curve. Recent observations from empirical data in arterial networks showed that in some cases by aggregating the highly scattered plots of flow vs. density from individual loop detectors, the scatter almost disappears and well-defined macroscopic relations exist between space-mean network flow and network density. Despite these findings for the existence of well-defined relations with low scatter, these curves should not be universal. In this paper we investigate if well-defined macroscopic relations exist for freeway network systems, by analyzing real data from Minnesota’s freeways. We show that freeway network systems not only have curves with high scatter, but they also exhibit hysteresis phenomena, where higher network flows are observed for the same average network density in the onset and lower in the offset of congestion. The mechanisms of traffic hysteresis phenomena at the network level are analyzed in this paper and they have dissimilarities to the causes of the hysteresis phenomena at the micro/meso level. The explanation of the phenomenon is dual. The first reason is that there are different spatial and temporal distributions of congestion for the same level of average density. Another reason is the synchronized occurrence of transitions from individual detectors during the offset of the peak period, with points remain beneath the equilibrium curve. Both the hysteresis phenomenon and its causes are consistently observed for different spatial aggregations of the network.     

RENAISSANCE – A unified macroscopic model-based approach to real-time freeway network traffic surveillance

The paper presents a unified macroscopic model-based approach to real-time freeway network traffic surveillance as well as a software tool RENAISSANCE that has been recently developed to implement this approach for field applications. RENAISSANCE is designed on the basis of stochastic macroscopic freeway network traffic flow modeling, extended Kalman filtering, and a number of traffic surveillance algorithms. Fed with a limited amount of real-time traffic measurements, RENAISSANCE enables a number of freeway network traffic surveillance tasks, including traffic state estimation and short-term traffic state prediction, travel time estimation and prediction, queue tail/head/length estimation and prediction, and incident alarm. The traffic state estimation and prediction lay the operating foundation of RENAISSANCE since RENAISSANCE bases the other traffic surveillance tasks on its traffic state estimation or prediction results. The paper first introduces the utilized stochastic macroscopic freeway network traffic flow model and a real-time traffic measurement model, upon which the complete dynamic system model of RENAISSANCE is established with special attention to the handling of some important model parameters. The algorithms for the various traffic surveillance tasks addressed are described along with the functional architecture of the tool. A simulation test was conducted via application of RENAISSANCE to a hypothetical freeway network example with a sparse detector configuration, and the testing results are presented in some detail. Final conclusions and future work are outlined.     

Do new sources of traffic data make the application of Chaos Theory to traffic management a realistic possibility?

Current signal systems for managing road traffic in many urban areas around the world lack a coordinated approach to detecting the spatial and temporal evolution of congestion across control regions within city networks. This severely inhibits these systems’ ability to detect reliably, on a strategic level, the onset of congestion and implement effective preventative action. As traffic is a time-dependent and non-linear system, Chaos Theory is a prime candidate for application to Urban Traffic Control (UTC) to improve congestion and pollution management. Previous applications have been restricted to relatively uncomplicated motorway and inter-urban networks, arguably where the associated problems of congestion and vehicle emissions are less severe, due to a general unavailability of high-resolution temporal and spatial data that preserve the variability in short-term traffic patterns required for Chaos Theory to work to its full potential. This paper argues that this restriction can now be overcome due to the emergence of new sources of high-resolution data and large data storage capabilities. Consequently, this opens up the real possibility for a new generation of UTC systems that are better able to detect the dynamic states of traffic and therefore more effectively prevent the onset of traffic congestion in urban areas worldwide.     

Automated detection of lane-blocking freeway incidents using artificial neural networks

A major source of urban freeway delay in the U.S. is non-recurring congestion caused by incidents. The automated detection of incidents is an important function of a freeway traffic management center. A number of incident detection algorithms, using inductive loop data as input, have been developed over the past several decades, and a few of them are being deployed at urban freeway systems in major cities. These algorithms have shown varying degrees of success in their detection performance. In this paper, we present a new incident detection technique based on artificial neural networks (ANNs). Three types of neural network models, namely the multi-layer feedforward (MLF), the self-organizing feature map (SOFM) and adaptive resonance theory 2 (ART2), were developed to classify traffic surveillance data obtained from loop detectors, with the objective of using the classified output to detect lane-blocking freeway incidents. The models were developed with simulation data from a study site and tested with both simulation and field data at the same site. The MLF was found to have the highest potential, among the three ANNs, to achieve a better incident detection performance. The MLF was also tested with limited field data collected from three other freeway locations to explore its transferability. Our results and analyzes with data from the study site as well as the three test sites have shown that the MLF consistently detected most of the lane-blocking incidents and typically gave a false alarm rate lower than the California, McMaster and Minnesota algorithms currently in use.     

Impacts of freeway accidents on CO2 emissions: A case study for Orange County,California, US

Traffic congestion caused by traffic accidents contributes to CO₂ emissions. Generally, more efficient and prompt responses to accidents lead to reduced traffic congestion as well as CO₂ emissions. Here we assess the CO₂ emissions impacts of freeway accidents, applies an existing model to capture spatio-temporally congested regions caused by freeway accidents. A case study for the assessment of CO₂ emissions impacts of based on the results from the model is presented.     

Multiagent architectures for intelligent traffic management systems

This paper reports our experiences with agent-based architectures for intelligent traffic management systems. We describe and compare integrated TRYS and TRYS autonomous agents, two multiagent systems that perform decision support for real-time traffic management in the urban motorway network around Barcelona. Both systems draw upon traffic management agents that use similar knowledge-based reasoning techniques in order to deal with local traffic problems. Still, the former achieves agent coordination based on a traditional centralized mechanism, while in the latter coordination emerges upon the lateral interaction of autonomous traffic management agents. We evaluate the potentials and drawbacks of both multiagent architectures for the domain, and develop some conclusions respecting the general applicability of multiagent architectures for intelligent traffic management.