Transportation Modeling and ManagementView this Special Issue
Research Article | Open Access
Xiao-Xia Jian, Xiaoning Zhang, "Potential Field Cellular Automata Model for Pedestrian Evacuation in a Domain with a Ramp", Mathematical Problems in Engineering, vol. 2014, Article ID 714267, 7 pages, 2014. https://doi.org/10.1155/2014/714267
Potential Field Cellular Automata Model for Pedestrian Evacuation in a Domain with a Ramp
We propose a potential field cellular automata model with a pushing force field to simulate the pedestrian evacuation in a domain with a ramp. We construct a cost potential depending on the ramp angle and introduce a function to evaluate the pushing force, which is related to the cost and the desired direction of pedestrian. With increase of crowd density, there is no empty space for pedestrian moving forward; pedestrian will purposefully push another pedestrian on her or his desired location to arrive the destination quickly. We analyse the relationship between the slope of ramp and the pushing force and investigate the changing of injured situations with the changing of the slope of ramp. When the number of pedestrians and the ramp angle arrive at certain critical points, the Domino effect will be simulated by this proposed model.
Crowd dynamics is the universal phenomenon and also the source of the catastrophe, for example, crowd disaster at the 2010 Love Parade electronic dance music festival in Duisburg, stampede ensued during Beckham’s visit to Tongji University in Shanghai on June 20, 2013, and stampedes during large-scale sport and entertainment activities. Studying reasons of the catastrophe is quite critical to reduce the occurrence of disasters in the crowd. A plenty of research works, using video analysis [1–3], field study [1, 4], and modelling [5–8], focus on investigating the macroscopic crowd dynamics and microscopic variable characteristics exhibited by different individual pedestrians, analysing pedestrian dynamics in various scenarios. One of critical behavioral reactions for pedestrians is the pushing force among crowd under usual situation, which cannot be ignored in exploring the causes of crowd disaster.
As for our knowledge, the usual situation is that each pedestrian who prepares to attend the activities in stadiums or concerts is fully aware that he or she will experience high density crowd before entering the field; hence, his or her motion is stabile and the physical contact is the main factor to produce the pushing force. When people are condensed to some critical density, marginal physical forces of each individual add up to a lethal pressure and this is even true without the panic which inevitably bursts in such occasions. In particular, if the walking domain is even, for instance, a passageway with a ramp, the pushing force is affected by this external condition. In this case, pedestrians hold rational cogitations, so they desire to move with minimal travel cost or travel time, as described in  and references therein. In the potential field CA model, the cost potential  is the navigation of pedestrian movement, and the pedestrian moves along the direction of minimizing the cost, but this model is inadequate to simulate the pushing force among pedestrians.
A plenty of works focus on describing the avoidance behavior between bidirectional pedestrian flows [5, 7–13], others consider the friction [11, 14, 15] and repulsion [11, 15]. However, the contributions on investigating the pushing force [11, 16, 17] reproduced by physical contacts among pedestrians are scarce. Henein and White  introduce a force vector field to simulate the pushing force; Song et al.  investigate the number of overlapping grids occupied by pedestrians to measure the pushing force. All these works did not discuss the pedestrians evacuation in a domain with the ramp.
In this paper, we describe the pedestrian evacuation in a domain with a ramp. This scenario can be used to simulate the domain around the entrance of stadiums or concert halls. Based on the basic rules of potential field CA model, we construct a new cost potential depending on the ramp angle and introduce a function to evaluate the pushing force, which is related to the cost and the desired direction of pedestrian; in other word, with increase of crowd density, there is no empty space for pedestrian moving forward; pedestrian will purposefully push another pedestrian on her or his desired location to reach the destination quickly; the magnitude of push force is determined by her or his potential value of current location. The former who is close to the exit produces small force and bears maximal pushing forces and the latter produces large force, and bear minimal pushing forces; when the pushing force is beyond a certain critical value, the pedestrian will fall onto the ground. What is more, the slope of a ramp is an important factor to affect pedestrian evacuation dynamics. When the slope of a ramp is deep, the critical value of pushing force is small and much more pedestrians could be injured; when the slope of ramp is small, the critical value of pushing force is large and fewer pedestrians may experience injury; the value of critical value is maximal when the angle of ramp is zero. When the number of pedestrians and the ramp angle are beyond certain critical points, the Domino effect will be simulated by this proposed model.
The remainder of this paper is organized as follows. In Section 2, we formulate a potential field cellular automata model with a pushing force field. In Section 3, the process of pedestrian evacuation in a domain with a ramp is simulated and the injured phenomenon that resulted from the pushing influences is reproduced to verify the practicality of this model; What is more, we analyse the sources of pushing disasters; one is the pushing force produced by local pedestrian group, which is dependent on the potential field; another is the deep ramp. Section 4 concludes the paper.
2. Potential Field CA Model with Pushing Force in Ramp
In this paper, we investigate the pedestrian evacuation in the walking domain with a ramp, where the walking domain is represented by , and the scenario is shown in Figure 1. We simulate pedestrians going across subdomain , ramp , and subdomain and then leaving the walking domain from the exit at left side of subdomain . Initially, pedestrians are assigned randomly to subdomains and with the initial density .
The walking domain is divided into cells with the space step along direction ( direction); each cell is empty or occupied by at most one pedestrian. After determining his or her movement direction, each pedestrian moves into his desired direction. The current position and possible movement direction of each pedestrian are shown in Figure 2(a). Here we assume that m which produces an average area occupied by one pedestrian ; therefore, the dimensionless maximal density corresponds to actual density ped/m2. Besides, as the average density of real pedestrian is 1 m/s, we assume that the maximum speed of each pedestrian in our model is m/s and it implies that the time step is s. The crucial step of the CA model is to determine the transition probabilities of Figure 2(b). In this proposed model, the transition probabilities are based on a potential field and a pushing force field.
2.1. Potential Field in a Domain with a Ramp
The potential field is a navigation of the pedestrian walking; here, the walking domain is not on a two-dimensional plane. In order to compute potential field in the uneven walking domain , firstly, using to represent the coordinate of the cell, we compute the virtual potential on two-dimensional level domain with the exit at each time . is set by leveling down ; secondly, we reconstruct the potential by introducing a ramp coefficient . The mathematical formulations of calculating the potential field in are as follows.(a)The virtual potential is determined by solving the following Eikonal equation: where and is a cost distribution function which satisfies that , , [8, 12, 13]. The existence and uniqueness of the solution of problem (1) are discussed by , and this problem can be solved by using the fast sweeping method .(b)The potential is reconstructed by multiplying a ramp coefficient ; that is, where is a parameter that reflects the sensitivity of potential to the slope of ramp.
Obviously, we magnify the potential by the coefficient , which suggests a stronger effect with a deeper ramp angle; in other words, is increasing with the ramp angle . Here, after giving an angle of the ramp, the weight function is given; although subdomains and are all flat, the height difference between two flat subdomains and is different with different ; thus, the values of weight in subdomain are different than the ones in subdomain , which implies that the potential values in subdomain are influenced by the ramp angle . In addition, the final potential is consistent with if .
2.2. Aggregated Pushing Force Field
In the crowd, each pedestrian is surrounded by other pedestrians, hence, physical contacts among pedestrians occur, and pedestrians produce the pushing forces to desire for increasing the personal free-space and being close to the destinations. In the proposed model, we introduce the aggregated pushing force field to simulate the physical force effects.
While the density is equal to the maximal density 1 ( ped/m2), which means that there is no empty neighbour cell for the pedestrian in to arrive, the magnitude of the pushing force produced by the pedestrian in at time is This functional reflects the sensitivity of pushing force to potential field, which is not a real pushing force. The functional implies that the pushing force is decreasing with potential . In practice, while the pedestrian is near to the exit, his or her potential is much smaller than the maximal potential of all the domain and he or she holds stronger propulsion; on the contrary, the distance between the pedestrian’s location and the exit is large; he or she is patient with small pushing force. The pedestrian considers that the pushing is helpful in arriving at the destination quickly; thus, he or she pushes along the direction of minimizing the cost potential ; that is, the direction of is .
In fact, the pedestrian’s pushing force is repeatedly retransmitted from person to person through interpersonal contacts within crowds . In this proposed model, we model this process by adding up the pushing force in each time step. The incremental pushing force in each cell at each time step is produced by whether this pedestrian in is directed by another pedestrian’s desired direction. Here, using to represent the pushing force experienced by pedestrian in , if there exists a pedestrian in ’s neighbour whose desired walking direction , pushing force is produced by pedestrian in and experienced by the pedestrian in , where the magnitude is equal to and the direction is also along ; otherwise, .
Therefore, the aggregated pushing force (vector-wise) experienced by the pedestrian in the cell is the vector sum of forces generated by the aggregated force from the beginning to time step and the incremental pushing force . Obviously, . Using function (4), we define the aggregated force vector field experienced by each pedestrian in as where and are two components of along axes and , respectively. For convenience, represents the magnitude of .
If exceeds a threshold, the pedestrian will become injured, and the injured pedestrians could not move again. Here, the threshold parameter, represented by , is the increasing function of pushing force and is dependent on the angle of ramp. The mathematical formulation of is defined as where is a sensibility parameter and the formulation of is defined as Here, is a decreasing function related to the angle of ramp. While is zero, is a large value and it implies that the pedestrian in this situation is not easily pushed onto fall the ground; with increase of , decreases and it implies that the pedestrian is gradually easily pushed down. Obviously, another choice of critical threshold can be used to deeply investigate the different pushing processes of crowd dynamics.
2.3. Update Rules
The cost potential field is calculated using (1) and (2) with current density distribution . The force field is calculated by formula (5). In this section, the transition probabilities and the injured probabilities are bounded by the comparisons between the and . Assign to cell occupied by uninjured pedestrian and then the update rules from time step to are as follows.(1)If , the pedestrian moves by the transition probabilities shown in Figure 2(b).(1.1) is determined by otherwise where for is the difference quotient, with , and is the distance between the cells and . Besides, the set , where , and is the number of elements in .(1.2)Under the parallel update, conflicts that resulted from the fact that an empty cell could be a target cell of () pedestrians in the neighboring cells if can be resolved by the following probabilities: where (2)If , the pedestrian will be injured by the probabilities .(2.1)The injured probabilities are defined by where is a random parameter. In this case, the pedestrian in is injured and falls in the location with the probabilities ; when , this pedestrian will fall in an empty cell along the direction of his or her aggregated pushing force; otherwise, this pedestrian will fall in the current location.(2.2)In this case, to avoid the situation that different neighbor pedestrians fall into the same empty cell simultaneously, we set equal falling-in possibility to different neighbor pedestrians; namely,
One of injured pedestrians falls in the desired cell, and others fall in the current locations.
In this simulation, the sizes of walking domain are cells for subdomain , cells for ramp , and for subdomain . The cost distribution is given by where we set and .
Initially, pedestrians are randomly assigned to the inner cell in subdomains and with the initial mean density . In the simulations, we simulate the injured phenomena and investigate relationships between the angle of the ramp and the crowd falling onto the ground under different initial densities . Figure 3 shows the evacuation process simulated by the proposed model. In this simulation, the walking domain is without the ramp. Figures 3(a)–3(d) are the snapshots of an evacuation simulation at , , , and , respectively. This is in accordance with the underlying principle that the path-choice strategy in the propose model is somewhat optimal due to the pedestrians’ awareness of the destination and the surroundings.
The other simulation is to investigate the evacuation dynamics in the walking domain with the ramp. Figure 4 shows the overlooked evacuation process in this situation here, angle of the ramp is . Obviously, Figures 4(b)–4(d) show the injured phenomena; several pedestrians were injured by aggregated pushing force. In addition, the pushing force can result in the Domino effect; from Figure 4(a) to Figure 4(b), after the front pedestrian falls onto the ground, the latter lacking the brace to fall down resulted from the large pushing force. And then, the injured numbers are not significantly increased from Figure 4(c) to Figure 4(d).
The functional relationship between the injured numbers and the angle of the ramp is shown in Figures 5(a) and 5(b), which are simulated by the proposed model. Figures 5(a) and 5(b) correspond the low initial density () and the high initial density (), respectively. According to these curves, the injured numbers increase as the angle of the ramp increases. Moreover, one curve is always above the other, which corresponds to a higher average density, implying that the injured numbers increases with for a fixed ramp. These results concur with common sense, especially when the initial average density is increasing, which should give rise to many more pushing effects. Obviously, the curves in Figure 5(a) increase continuously as the angle of the ramp increases; with the high initial density, that is, , while the ramp is more than , the curves in Figure 5(b) reach a critical value and then the injured number will increase slowly and it implies that the Domino effect is obtained.
In this paper, a potential field CA model with an aggregated force field is proposed to reproduce pedestrian evacuation in a walking domain with ramp exit. And A potential field is defined to navigate pedestrian movement along minimizing the travel cost paths. In addition, an aggregated pushing force vector field is introduced to simulate the pushing force among pedestrians when pedestrian cannot move forward in high density domain. We investigate the effects of both the aggregated pushing force for pedestrian evacuation and the slope of ramp exit, the conclusion is that these two factors are the key causes of disasters. We will adjust the model parameters according to plentiful experiments and field studies in future work and will jointly simulate the pedestrian dynamics quantitatively and qualitatively using the proposed model.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This study was supported by the National Natural Science Foundation of China (Grant no. 71125004).
- D. Helbing, A. Johansson, and H. Z. Al-Abideen, “Dynamics of crowd disasters: an empirical study,” Physical Review E, vol. 75, no. 4, Article ID 046109, 2007.
- D. Helbing and P. Mukerji, “Crowd disasters as systemic failures: analysis of the love parade disaster,” EPJ Data Science, vol. 1, no. 1, pp. 1–40, 2012.
- B. Krausz and C. Bauckhage, “Loveparade 2010: automatic video analysis of a crowd disaster,” Computer Vision and Image Understanding, vol. 116, no. 3, pp. 307–319, 2012.
- S. C. Wong, W. L. Leung, S. H. Chan et al., “Bidirectional pedestrian stream model with oblique intersecting angle,” Journal of Transportation Engineering, vol. 136, no. 3, pp. 234–242, 2010.
- H. Kuang, X. L. Li, T. Song, and S. Q. Dai, “Analysis of pedestrian dynamics in counter flow via an extended lattice gas model,” Physical Review E, vol. 78, no. 6, Article ID 066117, 2008.
- H. Kuang, X. L. Li, Y. F. Wei, T. Song, and S. Q. Dai, “Effect of following strength on pedestrian counter flow,” Chinese Physics B, vol. 19, no. 7, Article ID 070517, 2010.
- T. Xiong, P. Zhang, S. C. Wong, C. W. Shu, and M. P. Zhang, “A macroscopic approach to the lane formation phenomenon in pedestrian counterflow,” Chinese Physics Letters, vol. 28, no. 10, Article ID 108901, 2011.
- P. Zhang, X. X. Jian, S. C. Wong, and K. Choi, “Potential field cellular automata model for pedestrian flow,” Physical Review E, vol. 85, no. 2, Article ID 021119, 2012.
- D. Helbing and P. Molnár, “Social force model for pedestrian dynamics,” Physical Review E, vol. 51, no. 5, pp. 4282–4286, 1995.
- C. Burstedde, K. Klauck, A. Schadschneider, and J. Zittartz, “Simulation of pedestrian dynamics using a two-dimensional cellular automaton,” Physica A, vol. 295, no. 3-4, pp. 507–525, 2001.
- D. Helbing, “Traffic and related self-driven many-particle systems,” Reviews of Modern Physics, vol. 73, no. 4, pp. 1067–1141, 2001.
- L. Huang, S. C. Wong, M. P. Zhang, C. W. Shu, and W. H. K. Lam, “Revisiting Hughes' dynamic continuum model for pedestrian flow and the development of an efficient solution algorithm,” Transportation Research B, vol. 43, no. 1, pp. 127–141, 2009.
- Y. Q. Jiang, P. Zhang, S. C. Wong, and R. X. Liu, “A higher-order macroscopic model for pedestrian flows,” Physica A, vol. 389, no. 21, pp. 4623–4635, 2010.
- A. Kirchner, K. Nishinari, and A. Schadschneider, “Friction effects and clogging in a cellular automaton model for pedestrian dynamics,” Physical Review E, vol. 67, no. 5, Article ID 056122, 2003.
- W. G. Song, Y. F. Yu, W. C. Fan, and H. P. Zhang, “A cellular automata evacuation model considering friction and repulsion,” Science in China E, vol. 48, no. 4, pp. 403–413, 2005.
- C. M. Henein and T. White, “Microscopic information processing and communication in crowd dynamics,” Physica A, vol. 389, no. 21, pp. 4636–4653, 2010.
- W. Song, X. Xu, B.-H. Wang, and S. Ni, “Simulation of evacuation processes using a multi-grid model for pedestrian dynamics,” Physica A, vol. 363, no. 2, pp. 492–500, 2006.
- H.-K. Zhao, “A fast sweeping method for Eikonal equations,” Mathematics of Computation, vol. 74, no. 250, pp. 603–627, 2005.
- J. Fruin, “The causes and prevention of crowd disasters,” in Engineering for Crowd Safety, R. A. Smith and J. F. Dickie, Eds., Elsevier, Amsterdam, The Netherlands, 1993.
Copyright © 2014 Xiao-Xia Jian and Xiaoning Zhang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.