中文
相关论文

相关论文: On Minimal Trajectories for Mobile Sampling of Ban…

200 篇论文

Consider the task of sampling and reconstructing a bandlimited spatial field in $\Re^2$ using moving sensors that take measurements along their path. It is inexpensive to increase the sampling rate along the paths of the sensors but more…

信息论 · 计算机科学 2012-11-02 Jayakrishnan Unnikrishnan , Martin Vetterli

Mobile sensing has been recently proposed for sampling spatial fields, where mobile sensors record the field along various paths for reconstruction. Classical and contemporary sampling typically assumes that the sampling locations are…

信息论 · 计算机科学 2017-11-15 Charvi Rastogi , Animesh Kumar

It is of particular interest to reconstruct or estimate bandlimited graph signals, which are smoothly varying signals defined over graphs, from partial noisy measurements. However, choosing an optimal subset of nodes to sample is NP-hard.…

信号处理 · 电气工程与系统科学 2017-11-21 Xuan Xie , Hui Feng , Junlian Jia , Bo Hu

Spatial sampling is traditionally studied in a static setting where static sensors scattered around space take measurements of the spatial field at their locations. In this paper we study the emerging paradigm of sampling and reconstructing…

多媒体 · 计算机科学 2015-06-12 Jayakrishnan Unnikrishnan , Martin Vetterli

We study the problem of selecting the best sampling set for bandlimited reconstruction of signals on graphs. A frequency domain representation for graph signals can be defined using the eigenvectors and eigenvalues of variation operators…

信息论 · 计算机科学 2016-06-29 Aamir Anis , Akshay Gadde , Antonio Ortega

Forecasting the future trajectories of surrounding agents is crucial for autonomous vehicles to ensure safe, efficient, and comfortable route planning. While model ensembling has improved prediction accuracy in various fields, its…

机器学习 · 计算机科学 2024-09-23 Aron Distelzweig , Eitan Kosman , Andreas Look , Faris Janjoš , Denesh K. Manivannan , Abhinav Valada

We propose a sampling-based trajectory optimization methodology for constrained problems. We extend recent works on stochastic search to deal with box control constraints,as well as nonlinear state constraints for discrete dynamical…

最优化与控制 · 数学 2019-11-13 George I. Boutselis , Ziyi Wang , Evangelos A. Theodorou

Sampling of physical fields with mobile sensor is an emerging area. In this context, this work introduces and proposes solutions to a fundamental question: can a spatial field be estimated from samples taken at unknown sampling locations?…

信息论 · 计算机科学 2017-07-12 Animesh Kumar

We advocate an optimization procedure for variable density sampling in the context of compressed sensing. In this perspective, we introduce a minimization problem for the coherence between the sparsity and sensing bases, whose solution…

信息论 · 计算机科学 2011-09-29 Gilles Puy , Pierre Vandergheynst , Yves Wiaux

Sampling of signals belonging to a low-dimensional subspace has well-documented merits for dimensionality reduction, limited memory storage, and online processing of streaming network data. When the subspace is known, these signals can be…

信息论 · 计算机科学 2019-11-26 Fernando Gama , Antonio G. Marques , Gonzalo Mateos , Alejandro Ribeiro

Compressed sensing theory indicates that selecting a few measurements independently at random is a near optimal strategy to sense sparse or compressible signals. This is infeasible in practice for many acquisition devices that acquire sam-…

应用统计 · 统计学 2013-07-26 Nicolas Chauffert , Philippe Ciuciu , Jonas Kahn , Pierre Weiss

Among the most prevalent motion planning techniques, sampling and trajectory optimization have emerged successful due to their ability to handle tight constraints and high-dimensional systems, respectively. However, limitations in sampling…

机器人学 · 计算机科学 2021-07-30 Kalyan Vasudev Alwala , Mustafa Mukadam

We study the problem of sampling k-bandlimited signals on graphs. We propose two sampling strategies that consist in selecting a small subset of nodes at random. The first strategy is non-adaptive, i.e., independent of the graph structure,…

社会与信息网络 · 计算机科学 2016-05-23 Gilles Puy , Nicolas Tremblay , Rémi Gribonval , Pierre Vandergheynst

A new model order reduction approach is proposed for parametric steady-state nonlinear fluid flows characterized by shocks and discontinuities whose spatial locations and orientations are strongly parameter dependent. In this method,…

流体动力学 · 物理学 2019-01-04 Nirmal J. Nair , Maciej Balajewicz

Sampling-based algorithms are widely used for motion planning in high-dimensional configuration spaces. However, due to low sampling efficiency, their performance often diminishes in complex configuration spaces with narrow corridors.…

机器人学 · 计算机科学 2025-07-22 Lu Huang , Lingxiao Meng , Jiankun Wang , Xingjian Jing

We optimize the path of a mobile sensor to minimize the posterior uncertainty of a Bayesian inverse problem. Along its path, the sensor continuously takes measurements of the state, which is a physical quantity modeled as the solution of a…

计算工程、金融与科学 · 计算机科学 2025-09-22 Nicole Aretz , Thomas Lynn , Karen Willcox , Sven Leyffer

This work proposes an algorithm to bound the minimum distance between points on trajectories of a dynamical system and points on an unsafe set. Prior work on certifying safety of trajectories includes barrier and density methods, which do…

最优化与控制 · 数学 2023-06-16 Jared Miller , Mario Sznaier

The use of random sampling in decision-making and control has become popular with the ease of access to graphic processing units that can generate and calculate multiple random trajectories for real-time robotic applications. In contrast to…

机器人学 · 计算机科学 2022-03-21 Hyung-Jin Yoon , Chuyuan Tao , Hunmin Kim , Naira Hovakimyan , Petros Voulgaris

This work concerns sampling of smooth signals on arbitrary graphs. We first study a structured sampling strategy for such smooth graph signals that consists of a random selection of few pre-defined groups of nodes. The number of groups to…

社会与信息网络 · 计算机科学 2017-05-08 Gilles Puy , Patrick Pérez

In this paper, we consider the problem of counting and sampling structures in graphs. We define a class of "edge universal labeling problems"---which include proper $k$-colorings, independent sets, and downsets---and describe simple…

数据结构与算法 · 计算机科学 2020-08-20 Christine T. Cheng , Will Rosenbaum
‹ 上一页 1 2 3 10 下一页 ›