A Modification of the Social Force Model by Foresight

The motion of pedestrian crowds (e.g. for simulation of an evacuation situation) can be modeled as a multi-body system of self driven particles with repulsive interaction. We use a few simple situations to determine the simplest allowed functional form of the force function. More complexity may be necessary to model more complex situations. There are many unknown parameters to such models, which have to be adjusted correctly. The parameters can be related to quantities that can be measured independently, like step length and frequency. The microscopic behavior is, however, only poorly reproduced in many situations, a person approaching a standing or slow obstacle will e.g. show oscillations in position, and the trajectories of two persons meeting in a corridor in opposite direction will be far from realistic and somewhat erratic. This is inpart due to the assumption of instantaneous reaction on the momentary situation. Obviously, persons react with a small time lag, while on the other hand they will anticipate changing situations for at least a short time. Thus basing the repulsive interaction on a (linear) extrapolation over a short time (e.g. 1 s) eliminates the oscillations at slowing down and smoothes the patterns of giving way to others to a more realistic behavior. A second problem is the additive combination of binary interactions. It is shown that combining only a few relevant interactions gives better model performance.Comment: 6 pages, 5 figures, Preprint from PED 2008 (Wuppertal

Properties of pedestrians walking in line: Stepping behavior

In human crowds, interactions among individuals give rise to a variety of self-organized collective motions that help the group to effectively solve the problem of coordination. However, it is still not known exactly how humans adjust their behavior locally, nor what are the direct consequences on the emergent organization. One of the underlying mechanisms of adjusting individual motions is the stepping dynamics. In this paper, we present first quantitative analysis on the stepping behavior in a one-dimensional pedestrian flow studied under controlled laboratory conditions. We find that the step length is proportional to the velocity of the pedestrian, and is directly related to the space available in front of him, while the variations of the step duration are much smaller. This is in contrast with locomotion studies performed on isolated pedestrians and shows that the local density has a direct influence on the stepping characteristics. Furthermore, we study the phenomena of synchronization -walking in lockstep- and show its dependence on flow densities. We show that the synchronization of steps is particularly important at high densities, which has direct impact on the studies of optimizing pedestrians flow in congested situations. However, small synchronization and antisynchronization effects are found also at very low densities, for which no steric constraints exist between successive pedestrians, showing the natural tendency to synchronize according to perceived visual signals.Comment: 8 pages, 5 figure

New insights into pedestrian flow through bottlenecks

Capacity estimation is an important tool for the design and dimensioning of pedestrian facilities. The literature contains different procedures and specifications which show considerable differences with respect to the estimated flow values. Moreover do new experimental data indicate a stepwise growing of the capacity with the width and thus challenge the validity of the specific flow concept. To resolve these differences we have studied experimentally the unidirectional pedestrian flow through bottlenecks under laboratory conditions. The time development of quantities like individual velocities, density and individual time gaps in bottlenecks of different width is presented. The data show a linear growth of the flow with the width. The comparison of the results with experimental data of other authors indicates that the basic assumption of the capacity estimation for bottlenecks has to be revised. In contradiction with most planning guidelines our main result is, that a jam occurs even if the incoming flow does not overstep the capacity defined by the maximum of the flow according to the fundamental diagram.Comment: Traffic flow, pedestrian traffic, crowd dynamics, capacity of bottlenecks (16 pages, 8 figures); (+ 3 new figures and minor revisions

When is a bottleneck a bottleneck?

Bottlenecks, i.e. local reductions of capacity, are one of the most relevant scenarios of traffic systems. The asymmetric simple exclusion process (ASEP) with a defect is a minimal model for such a bottleneck scenario. One crucial question is "What is the critical strength of the defect that is required to create global effects, i.e. traffic jams localized at the defect position". Intuitively one would expect that already an arbitrarily small bottleneck strength leads to global effects in the system, e.g. a reduction of the maximal current. Therefore it came as a surprise when, based on computer simulations, it was claimed that the reaction of the system depends in non-continuous way on the defect strength and weak defects do not have a global influence on the system. Here we reconcile intuition and simulations by showing that indeed the critical defect strength is zero. We discuss the implications for the analysis of empirical and numerical data.Comment: 8 pages, to appear in the proceedings of Traffic and Granular Flow '1

Hyper-systolic parallel computing

A new class of parallel algorithms is introduced that can achieve a complexity of O(n^3/2) with respect to the interprocessor communication, in the exact computation of systems with pairwise mutual interactions of all elements. Hitherto, conventional methods exhibit a communicational complexity of O(n^2). The amount of computation operations is not altered for the new algorithm which can be formulated as a kind of h-range problem, known from the mathematical field of Additive Number Theory. We will demonstrate the reduction in communicational expense by comparing the standard-systolic algorithm and the new algorithm on the connection machine CM5 and the CRAY T3D. The parallel method can be useful in various scientific and engineering fields like exact n-body dynamics with long range forces, polymer chains, protein folding or signal processing

Cellular O-Glycome Reporter/Amplification to explore O-glycans of living cells

Protein O-glycosylation has key roles in many biological processes, but the repertoire of O-glycans synthesized by cells is difficult to determine. Here we describe an approach termed Cellular O-Glycome Reporter/Amplification (CORA), a sensitive method used to amplify and profile mucin-type O-glycans synthesized by living cells. Cells convert added peracetylated benzyl-α-N-acetylgalactosamine to a large variety of modified O-glycan derivatives that are secreted from cells, allowing for easy purification for analysis by HPLC and mass spectrometry (MS). Relative to conventional O-glycan analyses, CORA resulted in an ∼100-1,000-fold increase in sensitivity and identified a more complex repertoire of O-glycans in more than a dozen cell types from Homo sapiens and Mus musculus. Furthermore, when coupled with computational modeling, CORA can be used for predictions about the diversity of the human O-glycome and offers new opportunities to identify novel glycan biomarkers for human diseases

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.Comment: 10 pages, 14 figures, accepted for publication as a Regular Article in Physical Review E. This version contains minor change

Scaling of gauge balls and static potential in the confinement phase of the pure U(1) lattice gauge theory

We investigate the scaling behaviour of gauge-ball masses and static potential in the pure U(1) lattice gauge theory on toroidal lattices. An extended gauge field action $-\sum_P(\beta \cos\Theta_P + \gamma \cos2\Theta_P)$ is used with $\gamma= -0.2$ and -0.5. Gauge-ball correlation functions with all possible lattice quantum numbers are calculated. Most gauge-ball masses scale with the non-Gaussian exponent $\nu_{ng}\approx 0.36$. The $A_1^{++}$ gauge-ball mass scales with the Gaussian value $\nu_{g} \approx 0.5$ in the investigated range of correlation lengths. The static potential is examined with Sommer's method. The long range part scales consistently with $\nu_{ng}$ but the short range part tends to yield smaller values of $\nu$. The $\beta$-function, having a UV stable zero, is obtained from the running coupling. These results hold for both $\gamma$ values, supporting universality. Consequences for the continuum limit of the theory are discussed.Comment: Contribution to the Lattice 97 proceedings, LaTeX, 3 pages, 3 figure

Universality of the gauge-ball spectrum of the four-dimensional pure U(1) gauge theory

We continue numerical studies of the spectrum of the pure U(1) lattice gauge theory in the confinement phase, initiated in our previous work. Using the extended Wilson action $S = -\sum_P [\beta \cos(\Theta_P) + \gamma \cos(2\Theta_P)]$ we address the question of universality of the phase transition line in the ($\beta,\gamma$) plane between the confinement and the Coulomb phases. Our present results at $\gamma= -0.5$ for the gauge-ball spectrum are fully consistent with the previous results obtained at $\gamma= -0.2$. Again, two different correlation length exponents, $\nu_{ng} = 0.35(3)$ and $\nu_{g} = 0.49(7)$, are obtained in different channels. We also confirm the stability of the values of these exponents with respect to the variation of the distance from the critical point at which they are determined. These results further demonstrate universal critical behaviour of the model at least up to correlation lengths of 4 lattice spacings when the phase transition is approached in some interval at $\gamma\leq -0.2$.Comment: 16 page