中文
相关论文

相关论文: Spectral Graph Theoretic Methods for Enhancing Net…

200 篇论文

Modern 3D laser-range scanners have a high data rate, making online simultaneous localization and mapping (SLAM) computationally challenging. Recursive state estimation techniques are efficient but commit to a state estimate immediately…

机器人学 · 计算机科学 2018-10-17 David Droeschel , Sven Behnke

The input to the Multiway Cut problem is a weighted undirected graph, with nonnegative edge weights, and $k$ designated terminals. The goal is to partition the vertices of the graph into $k$ parts, each containing exactly one of the…

数据结构与算法 · 计算机科学 2026-03-31 Joshua Brakensiek , Neng Huang , Aaron Potechin , Uri Zwick

In this paper we analyze the spectral gap of a weighted graph which is the difference between the smallest positive and largest negative eigenvalue of its adjacency matrix. Such a graph can represent e.g. a chemical organic molecule. Our…

最优化与控制 · 数学 2016-11-22 Sona Pavlikova , Daniel Sevcovic

We consider the problem of link scheduling for throughput maximization in multihop wireless networks. Majority of previous methods are restricted to graph-based interference models. In this paper we study the link scheduling problem using a…

网络与互联网体系结构 · 计算机科学 2013-04-17 Yaqin Zhou , Xiang-Yang Li , Min Liu , Zhongcheng Li , Xiaohua Xu

Simultaneous Localization and Mapping (SLAM) is considered an ever-evolving problem due to its usage in many applications. Evaluation of SLAM is done typically using publicly available datasets which are increasing in number and the level…

机器人学 · 计算机科学 2023-03-02 Islam Ali , Hong Zhang

Emerging 5G and beyond wireless industrial virtualized networks are expected to support a significant number of robotic manipulators. Depending on the processes involved, these industrial robots might result in significant volume of…

机器人学 · 计算机科学 2023-11-15 Yantong Wang , Vasilis Friderikos , Sebastian Andraos

Multi-access edge computing provides localized resources within mobile networks to address the requirements of emerging latency-sensitive and computing-intensive applications. At the edge, dynamic requests necessitate sophisticated resource…

系统与控制 · 电气工程与系统科学 2025-11-19 Haiyuan Li , Yuelin Liu , Hari Madhukumar , Amin Emami , Xueqing Zhou , Yulei Wu , Xenofon Vasilakos , Shuangyi Yan , Dimitra Simeonidou

We consider a wireless network where multiple energy harvesting transmitters communicate with the common receiver in a time sharing manner. In each slot, a transmitter can either harvest energy or send its data to the receiver. Given a time…

信息论 · 计算机科学 2018-05-01 Kalpant Pathak , Sanket S. Kalamkar , Adrish Banerjee

We consider an analytical signal control problem on a signalized network whose traffic flow dynamic is described by the Lighthill-Whitham-Richards (LWR) model (Lighthill and Whitham, 1955; Richards, 1956). This problem explicitly addresses…

最优化与控制 · 数学 2016-03-25 Ke Han , Hongcheng Liu , Vikash Gayah , Terry L. Friesz , Tao Yao

The envisioned robotic aerial base station (RABS) concept is expected to bring further flexibility to integrated sensing and communication (ISAC) systems. In this letter, characterizing the spatial traffic distribution on a grid-based…

网络与互联网体系结构 · 计算机科学 2023-07-07 Yuan Liao , Vasilis Friderikos , Halim Yanikomeroglu

The Maximum Balanced Subgraph Problem (MBSP) is the problem of finding a subgraph of a signed graph that is balanced and maximizes the cardinality of its vertex set. We are interested in the exact solution of the problem: an improved…

离散数学 · 计算机科学 2013-12-17 Rosa Figueiredo , Yuri Frota

Multi-access Edge Computing (MEC) facilitates the deployment of critical applications with stringent QoS requirements, latency in particular. This paper considers the problem of jointly planning the availability of computational resources…

网络与互联网体系结构 · 计算机科学 2021-09-09 Bin Xiang , Jocelyne Elias , Fabio Martignon , Elisabetta Di Nitto

We consider the task of obtaining the maximum a posteriori estimate of discrete pairwise random fields with arbitrary unary potentials and semimetric pairwise potentials. For this problem, we propose an accurate hierarchical move making…

人工智能 · 计算机科学 2012-05-14 M. Pawan Kumar , Daphne Koller

We present a new mixed-integer programming (MIP) approach for offline multiple change-point detection by casting the problem as a globally optimal piecewise linear (PWL) fitting problem. Our main contribution is a family of strengthened MIP…

最优化与控制 · 数学 2026-02-13 Apoorva Narula , Santanu S. Dey , Yao Xie

Distance measurements demonstrate distinctive scalability when used for relative state estimation in large-scale multi-robot systems. Despite the attractiveness of distance measurements, multi-robot relative state estimation based on…

机器人学 · 计算机科学 2023-10-02 Tianyue Wu , Fei Gao

We present MADAM, a parallel semidefinite based exact solver for Max-Cut, a problem of finding the cut with maximum weight in a given graph. The algorithm uses branch and bound paradigm that applies alternating direction method of…

最优化与控制 · 数学 2021-04-26 Timotej Hrga , Janez Povh

Mutual localization is essential for coordination and cooperation in multi-robot systems. Previous works have tackled this problem by assuming available correspondences between measurements and received odometry estimations, which are…

机器人学 · 计算机科学 2022-03-18 Yingjian Wang , Xiangyong Wen , Longji Yin , Chao Xu , Yanjun Cao , Fei Gao

With the accelerated development of immersive applications and the explosive increment of internet-of-things (IoT) terminals, 6G would introduce terahertz (THz) massive multiple-input multiple-output non-orthogonal multiple access…

信号处理 · 电气工程与系统科学 2021-10-26 Xiaoxia Xu , Qimei Chen , Xidong Mu , Yuanwei Liu , Hao Jiang

Sequential quadratic programming and sequential convex programming efficiently solve nonlinear programs (NLPs) by linearizing inner nonlinearities while preserving the outer convex structure. This paper introduces a sequential mixed-integer…

最优化与控制 · 数学 2026-03-27 Andrea Ghezzi , Wim Van Roy , Sebastian Sager , Moritz Diehl

Visual rendering of graphs is a key task in the mapping of complex network data. Although most graph drawing algorithms emphasize aesthetic appeal, certain applications such as travel-time maps place more importance on visualization of…

机器学习 · 统计学 2014-01-20 Brian Baingana , Georgios B. Giannakis