{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T07:31:41Z","timestamp":1761291101345,"version":"build-2065373602"},"reference-count":57,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2020,7,5]],"date-time":"2020-07-05T00:00:00Z","timestamp":1593907200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100002347","name":"Bundesministerium f\u00fcr Bildung und Forschung","doi-asserted-by":"publisher","award":["13N14464","13N14562"],"award-info":[{"award-number":["13N14464","13N14562"]}],"id":[{"id":"10.13039\/501100002347","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Microscopic crowd simulation can help to enhance the safety of pedestrians in situations that range from museum visits to music festivals. To obtain a useful prediction, the input parameters must be chosen carefully. In many cases, a lack of knowledge or limited measurement accuracy add uncertainty to the input. In addition, for meaningful parameter studies, we first need to identify the most influential parameters of our parametric computer models. The field of uncertainty quantification offers standardized and fully automatized methods that we believe to be beneficial for pedestrian dynamics. In addition, many methods come at a comparatively low cost, even for computationally expensive problems. This allows for their application to larger scenarios. We aim to identify and adapt fitting methods to microscopic crowd simulation in order to explore their potential in pedestrian dynamics. In this work, we first perform a variance-based sensitivity analysis using Sobol\u2019 indices and then crosscheck the results by a derivative-based measure, the activity scores. We apply both methods to a typical scenario in crowd simulation, a bottleneck. Because constrictions can lead to high crowd densities and delays in evacuations, several experiments and simulation studies have been conducted for this setting. We show qualitative agreement between the results of both methods. Additionally, we identify a one-dimensional subspace in the input parameter space and discuss its impact on the simulation. Moreover, we analyze and interpret the sensitivity indices with respect to the bottleneck scenario.<\/jats:p>","DOI":"10.3390\/a13070162","type":"journal-article","created":{"date-parts":[[2020,7,6]],"date-time":"2020-07-06T03:19:27Z","timestamp":1594005567000},"page":"162","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Sensitivity Analysis for Microscopic Crowd Simulation"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1572-842X","authenticated-orcid":false,"given":"Marion","family":"G\u00f6del","sequence":"first","affiliation":[{"name":"Department of Computer Science and Mathematics, Munich University of Applied Sciences, 80335 Munich, Germany"},{"name":"Department of Informatics, Technical University of Munich, 85748 Garching, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5157-8799","authenticated-orcid":false,"given":"Rainer","family":"Fischer","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Mathematics, Munich University of Applied Sciences, 80335 Munich, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3369-6206","authenticated-orcid":false,"given":"Gerta","family":"K\u00f6ster","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Mathematics, Munich University of Applied Sciences, 80335 Munich, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,7,5]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Sieben, A., Schumann, J., and Seyfried, A. (2017). Collective phenomena in crowds-Where pedestrian dynamics need social psychology. PLoS ONE, 12.","DOI":"10.1371\/journal.pone.0177328"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1016\/j.ssci.2016.07.001","article-title":"Modelling social identification and helping in evacuation simulation","volume":"89","author":"Templeton","year":"2016","journal-title":"Saf. Sci."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/j.trb.2017.06.017","article-title":"Crowd behaviour and motion: Empirical methods","volume":"107","author":"Haghani","year":"2018","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/S0191-2615(03)00007-9","article-title":"Pedestrian route-choice and activity scheduling theory and models","volume":"38","author":"Hoogendoorn","year":"2004","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0378-4754(85)90027-8","article-title":"A micro-simulation model for pedestrian flows","volume":"27","author":"Gipps","year":"1985","journal-title":"Math. Comput. Simul."},{"key":"ref_6","unstructured":"Hirai, K., and Tarui, K. (1975, January 23\u201325). A simulation of the behavior of a crowd in panic. Proceedings of the 1975 International Conference on Cybernetics and Society, San Francisco, CA, USA."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1038\/35035023","article-title":"Simulating dynamical features of escape panic","volume":"407","author":"Helbing","year":"2000","journal-title":"Nature"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"042812","DOI":"10.1103\/PhysRevE.90.042812","article-title":"Collision-free nonuniform dynamics within continuous optimal velocity models","volume":"90","author":"Tordeux","year":"2014","journal-title":"Phys. Rev. E"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"062801","DOI":"10.1103\/PhysRevE.89.062801","article-title":"Gradient navigation model for pedestrian dynamics","volume":"89","author":"Dietrich","year":"2014","journal-title":"Phys. Rev. E"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/j.simpat.2017.03.003","article-title":"Emergent behaviors and scalability for multi-agent reinforcement learning-based pedestrian models","volume":"74","author":"Lozano","year":"2017","journal-title":"Simul. Model. Pract. Theory"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"046108","DOI":"10.1103\/PhysRevE.86.046108","article-title":"Natural discretization of pedestrian movement in continuous space","volume":"86","author":"Seitz","year":"2012","journal-title":"Phys. Rev. E"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/j.trb.2015.01.009","article-title":"Dynamic Stride Length Adaptation According to Utility And Personal Space","volume":"74","year":"2015","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Kleinmeier, B., Z\u00f6nnchen, B., G\u00f6del, M., and K\u00f6ster, G. (2019). Vadere: An Open-Source Simulation Framework to Promote Interdisciplinary Understanding. Collect. Dyn., 4.","DOI":"10.17815\/CD.2019.21"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"594","DOI":"10.1016\/j.physa.2014.11.064","article-title":"The effect of stepping on pedestrian trajectories","volume":"421","author":"Seitz","year":"2015","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_15","unstructured":"Seer, S. (2015). A Unified Framework for Evaluating Microscopic Pedestrian Simulation Models. [Ph.D. Thesis, Technische Universit\u00e4t Wien, Fakult\u00e4t f\u00fcr Mathematik und Geoinformation, Institut f\u00fcr Analysis und Scientific Computing]."},{"key":"ref_16","unstructured":"RiMEA e.V., 3.0.0 (2016). Guideline for Microscopic Evacuation Analysis, RiMEA."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"702","DOI":"10.1198\/016214502388618447","article-title":"On the Relative Importance of Input Factors in Mathematical Models","volume":"97","author":"Saltelli","year":"2002","journal-title":"J. Am. Stat. Assoc."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Saltelli, A., Ratto, M., Andres, T., Campolongo, F., Cariboni, J., Gatelli, D., Saisana, M., and Tarantola, S. (2008). Global Sensitivity Analysis. The Primer, John Wiley & Sons, Ltd.","DOI":"10.1002\/9780470725184"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"A1500","DOI":"10.1137\/130916138","article-title":"Active Subspace Methods in Theory and Practice: Applications to Kriging Surfaces","volume":"36","author":"Constantine","year":"2013","journal-title":"SIAM J. Sci. Comput."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/S0378-4754(00)00270-6","article-title":"Global sensitivity indices for nonlinear mathematical models and their Monte Carlo estimates","volume":"55","author":"Sobol","year":"2001","journal-title":"Math. Comput. Simul."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"771","DOI":"10.1016\/j.ress.2006.04.015","article-title":"A new uncertainty importance measure","volume":"92","author":"Borgonovo","year":"2007","journal-title":"Reliab. Eng. Syst. Saf."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1080\/00401706.1991.10484804","article-title":"Factorial Sampling Plans for Preliminary Computational Experiments","volume":"33","author":"Morris","year":"1991","journal-title":"Technometrics"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Dellino, G., and Meloni, C. (2015). A Review on Global Sensitivity Analysis Methods. Uncertainty Management in Simulation-Optimization of Complex Systems: Algorithms and Applications, Springer.","DOI":"10.1007\/978-1-4899-7547-8"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/j.envsoft.2019.01.012","article-title":"Why so many published sensitivity analyses are false: A systematic review of sensitivity analysis practices","volume":"114","author":"Saltelli","year":"2019","journal-title":"Environ. Model. Softw."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1135","DOI":"10.1016\/j.ress.2008.05.006","article-title":"Monte Carlo evaluation of derivative-based global sensitivity measures","volume":"94","author":"Kucherenko","year":"2009","journal-title":"Reliab. Eng. Syst. Saf."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ress.2017.01.013","article-title":"Global sensitivity metrics from active subspaces","volume":"162","author":"Constantine","year":"2017","journal-title":"Reliab. Eng. Syst. Saf."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"de Rocquigny, E., Devictor, N., and Tarantola, S. (2008). Uncertainty in Industrial Practice, John Wiley & Sons, Ltd.","DOI":"10.1002\/9780470770733"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/j.matcom.2013.02.002","article-title":"Derivative-based global sensitivity measures: General links with Sobol\u2019 indices and numerical tests","volume":"87","author":"Lamboni","year":"2013","journal-title":"Math. Comput. Simul."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"7745","DOI":"10.1016\/j.sbspro.2010.05.208","article-title":"Derivative based global sensitivity measures","volume":"2","author":"Sobol","year":"2010","journal-title":"Procedia Soc. Behav. Sci."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"3009","DOI":"10.1016\/j.matcom.2009.01.023","article-title":"Derivative based global sensitivity measures and their link with global sensitivity indices","volume":"79","author":"Kucherenko","year":"2009","journal-title":"Math. Comput. Simul."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"869","DOI":"10.1016\/j.ejor.2015.06.032","article-title":"Sensitivity analysis: A review of recent advances","volume":"248","author":"Borgonovo","year":"2016","journal-title":"Eur. J. Oper. Res."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Haghani, M., Sarvi, M., and Rajabifard, A. (2018). Simulating Indoor Evacuation of Pedestrians: The Sensitivity of Predictions to Directional-Choice Calibration Parameters. Transp. Res. Rec.","DOI":"10.1177\/0361198118796351"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.physa.2015.11.025","article-title":"Continuum modelling of pedestrian flows - Part 2: Sensitivity analysis featuring crowd movement phenomena","volume":"447","author":"Duives","year":"2016","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Chen, J., Yu, J., Wen, J., Zhang, C., Yin, Z., Wu, J., and Yao, S. (2019). Pre-evacuation Time Estimation Based Emergency Evacuation Simulation in Urban Residential Communities. Int. J. Environ. Res. Public Health, 16.","DOI":"10.3390\/ijerph16234599"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1109\/TITS.2014.2331453","article-title":"Do We Really Need to Calibrate All the Parameters? Variance-Based Sensitivity Analysis to Simplify Microscopic Traffic Flow Models","volume":"16","author":"Punzo","year":"2015","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1016\/j.simpat.2018.09.017","article-title":"Simulation-based evacuation planning using state-of-the-art sensitivity analysis techniques","volume":"89","author":"Sfeir","year":"2018","journal-title":"Simul. Model. Pract. Theory"},{"key":"ref_37","unstructured":"Ingram, J.K. (1888). A History of Political Economy. Adam and Charles Black."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1591","DOI":"10.1073\/pnas.93.4.1591","article-title":"A fast marching level set method for monotonically advancing fronts","volume":"93","author":"Sethian","year":"1996","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_39","unstructured":"Hall, E.T. (1966). The Hidden Dimension, Doubleday."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"P10014","DOI":"10.1088\/1742-5468\/2006\/10\/P10014","article-title":"Experimental study of pedestrian flow through a bottleneck","volume":"2006","author":"Kretz","year":"2006","journal-title":"J. Stat. Mech. Theory Exp."},{"key":"ref_41","unstructured":"Liddle, J., Seyfried, A., Klingsch, W., Rupprecht, T., Schadschneider, A., and Winkens, A. (2009). An Experimental Study of Pedestrian Congestions: Influence of Bottleneck Width and Length. arXiv."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1287\/trsc.1090.0263","article-title":"New Insights into Pedestrian Flow Through Bottlenecks","volume":"43","author":"Seyfried","year":"2009","journal-title":"Transp. Sci."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Peacock, R.D., Kuligowski, E.D., and Averill, J.D. (2011). Influence of Geometry Parameters on Pedestrian Flow through Bottleneck. Pedestrian and Evacuation Dynamics, Springer.","DOI":"10.1007\/978-1-4419-9725-8"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/j.trpro.2014.09.005","article-title":"Experimental Study on Pedestrian Flow through Wide Bottleneck","volume":"2","author":"Liao","year":"2014","journal-title":"Transp. Res. Procedia"},{"key":"ref_45","first-page":"726","article-title":"Extended Floor Field CA Model for Evacuation Dynamics","volume":"E87-D","author":"Nishinari","year":"2004","journal-title":"IEICE Trans. Inf. Syst."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Martinez-Gil, F., Lozano, M., and Fern\u00e1ndez, F. (2015). Strategies for simulating pedestrian navigation with multiple reinforcement learning agents. Auton. Agents -Multi-Agent Syst.","DOI":"10.1007\/s10458-014-9252-6"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"1344","DOI":"10.1287\/opre.2014.1312","article-title":"Simulating the Dynamic Escape Process in Large Public Places","volume":"62","author":"Gao","year":"2014","journal-title":"Oper. Res."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"1902","DOI":"10.1016\/j.physa.2009.12.015","article-title":"Methods for measuring pedestrian density, flow, speed and direction with minimal scatter","volume":"389","author":"Steffen","year":"2010","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"545","DOI":"10.3934\/nhm.2011.6.545","article-title":"Empirical results for pedestrian dynamics and their implications for modeling","volume":"6","author":"Schadschneider","year":"2011","journal-title":"Networks Heterog. Media"},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"964","DOI":"10.1016\/j.ress.2007.04.002","article-title":"Global sensitivity analysis using polynomial chaos expansions","volume":"93","author":"Sudret","year":"2008","journal-title":"Reliab. Eng. Syst. Saf."},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Constantine, P.G. (2015). Active Subspaces: Emerging Ideas for Dimension Reduction in Parameter Studies, Society for Industrial and Applied Mathematics.","DOI":"10.1137\/1.9781611973860"},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/j.cpc.2009.09.018","article-title":"Variance based sensitivity analysis of model output. Design and estimator for the total sensitivity index","volume":"181","author":"Saltelli","year":"2010","journal-title":"Comput. Phys. Commun."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/S0010-4655(98)00154-4","article-title":"Analysis of variance designs for model output","volume":"117","author":"Jansen","year":"1999","journal-title":"Comput. Phys. Commun."},{"key":"ref_54","unstructured":"Ishigami, T., and Homma, T. (1990, January 3\u20135). An importance quantification technique in uncertainty analysis for computer models. Proceedings of the First International Symposium on Uncertainty Modeling and Analysis, College Park, MD, USA."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"1545","DOI":"10.1007\/s10694-013-0352-7","article-title":"A Method for the Analysis of Behavioural Uncertainty in Evacuation Modelling","volume":"50","author":"Ronchi","year":"2013","journal-title":"Fire Technol."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"794","DOI":"10.1111\/j.1559-1816.2004.tb02571.x","article-title":"Intercultural Study of Personal Space: A Case Study","volume":"34","author":"Beaulieu","year":"2004","journal-title":"J. Appl. Soc. Psychol."},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1348\/014466609X449377","article-title":"Come together: Two studies concerning the impact of group relations on personal space","volume":"49","author":"Novelli","year":"2010","journal-title":"Br. J. Soc. Psychol."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/13\/7\/162\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:47:33Z","timestamp":1760176053000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/13\/7\/162"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,5]]},"references-count":57,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2020,7]]}},"alternative-id":["a13070162"],"URL":"https:\/\/doi.org\/10.3390\/a13070162","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2020,7,5]]}}}