1. Introduction
The modeling of movement patterns of human crowds at the exit point of an enclosed space is a complex and challenging problem. In a densely populated space, if all the occupants are simultaneously rushing for the exits, shuffling, pushing, crushing and trampling of people in the crowd may cause serious injuries and even loss of lives. An analytical study of crowd dynamics through exits may provide useful information for crowd control purposes. Proper understanding of the evacuation dynamics will allow, for example, improvements of designs of pedestrian facilities. In particular, the dynamics of evacuation through a narrow door during an emergency is a complex problem that is not yet well understood. The possible causes for evacuation may include building fires, military or terrorist attacks, natural disasters such as earthquakes, etc. In the light of tightened homeland security, research on evacuation modeling has been gaining impetus and attracting the attention of researchers from various fields.
In the published literature, one of the first computational studies of human evacuation was reported by Helbing
In the present study, a particle-based simulation approach known as the Discrete Element Method (DEM) was applied for modeling of human evacuation from a room with a single exit. The governing equations used in this method will be presented in the following section.
2. Mathematical model
2.1. Discrete Element Method
The molecular dynamics approach to modeling of granular systems, otherwise known as the Discrete Element Method (DEM), has been applied extensively for studies of various aspects of granular behavior. The method of implementation in this proposed study followed that used by the author in previous studies of various types of granular systems [12–20]. The translational and rotational motions of individual solid particles are governed by Newton’s laws of motion:
where mi and vi are the mass and velocity of ith particle respectively, N is the number of particles in contact with ith particle, fc,ij and fd,ij are the contact and viscous contact damping forces respectively, Ii is the moment of inertia of ith particle, i is its angular velocity and Tij is the torque arising from contact forces which causes the particle to rotate.
Contact and damping forces have to be calculated using force-displacement models that relate such forces to the relative positions, velocities and angular velocities of the colliding particles. Following previous studies, a linear spring-and-dashpot model was implemented for the calculation of these collision forces. With such a closure, interparticle collisions are modeled as compressions of a perfectly elastic spring while the inelasticities associated with such collisions are modeled by the damping of energy in the dashpot component of the model. Collisions between particles and a wall may be handled in a similar manner but with the latter not incurring any change in its momentum. In other words, a wall at the point of contact with a particle may be treated as another particle but with an infinite amount of inertia. The normal (fcn,ij, fdn,ij) and tangential (fct,ij, fdt,ij) components of the contact and damping forces are calculated according to the following equations:
where n,i, n,ij, ni, n,i and t,i, t,ij, ti, t,i are the spring constants, displacements between particles, unit vectors and viscous contact damping coefficients in the normal and tangential directions respectively, vr is the relative velocity between particles and Ri and Rj are the radii of particles i and j respectively. If
2.2. Simulation conditions
The geometry of the computational domain considered in this study was in the form of a room measuring 10 m × 10 m. A single exit located at the center of one of the walls of the room was simulated. The width of the exit was specified as 1 m. A total of 100 human subjects initially randomly distributed within the room were considered. During the evacuation process, each subject was simulated to move generally in the direction of the exit while interacting with other subjects through human-human collisions according to the governing equations of the model.
3. Results and discussions
Fig. 1 shows the top view of the evacuation process simulated. The exit of the room was simulated to be located at the centre of the bottom wall. The arrow symbols associated with each subject indicate the instantaneous direction of movement. The subjects were originally distributed randomly throughout the room and it was assumed that each subject sought to reach the exit in the most direct manner while obeying only basic laws of physics as defined by the governing equations of the DEM model. The typical phenomenon of jamming that is ubiquitous in various physical systems, such as the flows of granular materials for example, could be reproduced computationally with such an approach. It can be seen that there was a tendency for the subjects to first cluster round the exit of the room and then spread along the wall where the exit was situated. The limiting factor of the evacuation process in this case was the necessity for subjects to leave the room through the exit one at a time. The speed of movement during the initial stage of the evacuation process to form the human cluster around the exit did not play a significant role in determining the total amount of time required for the entire evacuation process to be completed. In other words, the limiting factor or bottleneck of the overall evacuation process in this case was movement of individual subjects through the exit. This is consistent with observations of other researchers utilizing other modeling approaches, such as cellular automata or the lattice gas model, for simulating such evacuation processes. This points towards the possibility of improving the evacuation time simply by increasing the width of the exit such that more than one subject can exit at any one time or by increasing the total number of exits of the room.
Fig. 2 shows the spatial distribution of collision forces that developed due to human-human collisions during the evacuation process. Here, the color contours indicate high (red) and low (blue) magnitudes of such collision forces. This ability to predict collision forces is a novel feature of the current approach for crowd dynamics modeling that is unavailable in all other approaches reported by other researchers in the literature to date. This will be important for subsequent estimations of the likelihood of the human subjects to sustain injuries as a result of the evacuation process and so will be crucial for casualty predictions. In terms of engineering designs of the interiors of buildings or any enclosed spaces, such predictions can also be applied in a reverse engineering sense with a view towards minimizing human casualties in such events of emergencies.
4. Conclusions
An agent based model has been applied for modeling of the human evacuation process in this study. A relatively simple configuration consisting of a room without any obstacles and a single exit was considered and the evacuation of 100 subjects was simulated. The typical phenomenon of jamming that is ubiquitous in various physical systems, such as the flows of granular materials for example, could be reproduced computationally with such an approach. The evacuation process was observed to consist of the formation of a human cluster around the exit of the room followed by departure of subjects one at a time that created a significant bottleneck for the entire process.
The application of the agent based approach for extensive parametric studies of effects of various engineering factors on the evacuation process such as number of human subjects present, initial configuration of the subjects, placement and number of exits, presence of unmovable obstacles, size and shape of the enclosed space will be the subject of a future study.
In particular, in order to study human decisions underlying an evacuation process more closely, a multi-objective evolutionary algorithm for emergency response optimization can be applied. These algorithms are stochastic optimization methods that simulate the process of natural evolution [21]. Such an evolutionary approach is expected to discover and develop human factors and useful psychological models that determine decision-making processes in an emergency context.
5. Summary
An agent based model was applied for crowd dynamics simulation in this study. The computational domain consisted of a room without any obstacles and a single exit and the evacuation of 100 subjects from the room was simulated. The typical phenomenon of jamming that is typical of such systems was reproduced computationally with such an approach. The evacuation process was observed to consist of the formation of a human cluster around the exit of the room followed by departure of subjects one at a time that created a significant bottleneck for the entire process. Future work can adopt an evolutionary algorithm to closely predict human decision processes in an emergency context.
References
- 1.
D. Helbing, I. Farkas, and T. Vicsek, “Simulating Dynamical Features of Escape Panic”, Nature, vol. 407, pp. 487–490, 2000. - 2.
Kirchner A. Schadschneider A. 2002 “Simulation of Evacuation Processes using a Bionics-inspired Cellular Automaton Model for Pedestrian Dynamics ”, ,312 260 276 . - 3.
Perez G. J. Tapang G. Lim M. Saloma C. 2002 “Streaming, Disruptive Interference and Power-law Behavior in the Exit Dynamics of Confined Pedestrians”, ,312 609 618 . - 4.
Takimoto K. Nagatani T. 2003 “Spatio-temporal Distribution of Escape Time in Evacuation Process ”, ,320 611 621 . - 5.
Helbing D. Isobe M. Nagatani T. Takimoto K. 2003 “Lattice Gas Simulation of Experimentally Studied Evacuation Dynamics” , E,67 067101 - 6.
Isobe M. Helbing D. Nagatani T. 2004 “Experiment, Theory, and Simulation of the Evacuation of a room without Visibility”, Physical Review E,69 066132 - 7.
Nagatani T. Nagai R. 2004 “Statistical Characteristics of Evacuation without Visibility in Random Walk Model ”, ,341 638 648 . - 8.
Nagai R. Nagatani T. Isobe M. Adachi T. 2004 “Effect of Exit Configuration on Evacuation of a room without Visibility ”, ,343 712 724 . - 9.
Qiu B. Tan H. Zhang C. Kong L. Liu M. 2005 “Cellular Automaton Simulation of the Escaping Pedestrian Flow in Corridor ”, International Journal of Modern Physics C,16 225 235 . - 10.
Coscia V. Canavesio C. 2008 “First-order Macroscopic Modelling of Human Crowd Dynamics ”, ,18 1217 1247 . - 11.
Bellomo N. Dogbe C. 2008 “On the Modelling Crowd Dynamics from Scaling to Hyperbolic Macroscopic Models ”, ,18 1317 1345 . - 12.
Lim E. W. C. Wang C. H. Yu A. B. 2006 “Discrete Element Simulation for Pneumatic Conveying of Granular Material ”, ,52 2),496 509 . - 13.
Lim E. W. C. Zhang Y. Wang C. H. 2006b “Effects of an Electrostatic Field in Pneumatic Conveying of Granular Materials through Inclined and Vertical Pipes ”, ,61 24),7889 7908 . - 14.
Lim E. W. C. Wang C. H. 2006 “Diffusion Modeling of Bulk Granular Attrition ”, Industrial and Engineering Chemistry Research,45 6),2077 2083 . - 15.
Lim E. W. C. Wong Y. S. Wang C. H. 2007 “Particle Image Velocimetry Experiment and Discrete-Element Simulation of Voidage Wave Instability in a Vibrated Liquid-Fluidized Bed ”, ,46 4),1375 1389 . - 16.
Lim E. W. C. 2007 “Voidage Waves in Hydraulic Conveying through Narrow Pipes ”, ,62 17),4529 4543 . - 17.
Lim E. W. C. 2008 “Master Curve for the Discrete-Element Method ”, ,47 2),481 485 . - 18.
Lim E. W. C. 2009 “Vibrated Granular Bed on a Bumpy Surface” , E,79 041302 - 19.
Lim E. W. C. 2010 “Density Segregation in Vibrated Granular Beds with Bumpy Surfaces ”, ,56 10),2588 2597 . - 20.
Lim E. W. C. 2010 “Granular Leidenfrost Effect in Vibrated Beds with Bumpy Surfaces ”, ,32 4),365 375 . - 21.
Georgiadou P. S. Papazoglou I. A. Kiranoudis C. T. Markatos N. C. 2010 “Multi-objective evolutionary emergency response optimization for major accidents ”, ,178 792 803 .