A dynamic lane-changing trajectory planning model for automated vehicles

This paper focuses on the lane-changing trajectory planning (LTP) process in the automatic driving technologies. Existing studies on the LTP algorithms are primarily the static planning method in which the states of the surrounding vehicles of a lane-changing vehicle are assumed to keep unchanged in the whole lane-changing process. However, in real-world traffic, the velocities of the surrounding vehicles change dynamically, and the lane-changing vehicle needs to adjust its velocity and positions correspondingly in real-time to maintain safety. To address such limitations, the dynamic lane-changing trajectory planning (DLTP) model is proposed in the limited literature. This paper proposes a novel DLTP model consisting of the lane-changing starting-point determination module, trajectory decision module and trajectory generation module. The model adopts a time-independent polynomial trajectory curve to avoid the unrealistic assumptions on lane-changing velocities and accelerations in the existing DLTP model. Moreover, a rollover-avoidance algorithm and a collision-avoidance algorithm containing a reaction time are presented to guarantee the lane-changing safety of automated vehicles, even in an emergent braking situation. The field lane-changing data from NGSIM data are used to construct a real traffic environment for lane-changing vehicles and verify the effectiveness of the proposed model, and CarSim is applied to investigate the traceability of the planned lane-changing trajectories using the proposed model. The results indicate that an automated vehicle can complete the lane-changing process smoothly, efficiently and safely following the trajectory planned by the proposed model, and the planned velocity and trajectory can be well-tracked by automated vehicles.     

A two-dimensional simulation model for modelling turning vehicles at mixed-flow intersections

The turning behavior is one of the most challenging driving maneuvers under non-protected phase at mixed-flow intersections. Currently, one-dimensional simulation models focus on car-following and gap-acceptance behaviors in pre-defined lanes with few lane-changing behaviors, and they cannot model the lateral and longitudinal behaviors simultaneously, which has limitation in representing the realistic turning behavior. This paper proposes a three-layered “plan-decision-action” (PDA) framework to obtain acceleration and angular velocity in the turning process. The plan layer firstly calculates the two-dimensional optimal path and dynamically adjusts the trajectories according to interacting objects. The decision layer then uses the decision tree method to select a suitable behavior in three alternatives: car-following, turning and yielding. Finally, in the action layer, a set of corresponding operational models specify the decided behavior into control parameters. The proposed model is tested by reproducing 210 trajectories of left-turn vehicles at a two-phase mixed-flow intersection in Shanghai. As a result, the simulation reproduces the variation of trajectories, while the coverage rate of the trajectories is 88.8%. Meanwhile, both the travel time and post-encroachment time of simulation and empirical turning vehicles are similar and do not show statistically significant difference.     

Influence of connected and autonomous vehicles on traffic flow stability and throughput

The introduction of connected and autonomous vehicles will bring changes to the highway driving environment. Connected vehicle technology provides real-time information about the surrounding traffic condition and the traffic management center’s decisions. Such information is expected to improve drivers’ efficiency, response, and comfort while enhancing safety and mobility. Connected vehicle technology can also further increase efficiency and reliability of autonomous vehicles, though these vehicles could be operated solely with their on-board sensors, without communication. While several studies have examined the possible effects of connected and autonomous vehicles on the driving environment, most of the modeling approaches in the literature do not distinguish between connectivity and automation, leaving many questions unanswered regarding the implications of different contemplated deployment scenarios. There is need for a comprehensive acceleration framework that distinguishes between these two technologies while modeling the new connected environment. This study presents a framework that utilizes different models with technology-appropriate assumptions to simulate different vehicle types with distinct communication capabilities. The stability analysis of the resulting traffic stream behavior using this framework is presented for different market penetration rates of connected and autonomous vehicles. The analysis reveals that connected and autonomous vehicles can improve string stability. Moreover, automation is found to be more effective in preventing shockwave formation and propagation under the model’s assumptions. In addition to stability, the effects of these technologies on throughput are explored, suggesting substantial potential throughput increases under certain penetration scenarios.     

A microscopic analysis of speed deviation impacts on lane-changing behavior

Driving behavior models that capture drivers’ tactical maneuvering decisions in different traffic conditions are essential to microscopic traffic simulation systems. This paper focuses on a parameter that has a great impact on road users’ aggressive overtaking maneuvers and directly affects lane-changing models (an integral part of microscopic traffic simulation models), namely, speed deviation. The objective of this research is to investigate the impacts of speed deviation in terms of performance measures (delay time, network mean speed, and travel time duration) and the number of lane-change maneuvers using the Aimsun traffic simulator. Following calibration of the model for a section of urban highway in Tehran, this paper explores the sensitivity of lane-changing maneuvers during different speed deviations by conducting two types of test. Simulation results show that, by decreasing speed deviation, the number of lane changes reduces remarkably and so network safety increases, thus reducing travel time due to an increase in network mean speed.     

