English
Related papers

Related papers: Data-Driven Optimal Sensor Placement for High-Dime…

200 papers

This paper proposes a dynamic sensor scheduling method for sensor networks. In sensor network applications, we often need multiple equally-informative node subsets that are activated sequentially to make a sensor network robust against…

Signal Processing · Electrical Eng. & Systems 2026-02-24 Ryouke Ikura , Junya Hara , Hiroshi Higashi , Yuichi Tanaka

NP-hard problems such as the maximum clique or minimum vertex cover problems, two of Karp's 21 NP-hard problems, have several applications in computational chemistry, biochemistry and computer network security. Adiabatic quantum annealers…

Quantum Physics · Physics 2022-03-01 Elijah Pelofske , Georg Hahn , Hristo Djidjev

We provide a non-unit disk framework to solve combinatorial optimization problems such as Maximum Cut (Max-Cut) and Maximum Independent Set (MIS) on a Rydberg quantum annealer. Our setup consists of a many-body interacting Rydberg system…

Quantum Physics · Physics 2024-07-31 Kapil Goswami , Rick Mukherjee , Herwig Ott , Peter Schmelcher

Quantum annealers have been designed to propose near-optimal solutions to NP-hard optimization problems. However, the accuracy of current annealers such as the ones of D-Wave Systems, Inc., is limited by environmental noise and hardware…

Quantum Physics · Physics 2022-10-27 Aaron Barbosa , Elijah Pelofske , Georg Hahn , Hristo N. Djidjev

Quantum annealing is a generic solver for optimization problems that uses fictitious quantum fluctuation. The most groundbreaking progress in the research field of quantum annealing is its hardware implementation, i.e., the so-called…

Quantum Physics · Physics 2020-02-14 Masayuki Ohzeki

The spread of intelligent transportation systems in urban cities has caused heavy computational loads, requiring a novel architecture for managing large-scale traffic. In this study, we develop a method for globally controlling traffic…

Optimization and Control · Mathematics 2021-02-02 Daisuke Inoue , Akihisa Okada , Tadayoshi Matsumori , Kazuyuki Aihara , Hiroaki Yoshida

Estimating position and orientation change of a mobile platform from two consecutive point clouds provided by a high-resolution sensor is a key problem in autonomous navigation. In particular, scan matching algorithms aim to find the…

Signal Processing · Electrical Eng. & Systems 2021-06-09 Rico Mendrzik , Florian Meyer

Quantum annealers of D-Wave Systems, Inc., offer an efficient way to compute high quality solutions of NP-hard problems. This is done by mapping a problem onto the physical qubits of the quantum chip, from which a solution is obtained after…

Quantum Physics · Physics 2022-11-30 Elijah Pelofske , Georg Hahn , Hristo N. Djidjev

This paper presents a robust and efficient semi-dense visual odometry solution for RGB-D cameras. The core of our method is a 2D-3D ICP pipeline which estimates the pose of the sensor by registering the projection of a 3D semi-dense map of…

Computer Vision and Pattern Recognition · Computer Science 2017-02-09 Yi Zhou , Laurent Kneip , Hongdong Li

This paper analytically characterizes optimal sensor placements for target localization and tracking in 2D and 3D. Three types of sensors are considered: bearing-only, range-only, and received-signal-strength. The optimal placement problems…

Optimization and Control · Mathematics 2013-05-16 Shiyu Zhao , Ben M. Chen , Tong H. Lee

While tactile sensor technology has made great strides over the past decades, applications in robotic manipulation are limited by aspects such as blind spots, difficult integration into hands, and low spatial resolution. We present a method…

Robotics · Computer Science 2018-02-27 Pedro Piacenza , Sydney Sherman , Matei Ciocarlie

Optimisation problems in science and engineering typically involve finding the ground state (i.e. the minimum energy configuration) of a cost function with respect to many variables. If the variables are corrupted by noise then this…

Quantum Physics · Physics 2016-03-08 Nicholas Chancellor , Szilard Szoke , Walter Vinci , Gabriel Aeppli , Paul A. Warburton

We consider optimal sensor placement for hyper-parameterized linear Bayesian inverse problems, where the hyper-parameter characterizes nonlinear flexibilities in the forward model, and is considered for a range of possible values. This…

Numerical Analysis · Mathematics 2020-11-24 Nicole Aretz-Nellesen , Peng Chen , Martin A. Grepl , Karen Veroy

In this paper, we consider the problem of jointly performing online parameter estimation and optimal sensor placement for a partially observed infinite dimensional linear diffusion process. We present a novel solution to this problem in the…

Optimization and Control · Mathematics 2022-01-12 Louis Sharrock , Nikolas Kantas

We consider a registration-based approach for localizing sensor networks from range measurements. This is based on the assumption that one can find overlapping cliques spanning the network. That is, for each sensor, one can identify…

Optimization and Control · Mathematics 2017-11-10 Rajat Sanyal , Monika Jaiswal , Kunal Narayan Chaudhury

This paper considers the optimal sensor allocation for estimating the emission rates of multiple sources in a two-dimensional spatial domain. Locations of potential emission sources are known (e.g., factory stacks), and the number of…

Computation · Statistics 2025-09-09 Xinchao Liu , Dzung Phan , Youngdeok Hwang , Levente Klein , Xiao Liu , Kyongmin Yeo

3-D pose estimation of instruments is a crucial step towards automatic scene understanding in robotic minimally invasive surgery. Although robotic systems can potentially directly provide joint values, this information is not commonly…

Robotics · Computer Science 2021-03-02 Luca Sestini , Benoit Rosa , Elena De Momi , Giancarlo Ferrigno , Nicolas Padoy

In contemporary imaging systems, achieving optimal auto-focus (AF) performance hinges on precise lens positioning. Extensive research has delved into refining algorithms for determining the ideal lens position across passive, active, and…

Computer Vision and Pattern Recognition · Computer Science 2024-07-03 Ali Karaoglu

The small amount of measurements in distribution grids makes their monitoring more difficult. Topological observability may not be possible, and thus, pseudo-measurements are needed to perform state estimation, which is required to control…

Systems and Control · Computer Science 2019-07-24 Miguel Picallo , Adolfo Anta , Bart De Schutter

The maximum clique problem (MCP) is to find the largest complete subgraph in an undirected graph, that is, the subgraph in which there are edges between every two different vertices. It is an NP-Hard problem with wide applications,…

Quantum Physics · Physics 2025-09-03 Wenmin Han , Shiqi Zheng , Peian Chen , Yukun Wang