English
Related papers

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

200 papers

The design space of visual tools that aim to help people create schemas for property graphs is explored. Interviews are conducted with experts in the domain of property graphs and data management in general. Through this collaboration, we…

Databases · Computer Science 2022-01-12 Nimo Beeren

Wildlife corridors are components of landscapes, which facilitate the movement of organisms and processes between intact habitat areas, and thus provide connectivity between the habitats within the landscapes. Corridors are thus regions…

Populations and Evolution · Quantitative Biology 2017-10-04 Saurabh Shanu , Sudeepto Bhattacharya

We are considering the problem of controlling a team of robotic bodyguards protecting a VIP from physical assault in the presence of neutral and/or adversarial bystanders. This task is part of a much larger class of problems involving…

Multiagent Systems · Computer Science 2020-03-27 Hassam Ullah Sheikh , Ladislau Boloni

Competitive online games use rating systems to match players with similar skills to ensure a satisfying experience for players. In this paper, we focus on the importance of addressing different aspects of playing behavior when modeling…

Computer Science and Game Theory · Computer Science 2021-12-09 Arman Dehpanah , Muheeb Faizan Ghori , Jonathan Gemmell , Bamshad Mobasher

In this work, we support experts in the safety domain with safer dismantling of drug labs, by deploying robots for the initial inspection. Being able to act on the discovered environment is key to enabling this (semi-)autonomous inspection,…

Robotics · Computer Science 2024-04-29 W. J. Meijer , A. C. Kemmeren , J. M. van Bruggen , T. Haije , J. E. Fransman , J. D. van Mil

This paper is a tutorial on the proven but currently under-appreciated security mechanisms associated with "tagged" or "descriptor" architectures. The tutorial shows how the principles behind such architectures can be applied to mitigate or…

Cryptography and Security · Computer Science 2025-04-24 William Earl Boebert

Game theory is appropriate for studying cyber conflict because it allows for an intelligent and goal-driven adversary. Applications of game theory have led to a number of results regarding optimal attack and defense strategies. However, the…

Cryptography and Security · Computer Science 2015-11-16 Erik M. Ferragut , Andrew C. Brady , Ethan J. Brady , Jacob M. Ferragut , Nathan M. Ferragut , Max C. Wildgruber

Interacting with human agents in complex scenarios presents a significant challenge for robotic navigation, particularly in environments that necessitate both collision avoidance and collaborative interaction, such as indoor spaces. Unlike…

Robotics · Computer Science 2024-11-07 Lingfeng Sun , Yixiao Wang , Pin-Yun Hung , Changhao Wang , Xiang Zhang , Zhuo Xu , Masayoshi Tomizuka

Underlying relationships among Multi-Agent Systems (MAS) in hazardous scenarios can be represented as Game-theoretic models. This paper proposes a new hierarchical network-based model called Game-theoretic Utility Tree (GUT), which…

Multiagent Systems · Computer Science 2023-03-30 Qin Yang , Ramviyas Parasuraman

We contribute a systematic review of situated visualizations in motion in the context of video games. Video games produce rich dynamic datasets during gameplay that are often visualized to help players succeed in a game. Often these…

Human-Computer Interaction · Computer Science 2024-09-12 Federica Bucchieri , Lijie Yao , Petra Isenberg

We consider the problem of finding decentralized strategies for multi-agent perimeter defense games. In this work, we design a graph neural network-based learning framework to learn a mapping from defenders' local perceptions and the…

Multiagent Systems · Computer Science 2022-11-04 Elijah S. Lee , Lifeng Zhou , Alejandro Ribeiro , Vijay Kumar

We introduce a new class of network allocation games called graphical distance preservation games. Here, we are given a graph, called a topology, and a set of agents that need to be allocated to its vertices. Moreover, every agent has an…

Computer Science and Game Theory · Computer Science 2026-02-19 Argyrios Deligkas , Eduard Eiben , Tiger-Lily Goldsmith , Dušan Knop , Šimon Schierreich

The multi-agent patrol problem refers to repeatedly visiting different locations in an environment using multiple autonomous agents. For over two decades, researchers have studied this problem in various settings. While providing valuable…

Systems and Control · Electrical Eng. & Systems 2025-09-16 Deepak Mallya , Arpita Sinha , Leena Vachhani

Lurking is a complex user-behavioral phenomenon that occurs in all large-scale online communities and social networks. It generally refers to the behavior characterizing users that benefit from the information produced by others in the…

Social and Information Networks · Computer Science 2016-05-23 Marco Alberto Javarone , Roberto Interdonato , Andrea Tagarelli

Green Security Games (GSGs) have been successfully used in the protection of valuable resources such as fisheries, forests and wildlife. While real-world deployment involves both resource allocation and subsequent coordinated patrolling…

Multiagent Systems · Computer Science 2021-06-09 Aravind Venugopal , Elizabeth Bondi , Harshavardhan Kamarthi , Keval Dholakia , Balaraman Ravindran , Milind Tambe

Multi-robot patrolling represents a fundamental problem for many monitoring and surveillance applications and has gained significant interest in recent years. In patrolling, mobile robots repeatedly travel through an environment, capture…

Robotics · Computer Science 2020-01-22 Jürgen Scherer , Bernhard Rinner

This work addresses the challenge of patrolling regular grid graphs of any dimension using a single mobile agent with minimal memory and limited sensing range. We show that it is impossible to patrol some grid graphs with $0$ bits of…

Robotics · Computer Science 2024-05-14 Michael Amir , Dmitry Rabinovich , Alfred M. Bruckstein

We consider a search and rescue game introduced recently by the first author. An immobile target or targets (for example, injured hikers) are hidden on a graph. The terrain is assumed to dangerous, so that when any given vertex of the graph…

Data Structures and Algorithms · Computer Science 2023-04-10 Thomas Lidbetter , Yifan Xie

So-called battle maps are an appropriate way to visually summarize the flow of battles as they happen in many team-based combat games. Such maps can be a valuable tool for retrospective analysis of battles for the purpose of training or for…

Human-Computer Interaction · Computer Science 2019-06-12 Günter Wallner

We study a novel graph path planning problem for multiple agents that may crash at runtime, and block part of the workspace. In our setting, agents can detect neighboring crashed agents, and change followed paths at runtime. The objective…

Robotics · Computer Science 2022-11-28 Keisuke Okumura , Sébastien Tixeuil