Event-based Evacuation in Outdoor Environment

被引:0
作者
Jia Qing-Shan [1 ]
Guo Ying [1 ]
机构
[1] Tsinghua Univ, Dept Automat, CFINS, TNLIST, Beijing 100084, Peoples R China
来源
PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC) | 2012年
关键词
Outdoor evacuation; discrete event dynamic system; event-based optimization; simulation-based policy improvement; OPTIMIZATION; SIMULATION; POLICIES; MODEL;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:33 / 38
页数:6
相关论文
共 28 条
[1]  
[Anonymous], 2005, 1471 NIST
[2]   Rollout Algorithms for Combinatorial Optimization [J].
Bertsekas D.P. ;
Tsitsiklis J.N. ;
Wu C. .
Journal of Heuristics, 1997, 3 (3) :245-262
[3]   Rollout algorithms for stochastic scheduling problems [J].
Bertsekas, DP ;
Castañon, DA .
JOURNAL OF HEURISTICS, 1999, 5 (01) :89-108
[4]   Simulation of pedestrian dynamics using a two-dimensional cellular automaton [J].
Burstedde, C ;
Klauck, K ;
Schadschneider, A ;
Zittartz, J .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2001, 295 (3-4) :507-525
[5]  
Cao Xi- Ren, 2007, STOCHASTIC LEARNING
[6]   Basic ideas for event-based optimization of Markov systems [J].
Cao, XR .
DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2005, 15 (02) :169-197
[7]   NETWORK MODELS FOR BUILDING EVACUATION [J].
CHALMET, LG ;
FRANCIS, RL ;
SAUNDERS, PB .
MANAGEMENT SCIENCE, 1982, 28 (01) :86-105
[8]   Optimization for simulation: Theory vs. practice [J].
Fu, MC .
INFORMS JOURNAL ON COMPUTING, 2002, 14 (03) :192-215
[9]   Multi-objective evolutionary emergency response optimization for major accidents [J].
Georgiadou, Paraskevi S. ;
Papazoglou, Ioannis A. ;
Kiranoudis, Chris T. ;
Markatos, Nikolaos C. .
JOURNAL OF HAZARDOUS MATERIALS, 2010, 178 (1-3) :792-803
[10]   A review of the methodologies used in the computer simulation of evacuation from the built environment [J].
Gwynne, S ;
Galea, ER ;
Owen, M ;
Lawrence, PJ ;
Filippidis, L .
BUILDING AND ENVIRONMENT, 1999, 34 (06) :741-749