Showing 1–26 of 26 results for author: Kretz, T

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

Authors: Tobias Kretz, Jochen Lohmiller, Johannes Schlaich

Abstract: 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 micosim… ▽ More 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. △ Less

Submitted 17 July, 2015; originally announced July 2015.

Comments: accepted for presentation at conference Traffic and Granular Flow 2015

On Oscillations in the Social Force Model

Authors: Tobias Kretz

Abstract: 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 sh… ▽ More 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. △ Less

Submitted 9 July, 2015; originally announced July 2015.

Comments: accepted for publication in Physica A

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

Authors: Vidal Roca, Vicente Torres, Tobias Kretz, Karsten Lehmann, Ingmar Hofsäß

Abstract: 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 dominati… ▽ More 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. △ Less

Submitted 7 February, 2014; originally announced February 2014.

Comments: contribution to PANAM 2014 conference

Crowd Research at School: Crossing Flows

Authors: Johanna Bamberger, Anna-Lena Geßler, Peter Heitzelmann, Sara Korn, Rene Kahlmeyer, Xue Hao Lu, Qi Hao Sang, Zhi Jie Wang, Guan Zong Yuan, Michael Gauß, Tobias Kretz

Abstract: 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 cros… ▽ More 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. △ Less

Submitted 9 January, 2014; originally announced January 2014.

Comments: contribution to proceedings of Traffic and Granular Flow 2013 held in Jülich, Germany

Pedestrian Route Choice by Iterated Equilibrium Search

Authors: Tobias Kretz, Karsten Lehmann, Ingmar Hofsäß

Abstract: 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 infin… ▽ More 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. △ Less

Submitted 8 January, 2014; originally announced January 2014.

Comments: contribution to proceedings of Traffic and Granular Flow 2013 (TGF13)

Dynamic Assignment in Microsimulations of Pedestrians

Authors: Tobias Kretz, Karsten Lehmann, Ingmar Hofsäß, Axel Leonhardt

Abstract: 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… ▽ More 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. △ Less

Submitted 7 January, 2014; originally announced January 2014.

Comments: Contribution to 93rd Annual Meeting of the Transportation Research Board (TRB) 2014. Contribution no. 14-0941

Journal ref: in Annual Meeting of the Transportation Research Board, 14-0941 (2014)

User Equilibrium Route Assignment for Microscopic Pedestrian Simulation

Authors: Tobias Kretz, Karsten Lehmann, Ingmar Hofsäß

Abstract: 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 t… ▽ More 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. △ Less

Submitted 4 January, 2014; originally announced January 2014.

Journal ref: Advances in Complex Systems 17(2) pp. 1450010 (2014)

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

Authors: Tobias Kretz

Abstract: 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. Se… ▽ More 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. △ Less

Submitted 31 December, 2012; originally announced December 2012.

Comments: Contribution to 92nd Annual Meeting of the Transportation Research Board 2013. Presentation Number 13-1160

Journal ref: in Annual Meeting of the Transportation Research Board, 13-1160, (2013)

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

Authors: Tobias Kretz, Andree Grosse

Abstract: 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. 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. △ Less

Submitted 12 July, 2014; v1 submitted 17 October, 2012; originally announced October 2012.

Comments: Preprint of contribution to proceedings of "Human Behaviour in Fire" symposium 2012

Journal ref: Human Behaviour in Fire Symposium, pp. 536-540 (2012)

Using a Telepresence System to Investigate Route Choice Behavior

Authors: Tobias Kretz, Stefan Hengst, Antonia Pérez Arias, Simon Friedberger, Uwe D. Hanebeck

Abstract: 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 su… ▽ More 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. △ Less

Submitted 4 November, 2011; originally announced November 2011.

Comments: Preprint of TGF11 (Traffic and Granular Flow, Moscow, September 2011) conference proceedings contribution

Counterflow in Evacuations

Authors: Tobias Kretz

Abstract: 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… ▽ More 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. △ Less

Submitted 7 October, 2011; originally announced October 2011.

Comments: Preprint of TGF11 (Traffic and Granular Flow, Moscow, September 2011) conference proceedings contribution

Quickest Paths in Simulations of Pedestrians

Authors: Tobias Kretz, Andree Grosse, Stefan Hengst, Lukas Kautzsch, Andrej Pohlmann, Peter Vortisch

Abstract: 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 i… ▽ More 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. △ Less

Submitted 11 July, 2011; originally announced July 2011.

Comments: revised version submitted

Journal ref: Advances in Complex Systems 14(5) pp. 733-759 (2011)

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

Authors: Tobias Kretz

Abstract: 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… ▽ More 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. △ Less

Submitted 1 January, 2011; originally announced January 2011.

Comments: submitted revised version to Complex Systems

Journal ref: in Complex Systems 19(4) pp. 363-389 (2011)

Extended Range Telepresence for Evacuation Training in Pedestrian Simulations

