Event-based evacuation in outdoor environment

Evacuation in outdoor environment is of great practical interest due to its significant impact on saving human lives under emergency conditions. Comparing with the large population to evacuate, the number of guides is much smaller. Thus the evacuation policy optimization usually suffers from partial information, partial control, and the pervasive uncertainty in the evacuation process, and is nontrivial. We consider this important problem in this paper and make the following major contributions. First, we model the evacuation policy optimization problem as an event-based optimization, in which actions are taken only when people pass by the guides. Second, a simulation-based policy improvement method is developed to improve from given event-based evacuation policies. Third, the performance of this policy improvement method is demonstrated through numerical results. We hope this work brings more insight to large-scale outdoor evacuation.

[1]  Qing-Shan Jia,et al.  On Solving Event-Based Optimization With Average Reward Over Infinite Stages , 2011, IEEE Transactions on Automatic Control.

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

[3]  Siuming Lo,et al.  On the use of multi-stage time-varying quickest time approach for optimization of evacuation planning , 2008 .

[4]  Erica D. Kuligowski,et al.  Review of Building Evacuation Models , 2005 .

[5]  Dimitri P. Bertsekas,et al.  Rollout Algorithms for Stochastic Scheduling Problems , 1999, J. Heuristics.

[6]  Shi Qixin,et al.  Network Emergency Evacuation Modeling: A Literature Review , 2010, 2010 International Conference on Optoelectronics and Image Processing.

[7]  James MacGregor Smith,et al.  Multi-objective routing within large scale facilities using open finite queueing networks , 2000, Eur. J. Oper. Res..

[8]  Marc L. Levitan,et al.  National Review of Hurricane Evacuation Plans and Policies , 2001 .

[9]  Qing-Shan Jia,et al.  Simulation-based policy improvement for power management in buildings , 2011, 2011 8th Asian Control Conference (ASCC).

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

[11]  Richard L. Francis,et al.  Network models for building evacuation , 1982 .

[12]  John N. Tsitsiklis,et al.  Rollout Algorithms for Combinatorial Optimization , 1997, J. Heuristics.

[13]  Qing-Shan Jia,et al.  On Solving Optimal Policies for Finite-Stage Event-Based Optimization , 2011, IEEE Transactions on Automatic Control.

[14]  Edwin R. Galea,et al.  A review of the methodologies used in the computer simulation of evacuation from the built environment , 1999 .

[15]  Aya Hagishima,et al.  Study of bottleneck effect at an emergency evacuation exit using cellular automata model, mean field approximation analysis, and game theory , 2010 .

[16]  Qing-Shan Jia,et al.  Event-based optimization for dispatching policies in material handling systems of general assembly lines , 2008, 2008 47th IEEE Conference on Decision and Control.

[17]  Ihsan Sabuncuoglu,et al.  Simulation optimization: A comprehensive review on theory and applications , 2004 .

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

[19]  Michael C. Fu,et al.  Feature Article: Optimization for simulation: Theory vs. Practice , 2002, INFORMS J. Comput..

[20]  Zarita Zainuddin,et al.  Modification of the Decision-Making Capability in the Social Force Model for the Evacuation Process , 2010 .

[21]  Lee W. Schruben,et al.  A survey of recent advances in discrete input parameter discrete-event simulation optimization , 2004 .

[22]  Qing-Shan Jia.  On solving optimal policies for event-based dynamic programming , 2010, Proceedings of the 29th Chinese Control Conference.

[23]  Xi-Ren Cao,et al.  Basic Ideas for Event-Based Optimization of Markov Systems , 2005, Discret. Event Dyn. Syst..

[24]  Takeo Yamada,et al.  A network flow approach to a city emergency evacuation planning , 1996, Int. J. Syst. Sci..

[25]  Xi-Ren Cao,et al.  Stochastic learning and optimization - A sensitivity-based approach , 2007, Annu. Rev. Control..

[26]  Paraskevi S. Georgiadou,et al.  Multi-objective evolutionary emergency response optimization for major accidents. , 2010, Journal of hazardous materials.

[27]  D. Helbing.  Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.