中文
相关论文

相关论文: Capturing an Omnidirectional Evader in Convex Envi…

200 篇论文

This paper proposes a motion control scheme for robots operating in a dynamic environment with concave obstacles. A Model Predictive Controller (MPC) is constructed to drive the robot towards a goal position while ensuring collision…

机器人学 · 计算机科学 2023-03-29 Albin Dahlin , Yiannis Karayiannidis

This paper considers a reach-avoid differential game in three-dimensional space with four equal-speed players. A plane divides the game space into a play subspace and a goal subspace. The evader aims at entering the goal subspace while…

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

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…

机器人学 · 计算机科学 2021-04-12 Trevor Olsen , Anne M. Tumlin , Nicholas M. Stiffler , Jason M. O'Kane

The interdiction of escaping adversaries in urban networks is a critical security challenge. State-of-the-art game-theoretic models, such as the Escape Interdiction Game (EIG), provide comprehensive frameworks but assume a highly dynamic…

数据结构与算法 · 计算机科学 2025-10-07 Sukanya Samanta , Manohar Reddy

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…

最优化与控制 · 数学 2014-10-10 Mehdi Salimi , Gafurjan Ibragimov , Stefan Siegmund , Somayeh Sharifi

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

Ground robots navigating in complex, dynamic environments must compute collision-free trajectories to avoid obstacles safely and efficiently. Nonconvex optimization is a popular method to compute a trajectory in real-time. However, these…

机器人学 · 计算机科学 2024-10-07 Oscar de Groot , Laura Ferranti , Dariu M. Gavrila , Javier Alonso-Mora

Suppose an escaping player ("human") moves continuously at maximum speed $1$ in the interior of a region, while a pursuing player ("zombie") moves continuously at maximum speed $r$ outside the region. For what $r$ can the first player…

计算几何 · 计算机科学 2025-10-21 Zachary Abel , Hugo Akitaya , Erik D. Demaine , Martin L. Demaine , Adam Hesterberg , Jason S. Ku , Jayson Lynch

Wheeled robots are highly efficient in human living environments. However, conventional wheeled designs, limited by degrees of freedom, struggle to meet varying footprint needs and achieve omnidirectional mobility. This paper proposes a…

机器人学 · 计算机科学 2024-12-17 Ziqi Zhao , Peijia Xie , Max Q. -H. Meng

In the Target-Attacker-Defender (TAD) differential game, an Attacker missile strives to capture a Target aircraft. The Target tries to escape the Attacker and is aided by a Defender missile which aims at intercepting the Attacker before the…

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

We propose a decentralized solution for a pursuit-evasion game involving a heterogeneous group of rational (selfish) pursuers and a single evader based on the framework of potential games. In the proposed game, the evader aims to delay (or,…

系统与控制 · 电气工程与系统科学 2021-08-19 Yoonjae Lee , Efstathios Bakolas

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…

最优化与控制 · 数学 2019-11-12 Eloy Garcia , David W. Casbeer , Alexander Von Moll , Meir Pachter

Efficient navigation in dynamic environments is crucial for autonomous robots interacting with moving agents and static obstacles. We present a novel deep reinforcement learning approach that improves robot navigation and interaction with…

机器人学 · 计算机科学 2025-09-30 Yury Kolomeytsev , Dmitry Golembiovsky

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

Wheeled robots are highly efficient in human living environments. However, conventional wheeled designs, with their limited degrees of freedom and constraints in robot configuration, struggle to simultaneously achieve stability,…

机器人学 · 计算机科学 2024-12-17 Ziqi Zhao , Peijia Xie , Max Q. -H. Meng

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 an immobile sensor (e.g., a ground radar station) that can sense the evader's…

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

Dynamic obstacle avoidance on quadrotors requires low latency. A class of sensors that are particularly suitable for such scenarios are event cameras. In this paper, we present a deep learning -- based solution for dodging multiple dynamic…

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

The classic Homicidal Chauffeur game is a pursuit-evasion game played in an unbounded planar environment between a pursuer constrained to move with fixed speed on curves with bounded curvature, and a slower evader with fixed speed but with…

系统与控制 · 电气工程与系统科学 2025-08-26 Shreesh Mahapatra , Bhargav Jha , Michael R. Dorothy , Shaunak D. Bopardikar

The pursuit-evasion game is studied for two adversarial active agents, modelled as a deterministic self-steering pursuer and a stochastic, cognitive evader. The pursuer chases the evader by reorienting its propulsion direction with limited…

生物物理 · 物理学 2026-05-29 Segun Goh , Dennis Haustein , Gerhard Gompper