Weather and road geometry impact on longitudinal driving behavior: Exploratory analysis using an empirically supported acceleration modeling framework

The objective of this paper is to quantify and characterize driver behavior under different roadway geometries and weather conditions. In order to explore how a driver perceives the rapidly changing driving surrounding (i.e. different weather conditions and road geometry configurations) and executes acceleration maneuvers accordingly, this paper extends a Prospect Theory based acceleration modeling framework. A driving simulator is utilized to conduct 76 driving experiments. Foggy weather, icy and wet roadway surfaces, horizontal and vertical curves, and different lane and shoulder widths are simulated while having participants driving behind a yellow cab at speeds/headways of their choice. After studying the driving trends observed in the different driving experiments, the extended Prospect Theory based acceleration model is calibrated using the produced trajectory data. The extended Prospect Theory based model parameters are able to reflect a change in risk-perception and acceleration maneuvering when receiving different parameterized exogenous information. The results indicate that drivers invest more attention and effort to deal with the roadway challenges compared to the effort to deal with the weather conditions. Moreover, the calibrated model is used to simulate a highway segment and observe the produced fundamental diagram. The preliminary results suggest that the model is capable of capturing driver behavior under different roadway and weather conditions leading to changes in capacity and traffic disruptions.     

Modeling the impacts of mandatory and discretionary lane-changing maneuvers

In this paper, a novel mesoscopic multilane model is proposed to enable simultaneous simulation of mandatory and discretionary lane-changing behaviors to realistically capture multilane traffic dynamics. The model considers lane specific fundamental diagrams to simulate dynamic heterogeneous lane flow distributions on expressways. Moreover, different priority levels are identified according to different lane-changing motivations and the corresponding levels of urgency. Then, an algorithm is proposed to estimate the dynamic mandatory and discretionary lane-changing demands. Finally, the lane flow propagation is defined by the reaction law of the demand–supply functions, which can be regarded as an extension of the Incremental-Transfer and/or Priority Incremental-Transfer principles. The proposed mesoscopic multilane cell transmission model is calibrated and validated on a complex weaving section of the State Route 241 freeway in Orange County, California, showing both the positive and negative impact of lane changing maneuvers, e.g., balancing effect and capacity drop, respectively. Moreover, the empirical study verifies that the model requires no additional data other than the cell transmission model does. Thus, the proposed model can be deployed as a simple simulation tool for accessing dynamic mesoscopic multilane traffic state from data available to most management centers, and also the potential application in predicting the impact of traffic incident or lane control strategy.     

A lane-change trajectory model from drivers’ vision view

Car-following and Lane-changing are two fundamental tasks during driving. While many car-following models can be applied, relatively, only a few lane-changing models have been developed. Classical lane-changing models mainly focus on drivers’ lane selection and gap acceptance behaviors, but very limited research has paid attention to formulating detailed lane-changing trajectories. This research aims to fill the gap by proposing a lane-changing trajectory model, which is built directly from drivers’ vision view, to model detailed lane-changing trajectories. A large amount of data of reference angles, defined as the angle changes between the drivers’ vision angle and left or right lane line, were first extracted from the videos recorded by the vehicle traveling data recorders (VTDRs) installed in 11 taxies. A comprehensive data analysis indicates that same drivers show similarity of their daily lane-changing habit but with variety, and different drivers’ lane-change trajectory data show different lane-change “personality” including aggressive or non-aggressive behaviors. Based on these findings, this paper then proposed a hyperbolic tangent lane-change trajectory model to describe drivers’ detailed lane-change trajectories. The model is verified using both real data and simulation. The results show the proposed lane-change trajectory model can successfully describe drivers’ lane-changing trajectories. More importantly, some parameters in the model are directly associated to drivers’ driving characteristics during lane-change. With this unique feature, the proposed model can generate driver-specific lane-change trajectories. Such improvement could contribute to the future development of Advanced Driver Assistance Systems (ADAS).     

A Bayesian Network model for contextual versus non-contextual driving behavior assessment

