Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Results are achieved with parameters \(\theta _v = 25^\circ \), \(\theta _l = 0.6\,\text {m}\), \(\xi _l\cdot \theta _l = 2.4\,\text {m}\), \( minPoints = 2\).
References
Boltes, M., Seyfried, A.: Collecting pedestrian trajectories. Neurocomputing 100, 127–133 (2013)
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)
Dzubiella, J., Hoffmann, G., Löwen, H.: Lane formation in colloidal mixtures driven by an external field. Phys. Rev. E 65(2), 021402 (2002)
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)
Feliciani, C., Nishinari, K.: Empirical analysis of the lane formation process in bidirectional pedestrian flow. Phys. Rev. E 94(3), 032304 (2016)
Fruin, J.J.: Pedestrian Planning and Design. Metropolitan Association of Urban Designers and Environmental Planners Inc., New York (1971)
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)
Helbing, D., Molnár, P., Farkas, I.J., Bolay, K.: Self-organizing pedestrian movement. Environ. Plan. B: Plan. Des. 28(3), 361–383 (2001)
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). https://doi.org/10.1007/3-540-28091-X_36
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)
Landis, J.R., Koch, G.G.: The measurement of observer agreement for categorical data. Biometrics 33, 159–174 (1977)
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. https://doi.org/10.1109/ICDM.2010.35
Older, S.: Movement of pedestrians on footways in shopping streets. Traffic eng. control 10(4), 160–163 (1968)
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). https://doi.org/10.1007/978-0-387-30440-3
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)
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). https://doi.org/10.1007/978-3-642-33709-3_25
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)
Acknowledgement
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Crociani, L., Vizzari, G., Gorrini, A., Bandini, S. (2018). Identification and Characterization of Lanes in Pedestrian Flows Through a Clustering Approach. In: Ghidini, C., Magnini, B., Passerini, A., Traverso, P. (eds) AI*IA 2018 – Advances in Artificial Intelligence. AI*IA 2018. Lecture Notes in Computer Science(), vol 11298. Springer, Cham. https://doi.org/10.1007/978-3-030-03840-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-03840-3_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-03839-7
Online ISBN: 978-3-030-03840-3
eBook Packages: Computer ScienceComputer Science (R0)