Source author record

Tobias Kretz

Tobias Kretz appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

28works
9topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

28 published item(s)

preprint2015arXiv

On Oscillations in the Social Force Model

The Social Force Model is one of the most prominent models of pedestrian dynamics. As such naturally much discussion and criticism has spawned around it, some of which concerns the existence of oscillations in the movement of pedestrians. This contribution is investigating under which circumstances, parameter choices, and model variants oscillations do occur and how this can be prevented. It is shown that oscillations can be excluded if the model parameters fulfill certain relations. The fact that with some parameter choices oscillations occur and with some not is exploited to verify a specific computer implementation of the model.

preprint2015arXiv

The Inflection Point of the Speed-Density Relation and the Social Force Model

It has been argued that the speed-density digram of pedestrian movement has an inflection point. This inflection point was found empirically in investigations of closed-loop single-file pedestrian movement. The reduced complexity of single-file movement does not only allow a higher precision for the evaluation of empirical data, but it occasionally also allows analytical considerations for micosimulation models. In this way it will be shown that certain (common) variants of the Social Force Model (SFM) do not produce an inflection point in the speed-density diagram if infinitely many pedestrians contribute to the force computed for one pedestrian. We propose a modified Social Force Model that produces the inflection point.

preprint2015arXiv

The Social Force Model and its Relation to the Kladek Formula

It was recently found that the Social Force Model of pedestrian dynamics in a macroscopic limit for 1d movement does not reproduce the empirically found inflection point of the speed-density relation. It could be shown that, however, a simple and intuitively comprehensible extension of the Social Force Model shows the inflection point. Motivated by this observation in this contribution the relation of the Social Force Model with the Kladek formula for the speed-density relation of urban motorized traffic is discussed. Furthermore the models are compared to results data from experiments on vehicular, cycling, and pedestrian dynamics.

preprint2014arXiv

Crowd Research at School: Crossing Flows

It has become widely known that when two flows of pedestrians cross stripes emerge spontaneously by which the pedestrians of the two walking directions manage to pass each other in an orderly manner. In this work, we report about the results of an experiment on crossing flows which has been carried out at a German school. These results include that previously reported high flow volumes on the crossing area can be confirmed. The empirical results are furthermore compared to the results of a simulation model which succesfully could be calibrated to catch the specific properties of the population of participants.

preprint2014arXiv

Dynamic Assignment in Microsimulations of Pedestrians

A generic method for dynamic assignment used with microsimulation of pedestrian dynamics is introduced. As pedestrians - unlike vehicles - do not move on a network, but on areas they in principle can choose among an infinite number of routes. To apply assignment algorithms one has to select for each OD pair a finite (realistically a small) number of relevant representatives from these routes. This geometric task is the main focus of this contribution. The main task is to find for an OD pair the relevant routes to be used with common assignment methods. The method is demonstrated for one single OD pair and exemplified with an example.

preprint2014arXiv

From Unbalanced Initial Occupant Distribution to Balanced Exit Usage in a Simulation Model of Pedestrian Dynamics

It is tested in this contribution if and to which extend a method of a pedestrian simulation tool that attempts to make pedestrians walk into the direction of estimated earliest arrival can help to automatically distribute pedestrians - who are initially distributed arbitrarily in the scenario - equally on the various exits of the scenario.

preprint2014arXiv

How to Apply Assignment Methods that were Developed for Vehicular Traffic to Pedestrian Microsimulations

Applying assignment methods to compute user-equilibrium route choice is very common in traffic planning. It is common sense that vehicular traffic arranges in a user-equilibrium based on generalized costs in which travel time is a major factor. Surprisingly travel time has not received much attention for the route choice of pedestrians. In microscopic simulations of pedestrians the vastly dominating paradigm for the computation of the preferred walking direction is set into the direction of the (spatially) shortest path. For situations where pedestrians have travel time as primary determinant for their walking behavior it would be desirable to also have an assignment method in pedestrian simulations. To apply existing (road traffic) assignment methods with simulations of pedestrians one has to reduce the nondenumerably many possible pedestrian trajectories to a small subset of routes which represent the main, relevant, and significantly distinguished routing alternatives. All except one of these routes will mark detours, i.e. not the shortest connection between origin and destination. The proposed assignment method is intended to work with common operational models of pedestrian dynamics. These - as mentioned before - usually send pedestrians into the direction of the spatially shortest path. Thus, all detouring routes have to be equipped with intermediate destinations, such that pedestrians can do a detour as a piecewise connection of segments on which they walk into the direction of the shortest path. One has then to take care that the transgression from one segment to the following one no artifacts are introduced into the pedestrian trajectory.

preprint2014arXiv

Pedestrian Route Choice by Iterated Equilibrium Search

