English
Related papers

Related papers: Planar Herding of Multiple Evaders with a Single H…

200 papers

The value of cooperation in pursuit-evasion games is investigated. The considered setting is that of three pursuers chasing one evader in a planar environment. The optimal evader trajectory for a well-known decentralized pursuer strategy is…

Optimization and Control · Mathematics 2020-01-27 Marco Casini , Andrea Garulli

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 pursuit-evasion problem with a heterogeneous team of multiple pursuers and multiple evaders. Although both the pursuers (robots) and the evaders are aware of each others' control and assignment strategies, they do not have…

Robotics · Computer Science 2021-03-30 Leiming Zhang , Amanda Prorok , Subhrajit Bhattacharya

Recent advances in robotics have enabled the widespread deployment of autonomous robotic systems in complex operational environments, presenting both unprecedented opportunities and significant security problems. Traditional shepherding…

Robotics · Computer Science 2025-09-11 Wenqing Wang , Ye Zhang , Haoyu Li , Jingyu Wang

This paper investigates a problem of defending safety-critical infrastructure from an adversarial aerial attacker in an urban environment. A circular arc formation of defenders is formed around the attacker, and vector-field based guidance…

Systems and Control · Computer Science 2019-03-18 Vishnu S Chipade , Dimitra Panagou

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

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

In this paper, a time-optimal feedback solution to the game of two cars, for the case where the pursuer is faster and more agile than the evader, is presented. The concept of continuous subsets of the reachable set is introduced to…

Systems and Control · Electrical Eng. & Systems 2021-06-01 Aditya Chaudhari , Debraj Chakraborty

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

We address the problem of agile 1v1 quadrotor pursuit-evasion, where a pursuer and an evader learn to outmaneuver each other through reinforcement learning (RL). Such settings face two major challenges: non-stationarity, since each agent's…

Robotics · Computer Science 2025-09-16 Alejandro Sanchez Roncero , Yixi Cai , Olov Andersson , Petter Ogren

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

We describe here a new concept of one group chasing another, called "group chase and escape", by presenting a simple model. We will show that even a simple model can demonstrate rather rich and complex behavior. In particular, there are…

Adaptation and Self-Organizing Systems · Physics 2015-03-13 Atsushi Kamimura , Toru Ohira

Suppose that in a given planar circular region, there are some smart mobile evaders and we would like to find them using sweeping agents. We assume that each agent has a line sensor of length 2r. We propose procedures for designing…

Multiagent Systems · Computer Science 2020-05-05 Roee M. Francos , Alfred M. Bruckstein

In this work, Global Position System (GPS) data from a flock of homing pigeons are analysed. The flocking behaviour of the considered homing pigeons is formulated as a swarm optimal trajectory tracking control problem. The swarm problem in…

Systems and Control · Electrical Eng. & Systems 2026-03-31 Afreen Islam

We study pursuit-evasion differential games between a faster pursuer moving in 3D space and an evader moving in a plane. We first extend the well-known Apollonius circle to 3D space, by which we construct the isochron for the considered two…

Systems and Control · Electrical Eng. & Systems 2022-03-01 Shuai Li , Chen Wang , Guangming Xie

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

In a pursuit-evasion game, a team of pursuers attempt to capture an evader. The players alternate turns, move with equal speed, and have full information about the state of the game. We consider the most restictive capture condition: a…

Metric Geometry · Mathematics 2015-05-05 Andrew Beveridge , Yiqing Cai

Herding, where investors imitate others' decisions rather than relying on their own analysis, is a prevalent phenomenon in financial markets. Excessive herding distorts rational decisions, amplifies volatility, and can be exploited by…

Mathematical Finance · Quantitative Finance 2026-04-14 Huisheng Wang , H. Vicky Zhao

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