#### Abstract

A modified dynamic cellular automata model is proposed to simulate the evacuation of occupants from a room with obstacles. The model takes into account some factors that play an important role in an evacuation process, such as human emotions and crowd density around the exits. It also incorporates people’s ability to select a less congested exit route, a factor that is rarely investigated. The simulation and experimental results show that modifications to the exits provide reasonable improvement to evacuation time, after taking into account the fact that people will tend to select exit routes based on the distance to the exits and the crowd density around the exits. In addition, the model is applied to simulations of classroom and restaurant evacuation. Results obtained with the proposed model are compared with those of several existing models. The outcome of the comparison demonstrates that it performs better than existing models.

#### 1. Introduction

The use of cellular automata (CA) in modeling crowd movement has attracted considerable attention in transportation science. Since simulations of real-life evacuations are nearly impossible to conduct, different modeling methods have been used to develop simulations for studying human behavior during evacuation.

Research has shown that the complex behavior of pedestrians can be studied from a physical point of view [1–3]. Dynamic crowd behaviors that have been studied include jam transition, clogging, lane-like formation, and the “faster-is-slower” effect [4–9]. Numerous situations have been investigated, such as evacuation from fires, evacuation in poor visibility [10], evacuation in panic situations [11], egress from aircraft [12], pedestrian counter-flows [6, 7, 13, 14], movement in a T-junction [15], motion through a bottleneck [16], kin behavior effects [17], and cooperative or competitive behavior [12].

Similarly, numerous models have been proposed to study these systems, such as those based on particle flows [18–20], social forces [11, 15, 21–23], and cellular automata (CA) [4, 24–31]. The CA model is one of the most popular choices owing to its simplicity of computation and its ability to model the dynamic behavior of pedestrians individually and collectively, and it is considered a more complex model [11, 25, 27, 32–35]. Guo et al. [31] proposed a method to predict pedestrians’ route selection behavior during evacuation from indoor areas. However, the model is mainly focused on tracking the route rather than exit selection behavior. Fu et al. [33] introduced an evacuation processes in large classroom using a modified floor-field equation for exit selection behavior, but the work is more on investigating the optimal parameter in order to yield the better results. Furthermore, the authors in [33] reported that their work is applicable in the particular classroom cases and still not suitable to apply in study of more common buildings evacuation processes.

The majority of CA models divide the floor into rectangular cells and assign a weight to each cell for every time step. Weight assignment is based on the location and width of exits, human emotions, and the position of obstacles. There are two types of floor fields: static and dynamic fields. A static field does not change with time, even in the presence of pedestrians. Nishinari et al. [36] proposed using the well-known Dijkstra and Manhattan metrics for computing the static weight of cells in a cellular environment. However, it is time consuming to construct a static field using the Dijkstra metric for a large space as reported in [25]. Hence, Alizadeh [25] also reported that the metric proposed by Varas et al. [27] that used a simple recursive process performed faster in computation structure and capable of achieving similar results as the Dijkstra metric. We obtained similar result as reported by [25, 27] through experiment by building a floor field for a room with 100 × 100 cells using both of these metrics, where the metric proposed by [27] taking 50% less times compared to Dijkstra metric were observed.

Dynamic floor fields, on the other hand, change with time and with the presence of pedestrians. During weight assignment at each time step, certain parameters have to be considered, such as pedestrian behavior, distribution, and density in the exit area, as well as distance to the exits. Then, the movement of pedestrians is decided based on the rules of pedestrian interaction and the weight assigned to the cells. Most existing models make the assumption that pedestrians are uniformly distributed in a room; only a few models consider the distribution of pedestrians around the exit area or in a room without obstacles.

We propose a model in which the weight of cells at each time step is affected by crowd distribution. We use the metric of Varas et al. [27] to construct a static field and include a modified version of the dynamic field constructed by Alizadeh [25]. Some related questions considered include where to place the obstacles and exits in a room to improve evacuation time. These questions have been examined in [37] to determine the optimal exit location and width in a room without obstacles that would produce the shortest evacuation time.

