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

Investor logo

Warning

This publication doesn't include Faculty of Economics and Administration. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

BRÁZDIL Tomáš KLAŠKA David KUČERA Antonín MUSIL Vít NOVOTNÝ Petr ŘEHÁK Vojtěch

Year of publication 2022
Type Article in Proceedings
Conference Proceedings of the Thirty-Eighth Conference on Uncertainty in Artificial Intelligence, UAI 2022
MU Faculty or unit

Faculty of Informatics

Citation
Web Paper URL
Keywords patrolling games; strategy synthesis
Description 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.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.