Skip to main content
Top

2019 | OriginalPaper | Chapter

BioClouds: A Multi-level Model to Simulate and Visualize Large Crowds

Authors : Andre Da Silva Antonitsch, Diogo Hartmann Muller Schaffer, Gabriel Wetzel Rockenbach, Paulo Knob, Soraia Raupp Musse

Published in: Advances in Computer Graphics

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper presents a multi-level approach to simulate large crowds [18] called BioClouds. The goal of this work is to model larger groups of agents by simulating aggregation of agents as singular units. This approach combines microscopic and macroscopic simulation strategies, where each group of agents (called cloud) keeps the global characteristics of the crowd unity without simulating individuals. In addition to macroscopic strategy, BioClouds allows to alter from global to local behavior (individuals), providing more accurate simulation in terms of agents velocities and densities. We also propose a new model of visualization focused on larger simulated crowds but keeping the possibility of “zooming” individuals and see their behaviors. Results indicate that BioClouds presents coherent behaviors when compared to what is expected in global and individual levels. In addition, BioClouds provides an important speed up in processing time when compared to microcospic crowd simulators present in literature, being able to achieve until one million agents, organized in 2000 clouds and simulated at 86.85 ms per frame.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Footnotes
1
In order to provide a collision free algorithm, we consider that our clouds should be represented by convex polygons, so in order to avoid extra computation, it is considered as a circle only local density purposes.
 
Literature
2.
go back to reference Best, A., Narang, S., Curtis, S., Manocha, D.: Densesense: interactive crowd simulation using density-dependent filters. In: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 97–102. Eurographics Association (2014) Best, A., Narang, S., Curtis, S., Manocha, D.: Densesense: interactive crowd simulation using density-dependent filters. In: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 97–102. Eurographics Association (2014)
3.
go back to reference Helbing, D.: A fluid dynamic model for the movement of pedestrians, vol. 6, June 1998 Helbing, D.: A fluid dynamic model for the movement of pedestrians, vol. 6, June 1998
4.
go back to reference Hughes, R.L.: A continuum theory for the flow of pedestrians. Transp. Res. Part B: Methodol. 36(6), 507–535 (2002)CrossRef Hughes, R.L.: A continuum theory for the flow of pedestrians. Transp. Res. Part B: Methodol. 36(6), 507–535 (2002)CrossRef
5.
go back to reference Knob, P., Balotin, M., Musse, S.R.: Simulating crowds with ocean personality traits. In: Proceedings of the 18th International Conference on Intelligent Virtual Agents, pp. 233–238. ACM (2018) Knob, P., Balotin, M., Musse, S.R.: Simulating crowds with ocean personality traits. In: Proceedings of the 18th International Conference on Intelligent Virtual Agents, pp. 233–238. ACM (2018)
6.
go back to reference de Lima Bicho, A., Rodrigues, R.A., Musse, S.R., Jung, C.R., Paravisi, M., Magalhes, L.P.: Simulating crowds based on a space colonization algorithm. Comput. Graph. 36(2), 70–79 (2012)CrossRef de Lima Bicho, A., Rodrigues, R.A., Musse, S.R., Jung, C.R., Paravisi, M., Magalhes, L.P.: Simulating crowds based on a space colonization algorithm. Comput. Graph. 36(2), 70–79 (2012)CrossRef
7.
go back to reference Narain, R., Golas, A., Curtis, S., Lin, M.C.: Aggregate dynamics for dense crowd simulation. In: ACM Transactions on Graphics (TOG), vol. 28, p. 122. ACM (2009)CrossRef Narain, R., Golas, A., Curtis, S., Lin, M.C.: Aggregate dynamics for dense crowd simulation. In: ACM Transactions on Graphics (TOG), vol. 28, p. 122. ACM (2009)CrossRef
8.
go back to reference Narang, S., Best, A., Manocha, D.: Interactive simulation of local interactions in dense crowds using elliptical agents. J. Stat. Mech.: Theory Exp. 2017(3), 033403 (2017)CrossRef Narang, S., Best, A., Manocha, D.: Interactive simulation of local interactions in dense crowds using elliptical agents. J. Stat. Mech.: Theory Exp. 2017(3), 033403 (2017)CrossRef
9.
10.
go back to reference Pelechano, N., Allbeck, J.M., Kapadia, M., Badler, N.I.: Simulating Heterogeneous Crowds with Interactive Behaviors. CRC Press, Boca Raton (2016)CrossRef Pelechano, N., Allbeck, J.M., Kapadia, M., Badler, N.I.: Simulating Heterogeneous Crowds with Interactive Behaviors. CRC Press, Boca Raton (2016)CrossRef
12.
go back to reference Sewall, J., Wilkie, D., Lin, M.C.: Interactive hybrid simulation of large-scale traffic. ACM Trans. Graph. (TOG) 30(6), 135 (2011)CrossRef Sewall, J., Wilkie, D., Lin, M.C.: Interactive hybrid simulation of large-scale traffic. ACM Trans. Graph. (TOG) 30(6), 135 (2011)CrossRef
14.
go back to reference Treuille, A., Cooper, S., Popović, Z.: Continuum crowds. ACM Trans. Graph. (TOG) 25, 1160–1168 (2006)CrossRef Treuille, A., Cooper, S., Popović, Z.: Continuum crowds. ACM Trans. Graph. (TOG) 25, 1160–1168 (2006)CrossRef
16.
go back to reference Xiong, M., Lees, M., Cai, W., Zhou, S., Low, M.Y.H.: Hybrid modelling of crowd simulation. Procedia Comput. Sci. 1(1), 57–65 (2010)CrossRef Xiong, M., Lees, M., Cai, W., Zhou, S., Low, M.Y.H.: Hybrid modelling of crowd simulation. Procedia Comput. Sci. 1(1), 57–65 (2010)CrossRef
17.
go back to reference Xiong, M., Tang, S., Zhao, D.: A hybrid model for simulating crowd evacuation. New Gener. Comput. 31(3), 211–235 (2013)CrossRef Xiong, M., Tang, S., Zhao, D.: A hybrid model for simulating crowd evacuation. New Gener. Comput. 31(3), 211–235 (2013)CrossRef
18.
go back to reference Xu, M.L., Jiang, H., Jin, X.G., Deng, Z.: Crowd simulation and its applications: recent advances. J. Comput. Sci. Technol. 29(5), 799–811 (2014)CrossRef Xu, M.L., Jiang, H., Jin, X.G., Deng, Z.: Crowd simulation and its applications: recent advances. J. Comput. Sci. Technol. 29(5), 799–811 (2014)CrossRef
Metadata
Title
BioClouds: A Multi-level Model to Simulate and Visualize Large Crowds
Authors
Andre Da Silva Antonitsch
Diogo Hartmann Muller Schaffer
Gabriel Wetzel Rockenbach
Paulo Knob
Soraia Raupp Musse
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-22514-8_2

Premium Partner