中文
相关论文

相关论文: Strategy Synthesis in Adversarial Patrolling Games

200 篇论文

This paper addresses the security allocation problem within networked control systems, which consist of multiple interconnected control systems under the influence of two opposing agents: a defender and a malicious adversary. The adversary…

系统与控制 · 电气工程与系统科学 2026-03-31 Anh Tung Nguyen , Andreas Hertzberg , André MH Teixeira

Data exfiltration is a growing problem for business who face costs related to the loss of confidential data as well as potential extortion. This work presents a simple game theoretic model of network data exfiltration. In the model, the…

密码学与安全 · 计算机科学 2025-09-09 Tristan Caulfield

Desensitization addresses safe optimal planning under parametric uncertainties by providing sensitivity function-based risk estimates. This paper expands upon the existing work on desensitization in optimal control to address safe planning…

系统与控制 · 电气工程与系统科学 2024-02-08 Vinodhini Comandur , Tulasi Ram Vechalapu , Venkata Ramana Makkapati , Panagiotis Tsiotras , Seth Hutchinson

We present a method to automatically find security strategies for the use case of intrusion prevention. Following this method, we model the interaction between an attacker and a defender as a Markov game and let attack and defense…

机器学习 · 计算机科学 2024-04-23 Kim Hammar , Rolf Stadler

Autonomous vehicles are suited for continuous area patrolling problems. However, finding an optimal patrolling strategy can be challenging for many reasons. Firstly, patrolling environments are often complex and can include unknown…

人工智能 · 计算机科学 2023-06-12 Chenhao Tong , Aaron Harwood , Maria A. Rodriguez , Richard O. Sinnott

In this paper, we investigate the problem of synthesizing controllers for temporal logic specifications under security constraint. We assume that there exists a passive intruder (eavesdropper) that can partially observe the behavior of the…

系统与控制 · 电气工程与系统科学 2023-05-24 Yu Chen , Shuo Yang , Rahul Mangharam , Xiang Yin

We study the interaction between a network designer and an adversary over a dynamical network. The network consists of nodes performing continuous-time distributed averaging. The adversary strategically disconnects a set of links to prevent…

系统与控制 · 计算机科学 2015-02-23 Ali Khanafer , Tamer Başar

An Adversarial Swarm model consists of two swarms that are interacting with each other in a competing manner. In the present study, an agent-based Adversarial swarm model is developed comprising of two competing swarms, the Attackers and…

适应与自组织系统 · 物理学 2021-05-28 Soham Gupta , John Baker

We study automated intrusion prevention using reinforcement learning. Following a novel approach, we formulate the problem of intrusion prevention as an (optimal) multiple stopping problem. This formulation gives us insight into the…

机器学习 · 计算机科学 2024-04-23 Kim Hammar , Rolf Stadler

Attack detection is usually approached as a classification problem. However, standard classification tools often perform poorly because an adaptive attacker can shape his attacks in response to the algorithm. This has led to the recent…

计算机科学与博弈论 · 计算机科学 2017-06-26 Lemonia Dritsoula , Patrick Loiseau , John Musacchio

The perimeter defense game has received interest in recent years as a variant of the pursuit-evasion game. A number of previous works have solved this game to obtain the optimal strategies for defender and intruder, but the derived theory…

机器人学 · 计算机科学 2021-09-08 Elijah S. Lee , Daigo Shishika , Giuseppe Loianno , Vijay Kumar

In this paper, we investigate a multi-agent target guarding problem in which a single defender seeks to capture multiple attackers aiming to reach a high-value target area. In contrast to previous studies, the attackers herein are assumed…

系统与控制 · 电气工程与系统科学 2024-07-02 Yoonjae Lee , Goutam Das , Daigo Shishika , Efstathios Bakolas

We introduce deceptive signaling framework as a new defense measure against advanced adversaries in cyber-physical systems. In general, adversaries look for system-related information, e.g., the underlying state of the system, in order to…

密码学与安全 · 计算机科学 2019-02-05 Muhammed O. Sayin , Tamer Basar

Advanced Persistent Threats (APTs) are stealthy customized attacks by intelligent adversaries. This paper deals with the detection of APTs that infiltrate cyber systems and compromise specifically targeted data and/or infrastructures.…

计算机科学与博弈论 · 计算机科学 2021-06-29 Shana Moothedath , Dinuka Sahabandu , Joey Allen , Andrew Clark , Linda Bushnell , Wenke Lee , Radha Poovendran

Tomography inference attacks aim to reconstruct network topology by analyzing end-to-end probe delays. Existing defenses mitigate these attacks by manipulating probe delays to mislead inference, but rely on two strong assumptions: (i) probe…

网络与互联网体系结构 · 计算机科学 2025-08-19 Chengze Du , Heng Xu , Zhiwei Yu , Ying Zhou , Zili Meng , Jialong Li

Effective game-theoretic modeling of defender-attacker behavior is becoming increasingly important. In many domains, the defender functions not only as a player but also the designer of the game's payoff structure. We study Stackelberg…

计算机科学与博弈论 · 计算机科学 2018-05-23 Zheyuan Ryan Shi , Ziye Tang , Long Tran-Thanh , Rohit Singh , Fei Fang

A classical multi-agent fence patrolling problem asks: What is the maximum length $L$ of a line that $k$ agents with maximum speeds $v_1,\ldots,v_k$ can patrol if each point on the line needs to be visited at least once every unit of time.…

数据结构与算法 · 计算机科学 2019-06-14 Bernhard Haeupler , Fabian Kuhn , Anders Martinsson , Kalina Petrova , Pascal Pfister

In this paper we consider a Target-guarding differential game where the Defender must protect a linearly moving line segment by intercepting the Attacker who tries to reach it. In contrast to common Target-guarding problems, we assume that…

系统与控制 · 电气工程与系统科学 2022-07-12 Goutam Das , Daigo Shishika

Despite the efficacy on a variety of computer vision tasks, deep neural networks (DNNs) are vulnerable to adversarial attacks, limiting their applications in security-critical systems. Recent works have shown the possibility of generating…

计算机视觉与模式识别 · 计算机科学 2018-12-21 Ziang Yan , Yiwen Guo , Changshui Zhang

We consider a two player game, where a first player has to install a surveillance system within an admissible region. The second player needs to enter the the monitored area, visit a target region, and then leave the area, while minimizing…

最优化与控制 · 数学 2017-04-13 Jean-Marie Mirebeau , Johann Dreo