Driving behavior is generally considered to be one of the most important factors in crash occurrence. This paper aims to evaluate the benefits of utilizing context-relevant information in the driving behavior assessment process (i.e. contextual driving behavior assessment approach). We use a Bayesian Network (BN) model that investigates the relationships between GPS driving observations, individual driving behavior, individual driving risks, and individual crash frequency. In contrast to prior studies without context information (i.e. non-contextual approach), the data used in the BN approach is a combination of contextual features in the surrounding environment that may contribute to crash risk, such as road conditions surrounding the vehicle of interest and dynamic traffic flow information, as well as the non-contextual data such as instantaneous driving speed and the acceleration/deceleration of a vehicle. An information-aggregation mechanism is developed to aggregates massive amounts of vehicle GPS data points, kinematic events and context information into drivel-level data. With the proposed model, driving behavior risks for drivers is assessed and the relationship between contextual driving behavior and crash occurrence is established. The analysis results in the case study section show that the contextual model has significantly better performance than the non-contextual model, and that drivers who drive at a speed faster than others or much slower than the speed limit at the ramp, and with more rapid acceleration or deceleration on freeways are more likely to be involved in crash events. In addition, younger drivers, and female drivers with higher VMT are found to have higher crash risk.     

Trajectory data reconstruction and simulation-based validation against macroscopic traffic patterns

This paper shows that the behavior of driver models, either individually or entangled in stochastic traffic simulation, is affected by the accuracy of empirical vehicle trajectories. To this aim, a “traffic-informed” methodology is proposed to restore physical and platoon integrity of trajectories in a finite time–space domain, and it is applied to one NGSIM I80 dataset. However, as the actual trajectories are unknown, it is not possible to verify directly whether the reconstructed trajectories are really “nearer” to the actual unknowns than the original measurements. Therefore, a simulation-based validation framework is proposed, that is also able to verify indirectly the efficacy of the reconstruction methodology. The framework exploits the main feature of NGSIM-like data that is the concurrent view of individual driving behaviors and emerging macroscopic traffic patterns. It allows showing that, at the scale of individual models, the accuracy of trajectories affects the distribution and the correlation structure of lane-changing model parameters (i.e. drivers heterogeneity), while it has very little impact on car-following calibration. At the scale of traffic simulation, when models interact in trace-driven simulation of the I80 scenario (multi-lane heterogeneous traffic), their ability to reproduce the observed macroscopic congested patterns is sensibly higher when model parameters from reconstructed trajectories are applied. These results are mainly due to lane changing, and are also the sought indirect validation of the proposed data reconstruction methodology.     

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.     

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.     

Behavior-based consistency-seeking models as deployment alternatives to dynamic traffic assignment models

This paper proposes a behavior-based consistency-seeking (BBCS) model as an alternative to the dynamic traffic assignment paradigm for the real-time control of traffic systems under information provision. The BBCS framework uses a hybrid probabilistic–possibilistic model to capture the day-to-day evolution and the within-day dynamics of individual driver behavior. It considers heterogeneous driver classes based on the broad behavioral characteristics of drivers elicited from surveys and past studies on driver behavior. Fuzzy logic and if–then rules are used to model the various driver behavior classes. The approach enables the modeling of information characteristics and driver response to be more consistent with the real-world. The day-to-day evolution of driver behavior characteristics is reflected by updating the appropriate model parameters based on the current day’s experience. The within-day behavioral dynamics are reactive and capture drivers’ actions vis-à-vis the ambient driving conditions by updating the weights associated with the relevant if–then rules. The BBCS model is deployed by updating the ambient driver behavior class fractions so as to ensure consistency with the real-time traffic sensor measurements. Simulation experiments are conducted to investigate the real-time applicability of the proposed framework to a real-world network. The results suggest that the approach can reasonably capture the within-day variations in driver behavior model parameters and class fractions in the traffic stream. Also, they indicate that deployment-capable information strategies can be used to influence system performance. From a computational standpoint, the approach is real-time deployable.     

Optimal location of advance warning for mandatory lane change near a two-lane highway off-ramp

