Diplomová práce

Deployment of Automated Patrolling Strategy Calculation

Bc. David Svatý
Anotace

Tato práce se zaměřuje na přepracování a nasazení distribuovaného systému pro výpočet patrolovacích strategií v patrolovacích hrách. Práce rozšiřuje existující výzkumně orientovanou implementaci o automatizovanou infrastrukturu založenou na Kubernetes a REST API, které umožňuje vzdálené spouštění, monitorování a získávání výsledků patrolovacích výpočtů. Výsledný systém zjednodušuje využití optimalizace …více

Abstract

This thesis focuses on the redesign and deployment of a distributed system for calculating patrolling strategies in patrolling games. The work extends an existing research-oriented implementation by introducing an automated Kubernetes-based infrastructure and a REST API that enables remote execution, monitoring, and retrieval of patrolling computations. The resulting system simplifies the use of patrolling …více

Zadání práce
Patrolling games are an established game-theoretic model representing real-world problems in planning inspections of vulnerable locations. The model works with a graph, whose vertices represent the spatial distribution of vulnerable locations. Patrollers are tasked with moving along the graph and visiting (and thus checking) these vulnerable locations at appropriate intervals. The planned movements of patrollers are called a strategy. 

A system for calculating patrolling strategies already exists, but running it requires non-elementary technical skills and deep knowledge of the implementation details. The goal of this thesis is to reimplement the patrolling system, develop an automated service to calculate patrolling strategies, and deploy the system so that the calculations can be requested and retrieved by any frontend application to visualize the calculated strategy.
Práce zkontrolována:
22. 5. 2026 09:56, doc. RNDr. Vojtěch Řehák, Ph.D., učo 3721
Jazyk práce
angličtina angličtina
Termín obhajoby
16. 6. 2026
Práce byla úspěšně obhájena

Vedoucí

doc. RNDr. Vojtěch Řehák, Ph.D., učo 3721
KTP FI MU

Oponent

prof. RNDr. Ivana Černá, CSc., učo 1419
KTP FI MU

Konzultant

Mgr. Jonáš Rosecký, učo 485124
KVI FI MU

Masarykova univerzita Fakulta informatiky
Studijní program
Plán
Návrh a vývoj softwarových systémů
  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.