中文
相关论文

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

200 篇论文

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

This paper aims to solve the coordination of a team of robots traversing a route in the presence of adversaries with random positions. Our goal is to minimize the overall cost of the team, which is determined by (i) the accumulated risk…

机器人学 · 计算机科学 2024-08-22 Zechen Hu , Manshi Limbu , Daigo Shishika , Xuesu Xiao , Xuan Wang

A defender-attacker-target problem with non-moving target is considered. This problem is modeled by a pursuit-evasion zero-sum differential game with linear dynamics and quadratic cost functional. In this game the pursuer is the defender,…

最优化与控制 · 数学 2018-03-06 Vladimir Turetsky , Valery Y. Glizer

The development of aerial autonomy has enabled aerial robots to fly agilely in complex environments. However, dodging fast-moving objects in flight remains a challenge, limiting the further application of unmanned aerial vehicles (UAVs).…

机器人学 · 计算机科学 2021-03-12 Botao He , Haojia Li , Siyuan Wu , Dong Wang , Zhiwei Zhang , Qianli Dong , Chao Xu , Fei Gao

In this paper, we consider the problem of controlling an underactuated system in unknown, and potentially adversarial environments. The emphasis will be on autonomous aerial vehicles, modelled by Dubins dynamics. The proposed control law is…

多智能体系统 · 计算机科学 2019-09-04 Shashwat Shivam , Aris Kanellopoulos , Kyriakos G. Vamvoudakis , Yorai Wardi

We develop an autonomous navigation algorithm for a robot operating in two-dimensional environments cluttered with obstacles having arbitrary convex shapes. The proposed navigation approach relies on a hybrid feedback to guarantee global…

机器人学 · 计算机科学 2022-08-05 Mayur Sawant , Soulaimane Berkane , Ilia Polusin , Abdelhamid Tayebi

In the Avoider-Enforcer convention of positional games, two players, Avoider and Enforcer, take turns selecting vertices from a hypergraph H. Enforcer wins if, by the time all vertices of H have been selected, Avoider has completely filled…

组合数学 · 数学 2025-03-28 Florian Galliot , Valentin Gledel , Aline Parreau

Autonomous flying robots, such as multirotors, often rely on deep learning models that make predictions based on a camera image, e.g. for pose estimation. These models can predict surprising results if applied to input images outside the…

机器人学 · 计算机科学 2023-10-24 Pia Hanfeld , Khaled Wahba , Marina M. -C. Höhne , Michael Bussmann , Wolfgang Hönig

We study a variant of pursuit-evasion game in the context of perimeter defense. In this problem, the intruder aims to reach the base plane of a hemisphere without being captured by the defender, while the defender tries to capture the…

机器人学 · 计算机科学 2021-01-01 Elijah S. Lee , Daigo Shishika , Vijay Kumar

We study a pursuit-evasion game between two players with car-like dynamics and sensing limitations by formalizing it as a partially observable stochastic zero-sum game. The partial observability caused by the sensing constraints is…

机器人学 · 计算机科学 2025-06-17 Burak M. Gonultas , Volkan Isler

We study a turn-based game in a simply connected polygonal environment $Q$ between a pursuer $P$ and an adversarial evader $E$. Both players can move in a straight line to any point within unit distance during their turn. The pursuer $P$…

计算几何 · 计算机科学 2020-05-21 Lindsay Berry , Andrew Beveridge , Jane Butterfield , Volkan Isler , Zachary Keller , Alana Shine , Junyi Wang

We consider a variant of the target defense problem where a single defender is tasked to capture a sequence of incoming intruders. Both the defender and the intruders have non-holonomic dynamics. The intruders' objective is to breach the…

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

In this report, we propose a decentralised motion control algorithm for the mobile robots to intercept an intruder entering (k-intercepting) or escaping (e-intercepting) a protected region. In continuation, we propose a decentralized…

系统与控制 · 计算机科学 2018-09-10 Ali Marzoughi

This paper addresses multi-UAV pursuit-evasion, where a group of drones cooperates to capture a fast evader in a confined environment with obstacles. Existing heuristic algorithms, which simplify the pursuit-evasion problem, often lack…

机器学习 · 计算机科学 2024-05-01 Jiayu Chen , Guosheng Li , Chao Yu , Xinyi Yang , Botian Xu , Huazhong Yang , Yu Wang

The active target defense differential game is addressed in this paper. In this differential game an Attacker missile pursues a Target aircraft. The aircraft is however aided by a Defender missile launched by, say, the wingman, to intercept…

最优化与控制 · 数学 2015-04-30 Eloy Garcia , David W. Casbeer , Meir Pachter

Safe navigation of drones in the presence of adversarial physical attacks from multiple pursuers is a challenging task. This paper proposes a novel approach, asynchronous multi-stage deep reinforcement learning (AMS-DRL), to train…

机器人学 · 计算机科学 2024-02-22 Jiaping Xiao , Mir Feroskhan

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, for the first time, the trajectory planning problem in adversarial environments, where the objective is to design the trajectory of a robot to reach a desired final state despite the unknown and arbitrary action of an…

最优化与控制 · 数学 2019-10-25 Yin-Chen Liu , Gianluca Bianchin , Fabio Pasqualetti

A dynamic algorithm against an adaptive adversary is required to be correct when the adversary chooses the next update after seeing the previous outputs of the algorithm. We obtain faster dynamic algorithms against an adaptive adversary and…

数据结构与算法 · 计算机科学 2021-11-09 Amos Beimel , Haim Kaplan , Yishay Mansour , Kobbi Nissim , Thatchaphol Saranurak , Uri Stemmer

We consider a perimeter defense problem in a planar conical environment in which a single vehicle, having a finite capture radius, aims to defend a concentric perimeter from mobile intruders. The intruders are arbitrarily released at the…

数据结构与算法 · 计算机科学 2022-03-31 Shivam Bajaj , Eric Torng , Shaunak D. Bopardikar , Alexander Von Moll , Isaac Weintraub , Eloy Garcia , David W. Casbeer