English
Related papers

Related papers: Who Let the Guards Out: Visual Support for Patroll…

200 papers

Using mobile robots for autonomous patrolling of environments to prevent intrusions is a topic of increasing practical relevance. One of the most challenging scientific issues is the problem of finding effective patrolling strategies that,…

Computer Science and Game Theory · Computer Science 2009-12-18 Nicola Basilico , Nicola Gatti , Francesco Amigoni

When securing complex infrastructures or large environments, constant surveillance of every area is not affordable. To cope with this issue, a common countermeasure is the usage of cheap but wide-ranged sensors, able to detect suspicious…

Artificial Intelligence · Computer Science 2015-06-10 Nicola Basilico , Giuseppe De Nittis , Nicola Gatti

Understanding player strategies is a key question when analyzing player behavior both for academic researchers and industry practitioners. For game designers and game user researchers, it is important to gauge the distance between intended…

Human-Computer Interaction · Computer Science 2021-06-28 Truong-Huy Dinh Nguyen , Magy Seif El-Nasr , Alessandro Canossa

We propose an algorithm for constructing efficient patrolling strategies in the Internet environment, where the protected targets are nodes connected to the network and the patrollers are software agents capable of detecting/preventing…

Artificial Intelligence · Computer Science 2018-05-11 Tomáš Brázdil , Antonín Kučera , Vojtěch Řehák

Game-theoretic algorithms are commonly benchmarked on recreational games, classical constructs from economic theory such as congestion and dispersion games, or entirely random game instances. While the past two decades have seen the rise of…

Computer Science and Game Theory · Computer Science 2025-05-29 Noah Krever , Jakub Černý , Moïse Blanchard , Christian Kroer

Simulating hostile attacks of physical autonomous systems can be a useful tool to examine their robustness to attack and inform vulnerability-aware design. In this work, we examine this through the lens of multi-robot patrol, by presenting…

Robotics · Computer Science 2025-09-16 James C. Ward , Alex Bott , Connor York , Edmund R. Hunt

A central area of interest in many competitive online games is spatial behavior which due to its complexity can be difficult to visualize. Such behaviors of interest include not only overall movement patterns but also being able to…

Human-Computer Interaction · Computer Science 2025-07-28 Jonas Peché , Aliaksei Tsishurou , Alexander Zap , Guenter Wallner

This paper proposes a novel visual model for web applications security monitoring. Although an automated intrusion detection system can shield a web application from common attacks, it usually cannot detect more complicated break-ins. So, a…

Cryptography and Security · Computer Science 2019-04-09 Tran Tri Dang , Tran Khanh Dang

After the great achievement of solving two-player zero-sum games, more and more AI researchers focus on solving multiplayer games. To facilitate the development of designing efficient learning algorithms for solving multiplayer games, we…

Artificial Intelligence · Computer Science 2025-01-30 Shuxin Zhuang , Shuxin Li , Tianji Yang , Muheng Li , Xianjie Shi , Bo An , Youzhi Zhang

Mobile guards on the vertices of a graph are used to defend it against attacks on either its vertices or its edges. Various models for this problem have been proposed. In this survey we describe a number of these models with particular…

Combinatorics · Mathematics 2015-04-03 William F. Klostermeyer , Christina M. Mynhardt

Patrolling is one of the central problems in operational security. Formally, a patrolling problem is specified by a set $U$ of nodes (admissible defender's positions), a set $T \subseteq U$ of vulnerable targets, an admissible defender's…

Computer Science and Game Theory · Computer Science 2016-08-08 Tomáš Brázdil , Petr Hliněný , Antonín Kučera , Vojtěch Řehák , Matúš Abaffy

Patrolling consists of scheduling perpetual movements of a collection of mobile robots, so that each point of the environment is regularly revisited by any robot in the collection. In previous research, it was assumed that all points of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-03 Huda Chuangpishit , Jurek Czyzowicz , Leszek Gasieniec , Konstantinos Georgiou , Tomasz Jurdzinski , Evangelos Kranakis

We focus on adversarial patrolling games on arbitrary graphs, where the Defender can control a mobile resource, the targets are alarmed by an alarm system, and the Attacker can observe the actions of the mobile resource of the Defender and…

Artificial Intelligence · Computer Science 2018-06-20 Giuseppe De Nittis , Nicola Gatti

We study the problem of patrolling the nodes of a network collaboratively by a team of mobile agents, such that each node of the network is visited by at least one agent once in every $I(n)$ time units, with the objective of minimizing the…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-08-14 Shantanu Das , Giuseppe Antonio Di Luna , Leszek A. Gasieniec

We investigate a variation of the art gallery problem in which a team of mobile guards tries to track an unpredictable intruder in a simply-connected polygonal environment. In this work, we use the deployment strategy for diagonal guards…

Robotics · Computer Science 2016-11-16 Guillermo J. Laguna , Rui Zou , Sourabh Bhattacharya

The subject of this work is the patrolling of an environment with the aid of a team of autonomous agents. We consider both the design of open-loop trajectories with optimal properties, and of distributed control laws converging to optimal…

Combinatorics · Mathematics 2015-03-17 Fabio Pasqualetti , Antonio Franchi , Francesco Bullo

Motivated by the need to develop simulation tools for verification and validation of autonomous driving systems operating in traffic consisting of both autonomous and human-driven vehicles, we propose a framework for modeling vehicle…

Systems and Control · Computer Science 2019-04-12 Nan Li , Yu Yao , Ilya Kolmanovsky , Ella Atkins , Anouck Girard

Understanding how players interact with the mobile game app on smartphone devices is important for game experts to develop and refine their app products. Conventionally, the game experts achieve their purposes through intensive user studies…

Human-Computer Interaction · Computer Science 2021-10-19 Quan Li , Haipeng Zeng , Zhenhui Peng , Xiaojuan Ma

Cybersecurity increasingly relies on threat hunters to proactively identify adversarial activity, yet the cognitive work underlying threat hunting remains underexplored or insufficiently supported by existing tools. Building on prior…

Cryptography and Security · Computer Science 2026-02-03 Alessandra Maciel Paz Milani , Norman Anderson , Margaret-Anne Storey

Autonomous driving has been the subject of increased interest in recent years both in industry and in academia. Serious efforts are being pursued to address legal, technical and logistical problems and make autonomous cars a viable option…

Artificial Intelligence · Computer Science 2016-08-31 Nan Li , Dave Oyler , Mengxuan Zhang , Yildiray Yildiz , Ilya Kolmanovsky , Anouck Girard
‹ Prev 1 2 3 10 Next ›