Skip to main content
SpringerLink
Log in

Knowledge Representation of Pedestrian Dynamics in Crowd: Formalism of Cellular Automata

  • Conference paper
Artificial Intelligence and Soft Computing – ICAISC 2006 (ICAISC 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4029))

Included in the following conference series:

Abstract

The aim of the article is to suggest knowledge representation in modeling pedestrian traffic dynamics using the method of Cellular Automata. The article also proposes a modified formalization of Cellular Automata. The formalization enables the introduction of a new automata class with automata exceeding their classic formula, under which the condition of a cell depends only on local relations. The extended idea of the Cellular Automaton makes considering global relations in decision-making processes possible. The automata class presented here is used in modeling pedestrian dynamics in crowd.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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. Fukui, M., Ishibashi, Y.: Self-organized Phase Transitions in CA-models for Pedestrians. J. Phys. Soc. Japan, 2861–2863 (1999)

    Google Scholar 

  2. Blue, V., Adler, J.: Bi-directional Emergent Fundamental Flows from Cellular Automata Microsimulation. In: Proceedings of ISTTT, Amsterdam, pp. 235–254 (1999)

    Google Scholar 

  3. Burstedde, C.K., Klauck, K., Schadschneider, A., Zittartz, J.: Simulation of Pedestrian Dynamics using a 2-dimensional Cellular Automaton. Phys. Rev. A 295, 507–525 (2001)

    MATH  Google Scholar 

  4. Dijkstra, J., Jessurun, A.J., Timmermans, H.: A Multi-agent Cellular Automata Model of Pedestrian Movement. Pedestrian and evacuation dynamics, pp. 173–181. Springer, Berlin (2000)

    Google Scholar 

  5. Dudek-Dyduch, E., Wąs, J.: Formalisation of Cellular Automata in Issues of Pedestrians Dynamic Simulation (In Polish). Automatyka Journal AGH-UST 9(3), 383–391 (2005)

    MATH  Google Scholar 

  6. Klüpfel, H., Meyer-Köning, T., Wahle, J., Schreckenberg, M.: Microscopic Simulation of Evacuation Processes on Passenger Ships. In: Proceedings of ACRI, pp. 63–71 (2000)

    Google Scholar 

  7. Ferber, J.: Multi-agent systems: An Introduction to Distributed Artificial Inteligence. Addison-Wesley, Reading (1999)

    Google Scholar 

  8. Gloor, C., Stucki, P., Nagel, K.: Hybrid Techniques for Pedestrian Simulations. In: Proceedings of 6th International Conference on Cellular Automata for Research and Industry, Amsterdam, pp. 581–590 (2004)

    Google Scholar 

  9. Narimatsu, K., Shiraishi, T., Morishita, S.: Acquisiting of Local Neighbour Rules in the Simulation of Pedestrian Flow by Cellular Automata. In: Proceedings of 6th International Conference on Cellular Automata for Research and Industry, Amsterdam, pp. 211–219 (2004)

    Google Scholar 

  10. Reynolds, C.W.: Flocks, Herds, and Schools: A Distributed Behavioral Model. Computer Graphics. SIGGRAPH ’87 Conference Proceedings 21(4), 25–34 (1987)

    Google Scholar 

  11. Spataro, W., D’Ambrosio, D., Rongo, R., Trunfio, G.A.: An Evolutionary Approach for Modelling Lava Flows through Cellular Automata. In: Sloot, P.M.A., Chopard, B., Hoekstra, A.G. (eds.) ACRI 2004. LNCS, vol. 3305, pp. 725–734. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  12. Tyszka, J., Topa, P., Łabaj, P., Alda, W.: Theoretical Morphology of Foraminiferal Shells (In Polish). Proposal of a New Modeling Method. Geological Review 52(1), 80–83 (2004)

    Google Scholar 

  13. Topa, P., Paszkowski, M.: Anastomosing Transportation Networks. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds.) PPAM 2001. LNCS, vol. 2328, pp. 904–911. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  14. Wąs, J., Gudowski, B.: The Application of Cellular Automata for Pedestrian Dynamic Simulation. Automatyka Journal AGH-UST Kraków, 303–313 (2004)

    Google Scholar 

  15. Wąs, J., Gudowski, B.: Simulation of Strategical Abilities in Pedestrian Movement using Cellular Automata. In: Proceedings of 24th IASTED MIC Conference Innsbruck, pp. 549–553 (2005)

    Google Scholar 

  16. Wąs, J.: Cellular Automata Model of Pedestrian Dynamics for Normal and Evacuation Conditions. In: Proceedings of Intelligent Systems Design and Applications Wrocław IEEE CS Washington Brussels Tokyo, pp. 154–159 (2005)

    Google Scholar 

  17. Weimar, J.R.: Simulation with Cellular Automata. Logos–Verlag (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Automatics, AGH University of Sciences and Technology, al. Mickiewicza 30, 30-059, Kraków, Poland

    Ewa Dudek–Dyduch & Jarosław Wąs

Authors
  1. Ewa Dudek–Dyduch
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jarosław Wąs
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Artificial Intelligence, Academy of Humanities and Economics, Poland

    Leszek Rutkowski

  2. Institute of Automatics, AGH University of Science and Technology, Al. Mickiewicza 30, PL-30-059, Kraków, Poland

    Ryszard Tadeusiewicz

  3. Department of Electrical Engineering and Computer Sciences, Berkeley Initiative in Soft Computing (BISC), University of California, 94720-1776, Berkeley, CA, USA

    Lotfi A. Zadeh

  4. Department of Electrical Engineering, University of Louisville, 40292, Louisville, KY, U.S.A

    Jacek M. Żurada

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dudek–Dyduch, E., Wąs, J. (2006). Knowledge Representation of Pedestrian Dynamics in Crowd: Formalism of Cellular Automata. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Żurada, J.M. (eds) Artificial Intelligence and Soft Computing – ICAISC 2006. ICAISC 2006. Lecture Notes in Computer Science(), vol 4029. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11785231_115

Download citation

  • DOI: https://doi.org/10.1007/11785231_115

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-35748-3

  • Online ISBN: 978-3-540-35750-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation