Who Let the Guards Out: Visual Support for Patrolling Games
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F25%3A00140263" target="_blank" >RIV/00216224:14330/25:00140263 - isvavai.cz</a>
Result on the web
<a href="https://www.computer.org/csdl/journal/tg/2025/01/10684132/20lmk5P4GwE" target="_blank" >https://www.computer.org/csdl/journal/tg/2025/01/10684132/20lmk5P4GwE</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/TVCG.2024.3456306" target="_blank" >10.1109/TVCG.2024.3456306</a>
Alternative languages
Result language
angličtina
Original language name
Who Let the Guards Out: Visual Support for Patrolling Games
Original language description
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.
Czech name
—
Czech description
—
Classification
Type
J<sub>imp</sub> - Article in a specialist periodical, which is included in the Web of Science database
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2025
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
IEEE Transactions on Visualization and Computer Graphics
ISSN
1077-2626
e-ISSN
1941-0506
Volume of the periodical
31
Issue of the periodical within the volume
1
Country of publishing house
US - UNITED STATES
Number of pages
10
Pages from-to
34-43
UT code for WoS article
001449829900007
EID of the result in the Scopus database
2-s2.0-86000429679