Exploiting Convexification for Bayesian Optimal Sensor Placement by Maximization of Mutual Information

06/13/2019
by   Pinaky Bhattacharyya, et al.
0

Bayesian optimal sensor placement, in its full generality, seeks to maximize the mutual information between uncertain model parameters and the predicted data to be collected from the sensors for the purpose of performing Bayesian inference. Equivalently, the expected information entropy of the posterior of the model parameters is minimized over all possible sensor configurations for a given sensor budget. In the context of structural dynamical systems, this minimization is computationally expensive because of the large number of possible sensor configurations. Here, a very efficient convex relaxation scheme is presented to determine informative and possibly-optimal solutions to the problem, thereby bypassing the necessity for an exhaustive, and often infeasible, combinatorial search. The key idea is to relax the binary sensor location vector so that its components corresponding to all possible sensor locations lie in the unit interval. Then, the optimization over this vector is a convex problem that can be efficiently solved. This method always yields a unique solution for the relaxed problem, which is often binary and therefore the optimal solution to the original problem. When not binary, the relaxed solution is often suggestive of what the optimal solution for the original problem is. An illustrative example using a fifty-story shear building model subject to sinusoidal ground motion is presented, including a case where there are over 47 trillion possible sensor configurations. The solutions and computational effort are compared to greedy and heuristic methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/16/2018

A New Result on the Complexity of Heuristic Estimates for the A* Algorithm

Relaxed models are abstract problem descriptions generated by ignoring c...
research
06/03/2021

MINIMALIST: Mutual INformatIon Maximization for Amortized Likelihood Inference from Sampled Trajectories

Simulation-based inference enables learning the parameters of a model ev...
research
02/28/2018

Sensor and Sink Placement, Scheduling and Routing Algorithms for Connected Coverage of Wireless Sensor Networks

A sensor is a small electronic device which has the ability to sense, co...
research
12/03/2011

Information-Maximization Clustering based on Squared-Loss Mutual Information

Information-maximization clustering learns a probabilistic classifier in...
research
06/17/2018

Experimental Design of a Prescribed Burn Instrumentation

Observational data collected during experiments, such as the planned Fir...
research
02/25/2019

Robust Affordable 3D Haptic Sensation via Learning Deformation Patterns

Haptic sensation is an important modality for interacting with the real ...

Please sign up or login with your details

Forgot password? Click here to reset