中文
相关论文

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

200 篇论文

The optimization of fuel-optimal low-thrust collision avoidance maneuvers (CAMs) in scenarios involving multiple encounters between spacecraft is addressed. The optimization's objective is the minimization of the total fuel consumption…

最优化与控制 · 数学 2024-06-07 Zeno Pavanello , Laura Pirovano , Roberto Armellin , Andrea De Vittori , Pierluigi Di Lizia

The airplane refueling problem is a nonlinear combinatorial optimization problem, and its equivalent problem the $n$-vehicle exploration problem is proved to be NP-complete (arXiv:2304.03965v1, The $n$-vehicle exploration problem is…

计算复杂性 · 计算机科学 2023-05-23 Jinchuan Cui , Xiaoya Li

To guarantee the safety of flight operations, decision-support systems for air traffic control must be able to improve the usage of airspace capacity and handle increasing demand. In this study, we address the aircraft conflict avoidance…

最优化与控制 · 数学 2022-03-24 Fernando H. C. Dias , David Rey

In this paper, we investigate a multi-agent target guarding problem in which a single defender seeks to capture multiple attackers aiming to reach a high-value target area. In contrast to previous studies, the attackers herein are assumed…

系统与控制 · 电气工程与系统科学 2024-07-02 Yoonjae Lee , Goutam Das , Daigo Shishika , Efstathios Bakolas

Assume that a target is known to be present at an unknown point among a finite set of locations in the plane. We search for it using a mobile robot that has imperfect sensing capabilities. It takes time for the robot to move between…

In adversarial patrolling games, a mobile Defender strives to discover intrusions at vulnerable targets initiated by an Attacker. The Attacker's utility is traditionally defined as the probability of completing an attack, possibly weighted…

多智能体系统 · 计算机科学 2022-02-03 David Klaška , Antonín Kučera , Vít Musil , Vojtěch Řehák

We consider a variant of the target defense problem where a single defender is tasked to capture a sequence of incoming intruders. The intruders' objective is to breach the target boundary without being captured by the defender. As soon as…

机器人学 · 计算机科学 2022-12-14 Arman Pourghorban , Michael Dorothy , Daigo Shishika , Alexander Von Moll , Dipankar Maity

We introduce a novel 'one-shot' solution technique resolving an open problem (Karatzas et al., Finite-fuel singular control with discretionary stopping, Stochastics 71:1-2 (2000)). Unexpectedly given the convexity of the latter problem, its…

最优化与控制 · 数学 2024-11-08 John Moriarty , Neofytos Rodosthenous

In this article, the formation mission design problem for commercial aircraft is studied. Given the departure times and the departure and arrival locations of several commercial flights, the relevant weather forecast, and the expected fuel…

最优化与控制 · 数学 2024-07-03 María Cerezo-Magaña , Alberto Olivares , Ernesto Staffetti

In this paper, we consider multistopping problems for finite discrete time sequences $X_1,...,X_n$. $m$-stops are allowed and the aim is to maximize the expected value of the best of these $m$ stops. The random variables are neither assumed…

概率论 · 数学 2012-01-04 Andreas Faller , Ludger Rüschendorf

The problem of finding the shortest path for a vehicle visiting a given sequence of target points subject to the motion constraints of the vehicle is an important problem that arises in several monitoring and surveillance applications…

机器人学 · 计算机科学 2016-04-19 Sivakumar Rathinam , Pramod Khargonekar

We consider a variant of the target defense problem in a planar conical environment where a single defender is tasked to capture a sequence of incoming attackers. The attackers' objective is to breach the target boundary without being…

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

We consider three problems of selecting optimal gun barrel direction (or those of selecting optimal semiaxis position) when firing an unguided artillery projectile on the assumption that the gun barrel semiaxis can move in a connected…

最优化与控制 · 数学 2020-06-12 Natalya Arutyunova , Aidar Dulliev , Vladislav Zabotin

In the best choice problem with random arrivals, an unknown number $n$ of rankable items arrive at times sampled from the uniform distribution. As is well known, a real-time player can ensure stopping at the overall best item with…

概率论 · 数学 2021-03-09 Alexander Gnedin

With advancements in technology, commercial aircraft formation flying is becoming increasingly feasible as an efficient and environmentally friendly flight method. However, gaps remain in practical implementation, particularly in collision…

系统与控制 · 电气工程与系统科学 2024-12-02 Songqiying Yang , Ania Adil , Eric Feron

In this paper, a novel mathematical framework is introduced for modeling and analyzing the cyber-physical security of time-critical UAV applications. A general UAV security network interdiction game is formulated to model interactions…

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

This paper addresses the problem of restricted airspace protection from invaders using the cooperative multi-UAV system. The objective is to detect and capture the invaders cooperatively by a team of homogeneous UAVs (called evaders)before…

系统与控制 · 电气工程与系统科学 2020-11-24 Shridhar Velhal , Suresh Sundaram

This paper presents an optimal control problem to analyze the efficacy of counter-terrorism tactics. We present an algorithm that efficiently combines the Minimum Principle of Pontryagin, the shooting method and the cyclic descent of…

最优化与控制 · 数学 2025-01-16 L. Bayon , P. Fortuny Ayuso , P. J. Garcia-Nieto , J. M. Grau , M. M. Ruiz

The n-way number partitioning problem, a fundamental challenge in combinatorial optimization, has significant implications for applications such as fair division and machine scheduling. Despite these problems being NP-hard, many…

数据结构与算法 · 计算机科学 2025-04-04 Samuel Bismuth , Erel Segal-Halevi , Dana Shapira

We present a model for layered security with applications to the protection of sites such as stadiums or large gathering places. We formulate the problem as one of maximizing the capture of illegal contraband. The objective function is…

其他计算机科学 · 计算机科学 2022-04-20 Tsvetan Asamov , Emre Yamangil , Endre Boros , Paul Kantor , Fred Roberts