Slide 2 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Einleitung 2 Selbstorganisationsphänomene in Fußgängermengen 3 Modellkonzeption auf Basis zellularer Automaten 4 Konklusion Kapitel 1 Kapitel 2 Kapitel 3 Kapitel 4 Kapitel 5 Unterkapitel 1 Unterkapitel 2 Unterkapitel 3 Lokalisation 5 Live-Vorführung „Quo vadis?“

Slide 3 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister

Slide 4 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Gebäude und Anlagen  Planung von Fluchtwegen (Anknüpfungspunkt an diese Arbeit),  Komfortsteigerung durch Optimierung der Ein-/Ausgänge. Nichtspielercharaktere in Computerspielen. Abb. 1-1: Beispiele für Fußgängersimulationen in Computerspielen: City Life (links), Die Sims 2 (rechts) (aus [004] bzw. [005]) Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion

Slide 5 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Simulation großer Menschen-/Tiermengen in Filmen. In der Ausbildung bei Militär, Polizei u.v.m. Abb. 1-2: Beispiele für Fußgängersimulationen in Filmen: The Lord of the Rings (aus [006]) Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion

Slide 6 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister

Slide 7 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Einführung Individuelle Verhaltenstendenzen Kollektive Bewegungsmuster Beobachtung von Selbstorganisationsphänomenen mittels empirischer Untersuchungen/Videoevaluationen. Diese kollektiven Bewegungsmuster sind nicht etwa geplant oder Resultat direkter Kommunikation, sie entstehen vielmehr aus der Interaktion der Fußgänger, die zu bestimmten Verhaltensweisen tendieren. Verhalten des Einzelnen ist auf Gewinnmaximierung angelegt. Diese optimierten Verhaltensstrategien sind gelernt. Dennoch: Verhalten ist nicht deterministisch, deshalb stochastische Einflüsse. Zusammenfassung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion

Slide 8 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Routenwahl und Orientierung Einführung Individuelle Verhaltenstendenzen Kollektive Bewegungsmuster Zusammenfassung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion

Slide 9 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Fußgänger suchen i.d.R. den kürzesten Weg. Sie haben eine natürliche Aversion gegen Umwege. Stehen zwei Wege gleicher Länge zur Auswahl, so wird derjenige gewählt, welcher am längsten geradeaus führt. Neben der Länge des Weges ist die Wegwahl bestimmt durch  Beschaffenheit/Begehbarkeit des Bodens,  Tendenz, vorangelegten Wegen zu folgen,  … Einführung Individuelle Verhaltenstendenzen Kollektive Bewegungsmuster Zusammenfassung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion

Slide 10 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Abstands- und Platzbedarf Einführung Individuelle Verhaltenstendenzen Kollektive Bewegungsmuster Zusammenfassung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion

Slide 11 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Fußgänger halten, soweit möglich, Abstand zueinander, zu Wänden und Hindernissen (Territorialeffekt). Man unterscheidet in  statischen und  dynamischen Platzbedarf. Statischer Platzbedarf:  Bezieht sich auf den ruhenden Körper.  Projektion des Körperumrisses beträgt 0,15 m²/P  max. Dichte ρ max = 6.6 P/m 2 Einführung Individuelle Verhaltenstendenzen Kollektive Bewegungsmuster Zusammenfassung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion

Slide 12 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Dynamischer Platzbedarf:  Beschreibt Platzbedarf in der Bewegung und setzt sich zusammen aus Anteil für Längs- und Querrichtung. Einführung Individuelle Verhaltenstendenzen Kollektive Bewegungsmuster Abb. 2-1: Platzbedarf eines Fußgängers (nach [003, S.12]) Zusammenfassung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion

Slide 13 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Fortbewegungsgeschwindigkeit Einführung Individuelle Verhaltenstendenzen Kollektive Bewegungsmuster Zusammenfassung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion

Slide 14 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Fußgänger bewegen sich, soweit möglich, mit einer individuellen Wunschgeschwindigkeit fort, bei welcher der Energieverbrauch/km minimal ist. Bestimmt wird sie durch intrinsische Faktoren wie Alter, Geschlecht, Gesundheitszustand, Stimmung… Aufgrund extrinsischer Faktoren kann sie jedoch häufig nicht erreicht werden:  zu hohe Verkehrsdichten,  ungünstige Beschaffenheit des Bodens,  Tageszeit,  Witterung oder  Länge des Weges. Einführung Individuelle Verhaltenstendenzen Kollektive Bewegungsmuster Zusammenfassung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion

Slide 15 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister In Menschenmengen mit Dichten unter 0.2 P/m 2 sind die Geschwindigkeiten normalverteilt um den Wert 1,34 m/s mit einer Standardabweichung von 0,26 m/s. Auf Treppen gilt die Daumenregel der Halbierung der Horizontalgeschwindigkeit, obwohl Neigung, zur Verfügung stehende Auftrittsfläche etc. eine Rolle spielen. Einführung Individuelle Verhaltenstendenzen Kollektive Bewegungsmuster Zusammenfassung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion

Slide 16 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Segregation Einführung Individuelle Verhaltenstendenzen Kollektive Bewegungsmuster Zusammenfassung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion

Slide 17 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Fußgänger mit entgegengesetzter Laufrichtung sind nicht gleichverteilt über den Gehweg/Korridor, sondern trennen sich in Bahnen gleicher Laufrichtung auf. Dadurch kommt es zur Minimierung ungünstiger Interaktionen (Brems-/Ausweichmanöver), die mittlere Geschwindigkeit steigt. Abb. 2-2: Segregationseffekte (aus [001, p.2]) Einführung Individuelle Verhaltenstendenzen Kollektive Bewegungsmuster Zusammenfassung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion

Slide 18 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Wie viele Bahnen es gibt, hängt von Breite und Länge des Weges ab. In Fällen großer Dichte/nervöser Fußgänger besteht die Gefahr des Auseinanderbrechens der Bahnen. Säulen/Bäume können stabilisierendes Element sein:  Sie haben dieselbe psychologische Wirkung wie Wände,  bieten aber die Möglichkeit der Nutzung der Gegenspur, wenn diese wenig frequentiert ist. Einführung Individuelle Verhaltenstendenzen Kollektive Bewegungsmuster Zusammenfassung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion

Slide 19 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Schneller-ist-langsamer (Pfropfenbildung) Einführung Individuelle Verhaltenstendenzen Kollektive Bewegungsmuster Zusammenfassung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion

Slide 20 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Bei aus einem Raum flüchtenden Menschen (v>1,5 m/s), kommt es um Engstellen herum zu bogenförmigen Blockaden, weil sich die Beteiligten gegenseitig am Durchkommen hindern. Brechen diese Bögen, kommt es zu schubweisen Entfluchtungen. Die Kräfte, die hier auftreten, können 4,5 N/m überschreiten und sind damit ausreichend, um Stahlbarrieren wie Papier zu verbiegen. Einführung Individuelle Verhaltenstendenzen Kollektive Bewegungsmuster Zusammenfassung Abb. 2-3: Schneller-ist-langsamer (aus [002, p.2]) Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion

Slide 21 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Niedergerungene, stürzende Personen werden zu Hindernissen für Nachfolgende. Hier können vor dem Ausgang platzierte Säulen Abhilfe schaffen. Einführung Individuelle Verhaltenstendenzen Kollektive Bewegungsmuster Zusammenfassung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion

Slide 22 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Routenwahl/Orientierung: kürzester Weg. Abstands-/Platzbedarf:  0,15 m 2 /P als Projektion des Körperumfangs,  max. Dichte ρ max = 6.6 P/m 2. Fortbewegungsgeschwindigkeit:  individuelle Wunschgeschwindigkeit,  empirisches Mittel bei 1,34 m/s. Selbstorganisationsphänomene:  Segregation/Bahnbildung,  Schneller-ist-Langsamer (Pfropfenbildung). Einführung Individuelle Verhaltenstendenzen Kollektive Bewegungsmuster Zusammenfassung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion

Slide 24 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Abb. 3-1: Bestandteile eines zellularen Automaten, Part I Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion Gitterstrukturen Zustände Nachbarschaften Übergangsregeln Randbedingungen Zusammenfassung Einführung

Slide 25 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Gitterstrukturen Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion Gitterstrukturen Zustände Nachbarschaften Übergangsregeln Randbedingungen Zusammenfassung Einführung

Slide 26 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Die Fußgänger springen von Zelle zu Zelle. Generell keine Beschränkungen in der Definition n-dimensionaler zellularer Automaten, solange die Gitterstruktur regulär ist. In 2D nur Dreieck, Viereck, Sechseck möglich. Abb. 3-2: (ir-)reguläre Gitterstrukturen Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion Gitterstrukturen Zustände Nachbarschaften Übergangsregeln Randbedingungen Zusammenfassung Einführung

Slide 27 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Die Projektion des Fußgängerkörpers ergibt eine Ellipse, idealisiert einen Kreis. Die Grundformen bilden das unterschiedlich gut ab. Vorweggenommen: Triangulare Strukturen werden für Fußgängersimulationen nicht verwendet. Abb. 3-3: Annäherung von Fußgängern durch Grundformen (nach [003, S.43,45,47]) Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion Gitterstrukturen Zustände Nachbarschaften Übergangsregeln Randbedingungen Zusammenfassung Einführung

Slide 28 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Die Gitterstruktur beeinflusst neben dem Aussehen auch das Verhalten eines ZA: Abb. 3-4: Wichtige Längenangaben im ZA Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion Gitterstrukturen Zustände Nachbarschaften Übergangsregeln Randbedingungen Zusammenfassung Einführung

Slide 29 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Einführung Zustände Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion Gitterstrukturen Zustände Nachbarschaften Übergangsregeln Randbedingungen Zusammenfassung

Slide 30 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Eine Zelle kann  frei,  belegt durch einen Fußgänger -der ruht oder -eine Geschwindigkeit innehat,  belegt durch ein Hindernis, oder  als Ausgang markiert sein. Einführung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion Gitterstrukturen Zustände Nachbarschaften Übergangsregeln Randbedingungen Zusammenfassung

Slide 31 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Nachbarschaften Einführung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion Gitterstrukturen Zustände Nachbarschaften Übergangsregeln Randbedingungen Zusammenfassung

Slide 32 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Nachbarschaften werden genutzt, um die nächste Zielzelle eines Fußgängers zu bestimmen. Normalerweise besteht die Nachbarschaft aus einer Menge adjazenter Zellen. Es gibt zwei häufig verwendete Nachbarschaften:  von Neumann  Moore von Neumann Abb. 3-5: von Neumann-Nachbarschaft (nach [003, S.27]) Einführung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion Gitterstrukturen Zustände Nachbarschaften Übergangsregeln Randbedingungen Zusammenfassung

Slide 33 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister  Bietet nicht genügend Freiheiten. Moore  Erweiterter Kreis der Nachbarschaft. Abb. 3-6: Laufwege bei von Neumann (nach [003, S.44]) Abb. 3-7: Moore-Nachbarschaft (nach [003, S.44]) Einführung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion Gitterstrukturen Zustände Nachbarschaften Übergangsregeln Randbedingungen Zusammenfassung

Slide 34 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister  Damit zwar mehr Freiheiten, aber auch ein neues Problem: Unterschiedliche Distanzen. Abb. 3-8: Nachbarschaftsdistanzen bei Moore, nach Grundform Einführung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion Gitterstrukturen Zustände Nachbarschaften Übergangsregeln Randbedingungen Zusammenfassung

Slide 35 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister  Weiteres Problem erwächst aus unerlaubten Zügen bei drei- und viereckiger Gitterstruktur. Abb. 3-9: Unerlaubte Schrittmöglichkeiten (nach [003, S.44-47]) Einführung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion Gitterstrukturen Zustände Nachbarschaften Übergangsregeln Randbedingungen Zusammenfassung

Slide 36 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Übergangsregeln Einführung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion Gitterstrukturen Zustände Nachbarschaften Übergangsregeln Randbedingungen Zusammenfassung

Slide 37 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Übergangsregeln sind besonders wichtig, sie stellen die Verbindung zwischen Geometrie und Population her. Die Regeln werden parallel auf alle Zellen angewandt, was eine Zeitskala einführt. Paralleles Update (PU) heißt:  Alle Fußgänger bewegen sich gleichzeitig.  Kein Fußgänger darf zum Zeitpunkt t+1 eine Zelle belegen, die zum Zeitpunkt t bereits belegt war  Reaktionszeit. Durch die gleichzeitige Bewegung kann es zu Konflikten kommen. Einführung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion Gitterstrukturen Zustände Nachbarschaften Übergangsregeln Randbedingungen Zusammenfassung

Slide 38 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Die Prozedur des PU: Abb. 3-10: Das parallele Update Einführung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion Gitterstrukturen Zustände Nachbarschaften Übergangsregeln Randbedingungen Zusammenfassung

Slide 39 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Anders als bspw. beim Einkaufen, verfolgen Fußgänger in Evakuierungssituationen nur ein Ziel: Die möglichst schnelle Entfluchtung. Reduktion des individuellen Routings auf kollektive Orientierung. Prinzip der Lokalität bleibt erhalten. Orientierung durch Potentialfelder, die Skalare, auch Bosonen genannt, enthalten. Man unterscheidet in  statisches und  dynamisches Grundfeld. Über Faktoren lässt sich der Einfluss der Felder auf die Wegwahl regulieren (verrauchter Raum, Herdenverhalten, …). Einführung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion Gitterstrukturen Zustände Nachbarschaften Übergangsregeln Randbedingungen Zusammenfassung

Slide 40 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister statisches Grundfeld Einführung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion Gitterstrukturen Zustände Nachbarschaften Übergangsregeln Randbedingungen Zusammenfassung

Slide 41 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Beschreibt repulsiv (Wände, Hindernisse) oder attraktiv wirkende Raumbereiche (Vorzugsrichtungen wie Ausgänge). Das Gitter enthält Werte, die den Abstand der Zelle zum Ausgang repräsentieren. In den meisten regelbasierten Modellen erhalten weiter entfernte Zellen höhere Zahlen als solche nahe zum Ausgang. Die Fußgänger folgen dann den kleinsten Potentialwerten zum Ausgang. Ist zeitunabhängig und kann von den Fußgängern nicht beeinflusst werden. Einführung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion Gitterstrukturen Zustände Nachbarschaften Übergangsregeln Randbedingungen Zusammenfassung

Slide 42 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Abb. 3-11: Die Visualisierung der Potentialwerte des stat. Grundfeldes, berechnet mit Moore-Nachbars. Einführung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion Gitterstrukturen Zustände Nachbarschaften Übergangsregeln Randbedingungen Zusammenfassung

Slide 43 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister dynamisches Grundfeld Einführung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion Gitterstrukturen Zustände Nachbarschaften Übergangsregeln Randbedingungen Zusammenfassung

Slide 44 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Modelliert die Wechselwirkungen zwischen den Fußgängern: Indirekte Kommunikation durch Veränderungen in der Umgebung (Stigmergie). Orientiert an Natur: Ameisen sondern chemische Substanzen (Pheromone) ab, die andere Ameisen anziehen (Chemotaxis). Wann immer ein Fußgänger eine Zelle verlässt, legt er darin ein d-Boson ab. Die Pheromone evaporieren und diffundieren mit der Zeit. Wird verwendet, um Bahnbildung und Herdeneffekte abzubilden. Einführung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion Gitterstrukturen Zustände Nachbarschaften Übergangsregeln Randbedingungen Zusammenfassung

Slide 45 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Abb. 3-12: Die Visualisierung der Potentialwerte des dynam. Grundfeldes Einführung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion Gitterstrukturen Zustände Nachbarschaften Übergangsregeln Randbedingungen Zusammenfassung

