Skip to main content

Egress Modeling through Cellular Automata Based Multi-Agent Systems

  • Chapter
Transactions on Computational Collective Intelligence VII

Part of the book series: Lecture Notes in Computer Science ((TCCI,volume 7270))

  • 638 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. British Standards 9999 Code of practice for fire safety in the design, management and use of buildings BSI (October 2008)

    Google Scholar 

  4. ISO/TR 13387 Fire Safety Engineering - Part 8: Life Safety - Occupant Behavior, Location and Condition, International Organization for Standardization (1999)

    Google Scholar 

  5. ISO/TR 16738:2009 Fire-safety engineering – Technical information on methods for evaluating behaviour and movement of people (2009)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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. Nilsson, D., Frantzich, H.: Measurement Techniques for Unannounced Evacuation Experiments. In: Pedestrian and Evacuation Dynamics. Springer (2010)

    Google Scholar 

  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. 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. 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. 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)

    Chapter  Google Scholar 

  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. 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. Kuligowski, E., Gwynne, S.: What a user should know when choosing and evacuation model. Fire Protection, 30–40 (Fall 2005)

    Google Scholar 

  18. Kuligowski, E.D., Peacock, R.D.: Review of building evacuation models. Technical Report 1471, NIST (2005)

    Google Scholar 

  19. Proulx, G.: Response to fire alarms. Fire Protection Engineering 2(30), 8–14 (2007)

    Google Scholar 

  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. Schadschneider, A., Seyfried, A.: Validation of CA Models of Pedestrian Dynamics with Fundamental Diagrams. Cybern. Syst. 40(5), 367–389

    Google Scholar 

  22. Topa, P.: Network Systems Modelled by Complex Cellular Automata Paradigm. Cellular Automata - Simplicity Behind Complexity InTech (2011)

    Google Scholar 

  23. Rinne, T., Tillander, K., Grönberg, P.: Data collection and analysis of evacuation situations. VTT Tiedotteita - Research Notes (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Wąs, J. (2012). Egress Modeling through Cellular Automata Based Multi-Agent Systems. In: Nguyen, N.T. (eds) Transactions on Computational Collective Intelligence VII. Lecture Notes in Computer Science, vol 7270. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32066-8_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32066-8_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32065-1

  • Online ISBN: 978-3-642-32066-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics