Interdisziplin?re Forschung in Modellierung und Simulation, Datenstrukturen und Algorithmen. Synchronisierte Analyse und 3D-Visualisierung paralleler Ablaufsimulationen in interaktiv erstellten Auspr?gungen (AVIPASIA)

?berblick

Es soll ein Softwarewerkzeug zur interaktiven 3D-Analyse paralleler Ablaufsimulationen von Fertigungsprozessen entwickelt werden. Simulationsmodelle werden in einer 3D Echtzeitvisualisierung erstellt und modifiziert. Simulation findet nicht nur am Schluss der Konzeptionsphase zum Verifizieren und Visualisieren statt, sondern wird als Planungs- und Bewertungsinstrument im Sinne des Systems- Engineering eingesetzt. Alternativen werden schnell und flexibel erarbeitet und getestet, so dass die Simulation schon bei ersten Struktur- und Ablaufentscheidungen unterstützend wirkt. Das Softwarewerkzeug koppelt verteilte Simulationen mit einer verteilten 3D-Visualisierung. Um den Einfluss zufallsverteilter Modellvariablen auf das Verhalten des abgebildeten Fertigungssystems zu erkennen, wird eine gro?e Zahl von Simulationsl?ufen des gleichen Simulationsexperimentes parallel ausgeführt. Eine Gruppe von Simulationsl?ufen ist ein Versuch; die einzelnen L?ufe unterscheiden sich nur durch die Zufallszahlenstr?me der Zufallsvariablen. Das Softwarewerkzeug aggregiert die Simulationsl?ufe eines Versuchs und stellt die Ergebnisse in einer 3D-Visualisierung dar, damit der Benutzer Unterschiede erkennen und bewerten kann. W?hrend des Simulationslaufs modifiziert der Anwender das Simulationsmodell eines Versuchs, indem er bspw. Modellparameter ver?ndert oder Bausteine hinzufügt. Vorher klont das Softwarewerkzeug das Simulationsmodell sowie alle Simulationsl?ufe; die Modifikationen werden am geklonten Versuch durchgeführt. Mehrfaches modifizieren führt zu vielen Simulationsl?ufen, die parallel ausgeführt werden. Zum Vergleichen von Versuchen werden diese aggregiert und die Ergebnisse in einer 3D-Visualisierung dargestellt. Die Auswirkungen der Modellmodifikationen werden beobachtet und analysiert und erm?glichen eine kontinuierliche ?berprüfung von Alternativen des Simulationsmodells.

DFG-Verfahren Sachbeihilfen

Antragsteller Professor Dr.-Ing. Wilhelm Dangelmaier; Dr. Matthias Fischer; Professor Dr. Friedhelm Meyer auf der Heide

Fachgruppe Meyer auf der Heide

  • Friedhelm Meyer auf der Heide (Projektleiter),
  • Matthias Fischer (Projektleiter),
  • Tim Sü?,
  • Michael Kortenjan (bis 2008),
  • Jens Krokowski (bis 2007)

Fachgruppe Dangelmaier

  • Wilhelm Dangelmaier (Projektleiter),
  • Christoph Laroque,
  • Mark Aufenanger,
  • Nando Rügener,
  • Daniel Huber (bis 2009)

Detailinformationen

Projektleitung

contact-box image

Prof. Dr. Wilhelm Dangelmaier

Department 3: Wirtschaftsinformatik

Zur Person
contact-box image

Dr. Matthias Fischer

Theorie verteilter Systeme

Zur Person
contact-box image

Prof. Dr. Friedhelm Meyer auf der Heide

Algorithmen und Komplexit?t / Heinz Nixdorf Institut (bis 2023)

Zur Person

Projektmitglieder

contact-box image

Dr. Daniel Huber

Zur Person

Kontakt

Wenn 365足彩投注_365体育投注@ Fragen zu diesem Projekt haben, kontaktieren 365足彩投注_365体育投注@ uns!

Dr. Matthias Fischer

Theorie verteilter Systeme

Wissenschaftlicher Mitarbeiter

contact-box image
mafi@uni-paderborn.de +49 5251 60-6466 F2.401

Ergebnisse

