English
Related papers

Related papers: An Introduction to Pursuit-evasion Differential Ga…

200 papers

In this paper an N-pursuer vs. M-evader team conflict is studied. The differential game of border defense is addressed and we focus on the game of degree in the region of the state space where the pursuers are able to win. This work extends…

Optimization and Control · Mathematics 2019-11-12 Eloy Garcia , David W. Casbeer , Alexander Von Moll , Meir Pachter

Pursuit-evasion games are ubiquitous in nature and in an artificial world. In nature, pursuer(s) and evader(s) are intelligent agents that can learn from experience, and dynamics (i.e., Newtonian or Lagrangian) is vital for the pursuer and…

Systems and Control · Electrical Eng. & Systems 2021-04-06 Hao Xiong , Huanhui Cao , Lin Zhang , Wenjie Lu

Pursuit-evasion scenarios appear widely in robotics, security domains, and many other real-world situations. We focus on two-player pursuit-evasion games with concurrent moves, infinite horizon, and discounted rewards. We assume that the…

Computer Science and Game Theory · Computer Science 2016-08-05 Karel Horák , Branislav Bošanský

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…

Computer Science and Game Theory · Computer Science 2023-06-01 Oleg Malafeyev , Kun Zhang

The pursuit-evasion game is studied for two adversarial active agents, modelled as a deterministic self-steering pursuer and a stochastic, cognitive evader. The pursuer chases the evader by reorienting its propulsion direction with limited…

Biological Physics · Physics 2026-05-29 Segun Goh , Dennis Haustein , Gerhard Gompper

In this article an $n$-pursuer versus $m$-evader reach-avoid differential game in 3D space is studied. A team of evaders aim to reach a stationary target while avoiding capture by a team of pursuers. The multiplayer scenario is formulated…

Optimization and Control · Mathematics 2024-02-06 Abinash Agasti , Puduru Viswanadha Reddy , Bharath Bhikkaji

We study a pursuit-evasion differential game with finite number of pursuers and one evader in Hilbert space with geometric constraints on the control functions of players. We solve the game by presenting explicit strategies for pursuers…

Optimization and Control · Mathematics 2015-06-03 Mehdi Salimi , Massimiliano Ferrara

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

The perimeter defense game has received interest in recent years as a variant of the pursuit-evasion game. A number of previous works have solved this game to obtain the optimal strategies for defender and intruder, but the derived theory…

Robotics · Computer Science 2021-09-08 Elijah S. Lee , Daigo Shishika , Giuseppe Loianno , Vijay Kumar

Solutions to pursuit-evasion and surveillance-evasion differential games are typically computed and expressed using open-loop representations, with the synthesis of feedback strategies significantly less common. We propose a numerical…

Systems and Control · Electrical Eng. & Systems 2026-05-07 Philipp Braun , Timothy L. Molloy , Gal Barkai , Iman Shames

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

In this paper we investigate a differential game in which countably many dynamical objects pursue a single one. All the players perform simple motions. The duration of the game is fixed. The controls of a group of pursuers are subject to…

Optimization and Control · Mathematics 2014-10-10 Mehdi Salimi , Gafurjan Ibragimov , Stefan Siegmund , Somayeh Sharifi

This paper introduces a new family of pursuit strategies for multi-pursuer single-evader games in a planar environment. They leverage conditions under which the minimum-time solution of the game becomes equivalent to that of a suitable…

Systems and Control · Electrical Eng. & Systems 2024-10-11 Marco Casini , Andrea Garulli

This paper studies a class of approach-evasion differential games, in which one player aims to steer the state of a dynamic system to the given target set in minimum time, while avoiding some set of disallowed states, and the other player…

Optimization and Control · Mathematics 2013-10-01 Erich Mueller , Minghui Zhu , Sertac Karaman , Emilio Frazzoli

A new surveillance-evasion differential game is posed and solved in which an agile pursuer (the prying pedestrian) seeks to remain within a given surveillance range of a less agile evader that aims to escape. In contrast to previous…

Systems and Control · Electrical Eng. & Systems 2025-05-13 Philipp Braun , Timothy L. Molloy , Iman Shames

We propose a decentralized solution for a pursuit-evasion game involving a heterogeneous group of rational (selfish) pursuers and a single evader based on the framework of potential games. In the proposed game, the evader aims to delay (or,…

Systems and Control · Electrical Eng. & Systems 2021-08-19 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

Game theory has by now found numerous applications in various fields, including economics, industry, jurisprudence, and artificial intelligence, where each player only cares about its own interest in a noncooperative or cooperative manner,…

Computer Science and Game Theory · Computer Science 2022-07-19 Xiuxian Li , Min Meng , Yiguang Hong , Jie Chen

This article introduces differential hybrid games, which combine differential games with hybrid games. In both kinds of games, two players interact with continuous dynamics. The difference is that hybrid games also provide all the features…

Logic in Computer Science · Computer Science 2017-08-17 André Platzer

Pursuit-evasion differential games using the Disturbance Attenuation approach are revisited. Under this approach, the pursuer actions are considered to be control actions, whereas all external actions, such as target maneuvers, measurement…

Optimization and Control · Mathematics 2022-08-29 Barak Or , Joseph Z. Ben-Asher , Isaac Yaesh
‹ Prev 1 2 3 10 Next ›