Traffic modeling, estimation and control for large-scale congested urban networks

Part I of the thesis investigates novel urban traffic state estimation methods utilizing probe vehicle data. Chapter 2 proposes a method to integrate the collective effect of dispersed probe data with traffic kinematic wave theory and data mining techniques to model the spatial and temporal dynamics of queue formation and dissipation in arterials. The queue estimation method captures interdependencies in queue evolutions of successive intersections, and moreover, the method is applicable in oversaturated conditions and includes a queue spillover statistical inference procedure. Chapter 3 develops a travel time reliability model to estimate arterial route travel times distribution (TTD) considering spatial and temporal correlations between traffic states in consecutive links. The model uses link-level travel time data and a heuristic grid clustering method to estimate the state structure and transition probabilities of a Markov chain. By applying the Markov chain procedure, the correlation between states of successive links is integrated and the route-level TTD is estimated. The methods in Part I are tested with various probe vehicle penetration rates on case studies with field measurements and simulated data. The methods are straightforward in implementation and have demonstrated promising performance and accuracy through numerous experiments. Part II studies network-level modeling and control of large-scale urban networks. Chapter 4 is the pioneer that introduces the urban perimeter control for two-region urban cities as an elegant control strategy to decrease delays in urban networks. Perimeter controllers operate on the border between the two regions, and manipulate the percentages of transfer flows between the two regions, such that the number of trips reaching their destinations is maximized. The optimal perimeter control problem is solved by the model predictive control (MPC) scheme, where the prediction model and the plant (reality) are formulated by macroscopic fundamental diagrams (MFD). Chapter 5 extends the perimeter control strategy and MFD modeling to mixed urban-freeway networks to provide a holistic approach for large-scale integrated corridor management (ICM). The network consists of two urban regions, each one with a well-defined MFD, and a freeway, modeled by the asymmetric cell transmission model, that is an alternative commuting route which has one on-ramp and one off-ramp within each urban region. The optimal traffic control problem is solved by the MPC approach to minimize total delay in the entire network considering several control policies with different levels of urban-freeway control coordination. Chapter 6 integrates traffic heterogeneity dynamics in large-scale urban modeling and control to develop a hierarchical control strategy for heterogeneously congested cities. Two aggregated models, region- and subregion-based MFDs, are introduced to study the effect of link density heterogeneity on the scatter and hysteresis of MFD. A hierarchical perimeter flow control problem is proposed to minimize the network delay and to homogenize the distribution of congestion. The first level of the hierarchical control problem is solved by the MPC approach, where the prediction model is the aggregated parsimonious region-based MFD and the plant is the subregion-based MFD, which is a more detailed model. At the lower level, a feedback controller tries to maximize the network outflow, by increasing regional homogeneity

Two-layer adaptive signal control framework for large-scale dynamically-congested networks: Combining efficient Max Pressure with Perimeter Control

Traffic-responsive signal control is a cost-effective and easy-to-implement network management strategy with high potential in improving performance in congested networks with dynamic characteristics. Max Pressure (MP) distributed controller gained significant popularity due to its theoretically proven ability of queue stabilization and throughput maximization under specific assumptions. However, its effectiveness under saturated conditions is questionable, while network-wide application is limited due to high instrumentation cost. Perimeter control (PC) based on the concept of the Macroscopic Fundamental Diagram (MFD) is a state-of-the-art aggregated strategy that regulates exchange flows between regions, in order to maintain maximum regional travel production and prevent over-saturation. Yet, homogeneity assumption is hardly realistic in congested states, thus compromising PC efficiency. In this paper, the effectiveness of network-wide, parallel application of PC and MP embedded in a two-layer control framework is assessed with mesoscopic simulation. Aiming at reducing implementation cost of MP without significant performance loss, we propose a method to identify critical nodes for partial MP deployment. A modified version of Store-and-forward paradigm incorporating finite queue and spill-back consideration is used to test different configurations of the proposed framework, for a real large-scale network, in moderately and highly congested scenarios. Results show that: (i) combined control of MP and PC outperforms separate MP and PC applications in both demand scenarios; (ii) MP control in reduced critical node sets leads to similar or even better performance compared to full-network implementation, thus allowing for significant cost reduction; iii) the proposed control schemes improve system performance even under demand fluctuations of up to 20% of mean.Comment: Submitted to Transportation Research Part C: Emerging Technologie

The State-of-the-art of Coordinated Ramp Control with Mixed Traffic Conditions

Ramp metering, a traditional traffic control strategy for conventional vehicles, has been widely deployed around the world since the 1960s. On the other hand, the last decade has witnessed significant advances in connected and automated vehicle (CAV) technology and its great potential for improving safety, mobility and environmental sustainability. Therefore, a large amount of research has been conducted on cooperative ramp merging for CAVs only. However, it is expected that the phase of mixed traffic, namely the coexistence of both human-driven vehicles and CAVs, would last for a long time. Since there is little research on the system-wide ramp control with mixed traffic conditions, the paper aims to close this gap by proposing an innovative system architecture and reviewing the state-of-the-art studies on the key components of the proposed system. These components include traffic state estimation, ramp metering, driving behavior modeling, and coordination of CAVs. All reviewed literature plot an extensive landscape for the proposed system-wide coordinated ramp control with mixed traffic conditions.Comment: 8 pages, 1 figure, IEEE INTELLIGENT TRANSPORTATION SYSTEMS CONFERENCE - ITSC 201

Vision-Based Lane-Changing Behavior Detection Using Deep Residual Neural Network

Accurate lane localization and lane change detection are crucial in advanced driver assistance systems and autonomous driving systems for safer and more efficient trajectory planning. Conventional localization devices such as Global Positioning System only provide road-level resolution for car navigation, which is incompetent to assist in lane-level decision making. The state of art technique for lane localization is to use Light Detection and Ranging sensors to correct the global localization error and achieve centimeter-level accuracy, but the real-time implementation and popularization for LiDAR is still limited by its computational burden and current cost. As a cost-effective alternative, vision-based lane change detection has been highly regarded for affordable autonomous vehicles to support lane-level localization. A deep learning-based computer vision system is developed to detect the lane change behavior using the images captured by a front-view camera mounted on the vehicle and data from the inertial measurement unit for highway driving. Testing results on real-world driving data have shown that the proposed method is robust with real-time working ability and could achieve around 87% lane change detection accuracy. Compared to the average human reaction to visual stimuli, the proposed computer vision system works 9 times faster, which makes it capable of helping make life-saving decisions in time

Human Motion Trajectory Prediction: A Survey

With growing numbers of intelligent autonomous systems in human environments, the ability of such systems to perceive, understand and anticipate human behavior becomes increasingly important. Specifically, predicting future positions of dynamic agents and planning considering such predictions are key tasks for self-driving vehicles, service robots and advanced surveillance systems. This paper provides a survey of human motion trajectory prediction. We review, analyze and structure a large selection of work from different communities and propose a taxonomy that categorizes existing methods based on the motion modeling approach and level of contextual information used. We provide an overview of the existing datasets and performance metrics. We discuss limitations of the state of the art and outline directions for further research.Comment: Submitted to the International Journal of Robotics Research (IJRR), 37 page

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. (c) 2013 Elsevier Ltd. All rights reserved