IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v634y2024ics0378437123009950.html
   My bibliography  Save this article

Predicting pedestrian trajectories at different densities: A multi-criteria empirical analysis

Author

Listed:
  • Korbmacher, Raphael
  • Dang, Huu-Tu
  • Tordeux, Antoine

Abstract

Predicting human trajectories is a challenging task due to the complexity of pedestrian behavior, which is influenced by external factors such as the scene’s topology and interactions with other pedestrians. A special challenge arises from the dependence of the behavior on the density of the scene. In the literature, deep learning algorithms show the best performance in predicting pedestrian trajectories, but so far just for situations with low densities. In this study, we aim to investigate the suitability of these algorithms for high-density scenarios by evaluating them on different error metrics and comparing their accuracy to that of knowledge-based models that have been used since long time in the literature. The findings indicate that deep learning algorithms provide improved trajectory prediction accuracy in the distance metrics for all tested densities. Nevertheless, we observe a significant number of collisions in the predictions, especially in high-density scenarios. This issue arises partly due to the absence of a collision avoidance mechanism within the algorithms and partly because the distance-based collision metric is inadequate for dense situations. To address these limitations, we propose the introduction of a novel continuous collision metric based on pedestrians’ time-to-collision. Subsequently, we outline how this metric can be utilized to enhance the training of the algorithms.

