English
Related papers

Related papers: Matching-Based Capture Strategies for 3D Heterogen…

200 papers

Suppose an unpredictable evader is free to move around in a polygonal environment of arbitrary complexity that is under full camera surveillance. How many pursuers, each with the same maximum speed as the evader, are necessary and…

Computer Science and Game Theory · Computer Science 2011-10-24 Kyle Klein , Subhash Suri

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

We consider a class of pursuit-evasion differential games in which the evader has continuous access to the pursuer's location, but not vice-versa. There is a remote sensor (e.g., a radar station) that can sense the evader's location upon a…

Systems and Control · Electrical Eng. & Systems 2023-07-04 Dipankar Maity

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

Systems and Control · Electrical Eng. & Systems 2020-06-05 Daigo Shishika , James Paulos , Vijay Kumar

We propose a hybrid approach that combines Hamilton-Jacobi (HJ) reachability and mixed-integer optimization for solving a reach-avoid game with multiple attackers and defenders. The reach-avoid game is an important problem with potential…

Systems and Control · Electrical Eng. & Systems 2023-09-26 Hanyang Hu , Minh Bui , Mo Chen

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…

Optimization and Control · Mathematics 2023-10-03 Braulio Mora , Alexander Von Moll , Isaac Weintraub , David Casbeer , Animesh Chakravarthy

We introduce a pursuit game played between a team of a sensor and an attacker and a mobile target in the unbounded Euclidean plane. The target is faster than the sensor, but slower than the attacker. The sensor's objective is to keep the…

Systems and Control · Electrical Eng. & Systems 2025-09-09 Prajakta Surve , Shaunak D. Bopardikar , Alexander Von Moll , Isaac Weintraub , David W. Casbeer

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

This paper investigates the application of game-theoretic principles combined with advanced Kalman filtering techniques to enhance maritime target tracking systems. Specifically, the paper presents a two-player, imperfect information,…

Computer Science and Game Theory · Computer Science 2024-10-18 Daniel Leal , Ngoc Hung Nguyen , Alex Skvortsov , Sanjeev Arulampalam , Mahendra Piraveenan

In this paper, we investigate a multi-agent target guarding problem in which a single defender seeks to capture multiple attackers aiming to reach a high-value target area. In contrast to previous studies, the attackers herein are assumed…

Systems and Control · Electrical Eng. & Systems 2024-07-02 Yoonjae Lee , Goutam Das , Daigo Shishika , Efstathios Bakolas

Given a two-dimensional polygonal space, the multi-robot visibility-based pursuit-evasion problem tasks several pursuer robots with the goal of establishing visibility with an arbitrarily fast evader. The best known complete algorithm for…

Robotics · Computer Science 2021-04-12 Trevor Olsen , Anne M. Tumlin , Nicholas M. Stiffler , Jason M. O'Kane

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

This paper addresses a multi-pursuer single-evader pursuit-evasion game where the free-moving evader moves faster than the pursuers. Most of the existing works impose constraints on the faster evader such as limited moving area and moving…

Systems and Control · Electrical Eng. & Systems 2020-05-19 Xu Fang , Chen Wang , Lihua Xie , Jie Chen

This paper considers a pursuit-evasion scenario among three agents -- an evader, a pursuer, and a defender. We design cooperative guidance laws for the evader and the defender team to safeguard the evader from an attacking pursuer. Unlike…

Systems and Control · Electrical Eng. & Systems 2022-01-19 Abhinav Sinha , Shashi Ranjan Kumar , Dwaipayan Mukherjee

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

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 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

We study a pursuit-evasion problem which can be viewed as an extension of the keep-away game. In the game, pursuer(s) will attempt to intersect or catch the evader, while the evader can visit a fixed set of locations, which we denote as the…

Robotics · Computer Science 2022-06-17 Weifu Wang , Ping Li

We consider surveillance-evasion differential games, where a pursuer must try to constantly maintain visibility of a moving evader. The pursuer loses as soon as the evader becomes occluded. Optimal controls for game can be formulated as a…

Artificial Intelligence · Computer Science 2022-03-29 Louis Ly , Yen-Hsi Richard Tsai

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