Bachelor Thesis BCLR-2021-87

BibliographyLiszkowski, Yannick: OMS-Terrainguarding.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Bachelor Thesis No. 87 (2021).
67 pages, german.
Abstract

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.

Department(s)University of Stuttgart, Institute of Formal Methods in Computer Science, Algorithmic
Superviser(s)Funke, Prof. Stefan; Rupp, Tobias
Entry dateApril 27, 2022
New Report   New Article   New Monograph   Computer Science