Sage Journals: Discover world-class research

Abstract

Rapidly changing detrimental safety conditions on an evacuation route might cause casualties and provoke panic. This is why we need to take into account these conditions for real-time route optimization. The objective of this paper is to facilitate efficient people evacuation through dynamic optimization of evacuation routes based on the safety conditions on the route and stress-related evacuees’ responses to the same. We propose a multi-agent based evacuation route optimization architecture for smart space networks that considers the influence of stress on human reactions to the recommended routes. This architecture is meant as a real-time decision support in route selection that recommends routes to evacuees, possibly through smart phone or smart building displays. The functioning of the architecture is shown on an example of a simple smart space network.

Keywords

Evacuation route optimization smart space evacuation panic control dynamic path optimization evacuation optimization

Get full access to this article

View all access options for this article.

References

Aedo,

Yu,

Díaz,

Acuña and

Onorati, Personalized alert notifications and evacuation routes in indoor environments, Sensors 12(6) (2012), 7804–7827. doi:10.3390/s120607804.

A.V.

Banerjee, A simple model of herd behavior, The Quarterly Journal of Economics 107(3) (1992), 797–817. doi:10.2307/2118364.

Cocking,

Drury and

Reicher, The psychology of crowd behaviour in emergency evacuations: Results from two interview studies and implications for the fire and rescue services, The Irish Journal of Psychology 30(1–2) (2009), 59–73. doi:10.1080/03033910.2009.10446298.

I.D.

Couzin and

N.R.

Franks, Self-organized lane formation and optimized traffic flow in army ants, Proceedings of the Royal Society of London B: Biological Sciences 270(1511) (2003), 139–146. doi:10.1098/rspb.2002.2210.

Drury,

Cocking and

Reicher, The nature of collective resilience: Survivor reactions to the 2005 London bombings, International Journal of Mass Emergencies and Disasters 27(1) (2009), 66–95.

Drury,

Novelli and

Stott, Psychological disaster myths in the perception and management of mass emergencies, Journal of Applied Social Psychology 43(11) (2013), 2259–2270. doi:10.1111/jasp.12176.

Drury and

S.D.

Reicher, Crowd control, Scientific American MIND 21(5) (2010), 58–65. doi:10.1038/scientificamericanmind1110-58.

J.R.G.

Dyer,

C.C.

Ioannou,

L.J.

Morrell,

D.P.

Croft,

I.D.

Couzin,

D.A.

Waters and

Krause, Consensus decision making in human crowds, Animal Behaviour 75(2) (2008), 461–470. doi:10.1016/j.anbehav.2007.05.010.

R.F.

Fahy,

Proulx and

Aiman, Panic or not in fire: Clarifying the misconception, Fire and Materials 36(5–6) (2012), 328–338. doi:10.1002/fam.1083.

10.

L.R.

FordJr. and

D.R.

Fulkerson, Flows in Networks, Princeton University Press, 2015.

11.

H.W.

Hamacher and

S.A.

Tjandra, Mathematical Modelling of Evacuation Problems: A State of Art, Fraunhofer-Institut für Techno- und Wirtschaftsmathematik (ITWM), 2001.

12.

Helbing,

Farkas and

Vicsek, Simulating dynamical features of escape panic, Nature 407(6803) (2000), 487–490. doi:10.1038/35035023.

13.

Hoppe and

É.

Tardos, Polynomial time algorithms for some evacuation problems, in: SODA ’94, 1994, pp. 433–441.

14.

Hoppe and

É.

Tardos, The quickest transshipment problem, Mathematics of Operations Research 25(1) (2000), 36–62. doi:10.1287/moor.25.1.36.15211.

15.

R.L.

Hughes, A continuum theory for the flow of pedestrians, Transportation Research Part B: Methodological 36(6) (2002), 507–535. doi:10.1016/S0191-2615(01)00015-7.

16.

R.L.

Hughes, The flow of human crowds, Annual Review of Fluid Mechanics 35(1) (2003), 169–182. doi:10.1146/annurev.fluid.35.101101.161136.

17.

J.J.

Jarvis and

H.D.

Ratliff, Note – Some equivalent objectives for dynamic network flow problems, Management Science 28(1) (1982), 106–109. doi:10.1287/mnsc.28.1.106.

18.

N.R.

Johnson, Panic at “The Who concert stampede”: An empirical assessment, Social Problems 34(4) (1987), 362–373. doi:10.2307/800813.

19.

Kim,

George and

Shekhar, Evacuation route planning: Scalable heuristics, in: Proceedings of the 15th Annual ACM International Symposium on Advances in Geographic Information Systems, ACM, 2007, p. 20.

20.

Koo,

B.-I.

Kim and

Y.S.

Kim, Estimating the effects of mental disorientation and physical fatigue in a semi-panic evacuation, Expert Systems with Applications 41(5) (2014), 2379–2390. doi:10.1016/j.eswa.2013.09.036.

21.

Lee, Panic: Myth or reality?, Contexts 1(3) (2002), 21–26. doi:10.1525/ctx.2002.1.3.21.

22.

Lu,

George and

