Analysis of information dissemination through direct communication in a moving crowd

Abstract New generation mobile communication protocols, such as the 5G standards, allow direct communication between devices. This allows to disseminate information directly in a moving crowd. In a safety concept, this information could be used to redirect pedestrians away from danger. We couple state-of-the-art computer models of pedestrian motion and mobile device-to-device communication to build a model of this complex socio-technical system. The model captures the interplay between information dissemination and human behavior. We further harness methods of uncertainty quantification to pinpoint the parameters that most influence the systems functionality for a scenario where pedestrians are redirected. We bundle successful analysis methods to suggest a procedure for future studies. We find that, in our scenario, there are rare cases of information dissemination delayed by shadowing and additional network load from apps, where agents cannot be redirected in time. Our simulation tools and methodology can help to detect such problems and serve as a basis to investigate more complex scenarios and rerouting strategies.

[1]  Paola Annoni,et al.  Variance based sensitivity analysis of model output. Design and estimator for the total sensitivity index , 2010, Comput. Phys. Commun..

[2]  Yun-Pang Flötteröd,et al.  Microscopic Traffic Simulation using SUMO , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[3]  Reinhard German,et al.  Bidirectionally Coupled Network and Road Traffic Simulation for Improved IVC Analysis , 2011, IEEE Transactions on Mobile Computing.

[4]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SIMUTools 2009.

[5]  Ahmed Helmy,et al.  The IMPORTANT framework for analyzing the Impact of Mobility on Performance Of RouTing protocols for Adhoc NeTworks , 2003, Ad Hoc Networks.

[6]  Ahmed Helmy,et al.  Modeling path duration distributions in MANETs and their impact on reactive routing protocols , 2004, IEEE Journal on Selected Areas in Communications.

[7]  Noel A. C. Cressie,et al.  Statistics for Spatial Data: Cressie/Statistics , 1993 .

[8]  Robert B. Gramacy,et al.  Practical Heteroscedastic Gaussian Process Modeling for Large Simulation Experiments , 2016, Journal of Computational and Graphical Statistics.

[9]  Rui Tuo,et al.  Building Accurate Emulators for Stochastic Simulations via Quantile Kriging , 2014, Technometrics.

[10]  Christophe Diot,et al.  Impact of Human Mobility on Opportunistic Forwarding Algorithms , 2007, IEEE Transactions on Mobile Computing.

[11]  Jack P. C. Kleijnen,et al.  Kriging for interpolation in random simulation , 2003, J. Oper. Res. Soc..

[12]  Armin Seyfried,et al.  Collision-free nonuniform dynamics within continuous optimal velocity models. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Vikass Monebhurrun,et al.  Application of Different Methods to Quantify Uncertainty in Specific Absorption Rate Calculation Using a CAD-Based Mobile Phone Model , 2017, IEEE Transactions on Electromagnetic Compatibility.

[14]  Juan-Carlos Cano,et al.  Evaluating and Enhancing Information Dissemination in Urban Areas of Interest Using Opportunistic Networks , 2018, IEEE Access.

[15]  Bertrand Iooss,et al.  Global sensitivity analysis of computer models with functional inputs , 2008, Reliab. Eng. Syst. Saf..

[16]  Kevin C. Almeroth,et al.  Towards realistic mobility models for mobile ad hoc networks , 2003, MobiCom '03.

[17]  Bertrand Iooss,et al.  Global sensitivity analysis of stochastic computer models with joint metamodels , 2008, Statistics and Computing.

[18]  Felix Dietrich,et al.  Gradient navigation model for pedestrian dynamics. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Jörg Ott,et al.  Working day movement model , 2008, MobilityModels '08.

[20]  Lars Wischhof,et al.  Towards a Bidirectional Coupling of Pedestrian Dynamics and Mobile Communication Simulation , 2019 .

[21]  A. Saltelli,et al.  Making best use of model evaluations to compute sensitivity indices , 2002 .

[22]  Mike Rees,et al.  5. Statistics for Spatial Data , 1993 .

[23]  P. K. Kitanidis,et al.  Introduction to Geostatistics: Index , 1997 .

[24]  Max Kuhn,et al.  Applied Predictive Modeling , 2013 .

[25]  Hans-Joachim Bungartz,et al.  FAST AND FLEXIBLE UNCERTAINTY QUANTIFICATION THROUGH A DATA-DRIVEN SURROGATE MODEL , 2018 .

[26]  Isabella von Sivers,et al.  How Stride Adaptation in Pedestrian Models Improves Navigation , 2014, ArXiv.

[27]  P. Kitanidis Introduction to Geostatistics: Applications in Hydrogeology , 1997 .

[28]  Mohcine Chraibi,et al.  Validated force-based modeling of pedestrian dynamics , 2012 .

[29]  Daniel Krajzewicz,et al.  Including pedestrian and bicycle traffic into the traffic simulation SUMO , 2014 .

[30]  Joe Wiart,et al.  SURROGATE MODELING OF STOCHASTIC FUNCTIONS-APPLICATION TO COMPUTATIONAL ELECTROMAGNETIC DOSIMETRY , 2018, International Journal for Uncertainty Quantification.

[31]  Alen Alexanderian,et al.  Efficient Computation of Sobol' Indices for Stochastic Models , 2016, SIAM J. Sci. Comput..

[32]  Maxim Raya,et al.  TraCI: an interface for coupling road traffic and network simulators , 2008, CNS '08.

[33]  Gerta Köster,et al.  Natural discretization of pedestrian movement in continuous space. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Gunnar Karlsson,et al.  Opportunistic Communication and Human Mobility , 2014, IEEE Transactions on Mobile Computing.

[35]  Saltelli Andrea,et al.  Global Sensitivity Analysis: The Primer , 2008 .

[36]  Jeffrey S. Racine,et al.  Cross-Validation and the Estimation of Conditional Probability Densities , 2004 .

[37]  I. Sobol,et al.  Sensitivity Measures, ANOVA-like Techniques and the Use of Bootstrap , 1997 .

[38]  Vincent Moutoussamy,et al.  Emulators for stochastic simulation codes , 2014, 1406.6348.

[39]  Dinesh Manocha,et al.  Menge: A Modular Framework for Simulating Crowd Movement , 2016 .

[40]  Marion Gödel,et al.  Sensitivity Analysis for Microscopic Crowd Simulation , 2020, Algorithms.