Next Article in Journal
Analysis of Piezoelectric Diaphragms in Impedance-Based Damage Detection in Large Structures
Previous Article in Journal
How to Define the Urban Comfort in the Era of Smart Cities through the Use of the Do-It-Yourself Approach and New Pervasive Technologies
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Proceeding Paper

Cost-Benefit Optimization of Sensor Networks for SHM Applications †

1
Politecnico di Milano, Dipartimento di Ingegneria Civile e Ambientale, Piazza Leonardo da Vinci 32, 20133 Milano, Italy
2
ETH Zürich, Institut für Baustatik und Konstruktion Stefano-Franscini-Platz 5, 8093 Zürich, Switzerland
*
Author to whom correspondence should be addressed.
Presented at the 4th International Electronic Conference on Sensors and Applications, 15–30 November 2017; Available online: http://sciforum.net/conference/ecsa-4.
Proceedings 2018, 2(3), 132; https://doi.org/10.3390/ecsa-4-04891
Published: 14 November 2017

Abstract

:
Structural health monitoring (SHM) is aimed to obtain information about the structural integrity of a system, e.g., via the estimation of its mechanical properties through observations collected with a network of sensors. In the present work, we provide a method to optimally design sensor networks in terms of spatial configuration, number and accuracy of sensors. The utility of the sensor network is quantified through the expected Shannon information gain of the measurements with respect to the parameters to be estimated. At assigned number of sensors to be deployed over the structure, the optimal sensor placement problem is ruled by the objective function computed and maximized by combining surrogate models and stochastic optimization algorithms. For a general case, two formulations are introduced and compared: (i) the maximization of the information obtained through the measurements, given the appropriate constraints (i.e., identifiability, technological and budgetary ones); (ii) the maximization of the utility efficiency, defined as the ratio between the information provided by the sensor network and its cost. The method is applied to a large-scale structural problem, and the outcomes of the two different approaches are discussed.

1. Introduction

Structural Health Monitoring (SHM) allows to detect and estimate variations in the mechanical properties of structural and engineered systems [1,2] and, hence, make decisions about the actions needed to maintain or recover the overall structural safety [3]. Within a stochastic framework, the higher the SHM system effectiveness, the lower the uncertainties of the estimated quantities. The aim of the present work is the optimization of the SHM system, in terms of accuracy, number and spatial configuration of the sensors. Two main advantages can be therefore foreseen: first, the amount of information obtained from sensor measurements can be increased; second, the number of sensors can be reduced without sacrificing the information content. In this way, on one hand the overall cost of the SHM system can be reduced, on the other hand, as the amount of data to be analysed is cut down, the computational cost of the SHM method can be decreased, allowing for real-time applications (e.g., see [4]).
In the remainder of the paper, a theoretical introduction of the optimization formulation is given in Section 2. Then, its application to a structural problem is discussed in Section 3. Finally, in Section 4 some concluding remarks are gathered.

2. Theoretical Framework

