The Imperialist Competition Algorithm has recently shown superior performance in optimizing goals. This algorithm has inspired us to apply it to exit doors. The Imperialist Competition Algorithm is applied to an environment to find the best possible locations for exit doors and also to estimate the minimum required width for each door in order to be able to rapidly evacuate a crowd out of danger in emergency situations. The results of our system are applied to a few prototypical scenarios that have demonstrated that the location of each exit door in an indoor space can play a significant role in the evacuation of a crowd out of an emergency situation. Our results thus far are promising and future work will account for more complex floor layouts.
MusseSRThalmannD. A model of human crowd behavior: group inter- relationship and collision detection analysis. In: computer animation and simulations ’97, Eurographics Workshop, Budapest, 1997, pp.39–51.
2.
VillamilMBMusseSRDe OliveiraL. A model for generating and animating groups of virtual agents. In: 4th international workshop on intelligent virtual agents, Springer, 2003, pp.164–169.
3.
Laure HeïgeasLLucianiAThollotJCastagnéN. A physically-based particle model of emergent crowd behaviors. In: proceedings of international conference on computer graphics and vision, 2003, pp.73–80.
4.
QinWSuGLiX. Technology for simulating crowd evacuation behaviors. Int J Autom Comput2009; 6: 351–355.
5.
SantosGAguirreBE. A critical review of emergency evacuation simulation models. In: NIST workshop on building occupant movement during fire emergencies, 2004.
6.
WattsJM. Computer models for evacuation analysis. Fire Saf J1987; 12: 237–245.
7.
StillGK. Review of pedestrian and evacuation simulations. Int J Critical Infrastructure2007; 3: 376–388.
8.
BandiniSFedericiMLVizzariG. Situated cellular agents approach to crowd modeling and simulation. Cybern Syst2007; 38: 729–753.
9.
SimeJD. Affiliative behavior during escape to building exits. J Environ Psychol1983; 3: 21–41.
10.
CanterD. (ed.) Fires and human behavior. London: David Fulton Publishers, 1990, pp.15–30.
11.
KeatingJP. The myth of panic. Fire J1982; 147: 56–61.
12.
QuarantelliEL. Panic, sociology of. In: SmelserandNJBaltesPB (eds) International encyclopedia of the social and behavioral sciences. Pergamon Press, 2001, pp.11020–11023.
13.
MawsonAR. Understanding mass panic and other collective responses to threat and disaster. Psychiatry2005; 68: 95–113.
14.
ProulxG. A stress model for people facing a fire. J Environ Psychol1993; 13: 137–147.
15.
JohnsonNRFeinbergWE. The impact of exit instructions and number of exits in fire emergencies: a computer simulation investigation. J Environ Psychol1997; 17: 123–133.
16.
ReicherS. The psychology of crowd dynamics. In: HoggMATindaleRS (eds) Blackwell handbook of social psychology: group processes. Oxford: Blackwell, 2001, pp.182–208.
17.
StottCJDruryJ. Crowds, context and identity: dynamic categorization processes in the ‘poll-tax riot’. Hum Relat2000; 53: 247–273.
EberhartRCDobbinsRWSimpsonP. Computational intelligence PC tools. Boston, MA; Academic Press, 1996.
31.
EberhartRCKennedyJ. A new optimizer using particles swarm theory. In: sixth international symposium on micro machine and human science, Nagoya, Japan, IEEE Service Center, Piscataway, NJ, 1995, pp.39–43.
32.
KennedyJEberhartRC. Particle swarm optimization. In: IEEE international conference on neural networks, Perth, Australia, IV, 1995, pp. 1942–1948, IEEE.
33.
KennedyJ. The particle swarm: social adaptation of knowledge. In: IEEE international conference on evolutionary computation, 1997, pp.303–308, IEEE.
HauptRLHauptSE. Practical genetic algorithms. Hoboken, New Jersey; John Wiley & Sons, 2004.
36.
KennedyJEberhartRC. Swarm intelligence. Morgan Kaufmann, 2001.
37.
RechenbergI. Evolution strategy. In: ZuradaMMarksRJIIRobinsonC (eds) Computational intelligence: imitating life. Piscataway, New Jersey; JIEEE Press, 1994.
38.
ShiYHEberhartRC. A modified particle swarm optimizer. In: IEEE international conference on evolutionary computation, Anchorage, Alaska, 1998.
39.
Atashpaz-GargariELucasC. Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: IEEE congress on evolutionary computation, 2007, pp.4661–4666.
40.
Nazari-ShirkouhiSEivazyHGhodsiR. Solving the integrated product mix-outsourcing problem by a novel meta-heuristic algorithm: imperialist competitive algorithm. Expert Syst Appl2010; 37: 7615–7626.
41.
FruinJ. Pedestrian and planning design. Metropolitan Association of Urban Designers and Environmental Planners, Library of Congress catalogue number 70-159312 (Elevator World Inc. Educational Services Division, Alabama), 1971.
42.
PheasantS. “Bodyspace. ErgoBase” from the Biomechanics Corporation of America, Inc., database of the world population sizes, dimensions, and aerobic work from Bodyspace, Taylor and Francis, 1998.
HeliövaaraSKorhonenTHostikkaSEhtamoH. Counterflow model for agent-based simulation of crowd dynamics. Building and Environment2012; 48: 89–100.
45.
ShiwakotiNSarviMRoseGBurdM. Animal dynamics based approach for modeling pedestrian crowd egress under panic conditions. Procedia - Social and Behavioral Sciences2011; 17: 438–461.
46.
HeneinCWhiteT. Microscopic information processing and communication in crowd dynamics. Phys A2010; 389: 4636–4653.
47.
PatilSvan den BergJCurtisS. Directing crowd simulations using navigation fields. IEEE Trans Visual Comput Graph2011; 17: 244–254.
48.
PeacockRDKuligowskiEDAverillJD (eds). Pedestrian and evacuation dynamics. New York; Springer, 2011.
49.
SteffenBSeyfriedA. Methods for measuring pedestrian density, flow, speed and direction with minimal scatter. Phys A2010; 389: 1902–1910.
50.
BellomoNDogbeC. On the modeling of traffic and crowds: a survey of models, speculations, and perspectives. SIAM Rev2011; 53: 409–463.
51.
ZhengXChengY. Modeling cooperative and competitive behaviors in emergency evacuation: a game-theoretical approach. Comput Math Appl2011; 62: 4627–4634.
52.
ColomboRGoatinPRosiniM. A macroscopic model of pedestrian flows in panic situations in current advances in nonlinear analysis and related topics. Tokyo, Japan; Mathematical Sciences and Applications, Gakuto Pub., 2010, pp.43–60.
53.
DogbeC. On the Cauchy problem for macroscopic model of pedestrian flows. J Math Anal Appl2010; 372: 77–85.
54.
JiangY-qZhangPWongSC. A higher-order macroscopic model for pedestrian flow. Phys A: Stat Mech Appl2010; 389: 4623–4635.