Zur digitalen Planungsabsicherung von Fertigungssystemen und zum besseren Prozessverst?ndnis werden Material?usssimulationen eingesetzt, die zu besseren Prozessverst?ndnis zur Analyse von Abl?ufen oftmals durch eine interaktive Visualisierung in einem 3D- Walkthough-System unterstützt werden. Die Material?usssimulation ist eine diskrete ereignisorientierte Simulation und das simulierte Modell beinhaltet stochastische Ein?üsse, weil wesentliche Eingabedaten, wie Bearbeitungs- und Ausfallzeiten durch Zufallsverteilungen modelliert sind. Das Verhalten des Modells ist stark abh?ngig von den aus den Verteilungen ermittelten Zufallszahlen, die im schlechtesten Fall das Verhalten wesentlich in Bezug zum Untersuchungsziel beein?ussen k?nnen. Ziel dieses Projektes war die Abweichungen zwischen den verschiedenen Simulationsl?ufen bereits w?hrend der Ausführung der Simulationsl?ufe zu berechnen und in der Visualisierung anzuzeigen. Au?erdem sollten ?nderungen am Simulationsmodell bereits zur Laufzeit vorgenommen werden, um Fehler zu korrigieren und um die Auswirkungen dieser Manipulationen zu beobachten. Dazu wurden alle Simulationsl?ufe eines Experiments parallel und synchronisiert berechnet und die unterschiedlichen 3D-Darstellungen der Simulationen in dem Bild eines einzelnen Visualisierungswerkzeugs zusammengeführt. Auf diese Weise kann der Benutzer das typische Verhalten des untersuchten Systems bereits w?hrend der Berechnung der Simulation beobachten und ist nicht auf eine Auswertung nach Durchführung sequentieller Simulationsl?ufe angewiesen um beurteilen zu k?nnen, ob das in einem Lauf gesehene Verhalten auch typisch ist. Um die Auswirkungen von Modellanpassungen direkt beobachten zu k?nnen, wurden ver?nderte einzelne oder ganze Mengen an Simulationsl?ufen automatisch ge?ndert und parallel zu den Originalen ausgeführt und visualisiert. Um diese Ziele zu erfüllen, wurden sehr viele Simulationen gleichzeitig berechnet und visualisiert. Um den erh?hten Rechenleistungsbedarf zu erfüllen, wurden die Simulationen und deren Visualisierung parallel in einem PC-Cluster berechnet. Für die Darstellung der Vielzahl an Simulationsl?ufe in einem einzelnen Bild mussten neue Visualisierungsmethoden entwickelt werden. Zudem mussten neue Renderingmethoden und Algorithmen entwickelt werden, um Bilder von komplexen, dreidimensionalen Szenen in einem parallelen Echtzeit-Renderingsystem zu berechnen. Für das automatische Erstellen neuer Simulationsl?ufe musste eine Methode entwickelt werden, um eine Simulation mit ihren Zust?nden zu klonen, Modell?nderungen automatisch vorzunehmen und die neuen Simulationen parallel und synchron zu den bestehenden auszuführen zu k?nnen.


Projektbezogene Publikationen (Auswahl)


Interactive re?nement of a material ?ow simulation model by comparing multiple simulation runs in one 3D environment. In European Simulation and Modelling Conference (ESM 2007), pages 499–505. EUROSIS, October 2007

Matthias Fischer, Christoph Laroque, Daniel Huber, Jens Krokowski, Bengt Mueck, Michael Kortenjan, Mark Aufenanger, and Wilhelm Dangelmaier


A system for aggregated visualization of multiple parallel discrete event simulations. In International Symposium on Advances in Parallel and Distributed Computing Techniques (APDCT 08) in conjunction with ISPA 2008, pages 587–593. IEEE Computer Society Press, December 2008

Tim Sü?, Matthias Fischer, Daniel Huber, Christoph Laroque, and Wilhelm Dangelmaier


Aggregated 3D-visualization of a distributed simulation experiment of a queuing system. In S. J. Mason, R. Hill, L. Moench, and O. Rose, editors, Winter Simulation Conference (WSC 08), pages 2012 – 2020. IEEE, Omnipress, 2008

Wilhelm Dangelmaier, Matthias Fischer, Daniel Huber, Christoph Laroque, and Tim Sü?


Dynamic control of animation schemes for the e?cient 3D-visualization of material ?ow simulations. In Industrial Simulation Conference (ISC 2008), pages 306–310. EUROSIS, EUROSIS-ETI, June 2008

Wilhelm Dangelmaier, Benjamin Eikel, Matthias Fischer, and Christoph Laroque


Concepts for model veri?cation and validation during simulation runtime. In European Simulation and Modelling Conference (ESM 09), pages 49–53. EUROSIS, EUROSIS-ETI, October 2009

Wilhelm Dangelmaier, Robin Delius, Christoph Laroque, and Matthias Fischer


Asynchronous parallel reliefboard computation for scene object approximation. In Eurographics Symposium on Parallel Graphics and Visualization (EGPGV), Eurographics Symposium on Parallel Graphics and Visualization, pages 43–51. Eurographics Association, May 2010

Tim Sü?, Claudius J?hn, and Matthias Fischer


Evaluation of a c-load-collisionprotocol for load-balancing in interactive environments. In IEEE 5th International Conference on Networking, Architecture, and Storage (NAS 10), pages 448–456. IEEE Computer Society Press, July 2010

Tim Sü?, Timo Wiesemann, and Matthias Fischer


Approximative occlusion culling using the hull tree. In Proceedings of Graphics Interface 2011, pages 79–86. Canadian Human-Computer Communications Society, May 2011

Tim Sü?, Clemens Koch, Claudius J?hn, and Matthias Fischer


Automated 3D-motion planning for ramps and stairs in intralogistics material ?ow simulations. In Proceedings of the 2010 Winter Simulation Conference (WSC 2010), pages 1648 – 1660. IEEE, Omnipress, December 2010

Matthias Fischer, Hendrik Renken, Christoph Laroque, Guido Schaumann, and Wilhelm Dangelmaier