Skip to main content

2018 | OriginalPaper | Buchkapitel

A Fuzzy Logic Inspired Cellular Automata Based Model for Simulating Crowd Evacuation Processes

verfasst von : Prodromos Gavriilidis, Ioannis Gerakakis, Ioakeim G. Georgoudas, Giuseppe A. Trunfio, Georgios Ch. Sirakoulis

Erschienen in: Parallel Processing and Applied Mathematics

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This work investigates the incorporation of fuzzy logic principles in a cellular automata (CA) based model that simulates crowd dynamics and crowd evacuation processes with the usage of a Mamdani type fuzzy inference system. Major attributes of the model that affect its response, such as orientation, have been deployed as linguistic variables whose values are words rather than numbers. Thus, a basic concept of fuzzy logic is realised. Moreover, fuzzy if-then rules constitute the mechanism that deals with fuzzy consequents and fuzzy antecedents. The proposed model also maintains its CA prominent features, thus exploiting parallel activation of transition rules for all cells and efficient use of computational resources. In case of evacuation, the selection of the appropriate path is primarily addressed using the criterion of distance. To further speed up the execution of the Fuzzy CA model the concept of the inherent parallelization was considered through the GPU programming principles. Finally, validation process of the proposed model incorporates comparison of the corresponding fundamental diagram with those from the literature for a building that has been selected for hosting the museum ‘CONSTANTIN XENAKIS’, in Serres, Greece.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Vermuyten, H., Beliën, J., De Boeck, L., Reniers, G., Wauters, T.: A review of optimisation models for pedestrian evacuation and design problems. Saf. Sci. 87, 167–178 (2016)CrossRef Vermuyten, H., Beliën, J., De Boeck, L., Reniers, G., Wauters, T.: A review of optimisation models for pedestrian evacuation and design problems. Saf. Sci. 87, 167–178 (2016)CrossRef
3.
Zurück zum Zitat Schadschneider, A., Seyfried, A.: Empirical results for pedestrian dynamics and their implications for cellular automata models. In: Pedestrian Behavior - Models, Data Collection and Applications, pp. 27–44 (2009) Schadschneider, A., Seyfried, A.: Empirical results for pedestrian dynamics and their implications for cellular automata models. In: Pedestrian Behavior - Models, Data Collection and Applications, pp. 27–44 (2009)
4.
Zurück zum Zitat Georgoudas, I.G., Sirakoulis, G.C., Andreadis, I.T.: An anticipative crowd management system preventing clogging in exits during pedestrian evacuation processes. IEEE Syst. J. 5(1), 129–141 (2010)CrossRef Georgoudas, I.G., Sirakoulis, G.C., Andreadis, I.T.: An anticipative crowd management system preventing clogging in exits during pedestrian evacuation processes. IEEE Syst. J. 5(1), 129–141 (2010)CrossRef
5.
Zurück zum Zitat Vermuyten, H., Lemmens, S., Marques, I., Beliën, J.: Developing compact course timetables with optimized student flows. Eur. J. Oper. Res. 251(2), 651–661 (2016)MathSciNetCrossRefMATH Vermuyten, H., Lemmens, S., Marques, I., Beliën, J.: Developing compact course timetables with optimized student flows. Eur. J. Oper. Res. 251(2), 651–661 (2016)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Zarboutis, N., Marmaras, N.: Design of formative evacuation plans using agent-based simulation. Saf. Sci. 45(9), 920–940 (2007)CrossRef Zarboutis, N., Marmaras, N.: Design of formative evacuation plans using agent-based simulation. Saf. Sci. 45(9), 920–940 (2007)CrossRef
8.
Zurück zum Zitat Bisgambiglia, P.A., Innocenti, E., Gonsolin, P.R.: A new way to use fuzzy inference systems in activity-based cellular modeling simulations. In: IEEE International Conference on Fuzzy Systems (2017) Bisgambiglia, P.A., Innocenti, E., Gonsolin, P.R.: A new way to use fuzzy inference systems in activity-based cellular modeling simulations. In: IEEE International Conference on Fuzzy Systems (2017)
9.
Zurück zum Zitat Betel, H., Flocchini, P.: On the relationship between fuzzy and Boolean cellular automata. Theor. Comput. Sci. 412(8–10), 703–713 (2011)MathSciNetCrossRefMATH Betel, H., Flocchini, P.: On the relationship between fuzzy and Boolean cellular automata. Theor. Comput. Sci. 412(8–10), 703–713 (2011)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Cattaneo, G., Flocchini, P., Mauri, G., Vogliotti, C.Q., Santoro, N.: Cellular automata in fuzzy backgrounds. Phys. D: Nonlinear Phenom. 105(1–3), 105–120 (1997)MathSciNetCrossRefMATH Cattaneo, G., Flocchini, P., Mauri, G., Vogliotti, C.Q., Santoro, N.: Cellular automata in fuzzy backgrounds. Phys. D: Nonlinear Phenom. 105(1–3), 105–120 (1997)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Chaia, C., Wong, Y.D., Wang, X.: Safety evaluation of driver cognitive failures and driving errors on right-turn filtering movement at signalized road intersections based on Fuzzy Cellular Automata (FCA) model. Accid. Anal. Prev. 104, 156–164 (2017)CrossRef Chaia, C., Wong, Y.D., Wang, X.: Safety evaluation of driver cognitive failures and driving errors on right-turn filtering movement at signalized road intersections based on Fuzzy Cellular Automata (FCA) model. Accid. Anal. Prev. 104, 156–164 (2017)CrossRef
13.
Zurück zum Zitat Al-Ahmadi, K., See, L., Heppenstall, A., Hogg, J.: Calibration of a fuzzy cellular automata model of urban dynamics in Saudi Arabia. Ecol. Complex. 6(2), 80–101 (2009)CrossRef Al-Ahmadi, K., See, L., Heppenstall, A., Hogg, J.: Calibration of a fuzzy cellular automata model of urban dynamics in Saudi Arabia. Ecol. Complex. 6(2), 80–101 (2009)CrossRef
15.
Zurück zum Zitat Mamdani, E.H.: Applications of fuzzy logic to approximate reasoning using linguistic synthesis. IEEE Trans. Comput. 26(12), 1182–1191 (1977)CrossRefMATH Mamdani, E.H.: Applications of fuzzy logic to approximate reasoning using linguistic synthesis. IEEE Trans. Comput. 26(12), 1182–1191 (1977)CrossRefMATH
16.
Zurück zum Zitat Georgoudas, I.G., Koltsidas, G., Sirakoulis, G.C., Andreadis, I.T.: A cellular automaton model for crowd evacuation and its auto-defined obstacle avoidance attribute. In: Bandini, S., Manzoni, S., Umeo, H., Vizzari, G. (eds.) ACRI 2010. LNCS, vol. 6350, pp. 455–464. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-15979-4_48 CrossRef Georgoudas, I.G., Koltsidas, G., Sirakoulis, G.C., Andreadis, I.T.: A cellular automaton model for crowd evacuation and its auto-defined obstacle avoidance attribute. In: Bandini, S., Manzoni, S., Umeo, H., Vizzari, G. (eds.) ACRI 2010. LNCS, vol. 6350, pp. 455–464. Springer, Heidelberg (2010). https://​doi.​org/​10.​1007/​978-3-642-15979-4_​48 CrossRef
17.
Zurück zum Zitat Trunfio, G.A., Sirakoulis, G.C.: Computing multiple accumulated cost surfaces with graphics processing units. In: 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, pp. 694–701. IEEE (2016) Trunfio, G.A., Sirakoulis, G.C.: Computing multiple accumulated cost surfaces with graphics processing units. In: 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, pp. 694–701. IEEE (2016)
18.
Zurück zum Zitat Teodoro, G., Pan, T., Kurc, T.M., Kong, J., Cooper, L.A.D., Saltz, J.H.: Efficient irregular wavefront propagation algorithms on hybrid CPU-GPU machines. Parallel Comput. 39(4–5), 189–211 (2013)CrossRef Teodoro, G., Pan, T., Kurc, T.M., Kong, J., Cooper, L.A.D., Saltz, J.H.: Efficient irregular wavefront propagation algorithms on hybrid CPU-GPU machines. Parallel Comput. 39(4–5), 189–211 (2013)CrossRef
19.
Zurück zum Zitat Johansson, A., Helbing, D., A-Abideen, H.Z., Al-Bosta, S.: From crowd dynamics to crowd safety: a video-based analysis. Adv. Complex Syst. 11(4), 497–527 (2008)CrossRefMATH Johansson, A., Helbing, D., A-Abideen, H.Z., Al-Bosta, S.: From crowd dynamics to crowd safety: a video-based analysis. Adv. Complex Syst. 11(4), 497–527 (2008)CrossRefMATH
Metadaten
Titel
A Fuzzy Logic Inspired Cellular Automata Based Model for Simulating Crowd Evacuation Processes
verfasst von
Prodromos Gavriilidis
Ioannis Gerakakis
Ioakeim G. Georgoudas
Giuseppe A. Trunfio
Georgios Ch. Sirakoulis
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-78054-2_41