BRÁZDIL, Tomáš, David KLAŠKA, Antonín KUČERA, Vít MUSIL, Petr NOVOTNÝ and 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, p. 244-254. ISBN 978-1-7138-6329-8.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name On-the-fly Adaptation of Patrolling Strategies in Changing Environments
Authors BRÁZDIL, Tomáš (203 Czech Republic, belonging to the institution), David KLAŠKA (203 Czech Republic, belonging to the institution), Antonín KUČERA (203 Czech Republic, guarantor, belonging to the institution), Vít MUSIL (203 Czech Republic, belonging to the institution), Petr NOVOTNÝ (203 Czech Republic, belonging to the institution) and Vojtěch ŘEHÁK (203 Czech Republic, belonging to the institution).
Edition Neuveden, Proceedings of the Thirty-Eighth Conference on Uncertainty in Artificial Intelligence, UAI 2022, p. 244-254, 11 pp. 2022.
Publisher Proceedings of Machine Learning Research
Other information
Original language English
Type of outcome Proceedings paper
Field of Study 10201 Computer sciences, information science, bioinformatics
Confidentiality degree is not subject to a state or trade secret
Publication form electronic version available online
WWW Paper URL
RIV identification code RIV/00216224:14330/22:00127027
Organization unit Faculty of Informatics
ISBN 978-1-7138-6329-8
ISSN 2640-3498
Keywords in English patrolling games; strategy synthesis
Tags core_A, firank_A, formela-conference
Tags International impact, Reviewed
Changed by Changed by: RNDr. Pavel Šmerk, Ph.D., učo 3880. Changed: 5/4/2023 03:29.
Abstract
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.
Links
CZ.02.2.69/0.0/0.0/18_053/0016952, interní kód MU
(CEP code: EF18_053/0016952)
Name: Postdoc2MUNI
Investor: Ministry of Education, Youth and Sports of the CR, Priority axis 2: Development of universities and human resources for research and development
EF18_053/0016952, research and development projectName: Postdoc2MUNI
MUNI/A/1145/2021, interní kód MUName: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace XI. (Acronym: SV-FI MAV XI.)
Investor: Masaryk University
MUNI/A/1230/2021, interní kód MUName: Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity 22 (Acronym: SKOMU)
Investor: Masaryk University
0011629866, interní kód MUName: Models, Algorithms, and Tools for Solving Adversarial Security Problems
Investor: Ostatní - foreign
PrintDisplayed: 18/7/2024 14:20