In this study, the proposed model is used to investigate the effect of obstacles on the evacuation process with the aim of creating a safer environment and reducing fatalities. The next section briefly describes the static field model for determining pedestrian premovement, Section 3 introduces the modified dynamic CA model, and Section 4 discusses the results of simulations. Finally, Section 5 concludes the paper.

#### 2. The Static Floor Field

The static floor field consists of a room represented by a bidimensional grid with a cell size of 0.5 × 0.5 m^{2}, a typical pedestrian space in a crowded situation. The mean speed of pedestrians is assigned as 1.0 m/s for a normal situation, as reported in [4, 26, 28, 29], which means a pedestrian moves at 0.5 m per time step , yielding .

The model of Varas et al. [27] consists of a room with fixed dimensions. A floor-field value, or weight, is assigned to each cell in relation to its distance from the exit following the rule that pedestrians will always move to a lower-weight cell from their current cell. In summary, the floor field is a rectangular grid with the weight for each exit assigned as 1, while values for neighboring cells are assigned based on the rules of static fields defined by [27] as follows.

*If a cell is assigned a value *,
* adjacent cells in the vertical or horizontal directions are each assigned a value *. * For diagonal directions, a value of ** is assigned to adjacent cells, where*.

Weight assignment is repeated until the value for every cell is calculated. In addition, the walls in the field are assigned very high weights to ensure pedestrians will never occupy them. During simulations, only the positions of occupants are updated at each time step while the floor-field values remain the same.

In addition, we set some intelligent local rules as introduced in [27] to the proposed model to produce a nondeterministic model. The rules are as follows.

As mentioned above, the weight of a cell depends on its location in relation to obstacles and the exits. Since the obstacle’s parameters are constant, the floor-field value of the obstacle is independent of time and set to be static (Figure 1). We require the floor field to update itself with respect to time for crowd distribution. Figure 2 shows the values of the floor field in Figure 1 computed following the above static field rules. Simulations using the floor-field values in Figure 2 show that pedestrians move to exit A only and none to exit B, which does not reflect real situations. A floor field which takes into account pedestrian distribution is needed.

#### 3. The Dynamic Cellular Automata Model

A dynamic floor field is established by considering pedestrian distribution in the evacuation process. Assuming there are evacuation exits, this model is able to determine the weight of cell with respect to exit at the th step, . Three variables are considered.

Therefore, we define the dynamic floor field in mathematical terms as where where is the probability of reaching the nearest exit, is the probability of congestion occurring in the exit area, is the degree of impatience of pedestrian at the th step, and is the width of exit . Here, and denote the number of elements of and , respectively. The parameter corresponds to any other proper metric such as Euclidean, Manhattan, or Dijkstra, but in this simulation, we use the metric introduced in Section 2 for computation. Also, is defined as where is the speed of pedestrian at the th step, is the initial speed of pedestrian , and represents the maximum free-flow speed for pedestrian .

We incorporate the defined degree of impatience into this proposed model because research has shown that emotions such as impatience could affect pedestrians’ choice of evacuation route [11, 22, 28]. When approximates 0, pedestrian is in normal mood. When approximates 1, pedestrian is in extremely impatient mood and in a rush to get out from the system as fast as possible. The probability of reaching the nearest exit, , is defined as where is the distance of pedestrian to exit at the th time step, and is the maximum distance measured from all pedestrians that are nearer than pedestrian to exit . Equation (3.4) indicates that the shorter the distance of pedestrian to exit , the higher the probability of the pedestrian selecting exit as the evacuation route. Conversely, if the distance is longer, the probability of selecting exit becomes lower. The probability of congestion occurring in the exit area is defined as where corresponds to the number of pedestrians that are nearer than pedestrian to exit at the th time step, and is the total number of pedestrians remaining in the evacuation system at the th time step.

As the proposed model is dynamic, some of the pedestrians may change their choice of exit after a number of time steps, regardless of their current location. Figure 3 shows the values of the floor field in Figure 2 for the model at the first time step. Figure 4 is a snapshot of the simulation after 70 time steps for the dynamic behavior mentioned above. It can be seen that 11 pedestrians are moving from exit A to exit B. The evacuation times for the floor field in Figure 2 are 104 and 190 time steps, respectively, for the proposed dynamic model and the static model.