Let us assume that the goal of the SHM system is the estimation of a set of parameters (e.g., mechanical properties, geometrical properties, damage indices) defined within an appropriate mathematical numerical model, used to predict the response of the structure to given loads. Within a Bayesian framework, the prior probability density function (pdf) p ( θ ) (where θ R n θ is the random vector of the n θ parameters to be estimated) can be updated into the posterior pdf p ( θ | y ) , when the measurements y R n y are collected through the sensor network. Following a Bayesian experimental design approach, the overall information provided by the measurements can be quantified using the information theory, as introduced in [5]. Applying these concepts to the problem of optimal sensor placement, a strategy based on the combination of surrogate models (see [6]) and stochastic optimization (see [7]), was introduced in [4,8]. Let us call n y the number of measurements, p ϵ the pdf of the prediction error ϵ , and d R n d the design variables which provide the spatial configuration of the network on the structure. The optimal sensor placement configuration d * can be obtained by maximizing the expected Shannon information gain U ( d ) , see [4]; in doing this, parameters n y and p ϵ are supposed to be fixed for a specific optimization problem.
In general, the expected Shannon information gain is a function of d , n y and p ϵ . The prediction error ϵ = ϵ m + ϵ n depends on both the model error ϵ m and the measurement noise ϵ n . In [9], it was proven that the spatial correlation among different measurements, which is embedded into p ϵ m , affects the optimal sensor configuration d * . On the other hand, if the environmental effects are neglected, the pdf of the measurement noise ϵ n can be directly linked to the employed sensors, as the probability model p ϵ n depends on the sensor characteristics. The sensor network can be therefore optimized, in terms of spatial configuration, number and type of sensors, by maximizing the expected Shannon information gain according to:
( d * , n y * , p ϵ n * ) = arg max U ( d , n y , p ϵ n )
where p ϵ m is instead supposed to be constant.
Assuming that ϵ n is sampled from a zero mean Gaussian pdf p ϵ n = N ( 0 , Σ n ) , where 0 R n y is the mean vector, and Σ n R n y × n y is the covariance matrix, then U = U ( d , n y , Σ n ) . For the sake of simplicity, we next assume that there is no correlation between measurements and so Σ n = σ 2 I , where σ is the standard deviation of measurement noise and I R n y × n y is the identity matrix. The optimization statement in Equation (1) thus becomes:
( d * , n y * , σ * ) = arg max U ( d , n y , σ )
The function U ¯ = U ( d * , n y , σ ) , corresponding to the maximum of the objective function for each value of n y and σ , is computed for the corresponding optimal sensor configuration d * . As d * depends on the choice of n y , σ , then U ¯ = U ¯ ( n y , σ ) is implicitly a function of n y and σ only. It can be proven [10] and numerically shown [11] that U ¯ increases as the number of sensors gets higher (more information is provided by the SHM system). Moreover, if σ increases then U ¯ decreases, since the structure response gets hidden by the measurement noise [12]. Thus, it follows that U ¯ is a monotonically increasing function of n y and a monotonically decreasing function of σ : additional constraints need therefore to be handled in order to obtain the optimal solution of Equation (2).
Three types of constraints are here taken into account:
(a)
technological constraint σ > σ b e s t , with σ b e s t designating the standard deviation of the measurement noise of the most accurate sensor available on the market, to provide measurements y ;
(b)
identifiability constraint n y > n o b s , with n o b s designating the minimum number of measurements required to guarantee identifiability and observability of the parameters θ (see [2,13,14,15] );
(c)
cost constraint C ( n y , σ ) B , with C ( n y , σ ) designating the cost model of the SHM system and B the maximum available budget.
The resulting constrained optimization problem is formulated as follows:
( d * , n y * , σ * ) = arg max U ( d , n y , σ ) subject to n y > n o b s σ > σ b e s t C ( n y , σ ) B
As far as the cost model is concerned, the simplest formulation, includes a constant overall contribution C 0 , which takes into account the cost of data acquisition hardware, database, assemblage, etc., and a variable contribution, which takes instead into account the cost of the sensors. The associated expression is:
C ( n y , σ ) = C 0 + c ( σ ) n y
where c ( σ ) is the cost per unit sensor.
One possible approach for solving the optimization problem would consist in defining a new design variable to account for n y and σ ; next, the optimal solution is obtained by applying an optimization algorithm for stochastic problems, like the Covariance Matrix Adaptation-Evolution Strategy [7]. When only a limited number of sensor types is available, an alternative approach is based on the computation of the function U ¯ = U ( d * , n y , σ ) = U ( n y , σ ) on a set of points { n y , σ } , as shown in Section 3.
The optimization problem introduced in Equation (3) allows to design a sensor network such that the provided information is maximized, given a certain budget B. Following a usual method in decision making strategies (see [16]), an alternative optimization rationale would be to maximize the ratio between the expected Shannon information gain and the cost of the SHM system, in a sort of cost-benefit analysis. Thus, the following utility-cost index (UCI) is defined:
UCI ( d , n y , σ ) = U ( d , n y , σ ) C ( n y , σ )
where the associated measurement unit is [nat/€], [nat] being natural unit of information. The resulting optimization problem then becomes:
( d * , n y * , σ * ) = arg max UCI ( d , n y , σ ) subject to n y > n o b s σ > σ b e s t C ( n y , σ ) B
The above formulation allows to obtain the most efficient SHM design, i.e., to maximize the information per unitary cost.
As regards the solution of the optimization problem, the objective function to be maximized turns out to be now UCI ¯ = UCI ( d * , n y , σ ) = UCI ( n y , σ ) , where d * is the optimal sensor configuration, for each value of n y and σ .
The application of the two formulations defined in Equations (3) and (6) to the optimal design of a SHM system is presented in Section 3.

