中文
相关论文

相关论文: Optimal Role Assignment for Multiplayer Reach-Avoi…

200 篇论文

We propose a hybrid approach that combines Hamilton-Jacobi (HJ) reachability and mixed-integer optimization for solving a reach-avoid game with multiple attackers and defenders. The reach-avoid game is an important problem with potential…

系统与控制 · 电气工程与系统科学 2023-09-26 Hanyang Hu , Minh Bui , Mo Chen

This paper considers the blocking or football pursuit-evasion differential game. Two pursuers cooperate and try to capture the ball carrying evader as far as possible from the goal line. The evader wishes to be as close as possible to the…

最优化与控制 · 数学 2020-06-09 Eloy Garcia , David W. Casbeer , Meir Pachter

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…

最优化与控制 · 数学 2013-10-01 Erich Mueller , Minghui Zhu , Sertac Karaman , Emilio Frazzoli

In this paper, a novel decentralized intelligent adaptive optimal strategy has been developed to solve the pursuit-evasion game for massive Multi-Agent Systems (MAS) under uncertain environment. Existing strategies for pursuit-evasion games…

系统与控制 · 电气工程与系统科学 2020-08-10 Zejian Zhou , Hao Xu

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

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

We consider surveillance-evasion differential games, where a pursuer must try to constantly maintain visibility of a moving evader. The pursuer loses as soon as the evader becomes occluded. Optimal controls for game can be formulated as a…

人工智能 · 计算机科学 2022-03-29 Louis Ly , Yen-Hsi Richard Tsai

A Differential Drive Robot (DDR) located inside a circular detection region in the plane wants to escape from it in minimum time. Various robotics applications can be modeled like the previous problem, such as a DDR escaping as soon as…

机器人学 · 计算机科学 2025-02-03 Ubaldo Ruiz

A conflict between rational and autonomous agents is considered. The paper addresses a differential game of protecting a target in the 3-D space. This problem highlights the strong correlation between the highly dynamic scenario, the…

最优化与控制 · 数学 2022-02-07 Eloy Garcia , Isaac Weintraub , David W. Casbeer , Meir Pachter

We study a pursuit-evasion game between a double integrator-driven pursuer with bounded velocity and bounded acceleration and a single integrator-driven evader with bounded velocity in a two-dimensional plane. The pursuer's goal is to…

系统与控制 · 电气工程与系统科学 2025-08-05 Zehua Zhao , Rui Yan , Jianping He , Xinping Guan , Xiaoming Duan

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

Consider a two-person zero-sum search game between a hider and a searcher. The hider hides among $n$ discrete locations, and the searcher successively visits individual locations until finding the hider. Known to both players, a search at…

机器学习 · 统计学 2021-03-18 Jake Clarkson , Kyle Y. Lin , Kevin D. Glazebrook

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

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

Consider a two-person zero-sum search game between a hider and a searcher. The hider hides among $n$ discrete locations, and the searcher successively visits individual locations until finding the hider. Known to both players, a search at…

最优化与控制 · 数学 2023-05-18 Jake Clarkson , Kyle Y Lin

This paper is concerned with the reconnaissance game that involves two mobile agents: the Intruder and the Defender. The Intruder is tasked to reconnoiter a territory of interest (target region) and then return to a safe zone (retreat…

系统与控制 · 电气工程与系统科学 2023-03-22 Yoonjae Lee , Efstathios Bakolas

We introduce the study of search games between a mobile Searcher and an immobile Hider in a new setting in which the Searcher has some potentially erroneous information, i.e., a prediction on the Hider's position. The objective is to…

计算机科学与博弈论 · 计算机科学 2024-09-05 Spyros Angelopoulos , Thomas Lidbetter , Konstantinos Panagiotou

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…

机器人学 · 计算机科学 2022-06-17 Weifu Wang , Ping Li

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