Abstract
In this paper, we introduce some new methodologies in a general path problem. Finding a good path is always a desirable task and it can be also crucial in emergency and panic situations, in which people tend to assume different and unpredictable behaviors. In this paper, we analyse an escape situation in which the environment is a labyrinth and people are agents that act as two different kinds of ant colonies. In particular, we assume that people act according to opposite behaviors: (i) cooperatively, helping each other and the group; (ii) non cooperatively, helping just themselves, and no caring about the rest of the group. So, we use in a path problem an Ant Colony Algorithm based on two breeds of colonies: a cooperative and a non-cooperative one. We imagine that their task is to find the exit of the labyrinth making decisions according to the ACO rules and according to their breed. Every breed has, in fact, two different strategies. Via a game theory approach, we investigate how these two strategies affect the final payoff of each breed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cai, Z., Wang, W., Zhang, S., Jiang, Z.: Ant colony optimization for component assignment problems in circular consecutive-k-out-of-n systems. In: 2017 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), pp. 954–958 (2017)
Consoli, P., Collerá, A., Pavone, M.: Swarm intelligence heuristics for graph coloring problem. In: IEEE Congress on Evolutionary Computation (CEC), vol. 1, pp. 1909–1916. IEEE Press (2013). https://doi.org/10.1109/CEC.2013.6557792
Dogbé, C.: Modeling crowd dynamics by the mean-field limit approach. Math. Comput. Modell. 52(9–10), 1506–1520 (2010). https://doi.org/10.1016/j.mcm.2010.06.012
Fargetta, G., Scrimali, L.R.M.: Generalized Nash equilibrium and dynamics of popularity of online contents. Optim. Lett. 1–19 (2020). https://doi.org/10.1007/s11590-019-01528-4
Forcael, E., González, V., Orozco, F., Vargas, S., Pantoja, A., Moscoso, P.: Ant colony optimization model for tsunamis evacuation routes. Comput. Aided Civil and Infrastruct. Eng. 29(10), 723–737 (2014). https://doi.org/10.1111/mice.12113
Hajjem, M., Bouziri, H., Talbi, E.G., Mellouli, K.: Intelligent indoor evacuation guidance system based on ant colony algorithm. In: IEEE/ACS 14th International Conference on Computer Systems and Applications (AICCSA), pp. 1035–1042 (10 2017). https://doi.org/10.1109/AICCSA.2017.47
Hongzhi Wang, C.W., Yifeng Guo, Y.Z., Zhu, M.: Emergency escape route planning for the louvre summary. Acad. J. Comput. Inf. Sci. 2, 78–84 (2019). https://doi.org/10.25236/AJCIS.010041
Huang, S.H., Huang, Y.H., Blazquez, C.A., Paredes-Belmar, G.: Application of the ant colony optimization in the resolution of the bridge inspection routing problem. Appl. Soft Comput. 65(C), 443–461 (2018). https://doi.org/10.1016/j.asoc.2018.01.034
Kotsireas, I.S., Nagurney, A., Pardalos, P.M. (eds.): DOD 2015 2016. SPMS, vol. 185. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-43709-5
Macy, M.W., Flache, A.: Learning dynamics in social dilemmas. Proc. Nat. Acad. Sci. 99(suppl 3), 7229–7236 (2002). https://doi.org/10.1073/pnas.092080099
O’Shea-Wheller, T., Sendova-Franks, A., Franks, N.: Differentiated anti-predation responses in a superorganism. PLoS ONE 10(11), e0141012 (2015). https://doi.org/10.1371/journal.pone.0141012
Ping, Y., Chao, Y., Li, Z., Cuiming, L.: Based on game theory and ant colony algorithm’s research on group robot cooperative system control. In: 2010 International Conference on Electrical and Control Engineering, pp. 532–535. IEEE (2010). https://doi.org/10.1109/iCECE.2010.137
Reddy, G., Phanikumar, S.: Multi objective task scheduling using modified ant colony optimization in cloud computing. Int. J. Intell. Eng. Syst. 11, 242–250 (2018). https://doi.org/10.22266/ijies2018.0630.26
Steiner, J.: Maze maker (2004). http://ccl.northwestern.edu/netlogo/models/community/maze-maker-2004
Wilensky, U.: Netlogo. Center for Connected Learning and Computer-Based Modeling. Northwestern University, Evanston, IL (1999). http://ccl.northwestern.edu/netlogo/
Zarrinpanjeh, N., Javan, F., Naji, A., Azadi, H., Maeyer, P., Witlox, F.: Optimum path determination to facilitate fire station rescue missions using ant colony optimization algorithms (case study: City of Karaj). ISPRS Int. Arch. Photogram. Remote Sens. Spat. Inf. Sci. XLIII-B3-2020, 1285–1291 (2020). https://doi.org/10.5194/isprs-archives-XLIII-B3-2020-1285-2020
Zhang, X., Wang, S., Yi, L., Xue, H., Yang, S., Xiong, X.: An integrated ant colony optimization algorithm to solve job allocating and tool scheduling problem. Proc. Inst. Mech. Eng. Part B J. Eng. Manuf. 232 (2016). https://doi.org/10.1177/0954405416636038
Zheng, X., Cheng, Y.: Modeling cooperative and competitive behaviors in emergency evacuation: a game-theoretical approach. Comput. Math. Appl. 62(12), 4627–4634 (2011). https://doi.org/10.1016/j.camwa.2011.10.048
Zheng, X., Zhong, T., Liu, M.: Modeling crowd evacuation of a building based on seven methodological approaches. Build. Environ. 44(3), 437–445 (2009). https://doi.org/10.1016/j.buildenv.2008.04.002
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Crespi, C., Fargetta, G., Pavone, M., Scollo, R.A., Scrimali, L. (2020). A Game Theory Approach for Crowd Evacuation Modelling. In: Filipič, B., Minisci, E., Vasile, M. (eds) Bioinspired Optimization Methods and Their Applications. BIOMA 2020. Lecture Notes in Computer Science(), vol 12438. Springer, Cham. https://doi.org/10.1007/978-3-030-63710-1_18
Download citation
DOI: https://doi.org/10.1007/978-3-030-63710-1_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-63709-5
Online ISBN: 978-3-030-63710-1
eBook Packages: Computer ScienceComputer Science (R0)