Last Updated on 28. Juni 2011 by Thomas J. Fehr
Die Fussgänger-Simulation ist während dem Modul “Paralleles Rechnen”, im Herbstsemester 2009, in einer Gruppenarbeit entstanden.
Beschreibung
Es soll eine parallelisierbare Simulation einer fiktiven zweidimensionalen Welt von Fussgängern erstellt werden. Alle Fussgänger – wir wollen sie Agenten nennen – haben ein Ziel, das sie zu einer bestimmten Zeit erreichen möchten. Sie versuchen dies grundsätzlich so einfach wie möglich, d.h. durch eine gradlinige Folge von Schritten zu tun. Wir wollen annehmen, dass jeder Agent pro Sekunde genau einen Schritt in eine beliebige Richtung tun kann. Die Schrittweite ist (in Grenzen) frei und kann auch Null sein.
Vorgehen
Zuerst wurde eine Ein-Prozessor Fussgängerwelt erstellt, welche dann mit dem Framework MPI erweitert wurde, so dass die Applikation auf mehreren Rechnern lauffähig ist und auf jedem Rechner eine eigene Fussgängerwelt abbildet. Die Fussgänger können die Grenzen zwischen den einzelnen Welten (Rechner) überschreiten und die grenznahen Fussgänger nehmen auch Grenzgänger der Nachbarswelt wahr (near-collision detection). Begegnen sich zwei Fussgänger auf ihrem Weg ins Ziel und erkennen eine mögliche Kollision, dann weichen sie einander aus.
![Fussgänger-Simulation Fussgänger-Simulation](https://www.monsterli.ch/wp-content/uploads/2011/05/agent-porc-300x243.png)
hell grüne Agents = im Ziel
dunkel grüne Agents mit Vektor ins Ziel