Shekhar, Capacity constrained routing algorithms for evacuation planning: A summary of results, in: International Symposium on Spatial and Temporal Databases, Springer, 2005, pp. 291–307. doi:10.1007/11535331_17.

23.

Lu,

P.B.

Luh et al., Guidance optimization of building evacuation considering psychological features in route choice, in: 2014 11th World Congress on Intelligent Control and Automation (WCICA), IEEE, 2014, pp. 2669–2674.

24.

P.B.

Luh,

C.T.

Wilkie,

S.-C.

Chang,

K.L.

Marsh and

Olderman, Modeling and optimization of building emergency evacuation considering blocking effects on crowd movement, Automation Science and Engineering, IEEE Transactions on 9(4) (2012), 687–700. doi:10.1109/TASE.2012.2200039.

25.

Lujak,

Billhardt,

Dunkel,

Fernández,

Hermoso and

Ossowski, A distributed architecture for real-time evacuation guidance in in-door smart spaces, Computer Science and Information Systems 14(1) (2017), 257–282. doi:10.2298/CSIS161014002L.

26.

Lujak,

Giordani and

Ossowski, Fair route guidance: Bridging system and user optimization, in: 2014 IEEE 17th International Conference on Intelligent Transportation Systems (ITSC), IEEE, 2014, pp. 1415–1422. doi:10.1109/ITSC.2014.6957885.

27.

Lujak,

Giordani and

Ossowski, Route guidance: Bridging system and user optimization in traffic assignment, Neurocomputing 151 (2015), 449–460. doi:10.1016/j.neucom.2014.08.071.

28.

Lujak and

Ossowski, Intelligent people flow coordination in smart spaces, in: Multi-Agent Systems and Agreement Technologies: 13th European Conference, EUMAS 2015, and Third International Conference, AT 2015, Revised Selected Papers,

Rovatsos et al., eds, December 17–18, 2015, Athens, Greece, Springer, 2016, pp. 34–49.

29.

A.R.

Mawson, Understanding mass panic and other collective responses to threat and disaster, Psychiatry 68(2) (2005), 95–113. doi:10.1521/psyc.2005.68.2.95.

30.

Moussaïd ,

Helbing and

Theraulaz, How simple rules determine pedestrian behavior and crowd disasters, Proceedings of the National Academy of Sciences 108(17) (2011), 6884–6888. doi:10.1073/pnas.1016507108.

31.

Pan,

C.S.

Han,

Dauber and

K.H.

Law, Human and social behavior in computational modeling and analysis of egress, Automation in Construction 15(4) (2006), 448–461. doi:10.1016/j.autcon.2005.06.006.

32.

Pérez Palomar and

Chiang, A tutorial on decomposition methods for network utility maximization, IEEE Journal on Selected Areas in Communications 24(8) (2006), 1439–1451. doi:10.1109/JSAC.2006.879350.

33.

E.L.

Quarantelli, The sociology of panic, Preliminary Paper 283, Disaster Research Center, University of Delaware, Newark, DE, 1999.

34.

R.M.

Raafat,

Chater and

Frith, Herding in humans, Trends in Cognitive Sciences 13(10) (2009), 420–428. doi:10.1016/j.tics.2009.08.002.

35.

Reddy,

Höferlin,

Dambier and

Weiskopf, Visual analytics for dynamic evacuation planning, in: International Workshop on Visual Analytics, 2012, pp. 13–17.

36.

M.A.

Staal,

A.E.

Bolton,

R.A.

Yaroush and

L.E.

BourneJr., Cognitive performance and resilience to stress, in: Biobehavioral Resilience to Stress, CRC Press, 2008, pp. 259–299.

37.

Tierney, Disaster beliefs and institutional interests: Recycling disaster myths in the aftermath of 9-11, Research in Social Problems and Public Policy 11 (2003), 33–51. doi:10.1016/S0196-1152(03)11004-6.

38.

Traffic Assignment Manual, Bureau of Public Roads, US Department of Commerce, 1964.

39.

Vermuyten,

Beliën,

De Boeck,

Reniers and

Wauters, A review of optimisation models for pedestrian evacuation and design problems, Safety Science 87 (2016), 167–178. doi:10.1016/j.ssci.2016.04.001.

40.

Wang,

P.B.

Luh,

S.-C.

Chang and

Sun, Modeling and optimization of crowd guidance for building emergency evacuation, in: IEEE International Conference on Automation Science and Engineering, CASE 2008, IEEE, 2008, pp. 328–334.

41.

Wang,

Zhang,

Ma,

Liu,

You and

Zhang, Combining building and behavior models for evacuation planning, IEEE Computer Graphics and Applications 31(3) (2011), 42–55. doi:10.1109/MCG.2010.44.

42.

Yi and

Kumar, Ant colony optimization for disaster relief operations, Transportation Research Part E: Logistics and Transportation Review 43(6) (2007), 660–672. doi:10.1016/j.tre.2006.05.004.

43.

Zhu,

Liu and

Tang, Research on pedestrian evacuation simulation based on fuzzy logic, in: 9th International Conference on Computer-Aided Industrial Design and Conceptual Design, CAID/CD 2008, IEEE, 2008, pp. 1024–1029.

Evacuation route optimization architecture considering human factor

Abstract

Keywords

Get full access to this article

References