中文
相关论文

相关论文: Defending a Static Target Point with a Slow Defend…

200 篇论文

We propose a hybrid approach that combines Hamilton-Jacobi (HJ) reachability and mixed-integer optimization for solving a reach-avoid game with multiple attackers and defenders. The reach-avoid game is an important problem with potential…

系统与控制 · 电气工程与系统科学 2023-09-26 Hanyang Hu , Minh Bui , Mo Chen

This work introduces the dynamic Defender-Attacker Blotto (dDAB) game, extending the classical static Blotto game to a dynamic resource allocation setting over graphs. In the dDAB game, a defender is required to maintain numerical…

多智能体系统 · 计算机科学 2026-03-26 Yue Guan , Daigo Shishika , Jason R. Marden , Michael Dorothy , Panagiotis Tsiotras , Vijay Kumar

We present a moving target defense strategy to reduce the impact of stealthy sensor attacks on feedback systems. The defender periodically and randomly switches between thresholds from a discrete set to increase the uncertainty for the…

系统与控制 · 电气工程与系统科学 2022-06-02 David Umsonst , Serkan Sarıtaş , György Dán , Henrik Sandberg

Adversarial Patrolling games form a subclass of Security games where a Defender moves between locations, guarding vulnerable targets. The main algorithmic problem is constructing a strategy for the Defender that minimizes the worst damage…

人工智能 · 计算机科学 2026-04-22 Vojtěch Kůr , Vít Musil , Vojtěch Řehák

In this paper, we investigate a pursuit-evasion game in which a mobile observer tries to track a target in an environment containing obstacles. We formulate the game as an optimal control problem with state inequality constraint in a simple…

最优化与控制 · 数学 2016-11-16 Rui Zou , Hamid Emadi , Sourabh Bhattacharya

This paper presents a booby trap game played between a defender and an attacker on a search space, which may be a compact subset of Euclidean space or a network. The defender has several booby traps and chooses where to plant them. The…

最优化与控制 · 数学 2024-12-03 Thomas Lidbetter , Kyle Lin

We consider a class of pursuit-evasion differential games in which the evader has continuous access to the pursuer's location, but not vice-versa. There is a remote sensor (e.g., a radar station) that can sense the evader's location upon a…

系统与控制 · 电气工程与系统科学 2023-07-04 Dipankar Maity

This paper presents a novel strategy for a multi-agent pursuit-evasion game involving multiple faster pursuers with heterogenous speeds and a single slower evader. We define a geometric region, the evader's safe-reachable set, as the…

多智能体系统 · 计算机科学 2025-11-24 Kamal Mammadov , Damith C. Ranasinghe

This paper considers a pursuit-evasion scenario among three agents -- an evader, a pursuer, and a defender. We design cooperative guidance laws for the evader and the defender team to safeguard the evader from an attacking pursuer. Unlike…

系统与控制 · 电气工程与系统科学 2022-01-19 Abhinav Sinha , Shashi Ranjan Kumar , Dwaipayan Mukherjee

We study two-player reachability games on finite graphs. At each state the interaction between the players is concurrent and there is a stochastic Nature. Players also play stochastically. The literature tells us that 1) Player B, who wants…

计算机科学与博弈论 · 计算机科学 2021-10-29 Benjamin Bordais , Patricia Bouyer , Stéphane Le Roux

We study a patrolling game played on a network $Q$, considered as a metric space. The Attacker chooses a point of $Q$ (not necessarily a node) to attack during a chosen time interval of fixed duration. The Patroller chooses a unit speed…

离散数学 · 计算机科学 2022-09-16 Steve Alpern , Thuy Bui , Thomas Lidbetter , Katerina Papadaki

We address a problem of area protection in graph-based scenarios with multiple mobile agents where connectivity is maintained among agents to ensure they can communicate. The problem consists of two adversarial teams of agents that move in…

多智能体系统 · 计算机科学 2017-09-06 Marika Ivanová , Pavel Surynek , Diep Thi Ngoc Nguyen

The pursuit-evasion game with two persons is considered. Both players are moving in a metric space, have equal maximum speeds and complete information about the location of each other. We study the sufficient conditions for a capture (with…

最优化与控制 · 数学 2017-12-15 Olga Yufereva

This paper investigates the strategic concealment of environment representations used by players in competitive games. We consider a defense scenario in which one player (the Defender) seeks to infer and exploit the representation used by…

多智能体系统 · 计算机科学 2026-03-04 Yue Guan , Dipankar Maity , Panagiotis Tsiotras

Security games model the confrontation between a defender protecting a set of targets and an attacker who tries to capture them. A variant of these games assumes security interdependence between targets, facilitating contagion of an attack.…

社会与信息网络 · 计算机科学 2019-12-17 Marcin Waniek , Tomasz P. Michalak , Aamena Alshamsi

We explore a scenario involving two sites and a sequential game between a defender and an attacker, where the defender is responsible for securing the sites while the attacker aims to attack them. Each site holds a loss value for the…

计算机科学与博弈论 · 计算机科学 2024-08-05 Md Reya Shad Azim , Mustafa Abdallah

In the Avoider-Enforcer convention of positional games, two players, Avoider and Enforcer, take turns selecting vertices from a hypergraph H. Enforcer wins if, by the time all vertices of H have been selected, Avoider has completely filled…

组合数学 · 数学 2025-03-28 Florian Galliot , Valentin Gledel , Aline Parreau

One strategy for winning a coevolutionary struggle is to evolve rapidly. Most of the literature on host-pathogen coevolution focuses on this phenomenon, and looks for consequent evidence of coevolutionary arms races. An alternative…

种群与进化 · 定量生物学 2014-12-17 Erick Chastain , Rustom Antia , Carl T. Bergstrom

Suppose an escaping player ("human") moves continuously at maximum speed $1$ in the interior of a region, while a pursuing player ("zombie") moves continuously at maximum speed $r$ outside the region. For what $r$ can the first player…

计算几何 · 计算机科学 2025-10-21 Zachary Abel , Hugo Akitaya , Erik D. Demaine , Martin L. Demaine , Adam Hesterberg , Jason S. Ku , Jayson Lynch

We study a pursuit-evasion game between a double integrator-driven pursuer with bounded velocity and bounded acceleration and a single integrator-driven evader with bounded velocity in a two-dimensional plane. The pursuer's goal is to…

系统与控制 · 电气工程与系统科学 2025-08-05 Zehua Zhao , Rui Yan , Jianping He , Xinping Guan , Xiaoming Duan