3. Results

The method presented in Section 2 is applied to the Pirelli tower, a 130 m tall building in Milan. The associated finite element model features a total number of 4106 nodes, each one with 6 degrees of freedom, i.e., the displacement components u x 1 , u x 2 and u x 3 along the three axes x 1 , x 2 and x 3 of an orthonormal reference frame and the rotation components φ x 1 , φ x 2 and φ x 3 about the same axes. For further details on the model, the reader may refer to [17]. We herein assume that measurements can be either displacements or rotations; n θ = 6 parameters, including both geometrical and mechanical properties, ought to be inferred (see [8] for further details on the choice of the parameters).
In Figure 1a, the contour plot of the objective function U ¯ ( n y , σ ) = U ( d * , n y , σ ) is shown at varying number n y and accuracy of the sensors (measured through σ ). As previously discussed, the plot shows that the maximum value of the expected Shannon information gain increases as n y gets higher and as the standard deviations decreases. It can be also observed that the increase in the expected Shannon information gain due to each additional measurement gets lower as more measurements are considered. In other words, the derivative U n y of the expected Shannon information gain with respect to the number of sensors is a decreasing function of n y . Interpreting the optimization problem within a decision-making view, it is interesting to underline that this behaviour corresponds to the so-called “law of diminishing marginal utility” (also known as Gossen’s First Law [18]), which was proposed for problems of resources allocation optimization. This law states that the marginal utility of a certain system, due to an additional unit, decreases as the supply of units increases. In the current problem of optimal SHM system design, the utility, i.e., the benefit of the sensor network is quantified by the expected Shannon information gain (see Section 2), and the unit is represented by each measurement.
If the cost model defined in Equation (4) is employed, the red lines in Figure 1a represent different budget constraints, i.e., the solutions σ n y of the equation B = C 0 + c ( σ ) n y , with B being the available budget (in the example B 1 = 2000 €, B 2 = 2500 €, B 3 = 3000 €). This graph allows the designer to choose the optimal SHM sensor network characteristics σ * and n y * and the associated optimal configuration d * , which corresponds to the maximum U ( d , n y , σ ) : it is worth noting that in this case the solution is basically ruled by the budget constraint. A discussion about the optimal configurations d * obtained through the optimization procedure can be found in [8].
A different approach for decision making is to define a Pareto front for U ( d ) versus cost savings, as shown in Figure 1b: each line here represents the optimal design for a certain standard deviation σ , i.e., a certain type of sensors. Along the x-axis the cost saving is represented, which is defined as the cost function normalized with respect to the chosen budget; the vertical straight line represents the budget B. Any design point located on the left of each line represents a non-optimal solution, i.e., the associated cost does not correspond to the best choice of d n y σ .
The alternative design optimization approach defined in Equation (6) is based on the maximization of the ratio U C I ( n y , σ ) = U ¯ ( n y , σ ) C ( n y , σ ) . The resulting optimal solution obviously depends on the cost model: in Figure 2a the SHM system is supposed to have a lower cost C 0 = 500 €; in Figure 2b the SHM system is supposed to have a higher cost C 0 = 1000 €. In both cases, the most efficient allocation of resources is obtained if the best sensors, in terms of measurement noise, are chosen; the optimal number of sensors depends instead on the cost model: the higher C 0 , the higher n y * .
It is worth noting that, while the function U ¯ ( n y , σ ) always increases with n y and σ , the function U C I ¯ ( n y , σ ) presents a maximum for a finite value of n y . As previously discussed, the increase in information associated with each additional sensor decreases as more sensors are considered: from a cost-benefit point of view, it is therefore worthless to add sensors, i.e., to increase the SHM cost, if the associated additional benefit (the additional expected Shannon information gain) becomes too low.

