Journal of Korea Spatial Information System Society (한국공간정보시스템학회 논문지)

Korea Spatial Information System Society (대한공간정보학회)
권호 표지

An Enhanced Floor Field based Pedestrian Simulation Model

개선된 Floor Field 기반 보행 시뮬레이션 모델

  • 전철민 (서울시립대학교 공간정보공학과)
  • Received : 2010.02.15
  • Accepted : 2010.03.22
  • Published : 2010.03.30
Download PDF
⟨ Previous Next ⟩

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.

실내 공간과 같이 마이크로한 스케일에서의 분석을 위해 다양한 보행시뮬레이션 모델들이 연구 되어 왔으며, 이 중에는 social force 모델과 floor field 모델이 주목을 받는다. 이 중 연산이 복잡한 social force 모델보다는 CA 기반의 floor field 모델이 컴퓨터 시뮬레이션에 더 적합한 모델이라고 할 수 있다. 그러나 Kirchner 등이 제안한 floor field 모델에서는 dynamic field의 연산 시 자신의 dynamic 값에도 영향을 받을 수 밖에 없는 단점을 가지고 있으며, 본 연구에서는 이를 개선한 알고리즘을 제안한다. 본 연구에서는 dynamic field의 데이터 구조를 변경함으로써 자신의 dynamic 값은 배제한 다른 에이젼트의 영향만을 받도록 하였으며, dynamic 값의 초기값을 할당하는 문제도 현실적으로 변경하였다. 본 연구에서 제시된 알고리즘을 테스트하는 데에는 공간 DBMS에 저장된 실제 3차원 건물모델을 사용하여 추후 실내 센서를 이용한 실시간 대피 시스템에 적용할 수 있는 기반이 되도록 하였다.

Keywords

References

  1. Schreckenberg, M and Sharma, S.D. (Eds.), Pedestrian and Evacuation Dynamics, Springer- Verlag, Berlin, 2001.
  2. 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.
  3. 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.
  4. 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. https://doi.org/10.1016/S0378-4371(01)00141-8
  5. 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. https://doi.org/10.1016/S0378-4371(02)00857-9
  6. 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.
  7. Henein, C. M., and White, T., "Macroscopic effects of microscopic forces between agents in crowd models," Physica A, Vol.373, 2007, pp. 694-712. https://doi.org/10.1016/j.physa.2006.06.023
  8. Henein, C. M., and White, T., "Agent-Based modelling of force in crowds," MABS 2004, LNAI, 3415, 2005, pp. 173-184.
  9. 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. https://doi.org/10.1080/001075197182405
  10. 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.
  11. 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.
  12. 김종대, 원정임, 김상욱, "도로 네트워크에서 이동 객체의 과거 궤적 분석을 통한 미래 경로 예측," 한국공간정보시스템학회 논문지, 제8권 제2호, 2006, pp.109-120.
  13. 김영진, 김영창, 장재우, 심춘보, "공간 네트워크 상의 이동객체를 위한 시그니처 기반의 궤적 색인구조," 한국공간정보시스템학회 논문지, 제10권 제3호, 2008, pp.1-18.
  14. 김용기, 김아름, 장재우, "공간 네트워크 데이터베이 스에서 공간 제약을 고려한 경로 내 최근접 질의처리 알고리즘," 한국공간정보시스템학회 논문지, 제10권 제3호, 2008, pp.19-30.
  15. 황정래, 강혜영, 이기준, "도로 네트워크 상의 이동객체 궤적의 간략화," 한국공간정보시스템학회 논문지, 제9권 제3호, 2007, pp.51-65.
  16. 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.
  17. 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.
  18. 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.
  19. Wooldridge, M., An Introduction to Multi Agent Systems, John Wiley & Sons, 2002.
  20. 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. https://doi.org/10.1007/s10458-005-2631-2
  21. Bonabeau, E., Dorigo, M., and Theraulaz, G., Swarm intelligence: From natural to artificial systems. Oxford University Press, New York, 1999.