English
Related papers

Related papers: Qualitative Criterion for Interception in a Pursui…

200 papers

A qualitative criterion for a pursuer to intercept a target in a class of differential games is obtained in terms of \emph{future cones}: Topological cones that contain all attainable trajectories of target or interceptor originating from…

Optimization and Control · Mathematics 2013-12-18 J. A. Morgan

Pursuit-Evasion Games (in discrete time) are stochastic games with nonnegative daily payoffs, with the final payoff being the cumulative sum of payoffs during the game. We show that such games admit a value even in the presence of…

Probability · Mathematics 2007-08-21 Ori Gurel-Gurevich

This paper considers for the first time pursuit-evasion (PE) differential games with irrational perceptions of both pursuer and evader on probabilistic characteristics of environmental uncertainty. Firstly, the irrational perceptions of…

Systems and Control · Electrical Eng. & Systems 2026-04-13 Zili Wang , Hao Yang , Xiangxiang Wang , Bin Jiang , Long Wang , Marios M. Polycarpou

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

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

The overall aim of our research is to develop techniques to reason about the equilibrium properties of multi-agent systems. We model multi-agent systems as concurrent games, in which each player is a process that is assumed to act…

Logic in Computer Science · Computer Science 2020-08-14 Julian Gutierrez , Aniello Murano , Giuseppe Perelli , Sasha Rubin , Thomas Steeples , Michael Wooldridge

We present a framework that incorporates the idea of bounded rationality into dynamic stochastic pursuit-evasion games. The solution of a stochastic game is characterized, in general, by its (Nash) equilibria in feedback form. However,…

Systems and Control · Electrical Eng. & Systems 2020-03-17 Yue Guan , Dipankar Maity , Christopher M. Kroninger , Panagiotis Tsiotras

Shmuel Gal and Jerome Casas have recently introduced a game theoretic model that combines search and pursuit by a predator for a prey animal. The prey (hider) can hide in a finite number of locations. The predator (searcher) can inspect any…

Computer Science and Game Theory · Computer Science 2019-12-10 Steve Alpern , Viciano Lee

The empirical analysis of discrete complete-information games has relied on behavioral restrictions in the form of solution concepts, such as Nash equilibrium. Choosing the right solution concept is crucial not just for identification of…

Econometrics · Economics 2019-09-23 Nail Kashaev , Bruno Salcedo

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

Surveillance-Evasion (SE) games form an important class of adversarial trajectory-planning problems. We consider time-dependent SE games, in which an Evader is trying to reach its target while minimizing the cumulative exposure to a moving…

Optimization and Control · Mathematics 2019-09-09 Elliot Cartee , Lexiao Lai , Qianli Song , Alexander Vladimirsky

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

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

We consider a variant of the hide-and-seek game in which a seeker inspects multiple hiding locations to find multiple items hidden by a hider. Each hiding location has a maximum hiding capacity and a probability of detecting its hidden…

Computer Science and Game Theory · Computer Science 2024-06-26 Bastián Bahamondes , Mathieu Dahan

A game-theoretic framework for time-inconsistent stopping problems where the time-inconsistency is due to the consideration of a non-linear function of an expected reward is developed. A class of mixed strategy stopping times that allows…

Optimization and Control · Mathematics 2020-01-23 Sören Christensen , Kristoffer Lindensjö

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ý

In this paper, we investigate a pursuit-evasion game in which a mobile observer tries to track a target in an environment containing obstacles. We formulate the game as an optimal control problem with state inequality constraint in a simple…

Optimization and Control · Mathematics 2016-11-16 Rui Zou , Hamid Emadi , Sourabh Bhattacharya

This paper is interested in the problem of optimal stopping in a mean field game context. The notion of mixed solution is introduced to solve the system of partial differential equations which models this kind of problem. This notion…

Analysis of PDEs · Mathematics 2017-06-14 C. Bertucci

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
‹ Prev 1 2 3 10 Next ›