Robot Guided Crowd Evacuation

The congregation of crowd undoubtedly constitutes an important risk factor, which may endanger the safety of the gathered people. The solution reported against this significant threat to citizens safety is to consider careful planning and measures. Thereupon, in this paper, we address the crowd evacuation problem by suggesting an innovative technological solution, namely, the use of mobile robot agents. The contribution of the proposed evacuation system is twofold: (i) it proposes an accurate Cellular Automaton simulation model capable of assessing the human behavior during emergency situations and (ii) it takes advantage of the simulation output to provide sufficient information to the mobile robotic guide, which in turn approaches and redirects a group of people towards a less congestive exit at a time. A custom-made mobile robotic platform was accordingly designed and developed. Last, the performance of the proposed robot guided evacuation model has been examined in real-world scenarios exhibiting significant performance improvement during the crucial first response time window.

[1]  A. Schadschneider,et al.  Simulation of pedestrian dynamics using a two dimensional cellular automaton , 2001 .

[2]  Daichi Yanagisawa,et al.  Walking-distance introduced queueing model for pedestrian queueing system: theoretical analysis and experimental verification , 2013 .

[3]  Keith M. Christensen,et al.  Agent-Based Emergency Evacuation Simulation with Individuals with Disabilities in the Population , 2008, J. Artif. Soc. Soc. Simul..

[4]  Yan Zhou,et al.  Combating Good Word Attacks on Statistical Spam Filters with Multiple Instance Learning , 2007 .

[5]  Daichi Yanagisawa,et al.  Analysis on pedestrian outflow through an exit with an obstacle , 2009, 2009 ICCAS-SICE.

[6]  Dinesh Manocha,et al.  Composite agents , 2008, SCA '08.

[7]  Paul A. Viola,et al.  Detecting Pedestrians Using Patterns of Motion and Appearance , 2005, International Journal of Computer Vision.

[8]  Dirk Helbing A Fluid-Dynamic Model for the Movement of Pedestrians , 1992, Complex Syst..

[9]  T. Nagatani,et al.  Scaling of pedestrian channel flow with a bottleneck , 2001 .

[10]  Michael Schultz,et al.  A discrete microscopic model for pedestrian dynamics to manage emergency situations in airport terminals , 2007 .

[11]  Andrew Howard,et al.  Design and use paradigms for Gazebo, an open-source multi-robot simulator , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[12]  R. Colombo,et al.  Pedestrian flows and non‐classical shocks , 2005 .

[13]  A. Amanatiadis,et al.  Methods and techniques for intelligent navigation and manipulation for bomb disposal and rescue operations , 2007, 2007 IEEE International Workshop on Safety, Security and Rescue Robotics.

[14]  Victor J. Blue,et al.  Cellular automata microsimulation for modeling bi-directional pedestrian walkways , 2001 .

[15]  Georgios Ch. Sirakoulis,et al.  An Intelligent Cellular Automaton Model for Crowd Evacuation in Fire Spreading Conditions , 2007, 19th IEEE International Conference on Tools with Artificial Intelligence(ICTAI 2007).

[16]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[17]  D. M. B.Ch. F.R.C.P. Eric Benjamin Strauss M.A. Quo Vadimus? , 2004, Archiv für Psychiatrie und Nervenkrankheiten.

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

[19]  YangQuan Chen,et al.  A Framework for Modeling and Managing Mass Pedestrian Evacuations Involving Individuals With Disabilities: Networked Segways as Mobile Sensors and Actuators , 2013 .

[20]  Wolfram Burgard,et al.  Tracking multiple moving targets with a mobile robot using particle filters and statistical data association , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[21]  C. Saloma,et al.  Streaming, disruptive interference and power-law behavior in the exit dynamics of confined pedestrians , 2002 .

[22]  L. F. Henderson On the fluid mechanics of human crowd motion , 1974 .

[23]  Virginia Murray,et al.  Disasters at Mass Gatherings: Lessons from History , 2012, PLoS currents.

[24]  Lorenza Manenti,et al.  MAKKSim: MAS-Based Crowd Simulations for Designer's Decision Support , 2013, PAAMS.

[25]  Anthony Palmer,et al.  Sex differences and the statistics of crowd fluids , 1975 .

[26]  Nikolaos Papanikolopoulos,et al.  Optimal Camera Placement for Automated Surveillance Tasks , 2007, J. Intell. Robotic Syst..

[27]  Kincho H. Law,et al.  A multi-agent based framework for the simulation of human and social behaviors during emergency evacuations , 2007, AI & SOCIETY.

[28]  Mubarak Shah,et al.  Identifying Behaviors in Crowd Scenes Using Stability Analysis for Dynamical Systems , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  Maciak Tadeusz,et al.  An evacuation model using cellular automata , 2017 .

[30]  Antonios Gasteratos,et al.  Visual Odometry for autonomous robot navigation through efficient outlier rejection , 2013, 2013 IEEE International Conference on Imaging Systems and Techniques (IST).