4. Conclusions

In the present work, a strategy to optimally design sensor networks for SHM applications, in terms of spatial configuration, accuracy and number of sensors, has been introduced. Two optimization formulations have been proposed, related either to the maximization of the expected Shannon information gain or to the maximization of the ratio between the information and the cost of the SHM system. The application of the two strategies to a large-scale structural problem has been discussed, highlighting the effect of the cost budget on the optimal solution. A Pareto front approach has been also discussed, allowing to obtain a prompt tool for the SHM system design.

Author Contributions

The authors contributed equally to this work.

Acknowledgments

G.C. wishes to acknowledge the partial financial support by IDEA League through a Student Grant. The authors also acknowledge the Chair of Risk, Safety and Uncertainty Quantification and the Computational Science and Engineering Laboratory at ETH Zürich for having provided the MATLAB-based softwares UQLab and CMA-ES, used in the implementation of the method. Authors are also indebted to Gianluca Barbella and Federico Perotti, who formerly provided a numerical model of the Pirelli tower.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
SHMStructural Health Monitoring
pdfProbability Density function
UCIUtility-cost index

References

  1. Balageas, D.; Fritzen, C.P.; Güemes, A. Structural Health Monitoring; John Wiley & Sons: Hoboken, NJ, USA, 2010; Volume 90. [Google Scholar]
  2. Yuen, K.V. Bayesian Methods for Structural Dynamics and Civil Engineering; John Wiley & Sons: Hoboken, NJ, USA, 2010. [Google Scholar]
  3. Achenbach, J.D. Structural health monitoring—What is the prescription? Mech. Res. Commun. 2009, 36, 137–142. [Google Scholar] [CrossRef]
  4. Capellari, G.; Chatzi, E.; Mariani, S. An optimal sensor placement method for SHM based on Bayesian experimental design and Polynomial Chaos Expansion. In Proceedings of the VII European Congress on Computational Methods in Applied Sciences and Engineering, Crete Island, Greece, 5–10 June 2016; Volume 3, pp. 6272–6282. [Google Scholar]
  5. Lindley, D.V. On a measure of the information provided by an experiment. Ann. Math. Stat. 1956, 27, 986–1005. [Google Scholar] [CrossRef]
  6. Huan, X.; Marzouk, Y.M. Simulation-based optimal Bayesian experimental design for nonlinear systems. J. Comput. Phys. 2013, 232, 288–317. [Google Scholar] [CrossRef]
  7. Hansen, N. The CMA evolution strategy: A comparing review. In Towards a New Evolutionary Computation. Advances on Estimation of Distribution Algorithms; Lozano, J., Larranaga, P., Inza, I., Bengoetxea, E., Eds.; Springer: Berlin, Germany, 2006; pp. 75–102. [Google Scholar]
  8. Capellari, G.; Chatzi, E.; Mariani, S. SHM network-optimization through Bayesian experimental design. Submitted.
  9. Papadimitriou, C.; Lombaert, G. The effect of prediction error correlation on optimal sensor placement in structural dynamics. Mech. Syst. Signal Process. 2012, 28, 105–127. [Google Scholar] [CrossRef]
  10. Papadimitriou, C.; Beck, J.L.; Au, S.K. Entropy-based optimal sensor location for structural model updating. J. Vib. Control 2000, 6, 781–800. [Google Scholar] [CrossRef]
  11. Capellari, G.; Chatzi, E.; Mariani, S.; Azam, S.E. Optimal design of sensor networks for damage detection. Procedia Eng. 2017, 199, 1864–1869. [Google Scholar] [CrossRef]
  12. Capellari, G.; Chatzi, E.; Mariani, S. Optimal sensor placement through Bayesian experimental design: Effect of measurement noise and number of sensors. Proceedings 2017, 1, 41. [Google Scholar] [CrossRef]
  13. Katafygiotis, L.S.; Beck, J.L. Updating models and their uncertainties. II: Model identifiability. J. Eng. Mech. 1998, 124, 463–467. [Google Scholar] [CrossRef]
  14. Chatzis, M.N.; Chatzi, E.N.; Smyth, A.W. On the observability and identifiability of nonlinear structural and mechanical systems. Struct. Control Health Monit. 2015, 22, 574–593. [Google Scholar] [CrossRef]
  15. Capellari, G.; Chatzi, E.; Mariani, S. Parameter identifiability through information theory. In Proceedings of the 2nd ECCOMAS Thematic Conference on Uncertainty Quantification in Computational Sciences and Engineering, Rhodes Island, Greece, 15–17 June 2017. [Google Scholar]
  16. Parnell, G.S.; Driscoll, P.J.; Henderson, D.L. Decision Making in Systems Engineering and Management; John Wiley & Sons: Hoboken, NJ, USA, 2011; Volume 81. [Google Scholar]
  17. Barbella, G. Frequency Domain Analysis of Slender Structural Systems under Turbulent wind Excitation. Ph.D. Thesis, Doctoral School in Structural, Seismic and Geotechnic Engineering, Politecnico di Milano, Milan, Italy, 2009. [Google Scholar]
  18. Gossen, H.H. The Laws of Human Relations and the Rules of Human Action Derived Therefrom; Mit Press: Cambridge, MA, USA, 1983. [Google Scholar]
