中文
相关论文

相关论文: Markovian Network Interdiction and the Four Color …

200 篇论文

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

Unmanned aerial vehicles (UAVs) can provide wireless access to terrestrial users, regardless of geographical constraints, and will be an important part of future communication systems. In this paper, a multi-user downlink dual-UAVs enabled…

信息论 · 计算机科学 2023-10-24 Hongjiang Lei , Jiacheng Jiang , Imran Shafique Ansari , Gaofeng Pan , Mohamed-Slim Alouini

Dynamic obstacle avoidance on quadrotors requires low latency. A class of sensors that are particularly suitable for such scenarios are event cameras. In this paper, we present a deep learning -- based solution for dodging multiple dynamic…

Exploration is essential for solving complex Reinforcement Learning (RL) tasks. Maximum State-Visitation Entropy (MSVE) formulates the exploration problem as a well-defined policy optimization problem whose solution aims at visiting all…

In this paper we deal with a practical problem that arises in military mission planning. The problem is to plan a path for one, or more, agents to reach a target without being detected by enemy sensors. Agents are not passive, rather they…

最优化与控制 · 数学 2021-10-01 J. E. Beasley

On an assigned graph, the problem of Multi-Agent Pathfinding (MAPF) consists in finding paths for multiple agents, avoiding collisions. Finding the minimum-length solution is known to be NP-hard, and computation times grows exponentially…

多智能体系统 · 计算机科学 2024-04-10 Stefano Ardizzoni , Irene Saccani , Luca Consolini , Marco Locatelli

Mobile edge computing (MEC) is a promising technique for providing low-latency access to services at the network edge. The services are hosted at various types of edge nodes with both computation and communication capabilities. Due to the…

分布式、并行与集群计算 · 计算机科学 2019-06-18 Stephen Pasteris , Shiqiang Wang , Mark Herbster , Ting He

Massive Multiple-Input Multiple-Out (MIMO) detection is an important problem in modern wireless communication systems. While traditional Belief Propagation (BP) detectors perform poorly on loopy graphs, the recent Graph Neural Networks…

信息论 · 计算机科学 2022-06-15 Hongyi Li , Junxiang Wang , Yongchao Wang

We study the problem of sensor scheduling for an intrusion detection task. We model this as a two-player zero-sum game over a graph, where the defender (Player 1) seeks to identify the optimal strategy for scheduling sensor orientations to…

系统与控制 · 电气工程与系统科学 2025-04-22 Jayanth Bhargav , Shreyas Sundaram , Mahsa Ghasemi

We investigate a graph probing problem in which an agent has only an incomplete view $G' \subsetneq G$ of the network and wishes to explore the network with least effort. In each step, the agent selects a node $u$ in $G'$ to probe. After…

社会与信息网络 · 计算机科学 2017-02-07 Tri P. Nguyen , Hung T. Nguyen , Thang N. Dinh

Factored Markov Decision Processes (fMDPs) are a class of Markov Decision Processes (MDPs) in which the states (and actions) can be factored into a set of state (and action) variables and can be encoded compactly using a factored…

系统与控制 · 电气工程与系统科学 2025-02-26 Jayanth Bhargav , Mahsa Ghasemi , Shreyas Sundaram

Neural networks are a powerful class of nonlinear functions that can be trained end-to-end on various applications. While the over-parametrization nature in many neural networks renders the ability to fit complex functions and the strong…

机器学习 · 计算机科学 2020-07-23 Weiyang Liu , Rongmei Lin , Zhen Liu , Lixin Liu , Zhiding Yu , Bo Dai , Le Song

In this letter, a resilient path planning scheme is proposed to navigate a UAV to the planned (nominal) destination with minimum energy-consumption in the presence of a smart attacker. The UAV is equipped with two sensors, a GPS sensor,…

机器人学 · 计算机科学 2021-03-02 Jiayi He , Xin Gong , Yukang Cui , Tingwen Huang

We investigate the classical active pure exploration problem in Markov Decision Processes, where the agent sequentially selects actions and, from the resulting system trajectory, aims at identifying the best policy as fast as possible. We…

机器学习 · 统计学 2021-10-26 Aymen Al Marjani , Aurélien Garivier , Alexandre Proutiere

We study the NP-hard Minimum Shared Edges (MSE) problem on graphs: decide whether it is possible to route $p$ paths from a start vertex to a target vertex in a given graph while using at most $k$ edges more than once. We show that MSE can…

计算复杂性 · 计算机科学 2017-06-08 Till Fluschnik , Meike Hatzel , Steffen Härtlein , Hendrik Molter , Henning Seidler

The security in networked systems depends greatly on recognizing and identifying adversarial behaviors. Traditional detection methods focus on specific categories of attacks and have become inadequate for increasingly stealthy and deceptive…

密码学与安全 · 计算机科学 2024-11-26 Yinan Hu , Juntao Chen , Quanyan Zhu

In this paper, we investigate the distributed convex optimization problem over a multi-agent system with Markovian switching communication networks. The objective function is the sum of each agent's local objective function, which cannot be…

最优化与控制 · 数学 2020-02-25 Peng Yi , Li Li

One of the most important combinatorial optimization problems is graph coloring. There are several variations of this problem involving additional constraints either on vertices or edges. They constitute models for real applications, such…

数据结构与算法 · 计算机科学 2016-06-17 Rosiane de Freitas , Bruno Dias , Nelson Maculan , Jayme Szwarcfiter

Deep learning (DL) has shown great success in many human-related tasks, which has led to its adoption in many computer vision based applications, such as security surveillance systems, autonomous vehicles and healthcare. Such…

计算机视觉与模式识别 · 计算机科学 2022-01-10 Ahmed Aldahdooh , Wassim Hamidouche , Sid Ahmed Fezza , Olivier Deforges

This paper introduces a novel framework to learn data association for multi-object tracking in a self-supervised manner. Fully-supervised learning methods are known to achieve excellent tracking performances, but acquiring identity-level…

计算机视觉与模式识别 · 计算机科学 2025-09-04 Shuai Li , Michael Burke , Subramanian Ramamoorthy , Juergen Gall