Egress Modeling through Cellular Automata Based Multi-Agent Systems

  • Jarosław Wąs
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7270)


The article discusses evacuation models based on a multi-agent approach. It contains reflections associated with several evacuation experiments carried out by the author, as well as a practical approach towards the creation of computer simulations using Cellular Automata based Multi-agent Systems. The article describes the results of large room evacuation experiments with a comparison of practical and theoretical approaches.


Cellular Automaton Multiagent System Cellular Automaton Evacuation Model Cellular Automaton Model 
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.
    Averill, J.D., Song, W.: Accounting for Emergency Response in Building Evacuation: Modeling Differential Egress Capacity Solutions. NISTIR 7425, 13 p. (April 2007)Google Scholar
  2. 2.
    Bandini, S., Manzoni, S., Vizzari, G.: Situated Cellular Agents: a Model to Simulate Crowding Dynamics. IEICE - Transactions on Information and Systems E87-D(3), 669–676 (2004)Google Scholar
  3. 3.
    British Standards 9999 Code of practice for fire safety in the design, management and use of buildings BSI (October 2008)Google Scholar
  4. 4.
    ISO/TR 13387 Fire Safety Engineering - Part 8: Life Safety - Occupant Behavior, Location and Condition, International Organization for Standardization (1999)Google Scholar
  5. 5.
    ISO/TR 16738:2009 Fire-safety engineering – Technical information on methods for evaluating behaviour and movement of people (2009)Google Scholar
  6. 6.
    Song, W., Yu, Y., Wang, B., Fan, W.: Evacuation behaviors at exit in CA model with force essentials: A comparison with social force model. Physica A 371, 658–666 (2006)CrossRefGoogle Scholar
  7. 7.
    Dudek–Dyduch, E., Wąs, J.: Knowledge Representation of Pedestrian Dynamics in Crowd: Formalism of Cellular Automata. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Żurada, J.M. (eds.) ICAISC 2006. LNCS (LNAI), vol. 4029, pp. 1101–1110. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  8. 8.
    Gloor, C., Stucki, P., Nagel, K.: Hybrid Techniques for Pedestrian Simulations. In: Sloot, P.M.A., Chopard, B., Hoekstra, A.G. (eds.) ACRI 2004. LNCS, vol. 3305, pp. 581–590. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  9. 9.
    Kirchner, A., Klüpfel, H., Nishinari, K., Schadschneider, A., Schreckenberg, M.: Simulation of competitive egress behavior: Comparison with aircraft evacuation data. Physica A 324 (2003)Google Scholar
  10. 10.
    Nilsson, D., Frantzich, H.: Measurement Techniques for Unannounced Evacuation Experiments. In: Pedestrian and Evacuation Dynamics. Springer (2010)Google Scholar
  11. 11.
    Gajer, M.: Task scheduling in real-time computer systems with the use of an evolutionary computations technique. Electrical Review, R. 86, NR 10/2010, 293–298 (2010)Google Scholar
  12. 12.
    Lämmel, G., Rieser, M., Nagel, K.: Bottlenecks and congestion in evacuation scenarios: A microscopic evacuation simulation for large-scale disasters. In: Proc. of 5th Workshop on Agents in Traffic and Transportation, at AAMAS 2008, Estoril, PT, pp. 54–61 (2008)Google Scholar
  13. 13.
    Nakajima, Y., Yamane, S., Hattori, H., Ishida, T.: Evacuation guide system based on massively multiagent system. In: Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems: Demo Papers (AAMAS 2008), pp. 1653–1654. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2008)Google Scholar
  14. 14.
    Wąs, J., Kułakowski, K.: Multi-agent Systems in Pedestrian Dynamics Modeling. In: Nguyen, N.T., Kowalczyk, R., Chen, S.-M. (eds.) ICCCI 2009. LNCS, vol. 5796, pp. 294–300. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  15. 15.
    Wąs, J.: Experiments on Evacuation Dynamics for Different Classes of Situations. In: Pedestrian and Evacuation Dynamics 2008, Part 1, pp. 225–232 (2008)Google Scholar
  16. 16.
    Gudowski, B., Wąs, J.: Some criteria of making decisions in pedestrian evacuation algorithms. In: Computer Information Systems and Industrial Management Applications. IEEE (2007)Google Scholar
  17. 17.
    Kuligowski, E., Gwynne, S.: What a user should know when choosing and evacuation model. Fire Protection, 30–40 (Fall 2005)Google Scholar
  18. 18.
    Kuligowski, E.D., Peacock, R.D.: Review of building evacuation models. Technical Report 1471, NIST (2005)Google Scholar
  19. 19.
    Proulx, G.: Response to fire alarms. Fire Protection Engineering 2(30), 8–14 (2007)Google Scholar
  20. 20.
    Sharma, S.: AvatarSim: A multi-agent system for emergency evacuation simulation. J. Comp. Methods in Sci. and Eng. 9 (April 2009)Google Scholar
  21. 21.
    Schadschneider, A., Seyfried, A.: Validation of CA Models of Pedestrian Dynamics with Fundamental Diagrams. Cybern. Syst. 40(5), 367–389Google Scholar
  22. 22.
    Topa, P.: Network Systems Modelled by Complex Cellular Automata Paradigm. Cellular Automata - Simplicity Behind Complexity InTech (2011)Google Scholar
  23. 23.
    Rinne, T., Tillander, K., Grönberg, P.: Data collection and analysis of evacuation situations. VTT Tiedotteita - Research Notes (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Jarosław Wąs
    • 1
  1. 1.AGH University of Science and TechnologyKrakówPoland

Personalised recommendations