Improper mandatory lane change (MLC) maneuvers in the vicinity of highway off-ramp will jeopardize traffic efficiency and safety. Providing an advance warning for lane change necessity is one of the efficient methods to perform systematic lane change management, which encourages smooth MLC maneuvers occurring at proper locations to mitigate the negative effects of MLC maneuvers on traffic flow nearby off-ramp. However, the state of the art indicates the lack of rigorous methods to optimally locate this advance warning so that the maximum benefit can be obtained. This research is motivated to address this gap. Specifically, the proposed approach considers that the area downstream of the advance warning includes two zones: (i) the green zone whose traffic ensures safe and smooth lane changes without speed deceleration (S-MLC); the start point of the green zone corresponding to the location of the advance warning; (ii) the yellow zone whose traffic leads to rush lane change maneuvers with speed deceleration (D-MLC). An optimization model is proposed to search for the optimal green and yellow zones. Traffic flow theory such as Greenshield model and shock wave analysis are used to analyze the impacts of the S-MLC and D-MLC maneuvers on the traffic delay. A grid search algorithm is applied to solve the optimization model. Numerical experiments conducted on the simulation model developed in Paramics 6.9.3 indicate that the proposed optimization model can identify the optimal location to set the advance MLC warning nearby an off-ramp so that the traffic delay resulting from lane change maneuvers is minimized, and the corresponding capacity drop and traffic oscillation can be efficiently mitigated. Moreover, the experiments validated the consistency of the green and yellow zones obtained in the simulation traffic flow and from the optimization model for a given optimally located MLC advance warning under various traffic regimes. The proposed approach can be implemented by roadside mobile warning facility or on-board GPS for human-driven vehicles, or embedded into lane change aid systems to serve connected and automated vehicles. Thus it will greatly contribute to both literature and engineering practice in lane change management.     

Categorization of the lane change decision process on freeways

Traffic operations for new road layouts are often simulated using microscopic traffic simulation packages. These traffic simulation packages usually simulate traffic on freeways by a combination of a car-following model and a lane change model. The car-following models have gained attention of researchers and are well calibrated versus data. The proposed lane change models are often representations of assumed reasonable behavior, not necessarily corresponding to reality. The current simulation packages apply solely one specific type of model for car-following or lane changing for all vehicles during the simulation. This paper investigates the decision process of lane changing maneuvers for a variety of drivers based on a two-stage test-drive. Participants are asked to take a drive on a freeway in the Netherlands in a camera-equipped vehicle. Afterwards, the drivers are asked to comment on their choices related to lane and speed choice, while watching the video. This paper reveals that different drivers have completely different strategies to choose lanes, and the choices to change lane are related to their speed choice. Four distinct strategies are empirically found. These strategies differ not only in parameter values, as is currently being modeled in most simulation packages, but also in their reasoning. Most remarkably, all drivers perceive their strategy as an obvious behavior and expect all other drivers to drive in a similar way. In addition to the interviews of the participants in the test-drive, 11 people who did not take part in the experiment were interviewed and questioned on lane change decisions. Moreover, the findings of this study have been presented to various groups of audience with different backgrounds (about 150 people). Their comments and feedback on the derived driving strategies have added some value to this study. The findings in this paper form a starting point for developing a novel lane change model which considers four different driving strategies among the drivers on freeway. This is a significant contribution in the area of driving behavior modeling, since the existing microscopic simulators consider only one type of lane change models for all drivers during the simulation. This could lead to significant changes in the way lane changes on freeways are modeled.     

Connectivity’s impact on mandatory lane-changing behaviour: Evidences from a driving simulator study

The connected environment provides driving aids to help drivers making efficient and safe driving decisions. The literature to date is devoid of conclusive evidences of the connected environment’s impact on drivers’ mandatory lane-changing (MLC) behaviour. As such, the objective of this study is to examine MLC behaviour through a driving simulator experiment using the CARRS-Q Advanced Driving Simulator. Participants with diverse background performed the experiment in randomised driving conditions: baseline (without the driving aids), connected environment with perfect communication, and connected environment with communication delay. Repeated measure ANOVA in the form of linear mixed model and Generalized Estimation Equation (GEE) are employed to analyse various driving performance indicators during MLC event. We find that drivers in the connected environment tend to wait longer, increase the initial speed, and maintain a larger spacing, compared to when they are driving in the baseline condition. In addition, drivers in the connected environment are likely to reject fewer number of gaps and select relatively bigger gap sizes. Furthermore, post-encroachment time (PET) in the connected environment is higher across different gap sizes, indicating that the connected environment makes MLC safer. The GEE model on gap acceptance suggests that the perfect communication and communication delay has positive and negative impact on the accepted gap size, respectively, and the GEE model on lane-change duration indicates that lane-change duration tends to increase in the connected environment.     

Freeway traffic oscillations: Microscopic analysis of formations and propagations using Wavelet Transform

