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

Varování

Publikace nespadá pod Ekonomicko-správní fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Autoři	BRÁZDIL Tomáš KLAŠKA David KUČERA Antonín MUSIL Vít NOVOTNÝ Petr ŘEHÁK Vojtěch
Rok publikování	2022
Druh	Článek ve sborníku
Konference	Proceedings of the Thirty-Eighth Conference on Uncertainty in Artificial Intelligence, UAI 2022
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
www	Paper URL
Klíčová slova	patrolling games; strategy synthesis
Popis	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.
Související projekty:	Postdoc2MUNI Models, Algorithms, and Tools for Solving Adversarial Security Problems Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity 22 Rozsáhlé výpočetní systémy: modely, aplikace a verifikace XI.