Figure 1. (a) Contour plot of U ¯ ( n y , σ ) , where lines represents the budget constraints B = C ( σ , n y ) , with B 1 = 2000 €, B 1 = 2500 €, B 1 = 3000 €; (b) Pareto front of the expected Shannon information gain with respect to the SHM system cost.
Figure 1. (a) Contour plot of U ¯ ( n y , σ ) , where lines represents the budget constraints B = C ( σ , n y ) , with B 1 = 2000 €, B 1 = 2500 €, B 1 = 3000 €; (b) Pareto front of the expected Shannon information gain with respect to the SHM system cost.
Proceedings 02 00132 g001
Figure 2. Contour plot of U C I ( d * , n y , σ ) = U ¯ ( d * , n y , σ ) C ( n y , σ ) , with (a) C 0 = 500 € and (b) C 0 = 1000 €.
Figure 2. Contour plot of U C I ( d * , n y , σ ) = U ¯ ( d * , n y , σ ) C ( n y , σ ) , with (a) C 0 = 500 € and (b) C 0 = 1000 €.
Proceedings 02 00132 g002
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Capellari, G.; Chatzi, E.; Mariani, S. Cost-Benefit Optimization of Sensor Networks for SHM Applications. Proceedings 2018, 2, 132. https://doi.org/10.3390/ecsa-4-04891

AMA Style

Capellari G, Chatzi E, Mariani S. Cost-Benefit Optimization of Sensor Networks for SHM Applications. Proceedings. 2018; 2(3):132. https://doi.org/10.3390/ecsa-4-04891

Chicago/Turabian Style

Capellari, Giovanni, Eleni Chatzi, and Stefano Mariani. 2018. "Cost-Benefit Optimization of Sensor Networks for SHM Applications" Proceedings 2, no. 3: 132. https://doi.org/10.3390/ecsa-4-04891

APA Style

Capellari, G., Chatzi, E., & Mariani, S. (2018). Cost-Benefit Optimization of Sensor Networks for SHM Applications. Proceedings, 2(3), 132. https://doi.org/10.3390/ecsa-4-04891

Article Metrics

Back to TopTop