In this paper we identify the origins of stop-and-go (or slow-and-go) driving and measure microscopic features of their propagations by analyzing vehicle trajectories via Wavelet Transform. Based on 53 oscillation cases analyzed, we find that oscillations can be originated by either lane-changing maneuvers (LCMs) or car-following (CF) behavior. LCMs were predominantly responsible for oscillation formations in the absence of considerable horizontal or vertical curves, whereas oscillations formed spontaneously near roadside work on an uphill segment. Regardless of the trigger, the features of oscillation propagations were similar in terms of propagation speed, oscillation duration, and amplitude. All observed cases initially exhibited a precursor phase, in which slow-and-go motions were localized. Some of them eventually transitioned into a well-developed phase, in which oscillations propagated upstream in queue. LCMs were primarily responsible for the transition, although some transitions occurred without LCMs. Our findings also suggest that an oscillation has a regressive effect on car-following behavior: a deceleration wave of an oscillation affects a timid driver (characterized by larger response time and/or minimum spacing) to become less timid and an aggressive driver less aggressive, although this change may be short-lived. An extended framework of Newell’s CF model is able to describe the regressive effect with two additional parameters with reasonable accuracy, as verified using vehicle trajectory data.     

A car-following model considering asymmetric driving behavior based on long short-term memory neural networks

Asymmetric driving behavior is a critical characteristic of human driving behaviors and has a significant impact on traffic flow. In consideration of the asymmetric driving behavior, this paper proposes a long short-term memory (LSTM) neural networks (NN) based car-following (CF) model to capture realistic traffic flow characteristics by incorporating the driving memory. The NGSIM data are used to calibrate and validate the proposed CF model. Meanwhile, three characteristics closely related to the asymmetric driving behavior are investigated: hysteresis, discrete driving, and intensity difference. The simulation results show the good performance of the proposed CF model on reproducing realistic traffic flow features. Moreover, to further demonstrate the superiority of the proposed CF model, two other CF models including recurrent neural network based CF model and asymmetric full velocity difference model, are compared with LSTM-NN model. The results reveal that LSTM-NN model can capture the asymmetric driving behavior well and outperforms other models.     

Driving analytics using smartphones: Algorithms,comparisons and challenges

The present work investigates the use of smartphones as an alternative to gather data for driving behavior analysis. The proposed approach incorporates i. a device reorientation algorithm, which leverages gyroscope, accelerometer and GPS information, to correct the raw accelerometer data, and ii. a machine-learning framework based on rough set theory to identify rules and detect critical patterns solely based on the corrected accelerometer data. To evaluate the proposed framework, a series of driving experiments are conducted in both controlled and “free-driving” conditions. In all experiments, the smartphone can be freely positioned inside the subject vehicle. Findings indicate that the smartphone-based algorithms may accurately detect four distinct patterns (braking, acceleration, left cornering and right cornering) with an average accuracy comparable to other popular detection approaches based on data collected using a fixed position device.     

A data fusion approach for real-time traffic state estimation in urban signalized links

Real-time estimation of the traffic state in urban signalized links is valuable information for modern traffic control and management. In recent years, with the development of in-vehicle and communication technologies, connected vehicle data has been increasingly used in literature and practice. In this work, a novel data fusion approach is proposed for the high-resolution (second-by-second) estimation of queue length, vehicle accumulation, and outflow in urban signalized links. Required data includes input flow from a fixed detector at the upstream end of the link as well as location and speed of the connected vehicles. A probability-based approach is derived to compensate the error associated with low penetration rates while estimating the queue tail location, which renders the proposed methodology more robust to varying penetration rates of connected vehicles. A well-defined nonlinear function based on traffic flow theory is developed to attain the number of vehicles inside the queue based on queue tail location and average speed of connected vehicles. The overall scheme is thoroughly tested and demonstrated in a realistic microscopic simulation environment for three types of links with different penetration rates of connected vehicles. In order to test the efficiency of the proposed methodology in case that data are available at higher sampling times, the estimation procedure is also demonstrated for different time resolutions. The results demonstrate the efficiency and accuracy of the approach for high-resolution estimation, even in the presence of measurement noise.     

基于元胞自动机的双车道变道交通流特性研究

在庞杂的城市交通环境下,驾驶员为了寻求更快的速度,常常采用主动的换道行为。由于汽车使用量逐年增长,换道引起的交通事故经常发生。研究车辆变道行为,寻求有效措施减少交通事故的发生,对提高道路安全性具有积极的意义。本文以多车道系统中车辆变道行为为研究对象,以元胞自动机理论为基础,对比分析单向单车道、单向双车道换道行为,并运用MATLAB仿真软件进行分析,获得变道交通流的相关特性曲线。