On-the-fly Adaptation of Patrolling Strategies in Changing Environments

BRÁZDIL, Tomáš, David KLAŠKA, Antonín KUČERA, Vít MUSIL, Petr NOVOTNÝ a Vojtěch ŘEHÁK. On-the-fly Adaptation of Patrolling Strategies in Changing Environments. Online. In James Cussens, Kun Zhang. Proceedings of the Thirty-Eighth Conference on Uncertainty in Artificial Intelligence, UAI 2022. Neuveden: Proceedings of Machine Learning Research, 2022, s. 244-254. ISBN 978-1-7138-6329-8.

Základní údaje

Originální název

On-the-fly Adaptation of Patrolling Strategies in Changing Environments

Autoři

BRÁZDIL, Tomáš (203 Česká republika, domácí), David KLAŠKA (203 Česká republika, domácí), Antonín KUČERA (203 Česká republika, garant, domácí), Vít MUSIL (203 Česká republika, domácí), Petr NOVOTNÝ (203 Česká republika, domácí) a Vojtěch ŘEHÁK (203 Česká republika, domácí)

Vydání

Neuveden, Proceedings of the Thirty-Eighth Conference on Uncertainty in Artificial Intelligence, UAI 2022, od s. 244-254, 11 s. 2022

Nakladatel

Proceedings of Machine Learning Research

---

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Utajení

není předmětem státního či obchodního tajemství

Forma vydání

elektronická verze "online"

Odkazy

Paper URL

Kód RIV

RIV/00216224:14330/22:00127027

Organizační jednotka

Fakulta informatiky

ISBN

978-1-7138-6329-8

ISSN

Klíčová slova anglicky

patrolling games; strategy synthesis

Štítky

core_A, firank_A, formela-conference

Příznaky

Mezinárodní význam, Recenzováno

---

Anotace

V originále

We consider the problem of efficient patrolling strategy adaptation in a changing environment where the topology of Defender’s moves and the importance of guarded targets change unpredictably. The Defender must instantly switch to a new strategy optimized for the new environment, not disrupting the ongoing patrolling task, and the new strategy must be computed promptly under all circumstances. Since strategy switching may cause unintended security risks compromising the achieved protection, our solution includes mechanisms for detecting and mitigating this problem. The efficiency of our framework is evaluated experimentally.

---

Návaznosti

CZ.02.2.69/0.0/0.0/18_053/0016952, interní kód MU (Kód CEP: EF18_053/0016952)	Název: Postdoc2MUNI Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Postdoc2MUNI, PO 2 Rozvoj vysokých škol a lidských zdrojů pro výzkum a vývoj
EF18_053/0016952, projekt VaV	Název: Postdoc2MUNI
MUNI/A/1145/2021, interní kód MU	Název: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace XI. (Akronym: SV-FI MAV XI.) Investor: Masarykova univerzita, Rozsáhlé výpočetní systémy: modely, aplikace a verifikace XI.
MUNI/A/1230/2021, interní kód MU	Název: Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity 22 (Akronym: SKOMU) Investor: Masarykova univerzita, Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity 22
0011629866, interní kód MU	Název: Models, Algorithms, and Tools for Solving Adversarial Security Problems Investor: Ostatní - zahraniční, Models, Algorithms, and Tools for Solving Adversarial Security Problems