Bakalářská práce

Interaktivní specifikace patrolovacích problémů

Interactive specification of patrolling problems

Monika Šlachtová
Anotace

Tato práce se zaměřuje na soupeřící patrolovací hry, hry mezi Obráncem, který střeží své cenné cíle, a Útočníkem, který se pokouší tyto cíle infiltrovat. Útočník je schopen pozorovat pozici Obránce před zahájením hry, a i v jejím průběhu. Tyto hry se hrají na orientovaných grafech a naším záměrem je implementovat interaktivní editor, který by umožnil tyto patrolovací grafy specifikovat. Dalším cílem …více

Abstract

This thesis focuses on adversarial patrolling games, win-lose games between a Defender guarding its targets and an Attacker trying to penetrate the targets. The Attacker is able to observe the Defender’s movements before and during a game. These games are played on a directed graph, and we aim to implement an interactive editor that would enable proper specification of the patrolling graphs. Another …více

Klíčová slova
patrolling games adversarial games graph graph editor graph abstraction clustering game theory
Zadání práce
Cílem práce je vytvoření interaktivního nástroje pro specifikaci a vizualizaci patrolovacích grafů. Nástroj by měl být spustitelný ve webovském prohlížeči bez nutnosti další instalace ze strany uživatele. V práci by měl být rovněž navržen vhodný exportní formát pro patrolovací grafy. Nástroj by měl být schopen přijmout soubor v tomto formátu na vstupu, zobrazit příslušný graf a umožnit jeho další interaktivní modifikaci. Vzhledem k tomu, že graf popisující reálnou topologii hlídaných objektů může mít řadu vlastností, které jsou z hlediska syntézy patrolovacích strategií problematické, je dalším cílem práce nalezení a implementace algoritmů pro automatickou abstrakci této topologie do vhodnějšího patrolovacího grafu. Typickým příkladem je identifikace geograficky blízkých objektů a jejich reprezentace pomocí jediného uzlu patrolovacího grafu s vhodně nastavenými atributy. Navržené algoritmy by měly být v práci porovnány z hlediska velikosti výsledného grafu a také z hlediska úrovně bezpečnosti, kterou garantuje vypočtená patrolovací strategie.
Administrativní informace
Práce zkontrolována:
13. 1. 2021 09:14, prof. RNDr. Antonín Kučera, Ph.D., učo 2508
Plný text práce
4,1 MB / soubor PDF
Přílohy (1)
Jazyk práce
angličtina angličtina
Termín obhajoby
18. 2. 2021
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Antonín Kučera, Ph.D., učo 2508
KTP FI MU

Oponent

doc. RNDr. Vojtěch Řehák, Ph.D., učo 3721
KTP FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Aplikovaná informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • 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.