[31]  Wolfram Burgard,et al.  Monte Carlo Localization: Efficient Position Estimation for Mobile Robots , 1999, AAAI/IAAI.

[32]  Rodrigo Machado Tavares,et al.  Evacuation Processes Versus Evacuation Models: “Quo Vadimus”? , 2009 .

[33]  Georgios Ch. Sirakoulis,et al.  A Simulation Tool for Modelling Pedestrian Dynamics during Evacuation of Large Areas , 2006, AIAI.

[34]  Anthony Chen,et al.  Modeling Emergency Evacuation of Individuals with Disabilities in a Densely Populated Airport , 2011 .

[35]  Wolfram Burgard,et al.  Adapting navigation strategies using motions patterns of people , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[36]  Georgios Ch. Sirakoulis,et al.  A Cellular Automaton Model for Crowd Evacuation and Its Auto-Defined Obstacle Avoidance Attribute , 2010, ACRI.

[37]  Antonios Gasteratos,et al.  Stereovision-Based Algorithm for Obstacle Avoidance , 2009, ICIRA.

[38]  John Kenneth Salisbury,et al.  Towards a personal robotics development platform: Rationale and design of an intrinsically safe personal robot , 2008, 2008 IEEE International Conference on Robotics and Automation.

[39]  Tomás Svoboda,et al.  A Unified Framework for Planning and Execution-Monitoring of Mobile Robots , 2011, Automated Action Planning for Autonomous Mobile Robots.

[40]  Michael Schreckenberg,et al.  Pedestrian and evacuation dynamics , 2002 .

[41]  Victor J. Blue,et al.  Cellular Automata Microsimulation of Bidirectional Pedestrian Flows , 1999 .

[42]  Georgios Ch. Sirakoulis,et al.  Non-probabilistic cellular automata-enhanced stereo vision simultaneous localization and mapping , 2011 .

[43]  R. Feynman Simulating physics with computers , 1999 .

[44]  Liu Mao,et al.  Analysis of trample disaster and a case study – Mihong bridge fatality in China in 2004 , 2008 .

[45]  Dirk Helbing,et al.  A mathematical model for the behavior of pedestrians , 1991, cond-mat/9805202.

[46]  Dieter Fox,et al.  KLD-Sampling: Adaptive Particle Filters and Mobile Robot Localization , 2001, NIPS 2001.

[47]  Kurt Konolige,et al.  The Office Marathon: Robust navigation in an indoor office environment , 2010, 2010 IEEE International Conference on Robotics and Automation.

[48]  Lizhong Yang,et al.  Exit dynamics of occupant evacuation in an emergency , 2006 .

[49]  Eric Bonabeau,et al.  Agent-based modeling: Methods and techniques for simulating human systems , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[50]  Stefan Nowak,et al.  Towards a Calibration of the Floor Field Cellular Automaton , 2011 .

[51]  S. Wolfram Statistical mechanics of cellular automata , 1983 .

[52]  Matthias Nussbaum,et al.  Pedestrian And Evacuation Dynamics , 2016 .

[53]  José Rogan,et al.  Cellular automaton model for evacuation process with obstacles , 2007 .

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

[55]  Franziska Klügl-Frohnmeyer,et al.  Large-Scale Agent-Based Pedestrian Simulation , 2007, MATES.

[56]  Takashi Imamura,et al.  Propagation speed of a starting wave in a queue of pedestrians. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[57]  Sebastian Thrun,et al.  Toward a Framework for Human-Robot Interaction , 2004, Hum. Comput. Interact..

[58]  Andreas Schadschneider,et al.  Extended Floor Field CA Model for Evacuation Dynamics , 2004, IEICE Trans. Inf. Syst..

[59]  Georgios Ch. Sirakoulis,et al.  An Anticipative Crowd Management System Preventing Clogging in Exits During Pedestrian Evacuation Processes , 2011, IEEE Systems Journal.

[60]  Guido Maione,et al.  A Discrete Event Simulation Model for the Egress Dynamics from Buildings , 2009, ICINCO-SPSMC.

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

[62]  J L Adler,et al.  Emergent Fundamental Pedestrian Flows from Cellular Automata Microsimulation , 1998 .

[63]  Wei Lv,et al.  Evacuation analysis of a hospital based on FDS+Evac software , 2011, 2011 International Conference on Remote Sensing, Environment and Transportation Engineering.

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

[65]  A. Gasteratos,et al.  Optimum multi-camera arrangement using a bee colony algorithm , 2012, 2012 IEEE International Conference on Imaging Systems and Techniques Proceedings.

[66]  Andreas Schadschneider,et al.  Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics , 2002 .

[67]  A. Gasteratos,et al.  VIEW-FINDER : Robotics assistance to fire-fighting services and Crisis Management , 2009, 2009 IEEE International Workshop on Safety, Security & Rescue Robotics (SSRR 2009).