中文
相关论文

相关论文: Virtual Target Selection for a Multiple-Pursuer Mu…

200 篇论文

This paper studies a multi-robot visibility-based pursuit-evasion problem in which a group of pursuer robots are tasked with detecting an evader within a two dimensional polygonal environment. The primary contribution is a novel formulation…

机器人学 · 计算机科学 2021-09-21 Trevor Olsen , Nicholas M. Stiffler , Jason M. O'Kane

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…

计算机科学与博弈论 · 计算机科学 2011-08-09 Shaunak D. Bopardikar , Subhash Suri

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…

最优化与控制 · 数学 2023-03-13 Arman Pourghorban , Dipankar Maity

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…

系统与控制 · 电气工程与系统科学 2020-03-10 Jhanani Selvakumar , Efstathios Bakolas

This work considers a multiplayer reach-avoid game between two adversarial teams in a general convex domain which consists of a target region and a play region. The evasion team, initially lying in the play region, aims to send as many its…

最优化与控制 · 数学 2019-10-22 Rui Yan , Zongying Shi , Yisheng Zhong

Pursuit-evasion is a multi-agent sequential decision problem wherein a group of agents known as pursuers coordinate their traversal of a spatial domain to locate an agent trying to evade them. Pursuit evasion problems arise in a number of…

机器学习 · 计算机科学 2018-11-13 Zhen Li , Nicholas J. Meyer , Eric B. Laber , Robert Brigantic

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…

最优化与控制 · 数学 2025-12-23 Thomas Chapman , Alexander Von Moll , Isaac E. Weintraub

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…

计算机科学与博弈论 · 计算机科学 2011-10-24 Kyle Klein , Subhash Suri

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…

系统与控制 · 电气工程与系统科学 2023-07-04 Dipankar Maity

We study pursuit-evasion in a polygonal environment with polygonal obstacles. In this turn based game, an evader $e$ is chased by pursuers $p_1, p_2, ..., p_{\ell}$. The players have full information about the environment and the location…

计算几何 · 计算机科学 2014-10-21 Brendan Ames , Andrew Beveridge , Rosalie Carlson , Claire Djang , Volkan Isler , Stephen Ragain , Maxray Savage

Minimum circle circumnavigation is proposed in this paper, which is of special value in target monitoring, capturing and/or attacking. In this paper, a safe minimum circle circumnavigation of multiple targets based on bearing measurements…

多智能体系统 · 计算机科学 2021-10-12 Chao Wang , Yingjing Shi , Rui Li , Yongduan Song

In this paper, we consider a territory guarding game involving pursuers, evaders and a target in an environment that contains obstacles. The goal of the evaders is to capture the target, while that of the pursuers is to capture the evaders…

人工智能 · 计算机科学 2019-10-18 Sagar Verma , Richa Verma , P. B. Sujit

This paper studies a planar multiplayer Homicidal Chauffeur reach-avoid differential game, where each pursuer is a Dubins car and each evader has simple motion. The pursuers aim to protect a goal region cooperatively from the evaders. Due…

计算机科学与博弈论 · 计算机科学 2021-07-13 Rui Yan , Ruiliang Deng , Haowen Lai , Weixian Zhang , Zongying Shi , Yisheng Zhong

In network interdiction problems, evaders (e.g., hostile agents or data packets) may be moving through a network towards targets and we wish to choose locations for sensors in order to intercept the evaders before they reach their…

社会与信息网络 · 计算机科学 2011-08-04 Matthew P. Johnson , Alexander Gutfraind

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…

计算机科学与博弈论 · 计算机科学 2024-01-24 Dipankar Maity , Alexander Von Moll , Daigo Shishika , Michael Dorothy

We consider a variant of the target defense problem in a planar conical environment where a single defender is tasked to capture a sequence of incoming attackers. The attackers' objective is to breach the target boundary without being…

系统与控制 · 电气工程与系统科学 2025-09-18 Arman Pourghorban , Dipankar Maity

We consider a variant of the target defense problem where a single defender is tasked to capture a sequence of incoming intruders. The intruders' objective is to breach the target boundary without being captured by the defender. As soon as…

机器人学 · 计算机科学 2022-12-14 Arman Pourghorban , Michael Dorothy , Daigo Shishika , Alexander Von Moll , Dipankar Maity

A new surveillance-evasion differential game is posed and solved in which an agile pursuer (the prying pedestrian) seeks to remain within a given surveillance range of a less agile evader that aims to escape. In contrast to previous…

系统与控制 · 电气工程与系统科学 2025-05-13 Philipp Braun , Timothy L. Molloy , Iman Shames

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…

系统与控制 · 电气工程与系统科学 2026-05-25 Dinesh Patra , Prajakta Surve , Ashish R. Hota , Shaunak D. Bopardikar

This paper investigates a pursuit-evasion problem involving three agents: a pursuer, an evader, and a defender. Cooperative guidance laws are developed for the evader-defender team that guarantee interception of the pursuer by the defender…

系统与控制 · 电气工程与系统科学 2025-09-16 Saurabh Kumar , Shashi Ranjan Kumar , Abhinav Sinha