Bachelor-/Masterarbeit: Platzierung von Haltepunkten in einem Wegenetz unter Berücksichtigung anwendungsspezifischer Vorgaben
Automatisch generierte Wegenetze spielen eine wichtige Rolle bei der Simulation von Arbeitsabläufen, wie beispielsweise der Simulation einer Holzerntemaßnahme mit vollautomatischen Ernte- und Rückemaschinen sowie simulierten Arbeitern. Für eine derartige Arbeitssimulation müssen auf den automatisch generierten Wegenetzen Haltepunkte definiert werden, an denen simulierte Agenten zum Stillstand kommen dürfen, um von dort aus auf Zielressourcen zu arbeiten. Die Arbeitsreichweiten der Agenten und die Eigenschaften der generierten Wege spielen dabei eine wichtige Rolle.
Die Wahl der richtigen Strategie zur Platzierung derartiger Wegpunkte kann einen großen Einfluss auf die Leistung und die Qualität der Ergebnisse einer Arbeitsablaufsimulation haben.
Ziel dieser Arbeit ist die Entwicklung und der Vergleich mehrerer Algorithmen zur Platzierung von Wegpunkten, welche für vorgegebene Mengen aus Wegenetzen, Agenten und Arbeitszielen eine Zuordnung von Arbeitszielen zu einer optimalen Menge von Haltepunkten in einem Wegenetz vornehmen und dabei äußere Randbedingungen, die durch die Simulation beschrieben werden, berücksichtigen. Die Algorithmen sollen jeweils unterschiedliche Platzierungsstrategien verwenden.
Stichworte: Holzerntesimulation, Virtueller Wald, Navigation, Routing
Betreuer: Losch
Weitere Arbeiten
MA: Automatisierung der Verhandlung von digitalen Nutzungsrechten durch Self-sovereign Digital Twins
