中文
相关论文

相关论文: Usable boundary for visibility-based surveillance-…

200 篇论文

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

In this paper we consider an infinite horizon zero-sum differential game where the dynamics of each player and the running cost are also depending on the evolution of some discrete (switching) variables. In particular, such switching…

最优化与控制 · 数学 2020-03-05 Fabio Bagagiolo , Rosario Maggistro , Marta Zoppello

This paper explores a multi-agent containment problem, where a fast evader, modeled having constant speed and using constant heading, attempts to escape a circular containment region that is orbited by a slower pursuer with a nonzero…

最优化与控制 · 数学 2023-10-03 Braulio Mora , Alexander Von Moll , Isaac Weintraub , David Casbeer , Animesh Chakravarthy

We consider an autonomous navigation problem, whereby a traveler aims at traversing an environment in which an adversary tries to set an ambush. A two players zero sum game is introduced. Players' strategies are computed as random path…

机器人学 · 计算机科学 2016-12-08 Emmanuel Boidot , Aude Marzuoli , Eric Feron

We train embodied agents to play Visual Hide and Seek where a prey must navigate in a simulated environment in order to avoid capture from a predator. We place a variety of obstacles in the environment for the prey to hide behind, and we…

人工智能 · 计算机科学 2019-10-18 Boyuan Chen , Shuran Song , Hod Lipson , Carl Vondrick

This paper proposes a game-theoretic approach to address the problem of optimal sensor placement against an adversary in uncertain networked control systems. The problem is formulated as a zero-sum game with two players, namely a malicious…

系统与控制 · 电气工程与系统科学 2023-01-13 Anh Tung Nguyen , Sribalaji C. Anand , André M. H. Teixeira

We consider concurrent games played on graphs. At every round of a game, each player simultaneously and independently selects a move; the moves jointly determine the transition to a successor state. Two basic objectives are the safety…

计算机科学与博弈论 · 计算机科学 2008-09-25 Krishnendu Chatterjee , Luca de Alfaro , Thomas A. Henzinger

We show that when a third party, the adversary, steps into the two-party setting (agent and operator) of safely interruptible reinforcement learning, a trade-off has to be made between the probability of following the optimal policy in the…

机器学习 · 计算机科学 2018-05-30 Henrik Aslund , El Mahdi El Mhamdi , Rachid Guerraoui , Alexandre Maurer

In this paper we consider the diffusive competition model with free boundary in the heterogeneous time-periodic environment, in which the variable intrinsic growth rates of invasive and native species may change signs and be "very negative"…

偏微分方程分析 · 数学 2015-04-28 Mingxin Wang

In this work, we investigate a security game between an attacker and a defender, originally proposed in \cite{emadi2019security}. As is well known, the combinatorial nature of security games leads to a large cost matrix. Therefore,…

计算机科学与博弈论 · 计算机科学 2020-07-30 HAmid Emadi , Sourabh Bhattacharya

Unmanned aerial vehicles (UAVs) have become increasingly prevalent in various domains, ranging from military operations to civilian applications. However, the proliferation of UAVs has also given rise to concerns regarding their potential…

计算机科学与博弈论 · 计算机科学 2023-06-01 Oleg Malafeyev , Kun Zhang

This letter presents a density function based safe control synthesis framework for the pursuit-evasion problem. We extend safety analysis to dynamic unsafe sets by formulating a reach-avoid type pursuit-evasion differential game as a robust…

最优化与控制 · 数学 2025-05-22 Mustafa Bozdag , Arya Honarpisheh , Mario Sznaier

This paper considers the blocking or football pursuit-evasion differential game. Two pursuers cooperate and try to capture the ball carrying evader as far as possible from the goal line. The evader wishes to be as close as possible to the…

最优化与控制 · 数学 2020-06-09 Eloy Garcia , David W. Casbeer , Meir Pachter

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

Autonomous vehicles interacting with other traffic participants heavily rely on the perception and prediction of other agents' behaviors to plan safe trajectories. However, as occlusions limit the vehicle's perception ability, reasoning…

机器人学 · 计算机科学 2021-08-04 Zixu Zhang , Jaime F. Fisac

We study a class of zero-sum games between a singular-controller and a stopper over finite-time horizon. The underlying process is a multi-dimensional (locally non-degenerate) controlled stochastic differential equation (SDE) evolving in an…

最优化与控制 · 数学 2023-10-31 Andrea Bovo , Tiziano De Angelis , Elena Issoglio

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 study pursuit-evasion in a polygonal environment with polygonal obstacles. In this turn based game, an evader $e$ is chased by pursuers $p_1, p_2, ..., p_{\ell}$. The players have full information about the environment and the location…

计算几何 · 计算机科学 2014-10-21 Brendan Ames , Andrew Beveridge , Rosalie Carlson , Claire Djang , Volkan Isler , Stephen Ragain , Maxray Savage

Uncrewed Aerial Systems (UASs) have become a growing threat to the security of critical infrastructure, exploiting spatiotemporal gaps in sensor perimeters to infiltrate restricted airspace undetected. We formulate this interaction as a…

Operating vehicles in adversarial environments between a recurring origin-destination pair requires new planning techniques. A two players zero-sum game is introduced. The goal of the first player is to minimize the expected casualties…

人工智能 · 计算机科学 2014-08-27 Emmanuel Boidot , Aude Marzuoli , Eric Feron