Abstract
In an emergency, finding safe egress pathways in a short period of time is crucial. In this paper we use a network flow (netflow) algorithm that acts as the core of a real-time recommender system to be used by building occupants and decision-making bodies. However, a purely optimization approach can lack realism since building occupants may not evacuate immediately, stopping to look for their friends or trying to assess if the alert is for real or just a drill, etc. Furthermore, they may not always follow the recommended optimal paths. Thus, in order to assess the egress in a physical space and to test our evacuation algorithms, we use a simulation-optimization (S/O) approach. The model allows us to test more realistic evacuation scenarios and compare them with an optimal approach. The S/O uses both a netflow algorithm and an agent-based approach to model and simulate individual human behaviours. People are modeled as agents with specific characteristics, such as social attachment to others, variation in speed of movement, etc. Furthermore, a Belief-Desire-Intention (BDI) agent architecture is used to model the individual differences in people and to more accurately describe the heterogeneity of the building occupants in terms of their current beliefs about the situation and goals. The real geospatial data obtained from three experiments is set as the model input. The results confirm the usefulness of using such S/O approach to improve design-time and real-time evacuation systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Muccini, H., Arbib, C., Davidsson, P., Moghaddam, M.T.: An IoT software architecture for an evacuable building architecture. In: Proceedings of the 52nd Hawaii International Conference on System Sciences, HICSS (2019)
Arbib, C., Moghaddam, M.T., Muccini, H.: IoT flows: a network flow model application to building evacuation. In: Dell’Amico, M., Gaudioso, M., Stecca, G. (eds.) A View of Operations Research Applications in Italy, 2018. ASS, vol. 2, pp. 115–131. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-25842-9_9
Arbib, C., Henry, M., Moghaddam, M.T.: Applying a network flow model to quick and safe evacuation of people from a building: a real case. In: RSFF, vol. 18, pp. 50–61 (2018)
Muccini, H., Moghaddam, M.T.: IoT architectural styles. In: Cuesta, C.E., Garlan, D., Pérez, J. (eds.) ECSA 2018. LNCS, vol. 11048, pp. 68–85. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-00761-4_5
Muccini, H., Spalazzese, R., Moghaddam, M.T., Sharaf, M.: Self-adaptive IoT architectures: an emergency handling case study. In: Proceedings of the 12th European Conference on Software Architecture: Companion Proceedings, p. 19. ACM (2018)
Amaran, S., Sahinidis, N.V., Sharda, B., Bury, S.J.: Simulation optimization: a review of algorithms and applications. Ann. Oper. Res. 240(1), 351–380 (2016)
Mawson, A.R.: Mass Panic and Social Attachment: The Dynamics of Human Behavior. Routledge, London (2017)
Helbing, D., Farkas, I., Vicsek, T.: Simulating dynamical features of escape panic. Nature 407(6803), 487 (2000)
Elliott, D., Smith, D.: Football stadia disasters in the United Kingdom: learning from tragedy? Ind. Environ. Crisis Q. 7(3), 205–229 (1993)
Cocking, C., Drury, J.: Talking about Hillsborough: ‘panic’as discourse in survivors’ accounts of the 1989 football stadium disaster. J. Community Appl. Soc. Psychol. 24(2), 86–99 (2014)
Bonabeau, E.: Agent-based modeling: methods and techniques for simulating human systems. Proc. Nat. Acad. Sci. 99(suppl 3), 7280–7287 (2002)
Helbing, D., Farkas, I.J., Molnar, P., Vicsek, T.: Simulation of pedestrian crowds in normal and evacuation situations. Pedestrian Evacuation Dyn. 21(2), 21–58 (2002)
Choi, W., Hamacher, H.W., Tufekci, S.: Modeling of building evacuation problems by network flows with side constraints. Eur. J. Oper. Res. 35(1), 98–110 (1988)
Lujak, M., Billhardt, H., Dunkel, J., Fernandez, A., Hermoso, R., Ossowski, S.: A distributed architecture for real-time evacuation guidance in large smart buildings. Comput. Sci. Inf. Syst. 14(1), 257–282 (2017)
Helbing, D., Buzna, L., Johansson, A., Werner, T.: Self-organized pedestrian crowd dynamics: experiments, simulations, and design solutions. Transp. Sci. 39(1), 1–24 (2005)
Arbib, C., Arcelli, D., Dugdale, J., Moghaddam, M., Muccini, H.: Real-time emergency response through performant IoT architectures. In: International Conference on Information Systems for Crisis Response and Management (ISCRAM) (2019)
Wagnild, J., Wall-Scheffler, C.M.: Energetic consequences of human sociality: walking speed choices among friendly dyads. PloS One 8(10), e76576 (2013)
Tolea, M.I., et al.: Sex-specific correlates of walking speed in a wide age-ranged population. J. Gerontol. B Psychol. Sci. Soc. Sci. 65(2), 174–184 (2010)
Patil, S.S., Jadhav, P.P., Dongare, S.S., Deokar, R.B.: Correlation of stature to arm span and biacromial shoulder width in young adults of Western Indian population. Int. J. Educ. Res. Health Sci. 3(2), 64–70 (2017)
Ye, J., Chen, X., Yang, C., Wu, J.: Walking behavior and pedestrian flow characteristics for different types of walking facilities. Transp. Res. Rec. 2048(1), 43–51 (2008)
Daamen, W., Hoogendoorn, S.: Emergency door capacity: influence of door width, population composition and stress level. Fire Technol. 48(1), 55–71 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Dugdale, J., Moghaddam, M.T., Muccini, H., Narayanankutty, H. (2019). A Combined Netflow-Driven and Agent-Based Social Modeling Approach for Building Evacuation. In: Baldoni, M., Dastani, M., Liao, B., Sakurai, Y., Zalila Wenkstern, R. (eds) PRIMA 2019: Principles and Practice of Multi-Agent Systems. PRIMA 2019. Lecture Notes in Computer Science(), vol 11873. Springer, Cham. https://doi.org/10.1007/978-3-030-33792-6_30
Download citation
DOI: https://doi.org/10.1007/978-3-030-33792-6_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33791-9
Online ISBN: 978-3-030-33792-6
eBook Packages: Computer ScienceComputer Science (R0)