SearcharxivSearch

arXiv subjects

Arne Kesting

Publications and source records attributed to Arne Kesting.

At least 19 recordsLinked to original sources

The Intelligent Driver Model with Stochasticity -- New Insights Into Traffic Flow Oscillations

Traffic flow oscillations, including traffic waves, are a common yet incompletely understood feature of congested traffic. Possible mechanisms include traffic flow instabilities, indifference regions or finite human perception thresholds (action points), and external acceleration noise. However, the relative importance of these factors in a given situation remains unclear. We bring light into this question by adding external noise and action points to the Intelligent Driver Model and other car-following models thereby obtaining a minimal model containing all three oscillation mechanisms. We show analytically that even in the subcritical regime of linearly stable flow (order parameter $\epsilon<0$), external white noise leads to spatiotemporal speed correlations "anticipating" the waves of the linearly unstable regime. Sufficiently far away from the threshold, the amplitude scales with $(-\epsilon)^{-0.5}$. By means of simulations and comparisons with experimental car platoons and bicycle traffic, we show that external noise and indifference regions with action points have essentially equivalent effects. Furthermore, flow instabilities dominate the oscillations on freeways while external noise or action points prevail at low desired speeds such as vehicular city or bicycle traffic. For bicycle traffic, noise can lead to fully developed waves even for single-file traffic in the subcritical regime.

physics.soc-ph

Automatic and efficient driving strategies while approaching a traffic light

Vehicle-infrastructure communication opens up new ways to improve traffic flow efficiency at signalized intersections. In this study, we assume that equipped vehicles can obtain information about switching times of relevant traffic lights in advance. This information is used to improve traffic flow by the strategies 'early braking', 'anticipative start', and 'flying start'. The strategies can be implemented in driver-information mode, or in automatic mode by an Adaptive Cruise Controller (ACC). Quality criteria include cycle-averaged capacity, driving comfort, fuel consumption, travel time, and the number of stops. By means of simulation, we investigate the isolated strategies and the complex interactions between the strategies and between equipped and non-equipped vehicles. As universal approach to assess equipment level effects we propose relative performance indexes and found, at a maximum speed of 50 km/h, improvements of about 15% for the number of stops and about 4% for the other criteria. All figures double when increasing the maximum speed to 70 km/h.

physics.soc-ph

Simulation Study of a Traffic Light Assistant Based on Vehicle-Infrastructure Communication

Vehicle-infrastructure communication opens up new ways to improve traffic flow efficiency at signalized intersections. In this study, we assume that equipped vehicles can obtain information about switching times of relevant traffic lights in advance, and additionally counting data from upstream detectors. By means of simulation, we investigate, how equipped vehicles can make use of this information to improve traffic flow. Criteria include cycle-averaged capacity, driving comfort, fuel consumption, travel time, and the number of stops. Depending on the overall traffic demand and the penetration rate of equipped vehicles, we generally find several percent of improvement.

physics.soc-ph

From Drivers to Athletes -- Modeling and Simulating Cross-Country Sking Marathons

Traffic flow of athletes in classic-style cross-country ski marathons, with the Swedish Vasaloppet as prominent example, represents a non-vehicular system of driven particles with many properties of vehicular traffic flow such as unidirectional movement, the existence of lanes, and, moreover, severe traffic jams. We propose a microscopic acceleration and track-changing model taking into account different fitness levels, gradients, and interactions between the athletes in all traffic situations. The model is calibrated on microscopic data of the $\textit{Vasaloppet 2012}$ Using the multi-model open-source simulator MovSim.org, we simulate all 15 000 participants of the Vasaloppet during the first ten kilometers.

physics.soc-ph

Microscopic Calibration and Validation of Car-Following Models -- A Systematic Approach

Calibration and validation techniques are crucial in assessing the descriptive and predictive power of car-following models and their suitability for analyzing traffic flow. Using real and generated floating-car and trajectory data, we systematically investigate following aspects: Data requirements and preparation, conceptional approach including local maximum-likelihood and global LSE calibration with several objective functions, influence of the data sampling rate and measuring errors, the effect of data smoothing on the calibration result, and model performance in terms of fitting quality, robustness, parameter orthogonality, completeness and plausible parameter values.

physics.soc-ph

An Open-Source Microscopic Traffic Simulator

