Searcharxiv⌕ Search

arXiv subjects

Tobias Kretz

Publications and source records attributed to Tobias Kretz.

At least 37 records · Page 2Linked to original sources

Solving the Direction Field for Discrete Agent Motion

Models for pedestrian dynamics are often based on microscopic approaches allowing for individual agent navigation. To reach a given destination, the agent has to consider environmental obstacles. We propose a direction field calculated on a regular grid with a Moore neighborhood, where obstacles are represented by occupied cells. Our developed algorithm exactly reproduces the shortest path with regard to the Euclidean metric.

physics.soc-ph↗

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.

physics.comp-ph↗

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.

cs.HC↗

An Example of Complex Pedestrian Route Choice

Pedestrian route choice is a complex, situation- and population-dependent issue. In this contribution an example is presented, where pedestrians can choose among two seemingly similar alternatives. The choice ratio is not even close to being balanced, but almost all pedestrians choose the same alternative. A number of possible causes for this are given.

physics.soc-ph↗

Applications of the Dynamic Distance Potential Field Method

Recently the dynamic distance potential field (DDPF) was introduced as a computationally efficient method to make agents in a simulation of pedestrians move rather on the quickest path than the shortest. It can be considered to be an estimated-remaining-journey-time-based one-shot dynamic assignment method for pedestrian route choice on the operational level of dynamics. In this contribution the method is shortly introduced and the effect of the method on RiMEA's test case 11 is investigated.

cs.MA↗

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.

cs.MA↗

Simulation of Pedestrians Crossing a Street

The simulation of vehicular traffic as well as pedestrian dynamics meanwhile both have a decades long history. The success of this conference series, PED and others show that the interest in these topics is still strongly increasing. This contribution deals with a combination of both systems: pedestrians crossing a street. In a VISSIM simulation for varying demand jam sizes of vehicles as well as pedestrians and the travel times of the pedestrians are measured and compared. The study is considered as a study of VISSIM's con ict area functionality as such, as there is no empirical data available to use for calibration issues. Above a vehicle demand threshold the results show a non-monotonic dependence of pedestrians' travel time on pedestrian demand.

cs.MA↗

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.

physics.soc-ph↗

Pedestrian Flow at Bottlenecks - Validation and Calibration of Vissim's Social Force Model of Pedestrian Traffic and its Empirical Foundations

In this contribution first results of experiments on pedestrian flow through bottlenecks are presented and then compared to simulation results obtained with the Social Force Model in the Vissim simulation framework. Concerning the experiments it is argued that the basic dependence between flow and bottleneck width is not a step function but that it is linear and modified by the effect of a psychological phenomenon. The simulation results as well show a linear dependence and the parameters can be calibrated such that the absolute values for flow and time fit to range of experimental results.

cs.MA↗

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.

cs.MA↗

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.

physics.comp-ph↗

The F.A.S.T.-Model

A discrete model of pedestrian motion is presented that is implemented in the Floor field- and Agentbased Simulation Tool (F.A.S.T.) which has already been applicated to a variety of real life scenarios.

cs.MA↗

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.

cs.MA↗

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.

physics.soc-ph↗

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.

physics.soc-ph↗

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.

cond-mat.stat-mech↗

F.A.S.T. - Floor field- and Agent-based Simulation Tool

In this paper a model of pedestrian motion is presented. As application its parameters are fitted to one run in a primary school evacuation exercise. Simulations with these parameters are compared to further runs during the same exercise.

physics.comp-ph↗