Counterflow Extension for the F.A.S.T.-Model

The F.A.S.T. (Floor field and Agent based Simulation Tool) model is a microscopic model of pedestrian dynamics, which is discrete in space and time. It was developed in a number of more or less consecutive steps from a simple CA model. This contribution is a summary of a study on an extension of the F.A.S.T-model for counterflow situations. The extensions will be explained and it will be shown that the extended F.A.S.T.-model is capable of handling various counterflow situations and to reproduce the well known lane formation effect.Comment: Contribution to Crowds and Cellular Automata Workshop 2008. Accepted for publication in "Cellular Automata -- 8th International Conference on Cellular Automata for Research and Industry, ACRI 2008, Yokohama, Japan, September 23-26, Springer 2008, Proceedings

Computation Speed of the F.A.S.T. Model

The F.A.S.T. model for microscopic simulation of pedestrians was formulated with the idea of parallelizability and small computation times in general in mind, but so far it was never demonstrated, if it can in fact be implemented efficiently for execution on a multi-core or multi-CPU system. In this contribution results are given on computation times for the F.A.S.T. model on an eight-core PC.Comment: Accepted as contribution to "Traffic and Granular Flow 2009" proceedings. This is a slightly extended versio

The Effect of Integrating Travel Time

This contribution demonstrates the potential gain for the quality of results in a simulation of pedestrians when estimated remaining travel time is considered as a determining factor for the movement of simulated pedestrians. This is done twice: once for a force-based model and once for a cellular automata-based model. The results show that for the (degree of realism of) simulation results it is more relevant if estimated remaining travel time is considered or not than which modeling technique is chosen -- here force-based vs. cellular automata -- which normally is considered to be the most basic choice of modeling approach.Comment: preprint of Pedestrian and Evacuation 2012 conference (PED2012) contributio

Pedestrian Traffic: on the Quickest Path

When a large group of pedestrians moves around a corner, most pedestrians do not follow the shortest path, which is to stay as close as possible to the inner wall, but try to minimize the travel time. For this they accept to move on a longer path with some distance to the corner, to avoid large densities and by this succeed in maintaining a comparatively high speed. In many models of pedestrian dynamics the basic rule of motion is often either "move as far as possible toward the destination" or - reformulated - "of all coordinates accessible in this time step move to the one with the smallest distance to the destination". Atop of this rule modifications are placed to make the motion more realistic. These modifications usually focus on local behavior and neglect long-ranged effects. Compared to real pedestrians this leads to agents in a simulation valuing the shortest path a lot better than the quickest. So, in a situation as the movement of a large crowd around a corner, one needs an additional element in a model of pedestrian dynamics that makes the agents deviate from the rule of the shortest path. In this work it is shown, how this can be achieved by using a flood fill dynamic potential field method, where during the filling process the value of a field cell is not increased by 1, but by a larger value, if it is occupied by an agent. This idea may be an obvious one, however, the tricky part - and therefore in a strict sense the contribution of this work - is a) to minimize unrealistic artifacts, as naive flood fill metrics deviate considerably from the Euclidean metric and in this respect yield large errors, b) do this with limited computational effort, and c) keep agents' movement at very low densities unaltered

Der Fußgängerverkehr - Simulation und Experimente

