This paper focuses on designing a tool for guiding a group of people out of a public building when they are faced with dangerous situations that require immediate evacuation. Despite architectural attempts to produce safe floor plans and exit door placements, people will still commit to fatal route decisions. Since they have access to global views, we believe supervisory people in the control room can use our simulation tools to determine the best courses of action for people. Accordingly, supervisors can guide people to safety. In this paper, we combine Coulomb’s electrical law, graph theory, and convex and centroid concepts to demonstrate a computer-generated evacuation scenario that divides the environment into different safe boundaries around the locations of each exit door in order to guide people through exit doors safely and in the most expedient time frame. Our mechanism continually updates the safe boundaries at each moment based on the latest location of individuals who are present inside the environment. Guiding people toward exit doors depends on the momentary situations in the environment, which in turn rely on the specifications of each exit door. Our mechanism rapidly adapts to changes in the environment in terms of moving agents and changes in the environmental layout that might be caused by explosions or falling walls. 1. Introduction The gathering of a group of people at the same location and time is called a crowd. People who form the crowd often share a common activity. In order to study crowd evacuation, we need to have clear understanding of all their relevant attributes. Determining crowd dynamics based on their psychological identifications is one of the many ways that is broadly explored by previous researches. Crowd dispersion is unpredictable. There are many studies conducted that explore crowd behavior from different perspectives. One of the major crowd behaviors with psychological underpinnings is identified as deindividuation, which is the situation where antinormative individual behavior is exhibited in groups in which individuals are not seen as separate individuals. Simply put, deindividuation is blending in a group such that the individual decision making ceases to be observed separately. Submergence is largely acknowledged as the root of contemporary theories of deindividuation, . Numerous studies have explored relationships between deindividuation and behavioral changes [1–6]. It is important to understand how individuals conceive themselves in the crowd since once being a member of a crowd they no longer act
P. G. Zimbardo, “The human choice: individuation, reason, and order versus deindividuation, impulse and chaos,” in Proceedings of the Nebraska Symposium on Motivation, University of Nebraska Press, Lincoln, Neb, USA, 1969.
H. B. Sharbini and A. Bade, “Analysis of crowd behaviour theories in panic situation,” in Proceedings of the International Conference on Information and Multimedia Technology (ICIMT '09), pp. 371–375, December 2009.
V. K. Singh and A. K. Gupta, “Agent based models of social systems and collective intelligence,” in Proceedings of the International Conference on Intelligent Agent and Multi-Agent Systems (IAMA '09), July 2009.
Y. Zhao and S. A. Billings, “Neighborhood detection using mutual information for the identification of cellular automata,” IEEE Transactions on Systems, Man, and Cybernetics, Part B, vol. 36, no. 2, pp. 473–479, 2006.
A. Braun, S. Musse, Oliveira, and E. Bardo, “Modeling Individual behaviors in Crowd simulation,” in Proceedings of the 16th International Conference on Computer Animation and Social Agents, IEE Computer Society, 2003.
S. J. Guy, S. Kim, M. C. Lin, and D. Manocha, “Simulating heterogeneous crowd behaviors using personality trait theory,” in Proceedings of the International Symposium on Computer Animation, Eurographics Association, 2011.
H. C. Huang, S. M. Lo, C. M. Zhao, and P. Wang, “Simulation of occupant exit selection behavior during emergency evacuation using a game theory model,” in Proceedings of the 8th WSEAS International Conference on Automatic Control, Modeling and Simulation, pp. 207–212, Prague, Czech Republic, 2006.
S. Patil, J. Van Den Berg, S. Curtis, M. C. Lin, and D. Manocha, “Directing crowd simulations using navigation fields,” IEEE Transactions on Visualization and Computer Graphics, vol. 17, no. 2, pp. 244–254, 2011.
N. Pelechano, J. M. Allbeck, and N. I. Badler, “Controlling individual agents in high-density crowd simulation,” in Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 99–108, 2007.
Q. Yu and D. Terzopoulos, “A decision network framework for the behavioral animation of virtual humans,” in Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 119–128, 2007.
X. Zheng and Y. Cheng, “Modeling cooperative and competitive behaviors in emergency evacuation: a game-theoretical approach,” Computers & Mathematics with Applications, vol. 62, no. 12, pp. 4627–4634, 2011.
R. Colombo, P. Goatin, and M. Rosini, “A macroscopic model of pedestrian flows in panic situations,” in Current Advances in Nonlinear Analysis and Related Topics, Mathematical Sciences and Applications, pp. 43–60, Gakuto, 2010.