Authors: Antonia Perez Arias, Uwe D. Hanebeck, Peter Ehrhardt, Stefan Hengst, Tobias Kretz, Peter Vortisch

Abstract: 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… ▽ More 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. △ Less

Submitted 19 February, 2010; originally announced February 2010.

Comments: Contribution to Pedestrian and Evacuation Dynamics 2010 (PED2010) conference

Applications of the Dynamic Distance Potential Field Method

Authors: Tobias Kretz

Abstract: 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… ▽ More 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. △ Less

Submitted 19 November, 2009; originally announced November 2009.

Comments: Accepted as contribution to "Traffic and Granular Flow 09" proceedings. This is a slightly extended version

Simulation of Pedestrians Crossing a Street

Authors: Cornelia Boenisch, Tobias Kretz

Abstract: 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 a… ▽ More 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. △ Less

Submitted 15 November, 2009; originally announced November 2009.

Comments: Accepted as contribution to "Traffic and Granular Flow 09" proceedings. This is a slightly extended version

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

Authors: Tobias Kretz

Abstract: 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. 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. △ Less

Submitted 15 November, 2009; originally announced November 2009.

Comments: Accepted as contribution to "Traffic and Granular Flow 2009" proceedings. This is a slightly extended version

The use of dynamic distance potential fields for pedestrian flow around corners

Authors: Tobias Kretz

Abstract: This contribution investigates situations in pedestrian dynamics, where trying to walk the shortest path leads to largely different results than trying to walk the quickest path. A heuristic one-shot method to model the influence of the will to walk the quickest path is introduced. This contribution investigates situations in pedestrian dynamics, where trying to walk the shortest path leads to largely different results than trying to walk the quickest path. A heuristic one-shot method to model the influence of the will to walk the quickest path is introduced. △ Less

Submitted 15 June, 2009; originally announced June 2009.

Comments: Prepared and Accepted for "First International Conference on Evacuation Modeling and Management" (ICEM 09)

Pedestrian Traffic: on the Quickest Path

Authors: Tobias Kretz

Abstract: 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… ▽ More 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. △ Less

Submitted 1 January, 2009; originally announced January 2009.

Report number: P03012

Journal ref: J. Stat. Mech. (2009)

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

Authors: Tobias Kretz, Stefan Hengst, Peter Vortisch

Abstract: 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 psych… ▽ More 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. △ Less

Submitted 13 May, 2008; originally announced May 2008.

Comments: Accepted for presentation at International Symposium of Transport Simulation 2008 (ISTS08) in Gold Coast, Australia

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

Authors: Tobias Kretz, Maike Kaufman, Michael Schreckenberg

Abstract: 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 t… ▽ More 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. △ Less

Submitted 28 April, 2008; originally announced April 2008.

Comments: 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"

Journal ref: Cellular Automata Lecture Notes in Computer Science, 2008, Volume 5191/2008, 555-558

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

Authors: Tobias Kretz, Cornelia Bönisch, Peter Vortisch

Abstract: 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… ▽ More 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. △ Less

Submitted 24 April, 2008; originally announced April 2008.

Comments: Extended version of proceedings contriution to be published in "Pedestrian and Evacuation Dynamics 2008", Springer; conference held in February 2008 at Wuppertal University

Journal ref: Pedestrian and Evacuation Dynamics 2008 (2010), Part 2, 335-346

The F.A.S.T.-Model

Authors: Tobias Kretz, Michael Schreckenberg

Abstract: 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. 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. △ Less

Submitted 11 April, 2008; originally announced April 2008.

Comments: Extended version of proceedings contriution

Journal ref: Cellular Automata -- 7th International Conference on Cellular Automata for Research and Industry, ACRI 2006, Perpignan, France, September 20-23, pages 712--715, Springer 2006, Proceedings

Moore and more and symmetry

Authors: Tobias Kretz, Michael Schreckenberg

Abstract: 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… ▽ More 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. △ Less

Submitted 2 April, 2008; originally announced April 2008.

Comments: Proceedings contribution in N. Waldau et al. (editors) "Pedestrian and Evacuation Dynamics 2005" (2006) pages 297-308. Springer-Verlag Berlin Heidelberg. ISBN: 978-3-540-47062-5

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

Authors: Tobias Kretz, Michael Schreckenberg

Abstract: 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. 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. △ Less

Submitted 12 September, 2006; originally announced September 2006.

Comments: This is the corresponding paper to a talk held at the "International Symposium of Transport Simulation" (ISTS06) in Lausanne

Journal ref: in Transport Simulation: Beyond Traditional Approaches, pp. 125-135 (2009)

Characterizing correlations of flow oscillations at bottlenecks

Authors: Tobias Kretz, Marko Woelki, Michael Schreckenberg

Abstract: "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 chara… ▽ More "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. △ Less

Submitted 20 February, 2006; v1 submitted 2 January, 2006; originally announced January 2006.

Journal ref: J. Stat. Mech. (2006) P02005