#### 4. Simulation Results

One of the most important problems in pedestrian evacuation study is where to place the exits for speedy evacuation. Many existing models do not consider crowd distribution in a room, assuming uniform distribution in a large room without obstacles. However, obstacles are an important factor to consider in determining the optimal exit location.

In this section, we report the results of a series of simulations performed for a room without obstacles to test and validate our proposed dynamic model against the findings of Daoliang et al. [37] and Varas et al. [27]. Another series of simulations is performed for a room with two single-door exits in the presence of obstacles to validate our model against the results of Song et al. [38] and Alizadeh [25]. Finally, the model is applied to simulate evacuation from a restaurant in order to determine the optimal locations of the exits that allow evacuation in minimal time.

##### 4.1. Simulations for a Room without Obstacles

We test the model in a room divided into 14 × 18 cells with occupants who are initially randomly distributed. The number of occupants and the room size are chosen to match those reported in Daoliang et al. [37]. An exit door of width is placed at the center of the left wall (Figure 5). The average evacuation time of 10 runs of simulation is calculated for various values of . The initial distribution of the occupants is varied for each run.

Figure 6 is a snapshot showing occupants moving toward the exit, and Figure 7 is a plot of evacuation time against exit width. It can be seen from the graph that evacuation time decreases nonlinearly when increases, eventually reaching saturation (at ) where further increase in exit width has only a minor effect on evacuation time. The speed of evacuation is also affected by the number of occupants, . These results are consistent with those of Daoliang et al. [37] and Varas et al. [27]. We found from observation of the simulation that the rapid increase in evacuation time when is due to the behavior of impatient pedestrians and collisions between pedestrians. Furthermore, behaviors such as pedestrian interaction that hinder movement to occupied cells were also observed.

##### 4.2. Simulations for a Room with Obstacles

To further test and validate our model’s dynamic capability for multiple exits, we performed simulations with a room that has obstacles. Consider a classroom of 13 × 28 cells with 30 students, 10 tables, and two single-door exits (Figure 8). The size of the room and the number of occupants are chosen to match those of Alizadeh’s study [25]. The two exits with width are placed near the upper left and lower left corners of the room. The average evacuation time of 10 runs of simulation is computed. A snapshot of the simulation shows occupants moving toward the alternative exit (Figure 9).

The proposed model includes various forces due to human behaviors, such as attraction, clogging, and repulsion. A plot of the relationship between the mean speed of occupants and evacuation time for classroom illustrated in Figure 8 shows that, at low speeds, moving faster reduces evacuation time (Figure 10). However, after a certain speed is reached, moving faster leads to longer evacuation time as congestion becomes severe. This is known as the faster-is-slower effect.

Consider (1/ms) as the outflow, or the number of occupants leaving the room per second per meter of door width, and (m/s) as the speed of occupants. A plot of the relationship between the effectiveness of evacuation, which corresponds to (1/m^{2}), and the speed of occupants shows that, when speed exceeds 1.3 m/s, the effectiveness of evacuation decreases (Figure 11). These results are consistent with those of Song et al. [38] and Alizadeh [25].

##### 4.3. Simulations for a Restaurant

Consider a restaurant of 18 × 28 cells with 109 occupants and 18 tables, with the tables representing obstacles. Possible locations for the exits are labeled from 1 to 78 in Figure 12. The dynamic field values at the first time step are given in Figure 13. According to Varas et al. [27], the presence of obstacles can cause occupants to change the exit route they take, which would affect parameters such as the optimal exit width, exit locations, and evacuation time. Modifications to these parameters can be made by the proposed model by recalculating the field values to account for the presence of obstacles.

