中文
相关论文

相关论文: Cooperative Pursuit with Multi-Pursuer and One Fas…

200 篇论文

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…

最优化与控制 · 数学 2026-05-25 Sota Yoshihara

This paper introduces a new family of pursuit strategies for multi-pursuer single-evader games in a planar environment. They leverage conditions under which the minimum-time solution of the game becomes equivalent to that of a suitable…

系统与控制 · 电气工程与系统科学 2024-10-11 Marco Casini , Andrea Garulli

In this paper, we address pursuit-evasion problems involving multiple pursuers and multiple evaders. The pursuer and the evader teams are assumed to be heterogeneous, in the sense that each team has agents with different speed capabilities.…

最优化与控制 · 数学 2020-06-22 Venkata Ramana Makkapati , Panagiotis Tsiotras

This paper studies the problem of multi-robot pursuit of how to coordinate a group of defending robots to capture a faster attacker before it enters a protected area. Such operation for defending robots is challenging due to the unknown…

机器人学 · 计算机科学 2024-11-01 Jinyong Chen , Rui Zhou , Zhaozong Wang , Yunjie Zhang , Guibin Sun

Pursuit-evasion scenarios appear widely in robotics, security domains, and many other real-world situations. We focus on two-player pursuit-evasion games with concurrent moves, infinite horizon, and discounted rewards. We assume that the…

计算机科学与博弈论 · 计算机科学 2016-08-05 Karel Horák , Branislav Bošanský

This paper introduces a multirobot cooperation approach to solve the "pursuit evasion" problem for mobile robots that have omnidirectional vision sensors. The main characteristic of this approach is to implement a real cooperation between…

人工智能 · 计算机科学 2018-10-22 Damien Pellier , Humbert Fiorino

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

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…

人工智能 · 计算机科学 2019-09-11 Joshua R. Bertram , Peng Wei

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

机器人学 · 计算机科学 2021-03-30 Leiming Zhang , Amanda Prorok , Subhrajit Bhattacharya

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

This paper addresses a critical aerial defense challenge in contested airspace, involving three autonomous aerial vehicles -- a hostile drone (the pursuer), a high-value drone (the evader), and a protective drone (the defender). We present…

系统与控制 · 电气工程与系统科学 2025-10-03 Shivam Bajpai , Abhinav Sinha , Shashi Ranjan Kumar

This paper investigates obstacle-free simple motion pursuit-evasion problems where the pursuer is faster and game termination is point capture. It is well known that the interior of the Apollonius Circle (AC) is the evader's dominance…

最优化与控制 · 数学 2022-03-24 Michael Dorothy , Dipankar Maity , Daigo Shishika , Alexander Von Moll

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…

最优化与控制 · 数学 2016-11-16 Rui Zou , Hamid Emadi , Sourabh Bhattacharya

The pursuit-evasion problem is widespread in nature, engineering, and societal applications. It is commonly observed in nature that predators often exhibit faster speeds than their prey but have less agile maneuverability. Over millions of…

系统与控制 · 电气工程与系统科学 2025-02-10 Panpan Zhou , Sirui Li , Benyun Zhao , Bo Wahlberg , Xiaoming Hu

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…

最优化与控制 · 数学 2020-02-17 Rui Yan , Xiaoming Duan , Zongying Shi , Yisheng Zhong , 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…

生物物理 · 物理学 2017-05-24 Milán Janosov , Csaba Virágh , Gábor Vásárhelyi , Tamás Vicsek

This paper presents a novel control strategy to herd a group of non-cooperative evaders by means of a team of robotic herders. In herding problems, the motion of the evaders is typically determined by strong nonlinear reactive dynamics,…

系统与控制 · 电气工程与系统科学 2022-06-14 Eduardo Sebastián , Eduardo Montijano

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

This paper presents a multiplayer Homicidal Chauffeur reach-avoid differential game, which involves Dubins-car pursuers and simple-motion evaders. The goal of the pursuers is to cooperatively protect a planar convex region from the evaders,…

系统与控制 · 电气工程与系统科学 2023-12-25 Rui Yan , Xiaoming Duan , Rui Zou , Xin He , Zongying Shi , Francesco Bullo