Human Mobility Modeling for Robot-Assisted Evacuation in Complex Indoor Environments

A large number of injuries or deaths may occur when an emergency happens in a crowded public place. The congestion at exits may slow down the egress rate due to the effect of “faster-is-slower”. This inspires us to study how human behavior dynamically changes over time at an emergency in a complex indoor environment. In this paper, we refer the panic of evacuees to their perception of the threat and propose a panic propagation model to model how crowd panic changes during evacuation at an emergency. Combined with the existing social force model, our panic model interprets the self-driven force and interactive forces with others in human mobility. To improve evacuation efficiency, robots are introduced to guide evacuees to escape. Using dynamic environment information, we design an evacuation exit selection algorithm where the optimal exit is automatically selected by the robot with the minimum escape time. In our experiments, a real shopping mall is examined, and the dynamic behavior of panicked evacuees is simulated with the proposed panic model. The evacuation performance of using emergency evacuation robots is evaluated. The improvement of evacuation efficiency validates the effectiveness of our robot-assisted evacuation system.

[1]  Francisco Esteves,et al.  Skin conductance responses to masked conditioned stimuli: Phylogenetic/ontogenetic factors versus direction of threat? , 2007, Biological Psychology.

[2]  Takayuki Kanda,et al.  Changes in Usage of an Indoor Public Space: Analysis of One Year of Person Tracking , 2015, IEEE Transactions on Human-Machine Systems.

[3]  Bo Tang,et al.  A Parametric Classification Rule Based on the Exponentially Embedded Family , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[4]  Patricio A. Vela,et al.  Information propagation applied to robot-assisted evacuation , 2012, 2012 IEEE International Conference on Robotics and Automation.

[5]  Ko Yamamoto,et al.  Continuum model of crossing pedestrian flows and swarm control based on temporal/spatial frequency , 2011, 2011 IEEE International Conference on Robotics and Automation.

[6]  Dirk Helbing,et al.  Experimental study of the behavioural mechanisms underlying self-organization in human crowds , 2009, Proceedings of the Royal Society B: Biological Sciences.

[7]  Dirk Helbing,et al.  How simple rules determine pedestrian behavior and crowd disasters , 2011, Proceedings of the National Academy of Sciences.

[8]  Jonathan D. Sime,et al.  Affiliative behaviour during escape to building exits , 1983 .

[9]  Daqing Zhang,et al.  iCrowd: Near-Optimal Task Allocation for Piggyback Crowdsensing , 2016, IEEE Transactions on Mobile Computing.

[10]  Gunnar G. Løvs Models of wayfinding in emergency evacuations , 1998, Eur. J. Oper. Res..

[11]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[12]  A.A. Maciejewski,et al.  An analysis of human-robot social interaction for use in crowd simulation , 2004, Proceedings World Automation Congress, 2004..

[13]  N. Smelser Theory Of Collective Behavior , 1963 .

[14]  Rafaela R. Campagnoli,et al.  How you perceive threat determines your behavior , 2013, Front. Hum. Neurosci..

[15]  T. Kanda,et al.  Social force model with explicit collision prediction , 2011 .

[16]  Patrick Robertson,et al.  Providing real-time assistance in disaster relief by leveraging crowdsourcing power , 2014, Personal and Ubiquitous Computing.

[17]  Alberto Sanfeliu,et al.  Cooperative social robots to accompany groups of people , 2012, Int. J. Robotics Res..

[18]  Alok Chaturvedi,et al.  DDDAS for Fire and Agent Evacuation Modeling of the Rhode Island Nightclub Fire , 2006, International Conference on Computational Science.

[19]  Dirk Helbing,et al.  Dynamics of crowd disasters: an empirical study. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Ko Yamamoto,et al.  Control of swarm behavior in crossing pedestrians based on temporal/spatial frequencies , 2013, Robotics Auton. Syst..

[21]  P. Lang,et al.  Fear and anxiety: animal models and human cognitive psychophysiology. , 2000, Journal of affective disorders.

[22]  M. Bradley,et al.  Motivated attention: Affect, activation, and action. , 1997 .

[23]  Francesc Moreno-Noguer,et al.  Discrete time motion model for guiding people in urban areas using multiple robots , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[24]  Christopher Vo,et al.  Behavior-based motion planning for group control , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[25]  Kevin B. McGrattan,et al.  Fire Dynamics Simulator (Version 5): User's Guide , 2007 .

[26]  Maja J. Mataric,et al.  Insights toward robot-assisted evacuation , 2005, Adv. Robotics.

[27]  Nancy M. Amato,et al.  Shepherding Behaviors with Multiple Shepherds , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[28]  Anthony A. Maciejewski,et al.  Using genetic algorithms to optimize social robot behavior for improved pedestrian flow , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[29]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[30]  Liang Tang,et al.  Data Mining Meets the Needs of Disaster Information Management , 2013, IEEE Transactions on Human-Machine Systems.

[31]  Paul Robinette,et al.  Incorporating a model of human panic behavior for robotic-based emergency evacuation , 2011, 2011 RO-MAN.

[32]  A. J. Batista-Leyva,et al.  Symmetry Breaking in Escaping Ants , 2005, The American Naturalist.

[33]  Masafumi Okada,et al.  Optimization of personal distribution for evacuation guidance based on vector field , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[34]  G. Dezecache Human collective reactions to threat. , 2015, Wiley interdisciplinary reviews. Cognitive science.

[35]  Bo Tang,et al.  Probabilistic human mobility model in indoor environment , 2016, 2016 International Joint Conference on Neural Networks (IJCNN).

[36]  Daniel M. Madrzykowski,et al.  Report of the Technical Investigation of The Station Nightclub Fire (NIST NCSTAR 2) ***DRAFT for Public Comments*** | NIST , 2005 .

[37]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[38]  Janice L. Coen,et al.  Simulation of the Big Elk Fire using coupled atmosphere–fire modeling , 2005 .

[39]  Alberto Sanfeliu,et al.  Local optimization of cooperative robot movements for guiding and regrouping people in a guiding mission , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[40]  Georgios Ch. Sirakoulis,et al.  Robot Guided Crowd Evacuation , 2015, IEEE Transactions on Automation Science and Engineering.

[41]  Agathoniki Trigoni,et al.  Robot-assisted discovery of evacuation routes in emergency scenarios , 2008, 2008 IEEE International Conference on Robotics and Automation.

[42]  Anthony A. Maciejewski,et al.  A simulation of attempts to influence crowd dynamics , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[43]  May Lim,et al.  Self-organized queuing and scale-free behavior in real escape panic , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[44]  Gonzalo Ferrer,et al.  Robot companion: A social-force based approach with human awareness-navigation in crowded environments , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[45]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.