English
Related papers

Related papers: On the Optimal Policies for Visibility-Based Targe…

200 papers

This paper studies a system security problem in the context of observability based on a two-person noncooperative infinitely repeated game. Both the attacker and the defender have means to modify the dimension of the unobservable subspace,…

Optimization and Control · Mathematics 2025-06-11 Yueyue Xu , Panpan Zhou , Lin Wang , Zhixin Liu , Xiaoming Hu

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 an immobile sensor (e.g., a ground radar station) that can sense the evader's…

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

This paper proposes a new perspective on the conventional planar target tracking problem. One evader and one pursuer are considered in the dynamics. In the planar tracking, pursuer has the ability to measure the position and the velocity…

Systems and Control · Computer Science 2018-01-10 Nan Yu , Chifu Yang , Miao Li

Using mobile robots for autonomous patrolling of environments to prevent intrusions is a topic of increasing practical relevance. One of the most challenging scientific issues is the problem of finding effective patrolling strategies that,…

Computer Science and Game Theory · Computer Science 2009-12-18 Nicola Basilico , Nicola Gatti , Francesco Amigoni

When modeling robot interactions as Nash equilibrium problems, it is desirable to place coupled constraints which restrict these interactions to be safe and acceptable (for instance, to avoid collisions). Such games are continuous with…

Computer Science and Game Theory · Computer Science 2025-06-03 Mel Krusniak , Forrest Laine

Many real-world systems often involve physical components or operating environments with highly nonlinear and uncertain dynamics. A number of different control algorithms can be used to design optimal controllers for such systems, assuming…

Systems and Control · Electrical Eng. & Systems 2023-04-06 Navid Hashemi , Justin Ruths , Jyotirmoy V. Deshmukh

We present a novel algorithm for game-theoretic trajectory planning, tailored for settings in which agents can only observe one another in specific regions of the state space. Such problems arise naturally in the context of multi-robot…

Multiagent Systems · Computer Science 2024-06-18 Kushagra Gupta , David Fridovich-Keil

In this paper, we introduce a trajectory planning problem for a marsupial robotics system consisting of a ground robot, a drone, and a taut tether of bounded length connecting the two robots. This problem can be framed within the context of…

Computational Geometry · Computer Science 2025-07-14 Aurelio Barrera-Vicent , José Miguel Díaz-Báñez , Fabio Rodríguez , Vanesa Sánchez-Canales

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

In this paper, we address a pursuit-evasion game involving multiple players by utilizing tools and techniques from reinforcement learning and matrix game theory. In particular, we consider the problem of steering an evader to a goal…

Systems and Control · Electrical Eng. & Systems 2020-03-10 Jhanani Selvakumar , Efstathios Bakolas

In this paper we study a linear pursuit differential game described by an infinite system of first-order differential equations in Hilbert space. The control functions of players are subject to geometric constraints. The pursuer attempts to…

Optimization and Control · Mathematics 2020-02-19 Gafurjan Ibragimov , Massimiliano Ferrara , Idham Arif Alias , Mehdi Salimi

We present a guidance by repulsion model based on a driver-evader interaction where the driver, assumed to be faster than the evader, follows the evader but cannot be arbitrarily close to it, and the evader tries to move away from the…

Optimization and Control · Mathematics 2016-04-20 Ramón Escobedo , Aitziber Ibañez , Enrique Zuazua

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

Biological organisms are adaptive, able to function in unpredictably changing environments. Drawing on recent nonequilibrium physics, we show that in adaptation, fitness has two components parameterized by observable coordinates: a static…

Statistical Mechanics · Physics 2026-02-19 Ying-Jen Yang , Charles D. Kocher , Ken A. Dill

We consider a pursuit-evasion differential game with a Hybrid system of dynamics in Hilbert space with integral constraints on the control functions of players. We show that the pursuer has a winning strategy.

Optimization and Control · Mathematics 2020-07-17 Mehdi Salimi

We present solutions to a continuous patrolling game played on network. In this zero-sum game, an Attacker chooses a time and place to attack a network for a fixed amount of time. A Patroller patrols the network with the aim of intercepting…

Computer Science and Game Theory · Computer Science 2023-01-31 Thuy Bui , Thomas Lidbetter

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…

Robotics · Computer Science 2021-08-04 Zixu Zhang , Jaime F. Fisac

We model and analyze a herding problem, where the drivers try to steer the evaders' trajectories while the evaders always move away from the drivers. This problem is motivated by the guidance-by-repulsion model [Escobedo, R., Iba\~nez, A.…

Optimization and Control · Mathematics 2019-11-05 Dongnam Ko , Enrique Zuazua

We propose an optimal control framework for persistent monitoring problems where the objective is to control the movement of mobile agents to minimize an uncertainty metric in a given mission space. For a single agent in a one-dimensional…

Systems and Control · Computer Science 2011-10-07 Christos G. Cassandras , Xu Chu Ding , Xuchao Lin

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