Distributed path planning for building evacuation guidance

Abstract This paper proposes a distributed path planning strategy to provide guidance information for efficient building evacuation in emergency situations by utilizing a cyber-physical system (CPS) with networked sensing, information sharing, and distributed computation capabilities. The goal is to reduce casualty caused by stampedes, pushing, and squeezing during evacuation in pubic buildings when guiding evacuees from hazard zones to safe areas. By following the guidance information, evacuees are expected to transit to the exits through safe and time-efficient paths instead of rushing to the nearest exit and generating congestion along the paths and around the exits. The evacuation and hazard spreading models are built based on floor plans of an object building. The cost of each path is determined by time consumption to transit along the relative path and adjusted in real-time according to the hazard spreading model and decisions from each evacuee group. An integrated Bellman-Ford and dual subgradient algorithm is developed to find the minimum time evacuation path for scattered evacuees in a distributed manner. Simulation examples of designing the evacuation paths for occupants in Aerospace Engineering building at Iowa State University are provided to verify effectiveness of the proposed guidance strategy based on CPS.

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

[2]  Yunjun Xu,et al.  Evacuation Modeling From the Control Perspective and Corresponding Sequential-Based Optimal Evacuation Guidance , 2014, IEEE Transactions on Control Systems Technology.

[3]  Sergey G. Psakhie,et al.  Movable cellular automata method for simulating materials with mesostructure , 2001 .

[4]  T. Lindvall.  ON A ROUTING PROBLEM , 2004, Probability in the Engineering and Informational Sciences.

[5]  Erol Gelenbe,et al.  Intelligent Navigation Systems for Building Evacuation , 2011, ISCIS.

[6]  William D. Crano,et al.  Milestones in the Psychological Analysis of Social Influence , 2000 .

[7]  D. K. Arvind,et al.  Emergency Evacuation using Wireless Sensor Networks , 2007, 32nd IEEE Conference on Local Computer Networks (LCN 2007).

[8]  Chimay J. Anumba,et al.  Safety Issues in Building Design to Cope with Extreme Events: Case Study of an Evacuation Process , 2014 .

[9]  Gang-Len Chang,et al.  Two-Level Integrated Optimization System for Planning of Emergency Evacuation , 2006 .

[10]  Erol Gelenbe,et al.  Emergency response simulation using wireless sensor networks , 2008, Ambi-Sys '08.

[11]  H. Adeli,et al.  Augmented Lagrangian genetic algorithm for structural optimization , 1994 .

[12]  Wan Ki Chow,et al.  Constructal design of evacuation from a three-dimensional living space , 2015 .

[13]  Shashi Shekhar,et al.  Capacity Constrained Routing Algorithms for Evacuation Planning: A Summary of Results , 2005, SSTD.

[14]  Chaozhong Wu,et al.  IF-EM: An interval-parameter fuzzy linear programming model for environment-oriented evacuation planning under uncertainty , 2011 .

[15]  Nuria Pelechano,et al.  Evacuation simulation models: challenges in modeling high rise building evacuation with cellular automata approaches , 2008 .

[16]  Patricia A. Tatem,et al.  A Network Fire Model for the Simulation of Fire Growth and Smoke Spread in Multiple Compartments with Complex Ventilation , 2005 .

[17]  Horst W. Hamacher,et al.  Modeling of building evacuation problems by network flows with side constraints , 1988 .

[18]  Tao Yao,et al.  Evacuation Transportation Planning Under Uncertainty: A Robust Optimization Approach , 2009 .

[19]  Kenneth N. Brown,et al.  A Dynamic Model for Fire Emergency Evacuation Based on Wireless Sensor Networks , 2009, 2009 Eighth International Symposium on Parallel and Distributed Computing.

[20]  Stevanus Adrianto Tjandra.  Dynamic network optimization with application to the evacuation problem , 2003 .

[21]  Peter B. Luh,et al.  Efficient optimization of building emergency evacuation considering social bond of evacuees , 2009, 2009 IEEE International Conference on Automation Science and Engineering.

[22]  Edwin R. Galea,et al.  Representing the Influence of Signage on Evacuation Behavior within an Evacuation Model , 2006 .

[23]  Sho Sasaki,et al.  Simulating lava flows by an improved cellular automata method , 1997 .

[24]  S. Mamada,et al.  Evacuation problems and dynamic network flows , 2004, SICE 2004 Annual Conference.

[25]  Wang Cheng,et al.  A modified Particle Swarm Optimization-based human behavior modeling for emergency evacuation simulation system , 2008, 2008 International Conference on Information and Automation.

[26]  Christina L. Bloebaum,et al.  Incorporation of decision, game, and Bayesian game theory in an emergency evacuation exit decision model , 2014 .

[27]  Qingquan Li,et al.  Multiobjective evacuation route assignment model based on genetic algorithm , 2010, 2010 18th International Conference on Geoinformatics.

[28]  Irina Shklovski,et al.  Finding community through information and communication technology in disaster response , 2008, CSCW.

[29]  H. W. Hamacher,et al.  Mathematical Modelling of Evacuation Problems: A State of Art , 2001 .

[30]  Navid Kalantari,et al.  The Optimization of Traffic Signal Timing for Emergency Evacuation using the Simulated Annealing Algorithm , 2011 .

[31]  Lizhong Yang,et al.  Occupants’ behavior of going with the crowd based on cellular automata occupant evacuation model , 2008 .

[32]  Ahmed F. Abdel Gawad,et al.  Prediction of Smoke Propagation in a Big Multi-Story Building Using Fire Dynamics Simulator (FDS ) , 2015 .