Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
The Journal of Supercomputing
Erschienen in: The Journal of Supercomputing 6/2016

01.06.2016

Cellular Automata as the basis of effective and realistic agent-based models of crowd behavior

verfasst von: Robert Lubaś, Jarosław Wąs, Jakub Porzycki

Erschienen in: The Journal of Supercomputing | Ausgabe 6/2016

Einloggen

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

search-config
loading …

Abstract

The Cellular Automata (CA) paradigm has been recognized as an effective approach used in the modeling and simulation of complex systems. However, its classical form of a homogeneous and synchronous CA has a limited field of applications. For practical applications, non-homogeneous and asynchronous CAs with hybrid technological construction are especially useful in modeling and simulation. In this article, the authors focus on crowd simulations based on CA and agent-based modeling approaches. Basic technical aspects of large-scale crowd simulations are presented: specifically proposed architecture, our view on synchronization patterns, as well as hierarchy of objects in logic and data layer. A new method of agent conflict resolution is also proposed. Such an approach was successfully applied in the Allianz Arena stadium model, and other large-scale simulations developed by the authors. Thus, finally, practical applications of the models are presented.
Vorheriger Artikel Increasing prediction accuracy in collaborative filtering with initialized factor matrices
Nächster Artikel Efficient service selection approach for mobile devices in mobile cloud

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

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Fußnoten
1
Currently the model is developed without a force component due to limited efficiency [37].
 
2
The setup of a performance test and a brief analysis of computational and memory complexity has been presented in [37].
 