Evacuation time is calculated for different locations of the exits, with the obstacles being fixed and the 109 persons distributed in the room. For evaluation purposes, we consider two cases: (i) one double door or two single doors; (ii) one quadruple door or two double doors. Here, a single door is defined as an exit that allows one person to leave through it at one time, while a double door allows two persons to leave through it simultaneously (Figure 14). Next, a series of simulations are performed by changing the position of the exits in order to determine the optimal location. Since Alizadeh [25] reported that the static field and dynamic field behave the same way if there is only a single door, regardless of its width, we use only our proposed dynamic model to analyze the relationship between exit location and evacuation time.

Figure 15 shows the evacuation time for the restaurant with and without obstacles for different single-door exit locations. In order to clearly see the effect of obstacles, the occupants are positioned in the same spots even if there are no tables. The sharp changes in the plot are due to the distance of occupants (i.e., further or nearer) to the exit. The other effect seen is the dip that forms when the door is located in cells 2–9 and 64–75 (as labeled in Figure 12) in the presence of tables. The presence of a walkway next to the door helps speed up evacuation as it guides pedestrian movement and reduces interaction. This observation is similar to those reported in [25, 27].

The effect of exit width with a door located at the center of the left wall in the presence of obstacles is then analyzed for the static, dynamic, and proposed models. As seen in Figure 16, the critical value above which further increase in exit width would not contribute to much reduction in evacuation time is lower in the presence of obstacles (approx. 6 versus 8 without obstacles). Beyond an exit width of 6, no significant difference in evacuation time is seen because the obstacles hinder pedestrian movement.

Restaurants commonly have quadruple doors, which are defined here as a door that lets four persons go through simultaneously. The results for double-door and quadruple-door exits are plotted in Figures 17 and 18. Similar minimal evacuation time is obtained for both double and quadruple doors located either in cells 8–13 or 40–49, both in the presence and absence of obstacles. The worst situation (longest evacuation time) occurs when the exit is located at the corner of the room with single doors or double doors occupying cells 1 and 59–60, respectively, while the optimal situation is when the exit is located near the center of the side of the room with single or double doors occupying cells 11 and 9-10, respectively. However, for quadruple doors, the worst exit location is cells 5–8, while the optimal location is cells 11–14. The exit is optimally positioned when it is around the center of the side of the room, which is the shortest overall distance to the exit for all occupants.

The optimal evacuation times for a double-door and a quadruple-door exit are, respectively, and (error estimated from the average deviation of data from the mean value), while for the single-door exit, it is . This corresponds approximately to 20 s or less, which is a reasonable evacuation time, according to [27].

Next, we replace the double door with two single doors, and the quadruple door with two double doors. Figure 19 shows the optimal locations of both the two single doors (D1 and D2) and two double doors (D3) that minimize evacuation time. Therefore, the best results are obtained when the doors are located next to the walkway and at the side of the room. Figure 20 compares the static, dynamic, and proposed models in terms of evacuation time for different types of exits. The figure shows that the shortest evacuation time achievable is . In addition, having two double doors is preferable to having two single doors or one quadruple door. Figure 21 shows a snapshot of the simulation with the floor field in Figure 12 after 85 time steps.

#### 5. Conclusion

In this paper, we use a modified dynamic CA model to simulate the evacuation process in the presence of obstacles. The design of the model takes into account the distribution of the crowd, the location of exits, and the position of obstacles at each time step in order to make an optimal decision in selecting the best evacuation exit. Simulations using the proposed model produce the following results. First, evacuation time is effectively reduced in the proposed model compared with existing static and dynamic models. Second, the optimal positions for exit doors that minimize evacuation time are at the center of both sides of the restaurant. Third, compared with both static and dynamic models, evacuation time in the proposed model is lower in all simulations that we performed in this study. Finally, when there is only one exit (whether single door, double door, or quadruple door), increasing the exit width only contributes to a minor reduction in evacuation time for the three models studied, which is consistent with most of the existing findings.

The proposed model can be improved further by considering obstacles such as tables as movable, since during an evacuation some people may move the tables to create a new walkway, which may lead to a smoother flow. For more realistic simulations, factors such as age, physical ability, psychological factors (e.g., emotions), and group formation should also be considered. For future work, some of these factors will be integrated into our model and applied to other types of spaces, such as halls, stadiums, and movie theaters.