Using Agent-Based Simulation of Human Behavior to Reduce Evacuation Time

Human factors play a significant part in the time taken to evacuate due to an emergency. An agent-based simulation, using the Prometheus methodology (SEEP 1.5), has been developed to study the complex behavior of human (the `agents') in high-rise building evacuations. In the case of hostel evacuations, simulation results show that pre-evacuation phase takes 60.4% of Total Evacuation Time (TET). The movement phase (including queuing time) only takes 39.6% of TET. From sensitivity analysis, it can be shown that a reduction in TET by 41.2% can be achieved by improving the recognition phase. Emergency exit signs have been used as smart agents. Modified Ant Colony Optimization (ACO) was used to determine the feasibility of the evacuation routes. Both wayfinding methods, the `familiarity of environment', which is the most natural method, and the ACO method have been simulated and comparisons were made. In scenario 1, where there were no obstacles, both methods achieved the same TET. However, in scenario 2, where an obstacle was present, the TET for the ACO wayfinding method was 21.6% shorter than the one for the `familiarity' wayfinding method.

[1]  Edwin R. Galea,et al.  A review of the methodologies used in evacuation modelling , 1999 .

[2]  Yohei Murakami,et al.  Multi-agent simulation for crisis management , 2002, Proceedings. IEEE Workshop on Knowledge Media Networking.

[3]  Bala M. Balachandran,et al.  A Comparison of Three Agent-Oriented Software Development Methodologies: ROADMAP, Prometheus, and MaSE , 2007, KES.

[4]  A.K. Mahmood,et al.  Feasible Route Determination Using Ant Colony Optimization in Evacuation Planning , 2007, 2007 5th Student Conference on Research and Development.

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

[6]  Wan Ki Chow ‘Waiting time’ for evacuation in crowded areas , 2007 .

[7]  D. A Purser,et al.  Quantification of behaviour for engineering design standards and escape time calculations , 2001 .

[8]  Eric W. Marchant,et al.  A computer model for the evacuation of large building populations , 1995 .

[9]  Lakhmi C. Jain,et al.  Knowledge-Based Intelligent Information and Engineering Systems , 2004, Lecture Notes in Computer Science.

[10]  Edwin R. Galea,et al.  A systematic comparison of buildingEXODUS predictions with experimental data from the Stapelfeldt trials and the Milburn House evacuation , 2005 .

[11]  Guylène Proulx Evacuation time and movement in apartment buildings , 1995 .

[12]  Thiago Tinoco Pires,et al.  An approach for modeling human cognitive behavior in evacuation models , 2005 .

[13]  Quynh-Nhu Numi Tran,et al.  Comparison of Ten Agent-Oriented Methodologies , 2005 .

[14]  Siuming Lo,et al.  A game theory based exit selection model for evacuation , 2006 .

[15]  Toru Ishida Modeling Action Rules through Participatory Simulation in Virtual Space , 2005 .

[16]  Brian Henderson-Sellers,et al.  Agent-oriented methodologies , 2005 .

[17]  Norman I. Badler,et al.  Modeling Crowd and Trained Leader Behavior during Building Evacuation , 2006, IEEE Computer Graphics and Applications.

[18]  Kincho H. Law,et al.  Human and social behavior in computational modeling and analysis of egress , 2006 .

[19]  Terry R. Payne,et al.  Developing Intelligent Agent Systems by Lin Padgham and Michael Winikoff, John Wiley and Sons, 230 pp., $45.00, ISBN 0-470-86120-7 , 2004, The Knowledge Engineering Review.

[20]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[21]  C. W. Johnson,et al.  Lessons from the evacuation of the world trade centre, 9/11 2001 for the development of computer-based simulations , 2005, Cognition, Technology & Work.

[22]  Siuming Lo,et al.  A computer simulation model of emergency egress for space planners , 2002 .

[23]  Michael Winikoff,et al.  Developing intelligent agent systems - a practical guide , 2004, Wiley series in agent technology.

[24]  Michael A. Regan,et al.  A comparison between actual and predicted evacuation times , 2001 .