中文
相关论文

相关论文: Guarding a Target Set from a Single Attacker in th…

200 篇论文

We study a game where two players take turns selecting points of a convex geometry until the convex closure of the jointly selected points contains all the points of a given winning set. The winner of the game is the last player able to…

组合数学 · 数学 2021-04-20 Stephanie McCoy , Nándor Sieben

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…

最优化与控制 · 数学 2015-04-30 Eloy Garcia , David W. Casbeer , Meir Pachter

We study some methods of subgradient projections for solving a convex feasibility problem with general (not necessarily hyperplanes or half-spaces) convex sets in the inconsistent case and propose a strategy that controls the relaxation…

最优化与控制 · 数学 2010-09-21 Dan Butnariu , Yair Censor , Pini Gurfil , Ethan Hadar

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

We consider a pursuit-evasion scenario involving a group of pursuers and a single evader in a two-dimensional unbounded environment. The pursuers aim to capture the evader in finite time while ensuring the evader remains enclosed within the…

系统与控制 · 电气工程与系统科学 2026-05-25 Dinesh Patra , Prajakta Surve , Ashish R. Hota , Shaunak D. Bopardikar

The generation of feasible adversarial examples is necessary for properly assessing models that work in constrained feature space. However, it remains a challenging task to enforce constraints into attacks that were designed for computer…

人工智能 · 计算机科学 2022-05-04 Thibault Simonetto , Salijona Dyrmishi , Salah Ghamizi , Maxime Cordy , Yves Le Traon

This paper develops an algorithm for upper- and lower-bounding the value function for a class of linear time-varying games subject to convex control sets. In particular, a two-player zero-sum differential game is considered where the…

最优化与控制 · 数学 2025-03-12 Vincent Liu , Chris Manzie , Peter M. Dower

We consider a reach-avoid differential game, in which one of the players aims to steer the system into a target set without violating a set of state constraints, while the other player tries to prevent the first from succeeding; the system…

最优化与控制 · 数学 2014-10-30 Jaime F. Fisac , Mo Chen , Claire J. Tomlin , S. Shankar Sastry

This work studies Stackelberg network interdiction games -- an important class of games in which a defender first allocates (randomized) defense resources to a set of critical nodes on a graph while an adversary chooses its path to attack…

最优化与控制 · 数学 2023-01-31 Tien Mai , Avinandan Bose , Arunesh Sinha , Thanh H. Nguyen

Bayesian regression games are a special class of two-player general-sum Bayesian games in which the learner is partially informed about the adversary's objective through a Bayesian prior. This formulation captures the uncertainty in regard…

机器学习 · 计算机科学 2021-10-04 Wenshuo Guo , Michael I. Jordan , Tianyi Lin

In this study, we consider a multi-pursuer single-evader quantitative pursuit-evasion game with payoff function that includes only the terminal cost. The terminal cost is a function related only to the terminal position of the evader. This…

最优化与控制 · 数学 2026-01-01 Weiwen Huang , Li Liang , Ningsheng Xu , Fang Deng

We study two-player security games which can be viewed as sequences of nonzero-sum matrix games played by an Attacker and a Defender. The evolution of the game is based on a stochastic fictitious play process. Players do not have access to…

计算机科学与博弈论 · 计算机科学 2010-03-16 Kien C. Nguyen , Tansu Alpcan , Tamer Basar

This paper studies a strategic security problem in networked control systems under stealthy false data injection attacks. The security problem is modeled as a bilateral cognitive security game between a defender and an adversary, each…

系统与控制 · 电气工程与系统科学 2025-05-05 Anh Tung Nguyen , Quanyan Zhu , André Teixeira

We present a game inspired by research on the possible number of billiard ball collisions in the whole Euclidean space. One player tries to place $n$ static "balls" with zero radius (i.e., points) in a way that will minimize the total…

动力系统 · 数学 2019-10-23 Jayadev Athreya , Krzysztof Burdzy

We consider a perimeter defense problem in a planar conical environment in which a single vehicle, having a finite capture radius, aims to defend a concentric perimeter from mobile intruders. The intruders are arbitrarily released at the…

数据结构与算法 · 计算机科学 2022-03-31 Shivam Bajaj , Eric Torng , Shaunak D. Bopardikar , Alexander Von Moll , Isaac Weintraub , Eloy Garcia , David W. Casbeer

A new framework for formulating reachability problems with competing inputs, nonlinear dynamics and state constraints as optimal control problems is developed. Such reach-avoid problems arise in, among others, the study of safety problems…

最优化与控制 · 数学 2009-11-25 Kostas Margellos , John Lygeros

To protect the systems exposed to the Internet against attacks, a security system with the capability to engage with the attacker is needed. There have been attempts to model the engagement/interactions between users, both benign and…

密码学与安全 · 计算机科学 2018-01-19 Vivek Shandilya , Sajjan Shiva

This paper investigates the problem of synthesizing proactive defense systems in which the defender can allocate deceptive targets and modify the cost of actions for the attacker who aims to compromise security assets in this system. We…

多智能体系统 · 计算机科学 2023-01-05 Haoxiang Ma , Shuo Han , Nandi Leslie , Charles Kamhoua , Jie Fu

We study a finite-horizon differential game of pursuit-evasion like, between a single player and a mass of agents. The player and the mass directly control their own evolution, which for the mass is given by a first order PDE of transport…

最优化与控制 · 数学 2025-02-28 Fabio Bagagiolo , Rossana Capuani , Luciano Marzufero

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