Skip to main content
Log in

Optimal sensor placement for enhancing sensitivity to change in stiffness for structural health monitoring

  • Published:
Optimization and Engineering Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

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

    Article  MATH  MathSciNet  Google Scholar 

  • Abramson MA (2005) Second-order behavior of pattern search. SIAM J Optim 16(2):315–330

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MATH  MathSciNet  Google Scholar 

  • Audet C, Dennis JE Jr (2003) Analysis of generalized pattern searches. SIAM J Optim 13(3):889–903

    Article  MATH  MathSciNet  Google Scholar 

  • Audet C, Dennis JE Jr (2004) A pattern search filter method for nonlinear programming without derivatives. SIAM J Optim 14(4):980–1010

    Article  MATH  MathSciNet  Google Scholar 

  • Audet C, Dennis JE Jr (2006) Mesh adaptive direct search algorithms for constrained optimization. SIAM J Optim 17(2):188–217

    Article  MATH  MathSciNet  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • Kincaid RK, Padula SL (2002) D-optimal designs for sensor/actuator locations. Comput Oper Res 29(6):701–713

    Article  MATH  Google Scholar 

  • 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

    Article  MATH  MathSciNet  Google Scholar 

  • 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

    Article  MATH  MathSciNet  Google Scholar 

  • Lewis RM, Torczon V (1999) Pattern search algorithms for bound constrained minimization. SIAM J Optim 9(4):1082–1099

    Article  MATH  MathSciNet  Google Scholar 

  • Lewis RM, Torczon V (2000) Pattern search methods for linearly constrained minimization. SIAM J Optim 10(3):917–941

    Article  MATH  MathSciNet  Google Scholar 

  • 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

    Article  MATH  MathSciNet  Google Scholar 

  • 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

    Google Scholar 

  • 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

    MathSciNet  Google Scholar 

  • Lucidi S, Piccialli V, Sciandrone M (2005) An algorithm model for mixed variable programming. SIAM J Optim 15(4):1057–1084

    Article  MATH  MathSciNet  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • Torczon V (1997) On the convergence of pattern search algorithms. SIAM J Optim 7(1):1–25

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Amit Shukla.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11081-007-9023-1

Keywords

Navigation