English
Related papers

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

200 papers

This paper introduces a new approach to solve sensor management problems. Classically sensor management problems can be well formalized as Partially-Observed Markov Decision Processes (POMPD). The original approach developped here consists…

Machine Learning · Computer Science 2009-03-20 Thomas Bréhard , Emmanuel Duflos , Philippe Vanheeghe , Pierre-Arnaud Coquelin

The \emph{sensor placement problem} for stochastic linear inverse problems consists of determining the optimal manner in which sensors can be employed to collect data. Specifically, one wishes to place a limited number of sensors over a…

Optimization and Control · Mathematics 2025-10-15 Christian Aarset

We study the problem of estimating a function of many parameters acquired by sensors that are distributed in space, e.g., the spatial gradient of a field. We restrict ourselves to a setting where the distributed sensors are probed with…

Quantum Physics · Physics 2018-10-03 T. J. Volkoff , Mohan Sarovar

Optimal sensor placement is essential for state estimation and effective network monitoring. As known in the literature, this problem becomes particularly challenging in large-scale undirected or bidirected cyclic networks with parametric…

Systems and Control · Electrical Eng. & Systems 2026-01-19 J. J. H. van Gemert , V. Breschi , D. R. Yntema , K. J. Keesman , M. Lazar

In this paper, we present a geometric framework for the passive localisation of static emitters. The objective is to localise the position of the emitters in a given area by centralised coordination of mobile passive sensors. This framework…

Multiagent Systems · Computer Science 2022-07-28 Theofilos Triommatis , Igor Potapov , Gareth Rees , Jason F. Ralph

Reliable and efficient spectrum sensing through dynamic selection of a subset of spectrum sensors is studied. The problem of selecting K sensor measurements from a set of M potential sensors is considered where K << M. In addition, K may be…

Optimization and Control · Mathematics 2018-08-17 Mohsen Joneidi , Alireza Zaeemzadeh , Nazanin Rahnavard

This paper primarily focuses on figuring out the best array of cameras, or visual sensors, so that such a placement enables the maximum utilization of these visual sensors. Maximizing the utilization of these cameras can convert to another…

Computer Vision and Pattern Recognition · Computer Science 2019-10-29 Lin Xu

Large infrastructure networks (e.g. for transportation and power distribution) require constant monitoring for failures, congestion, and other adversarial events. However, assigning a sensor to every link in the network is often infeasible…

Signal Processing · Electrical Eng. & Systems 2024-01-08 Arnav Burudgunte , Arlei Silva

Euclidean distance matrix optimization with ordinal constraints (EDMOC) has found important applications in sensor network localization and molecular conformation. It can also be viewed as a matrix formulation of multidimensional scaling,…

Optimization and Control · Mathematics 2020-06-23 Sitong Lu , Miao Zhang , Qingna Li

The recent development of spectral method has been praised for its high-order convergence in simulating complex physical problems. The combination of embedded boundary method and spectral method becomes a mainstream way to tackle…

Numerical Analysis · Mathematics 2018-03-08 Po-Yi Wu , Cheng-Hong Robert Kao , Tony Wen-Hann Sheu

This paper considers the problem of optimally deploying omnidirectional sensors, with potentially limited sensing radius, in a network-like environment. This model provides a compact and effective description of complex environments as well…

Optimization and Control · Mathematics 2010-06-18 Luca Greco , Matteo Gaeta , Benedetto Piccoli

Sensor placement optimization methods have been studied extensively. They can be applied to a wide range of applications, including surveillance of known environments, optimal locations for 5G towers, and placement of missile defense…

Machine Learning · Computer Science 2024-05-22 Lukas Taus , Yen-Hsi Richard Tsai

Given a polygonal workspace $W$, a depth sensor placed at point $p=(x,y)$ inside $W$ and oriented in direction $\theta$ measures the distance $d=h(x,y,\theta)$ between $p$ and the closest point on the boundary of $W$ along a ray emanating…

Computational Geometry · Computer Science 2024-06-12 Barak Ugav , Steven M. LaValle , Dan Halperin

Consider $n$ mobile sensors placed independently at random with the uniform distribution on a barrier represented as the unit line segment $[0,1]$. The sensors have identical sensing radius, say $r$. When a sensor is displaced on the line a…

Data Structures and Algorithms · Computer Science 2016-06-23 Rafał Kapelko , Evangelos Kranakis

Sensor placement for contaminant detection in water distribution systems (WDS) has become a topic of great interest aiming to secure a population's water supply. Several approaches can be found in the literature with differences ranging…

Systems and Control · Electrical Eng. & Systems 2020-11-13 Margarita Rebolledo , Sowmya Chandrasekaran , Thomas Bartz-Beielstein

We consider the problem of finding optimal time-periodic sensor schedules for estimating the state of discrete-time dynamical systems. We assume that {multiple} sensors have been deployed and that the sensors are subject to resource…

Applications · Statistics 2016-11-17 Sijia Liu , Makan Fardad , Engin Masazade , Pramod K. Varshney

Computing distances on Riemannian manifolds is a challenging problem with numerous applications, from physics, through statistics, to machine learning. In this paper, we introduce the metric-constrained Eikonal solver to obtain continuous,…

Machine Learning · Computer Science 2024-04-16 Daniel Kelshaw , Luca Magri

The motion planning problem involves finding a collision-free path from a robot's starting to its target configuration. Recently, self-supervised learning methods have emerged to tackle motion planning problems without requiring expensive…

Robotics · Computer Science 2025-05-12 Ruiqi Ni , Zherong Pan , Ahmed H Qureshi

This manuscript is a preliminary pre-print version of a journal submission by the authors, revisiting the problem of range measurement based localization of a signal source or a sensor. The major geometric difficulty of the problem comes…

Optimization and Control · Mathematics 2013-10-29 Baris Fidan , Fatma Kiraz

We address the problem of determining optimal sensor precisions for estimating the states of linear time-varying discrete-time stochastic dynamical systems, with guaranteed bounds on the estimation errors. This is performed in the Kalman…

Systems and Control · Electrical Eng. & Systems 2021-06-15 Niladri Das , Raktim Bhattacharya