Optimal Sensor Placement for Aerosol Absorption Optical Depth with Convolutional Neural Processes

In an increasing number of scientific and commercial mission scenarios at sea, it is required to simultaneously localize a group of underwater targets. The latter may include moored systems, autonomous vehicles, and even human divers. For reasons that have to do with the unavailability of Global Positioning System underwater, cost reduction, and simplicity of operation, there is currently a surge of interest in the development of range-based multiple target localization systems that rely on the computation of the distances between the targets and a number of sensor nodes deployed at the ocean surface, equipped with acoustic range measuring devices. In the case of a single target, there is a wealth of literature on the problem of optimal acoustic sensor placement to maximize the information available for target localization using trilateration methods. In the case of multiple targets, however, the literature is scarce. Motivated by these considerations, we address the problem of optimal sensor placement for multiple underwater target positioning. In this setup, we are naturally led to a multiple objective optimization problem, the solution of which allows for the analysis of the trade-offs involved in the localization of the targets simultaneously. To this end, we resort to tools from estimation theory and multi-objective optimization. For each target, the function to be minimized (by proper choice of the sensor configuration) is related to the determinant of the corresponding Fisher information matrix, which yields information on the minimum possible covariance of the error with which the position of the target can be estimated using any non-biased estimator. To deal with the fact that more than one target is involved, we exploit the concept of multiple objective Pareto-optimal solutions to characterize the best possible accuracy with which each of the targets can be positioned, given constraints on the desired positioning accuracy of the other targets. Simulation examples illustrate how, for a three-sensor network and two targets, it is possible to define an optimal sensor configuration that yields large positioning accuracy for both targets simultaneously, using convex optimization tools. When more than two targets are involved, however, more than three sensors are required to exploit an adequate trade-off of the accuracy with which each target can be positioned by resorting to non-convex and Pareto-optimization tools. We show how in this case the optimal sensor configurations depend on the Pareto weights assigned to each of the targets, as well as on the number of sensors, the number of targets, and the uncertainty with which the positions of the targets are known a priori.

A methodology is presented in this paper for the identification of an effective way to install a given number of sensors on a structure to extract as much information as possible for structural model identification utilizing measured dynamic data. The information entropy is employed as a measure to quantify the uncertainties of the set of identified model parameters. The problem of optimal sensor placement is then formulated as a discrete optimization problem, in which the information entropy measure is minimized, with the sensor configurations as the minimization variables. The methodology is illustrated numerically and experimentally using shear building models. The performance of the optimal sensor placement technique is verified using the identification results based on the measured acceleration responses of a 4‐storey shear building model under laboratory conditions.

This paper addresses the problem of Optimal Sensor Placement in Road Transportation Networks. The performance of the sensors is measured in terms of estimation error covariance of the Best Linear Unbiased Estimator of cumulative flows in the network over a long period. Sensors are to be placed in such a way that the sum of the error covariance and of a cost penalizing the number of sensors is minimized. The problem, inherently combinatorial, is relaxed using the concept of Virtual Variance. The resulting problem can be cast as a convex problem, whose computational load is much lower than the original combinatorial problem. Several variations are discussed, and the algorithm is applied to a regular grid network, for which an explicit comparison with the true optimum is offered, and, using data from the Grenoble Traffic Lab sensor network, to the real-world scenario of Rocade Sud in Grenoble, France.

