Bachelorarbeit BCLR-2021-87

Bibliograph.
Daten
Liszkowski, Yannick: OMS-Terrainguarding.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Bachelorarbeit Nr. 87 (2021).
67 Seiten, deutsch.
Kurzfassung

Das Terrainguardingproblem handelt von der strategischen Positionierung von Wächtern auf einer vorgegebenen Fläche. Durch diese Positionierung soll erreicht werden, dass die gesamte vorgegebene Fläche von möglichst wenigen Wächtern bewacht wird. Im Zuge dieser Arbeit wird ausgeführt, wie sinnvolle Wächterpositionen durch verschiedene Strategien für einen beliebigen Kartenausschnitt ermittelt und dargestellt werden können. Die Basis für die Strategieermittlung bildet eine existierende, virtuelle 3D Welt analog zu [1]. Auf die Ermittlung der verschiedenen Strategien erfolgt deren gründliche Evaluierung.

Abteilung(en)Universität Stuttgart, Institut für Formale Methoden der Informatik, Algorithmik
BetreuerFunke, Prof. Stefan; Rupp, Tobias
Eingabedatum27. April 2022
   Publ. Institut   Publ. Informatik