Browse > Article

An Enhanced Floor Field based Pedestrian Simulation Model  

Jun, Chul-Min (서울시립대학교 공간정보공학과)
Publication Information
Journal of Korea Spatial Information System Society / v.12, no.1, 2010 , pp. 76-84 More about this Journal
Abstract
Many pedestrian simulation models for micro-scale spaces as building indoor areas have been proposed for the last decade and two models - social force model and floor field model - are getting attention. Among these, CA-based floor field model is viewed more favourable for computer simulations than computationally complex social force model. However, Kirchner's floor field model has limitations in capturing the differences in dynamic values of different agents and this study proposes an enhanced algorithm. This study improved the floor field model in order for an agent to be able to exclude the influences of its own dynamic values by changing the data structure, and, also modified the initial dynamic value problem in order to fit more realistic environment. In the simulations, real 3D building data stored in a spatial DBMS were used considering future integration with indoor localization sensors and real time applications.
Keywords
Pedestrian simulation; Floor field model; CA; Multi-agent simulation; Indoor spatial model;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 김종대, 원정임, 김상욱, "도로 네트워크에서 이동 객체의 과거 궤적 분석을 통한 미래 경로 예측," 한국공간정보시스템학회 논문지, 제8권 제2호, 2006, pp.109-120.   과학기술학회마을
2 김영진, 김영창, 장재우, 심춘보, "공간 네트워크 상의 이동객체를 위한 시그니처 기반의 궤적 색인구조," 한국공간정보시스템학회 논문지, 제10권 제3호, 2008, pp.1-18.   과학기술학회마을
3 김용기, 김아름, 장재우, "공간 네트워크 데이터베이 스에서 공간 제약을 고려한 경로 내 최근접 질의처리 알고리즘," 한국공간정보시스템학회 논문지, 제10권 제3호, 2008, pp.19-30.   과학기술학회마을
4 황정래, 강혜영, 이기준, "도로 네트워크 상의 이동객체 궤적의 간략화," 한국공간정보시스템학회 논문지, 제9권 제3호, 2007, pp.51-65.   과학기술학회마을
5 Schadschneider, A., "Cellular automaton approach to pedestrian dynamics – Theory," In M. Schreckenberg and S. Sharma, (Eds.), Pedestrian and Evacuation Dynamics, Springer-Verlag, Berlin, 2002, pp. 75-86.
6 Blue, V. J., and Adler, J. L., "Using cellular automata microsimulation to model pedestrian movements," In A. Ceder (Ed.), Proceedings of the 14th International Symposium on Transportation and Traffic Theory, Jerusalem, Israel, 1999, pp. 235-254.
7 Klupfel, H., Konig, T., and Wahle, J., and Schreckenberg, M., "Microscopic simulation of evacuation processes on passenger ships," In Proceedings of Fourth International Conference on Cellular Automata for Research and Industry, Oct. 4-6, Karlsruhe, Germany, 2002.
8 Wooldridge, M., An Introduction to Multi Agent Systems, John Wiley & Sons, 2002.
9 Panait, L. and Luke, S., "Cooperative multi-agent learning: the state of the art," Autonomous Agents and Multi-Agent Systems, Vol.11 No.3, 2005, pp. 387-434.   DOI   ScienceOn
10 Bonabeau, E., Dorigo, M., and Theraulaz, G., Swarm intelligence: From natural to artificial systems. Oxford University Press, New York, 1999.
11 Helbing, D., and Molnar, P., "Self-organization phenomena in pedestrian crowds," In F. Schweitzer (Ed.), Self-Organisation of Complex Structures: From Individual to Collective Dynamics, Gordon & Beach, London, UK, 1997.
12 Helbing, D., Farkas, I., Molnar , P., and Vicsek, T., "Simulation of pedestrian crowds in normal and evacuation situations," In M. Schreckenberg and S. Sharma, (Eds.), Pedestrian and Evacuation Dynamics, Springer-Verlag, Berlin, 2001, pp. 21-58.
13 Burstedde, C., Klauck, K., Schadschneider, A., and Zittartz, J., "Simulation of pedestrian dynamics using a two-dimensional cellular automaton," Physica A, Vol.295, 2001, pp. 507–525.   DOI   ScienceOn
14 Kirchner, A., and Schadschneider, A., "Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics," Physica A Vol.312, 2002, pp. 260-276.   DOI   ScienceOn
15 Apel, M., "Simulation of pedestrian flows based on the social force model using the Verlet Link Cell Algorithm," Master Thesis, Poznan University of Technology, Poland, 2004.
16 Henein, C. M., and White, T., "Macroscopic effects of microscopic forces between agents in crowd models," Physica A, Vol.373, 2007, pp. 694-712.   DOI   ScienceOn
17 Henein, C. M., and White, T., "Agent-Based modelling of force in crowds," MABS 2004, LNAI, 3415, 2005, pp. 173-184.
18 Ben-Jacob. E., "From snowflake formation to growth of bacterial colonies. II: Cooperative formation of complex colonial patterns," Contemporary physics, vol.38 no.3, 1997, pp. 205-241.   DOI   ScienceOn
19 Nishinari, K., Kirchner, A., Namazi, A, and Schadschneider, A., "Simulations of evacuation by an extended floor field CA model," In Traffic and Granular Flow '03, Spinger-Verlag, Berlin, 2005, pp. 405-410.
20 Hamacher, H. W., and Tjandra, S. A., "Mathematical modelling of evacuation problems: a state of art," In M. Schreckenberg and S. Sharma, (Eds.), Pedestrian and Evacuation Dynamics, Springer-Verlag, Berlin, 2001, pp. 227-266.
21 Schreckenberg, M and Sharma, S.D. (Eds.), Pedestrian and Evacuation Dynamics, Springer- Verlag, Berlin, 2001.