A Cellular Automaton Crowd Tracking System for Modelling Evacuation Processes

  • Ioakeim G. Georgoudas
  • Georgios Ch. Sirakoulis
  • Ioannis Th. Andreadis
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4173)


Crowd safety and comfort in highly congested places not only depend on the design and the function of the place, but also on the behaviour of each individual. In this paper, an integrated evacuation system is described. The proposed system comprises three stages. The main stage includes an efficient computational tool based on Cellular Automata (CA) capable of simulating main features of pedestrian dynamics during the evacuation of large areas, supported by a multi-parameterised graphical-user interface (GUI). Moreover, an image-processing tracking algorithm is used for the calibration of the system providing all the necessary information about the number of individuals and their distribution in the under test area. Finally, the VLSI implementation of the proposed model is straightforward due to the simplicity of the CA rule, thus leading to the design of a dedicated processor.


Cellular Automaton Cellular Automaton Cellular Automaton Model VLSI Architecture VLSI Implementation 
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., Farkas, I., Vicsek, T.: Simulating dynamical features of escape panic. Nature 407, 487–490 (2000)CrossRefGoogle Scholar
  2. 2.
    Hirai, K., Tarui, K.: A Simulation of the Behavior of a Crowd in Panic. Systems and Control, Japan (1977)Google Scholar
  3. 3.
    Wolfram, S.: Theory and Applications of Cellular Automata. World Scientific, Singapore (1986)MATHGoogle Scholar
  4. 4.
    Adamatzky, A.: Identification of Cellular Automata. Taylor & Francis, London (1995)Google Scholar
  5. 5.
    Burstedde, C., Klauck, K., Schadschneider, A., Zittartz, J.: Simulation of pedestrian dynamics using a two-dimensional cellular automaton. Physica A 295, 507–525 (2001)MATHCrossRefGoogle Scholar
  6. 6.
    Aubé, F., Shield, R.: Modeling the Effect of Leadership on Crowd Flow Dynamics. In: Sloot, P.M.A., Chopard, B., Hoekstra, A.G. (eds.) ACRI 2004. LNCS, vol. 3305, pp. 601–611. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  7. 7.
    Haritaoglu, I., Harwood, D., Davis, L.S.: W4: Real-time surveillance of people and their activities. IEEE Transaction Pattern Analysis and Machine Intelligence 22(8), 809–822 (2000)CrossRefGoogle Scholar
  8. 8.
    Cucchiara, R.: Multimedia Surveillance Systems. In: VSSN 2005, November 11, 2005, Singapore (2005)Google Scholar
  9. 9.
    Khan, A.R., Ghoudhury, P.P., Dihidar, K., Mitra, S., Sarkar, P.: VLSI Architecture of a Cellular Automata Machine. Computers Math. Appl. 33(5), 79–94 (1997)MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ioakeim G. Georgoudas
    • 1
  • Georgios Ch. Sirakoulis
    • 1
  • Ioannis Th. Andreadis
    • 1
  1. 1.Department of Electrical and Computer Engineering, Laboratory of ElectronicsDemocritus University of ThraceXanthiGreece

Personalised recommendations