Literatur
1.
Albahari J, Albahari B (2010) C# 4.0 in a Nutshell: The Definitive Reference, 4th edn. OReilly Media, Inc., Newton
2.
Bandini S, Manzoni S, Vizzari G (2004) Situated cellular agents: a model to simulate crowding dynamics. Trans Inf E 87D(3):669–676
3.
Blue V, Adler J (1999) Cellular automata microsimulation of bidirectional pedestrian flows. J Transp Res Board 1678(1):135–141CrossRef
4.
Burstedde C, Klauck K, Schadschneider A, Zittartz J (2001) Simulation of pedestrian dynamics using a two-dimensional cellular automaton. Phys A 295(3–4):507–525CrossRefMATH
5.
6.
Coscia V, Canavesio C (2008) First order macroscopic modelling of human crowd dynamics. Math Models Methods Appl Sci 18:1217–1247MathSciNetCrossRefMATH
7.
Daamen W (2004) Modelling passenger flows in public transport facilities. Ph.D. thesis, Delft University of Technology, The Netherlands
8.
9.
Dudek-Dyduch E, Was J (2006) Knowledge representation of pedestrian dynamics in crowd: formalism of cellular automata. In: Artificial Intelligence and Soft Computing—ICAISC 2006, 8th International Conference, Proceedings. Zakopane, Poland, pp 1101–1110
10.
Ezaki T, Yanagisawa D, Ohtsuka K, Nishinari K (2012) Simulation of space acquisition process of pedestrians using Proxemic Floor Field Model. Phys A 391(1–2):291–299CrossRef
11.
Fowler M (2002) Patterns of enterprise application architecture. Addison-Wesley Longman Publishing Co. Inc, Boston
12.
13.
Gamma E, Helm R, Johnson RE, Vlissides J (1995) Design patterns: elements of reusable object-oriented software. Addison-Wesley, ReadingMATH
14.
Georgoudas IG, Koltsidas G, Sirakoulis GC, Andreadis IT (2010) A cellular automaton model for crowd evacuation and its auto-defined obstacle avoidance attribute. In: Proceedings of the 9th international conference on Cellular automata for research and industry, ACRI’10. Springer, Berlin, Heidelberg. pp 455–464. http://​dl.​acm.​org/​citation.​cfm?​id=​1927432.​1927488
15.
16.
Hrabak P, Bukacek M, Krbalek M (2013) Cellular model of room evacuation based on occupancy and movement prediction: Comparison with experimental study. J Cellular Autom 8(5–6):383–393MathSciNet
17.
18.
ISO 16730:2008(E) Fire safety engineering—Assessment verification and validation of calculation methods. Tech Rep ISO
19.
Karmani RK, Chen N, Su BY, Shali A, Johnson R (2009) Barrier synchronization pattern. Computer Science Department University of Illinois and EECS Department University of California
20.
21.
22.
Kluepfel H (2003) A cellular automaton model for crowd movement and egress simulation. Ph.D. thesis, University Duisburg–Essen
23.
Klüpfel H, Meyer-König T, Wahle J, Schreckenberg M (2000) Microscopic simulation of evacuation processes on passenger ships. In: Bandini S, Worsch T (eds) ACRI 2000. Springer, London, pp 63–71
24.
Lubaś R, Miller J, Mycek M, Porzycki J, Wąs J (2013) Three different approaches in pedestrian dynamics modeling—a case study. In: Zamojski W, Mazurkiewicz J, Sugier J, Walkowiak T, Kacprzyk J (eds) New results in dependability and computer systems, advances in intelligent systems and computing, vol. 224. Springer International Publishing, New York, pp 285–294
25.
Masakuni M, Tunemasa I, Takashi N (1999) Jamming transition in pedestrian counter flow. Phys A 267(3–4):487–498
26.
Musse SR, Thalmann D (2001) Hierarchical model for real time simulation of virtual human crowds. IEEE Trans Visual Comput Graphics 7:152–164CrossRef
27.
Nishinari K, Kirchner A, Namazi A, Schadschneider A (2004) Extended floor field CA model for evacuation dynamics. IEICE Trans Inf Syst E87(D):726–732
28.
Porzycki J, Lubaś R, Mycek M, Wąs J (2014) Dynamic data—driven simulation of pedestrian movement with automatic validation. Traffic and Granular Flow ’13 proceedings (in print)
29.
Ronchi E, Kuligowski ED, Reneke PA, Peacock RD, Nilsson D (2013) Nist technical note 1822, the process of verification and validation of building fire evacuation models. Tech. rep, NIST
30.
Schadschneider A, Klingsch W, Klupfel H, Kretz T, Rogsch C, Seyfried A (2011) Evacuation dynamics: empirical results, modeling and applications. In: Extreme Environmental Events. Springer, New York, pp 517–550
31.
Schadschneider A, Seyfried A (2009) Validation of CA models of pedestrian dynamics with fundamental diagrams. Cybern Syst 40:367–389
32.
33.
Wagoum K, Ulrich A, Steffen B, Seyfried A (2012) Runtime optimisation approaches for a real-time evacuation assistant. Parallel Processing and Applied Mathematics, Lecture Notes in Computer Science. Springer, Berlin, Heidelberg, pp 386–395
34.
Wąs J (2010) Experiments on evacuation dynamics for different classes of situations. In: Klingsch WWF, Rogsch C, Schadschneider A, Schreckenberg M (eds) Pedestrian and Evacuation Dynamics. Springer, Berlin, Heidelberg, pp 225–232. doi:10.​1007/​978-3-642-04504-2-17
35.
Wąs J, Gudowski B, Matuszyk PJ (2006) New cellular automata model of pedestrian representation. Cellular Automata, Lecture Notes in Computer Science, vol 4173. Springer, Berlin, Heidelberg, pp 724–727
36.
Wąs J, Gudowski B, Matuszyk PJ (2006) Social distances model of pedestrian dynamics. In: Proceedings of the 7th international conference on Cellular Automata for Research and Industry, ACRI. Springer, Berlin, Heidelberg, pp 492–501
37.
Wąs J, Lubaś R (2013) Adapting social distances model for mass evacuation simulation. J Cellular Autom 8:395–405
38.
39.
Weidmann U (1992) Transporttechnik der Fussganger—Transporttechnische Eigenschaften des Fussgangerverkehrs, Literaturauswertung, Schriftenreihe des IVT. Tech. Rep. 90, Institut fur Verkehrsplanung und Transportsysteme, Zurich
40.
Zia K, Ferscha A, Riener A, Wirz M, Roggen D, Kloch K, Lukowicz P (2010) Pervasive computing in the large: the Socionical approach. In: Proceedings of the 8th International Conference on Pervasive Computing, Helsinki, Finland. Springer, New York
Metadaten
Titel
Cellular Automata as the basis of effective and realistic agent-based models of crowd behavior
verfasst von
Robert Lubaś
Jarosław Wąs
Jakub Porzycki
Publikationsdatum
01.06.2016
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 6/2016
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-016-1718-7

Weitere Artikel der Ausgabe 6/2016

The Journal of Supercomputing 6/2016 Zur Ausgabe

OriginalPaper

An efficient parallel collaborative filtering algorithm on multi-GPU platform

OriginalPaper

Communication-aware branch and bound with cluster-based latency-constraint mapping technique on network-on-chip

OriginalPaper

Stability property of clouds and cooperative scheduling policies on multiple types of resources in cloud computing

OriginalPaper

Increasing prediction accuracy in collaborative filtering with initialized factor matrices

OriginalPaper

Parallelized mining of domain knowledge on GPGPU and Xeon Phi clusters

OriginalPaper

Optimization of parallel iterated local search algorithms on graphics processing unit

Premium Partner

    Bildnachweise