Andreas Schadschneider

Statistical physics of vehicular traffic and some related systems

Abstract In the so-called “microscopic” models of vehicular traffic, attention is paid explicitly to each individual vehicle each of which is represented by a “particle”; the nature of the “interactions” among these particles is determined by the way the vehicles influence each others’ movement. Therefore, vehicular traffic, modeled as a system of interacting “particles” driven far from equilibrium, offers the possibility to study various fundamental aspects of truly nonequilibrium systems which are of current interest in statistical physics. Analytical as well as numerical techniques of statistical physics are being used to study these models to understand rich variety of physical phenomena exhibited by vehicular traffic. Some of these phenomena, observed in vehicular traffic under different circumstances, include transitions from one dynamical phase to another, criticality and self-organized criticality, metastability and hysteresis, phase-segregation, etc. In this critical review, written from the perspective of statistical physics, we explain the guiding principles behind all the main theoretical approaches. But we present detailed discussions on the results obtained mainly from the so-called “particle-hopping” models, particularly emphasizing those which have been formulated in recent years using the language of cellular automata.

Simulation of pedestrian dynamics using a two-dimensional cellular automaton

We propose a two-dimensional cellular automaton model to simulate pedestrian traffic. It is a vmax=1 model with exclusion statistics and parallel dynamics. Long-range interactions between the pedestrians are mediated by a so-called floor field which modifies the transition rates to neighbouring cells. This field, which can be discrete or continuous, is subject to diffusion and decay. Furthermore it can be modified by the motion of the pedestrians. Therefore, the model uses an idea similar to chemotaxis, but with pedestrians following a virtual rather than a chemical trace. Our main goal is to show that the introduction of such a floor field is sufficient to model collective effects and self-organization encountered in pedestrian dynamics, e.g. lane formation in counterflow through a large corridor. As an application we also present simulations of the evacuation of a large room with reduced visibility, e.g. due to failure of lights or smoke.

Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics

We present simulations of evacuation processes using a recently introduced cellular automaton model for pedestrian dynamics. This model applies a bionics approach to describe the interaction between the pedestrians using ideas from chemotaxis. Here we study a rather simple situation, namely the evacuation from a large room with one or two doors. It is shown that the variation of the model parameters allows to describe different types of behaviour, from regular to panic. We find a non-monotonic dependence of the evacuation times on the coupling constants. These times depend on the strength of the herding behaviour, with minimal evacuation times for some intermediate values of the couplings, i.e., a proper combination of herding and use of knowledge about the shortest way to the exit.

Traffic and Granular Flow '13

The Intelligent Driver Model (IDM) is studied and several dr awbacks with respect to driving simulators are defined. We present two mod ifications of the IDM. The first one gives any predefined distance to the leading vehi cle in a steady state. The second modification is a combination of the first one and th e optimal velocity model. It takes into account driver’s reaction time expl icitly and is described by delay differential equation. This model always results in r ealistic vehicles accelerations what allows simulating real traffic collisions. Necessary and sufficient conditions are obtained, that guar antee a non-oscillating solution near the equilibrium for the vehicle platoon. We su ggest the calibrating framework based on a numerical solution of the constrained o ptimization problem. Nonlinear constraints are generated by the numerical integ ra ion scheme. The suggested procedure incorporates the local stability conditi ons obtained and takes into account vehicle dynamics, drivers’ behavior and weather co nditions.Part I: Pedestrian Dynamics and Evacuation Dynamics.- Part II: Highway and Urban Vehicular Traffic.- Part III: Biological Systems and Granular Flow.

Metastable states in cellular automata for traffic flow

Abstract:Measurements on real traffic have revealed the existence of metastable states with very high flow. Such states have not been observed in the Nagel-Schreckenberg (NaSch) model which is the basic cellular automaton for the description of traffic. Here we propose a simple generalization of the NaSch model by introducing a velocity-dependent randomization. We investigate a special case which belongs to the so-called slow-to-start rules. It is shown that this model exhibits metastable states, thus sheding some light on the prerequisites for the occurance of hysteresis effects in the flow-density relation.

Friction effects and clogging in a cellular automaton model for pedestrian dynamics

We investigate the role of conflicts in pedestrian traffic, i.e., situations where two or more people try to enter the same space. Therefore a recently introduced cellular automaton model for pedestrian dynamics is extended by a friction parameter mu. This parameter controls the probability that the movement of all particles involved in a conflict is denied at one time step. It is shown that these conflicts are not an undesirable artifact of the parallel update scheme, but are important for a correct description of the dynamics. The friction parameter mu can be interpreted as a kind of an internal local pressure between the pedestrians which becomes important in regions of high density, occurring, e.g., in panic situations. We present simulations of the evacuation of a large room with one door. It is found that friction has not only quantitative effects, but can also lead to qualitative changes, e.g., of the dependence of the evacuation time on the system parameters. We also observe similarities to the flow of granular materials, e.g., arching effects.

Optimizing traffic lights in a cellular automaton model for city traffic.

We study the impact of global traffic light control strategies in a recently proposed cellular automaton model for vehicular traffic in city networks. The model combines basic ideas of the Biham-Middleton-Levine model for city traffic and the Nagel-Schreckenberg model for highway traffic. The city network has a simple square lattice geometry. All streets and intersections are treated equally, i.e., there are no dominant streets. Starting from a simple synchronized strategy, we show that the capacity of the network strongly depends on the cycle times of the traffic lights. Moreover, we point out that the optimal time periods are determined by the geometric characteristics of the network, i.e., the distance between the intersections. In the case of synchronized traffic lights, the derivation of the optimal cycle times in the network can be reduced to a simpler problem, the flow optimization of a single street with one traffic light operating as a bottleneck. In order to obtain an enhanced throughput in the model, improved global strategies are tested, e.g., green wave and random switching strategies, which lead to surprising results.

Discrete stochastic models for traffic flow.

We investigate a probabilistic cellular automaton model which has been introduced recently. This model describes single-lane traffic flow on a ring and generalizes the asymmetric exclusion process models. We study the equilibrium properties and calculate the so-called fundamental diagrams (flow vs.\ density) for parallel dynamics. This is done numerically by computer simulations of the model and by means of an improved mean-field approximation which takes into account short-range correlations. For cars with maximum velocity 1 the simplest non-trivial approximation gives the exact result. For higher velocities the analytical results, obtained by iterated application of the approximation scheme, are in excellent agreement with the numerical simulations.

Towards a realistic microscopic description of highway traffic

Simple cellular automata models are able to reproduce the basic properties of highway traffic. The comparison with empirical data for microscopic quantities requires a more detailed description of the elementary dynamics. Based on existing cellular automata models, we propose an improved discrete model incorporating anticipation effects, reduced acceleration capabilities and an enhanced interaction horizon for braking. The modified model is able to reproduce the three phases (free-flow, synchronized, and stop-and-go) observed in real traffic. Furthermore we find a good agreement with detailed empirical single-vehicle data in all phases.

Generalized centrifugal-force model for pedestrian dynamics

A spatially continuous force-based model for simulating pedestrian dynamics is introduced which includes an elliptical volume exclusion of pedestrians. We discuss the phenomena of oscillations and overlapping which occur for certain choices of the forces. The main intention of this work is the quantitative description of pedestrian movement in several geometries. Measurements of the fundamental diagram in narrow and wide corridors are performed. The results of the proposed model show good agreement with empirical data obtained in controlled experiments.