English
Related papers

Related papers: Target Defense against Sequentially Arriving Intru…

200 papers

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

A defender-attacker-target problem with non-moving target is considered. This problem is modeled by a pursuit-evasion zero-sum differential game with linear dynamics and quadratic cost functional. In this game the pursuer is the defender,…

Optimization and Control · Mathematics 2018-03-06 Vladimir Turetsky , Valery Y. Glizer

The active target defense differential game is addressed in this paper. In this differential game an Attacker missile pursues a Target aircraft. The aircraft is however aided by a Defender missile launched by, say, the wingman, to intercept…

Optimization and Control · Mathematics 2015-04-30 Eloy Garcia , David W. Casbeer , Meir Pachter

A defender dispatches patrollers to circumambulate a perimeter to guard against potential attacks. The defender decides on the time points to dispatch patrollers and each patroller's direction and speed, as long as the long-run rate…

Optimization and Control · Mathematics 2020-11-10 Kyle Y Lin

We consider a perimeter defense problem in a planar conical environment comprising a single turret that has a finite range and non-zero service time. The turret seeks to defend a concentric perimeter against $N\geq 2$ intruders. Upon…

Systems and Control · Electrical Eng. & Systems 2023-02-07 Shivam Bajaj , Shaunak D. Bopardikar , Alexander Von Moll , Eric Torng , David W. Casbeer

We address a problem of area protection in graph-based scenarios with multiple agents. The problem consists of two adversarial teams of agents that move in an undirected graph shared by both teams. Agents are placed in vertices of the…

Artificial Intelligence · Computer Science 2017-08-25 Marika Ivanová , Pavel Surynek

This letter employs differential game theory to address the defense problem of a circular target area with perception constraints, involving a single defender and a single attacker. The defender is restricted to moving along the perimeter,…

Optimization and Control · Mathematics 2025-09-16 Xinyi Zhu , Jiali Wang , Yang Tang , Fangfei Li , Yan Zhu

In adversarial patrolling games, a mobile Defender strives to discover intrusions at vulnerable targets initiated by an Attacker. The Attacker's utility is traditionally defined as the probability of completing an attack, possibly weighted…

Multiagent Systems · Computer Science 2022-02-03 David Klaška , Antonín Kučera , Vít Musil , Vojtěch Řehák

We study the m-eternal domination problem from the perspective of the attacker. For many graph classes, the minimum required number of guards to defend eternally is known. By definition, if the defender has less than the required number of…

Discrete Mathematics · Computer Science 2022-04-07 Václav Blažej , Jan Matyáš Křišťan , Tomáš Valla

In this paper we consider a target-guarding differential game where the defender must protect a linearly translating line-segment by intercepting an attacker who tries to reach it. In contrast to common target-guarding problems, we assume…

Systems and Control · Electrical Eng. & Systems 2022-09-21 Goutam Das , Michael Dorothy , Zachary I. Bell , Daigo Shishika

In this paper, we propose a planning framework to generate a defense strategy against an attacker who is working in an environment where a defender can operate without the attacker's knowledge. The objective of the defender is to covertly…

Artificial Intelligence · Computer Science 2023-04-07 Brittany Cates , Anagha Kulkarni , Sarath Sreedharan

The rapid expansion of Internet use has increased system exposure to cyber threats, with advanced persistent threats (APTs) being especially challenging due to their stealth, prolonged duration, and multi-stage attacks targeting high-value…

Cryptography and Security · Computer Science 2026-03-11 Willie Kouam , Stefan Rass

A model of strategy formulation is used to study how an adaptive attacker learns to overcome a moving target cyber defense. The attacker-defender interaction is modeled as a game in which a defender deploys a temporal platform migration…

Cryptography and Security · Computer Science 2014-08-19 M. L. Winterrose , K. M. Carter , N. Wagner , W. W. Streilein

This paper addresses the active target defense differential game where an Attacker missile pursues a Target aircraft. A Defender missile is fired by the Target's wingman in order to intercept the Attacker before it reaches the aircraft.…

Optimization and Control · Mathematics 2015-02-11 Eloy Garcia , David W. Casbeer , Meir Pachter

The evader's dominance region is an important concept and the foundation of geometric methods for pursuit-evasion games. This article mainly reveals the relevant properties of the evader's dominance region, especially in non-anticipative…

Optimization and Control · Mathematics 2025-02-06 Weiwen Huang , Li Liang , Ningsheng Xu , Fang Deng

An important feature of a dynamic game is its monitoring structure namely, what the players effectively see from the played actions. We consider games with arbitrary monitoring structures. One of the purposes of this paper is to know to…

Information Theory · Computer Science 2012-10-24 Maël Le Treust , Samson Lasaulce

We study security games in which a defender commits to a mixed strategy for protecting a finite set of targets of different values. An attacker, knowing the defender's strategy, chooses which target to attack and for how long. If the…

Computer Science and Game Theory · Computer Science 2018-04-24 David Kempe , Leonard J. Schulman , Omer Tamuz

This paper investigates obstacle-free simple motion pursuit-evasion problems where the pursuer is faster and game termination is point capture. It is well known that the interior of the Apollonius Circle (AC) is the evader's dominance…

Optimization and Control · Mathematics 2022-03-24 Michael Dorothy , Dipankar Maity , Daigo Shishika , Alexander Von Moll

This work considers a multiplayer reach-avoid game between two adversarial teams in a general convex domain which consists of a target region and a play region. The evasion team, initially lying in the play region, aims to send as many its…

Optimization and Control · Mathematics 2019-10-22 Rui Yan , Zongying Shi , Yisheng Zhong

We revisit the two-player planar target-defense game initially posed by Isaacs where a pursuer (or defender) attempts to guard a target set from an attack by an evader (or attacker). This paper builds on existing analytical solutions to…

Systems and Control · Electrical Eng. & Systems 2022-04-04 Yoonjae Lee , Efstathios Bakolas