A Crowd Evacuation System in Emergency Situation Based on Dynamics Model

  • Qianya Lin
  • Qingge Ji
  • Shimin Gong
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4270)


This paper presents a system for crowd evacuation in emergency situation based on dynamics model to offer a base platform for further researches. Starting with the implementation of base functions, our focus is on the stability and expandable of the platform to offer new functions easily according to our needs latter. To improve the independence of the module, the function into layers and dividing the data are separated into blocks. To reach efficient system implementation, the 3D building is translated into a 2D graphics by turning the map into a group of nodes. Furthermore, the element called node plug is used to enhance the expansibility of the system. Experiments are carried out to analyze the crowd’s evacuation efficiency in a given building. The impact caused by mass behavior, the structure of the building and the number of people inside are also construed qualitatively in the experiments.


Path Planning Emergency Situation Cellular Automaton Model Virtual Agent Crowd Behavior 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Helbing, D., Frank, I., Vicse, T.: Simulating dynamical features of cscape panic. Nature 28, 487–490 (2000)CrossRefGoogle Scholar
  2. 2.
    CWReynolds: Flocksherdsand schoolsA distributed behavioral model. In: Proceedings of the 14th annual conference on Computer graphics and interactive techniques, pp. 25–34 (1987)Google Scholar
  3. 3.
    Tu, X., Terzopoulos, D.: Artificial fishes: Physics, locomotion, perception, behavior. In: Proceedings of the 21st annual conference on Computer graphics and interactive techniques, pp. 43–50 (1994)Google Scholar
  4. 4.
    Reynolds, C.W.: Steering behaviors for autonomous characters. In: Proceedings of Game Developers Conference 1999, pp. 763–782 (1999)Google Scholar
  5. 5.
    Perlin, K., Goldberg, A.: Improv: A system for scriping interactive actors in virtual worlds. In: Compuer Graphics Proc. of SIGGRAPH 1996, pp. 206–216 (1996)Google Scholar
  6. 6.
    Franco, T., Celine, L., Ruth, C., Yiorgos, C.: Agent behaviour simulator (ABS):A platform for urban behavior development. In: The First International Game Technology Conference and Idea Expo (GTEC 2001) (2001)Google Scholar
  7. 7.
    Soteris, S., Marios, M.F., Yiorgos, C.: Scalable pedestrian simulation for virtual cities. In: Proceedings of the ACM symposium on Virtual reality software and technology 2004, pp. 65–72 (2004)Google Scholar
  8. 8.
    Musse, S.R., Thalmann, D.: A model of human crowd behavior: Group inter-relationship and collision detection analysis. In: Proceedings of Workshop Eurographics Computer Animation and Simulations 1997, pp. 39–52 (1997)Google Scholar
  9. 9.
    Thalmann, D., Musse, S.R., Kallmann, M.: From individual human agents to crowds. Informatik/Informatique-Revue des organizations suissesd’informatique 1, 6–11 (2000)Google Scholar
  10. 10.
    Bouvier, E., Cohen, E., Najman, L.: From crowd simulation to airbag deployment: Particle systems, a new paradigm of simulation. Journal of Electronic Imaging 6(1), 94–107 (1997)CrossRefGoogle Scholar
  11. 11.
    Still, G.K.: Crowd dynamics. Ph.D Thesis. Mathematics Detartment. Warwick University (2000)Google Scholar
  12. 12.
    Adriana, B., Musse, S.R., Luna de Oliveira, L.P., Bardo, E.J.: Modeling individual behaviors in crowd simulation. In: Proceedings of Computer Animation and Social Agents 2003, pp. 143–148 (2003)Google Scholar
  13. 13.
    Becker Villamil, M., Raupp Musse, S., Luna de Oliveira, L.P.: A Model for Generating and Animating Groups of Virtual Agents. In: Rist, T., Aylett, R.S., Ballin, D., Rickel, J. (eds.) IVA 2003. LNCS, vol. 2792, pp. 164–169. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  14. 14.
    Blue, V., Adler, J.: Celluar automata model of emergent collective bi-directional pedestrian dynamics. In: Artificial Life VII, The Seventh International Conference on the Simulation and Synthesis of Living Systems, pp. 437–445 (2000)Google Scholar
  15. 15.
    Yang, L.Z., Zhao, D.L., Li, J., Fang, T.Y.: Simulation of the kin behavior in building occupant evacuation based on cellular automaton. Building and Environment 40(3), 411–415 (2005)CrossRefGoogle Scholar
  16. 16.
    Sung, M., Gleicher, M., Chenney, S.: Scalable behaviors for crowd simulation. Computer Graphics Forum 23(3), 519–528 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Qianya Lin
    • 1
  • Qingge Ji
    • 1
  • Shimin Gong
    • 1
  1. 1.Department of Computer ScienceSun Yat-Sen UniversityGuangzhouP.R.C.

Personalised recommendations