Generating sparse navigation graphs for microscopic pedestrian simulation models

EG-ICE 2011, European Group for Intelligent Computing in Engineering

Volumn , Issue , 2014, Pages

  Kneidl, Angelika ^a   Borrmann, André ^a   Hartmann, Dirk ^b  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b SIEMENS AG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; HEURISTIC ALGORITHMS; INTELLIGENT COMPUTING; NAVIGATION;

AUTOMATIC GENERATION; HYBRID NAVIGATION; INCOMPLETE KNOWLEDGE; MICROSCOPIC MODELING; MICROSCOPIC PEDESTRIAN SIMULATIONS; NAVIGATION GRAPHS; REDUCED VISIBILITY; SHORTEST PATH ALGORITHMS;

GRAPH THEORY;

EID: 84912572069     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. Aurenhammer, F. (1991). Voronoi Diagrams - A Survey of a Fundamental Geometric Data Structure. ACM Comput. Surv., vol. 23, pp. 345-405.
2. Beckmann, N., Kriegel, H., Schneider, R. & Seeger, B. (1990). The R∗-tree: An efficient and robust access method for points and rectangles. SIGMOD Rec., vol. 19, no. 2, pp. 322-331.
3. Burstedde, C., Klauck, K., Schadschneider, A. & Zittartz, J. (2001). Simulation of pedestrian dynamics using a two-dimensional cellular automaton. Physica A: Statistical Mechanics and its Applications, vol. 295, 3-4, pp. 507-525.
4. Choset, H.M. (2005). Principles of robot motion. Theory, algorithms, and implementation, MIT Press, Cambridge, Mass.
5. Dijkstra, E.W. (1959). A note on two problems in connexion with graphs, Numer. Math., vol. 1, no. 1, p. 269.
6. Gibbons, A. (1999). Algorithmic graph theory, Cambridge Univ. Press, Cambridge.
7. Hamacher, H.W. & Tjandra, S.A. (2002). Mathematical modelling of evacuation problems: A state of the art. Pedestrian and Evacuation Dynamics International Conference on Pedestrian and Evacuation Dynamics (PED), ed M Schreckenberg, Springer, Berlin, p. 227-266.
8. Helbing, D. & Molnar, P. (1995). Social Force Model For Pedestrian Dynamics. Physical Review E, vol. 51, no.5, pp. 4282-4286.
9. Henderson, L.F. (1974). On the fluid mechanics of human crowd motion. Transportation Research, vol. 8, no. 6, pp. 509-515.
10. Hocker, M., Berkhahn, V., Kneidl, A., Borrmann, A. & Klein, W. (2010). Graph-based approaches for simulating pedestrian dynamics in building models. 8th European Conference on Product & Process Modelling (ECPPM), University College Cork.
11. Jiang, R. & Wu, Q. (2007). Pedestrian behaviors in a lattice gas model with large maximum velocity, Physica A: Statistical and Theoretical Physics, vol. 373, pp. 683-693.
12. Kneidl, A. & Borrmann, A. (2011). How Do Pedestrians find their Way? Results of an experimental study with students compared to simulation results. In: Proc. of EMEVAC - International Scientific and Technical Conference on Emergency Evacuation of People from Buildings, The Main School of Fire Service, Warsaw.
13. Kneidl, A., Borrmann, A. & Hartmann, D. (2010). Einsatz von graphbasierten Ansatzen in einer mikroskopischen Personenstromsimulation fur die Wegewahl der Fusganger. Forum Bauinformatik 2010, T Kramer, S Richter, F Enge & B Kraft, Shaker, Aachen.
14. Ronald, N, Sterling, L. & Kirley, M. (2007). An Agent-Based Approach to Modelling Pedestrian Behaviour. Lecture Notes in Computer Science, pp. 145-156.
15. Schadschneider, A., Klingsch, W., Klupfel, H., Kretz, T., Rogsch, C. & Seyfried, A. (2009). Evacuation dynamics: Empirical results, modeling and applications. Encyclopedia of Complexity and System Science, pp. 3142-3176.
16. Reynolds, C. (1999). Steering Behaviors for Autonomous Characters. Game Developers Conference 1999.