A Computer Model for Selecting Facility Evacuation Design Using Cellular Automata

: New construction must comply with building codes to ensure safety performance. However, the code itself is insufficient to provide information regarding hazard mitigation performance of a facility design. This paper proposes a computer simulation model for selecting the facility design for emergency evacuation that includes a pedestrian model and a selection model. A cellular automaton model of pedestrian movements with three-dimensional visualization is implemented and calibrated. Unlike previous studies that focus on behavior theories and ignore model calibration, this paper calibrates the pedestrian model with empirical data at the macroscopic level (flow, density, and speed). After candidate facility designs are evaluated with the calibrated model, a two-stage procedure is used for the statistical selection of the alternatives. As a result, the best design can be selected with a pre-determined probability of correct selection and targeted difference between the best and the second-best systems. Moreover, the required number of repetitions can be calculated in advance to avoid incorrect selection or unnecessary work. The procedure proposed is, thus, an effective and efficient tool for facility design.

[1]  Thomas Bäck,et al.  An Overview of Evolutionary Algorithms for Parameter Optimization , 1993, Evolutionary Computation.

[2]  Hojjat Adeli,et al.  Bilevel Parallel Genetic Algorithms for Optimization of Large Steel Structures , 2001 .

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

[4]  Euntai Kim,et al.  A genetic feature weighting scheme for pattern recognition , 2007, Integr. Comput. Aided Eng..

[5]  M. Batty,et al.  Local movement: agent-based models of pedestrian flows , 1998 .

[6]  Hojjat Adeli,et al.  Life‐cycle cost optimization of steel structures , 2002 .

[7]  Asim Karim,et al.  OO Information Model for Construction Project Management , 1999 .

[8]  Hojjat Adeli,et al.  Object-oriented backpropagation and its application to structural design , 1994, Neurocomputing.

[9]  Wilson C. K. Poon,et al.  Phase behavior and crystallization kinetics of PHSA-coated PMMA colloids , 2003 .

[10]  John S. Gero,et al.  Agent‐Based Interoperability without Product Model Standards , 2007, Comput. Aided Civ. Infrastructure Eng..

[11]  H. Adeli,et al.  OBJECT-ORIENTED FINITE ELEMENT ANALYSIS USING EER MODEL , 1993 .

[12]  Yinhai Wang,et al.  Model‐Free Video Detection and Tracking of Pedestrians and Bicyclists , 2009, Comput. Aided Civ. Infrastructure Eng..

[13]  Agachai Sumalee,et al.  A Genetic Algorithm Approach for Optimizing Traffic Control Signals Considering Routing , 2007, Comput. Aided Civ. Infrastructure Eng..

[14]  Andreas Schadschneider,et al.  Friction effects and clogging in a cellular automaton model for pedestrian dynamics. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Paul Schonfeld,et al.  Prescreening and Repairing in a Genetic Algorithm for Highway Alignment Optimization , 2009, Comput. Aided Civ. Infrastructure Eng..

[16]  Y. Rinott.  On two-stage selection procedures and related probability-inequalities , 1978 .

[17]  Hojjat Adeli,et al.  Design-independent CAD window system using the object-oriented paradigm and HP X widget environment , 1993 .

[18]  Mario Markus,et al.  Multipeaked probability distributions of recurrence times. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  James F. Smith,et al.  Autonomous and cooperative robotic behavior based on fuzzy logic and genetic programming , 2007, Integr. Comput. Aided Eng..

[20]  Hojjat Adeli,et al.  Neuro‐genetic algorithm for non‐linear active control of structures , 2008 .

[21]  Eleni I. Vlahogianni,et al.  Spatio‐Temporal Short‐Term Urban Traffic Volume Forecasting Using Genetically Optimized Modular Networks , 2007, Comput. Aided Civ. Infrastructure Eng..

[22]  Hojjat Adeli,et al.  Distributed Genetic Algorithm for Structural Optimization , 1995 .

[23]  H. Adeli,et al.  Concurrent genetic algorithms for optimization of large structures , 1994 .

[24]  Hojjat Adeli,et al.  Concurrent Structural Optimization on Massively Parallel Supercomputer , 1995 .

[25]  Terje Haukaas,et al.  Reliability‐Based Optimal Design of Electrical Transmission Towers Using Multi‐Objective Genetic Algorithms , 2007, Comput. Aided Civ. Infrastructure Eng..

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

[27]  Hojjat Adeli,et al.  An integrated computing environment for solution of complex engineering problems using the object-oriented programming paradigm and a blackboard architecture , 1995 .

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

[29]  Hojjat Adeli,et al.  DISCRETE COST OPTIMIZATION OF COMPOSITE FLOORS USING A FLOATING-POINT GENETIC ALGORITHM , 2001 .

[30]  Tao-ming Cheng,et al.  Integrating Messy Genetic Algorithms and Simulation to Optimize Resource Utilization , 2009, Comput. Aided Civ. Infrastructure Eng..

[31]  George. V. Hadjisophocleous,et al.  Literature review of performance-based fire codes and design environment , 1998 .

[32]  Hojjat Adeli,et al.  A parallel genetic/neural network learning algorithm for MIMD shared memory machines , 1994, IEEE Trans. Neural Networks.

[33]  Sigurdur Olafsson,et al.  Simulation optimization , 2002, Proceedings of the Winter Simulation Conference.

[34]  Kamal C. Sarma,et al.  FUZZY GENETIC ALGORITHM FOR OPTIMIZATION OF STEEL STRUCTURES , 2000 .

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

[36]  A. Schadschneider,et al.  Discretization effects and the influence of walking speed in cellular automata models for pedestrian dynamics , 2004 .

[37]  Hojjat Adeli,et al.  Object-oriented blackboard models for integrated design of steel structures , 1996 .

[38]  Kamal C. Sarma.  Fuzzy discrete multicriteria cost optimization of steel structures using genetic algorithm , 2000 .

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

[40]  Abder Koukam,et al.  A multi-agent system for building project memories to facilitate the design process , 2008, Integr. Comput. Aided Eng..