English
Related papers

Related papers: Capturing an Omnidirectional Evader in Convex Envi…

200 papers

In a multi-robot system, a number of autonomous robots would sense, communicate, and decide to move within a given domain to achieve a common goal. In this paper, we consider a new variant of the pursuit-evasion problem in which the robots…

Computational Geometry · Computer Science 2016-08-16 Mohammad Ghodsi , Salma Sadat Mahdavi , Ali Narenji Sheshkalani

Given a mapped environment, we formulate the problem of visually tracking and following an evader using a probabilistic framework. In this work, we consider a non-holonomic robot with a limited visibility depth sensor in an indoor…

Robotics · Computer Science 2019-04-23 Varun Chandra Jammula , Anshul Rai , Yezhou Yang

If we give a robot the task of moving an object from its current position to another location in an unknown environment, the robot must explore the map, identify all types of obstacles, and then determine the best route to complete the…

Robotics · Computer Science 2022-08-22 Saeid Alirezazadeh , Luís A. Alexandre

This paper studies a class of approach-evasion differential games, in which one player aims to steer the state of a dynamic system to the given target set in minimum time, while avoiding some set of disallowed states, and the other player…

Optimization and Control · Mathematics 2013-10-01 Erich Mueller , Minghui Zhu , Sertac Karaman , Emilio Frazzoli

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

This paper studies a variant of multi-player reach-avoid game played between intruders and defenders. The intruder team tries to score by sending as many intruders as possible to the target area, while the defender team tries to minimize…

Systems and Control · Electrical Eng. & Systems 2021-05-04 Daigo Shishika , Vijay Kumar

We consider a pursuit-evasion scenario involving a group of pursuers and a single evader in a two-dimensional unbounded environment. The pursuers aim to capture the evader in finite time while ensuring the evader remains enclosed within the…

Systems and Control · Electrical Eng. & Systems 2026-05-25 Dinesh Patra , Prajakta Surve , Ashish R. Hota , Shaunak D. Bopardikar

This paper addresses the autonomous robot navigation problem in a priori unknown n-dimensional environments containing disjoint convex obstacles of arbitrary shapes and sizes, with pairwise distances strictly greater than the robot's…

Robotics · Computer Science 2025-08-05 Mayur Sawant , Ilia Polushin , Abdelhamid Tayebi

This paper studies a target-defense game played between a slow defender and a fast attacker. The attacker wins the game if it reaches the target while avoiding the defender's capture disk. The defender wins the game by preventing the…

Systems and Control · Electrical Eng. & Systems 2024-03-19 Goutam Das , Michael Dorothy , Zachary I. Bell , Daigo Shishika

Pursuit-evasion is the problem of capturing mobile targets with one or more pursuers. We use deep reinforcement learning for pursuing an omni-directional target with multiple, homogeneous agents that are subject to unicycle kinematic…

Multiagent Systems · Computer Science 2021-08-10 Cristino de Souza , Rhys Newbury , Akansel Cosgun , Pedro Castillo , Boris Vidolov , Dana Kulic

We consider a problem of cooperative evasion between a single pursuer and multiple evaders in which the evaders are constrained to move in the positive Y direction. The evaders are slower than the vehicle and can choose their speeds from a…

Systems and Control · Electrical Eng. & Systems 2021-07-06 Shivam Bajaj , Eloy Garcia , Shaunak D. Bopardikar

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

The interception of moving targets is a widely studied issue. In this paper, we propose an algorithm of intercepting the moving target with a wheeled mobile robot in a dynamic environment. We first predict the future position of the target…

Robotics · Computer Science 2022-05-17 Chendi Qu , Jianping He , Jialun Li , Chongrong Fang , Yilin Mo

Dynamic obstacle avoidance (DOA) is critical for quadrupedal robots operating in environments with moving obstacles or humans. Existing approaches typically rely on navigation-based trajectory replanning, which assumes sufficient reaction…

Robotics · Computer Science 2025-08-11 Zihao Xu , Ce Hao , Chunzheng Wang , Kuankuan Sima , Fan Shi , Jin Song Dong

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

In this article an $n$-pursuer versus $m$-evader reach-avoid differential game in 3D space is studied. A team of evaders aim to reach a stationary target while avoiding capture by a team of pursuers. The multiplayer scenario is formulated…

Optimization and Control · Mathematics 2024-02-06 Abinash Agasti , Puduru Viswanadha Reddy , Bharath Bhikkaji

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

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 study a search problem on capturing a moving target on an infinite real line. Two autonomous mobile robots (which can move with a maximum speed of 1) are initially placed at the origin, while an oblivious moving target is initially…

Robotics · Computer Science 2025-10-08 Khaled Jawhar , Evangelos Kranakis

Pedestrian detection is one of the most explored topics in computer vision and robotics. The use of deep learning methods allowed the development of new and highly competitive algorithms. Deep Reinforcement Learning has proved to be within…

Computer Vision and Pattern Recognition · Computer Science 2019-03-05 G. Dias Pais , Tiago J. Dias , Jacinto C. Nascimento , Pedro Miraldo