In vehicular traffic planning it is a long standing problem how to assign demand such on the available model of a road network that an equilibrium with regard to travel time or generalized costs is realized. For pedestrian traffic this question can be asked as well. However, as the infrastructure of pedestrian dynamics is not a network (a graph), but two-dimensional, there is in principle an infinitely large set of routes. As a consequence none of the iterating assignment methods developed for road traffic can be applied for pedestrians. In this contribution a method to overcome this problem is briefly summarized and applied with an example geometry which as a result is enhanced with routes with intermediate destination areas of certain shape. The enhanced geometry is used in some exemplary assignment calculations.

preprint2014arXiv

User Equilibrium Route Assignment for Microscopic Pedestrian Simulation

For the simulation of pedestrians a method is introduced to find routing alternatives from any origin position to a given destination area in a given geometry composed of walking areas and obstacles. The method includes a parameter which sets a threshold for the approximate minimum size of obstacles to generate routing alternatives. The resulting data structure for navigation is constructed such that it does not introduce artifacts to the movement of simulated pedestrians and that locally pedestrians prefer to walk on the shortest path. The generated set of routes can be used with iterating static or dynamic assignment methods.

preprint2012arXiv

Multi-Directional Flow as Touch-Stone to Assess Models of Pedestrian Dynamics

For simulation models of pedestrian dynamics there are always the issues of calibration and validation. These are usually done by comparing measured properties of the dynamics found in observation, experiments and simulation in certain scenarios. For this the scenarios first need to be sensitive to parameter changes of a particular model or - if models are compared - differences between models. Second it is helpful if the exhibited differences can be expressed in quantities which are as simple as possible ideally a single number. Such a scenario is proposed in this contribution together with evaluation measures. In an example evaluation of a particular model it is shown that the proposed evaluation measures are very sensitive to parameter changes and therefore summarize differences effects of parameter changes and differences between models efficiently, sometimes in a single number. It is shown how the symmetry which exists in the achiral geometry of the proposed example scenario is broken in particular simulation runs exhibiting chiral dynamics, while in the statistics of 1,000 simulation runs there is a symmetry between left- and right-chiral dynamics. In the course of the symmetry breaking differences between models and parameter settings are amplified which is the origin of the high sensitivity of the scenario against parameter changes.

preprint2012arXiv

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.

preprint2011arXiv

A Round-Robin Tournament of the Iterated Prisoner's Dilemma with Complete Memory-Size-Three Strategies

In this paper the results of a simulation of a prisoner's dilemma robin-round tournament are presented. In the tournament each participating strategy plays an iterated prisoner's dilemma against each other strategy (round-robin) and as a variant also against itself. The participants of a tournament are all strategies that are deterministic and have the same size of memory with regard to their own and their opponent's past actions: up to three most recent actions of their opponent and up to two most recent actions of their own. A focus is set on the investigation of the influence of the number of iterations, details of the payoff matrix, and the influence of memory size. The main result is that for the tournament as carried out here, different strategies emerge as winners for different payoff matrices, even for different payoff matrices being similar judged on if they fulfill relations T + S = P + R or 2R > T + S. As a consequence of this result it is suggested that whenever the iterated prisoner's dilemma is used to model a real system that does not explicitly fix the payoff matrix, one should check if conclusions remain valid, when a different payoff matrix is used.

preprint2011arXiv

Counterflow in Evacuations

It is shown in this work that the average individual egress time and other performance indicators for egress of people from a building can be improved under certain circumstances if counterflow occurs. The circumstances include widely varying walking speeds and two differently far located exits with different capacity. The result is achieved both with a paper and pencil calculation as well as with a micro simulation of an example scenario. As the difficulty of exit signage with counterflow remains one cannot conclude from the result that an emergency evacuation procedure with counterflow would really be the better variant.

preprint2011arXiv

Quickest Paths in Simulations of Pedestrians

This contribution proposes a method to make agents in a microscopic simulation of pedestrian traffic walk approximately along a path of estimated minimal remaining travel time to their destination. Usually models of pedestrian dynamics are (implicitly) built on the assumption that pedestrians walk along the shortest path. Model elements formulated to make pedestrians locally avoid collisions and intrusion into personal space do not produce motion on quickest paths. Therefore a special model element is needed, if one wants to model and simulate pedestrians for whom travel time matters most (e.g. travelers in a station hall who are late for a train). Here such a model element is proposed, discussed and used within the Social Force Model.

preprint2011arXiv

Using a Telepresence System to Investigate Route Choice Behavior

A combination of a telepresence system and a microscopic traffic simulator is introduced. It is evaluated using a hotel evacuation scenario. Four different kinds of supporting information are compared, standard exit signs, floor plans with indicated exit routes, guiding lines on the floor and simulated agents leading the way. The results indicate that guiding lines are the most efficient way to support an evacuation but the natural behavior of following others comes very close. On another level the results are consistent with previously performed real and virtual experiments and validate the use of a telepresence system in evacuation studies. It is shown that using a microscopic traffic simulator extends the possibilities for evaluation, e.g. by adding simulated humans to the environment.

preprint2010arXiv

