English
Related papers

Related papers: Optimal Strategies for Guarding a Compact and Conv…

200 papers

This paper addresses a two-player target defense game in the $n$-dimensional Euclidean space where an attacker attempts to enter a closed convex target set while a defender strives to capture the attacker beforehand. We provide a complete…

Optimization and Control · Mathematics 2021-12-08 Yoonjae Lee , Efstathios Bakolas

This paper studies a variant of multi-player reach-avoid game played between intruders and defenders. The intruder team tries to score by sending as many intruders as possible to the target area, while the defender team tries to minimize…

Systems and Control · Electrical Eng. & Systems 2021-05-04 Daigo Shishika , Vijay Kumar

In the Target-Attacker-Defender (TAD) differential game, an Attacker missile strives to capture a Target aircraft. The Target tries to escape the Attacker and is aided by a Defender missile which aims at intercepting the Attacker before the…

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

A conflict between rational and autonomous agents is considered. The paper addresses a differential game of protecting a target in the 3-D space. This problem highlights the strong correlation between the highly dynamic scenario, the…

Optimization and Control · Mathematics 2022-02-07 Eloy Garcia , Isaac Weintraub , David W. Casbeer , Meir Pachter

This paper considers a subspace guarding game in high-dimensional space which consists of a play subspace and a target subspace. Two faster defenders cooperate to protect the target subspace by capturing an attacker which strives to enter…

Systems and Control · Computer Science 2019-11-19 Rui Yan , Zongying Shi , Yisheng Zhong

This paper studies a multiplayer reach-avoid differential game in the presence of general polygonal obstacles that block the players' motions. The pursuers cooperate to protect a convex region from the evaders who try to reach the region.…

Systems and Control · Electrical Eng. & Systems 2024-05-24 Rui Yan , Shuai Mi , Xiaoming Duan , Jintao Chen , Xiangyang Ji

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

This paper studies a 3D multiplayer reach-avoid differential game with a goal region and a play region. Multiple pursuers defend the goal region by consecutively capturing multiple evaders in the play region. The players have heterogeneous…

Optimization and Control · Mathematics 2020-02-17 Rui Yan , Xiaoming Duan , Zongying Shi , Yisheng Zhong , Francesco Bullo

We consider a variant of the target defense problem in a planar conical environment where a single defender is tasked to capture a sequence of incoming attackers. The attackers' objective is to breach the target boundary without being…

Systems and Control · Electrical Eng. & Systems 2025-09-18 Arman Pourghorban , Dipankar Maity

We present a numerical approach to finding optimal trajectories for players in a multi-body, asset-guarding game with nonlinear dynamics and non-convex constraints. Using the Iterative Best Response (IBR) scheme, we solve for each player's…

Systems and Control · Electrical Eng. & Systems 2020-11-04 Emmanuel Sin , Murat Arcak , Douglas Philbrick , Peter Seiler

This paper studies a target-defense game played between a slow defender and a fast attacker. The attacker wins the game if it reaches the target while avoiding the defender's capture disk. The defender wins the game by preventing the…

Systems and Control · Electrical Eng. & Systems 2024-03-19 Goutam Das , Michael Dorothy , Zachary I. Bell , Daigo Shishika

In this work, we extend the convex bodies chasing problem (CBC) to an adversarial setting, where an agent (the Player) is tasked with chasing a sequence of convex bodies generated adversarially by another agent (the Opponent). The Player…

Systems and Control · Electrical Eng. & Systems 2023-03-20 Yue Guan , Longxu Pan , Daigo Shishika , Panagiotis Tsiotras

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 present a model for layered security with applications to the protection of sites such as stadiums or large gathering places. We formulate the problem as one of maximizing the capture of illegal contraband. The objective function is…

Other Computer Science · Computer Science 2022-04-20 Tsvetan Asamov , Emre Yamangil , Endre Boros , Paul Kantor , Fred Roberts

We study a simple motion differential game of many pursuers and one evader in the plane. We give a nonempty closed convex set in the plane, and the pursuers and evader move on this set. They cannot leave this set during the game. Control…

Optimization and Control · Mathematics 2015-05-04 Idham Arif Alias , Gafurjan Ibragimov , Massimiliano Ferrara , Mehdi Salimi , Mansor Monsi

We analyze a two-player game in which players take turns avoiding the selection of certain points within a convex geometry. The objective is to prevent the convex closure of all chosen points from encompassing a predefined set. The first…

Combinatorics · Mathematics 2025-12-09 Seomgeun Shim

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

This paper considers a reach-avoid differential game in three-dimensional space with four equal-speed players. A plane divides the game space into a play subspace and a goal subspace. The evader aims at entering the goal subspace while…

Optimization and Control · Mathematics 2019-04-08 Rui Yan , Zongying Shi , Yisheng Zhong

We consider a variant of pursuit-evasion games where a single defender is tasked to defend a static target from a sequence of periodically arriving intruders. The intruders' objective is to breach the boundary of a circular target without…

Optimization and Control · Mathematics 2023-03-13 Arman Pourghorban , Dipankar Maity

In this paper, we present a dual-layer online optimization strategy for defender robots operating in multiplayer reach-avoid games within general convex environments. Our goal is to intercept as many attacker robots as possible without…

Robotics · Computer Science 2023-06-06 Junwei Liu , Zikai Ouyang , Jiahui Yang , Hua Chen , Haibo Lu , Wei Zhang
‹ Prev 1 2 3 10 Next ›