English
Related papers

Related papers: Elliptical Pursuit and Evasion -Extended Version-

200 papers

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

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

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

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

Given a two-dimensional polygonal space, the multi-robot visibility-based pursuit-evasion problem tasks several pursuer robots with the goal of establishing visibility with an arbitrarily fast evader. The best known complete algorithm for…

Robotics · Computer Science 2021-04-12 Trevor Olsen , Anne M. Tumlin , Nicholas M. Stiffler , Jason M. O'Kane

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

Consider a given planar circular region, in which there is an unknown number of smart mobile evaders. We wish to detect evaders using a line formation of sweeping agents whose total sensing length is predetermined. We propose procedures for…

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

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

Cislunar space is becoming a critical domain for future lunar and interplanetary missions, yet its remoteness, sparse infrastructure, and unstable dynamics create single points of failure. Adversaries in cislunar orbits can exploit these…

Systems and Control · Electrical Eng. & Systems 2025-12-17 Filippos Fotiadis , Quentin Rommel , Gregory Falco , Ufuk Topcu

A circular pursuit guidance problem involving pursuer-target engagement is studied in this paper using a bifurcation theory based numerical approach. While target is modeled as a point mass moving around in a circle with certain velocity,…

Systems and Control · Electrical Eng. & Systems 2026-04-13 Kavita Shekhawat , Nandan K Sinha

We propose a definition of generalized Cops and Robbers games where there are two players, the Pursuer and the Evader, who each move via prescribed rules. If the Pursuer can ensure that the game enters into a fixed set of final positions,…

Combinatorics · Mathematics 2017-04-20 Anthony Bonato , Gary MacGillivray

The specific objective of this paper is to develop a tool that calculates the optimal trajectory of the follower aircraft as it completes a formation rejoin, and then maintains the formation position, defined as a ring of points, until a…

Optimization and Control · Mathematics 2022-10-05 Carl A. Gotwald , Michael D. Zollars , Isaac E. Weintraub

This paper studies a multiplayer reach-avoid differential game in the presence of general polygonal obstacles that block the players' motions. The pursuers cooperate to protect a convex region from the evaders who try to reach the region.…

Systems and Control · Electrical Eng. & Systems 2024-05-24 Rui Yan , Shuai Mi , Xiaoming Duan , Jintao Chen , Xiangyang Ji

This paper considers the problem of fast and safe autonomous navigation in partially known environments. Our main contribution is a control policy design based on ellipsoidal trajectory bounds obtained from a quadratic state-dependent…

Robotics · Computer Science 2020-02-27 Zhichao Li , Omur Arslan , Nikolay Atanasov

We study a new version of the Traveling Salesperson Problem, called \VectorTSP, where the traveler is subject to discrete acceleration constraints, as defined in the paper-and-pencil game Racetrack (also known as Vector Racer). In this…

Data Structures and Algorithms · Computer Science 2025-02-12 Arnaud Casteigts , Mathieu Raffinot , Mikhail Raskin , Jason Schoeters

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 the sweeping agents are in a line formation whose total length is 2r. We propose…

Multiagent Systems · Computer Science 2023-06-22 Roee M. Francos , Alfred M. Bruckstein

We present a method for pursuit/evasion that is highly efficient and and scales to large teams of aircraft. The underlying algorithm is an efficient algorithm for solving Markov Decision Processes (MDPs) that supports fully continuous state…

Artificial Intelligence · Computer Science 2019-09-11 Joshua R. Bertram , Peng Wei

This paper examines the degree to which an evader seeking a safe and efficient path to a target location can benefit from increasing levels of knowledge regarding one or more range-limited pursuers seeking to intercept it. Unlike previous…

Optimization and Control · Mathematics 2025-12-23 Thomas Chapman , Alexander Von Moll , Isaac E. Weintraub

The trajectory and the orbital velocity are determined for an object moving in a gravitational system, in terms of fundamental and independent variables. In particular, considering a path on equipotential line, the elliptical orbit is…

Classical Physics · Physics 2016-02-02 Giuseppina Modestino

The author considers the planar rotational motion of the mathematical pendulum with its pivot oscillating both vertically and horizontally, so the trajectory of the pivot is an ellipse close to a circle. The analysis is based on the exact…

Mathematical Physics · Physics 2012-06-13 Anton O. Belyakov