Suggested Citation

  • Korbmacher, Raphael & Dang, Huu-Tu & Tordeux, Antoine, 2024. "Predicting pedestrian trajectories at different densities: A multi-criteria empirical analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 634(C).
  • Handle: RePEc:eee:phsmap:v:634:y:2024:i:c:s0378437123009950
    DOI: 10.1016/j.physa.2023.129440
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437123009950
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2023.129440?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Lovreglio, Ruggiero & Ronchi, Enrico & Nilsson, Daniel, 2015. "Calibrating floor field cellular automaton models for pedestrian dynamics by using likelihood function optimization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 438(C), pages 308-320.
    2. Xu, Qiancheng & Chraibi, Mohcine & Tordeux, Antoine & Zhang, Jun, 2019. "Generalized collision-free velocity model for pedestrian dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 535(C).
    3. Giuseppe Vizzari & Thomas Cecconello, 2022. "Pedestrian Simulation with Reinforcement Learning: A Curriculum-Based Approach," Future Internet, MDPI, vol. 15(1), pages 1-25, December.
    4. Chen, Kai & Song, Xiao & Han, Daolin & Sun, Jinghan & Cui, Yong & Ren, Xiaoxiang, 2020. "Pedestrian behavior prediction model with a convolutional LSTM encoder–decoder," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 560(C).
    5. Hoogendoorn, S. P. & Bovy, P. H. L., 2004. "Pedestrian route-choice and activity scheduling theory and models," Transportation Research Part B: Methodological, Elsevier, vol. 38(2), pages 169-190, February.
    6. Kirchner, Ansgar & Schadschneider, Andreas, 2002. "Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 312(1), pages 260-276.
    7. Hoogendoorn, Serge P. & van Wageningen-Kessels, Femke L.M. & Daamen, Winnie & Duives, Dorine C., 2014. "Continuum modelling of pedestrian flows: From microscopic principles to self-organised macroscopic phenomena," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 416(C), pages 684-694.
    8. Burstedde, C & Klauck, K & Schadschneider, A & Zittartz, J, 2001. "Simulation of pedestrian dynamics using a two-dimensional cellular automaton," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 295(3), pages 507-525.
    9. Sahil Narang & Andrew Best & Sean Curtis & Dinesh Manocha, 2015. "Generating Pedestrian Trajectories Consistent with the Fundamental Diagram Based on Physiological and Psychological Factors," PLOS ONE, Public Library of Science, vol. 10(4), pages 1-17, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Huang, Rong & Zhao, Xuan & Zhou, Chenyu & Kong, Lingchen & Liu, Chengqing & Yu, Qiang, 2022. "Static floor field construction and fine discrete cellular automaton model: Algorithms, simulations and insights," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    2. Fu, Libi & Liu, Yuxing & Shi, Yongqian & Zhao, Yongxiang, 2021. "Dynamics of bidirectional pedestrian flow in a corridor including individuals with disabilities," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 580(C).
    3. Abdelghany, Ahmed & Abdelghany, Khaled & Mahmassani, Hani, 2016. "A hybrid simulation-assignment modeling framework for crowd dynamics in large-scale pedestrian facilities," Transportation Research Part A: Policy and Practice, Elsevier, vol. 86(C), pages 159-176.
    4. Lili Lu, A. & Gang Ren, B. & Wei Wang, C. & Ching-Yao Chan, D., 2015. "Application of SFCA pedestrian simulation model to the signalized crosswalk width design," Transportation Research Part A: Policy and Practice, Elsevier, vol. 80(C), pages 76-89.
    5. Zhou, Zi-Xuan & Nakanishi, Wataru & Asakura, Yasuo, 2021. "Data-driven framework for the adaptive exit selection problem in pedestrian flow: Visual information based heuristics approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 583(C).
    6. Li, Shengnan & Li, Xingang & Qu, Yunchao & Jia, Bin, 2015. "Block-based floor field model for pedestrian’s walking through corner," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 432(C), pages 337-353.
    7. Yu Song & Jia Liu & Qian Liu, 2021. "Dynamic Decision-Making Process of Evacuees during Post-Earthquake Evacuation near an Automatic Flap Barrier Gate System: A Broken Windows Perspective," Sustainability, MDPI, vol. 13(16), pages 1-19, August.
    8. Liu, Qian, 2018. "The effect of dedicated exit on the evacuation of heterogeneous pedestrians," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 305-323.
    9. Xu, Qiancheng & Chraibi, Mohcine & Tordeux, Antoine & Zhang, Jun, 2019. "Generalized collision-free velocity model for pedestrian dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 535(C).
    10. Zhou, Zi-Xuan & Nakanishi, Wataru & Asakura, Yasuo, 2021. "Route choice in the pedestrian evacuation: Microscopic formulation based on visual information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 562(C).
    11. Li, Maosheng & Shu, Panpan & Xiao, Yao & Wang, Pu, 2021. "Modeling detour decision combined the tactical and operational layer based on perceived density," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 574(C).
    12. Li, Xingli & Guo, Fang & Kuang, Hua & Geng, Zhongfei & Fan, Yanhong, 2019. "An extended cost potential field cellular automaton model for pedestrian evacuation considering the restriction of visual field," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 515(C), pages 47-56.
    13. Hänseler, Flurin S. & Lam, William H.K. & Bierlaire, Michel & Lederrey, Gael & Nikolić, Marija, 2017. "A dynamic network loading model for anisotropic and congested pedestrian flows," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 149-168.
    14. Haghani, Milad, 2021. "The knowledge domain of crowd dynamics: Anatomy of the field, pioneering studies, temporal trends, influential entities and outside-domain impact," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 580(C).
    15. Guo, Ren-Yong & Huang, Hai-Jun & Wong, S.C., 2011. "Collection, spillback, and dissipation in pedestrian evacuation: A network-based method," Transportation Research Part B: Methodological, Elsevier, vol. 45(3), pages 490-506, March.
    16. Cheng, Zhiyang & Yue, Hao & Zhang, Ning & Zhang, Xu, 2024. "Research on mechanism and simulation for avoiding behavior of individual pedestrian," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 634(C).
    17. Guo, Ren-Yong & Huang, Hai-Jun & Wong, S.C., 2012. "Route choice in pedestrian evacuation under conditions of good and zero visibility: Experimental and simulation results," Transportation Research Part B: Methodological, Elsevier, vol. 46(6), pages 669-686.
    18. Zhang, Nan & Huang, Hong & Su, Boni & Zhao, Jinlong, 2015. "Analysis of dynamic road risk for pedestrian evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 430(C), pages 171-183.
    19. Varas, A. & Cornejo, M.D. & Mainemer, D. & Toledo, B. & Rogan, J. & Muñoz, V. & Valdivia, J.A., 2007. "Cellular automaton model for evacuation process with obstacles," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 382(2), pages 631-642.
    20. Michael Batty & Jake Desyllas & Elspeth Duxbury, 2003. "Safety in Numbers? Modelling Crowds and Designing Control for the Notting Hill Carnival," Urban Studies, Urban Studies Journal Limited, vol. 40(8), pages 1573-1590, July.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:634:y:2024:i:c:s0378437123009950. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.