中文
相关论文

相关论文: The Fighter Problem: Optimal Allocation of a Discr…

200 篇论文

Given two disjoint sets $W_1$ and $W_2$ of points in the plane, the Optimal Discretization problem asks for the minimum size of a family of horizontal and vertical lines that separate $W_1$ from $W_2$, that is, in every region into which…

数据结构与算法 · 计算机科学 2026-03-16 Stefan Kratsch , Tomáš Masařík , Irene Muzi , Marcin Pilipczuk , Manuel Sorge

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

Autonomous tracking of flying aerial objects has important civilian and defense applications, ranging from search and rescue to counter-unmanned aerial systems (counter-UAS). Ground based tracking requires setting up infrastructure, could…

A unique approach for the mid-air autonomous aerial interception of non-cooperating UAV by a flying robot equipped with a net is presented in this paper. A novel interception guidance method dubbed EPN is proposed, designed to catch agile…

机器人学 · 计算机科学 2025-03-25 Michal Pliska , Matouš Vrba , Tomáš Báča , Martin Saska

In the Uncoordinated Unique Identifiers Problem (UUIDP) there are $n$ independent instances of an algorithm $\mathcal{A}$ that generates IDs from a universe $\{1, \dots, m\}$, and there is an adversary that requests IDs from these…

数据结构与算法 · 计算机科学 2023-04-17 Peter C. Dillinger , Martín Farach-Colton , Guido Tagliavini , Stefan Walzer

A control optimization approach is presented for a chaser spacecraft tasked with maintaining proximity to a target space object while avoiding collisions. The target object trajectory is provided numerically to account for both passive…

最优化与控制 · 数学 2025-07-01 Saif R. Kazi , Harsha Nagarajan , Hassan Hijazi , Przemek Wozniak

This letter considers assignment problems consisting of n pursuers attempting to intercept n targets. We consider stationary targets as well as targets maneuvering toward an asset. The assignment algorithm relies on an n x n cost matrix…

系统与控制 · 电气工程与系统科学 2024-04-15 Neelay Junnarkar , Emmanuel Sin , Peter Seiler , Douglas Philbrick , Murat Arcak

This paper studies a variant of multi-player reach-avoid game played between intruders and defenders. The intruder team tries to score by sending as many intruders as possible to the target area, while the defender team tries to minimize…

系统与控制 · 电气工程与系统科学 2021-05-04 Daigo Shishika , Vijay Kumar

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

A mobile agent has to reach a target in the Euclidean plane. Both the agent and the target are modeled as points. In the beginning, the agent is at distance at most $D>0$ from the target. Reaching the target means that the agent gets at a…

数据结构与算法 · 计算机科学 2017-10-20 Andrzej Pelc

Today's high-stakes adversarial interactions feature attackers who constantly breach the ever-improving security measures. Deception mitigates the defender's loss by misleading the attacker to make suboptimal decisions. In order to formally…

Tri-level defender-attacker game models are a well-studied method for determining how best to protect a system (e.g., a transportation network) from attacks. Existing models assume that defender and attacker actions have a perfect effect,…

最优化与控制 · 数学 2024-09-16 Samuel Affar , Hugh Medal

Aircraft conflict resolution is one of the major tasks of computer-aided air traffic management and represents a challenging optimization problem. Many models and methods have been proposed to assist trajectory regulation to avoid…

最优化与控制 · 数学 2025-06-11 Mercedes Pelegrin , Martina Cerulli

We consider the well known Coordinated Attack Problem, where two generals have to decide on a common attack, when their messengers can be captured by the enemy. Informally, this problem represents the difficulties to agree in the presence…

分布式、并行与集群计算 · 计算机科学 2023-06-22 Emmanuel Godard , Eloi Perdereau

The use of unmanned aerial vehicles (UAVs) as delivery systems of online goods is rapidly becoming a global norm, as corroborated by Amazon's "Prime Air" and Google's "Project Wing" projects. However, the real-world deployment of such drone…

计算机科学与博弈论 · 计算机科学 2017-02-15 Anibal Sanjab , Walid Saad , Tamer Başar

In this article we propose a shooting algorithm for optimal control problems governed by systems that are affine in one part of the control variable. Finitely many equality constraints on the initial and final state are considered. We…

最优化与控制 · 数学 2014-11-07 Maria Soledad Aronna

Subsonic missiles play an important role in modern air-to-air combat scenarios - utilized by the F-35 Lightning II - but require complex Guidance, Navigation and Control systems to manoeuvre with 30G's of acceleration to intercept…

系统与控制 · 电气工程与系统科学 2025-07-22 Rory Jenkins , Xinhua Wang

A qualitative account is given of a differential pursuit/evasion game. A criterion for the existence of an intercept solution is obtained using future cones that contain all attainable trajectories of target or interceptor originating from…

最优化与控制 · 数学 2015-05-13 John A. Morgan

When a dense stream of dry, non-cohesive grains hits a fixed target, a collimated sheet is ejected from the impact region, very similar to what happens for a stream of water. In this study, as a continuation of the investigation why such…

流体动力学 · 物理学 2016-02-12 Jake Ellowitz

Superluminal propagation is an intrinsic problem in the diffusion equation and has not been effectively addressed for a long time. In this work, a rigorous solution to this issue is obtained under the assumption that particles undergo a…

高能天体物理现象 · 物理学 2025-06-25 Xing-Jian Lv , Xiao-Jun Bi , Kun Fang , Peng-Fei Yin , Meng-Jie Zhao