中文
相关论文

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

200 篇论文

Surveillance-Evasion (SE) games form an important class of adversarial trajectory-planning problems. We consider time-dependent SE games, in which an Evader is trying to reach its target while minimizing the cumulative exposure to a moving…

最优化与控制 · 数学 2019-09-09 Elliot Cartee , Lexiao Lai , Qianli Song , Alexander Vladimirsky

This paper explores a multi-agent containment problem, where a fast evader, modeled having constant speed and using constant heading, attempts to escape a circular containment region that is orbited by a slower pursuer with a nonzero…

最优化与控制 · 数学 2023-10-03 Braulio Mora , Alexander Von Moll , Isaac Weintraub , David Casbeer , Animesh Chakravarthy

The evader's dominance region is an important concept and the foundation of geometric methods for pursuit-evasion games. This article mainly reveals the relevant properties of the evader's dominance region, especially in non-anticipative…

最优化与控制 · 数学 2025-02-06 Weiwen Huang , Li Liang , Ningsheng Xu , Fang Deng

In this paper, a track selection problem for multi-target tracking in a multifunction radar network is studied using the concepts from game theory. The problem is formulated as a non-cooperative game, and specifically as an…

多智能体系统 · 计算机科学 2016-02-08 Nikola Bogdanović , Hans Driessen , Alexander Yarovoy

In this paper we study a linear pursuit differential game described by an infinite system of first-order differential equations in Hilbert space. The control functions of players are subject to geometric constraints. The pursuer attempts to…

最优化与控制 · 数学 2020-02-19 Gafurjan Ibragimov , Massimiliano Ferrara , Idham Arif Alias , Mehdi Salimi

Unmanned aerial vehicles (UAVs) have become increasingly prevalent in various domains, ranging from military operations to civilian applications. However, the proliferation of UAVs has also given rise to concerns regarding their potential…

计算机科学与博弈论 · 计算机科学 2023-06-01 Oleg Malafeyev , Kun Zhang

In this paper, we consider a territory guarding game involving pursuers, evaders and a target in an environment that contains obstacles. The goal of the evaders is to capture the target, while that of the pursuers is to capture the evaders…

人工智能 · 计算机科学 2019-10-18 Sagar Verma , Richa Verma , P. B. Sujit

This paper addresses the active target defense differential game where an Attacker missile pursues a Target aircraft. A Defender missile is fired by the Target's wingman in order to intercept the Attacker before it reaches the aircraft.…

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

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

Currently the Dempster-Shafer based algorithm and Uniform Random Probability based algorithm are the preferred method of resolving security games, in which defenders are able to identify attackers and only strategy remained ambiguous.…

人工智能 · 计算机科学 2015-08-11 Hossein Khani , Mohsen Afsharchi

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

Pursuit-evasion games are ubiquitous in nature and in an artificial world. In nature, pursuer(s) and evader(s) are intelligent agents that can learn from experience, and dynamics (i.e., Newtonian or Lagrangian) is vital for the pursuer and…

系统与控制 · 电气工程与系统科学 2021-04-06 Hao Xiong , Huanhui Cao , Lin Zhang , Wenjie Lu

We consider an autonomous navigation problem, whereby a traveler aims at traversing an environment in which an adversary tries to set an ambush. A two players zero sum game is introduced. Players' strategies are computed as random path…

机器人学 · 计算机科学 2016-12-08 Emmanuel Boidot , Aude Marzuoli , Eric Feron

We consider a variant of pursuit-evasion games where a single defender is tasked to defend a static target from a sequence of periodically arriving intruders. The intruders' objective is to breach the boundary of a circular target without…

最优化与控制 · 数学 2023-03-13 Arman Pourghorban , Dipankar Maity

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

Using mobile robots for autonomous patrolling of environments to prevent intrusions is a topic of increasing practical relevance. One of the most challenging scientific issues is the problem of finding effective patrolling strategies that,…

计算机科学与博弈论 · 计算机科学 2009-12-18 Nicola Basilico , Nicola Gatti , Francesco Amigoni

This paper introduces alignment games, a new class of zero-sum games modeling strategic interventions where effectiveness depends on alignment with an underlying hidden state. Motivated by operational problems in medical diagnostics,…

最优化与控制 · 数学 2025-09-08 Pedro Cesar Lopes Gerum , Thomas Lidbetter

In a pursuit-evasion game, a team of pursuers attempt to capture an evader. The players alternate turns, move with equal speed, and have full information about the state of the game. We consider the most restictive capture condition: a…

度量几何 · 数学 2015-05-05 Andrew Beveridge , Yiqing Cai

We introduce a pursuit game played between a team of a sensor and an attacker and a mobile target in the unbounded Euclidean plane. The target is faster than the sensor, but slower than the attacker. The sensor's objective is to keep the…

系统与控制 · 电气工程与系统科学 2025-09-09 Prajakta Surve , Shaunak D. Bopardikar , Alexander Von Moll , Isaac Weintraub , David W. Casbeer

Game-theoretic motion planners are a powerful tool for the control of interactive multi-agent robot systems. Indeed, contrary to predict-then-plan paradigms, game-theoretic planners do not ignore the interactive nature of the problem, and…

机器人学 · 计算机科学 2023-10-20 Makram Chahine , Roya Firoozi , Wei Xiao , Mac Schwager , Daniela Rus