Identification and Characterization of Lanes in Pedestrian Flows Through a Clustering Approach

  • Luca CrocianiEmail author
  • Giuseppe Vizzari
  • Andrea Gorrini
  • Stefania Bandini
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11298)


Pedestrian behavioral dynamics have been growingly investigated by means of (semi)automated computing techniques for almost two decades, exploiting advancements on computing power, sensor accuracy and availability, computer vision algorithms. This has led to a unique consensus on the existence of significant difference between uni-directional and bi-directional flows of pedestrians, where the phenomenon of lane formation seems to play a major role. This collective behavior emerges in condition of variable density and due to a self-organization dynamics, for which pedestrians are induced to walk following preceding persons to avoid and minimize conflictual situations. Although the formation of lanes is a well-known phenomenon in this field of study, there is still a lack of methods offering the possibility to provide an (even semi-)automatic identification and a quantitative characterization. In this context, the paper proposes an unsupervised learning approach for an automatic detection of lanes in multi-directional pedestrian flows, based on the DBSCAN clustering algorithm. The reliability of the approach is evaluated through a inter-agreement test between a human expert coder and the results of the automated analysis.


Pedestrian dynamics Lane formation Analysis Clustering 



The authors thank Prof. Katsuhiro Nishinari, Prof. Daichi Yanagisawa and Dr. Claudio Feliciani for their contribution in the design and execution of the experiments referred in this paper. The authors thank also Dr. Yiping Zeng for his contribution in the implementation of the algorithm.


  1. 1.
    Boltes, M., Seyfried, A.: Collecting pedestrian trajectories. Neurocomputing 100, 127–133 (2013)CrossRefGoogle Scholar
  2. 2.
    Crociani, L., Gorrini, A., Feliciani, C., Vizzari, G., Nishinari, K., Bandini, S.: Micro and macro pedestrian dynamics in counterflow: the impact of social groups. arXiv preprint arXiv:1711.08225 (2017)
  3. 3.
    Dzubiella, J., Hoffmann, G., Löwen, H.: Lane formation in colloidal mixtures driven by an external field. Phys. Rev. E 65(2), 021402 (2002)CrossRefGoogle Scholar
  4. 4.
    Ester, M., Kriegel, H.P., Sander, J., Xu, X., et al.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD, vol. 96, pp. 226–231 (1996)Google Scholar
  5. 5.
    Feliciani, C., Nishinari, K.: Empirical analysis of the lane formation process in bidirectional pedestrian flow. Phys. Rev. E 94(3), 032304 (2016)CrossRefGoogle Scholar
  6. 6.
    Fruin, J.J.: Pedestrian Planning and Design. Metropolitan Association of Urban Designers and Environmental Planners Inc., New York (1971)Google Scholar
  7. 7.
    Gorrini, A., Crociani, L., Feliciani, C., Zhao, P., Nishinari, K., Bandini, S.: Social groups and pedestrian crowds: experiment on dyads in a counter flow scenario. arXiv preprint arXiv:1610.08325 (2016)
  8. 8.
    Helbing, D., Molnár, P., Farkas, I.J., Bolay, K.: Self-organizing pedestrian movement. Environ. Plan. B: Plan. Des. 28(3), 361–383 (2001)CrossRefGoogle Scholar
  9. 9.
    Hoogendoorn, S., Daamen, W.: Self-organization in pedestrian flow. In: Hoogendoorn, S.P., Luding, S., Bovy, P.H.L., Schreckenberg, M., Wolf, D.E. (eds.) Traffic and Granular Flow ’03, pp. 373–382. Springer, Berlin (2005). Scholar
  10. 10.
    Khan, S.D., Bandini, S., Basalamah, S., Vizzari, G.: Analyzing crowd behavior in naturalistic conditions: identifying sources and sinks and characterizing main flows. Neurocomputing 177, 543–563 (2016)CrossRefGoogle Scholar
  11. 11.
    Landis, J.R., Koch, G.G.: The measurement of observer agreement for categorical data. Biometrics 33, 159–174 (1977)CrossRefGoogle Scholar
  12. 12.
    Liu, Y., Li, Z., Xiong, H., Gao, X., Wu, J.: Understanding of internal clustering validation measures. In: 2010 IEEE International Conference on Data Mining, pp. 911–916, December 2010.
  13. 13.
    Older, S.: Movement of pedestrians on footways in shopping streets. Traffic eng. control 10(4), 160–163 (1968)Google Scholar
  14. 14.
    Schadschneider, A., Klingsch, W., Klüpfel, H., Kretz, T., Rogsch, C., Seyfried, A.: Evacuation dynamics: empirical results, modeling and applications. In: Meyers, R. (ed.) Encyclopedia of Complexity And Systems Science, pp. 3142–3176. Springer, New York (2009). Scholar
  15. 15.
    Solera, F., Calderara, S., Cucchiara, R.: Socially constrained structural learning for groups detection in crowd. IEEE Trans. Pattern Anal. Mach. Intell. 38(5), 995–1008 (2016)CrossRefGoogle Scholar
  16. 16.
    Roshan Zamir, A., Dehghan, A., Shah, M.: GMCP-Tracker: global multi-object tracking using generalized minimum clique graphs. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012. LNCS, pp. 343–356. Springer, Heidelberg (2012). Scholar
  17. 17.
    Zhang, J., Klingsch, W., Schadschneider, A., Seyfried, A.: Ordering in bidirectional pedestrian flows and its influence on the fundamental diagram. J. Stat. Mech.: Theory Exp. 2012(02), P02002 (2012)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Luca Crociani
    • 1
    Email author
  • Giuseppe Vizzari
    • 1
  • Andrea Gorrini
    • 1
  • Stefania Bandini
    • 1
    • 2
  1. 1.Complex Systems and Artificial Intelligence Research Center, Department of Computer Science, Systems and CommunicationUniversity of Milano-BicoccaMilanItaly
  2. 2.Research Center for Advanced Science and TechnologyThe University of TokyoTokyoJapan

Personalised recommendations