English
Related papers

Related papers: Cooperative Evasion by Translating Targets with Va…

200 papers

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 analyzes the meeting time between a pair of pursuer and evader performing random walks on digraphs. The existing bounds on the meeting time usually work only for certain classes of walks and cannot be used to formulate…

Robotics · Computer Science 2019-12-06 Xiaoming Duan , Mishel George , Rushabh Patel , Francesco Bullo

We propose a bio-inspired, agent-based approach to describe the natural phenomenon of group chasing in both two and three dimensions. Using a set of local interaction rules we created a continuous-space and discrete-time model with time…

Biological Physics · Physics 2017-05-24 Milán Janosov , Csaba Virágh , Gábor Vásárhelyi , Tamás Vicsek

With the increasing use of robots in daily life, there is a growing need to provide robust collaboration protocols for robots to tackle more complicated and dynamic problems effectively. This paper presents a novel, factor graph-based…

Robotics · Computer Science 2025-10-10 Messiah Abolfazli Esfahani , Ayşe Başar , Sajad Saeedi

In this paper, we explore the benefit of cooperation in adversarial bandit settings. As a motivating example, we consider the problem of wireless network selection. Mobile devices are often required to choose the right network to associate…

Networking and Internet Architecture · Computer Science 2019-01-24 Anuja Meetoo Appavoo , Seth Gilbert , Kian-Lee Tan

MAV-capturing-MAV (MCM) is one of the few effective methods for physically countering misused or malicious MAVs.This paper presents a vision-based cooperative MCM system, where multiple pursuer MAVs equipped with onboard vision systems…

Robotics · Computer Science 2025-03-11 Canlun Zheng , Yize Mi , Hanqing Guo , Huaben Chen , Shiyu Zhao

This paper presents a leaderless cooperative guidance strategy for simultaneous time-constrained interception of a stationary target when the interceptors exchange information over switched dynamic graphs. We specifically focus on scenarios…

Systems and Control · Electrical Eng. & Systems 2025-07-03 Abhinav Sinha , Shashi Ranjan Kumar

This paper investigates the difference between the circular and elliptical cases in one-on-one pursuit and evasion problems. Using the simultaneous differential equation derived by Barton and Eliezer, we derive a dynamical system based on…

Optimization and Control · Mathematics 2026-05-25 Sota Yoshihara

Suppose in a given planar region, there are smart mobile evaders and we want to detect them using sweeping agents. We assume that the agents have line sensors of equal length. We propose procedures for designing cooperative sweeping…

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

This article investigates the practical scenarios of chasing an adversarial evader in an unbounded environment with cluttered obstacles. We propose a Voronoi-based decentralized algorithm for multiple pursuers to encircle and capture the…

Robotics · Computer Science 2023-12-05 Xinyi Wang , Yulong Ding , Yizhou Chen , Ruihua Han , Lele Xi , Ben M. Chen

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

We consider the following generalization of the classical pursuit-evasion problem, which we call k-capture. A group of n pursuers (hyenas) wish to capture an evader (lion) who is free to move in an m-dimensional Euclidean space, the…

Computer Science and Game Theory · Computer Science 2011-08-09 Shaunak D. Bopardikar , Subhash Suri

This letter proposes a novel continuous-time dynamic programming framework to determine when it is optimal for a pursuer to use MC amidst uncertainty in the evader's escape attempt time. We motivate this framework through the model problem…

Optimization and Control · Mathematics 2024-11-27 Mallory E. Gaspard

Moving animal groups consist of many distinct individuals but can operate and function as one unit when performing different tasks. Effectively evading unexpected predator attacks is one primary task for many moving groups. The current…

Quantitative Methods · Quantitative Biology 2025-09-16 Daniel Strömbom , Catherine Futterman

This paper studies a novel encirclement guaranteed cooperative pursuit problem involving $N$ pursuers and a single evader in an unbounded two-dimensional game domain. Throughout the game, the pursuers are required to maintain encirclement…

Multiagent Systems · Computer Science 2024-04-08 Chen Wang , Hua Chen , Jia Pan , Wei Zhang

We propose predefined-time consensus-based cooperative guidance laws for a swarm of interceptors to simultaneously capture a target capable of executing various kinds of motions. Unlike leader-follower cooperative guidance techniques, the…

Systems and Control · Electrical Eng. & Systems 2021-09-06 Abhinav Sinha , Shashi Ranjan Kumar

In this paper, we investigate the fixed-time behavioral control problem for a team of second-order nonlinear agents, aiming to achieve a desired formation with collision/obstacle~avoidance. In the proposed approach, the two behaviors(tasks)…

Optimization and Control · Mathematics 2021-03-12 Ning Zhou , Xiaodong Cheng , Zhongqi Sun , Yuanqing Xia

This paper studies the time-optimal path tracking problem for a team of cooperating robotic manipulators carrying an object. Considering the problem for rigidly grasped objects, we show that it can be cast as a convex optimization problem…

Robotics · Computer Science 2023-03-14 Hamed Haghshenas , Anders Hansson , Mikael Norrlöf

We consider a class of sequential network interdiction problem settings where the interdictor has incomplete initial information about the network while the evader has complete knowledge of the network including its structure and arc costs.…

Computer Science and Game Theory · Computer Science 2019-11-18 Sergey S. Ketkov , Oleg A. Prokopyev

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