This report summarizes the achievements and final results of this program. The objective of this program is to develop a general model-based sensor network design methodology and tools to address key issues in the design of an optimal sensor network configuration: the type, location and number of sensors used in a network, for online condition monitoring. In particular, the focus in this work is to develop software tools for optimal sensor placement (OSP) and use these tools to design optimal sensor network configuration for online condition monitoring of gasifier refractory wear and radiant syngas cooler (RSC) fouling. The methodology developed will be applicable to sensing system design for online condition monitoring for broad range of applications. The overall approach consists of (i) defining condition monitoring requirement in terms of OSP and mapping these requirements in mathematical terms for OSP algorithm, (ii) analyzing trade-off of alternate OSP algorithms, down selecting the most relevant ones and developing them for IGCC applications (iii) enhancing the gasifier and RSC models as required by OSP algorithms, (iv) applying the developed OSP algorithm to design the optimal sensor network required for the condition monitoring of an IGCC gasifier refractory and RSC fouling. Two key requirements for OSP for condition monitoring are desired precision for the monitoring variables (e.g. refractory wear) and reliability of the proposed sensor network in the presence of expected sensor failures. The OSP problem is naturally posed within a Kalman filtering approach as an integer programming problem where the key requirements of precision and reliability are imposed as constraints. The optimization is performed over the overall network cost. Based on extensive literature survey two formulations were identified as being relevant to OSP for condition monitoring; one based on LMI formulation and the other being standard INLP formulation. Various algorithms to solve these two formulations were developed and validated. For a given OSP problem the computation efficiency largely depends on the “size” of the problem. Initially a simplified 1-D gasifier model assuming axial and azimuthal symmetry was used to test out various OSP algorithms. Finally these algorithms were used to design the optimal sensor network for condition monitoring of IGCC gasifier refractory wear and RSC fouling. The sensors type and locations obtained as solution to the OSP problem were validated using model based sensing approach. The OSP algorithm has been developed in a modular form and has been packaged as a software tool for OSP design where a designer can explore various OSP design algorithm is a user friendly way. The OSP software tool is implemented in Matlab/Simulink© in-house. The tool also uses few optimization routines that are freely available on World Wide Web. In addition a modular Extended Kalman Filter (EKF) block has also been developed in Matlab/Simulink© which can be utilized for model based sensing of important process variables that are not directly measured through combining the online sensors with model based estimation once the hardware sensor and their locations has been finalized. The OSP algorithm details and the results of applying these algorithms to obtain optimal sensor location for condition monitoring of gasifier refractory wear and RSC fouling profile are summarized in this final report.

SOURCE LOCALIZATION WITH MINIMAL NUMBER OF NETWORKED SENSORS

This paper concentrates on the optimal sensor placement problem in ambient vibration based structural health monitoring. More specifically, the paper examines the covariance of estimated parameters during system identification using auto‐regressive and moving average vector (ARMAv) model. By utilizing the discrete‐time steady state Kalman filter, this paper realizes the structure's finite element (FE) model under broad‐band white noise excitations using an ARMAv model. Based on the asymptotic distribution of the parameter estimates of the ARMAv model, both a theoretical closed form and a numerical estimate form of the covariance of the estimates are obtained. Introducing the information entropy (differential entropy) measure, as well as various matrix norms, this paper attempts to find a reasonable measure to the uncertainties embedded in the ARMAv model estimates. Thus, it is possible to select the optimal sensor placement that would lead to the smallest uncertainties during the ARMAv identification proc...

The author defines the problem of optimal sensor placement in two-dimensional space to address the issue of choosing a configuration of multiple sensors to minimize the uncertainty in the consensus estimate obtained by combining the sensor measurements. The algebraic structure of sensor errors with respect to sensor placement is studied, and a necessary condition for the optimal placement is derived. The solution to the problem is obtained by comparing sensor configurations that satisfy the necessary condition. The method does not assume specific sensor modality and is applicable to sensors of any type that are capable of providing position information.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Optimal resilient sensor placement problem for secure state estimation

Kriging-enhanced ensemble variational data assimilation for scalar-source identification in turbulent environments

This paper considers the optimal sensor placement problem for angle-of-arrival (AOA) target localization in the 2D plane with a Gaussian prior. Optimal sensor locations are analytically determined for a single AOA sensor using the D- and A-optimality criteria and an approximation of the Bayesian Fisher information matrix (BFIM). Optimal sensor placement is shown to align with the minor axis of the prior covariance error ellipse for both optimality criteria. The approximate BFIM is argued to be valid for a sufficiently small prior covariance compared with the target range. Optimal sensor placement results obtained for Bayesian target localization are extended to manoeuvring target tracking. For sensor trajectory optimization subject to turn-rate constraints, numerical search methods based on the D- and A-optimality criteria as well as a new closed-form projection algorithm that aims to achieve alignment with the minor axis of the prior error ellipse are proposed. It is observed that the two optimality criteria generate significantly different optimal sensor trajectories despite having the same optimal sensor placement for the localization of a stationary target. Analysis results and the performance of the sensor trajectory optimization methods are demonstrated with simulation examples. It is observed that the new closed-form projection algorithm achieves superior tracking performance compared with the two numerical search methods.