We present the interactive Java-based open-source traffic simulator available at www.traffic-simulation.de. In contrast to most closed-source commercial simulators, the focus is on investigating fundamental issues of traffic dynamics rather than simulating specific road networks. This includes testing theories for the spatiotemporal evolution of traffic jams, comparing and testing different microscopic traffic models, modeling the effects of driving styles and traffic rules on the efficiency and stability of traffic flow, and investigating novel ITS technologies such as adaptive cruise control, inter-vehicle and vehicle-infrastructure communication.

nlin.AO

Connectivity statistics of store-and-forward inter-vehicle communication

Inter-vehicle communication (IVC) enables vehicles to exchange messages within a limited broadcast range and thus self-organize into dynamical vehicular ad hoc networks. For the foreseeable future, however, a direct connectivity between equipped vehicles in one direction is rarely possible. We therefore investigate an alternative mode in which messages are stored by relay vehicles traveling in the opposite direction, and forwarded to vehicles in the original direction at a later time. The wireless communication consists of two `transversal' message hops across driving directions. Since direct connectivity for transversal hops and a successful message transmission to vehicles in the destination region is only a matter of time, the quality of this IVC strategy can be described in terms of the distribution function for the total transmission time. Assuming a Poissonian distance distribution between equipped vehicles, we derive analytical probability distributions for message transmission times and related propagation speeds for a deterministic and a stochastic model of the maximum range of direct communication. By means of integrated microscopic simulations of communication and bi-directional traffic flows, we validated the theoretical expectation for multi-lane roadways. We found little deviation of the analytical result for multi-lane scenarios, but significant deviations for a single-lane. This can be explained by vehicle platooning. We demonstrate the efficiency of the transverse hopping mechanism for a congestion-warning application in a microscopic traffic simulation scenario. Messages are created on an event-driven basis by equipped vehicles entering and leaving a traffic jam. This application is operative for penetration levels as low as 1%.

cs.NI

Online traffic state estimation based on floating car data

Besides the traditional data collection by stationary detectors, recent advances in wireless and sensor technologies have promoted new potentials for a vehicle-based data collection and local dissemination of information. By means of microscopic traffic simulations we study the problem of online estimation of the current traffic situation based on floating car data. Our focus is on the estimation on the up- and downstream jam fronts determining the extension of traffic congestion. We study the impact of delayed information transmission by short-range communication via wireless LAN in contrast to instantaneous information transmission to the roadside units by means of mobile radio. The delayed information transmission leads to systematic estimation errors which cannot be compensated for by a higher percentage of probe vehicles. Additional flow measurements from stationary detectors allow for a model-based prediction which is effective for much lower floating car percentages than 1%.

cs.OH

Calibration and validation of models describing the spatiotemporal evolution of congested traffic patterns

We propose a quantitative approach for calibrating and validating key features of traffic instabilities based on speed time series obtained from aggregated data of a series of neighboring stationary detectors. We apply the proposed criteria to historic traffic databases of several freeways in Germany containing about 400 occurrences of congestions thereby providing a reference for model calibration and quality assessment with respect to the spatiotemporal dynamics. First tests with microscopic and macroscopic models indicate that the criteria are both robust and discriminative, i.e., clearly distinguishes between models of higher and lower predictive power.

physics.soc-ph

Three-phase traffic theory and two-phase models with a fundamental diagram in the light of empirical stylized facts

Despite the availability of large empirical data sets and the long history of traffic modeling, the theory of traffic congestion on freeways is still highly controversial. In this contribution, we compare Kerner's three-phase traffic theory with the phase diagram approach for traffic models with a fundamental diagram. We discuss the inconsistent use of the term "traffic phase" and show that patterns demanded by three-phase traffic theory can be reproduced with simple two-phase models, if the model parameters are suitably specified and factors characteristic for real traffic flows are considered, such as effects of noise or heterogeneity or the actual freeway design (e.g. combinations of off- and on-ramps). Conversely, we demonstrate that models created to reproduce three-phase traffic theory create similar spatiotemporal traffic states and associated phase diagrams, no matter whether the parameters imply a fundamental diagram in equilibrium or non-unique flow- density relationships. In conclusion, there are different ways of reproducing the empirical stylized facts of spatiotemporal congestion patterns summarized in this contribution, and it appears possible to overcome the controversy by a more precise definition of the scientific terms and a more careful comparison of models and data, considering effects of the measurement process and the right level of detail in the traffic model used.

physics.soc-ph

Enhanced Intelligent Driver Model to Access the Impact of Driving Strategies on Traffic Capacity

With an increasing number of vehicles equipped with adaptive cruise control (ACC), the impact of such vehicles on the collective dynamics of traffic flow becomes relevant. By means of simulation, we investigate the influence of variable percentages of ACC vehicles on traffic flow characteristics. For simulating the ACC vehicles, we propose a new car-following model that also serves as basis of an ACC implementation in real cars. The model is based on the Intelligent Driver Model [Treiber et al., Physical Review E 62, 1805 (2000)] and inherits its intuitive behavioural parameters: desired velocity, acceleration, comfortable deceleration, and desired minimum time headway. It eliminates, however, the sometimes unrealistic behaviour of the Intelligent Driver Model in cut-in situations with ensuing small gaps that regularly are caused by lane changes of other vehicles in dense or congested traffic. We simulate the influence of different ACC strategies on the maximum capacity before breakdown, and the (dynamic) bottleneck capacity after breakdown. With a suitable strategy, we find sensitivities of the order of 0.3, i.e., 1% more ACC vehicles will lead to an increase of the capacities by about 0.3%. This sensitivity multiplies when considering travel times at actual breakdowns.

physics.soc-ph

Reconstructing the Traffic State by Fusion of Heterogeneous Data

We present an advanced interpolation method for estimating smooth spatiotemporal profiles for local highway traffic variables such as flow, speed and density. The method is based on stationary detector data as typically collected by traffic control centres, and may be augmented by floating car data or other traffic information. The resulting profiles display transitions between free and congested traffic in great detail, as well as fine structures such as stop-and-go waves. We establish the accuracy and robustness of the method and demonstrate three potential applications: 1. compensation for gaps in data caused by detector failure; 2. separation of noise from dynamic traffic information; and 3. the fusion of floating car data with stationary detector data.

physics.data-an

Theoretical vs. Empirical Classification and Prediction of Congested Traffic States

Starting from the instability diagram of a traffic flow model, we derive conditions for the occurrence of congested traffic states, their appearance, their spreading in space and time, and the related increase in travel times. We discuss the terminology of traffic phases and give empirical evidence for the existence of a phase diagram of traffic states. In contrast to previously presented phase diagrams, it is shown that "widening synchronized patterns" are possible, if the maximum flow is located inside of a metastable density regime. Moreover, for various kinds of traffic models with different instability diagrams it is discussed, how the related phase diagrams are expected to approximately look like. Apart from this, it is pointed out that combinations of on- and off-ramps create different patterns than a single, isolated on-ramp.

physics.soc-ph

Agents for Traffic Simulation

Vehicular traffic is a classical example of a multi-agent system in which autonomous drivers operate in a shared environment. The article provides an overview of the state-of-the-art in microscopic traffic modeling and the implications for simulation techniques. We focus on the short-time dynamics of car-following models which describe continuous feedback control tasks (acceleration and braking) and models for discrete-choice tasks as a response to the surrounding traffic. The driving style of an agent is characterized by model parameters such as reaction time, desired speed, desired time gap, anticipation etc. In addition, internal state variables corresponding to the agent's "mind" are used to incorporate the driving experiences. We introduce a time-dependency of some parameters to describe the frustration of drivers being in a traffic jam for a while. Furthermore, the driver's behavior is externally influenced by the neighboring vehicles and also by environmental input such as limited motorization and braking power, visibility conditions and road traffic regulations. A general approach for dealing with discrete decision problems in the context of vehicular traffic is introduced and applied to mandatory and discretionary lane changes. Furthermore, we consider the decision process whether to brake or not when approaching a traffic light turning from green to amber. Another aspect of vehicular traffic is related to the heterogeneity of drivers. We discuss a hybrid system of coupled vehicle and information flow which can be used for developing and testing applications of upcoming inter-vehicle communication techniques.

physics.soc-ph

Estimating Acceleration and Lane-Changing Dynamics Based on NGSIM Trajectory Data

The NGSIM trajectory data sets provide longitudinal and lateral positional information for all vehicles in certain spatiotemporal regions. Velocity and acceleration information cannot be extracted directly since the noise in the NGSIM positional information is greatly increased by the necessary numerical differentiations. We propose a smoothing algorithm for positions, velocities and accelerations that can also be applied near the boundaries. The smoothing time interval is estimated based on velocity time series and the variance of the processed acceleration time series. The velocity information obtained in this way is then applied to calculate the density function of the two-dimensional distribution of velocity and inverse distance, and the density of the distribution corresponding to the ``microscopic'' fundamental diagram. Furthermore, it is used to calculate the distributions of time gaps and times-to-collision, conditioned to several ranges of velocities and velocity differences. By simulating virtual stationary detectors we show that the probability for critical values of the times-to-collision is greatly underestimated when estimated from single-vehicle data of stationary detectors. Finally, we investigate the lane-changing process and formulate a quantitative criterion for the duration of lane changes that is based on the trajectory density in normalized coordinates. Remarkably, there is a very noisy but significant velocity advantage in favor of the targeted lane that decreases immediately before the change due to anticipatory accelerations.

physics.soc-ph

Calibrating Car-Following Models using Trajectory Data: Methodological Study

The car-following behavior of individual drivers in real city traffic is studied on the basis of (publicly available) trajectory datasets recorded by a vehicle equipped with an radar sensor. By means of a nonlinear optimization procedure based on a genetic algorithm, we calibrate the Intelligent Driver Model and the Velocity Difference Model by minimizing the deviations between the observed driving dynamics and the simulated trajectory when following the same leading vehicle. The reliability and robustness of the nonlinear fits are assessed by applying different optimization criteria, i.e., different measures for the deviations between two trajectories. The obtained errors are in the range between~11% and~29% which is consistent with typical error ranges obtained in previous studies. In addition, we found that the calibrated parameter values of the Velocity Difference Model strongly depend on the optimization criterion, while the Intelligent Driver Model is more robust in this respect. By applying an explicit delay to the model input, we investigated the influence of a reaction time. Remarkably, we found a negligible influence of the reaction time indicating that drivers compensate for their reaction time by anticipation. Furthermore, the parameter sets calibrated to a certain trajectory are applied to the other trajectories allowing for model validation. The results indicate that ``intra-driver variability'' rather than ``inter-driver variability'' accounts for a large part of the calibration errors. The results are used to suggest some criteria towards a benchmarking of car-following models.

physics.soc-ph

Autonomous detection and anticipation of jam fronts from messages propagated by inter-vehicle communication

In this paper, a minimalist, completely distributed freeway traffic information system is introduced. It involves an autonomous, vehicle-based jam front detection, the information transmission via inter-vehicle communication, and the forecast of the spatial position of jam fronts by reconstructing the spatiotemporal traffic situation based on the transmitted information. The whole system is simulated with an integrated traffic simulator, that is based on a realistic microscopic traffic model for longitudinal movements and lane changes. The function of its communication module has been explicitly validated by comparing the simulation results with analytical calculations. By means of simulations, we show that the algorithms for a congestion-front recognition, message transmission, and processing predict reliably the existence and position of jam fronts for vehicle equipment rates as low as 3%. A reliable mode of operation already for small market penetrations is crucial for the successful introduction of inter-vehicle communication. The short-term prediction of jam fronts is not only useful for the driver, but is essential for enhancing road safety and road capacity by intelligent adaptive cruise control systems.

physics.data-an

Jam-avoiding adaptive cruise control (ACC) and its impact on traffic dynamics

Adaptive-Cruise Control (ACC) automatically accelerates or decelerates a vehicle to maintain a selected time gap, to reach a desired velocity, or to prevent a rear-end collision. To this end, the ACC sensors detect and track the vehicle ahead for measuring the actual distance and speed difference. Together with the own velocity, these input variables are exactly the same as in car-following models. The focus of this contribution is: What will be the impact of a spreading of ACC systems on the traffic dynamics? Do automated driving strategies have the potential to improve the capacity and stability of traffic flow or will they necessarily increase the heterogeneity and instability? How does the result depend on the ACC equipment level? We discuss microscopic modeling aspects for human and automated (ACC) driving. By means of microscopic traffic simulations, we study how a variable percentage of ACC-equipped vehicles influences the stability of traffic flow, the maximum flow under free traffic conditions until traffic breaks down, and the dynamic capacity of congested traffic. Furthermore, we compare different percentages of ACC with respect to travel times in a specific congestion scenario. Remarkably, we find that already a small amount of ACC equipped cars and, hence, a marginally increased free and dynamic capacity, leads to a drastic reduction of traffic congestion.

physics.soc-ph