English
Related papers

Related papers: Sensor placement via large deviations in the Eikon…

200 papers

Finding an exact maximum distance of two points in the given set is a fundamental computational problem which is solved in many applications. This paper presents a fast, simple to implement and robust algorithm for finding this maximum…

Data Structures and Algorithms · Computer Science 2017-08-10 Vaclav Skala , Zuzana Majdisova

We address the problem of optimal experimental design (OED) for Bayesian nonlinear inverse problems governed by PDEs. The goal is to find a placement of sensors, at which experimental data are collected, so as to minimize the uncertainty in…

Optimization and Control · Mathematics 2015-11-04 Alen Alexanderian , Noemi Petra , Georg Stadler , Omar Ghattas

This paper studies the problem of determining the sensor locations in a large sensor network using relative distance (range) measurements only. Our work follows from a seminal paper by Khan et al. [1] where a distributed algorithm, known as…

Information Theory · Computer Science 2013-01-15 Yingfei Diao , Zhiyun Lin , Minyue Fu , Huanshui Zhang

This paper deals with a bilevel approach of the location-allocation problem with dimensional facilities. We present a general model that allows us to consider very general shapes of domains for the dimensional facilities and we prove the…

Optimization and Control · Mathematics 2018-06-27 Lina Mallozzi , Justo Puerto , Moisés Rodríguez-Madrena

In this article, we consider parabolic equations on a bounded open connected subset $\Omega$ of $\R^n$. We model and investigate the problem of optimal shape and location of the observation domain having a prescribed measure. This problem…

Optimization and Control · Mathematics 2015-06-19 Yannick Privat , Emmanuel Trélat , Enrique Zuazua

This paper deals with the accomplishment of total area coverage of an arbitrary region using sensors with a finite sensing radius of rs. For a given region, we aim to obtain a deterministic placement of sensors which, apart from ensuring…

Networking and Internet Architecture · Computer Science 2010-01-27 Shyam M , Anurag Kumar

Given a linear dynamical system affected by noise, we study the problem of optimally placing sensors (at design-time) subject to a sensor placement budget constraint in order to minimize the trace of the steady-state error covariance of the…

Optimization and Control · Mathematics 2020-07-17 Lintao Ye , Sandip Roy , Shreyas Sundaram

Within the field of optimal experimental design, \emph{sensor placement} refers to the act of finding the optimal locations of data collecting sensors, with the aim to optimise reconstruction of an unknown parameter from finite data. In…

Optimization and Control · Mathematics 2025-09-26 Christian Aarset , Tram Thi Ngoc Nguyen

A new method for optimal sensor placement based on variable importance of machine learned models is proposed. With its simplicity, adaptivity, and low computational cost, the method offers many advantages over existing approaches. The new…

Fluid Dynamics · Physics 2017-02-02 Richard Semaan

We consider optimal sensor placement for a family of linear Bayesian inverse problems characterized by a deterministic hyper-parameter. The hyper-parameter describes distinct configurations in which measurements can be taken of the observed…

Numerical Analysis · Mathematics 2023-01-31 Nicole Aretz , Peng Chen , Denise Degen , Karen Veroy

The problem of optimally placing sensors under a cost constraint arises naturally in the design of industrial and commercial products, as well as in scientific experiments. We consider a relaxation of the full optimization formulation of…

Optimization and Control · Mathematics 2018-05-11 Emily Clark , Travis Askham , Steven L. Brunton , J. Nathan Kutz

The problem of scheduling sensor transmissions for the detection of correlated random fields using spatially deployed sensors is considered. Using the large deviations principle, a closed-form expression for the error exponent of the miss…

Information Theory · Computer Science 2007-07-16 Youngchul Sung , Lang Tong , H. Vincent Poor

We study a mobile wireless sensor network (MWSN) consisting of multiple mobile sensors or robots. Three key factors in MWSNs, sensing quality, energy consumption, and connectivity, have attracted plenty of attention, but the interaction of…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-06-20 Jun Guo , Hamid Jafarkhani

In this paper, we develop a novel method for fast geodesic distance queries. The key idea is to embed the mesh into a high-dimensional space, such that the Euclidean distance in the high-dimensional space can induce the geodesic distance in…

Graphics · Computer Science 2021-09-02 Qianwei Xia , Juyong Zhang , Zheng Fang , Jin Li , Mingyue Zhang , Bailin Deng , Ying He

We investigate the problem of using mobile robots equipped with 2D range sensors to optimally guard perimeters or regions, i.e., 1D or 2D sets. Given such a set of arbitrary shape to be guarded, and $k$ mobile sensors where the $i$-th…

Robotics · Computer Science 2020-06-11 Si Wei Feng , Jingjin Yu

Distance functions are crucial in robotics for representing spatial relationships between a robot and its environment. They provide an implicit, continuous, and differentiable representation that integrates seamlessly with control,…

Robotics · Computer Science 2026-01-28 Yiming Li , Jiacheng Qiu , Sylvain Calinon

A Semidefinite Programming (SDP) relaxation is an effective computational method to solve a Sensor Network Localization problem, which attempts to determine the locations of a group of sensors given the distances between some of them [11].…

Metric Geometry · Mathematics 2012-11-16 Davood Shamsi , Nicole Taheri , Zhisu Zhu , Yinyu Ye

We propose a method, HotSpot, for optimizing neural signed distance functions. Existing losses, such as the eikonal loss, act as necessary but insufficient constraints and cannot guarantee that the recovered implicit function represents a…

Computer Vision and Pattern Recognition · Computer Science 2025-03-20 Zimo Wang , Cheng Wang , Taiki Yoshino , Sirui Tao , Ziyang Fu , Tzu-Mao Li

The present paper proposes a data-driven sensor selection method for a high-dimensional nondynamical system with strongly correlated measurement noise. The proposed method is based on proximal optimization and determines sensor locations by…

Signal Processing · Electrical Eng. & Systems 2022-11-29 Takayuki Nagata , Keigo Yamada , Taku Nonomura , Kumi Nakai , Yuji Saito , Shunsuke Ono

Accurate source localization in Multi-Platform Radar Networks (MPRNs) benefits from exploiting both range and angle measurements under robust estimation. In this paper, we propose a robust Euclidean distance matrix (EDM) optimization model…

Signal Processing · Electrical Eng. & Systems 2026-04-20 Mingyu Zhao , Qingna Li , Hou-Duo Qi