中文
相关论文

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

200 篇论文

Traditional game-theoretic research for security applications primarily focuses on the allocation of external protection resources to defend targets. This work puts forward the study of a new class of games centered around strategically…

计算机科学与博弈论 · 计算机科学 2024-10-29 Niclas Boehmer , Minbiao Han , Haifeng Xu , Milind Tambe

Two-player pursuit-evasion differential game and time optimal zero control problem in $\ell^2$ are considered. Optimal control for the corresponding zero control problem is found. A strategy for the pursuer that guarantees the solution for…

最优化与控制 · 数学 2023-02-06 Marks Ruziboev , Khudoyor Mamayusupov , Gafurjan Ibragimov , Adkham Khaitmetov

Most of the existing research on pursuit-evasion game (PEG) is conducted in a two-dimensional (2D) environment. In this paper, we investigate the PEG in a 3D space. We extend the Apollonius circle (AC) to the 3D space and introduce its…

系统与控制 · 电气工程与系统科学 2025-03-12 Penglin Hu

We study a multi-body asset-guarding game in missile defense where teams of interceptor missiles collaborate to defend a non-manuevering asset against a group of threat missiles. We approach the problem in two steps. We first formulate an…

系统与控制 · 电气工程与系统科学 2020-05-26 Emmanuel Sin , Murat Arcak , Andrew Packard , Douglas Philbrick , Peter Seiler

In this paper, a time-optimal feedback solution to the game of two cars, for the case where the pursuer is faster and more agile than the evader, is presented. The concept of continuous subsets of the reachable set is introduced to…

系统与控制 · 电气工程与系统科学 2021-06-01 Aditya Chaudhari , Debraj Chakraborty

We present a framework that incorporates the idea of bounded rationality into dynamic stochastic pursuit-evasion games. The solution of a stochastic game is characterized, in general, by its (Nash) equilibria in feedback form. However,…

系统与控制 · 电气工程与系统科学 2020-03-17 Yue Guan , Dipankar Maity , Christopher M. Kroninger , Panagiotis Tsiotras

Many autonomous agents, such as intelligent vehicles, are inherently required to interact with one another. Game theory provides a natural mathematical tool for robot motion planning in such interactive settings. However, tractable…

机器人学 · 计算机科学 2023-03-23 Xinjie Liu , Lasse Peters , Javier Alonso-Mora

Reach-avoid differential games play an important role in collision avoidance, motion planning and control of aircrafts, and related applications. The central problem is the computation of the set of initial states from which the ego player…

最优化与控制 · 数学 2019-08-06 Bai Xue , Qiuye Wang , Naijun Zhan , Martin Fränzle , Shenghua Feng

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

Reinforcement Learning (RL)-based motion planning has recently shown the potential to outperform traditional approaches from autonomous navigation to robot manipulation. In this work, we focus on a motion planning task for an evasive target…

机器人学 · 计算机科学 2025-05-12 Zixuan Wu , Sean Ye , Manisha Natarajan , Matthew C. Gombolay

In this paper, we study the class of games known as hidden-role games in which players are assigned privately to teams and are faced with the challenge of recognizing and cooperating with teammates. This model includes both popular…

计算机科学与博弈论 · 计算机科学 2026-03-03 Luca Carminati , Brian Hu Zhang , Gabriele Farina , Nicola Gatti , Tuomas Sandholm

In this paper, we present a method for finding approximate Nash equilibria in a broad class of reachability games. These games are often used to formulate both collision avoidance and goal satisfaction. Our method is computationally…

系统与控制 · 电气工程与系统科学 2021-03-23 David Fridovich-Keil , Claire J. Tomlin

This paper is dealing with another multiple person game model under the antagonistic duel type setup. The most flexible multiple person duel game is analytically solved and the explicit formulas are solved to determine the time dependent…

最优化与控制 · 数学 2021-04-13 Song-Kyoo Kim

Desensitization addresses safe optimal planning under parametric uncertainties by providing sensitivity function-based risk estimates. This paper expands upon the existing work on desensitization in optimal control to address safe planning…

系统与控制 · 电气工程与系统科学 2024-02-08 Vinodhini Comandur , Tulasi Ram Vechalapu , Venkata Ramana Makkapati , Panagiotis Tsiotras , Seth Hutchinson

We introduce and study coverage games - a novel framework for multi-agent planning in settings in which a system operates several agents but does not have full control on them, or interacts with an environment that consists of several…

计算机科学与博弈论 · 计算机科学 2026-03-24 Orna Kupferman , Noam Shenwald

In active visual tracking, it is notoriously difficult when distracting objects appear, as distractors often mislead the tracker by occluding the target or bringing a confusing appearance. To address this issue, we propose a mixed…

计算机视觉与模式识别 · 计算机科学 2021-06-21 Fangwei Zhong , Peng Sun , Wenhan Luo , Tingyun Yan , Yizhou Wang

A fundamental task in mobile robotics is keeping an intelligent agent under surveillance with an autonomous robot as it travels in the environment. This work studies a theoretical version of that problem involving one of the most popular…

机器人学 · 计算机科学 2025-01-09 Ubaldo Ruiz

This letter employs differential game theory to address the defense problem of a circular target area with perception constraints, involving a single defender and a single attacker. The defender is restricted to moving along the perimeter,…

最优化与控制 · 数学 2025-09-16 Xinyi Zhu , Jiali Wang , Yang Tang , Fangfei Li , Yan Zhu

The classical setting of optimal control theory assumes full knowledge of the process dynamics and the costs associated with every control strategy. The problem becomes much harder if the controller only knows a finite set of possible…

最优化与控制 · 数学 2019-08-27 Marc Aurèle Gilles , Alexander Vladimirsky

In many settings where multiple agents interact, the optimal choices for each agent depend heavily on the choices of the others. These coupled interactions are well-described by a general-sum differential game, in which players have…

机器人学 · 计算机科学 2020-05-07 Lasse Peters , David Fridovich-Keil , Claire J. Tomlin , Zachary N. Sunberg