English
Related papers

Related papers: Guarding a Translating Line with an Attached Defen…

200 papers

We consider correlated equilibria in strategic games in an adversarial environment, where an adversary can compromise the public signal used by the players for choosing their strategies, while players aim at detecting a potential attack as…

Computer Science and Game Theory · Computer Science 2025-07-01 Kiarash Kazari , Aris Kanellopoulos , György Dán

We consider a class of zero-sum stopper vs. singular-controller games in which the controller can only act on a subset $d_0<d$ of the $d$ coordinates of a controlled diffusion. Due to the constraint on the control directions these games…

Optimization and Control · Mathematics 2024-02-02 Andrea Bovo , Tiziano De Angelis , Jan Palczewski

We extend the adversarial/non-stochastic multi-play multi-armed bandit (MPMAB) to the case where the number of arms to play is variable. The work is motivated by the fact that the resources allocated to scan different critical locations in…

Machine Learning · Computer Science 2021-10-28 Yiyang Wang , Neda Masoud

In the Lady in the Lake scenario, a mobile agent, L, is pitted against an agent, M, who is constrained to move along the perimeter of a circle. L is assumed to begin inside the circle and wishes to escape to the perimeter with some finite…

Optimization and Control · Mathematics 2024-01-29 Alexander Von Moll , Meir Pachter

Anticipating the strategies of potential attackers is crucial for protecting critical infrastructure. We can represent the challenge of the defenders of such infrastructure as a Stackelberg security game. The defender must decide how to…

Computer Science and Game Theory · Computer Science 2024-05-16 Pamela Bustamante-Faúndez , Víctor Bucarey L. , Martine Labbé , Vladimir Marianov , Fernando Ordóñez

We study a multi-body asset-guarding game in missile defense where teams of interceptor missiles collaborate to defend a non-manuevering asset against a group of threat missiles. We approach the problem in two steps. We first formulate an…

Systems and Control · Electrical Eng. & Systems 2020-05-26 Emmanuel Sin , Murat Arcak , Andrew Packard , Douglas Philbrick , Peter Seiler

Reach-avoid differential games play an important role in collision avoidance, motion planning and control of aircrafts, and related applications. The central problem is the computation of the set of initial states from which the ego player…

Optimization and Control · Mathematics 2019-08-06 Bai Xue , Qiuye Wang , Naijun Zhan , Martin Fränzle , Shenghua Feng

This paper studies the synthesis of control policies for an agent that has to satisfy a temporal logic specification in a partially observable environment, in the presence of an adversary. The interaction of the agent (defender) with the…

Systems and Control · Electrical Eng. & Systems 2020-11-09 Bhaskar Ramasubramanian , Luyao Niu , Andrew Clark , Linda Bushnell , Radha Poovendran

Pursuit and evasion conflicts represent challenging problems with important applications in aerospace and robotics. In pursuit-evasion problems, synthesis of intelligent actions must consider the adversary's potential strategies.…

Optimization and Control · Mathematics 2020-03-12 Isaac E. Weintraub , Meir Pachter , Eloy Garcia

Sabotage games are played on a dynamic graph, in which one agent, called a runner, attempts to reach a goal state, while being obstructed by a demon who at each round removes an edge from the graph. Sabotage modal logic was proposed to…

Logic in Computer Science · Computer Science 2026-04-07 Nina Gierasimczuk , Katrine B. P. Thoft

This paper presents an input-constrained nonlinear guidance law to address the problem of intercepting a stationary target in contested environments with multiple defending agents. Contrary to prior approaches that rely on explicit…

Systems and Control · Electrical Eng. & Systems 2025-09-30 Praveen Kumar Ranjan , Abhinav Sinha , Yongcan Cao

We investigate an infinite dimensional partial differential equation of Isaacs' type, which arises from a zero-sum differential game between two masses. The evolution of the two masses is described by a controlled transport/continuity…

Optimization and Control · Mathematics 2025-05-07 Fabio Bagagiolo , Rossana Capuani , Luciano Marzufero

This paper investigates a partial-information pursuit evasion game in which the Pursuer has a limited-range sensor to detect the Evader. Given a fixed final time, we derive the optimal evasion strategy for the Evader to maximize its…

Computer Science and Game Theory · Computer Science 2024-01-24 Dipankar Maity , Alexander Von Moll , Daigo Shishika , Michael Dorothy

This paper studies a planar multiplayer Homicidal Chauffeur reach-avoid differential game, where each pursuer is a Dubins car and each evader has simple motion. The pursuers aim to protect a goal region cooperatively from the evaders. Due…

Computer Science and Game Theory · Computer Science 2021-07-13 Rui Yan , Ruiliang Deng , Haowen Lai , Weixian Zhang , Zongying Shi , Yisheng Zhong

Advanced persistent threats (APT) combine a variety of different attack forms ranging from social engineering to technical exploits. The diversity and usual stealthiness of APT turns them into a central problem of contemporary practical…

Cryptography and Security · Computer Science 2022-05-03 Stefan Rass , Sandra König , Stefan Schauer

We describe a multi-agent perimeter defense game played on a cylinder. A team of n slow-moving defenders must prevent a single fast-moving attacker from crossing the boundary of a defensive perimeter. We describe the conditions necessary…

Multiagent Systems · Computer Science 2026-02-13 Michael Otte , Roderich Groß

We study the zero-visibility cops and robbers game, where the robber is invisible to the cops until they are caught. This differs from the classic game where full information about the robber's location is known at any time. A previously…

Discrete Mathematics · Computer Science 2025-09-08 Igor Potapov , Tymofii Prokopenko , John Sylvester

In the recently introduced network patrolling game, an Attacker carries out an attack on a node of her choice, for a given number m of consecutive periods. The parameter m indicates the difficulty of the attack at a given node. To thwart…

Optimization and Control · Mathematics 2019-08-15 Steve Alpern , Stamatios Katsikas

This work explores a variation of the art gallery problem in which a team of static and mobile guards track a mobile intruder with unknown maximum speed. First, we present an algorithm to identify {\it candidate vertices} in a polygon at…

Computational Geometry · Computer Science 2018-07-24 Guillermo J. Laguna , Sourabh Bhattacharya

This paper addresses a critical aerial defense challenge in contested airspace, involving three autonomous aerial vehicles -- a hostile drone (the pursuer), a high-value drone (the evader), and a protective drone (the defender). We present…

Systems and Control · Electrical Eng. & Systems 2025-10-03 Shivam Bajpai , Abhinav Sinha , Shashi Ranjan Kumar