Who Let the Guards Out: Visual Support for Patrolling Games

J 2025

Who Let the Guards Out: Visual Support for Patrolling Games

LANG, Matěj; Adam ŠTĚPÁNEK; Róbert ZVARA; Vojtěch ŘEHÁK; Barbora KOZLÍKOVÁ et al.

Základní údaje

Originální název

Who Let the Guards Out: Visual Support for Patrolling Games

Autoři

LANG, Matěj; Adam ŠTĚPÁNEK ; Róbert ZVARA ; Vojtěch ŘEHÁK a Barbora KOZLÍKOVÁ

Vydání

IEEE Transactions on Visualization and Computer Graphics, United States, IEEE Computer Society, 2025, 1077-2626

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Spojené státy

Utajení

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

Odkazy

URL, Repository of the visualization tool

Impakt faktor

Impact factor: 6.500 v roce 2024

Označené pro přenos do RIV

Ano

Organizační jednotka

Fakulta informatiky

DOI

https://doi.org/10.1109/TVCG.2024.3456306

UT WoS

001449829900007

Klíčová slova anglicky

Patrolling Games; Strategy; Graph; Heatmap; Visual Analysis

Štítky

formela-pat

Příznaky

Mezinárodní význam, Recenzováno

Změněno: 10. 3. 2026 12:55, doc. RNDr. Vojtěch Řehák, Ph.D.

Anotace

V originále

Effective security patrol management is critical for ensuring safety in diverse environments such as art galleries, airports, and factories. The behavior of patrols in these situations can be modeled by patrolling games. They simulate the behavior of the patrol and adversary in the building, which is modeled as a graph of interconnected nodes representing rooms. The designers of algorithms solving the game face the problem of analyzing complex graph layouts with temporal dependencies. Therefore, appropriate visual support is crucial for them to work effectively. In this paper, we present a novel tool that helps the designers of patrolling games explore the outcomes of the proposed algorithms and approaches, evaluate their success rate, and propose modifications that can improve their solutions. Our tool offers an intuitive and interactive interface, featuring a detailed exploration of patrol routes and probabilities of taking them, simulation of patrols, and other requested features. In close collaboration with experts in designing patrolling games, we conducted three case studies demonstrating the usage and usefulness of our tool.

Návaznosti

MUNI/A/1590/2023, interní kód MU

Název: Využití technik umělé inteligence pro zpracování dat, komplexní analýzy a vizualizaci rozsáhlých dat

Investor: Masarykova univerzita, Využití technik umělé inteligence pro zpracování dat, komplexní analýzy a vizualizaci rozsáhlých dat

MUNI/A/1608/2023, interní kód MU

Název: Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity 24

Investor: Masarykova univerzita, Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity 24

MUNI/A/1638/2024, interní kód MU

Název: Umělá inteligence a správa komplexních rozsáhlých dat

Investor: Masarykova univerzita, Umělá inteligence a správa komplexních rozsáhlých dat

Přiložené soubory

Who_Let_the_Guards_Out_IEEE_VIS_2024.pdf

Požádat o autorskou verzi souboru

Citovat

LANG, Matěj; Adam ŠTĚPÁNEK; Róbert ZVARA; Vojtěch ŘEHÁK a Barbora KOZLÍKOVÁ. Who Let the Guards Out: Visual Support for Patrolling Games. IEEE Transactions on Visualization and Computer Graphics. United States: IEEE Computer Society, 2025, roč. 31, č. 1, s. 34-43. ISSN 1077-2626. Dostupné z: https://doi.org/10.1109/TVCG.2024.3456306.

@article{2419857,
   author = {Lang, Matěj and Štěpánek, Adam and Zvara, Róbert and Řehák, Vojtěch and Kozlíková, Barbora},
   article_location = {United States},
   article_number = {1},
   doi = {https://doi.org/10.1109/TVCG.2024.3456306},
   keywords = {Patrolling Games; Strategy; Graph; Heatmap; Visual Analysis},
   language = {eng},
   issn = {1077-2626},
   journal = {IEEE Transactions on Visualization and Computer Graphics},
   title = {Who Let the Guards Out: Visual Support for Patrolling Games},
   url = {https://gitlab.fi.muni.cz/formela/strategy-vizualizer},
   volume = {31},
   year = {2025}
}

TY  - JOUR
ID  - 2419857
AU  - Lang, Matěj - Štěpánek, Adam - Zvara, Róbert - Řehák, Vojtěch - Kozlíková, Barbora
PY  - 2025
TI  - Who Let the Guards Out: Visual Support for Patrolling Games
JF  - IEEE Transactions on Visualization and Computer Graphics
VL  - 31
IS  - 1
SP  - 34-43
EP  - 34-43
PB  - IEEE Computer Society
SN  - 10772626
KW  - Patrolling Games
KW  - Strategy
KW  - Graph
KW  - Heatmap
KW  - Visual Analysis
UR  - https://gitlab.fi.muni.cz/formela/strategy-vizualizer
N2  - Effective security patrol management is critical for ensuring safety in diverse environments such as art galleries, airports, and factories. The behavior of patrols in these situations can be modeled by patrolling games. They simulate the behavior of the patrol and adversary in the building, which is modeled as a graph of interconnected nodes representing rooms. The designers of algorithms solving the game face the problem of analyzing complex graph layouts with temporal dependencies. Therefore, appropriate visual support is crucial for them to work effectively. In this paper, we present a novel tool that helps the designers of patrolling games explore the outcomes of the proposed algorithms and approaches, evaluate their success rate, and propose modifications that can improve their solutions. Our tool offers an intuitive and interactive interface, featuring a detailed exploration of patrol routes and probabilities of taking them, simulation of patrols, and other requested features. In close collaboration with experts in designing patrolling games, we conducted three case studies demonstrating the usage and usefulness of our tool.
ER  -

LANG, Matěj; Adam ŠTĚPÁNEK; Róbert ZVARA; Vojtěch ŘEHÁK a Barbora KOZLÍKOVÁ. Who Let the Guards Out: Visual Support for Patrolling Games. \textit{IEEE Transactions on Visualization and Computer Graphics}. United States: IEEE Computer Society, 2025, roč.~31, č.~1, s.~34-43. ISSN~1077-2626. Dostupné z: https://doi.org/10.1109/TVCG.2024.3456306.

Přehled o publikaci