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

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.

[1]  Charles Audet,et al.  Pattern Search Algorithms for Mixed Variable Programming , 2000, SIAM J. Optim..

[2]  Tamara G. Kolda,et al.  Optimization by Direct Search: New Perspectives on Some Classical and Modern Methods , 2003, SIAM Rev..

[3]  Mark A. Abramson,et al.  Pattern search ranking and selection algorithms for mixed variable simulation-based optimization , 2009, Eur. J. Oper. Res..

[4]  Charles R. Farrar,et al.  Damage identification and health monitoring of structural and mechanical systems from changes in their vibration characteristics: A literature review , 1996 .

[5]  Charles Audet,et al.  A Pattern Search Filter Method for Nonlinear Programming without Derivatives , 2001, SIAM J. Optim..

[6]  Robert Michael Lewis,et al.  Pattern Search Methods for Linearly Constrained Minimization , 1999, SIAM J. Optim..

[7]  Marco Sciandrone,et al.  An Algorithm Model for Mixed Variable Programming , 2005, SIAM J. Optim..

[8]  J. Dennis,et al.  Filter Pattern Search Algorithms for Mixed Variable Constrained Optimization Problems , 2004 .

[9]  M. Abramson.  Mixed Variable Optimization of a Load-Bearing Thermal Insulation System Using a Filter Pattern Search Algorithm , 2004 .

[10]  Charles Audet,et al.  Analysis of Generalized Pattern Searches , 2000, SIAM J. Optim..

[11]  Robert Michael Lewis,et al.  A Globally Convergent Augmented Lagrangian Pattern Search Algorithm for Optimization with General Constraints and Simple Bounds , 2002, SIAM J. Optim..

[12]  Rex K. Kincaid,et al.  D-optimal designs for sensor and actuator locations , 2002, Comput. Oper. Res..

[13]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[14]  L. L. Zhang,et al.  Optimal placement of sensors for structural health monitoring using improved genetic algorithms , 2004 .

[15]  Mark A. Abramson,et al.  Pattern Search Ranking and Selection Algorithms for Mixed Variable Stochastic Optimization , 2006 .

[16]  Keith Worden,et al.  Fail-safe sensor distributions for impact detection in composite materials , 2000 .

[17]  Sajal K. Das,et al.  Towards optimal sensor placement with hypercube cutting planes , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[18]  Stefano Lucidi,et al.  A derivative-based algorithm for a particular class of mixed variable optimization problems , 2004, Optim. Methods Softw..

[19]  J. Dennis,et al.  Mixed Variable Optimization of the Number and Composition of Heat Intercepts in a Thermal Insulation System , 2001 .

[20]  L Padula Sharon,et al.  Optimization Strategies for Sensor and Actuator Placement , 1999 .

[21]  Jeffrey Borggaard,et al.  Optimal design and control : proceedings of the Workshop on Optimal Design and Control, Blacksburg, Virginia, April 8-9, 1994 , 1995 .

[22]  Siddhartha Chaudhuri.  On Optimal Sensor Placement with Hypercube Cutting Planes CS 497 – Special Topics in Computer Science : Final Report , 2004 .

[23]  A. J. Booker,et al.  A rigorous framework for optimization of expensive functions by surrogates , 1998 .

[24]  Mark A. Abramson,et al.  Second-Order Behavior of Pattern Search , 2005, SIAM J. Optim..

[25]  Daniel J. Inman,et al.  Optimal placement of piezoelectric sensor/actuators for smart structures vibration control , 2004 .

[26]  Virginia Torczon,et al.  On the Convergence of Pattern Search Algorithms , 1997, SIAM J. Optim..

[27]  Robert Michael Lewis,et al.  Pattern Search Algorithms for Bound Constrained Minimization , 1999, SIAM J. Optim..

[28]  John E. Dennis,et al.  Optimization Using Surrogate Objectives on a Helicopter Test Example , 1998 .

[29]  L Padula Sharon,et al.  Optimal Sensor/Actuator Locations for Active Structural Acoustic Control , 1998 .

[30]  Steven Dubowsky,et al.  Optimal Sensor Location in Motion Control of Flexibly Supported Long Reach Manipulators , 1997 .

[31]  Charles Audet,et al.  Mesh Adaptive Direct Search Algorithms for Constrained Optimization , 2006, SIAM J. Optim..

[32]  J. Dennis,et al.  Pattern search algorithms for mixed variable general constrained optimization problems , 2003 .