Abstract
This paper focuses on optimal sensor placement for structural health monitoring (SHM), in which the goal is to find an optimal configuration of sensors that will best predict structural damage. The problem is formulated as a bound constrained mixed variable programming (MVP) problem, in which the discrete variables are categorical; i.e., they may only take on values from a pre-defined list. The problem is particularly challenging because the objective function is computationally expensive to evaluate and first-order derivatives may not be available. The problem is solved numerically using the generalized mixed variable pattern search (MVPS) algorithm. Some new theoretical convergence results are proved, and numerical results are presented, which show the potential of our approach.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Abramson MA (2002) Pattern search algorithms for mixed variable general constrained optimization problems. PhD thesis, Department of Computational and Applied Mathematics, Rice University
Abramson MA (2004) Mixed variable optimization of a load-bearing thermal insulation system using a filter pattern search algorithm. Optim Eng 5(2):157–177
Abramson MA (2005) Second-order behavior of pattern search. SIAM J Optim 16(2):315–330
Abramson MA (2007) NOMADm optimization software. http://www.afit.edu/en/ENC/Faculty/MAbramson/NOMADm.html
Abramson MA, Audet C, Dennis JE Jr (2004) Filter pattern search algorithms for mixed variable constrained optimization problems. Pac J Optim (in press). Also appears as Technical Report TR04-09, Department of Computational and Applied Mathematics, Rice University, Houston, Texas
Audet C, Dennis JE Jr (2000) Pattern search algorithms for mixed variable programming. SIAM J Optim 11(3):573–594
Audet C, Dennis JE Jr (2003) Analysis of generalized pattern searches. SIAM J Optim 13(3):889–903
Audet C, Dennis JE Jr (2004) A pattern search filter method for nonlinear programming without derivatives. SIAM J Optim 14(4):980–1010
Audet C, Dennis JE Jr (2006) Mesh adaptive direct search algorithms for constrained optimization. SIAM J Optim 17(2):188–217
Booker AJ, Dennis JE Jr, Frank PD, Serafini DB, Torczon V (1998) Optimization using surrogate objectives on a helicopter test example. In: Borggaard J, Burns J, Cliff E, Schreck S (eds) Optimal design and control. Birkhäuser, Cambridge, pp 49–58
Booker AJ, Dennis JE Jr, Frank PD, Serafini DB, Torczon V, Trosset MW (1999) A rigorous framework for optimization of expensive functions by surrogates. Struct Optim 17(1):1–13
Chaudhuri S, Ghosh RK (2000) On optimal sensor placement with hypercube cutting planes. Technical Report CS497, Indian Institute of Technology, Kanpur, India
Clarke FH (1983) Optimization and nonsmooth analysis. Wiley, New York. Reissued in 1990 by SIAM Publications, as vol. 5 in the series Classics in Applied Mathematics
Doebling SW, Farrar CR, Prime MB, Shevitz DW (1996) Damage identification and health monitoring of structural and mechanical systems from changes in their vibration characteristics: a literature review. Technical Report LA-13070-MS, Los Alamos National Laboratory, Los Alamos, New Mexico
Guo HY, Zhang L, Zhang LL, Zhou JX (2004) Optimal placement of sensors for structural health monitoring using improved genetic algorithms. Smart Mater Struct 13:528–534
Kincaid RK, Padula SL (2002) D-optimal designs for sensor/actuator locations. Comput Oper Res 29(6):701–713
Kokkolaras M, Audet C, Dennis JE Jr (2001) Mixed variable optimization of the number and composition of heat intercepts in a thermal insulation system. Optim Eng 2(1):5–29
Kolda TG, Lewis RM, Torczon V (2003) Optimization by direct search: new perspectives on some classical and modern methods. SIAM Rev 45(3):385–482
Lewis RM, Torczon V (1999) Pattern search algorithms for bound constrained minimization. SIAM J Optim 9(4):1082–1099
Lewis RM, Torczon V (2000) Pattern search methods for linearly constrained minimization. SIAM J Optim 10(3):917–941
Lewis RM, Torczon V (2002) A globally convergent augmented Lagrangian pattern search algorithm for optimization with general constraints and simple bounds. SIAM J Optim 12(4):1075–1089
Lopes V Jr, Steffen V Jr, Inman DJ (2004) Optimal placement of piezoelectric sensor/actuators for smart structures vibration control. In: Udwadia F, Weber H, Leitman G (eds) Dynamical systems and control (stability and control), vol 22 (Part II). Chapman & Hall/CRC, Boca Raton, pp 221–236
Lucidi S, Piccialli V (2004) A derivative-based algorithm for a particular class of mixed variable optimization problems. Optim Methods Softw 17(3,4):317–387
Lucidi S, Piccialli V, Sciandrone M (2005) An algorithm model for mixed variable programming. SIAM J Optim 15(4):1057–1084
Mavroidis C, Dubowsky S, Thomas K (1997) Optimal sensor placement in motion control of flexibly supported long reach manipulators. Trans ASME, J Dyn Syst Meas Cont 119(4):718–726
Padula SL, Kincaid RK (1999) Optimization strategies for sensor and actuator placement. Technical Report LA-13070-MS, NASA-Langley Research Center, Hampton, Virginia
Padula SL, Palumbo DL, Kincaid RK (1998) Optimal sensor/actuator locations for active structural acoustic control. AIAA-98-1865
Papadimitriou C, Katafygiotis L, Karamanos S (2000) Optimal sensor placement strategies for structural damage identification. In: Proc. 8th ASCE specialty conference on probabilistic mechanics and structural reliability
Sriver TA, Chrissis JW, Abramson MA (2005) Pattern search ranking and selection algorithms for mixed variable simulation-based optimization. Preprint
Staszewski WJ, Worden K, Wardle R, Tomlinson GR (2000) Fail-safe sensor distributions for impact detection in composite materials. Smart Mater Struct 9(3):298–303
Torczon V (1997) On the convergence of pattern search algorithms. SIAM J Optim 7(1):1–25
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Beal, J.M., Shukla, A., Brezhneva, O.A. et al. Optimal sensor placement for enhancing sensitivity to change in stiffness for structural health monitoring. Optim Eng 9, 119–142 (2008). https://doi.org/10.1007/s11081-007-9023-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11081-007-9023-1