Security Game with Planning Agents

Abstract

The goal of the thesis was to create an application for training security guards, containing a configurable artificial burglar. To fulfill these expectation, a 3D application was implemented, containing a 2D editor of security objects. In order to be able to implement the burglar, we analyzed his objectives and designed an algorithm capable of planning his actions and dealing with the multi- objective optimization. Finally, we compared the performance of our proposed solution to the state- of-the-art algorithm to prove that it solved the optimization more efficiently in our case.

Cieľom práce bolo vytvoriť aplikáciu slúžiacu na trénovanie strážnikov bezpečnostných služieb, obsahujúcu konfigurovateľných umelých zlodejov. Za účelom naplnenia týchto požiadaviek bola vytvorená 3D aplikácia s 2D editorom slúžiacim na modelovanie strážených objektov. Aby bolo možné implementovať zlodeja, analyzovali sme jeho ciele a navrhli sme algoritmus schopný plánovať jeho akcie a poradiť si s viackriteriálnou optimalizáciou. Nakoniec sme porovnali výkonnosť nami navrhovaného riešenia s momentálnym štandardom v danej oblasti, aby sme dokázali, že nami navrhovaný algoritmus je pre tento prípad efektívnejší.