Source localization is an important application of wireless sensor networks (WSNs). Many types of sensors can be used for source localization, e.g. range-only sensors, bearing-only sensors and time-of-arrival (TOA) sensors, etc. It is well known that the relative sensor-source geometry can significantly affect the performance of any particular localization algorithm. Existing works in the literature mainly deal with the geometry analysis for a single type of sensors. However, in real applications, different types of sensors may be utilized for source localization simultaneously. Hence, in this paper, we consider the optimal sensor placement problem in heterogeneous sensor networks, where two types of sensors are deployed for source localization. Relative optimal sensor-source configurations with the minimum number of sensors for source localization, are identified under the D-optimality criterion with potential extensions to a general case. Explicit characterizations of optimal sensor-source geometries are given for hybrid range-only and bearing-only sensors as well as hybrid bearing-only and TOA sensors, respectively.

The optimal placement method of sensors is carried out based on improved genetic algorithm for solving the sensors optimal placement problem of the health monitoring system for long-span railway bridge. Dual structure coding method is introduced to improve the individual encoding method in the Genetic Algorithm. Adaptive partial matching crossover and inversus mutation method is adopted in the optimal preservation strategy, and the probabilities of crossover and mutation are changed automatically according to the fitness value for obtaining the global optimal solution of the sensor placement. So some defects in other Genetic Algorithm applied in the optimal placement of sensors for major bridge structure, such as slow convergence speed and easily falling into local optimum etc., are overcome, and the convergence is ensured. Then the optimal sensors placement of the health monitoring system for one certain long-span railway steel truss cable-stayed bridge is taken as the example to verify the proposed improved genetic algorithm. The result shows that the proposed method has better global optimization, computational efficiency and reliability in compare with the Simple Genetic Algorithm and General Genetic Algorithm, and can be applied to the actual railway cable-stayed bridge health monitoring system for the optimal sensors placement.

Depth and presence sensors are used to prevent collisions in environments where human/robot coexistence is relevant. To address the problem of occluded areas, we extend in this paper a recently introduced efficient approach for preventing collisions using a single depth sensor to multiple depth and/or presence sensors. Their integration is systematically handled by resorting to the concept of image planes, where computations can be suitable carried out on 2D data without reconstructing obstacles in 3D. To maximize the on-line collision detection performance by multiple sensor integration, an off-line optimal sensor placement problem is formulated in a probabilistic framework, using a cell decomposition and characterizing the probability of cells being in the shadow of obstacles or unobserved. This approach allows to fit the optimal numerical solution to the most probable operating conditions of a human and a robot sharing the same working area. Three examples of optimal sensor placement are presented.

The structural monitoring of mechanical systems is an extremely important task for ensuring its performance and structural health. To overcome limitations of traditional non-destructive inspections (NDIs), damage identification techniques have been developed from global indicators, mainly those based on modal data. In this study, damages are identified by solving an inverse problem. A fuselage model of an E190 aircraft is considered and the firefly algorithm (FA) metaheuristic is applied to solve the inverse problem in order to identify structural damages (location and severity). The method is then solved in two main fronts: (1) the direct problem using finite element analysis and (2) the inverse problem by minimizing an objective function. Evaluating modal response at many points on a large-scale structure can become prohibitive. For this, a method of optimizing sensors is performed using the Fisher information matrix (FIM). Results are compared considering the sensor placement optimization problem. It is noticed that optimized sensors contribute to an improvement in the identification of damages, mainly for complex and large-scale structures. The proposed optimized damage identification process using FIM-FA has the potential to be extended to a wide range of SHM applications in complex structures. Hence, traditional NDIs have many shortcomings due to the complexity of large-scale structures as well as modern design structures and may not be practicable if the structure has restricted access. Accordingly, an enhanced damage identification method is developed in order to better handle measurement data to find structural changes (or damages) in complex aerospace structures.

In this paper a method for solving the optimal sensor placement problem is presented. The approach maximizes diagnosability and isolability, while not exceeding the budgetary constraint. The proposed strategy is based on a Binary Diagnostic Matrix. The proposed isolability measure distinguishes weak and strong isolability. It uses the branch-and-bound algorithm to find a solution. The method is then tested on a Fuel Cell Stack System.