Monitoring Lane Formation of Pedestrians: Emergence and Entropy

  • Jan Procházka
  • Kamila Olševičová
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9011)


This paper deals with self-organization phenomenon in qualitative microscopic pedestrian simulation. The agent-based pedestrian model in NetLogo is presented. Within the model, the lane formation is identified as the emerging pattern growing from counter flows of individuals. Information entropy is applied in analytical component of the model with the aim to measure the level of self-organization. Experimental results are provided.


Pedestrian simulation Self-organization Information entropy Lane formation Multi-agent systems NetLogo 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dai, J., Li, X., Liu, L.: Simulation of pedestrian counter flow through bottlenecks by using an agent-based model. Physica A: Statistical Mechanics and Its Applications 392(9), 2202–2211 (2013)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Duives, D.C., Daamen, W., Hoogendoorn, S.P.: State-of-the-art crowd motion simulation models. Transportation Research Part C: Emerging Technologies 37, 193–209 (2013)CrossRefGoogle Scholar
  3. 3.
    Guy, S.J., van den Berg, J., Liu, W., Lau, R., Lin, M.C., Manocha, D.: A statistical similarity measure for aggregate crowd dynamics. ACM Trans. Graph. 31(6), Article 190 (2012)Google Scholar
  4. 4.
    Hartley, R.V.L.: Transmission of Information. Bell Syst. Tech. J. 7(3), 535–561 (1928)CrossRefGoogle Scholar
  5. 5.
    Johansson, A., Kretz, T.: Applied pedestrian modelling. In: Agent-Based Models of Geographical Systems. Springer (2012)Google Scholar
  6. 6.
    Moussaïd, M., Guillot, E.G., Moreau, M., Fehrenbach, J., Chabiron, O., et al.: Traffic Instabilities in Self-Organized Pedestrian Crowds. PLoS. Comput. Biol. 8(3) (2012)Google Scholar
  7. 7.
    Moussaïd, M., Helbing, D., Theraulaz, G.: How simple rules determine pedestrian behavior and crowd disasters. PNAS 108(7) (2011)Google Scholar
  8. 8.
    O’Sullivan, D., Perry, G.L.W.: Spatial Simulation: Exploring Pattern and Process. Wiley-Blackwell (2013)Google Scholar
  9. 9.
    Parunak, H.V.D., Brueckner, S.: Entropy and self-organization in multi-agent systems. In: Proceedings of the International Conference on Autonomous Agents, pp. 124–130 (2001)Google Scholar
  10. 10.
    Reynolds, C.: Flocks, herds and schools: a distributed behavioral model. In: SIGGRAPH 1987: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, pp. 25–34 (1987)Google Scholar
  11. 11.
    Rioul, O., Magossi, J.C.: On Shannon’s formula and Hartley’s rule: beyond the mathematical coincidence. Entropy 16, 4892–4910 (2014)CrossRefMathSciNetGoogle Scholar
  12. 12.
    Wilensky, U.: NetLogo 5.1.0. Center for Connected Learning and Computer-Based Modeling. Northwestern University, Evanston, IL (2014).

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.University of Hradec KrálovéHradec KrálovéCzech Republic

Personalised recommendations