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

D 2022

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Ý et. al.

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

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Confidentiality degree

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

Publication form

electronic version available online

References:

Paper URL

RIV identification code

RIV/00216224:14330/22:00127027

Organization unit

Faculty of Informatics

ISBN

978-1-7138-6329-8

ISSN

Keywords in English

patrolling games; strategy synthesis

Abstract

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.

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 project

Name: Postdoc2MUNI

MUNI/A/1145/2021, interní kód MU

Name: 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 MU

Name: Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity 22 (Acronym: SKOMU)

Investor: Masaryk University

0011629866, interní kód MU

Name: Models, Algorithms, and Tools for Solving Adversarial Security Problems

Investor: Ostatní - foreign

Citovat

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.

@inproceedings{2227363,
   author = {Brázdil, Tomáš and Klaška, David and Kučera, Antonín and Musil, Vít and Novotný, Petr and Řehák, Vojtěch},
   address = {Neuveden},
   booktitle = {Proceedings of the Thirty-Eighth Conference on Uncertainty in Artificial Intelligence, UAI 2022},
   editor = {James Cussens, Kun Zhang},
   keywords = {patrolling games; strategy synthesis},
   howpublished = {elektronická verze "online"},
   language = {eng},
   location = {Neuveden},
   isbn = {978-1-7138-6329-8},
   pages = {244-254},
   publisher = {Proceedings of Machine Learning Research},
   title = {On-the-fly Adaptation of Patrolling Strategies in Changing Environments},
   url = {https://proceedings.mlr.press/v180/brazdil22a.html},
   year = {2022}
}

TY  - JOUR
ID  - 2227363
AU  - Brázdil, Tomáš - Klaška, David - Kučera, Antonín - Musil, Vít - Novotný, Petr - Řehák, Vojtěch
PY  - 2022
TI  - On-the-fly Adaptation of Patrolling Strategies in Changing Environments
PB  - Proceedings of Machine Learning Research
CY  - Neuveden
SN  - 9781713863298
KW  - patrolling games
KW  - strategy synthesis
UR  - https://proceedings.mlr.press/v180/brazdil22a.html
N2  - 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.
ER  -

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. \textit{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.

Detailed Information on Publication Record