In recent years and decades the development of ever more powerful computer hardware has been accompanied by the evolution of simulational or computer physics as a third element of physics next to theory and experiment. This thesis deals with the simulation of pedestrian traffic with a focus on evacuation processes. While theory and experiment, respectively empiricism, relied on each other since the dawn of modern physics, they do not necessarily rely on simulations, although they have begun to make heavy use of it. Simulations on the contrary can never be carried out meaningfully without theories and experiments backing them and making use of them in the interpretation process of the results. This dependence is reflected in this thesis, which includes elements of all three operation methods. It begins with an overview of elements that are necessary to build reliable simulation models. The interrelation between simulation, theory and experiment is set out in more detail there. Then a survey of existing models of pedestrian evacuation dynamics is given. The second chapter deals with the semantic - and therefore rather theoretical - problem of how a cellular automaton model can evolve toward a model which is better referred to as “discrete” model when the model is extended. This question is irrelevant for the issue of reliability, yet it is often asked. In the third chapter a discrete model of pedestrian evacuation dynamics is constructed and tested. The tests of the various elements of the model focus on the elements’ influence on the fundamental diagram, yet there are also some other tests which include some background from theory. The main results of this chapter are the construction of the model itself, the proof that it is very well able to reproduce a widely accepted empirical fundamental diagram up to a density of roughly four persons per square meter, and that - concerning computing times - the model is applicable to scenarios with a few million persons. The fourth chapter deals with the analysis of two observations and two experiments. The first observation was done during an evacuation exercise in a primary school. The empirical data was partly used to calibrate the parameters of the simulation and partly to compare them with the results of simulations which were done using these parameters. The second observation is a study of upstairs walking speed distributions on a long stair. In the counterflow experiment a rich variety of self-organisational structures showed up, which will be a challenge to model in the future. The finding that the sum of flux and counterflux is always larger than the flux in no counterflow situations may be seen as the most interesting result of this experiment. The main results of the “bottleneck experiment” is that the flux is neither a linear nor especially a step function of the width of a bottleneck and that therefore some legal regulations are based upon wrong assumptions. Chapter five consists of five examples with diverse focuses for the application of crowd simulations. The appendix includes a record of crowd disasters as well as - following from that - some considerations on human behavior in dangerous situations.In den vergangenen Jahren und Jahrzehnten hat sich parallel zur rasanten Entwicklung der Rechnertechnologie die Simulations- bzw. Computer-Physik als drittes Element der Physik neben Theorie und Empirie entwickelt. Diese Arbeit handelt allgemein von der Simulation des Fußgängerverkehres und hierbei speziell von der Simulation von Evakuierungsprozessen. Während Theorie und Experiment bzw. Empirie während der gesamten Geschichte der modernen Physik wechselseitig aufeinander beruhten, bedürfen beide nicht unbedingt der Simulation, auch wenn in beiden Bereichen Simulationen zu den unterschiedlichsten Fragestellungen durchgeführt werden. Simulationen hingegen kommen weder ohne Theorie noch ohne Empirie aus, sofern ihre Ergebnisse in einem quantitativen Verhältnis zur Wirklichkeit stehen sollen. Diese Abhängigkeit spiegelt sich in dieser Arbeit wieder, die daher Elemente aller drei Arbeitsweisen enthält. Sie beginnt in der Einleitung mit einem Überblick über notwendige Elemente zur Konstruktion eines verlässlichen Personenstrom-Simulationsmodells. Hierbei wird auch der Zusammenhang zwischen Simulation, Theorie und Experiment etwas näher beleuchtet. Es schließt sich ein Überblick über existierende Modelle der Personen-Evakuierungsdynamik an. Im zweiten Kapitel wird der semantischen - und daher eher theoretischen - Frage nachgegangen, wie sich ein Zellularautomatenmodell durch Erweiterungen zu einem Modell entwickeln kann, das möglicherweise besser schlicht als ,,diskretes'' Modell bezeichnet werden sollte. Diese Frage ist für die Frage nach der Verlässlichkeit der Simulationsergebnisse ohne Belang, sie wird jedoch häufig gestellt. Im dritten Kapitel wird ein diskretes Modell zur Personen-Evakuierungsdynamik präsentiert und untersucht. Die Untersuchungen der einzelnen Elemente des Modells konzentrieren sich auf die Frage nach dem Einfluss des Elementes auf das Fundamentaldiagramm. Zu einigen Elementen gibt es jedoch zusätzliche Untersuchungen mit weitergehendem theoretischen Hintergrund. Als Hauptergebnis des dritten Kapitels seien die Konstruktion des Modells selbst, der Nachweis, dass es in der Lage ist, ein weithin anerkanntes empirisches Fundamentaldiagramm bis zu einer Dichte von ca. vier Personen pro Quadratmeter sehr präzise zu reproduzieren, und dass das Modell im Hinblick auf die Rechenzeiten beim derzeitigen Stand der Computertechnik auf Szenarien mit mehreren Millionen Agenten angewandt werden kann, genannt. Im vierten Kapitel werden zwei Beobachtungen und zwei Experimente analysiert. Bei der ersten Beobachtung handelt es sich um eine Feueralarmübung in einer Grundschule. Die gewonnenen Daten werden zum einen zur Kalibrierung der Simulationsparameter benutzt, zum anderen verwendet, um sie mit Ergebnissen von mit diesen Parametern durchgeführten weiteren Simulationen zu vergleichen. Es folgt die Auswertung von Beobachtungen zur Gehgeschwindigkeit von auf einer langen Treppe aufwärts gehenden Personen. Das anschließend ausgewertete Gegenstrom-Experiment zeigt eine große Bandbreite von Selbst-Organisationsstrukturen, deren Reproduktion in Simulationen eine Herausforderung darstellt. Dass sich die Summe aus Strom und Gegenstrom immer größer herausstellt als der Strom in Situationen ohne Gegenstrom, ist wohl das interessanteste Ergebnis dieses Experimentes. Das Hauptergebnis des Engstellen-Experimentes ist, dass der Fluss weder eine lineare noch eine Stufenfunktion der Durchgangsbreite ist. Dies bedeutet, dass einige gesetzlichen Regelwerke auf falschen Annahmen beruhen. Kapitel fünf besteht aus fünf Beispielen der Anwendung von Personenstrom-Simulationen. Der Anhang enthält eine Auflistung historischer Massenunglücken sowie - darauf aufbauend - einige Überlegungen zum Verhalten in gefährlichen Situationen