Behaviour and Perception-based Pedestrian Evacuation Simulation

This contribution reports on the research project SKRIBT and some of its results. An evacuation simulation based on VISSIM's pedestrian dynamics simulation was developed, that -- with high time resolution -- integrates results from studies on behavior in stress and crisis situations, results from CFD models for e.g. fire dynamics simulations, and considers visibility of signage and -- adding a psychological model -- its cognition. A crucial issue is the cognition of smoke or fire by the occupant and his / her resulting spontaneous or deliberate reaction to this episode.

preprint2010arXiv

Extended Range Telepresence for Evacuation Training in Pedestrian Simulations

In this contribution, we propose a new framework to evaluate pedestrian simula-tions by using Extended Range Telepresence. Telepresence is used as a virtual reality walking simulator, which provides the user with a realistic impression of being present and walking in a virtual environment that is much larger than the real physical environment, in which the user actually walks. The validation of the simulation is performed by comparing motion data of the telepresent user with simulated data at some points of the simulation. The use of haptic feedback from the simulation makes the framework suitable for training in emergency situations.

preprint2008arXiv

Comparison of Various Methods for the Calculation of the Distance Potential Field

The distance from a given position toward one or more destinations, exits, and way points is a more or less important input variable in most models of pedestrian dynamics. Except for the special case when there are no obstacles in a concave scenario -- i.e. each position is visible from any other -- the calculation of these distances is a non-trivial task. This isn't that big a problem, as long as the model only demands the distances to be stored in a Static Floor Field also called Potential Field, which never changes throughout the whole simulation. In this case a pre-calculation once before the simulation starts is sufficient. But if one wants to allow changes of the geometry during a simulation run -- imagine doors or the blocking of a corridor due to some hazard -- in the Distance Potential Field, calculation time matters strongly. This contribution gives an overview over existing and new exact and approximate methods to calculate a potential field, analytical investigations for their exactness, and tests of their computation speed. The advantages and drawbacks of the methods are discussed.

preprint2008arXiv

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.

preprint2008arXiv

Evacuation Dynamics: Empirical Results, Modeling and Applications

This extensive review was written for the ``Encyclopedia of Complexity and System Science'' (Springer, 2008) and addresses a broad audience ranging from engineers to applied mathematicians, computer scientists and physicists. It provides an extensive overview of various aspects of pedestrian dynamics, focussing on evacuation processes. First the current status of empirical results is critically reviewed as it forms the basis for the calibration of models needed for quantitative predictions. Then various modeling approaches are discussed, focussing on cellular automata models. Finally, some specific applications to safety analysis in public buildings or public transport are presented.

preprint2008arXiv

Moore and more and symmetry

In any spatially discrete model of pedestrian motion which uses a regular lattice as basis, there is the question of how the symmetry between the different directions of motion can be restored as far as possible but with limited computational effort. This question is equivalent to the question ''How important is the orientation of the axis of discretization for the result of the simulation?'' An optimization in terms of symmetry can be combined with the implementation of higher and heterogeniously distributed walking speeds by representing different walking speeds via different amounts of cells an agent may move during one round. Therefore all different possible neighborhoods for speeds up to v = 10 (cells per round) will be examined for the amount of deviation from radial symmetry. Simple criteria will be stated which will allow find an optimal neighborhood for each speed. It will be shown that following these criteria even the best mixture of steps in Moore and von Neumann neighborhoods is unable to reproduce the optimal neighborhood for a speed as low as 4.

preprint2006arXiv

Characterizing correlations of flow oscillations at bottlenecks

"Oscillations" occur in quite different kinds of many-particle-systems when two groups of particles with different directions of motion meet or intersect at a certain spot. We present a model of pedestrian motion that is able to reproduce oscillations with different characteristics. The Wald-Wolfowitz test and Gillis' correlated random walk are shown to hold observables that can be used to characterize different kinds of oscillations.

preprint2006arXiv

Experimental study of pedestrian counterflow in a corridor

In this work the results of a pedestrian counterflow experiment in a corridor of a width of 2 meter are presented. 67 participants were divided into two groups with varying relative and absolute size and walked in opposite direction through a corridor. The video footage taken from the experiment was evaluated for passing times, walking speeds, fluxes and lane-formation including symmetry breaking. The results include comparatively large fluxes and speeds as well as a maximal asymmetry between left- and right-hand traffic. The sum of flow and counterflow in any case turns out to be larger than the flow in all situations without counterflow.

preprint2006arXiv

Experimental study of pedestrian flow through a bottleneck

In this work the results of a bottleneck experiment with pedestrians are presented in the form of total times, fluxes, specific fluxes, and time gaps. A main aim was to find the dependence of these values from the bottleneck width. The results show a linear decline of the specific flux with increasing width as long as only one person at a time can pass, and a constant value for larger bottleneck widths. Differences between small (one person at a time) and wide bottlenecks (two persons at a time) were also found in the distribution of time gaps.