Identification and Characterization of Lanes in Pedestrian Flows Through a Clustering Approach
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.
KeywordsPedestrian 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.
- 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)
- 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
- 6.Fruin, J.J.: Pedestrian Planning and Design. Metropolitan Association of Urban Designers and Environmental Planners Inc., New York (1971)Google Scholar
- 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)
- 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. https://doi.org/10.1109/ICDM.2010.35
- 13.Older, S.: Movement of pedestrians on footways in shopping streets. Traffic eng. control 10(4), 160–163 (1968)Google Scholar
- 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). https://doi.org/10.1007/978-0-387-30440-3CrossRefGoogle Scholar
- 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). https://doi.org/10.1007/978-3-642-33709-3_25CrossRefGoogle Scholar