中文
相关论文

相关论文: Geographic Routing Around Obstacles in Wireless Se…

200 篇论文

We explore the feasibility of combining Graph Neural Network-based policy architectures with Deep Reinforcement Learning as an approach to problems in systems. This fits particularly well with operations on networks, which naturally take…

机器学习 · 计算机科学 2021-12-02 Oliver Hope , Eiko Yoneki

Routing in wireless meshes must detour around holes. Extant routing protocols often underperform in minimally connected networks where holes are larger and more frequent. Minimal density networks are common in practice due to deployment…

网络与互联网体系结构 · 计算机科学 2023-05-11 Yung-Fu Chen , Kenneth W. Parker , Anish Arora

When facing graph signal processing tasks, the workhorse assumption is that the graph describing the support of the signals is known. However, in many relevant applications the available graph suffers from observation errors and…

信号处理 · 电气工程与系统科学 2024-12-03 Samuel Rey , Victor M. Tenorio , Antonio G. Marques

We consider large-scale, implicit-search-based solutions to Shortest Path Problems on Graphs of Convex Sets (GCS). We propose GCS*, a forward heuristic search algorithm that generalizes A* search to the GCS setting, where a…

The cloud radio access network (C-RAN) is a promising paradigm to meet the stringent requirements of the fifth generation (5G) wireless systems. Meanwhile, wireless traffic prediction is a key enabler for C-RANs to improve both the spectrum…

机器学习 · 计算机科学 2020-03-03 Yue Xu , Feng Yin , Wenjun Xu , Jiaru Lin , Shuguang Cui

This paper presents an algorithm for an automatic transformation (=routing) of time ordered topologies of Goldstone diagrams (i.e. Wick contractions) into graphical representations of these topologies. Since there is no hard criterion for…

化学物理 · 物理学 2023-03-06 Nils Herrmann , Michael Hanrath

The problem of locally routing on geometric networks using limited memory is extensively studied in computational geometry. We consider one particular graph, the ordered $\Theta$-graph, which is significantly harder to route on than the…

计算几何 · 计算机科学 2025-06-23 André van Renssen , Shuei Sakaguchi

MapReduce (and its open source implementation Hadoop) has become the de facto platform for processing large data sets. MapReduce offers a streamlined computational framework by interleaving sequential and parallel computation while hiding…

计算复杂性 · 计算机科学 2019-04-22 Sungjin Im , Benjamin Moseley

The problem to deal with in this project is the problem of routing electric vehicles, which consists of finding the best routes for this type of vehicle, so that they reach their destination, without running out of power and optimizing to…

人工智能 · 计算机科学 2018-11-14 Esteban Quintero , Mateo Sanchez , Nicolas Roldan , Mauricio Toro

A number of inference problems with sensor networks involve projecting a measured signal onto a given subspace. In existing decentralized approaches, sensors communicate with their local neighbors to obtain a sequence of iterates that…

This article aims to develop novel path planning algorithms required to deploy multiple unmanned vehicles in Global Positioning System (GPS) denied environments. Unmanned vehicles (ground or aerial) are ideal platforms for executing…

最优化与控制 · 数学 2019-01-03 Bingyu Wang , Sohum Misra , Sivakumar Rathinam , Rajnikant Sharma , Kaarthik Sundar

Dynamic path planning must remain reliable in the presence of sensing noise, uncertain localization, and incomplete semantic perception. We propose a practical, implementation-friendly planner that operates on occupancy grids and optionally…

机器人学 · 计算机科学 2026-02-17 Faizan M. Tariq , Avinash Singh , Vipul Ramtekkar , Jovin D'sa , David Isele , Yosuke Sakamoto , Sangjae Bae

The notion of degree-constrained spanning hierarchies, also called k-trails, was recently introduced in the context of network routing problems. They describe graphs that are homomorphic images of connected graphs of degree at most k. First…

数据结构与算法 · 计算机科学 2015-12-08 Mohit Singh , Rico Zenklusen

Probabilistic message-passing algorithms are developed for routing transmissions in multi-wavelength optical communication networks, under node and edge-disjoint routing constraints and for various objective functions. Global routing…

物理与社会 · 物理学 2022-04-25 Yi-Zhi Xu , Ho Fai Po , Chi Ho Yeung , David Saad

Real-world image super-resolution (SR) tasks often do not have paired datasets, which limits the application of supervised techniques. As a result, the tasks are usually approached by unpaired techniques based on Generative Adversarial…

图像与视频处理 · 电气工程与系统科学 2025-07-09 Milena Gazdieva , Petr Mokrov , Litu Rout , Alexander Korotin , Andrey Kravchenko , Alexander Filippov , Evgeny Burnaev

Localization is a fundamental enabler technology for many applications, like vehicular networks, IoT, and even medicine. While Global Navigation Satellite Systems solutions offer great performance, they are unavailable in scenarios like…

最优化与控制 · 数学 2024-04-03 Filipa Valdeira , Cláudia Soares , João Gomes

Conflict-Based Search is one of the most popular methods for multi-agent path finding. Though it is complete and optimal, it does not scale well. Recent works have been proposed to accelerate it by introducing various heuristics. However,…

人工智能 · 计算机科学 2023-01-23 Chenning Yu , Qingbiao Li , Sicun Gao , Amanda Prorok

We consider an optimization problem posed by an actual newspaper company, which consists of computing a minimum length route for a delivery truck, such that the driver only stops at street crossings, each time delivering copies to all…

数据结构与算法 · 计算机科学 2019-01-29 Diego Delle Donne , Guido Tagliavini

Traditionally power distribution networks are either not observable or only partially observable. This complicates development and implementation of new smart grid technologies, such as those related to demand response, outage detection and…

最优化与控制 · 数学 2015-03-02 Deepjyoti Deka , Scott Backhaus , Michael Chertkov

To achieve full autonomous driving, a good understanding of the surrounding environment is necessary. Especially predicting the future states of other traffic participants imposes a non-trivial challenge. Current SotA-models already show…

机器学习 · 计算机科学 2025-07-25 Daniel Grimm , Ahmed Abouelazm , J. Marius Zöllner