A Hybrid Model for Simulating Human Crowd

  • Muzhou Xiong
  • Hui Li
  • Hanning Wang
  • Wencong Zeng
  • Minggang Dou
  • Dan Chen
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 102)

Abstract

The characteristic of crowd movement is reflected in two aspects, i.e., crowd behaviour and individual behaviour. The existing models, either macroscopic or microscopic model can simulate only one of them. In order to simulate both in one model, we propose a hybrid model for simulating human crowd. In the proposed model, we use macroscopic model to simulate the factors from external environment, and microscopic for agent’s behaviour. Agent can choose its movement speed and direction by its own desire, under the constraints from those external factors. In each simulation time step, the macroscopic and microscopic model are executed sequentially, and at the end of each time step, the information for macroscopic model will be updated from the simulation result by the microscopic one. Case study is also conducted for the proposed model. From the simulation result, it indicates that the proposed model is able to simulate the crowd and agent behaviour in dynamic environment.

Keywords

Short Path Path Planning Microscopic Model Macroscopic Model Position Field 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Banerjee B, Abukmail A, Kraemer L (2008) Advancing the layered approach to agentbased crowd simulation. In: Proceedings of 22nd international workshop on principles of advanced and distributed simulation (PADS 2008). Roma, Italy, pp 185–192Google Scholar
  2. 2.
    Bradley GE (1993) A proposed mathematical model for computer prediction of crowd movements and their associated risks. In: Smith RA, Dickie JF (eds) Proceedings of the international conference on engineering for crowd safety. Elsevier Publishing Company, London, UK, pp 303–311Google Scholar
  3. 3.
    Chenney S (2004) Flow tiles. In: Proceedings of the 2004 ACM SIGGRAPH/ Eurographics symposium on computer animation. San Diego, California, USA, pp 233–242Google Scholar
  4. 4.
    Daly P, McGrath F, Annesley T (1991) Pedestrian speed/flow relationships for underground stations. Traffic Eng Control 32(2):75–78Google Scholar
  5. 5.
    Helbing D, Farkas I, Vicsek T (2000) Simulating dynamical features of escape panic. Lett Nat 407:487–490CrossRefGoogle Scholar
  6. 6.
    Hughes RL (2002) A continum theory for the flow of pedestrians. Transp Res Part B Methodol 36(6):507–535CrossRefGoogle Scholar
  7. 7.
    Pan X, Han CS, Law KH (2005) A multi-agent based simulation framework for the study of human and social behavior in egress analysis. In: Proceedings of the international conference on computing in civil engineering. Law Cancun, MexicoGoogle Scholar
  8. 8.
    Pelechano N, O’Brien K, Silverman B, Badler N (2005) Crowd simulation incorporating agent psychological models, roles and communication. In: Proceedings of the first international workshop on crowd simulation. EPFL, Lausanne-SwitzerlandGoogle Scholar
  9. 9.
    Tanaka T (1991) A study for performance based design of means of escape in fire. In: Cox G, Langford B (eds) Proceedings of the 3rd international symposium on fire safety science. Elsevier, Amsterdam, pp 729–738Google Scholar
  10. 10.
    Thalmann D, Musse SR (2007) Crowd simulation. Springer, LondonGoogle Scholar
  11. 11.
    Treuille A, Cooper S, Popović Z (2006) Continuum crowds. In: Proceedings of ACM SIGGRAPH, pp 1160–1168Google Scholar
  12. 12.
    Xiong M, Lees M, Cai W, Zhou S, Low M (2010) Analysis of an efficient rule-based motion planning system for simulating human crowds. Vis Comput 26(5):367–383CrossRefGoogle Scholar
  13. 13.
    Xiong M, Cai W, Zhou S, Low MYH, Tian F, Chen D, Ong DWS, Hamilton BD (2009) A case study of multi-resolution modeling for crowd simulation. In: Proceedings of the 2009 spring simulation multiconference (SpringSim 2009). San Diego, California, USAGoogle Scholar
  14. 14.
    Xiong M, Lees M, Cai W, zhou S, Low MYH (2009) Hybrid modelling of crowd simulation. Procedia Comput Sci 1(1):57–65CrossRefGoogle Scholar
  15. 15.
    Zhang Y, Zhao H, Qian J (2006) High order fast sweeping methods for static Hamilton–Jacobi equations. J Sci Comput 29(1):25–26MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media B.V. 2011

Authors and Affiliations

  • Muzhou Xiong
    • 1
  • Hui Li
    • 1
  • Hanning Wang
    • 1
  • Wencong Zeng
    • 1
  • Minggang Dou
    • 1
  • Dan Chen
    • 1
  1. 1.School of Computer ScienceChina University of GeosciencesWuhanPeople’s Republic of China

Personalised recommendations