Slide 46 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Abb. 3-13: Statisches vs. dynamisches Grundfeld Einführung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion Gitterstrukturen Zustände Nachbarschaften Übergangsregeln Randbedingungen Zusammenfassung

Slide 47 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Die Prozedur des PU: Abb. 3-14: Das parallele Update Einführung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion Gitterstrukturen Zustände Nachbarschaften Übergangsregeln Randbedingungen Zusammenfassung

Slide 48 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Im einfachsten Fall werden alle am Konflikt beteiligten Parteien ermittelt und dann gewürfelt, wer sich bewegen darf. Der selbe Effekt ist durch eine Permutation der Zugreihenfolge zu erzielen. Einführung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion Gitterstrukturen Zustände Nachbarschaften Übergangsregeln Randbedingungen Zusammenfassung

Slide 49 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Randbedingungen Einführung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion Gitterstrukturen Zustände Nachbarschaften Übergangsregeln Randbedingungen Zusammenfassung

Slide 50 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Es gibt mehrere Ansätze, Randbedingungen für zellulare Automaten zu definieren. Man unterscheidet im Falle von Fußgänger- simulationen i.d.R. zwischen: Abb. 3-15: Randbedingungen (nach [003, S.29]) (a) starre, feste(b) offene (c) periodische Einführung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion Gitterstrukturen Zustände Nachbarschaften Übergangsregeln Randbedingungen Zusammenfassung

Slide 51 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Abb. 3-16: Bestandteile eines zellularen Automaten, Part II Einführung Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion Gitterstrukturen Zustände Nachbarschaften Übergangsregeln Randbedingungen Zusammenfassung

Slide 53 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Was haben wir uns angeschaut? 1 Einleitung Warum sollten wir uns mit der Simulation von Fußgängern beschäftigen? Fluchtwege- und Anlagendesign, Spiele, Filme… Wieso ist es überhaupt möglich, das Verhalten von Fußgängermengen nachzubilden? 2 Selbstorganisationsphänomene in Fußgängermengen Es gibt gewisse Verhaltenstendenzen des Einzelnen, die zu Bewegungsmustern im Kollektiv führen (Segregation, Pfropfenbildung…) Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion

Slide 54 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Was haben wir uns angeschaut? 3Modellkonzeption auf Basis zellularer Automaten Wie sieht der gewählte Modellansatz auf Basis zellularer Automaten aus? Auswahl einer Gitterstruktur, einer Nachbarschaft, von Zuständen, Regeln und Randbedingungen. Einleitung Selbstorganisationsphänomene Modellkonzeption auf Basis ZA Konklusion

Slide 55 „Simulation des Verhaltens von Menschenmassen und ihre Anwendung auf Gebäudeevakuierungen“ Jörg Meister Für einen Quellennachweis siehe bitte Literaturverzeichnis der Master Thesis! Bildnachweis: [001] Helbing, D. (2003): Agent-Based Simulation of Traffic Jams, Crowds, and Supply Networks – Reality, Simulation, and Design of Intelligent Infrastructures. IMA “Hot Topics” Workshop: Agent Based Modeling and Simulation. Letzter Zugriff am unter [002] Helbing, D. (2004): Sicherheit in Fußgaengermengen bei Massenveranstaltungen. In: Freyer, W. and Groß, S. (Hrsg.): Sicherheit in Tourismus und Verkehr. FIT, Dresden. Letzter Zugriff am unter [003] Kinkeldey, C. (2003): Fußgaengersimulation auf der Basis zellularer Automaten, Diplomarbeit. Universität Hannover, Institut für Bauinformatik. [Erhalt nach persönlicher Korrespondenz mit Prof. Milbradt] [004] o.V. (o.J.): City Life. Deep Silver, a division of Koch Media GmbH. Letzter Zugriff am unter [005] o.V. (o.J.): Die Sims 2. EA Interactive & Maxis. Letzter Zugriff am unter [006] o.V. (o.J.): Der Herr der Ringe – Die Rückkehr des Königs. Warner Bros. Entertainment Inc. Letzter Zugriff am unter