Damage Detection of Bridges Using Vibration Data by Adjoint Variable Method

This research entails a theoretical and numerical study on a new damage detection method for bridges, using response sensitivity in time domain.This method, referred to as “adjoint variable method,” is a finite element model updating sensitivity based method. Governing equation of the bridge-vehicle system is established based on finite element formulation. In the inverse analysis, the new approach is presented to identify elemental flexural rigidity of the structure from acceleration responses of several measurement points. The computational cost of sensitivity matrix is the main concern associated with damage detection by these methods. The main advantage of the proposed method is the inclusion of an analytical method to augment the accuracy and speed of the solution.The reliable performance of themethod to precisely identify the location and intensity of all types of predetermined single, multiple, and random damages over the whole domain of moving vehicle speed is shown. A comparison study is also carried out to demonstrate the relative effectiveness and upgraded performance of the proposed method in comparison to the similar ordinary sensitivity analysis methods. Moreover, various sources of errors including the effects of noise and primary errors on the numerical stability of the proposed method are discussed.


Introduction
The main objective of developing the structural health monitoring (SHM) system for structures is to enhance structural safety.However, in bridges, SHM serves other economic benefits such as increased mission reliability, extended life of life-limited components, reduced tests, reduction in "down time, " increased equipment reliability, customization of maintenance actions, and greater awareness of operating personnel, resulting in fewer accidents.SHM also promises to help reduce maintenance costs [1].
SHM algorithms are identified as static system identification (SI) and dynamic SI, according to the types of structural response used.Dynamics-based SI techniques assess the state of health of a structural component on the basis of the detection and analysis of its dynamic response.Such techniques can be classified on the basis of the type of response being considered for the investigations, on the frequency or time domain of interrogation and on the modality used to excite the component [2].
The frequency domain SI and time-domain SI are more practical than static SI, as the static response, for instance, displacements of a structure are very difficult to measure in most cases.
The developments in the field of SI using vibration data of civil engineering structures have been recently reviewed by several authors.Some recent studies are briefly described in the following.
Doebling et al. [3,4] have presented comprehensive review of literature mainly focusing on frequency-domain methods for damage detection in linear structures and declared that sufficient evidence exists to promote the use of measured vibration data for the detection of damage in structures, using both forced-response testing and long-term monitoring of ambient signals and there is a significant need in this field for research on the integration of theoretical algorithms with application-specific knowledge bases and practical experimental constraints.Another discussion on methods of damage detection and location using natural frequency changes has been presented by Salawu [5] and his study showed that damage detection using vibration frequencies is not very reliable.
Alampalli and Fu [6] and Alampalli et al. [7] conducted laboratory and field studies on bridge structures to investigate the feasibility of measuring bridge vibration for inspection and evaluation.These studies focused on sensitivity of measured modal parameters to damage.Cross diagnosis using multiple signatures involving natural frequencies, mode shapes, modal assurance criteria, and coordinate modal assurance criteria was shown to be necessary to detect the damages.Casas and Aparicio studied concrete bridge structures and investigated dynamic response as an inspection tool to assess bearing conditions and girder cracking [8].Their study showed the need to investigate more than one natural frequency and also to determine mode shapes in order that the damage could be successfully detected and located.
The frequency-domain SI algorithms have been more widely developed and applied as the amount of measured data is reduced dramatically after the transform; thus, they can be handled easily.Unfortunately, the effects of local damages on the natural frequencies and mode shapes of higher modes are greater than lower ones, but they are usually difficult to measure from experiments.In addition, structural damping properties cannot be identified in frequency domain SI.
The time-domain SI may be an attractive one to overcome the drawbacks of the frequency-domain SI.For time-domain SI, the forced vibration responses of the structure are needed in the identification.However, in some cases, it is either impractical or impossible to use artificial inputs to excite the civil engineering structures, so natural excitation must be measured along with the structural responses to assess the dynamic characteristics [9,10].In recent years, some researchers have investigated both the problem of load identification (moving load and impact load) and modal parameters identification under operational conditions [11,12].In addition, identification of the structural parameters applying a moving load has been considered in many papers.Law et al. [13] presented a novel moving force and prestress identification method based on the finite element and the wavelet-based methods for a bridge-vehicle system.Jiang et al. [14] identified the parameter of a vehicle moving on multispan continuous bridges.Zhu and Law [15] presented a method for damage detection of a simply supported concrete bridge structure in time domain using the interaction forces from the moving vehicles as excitation.Majumder and Manohar [16] proposed a time-domain approach for damage detection in beam structures using vibration data induced by a vehicle moving on a bridge deck.
Sensitivity based methods allow a wide choice of physically meaningful parameters and this advantage has led to their widespread use in damage detection.The most important difficulty in sensitivity based SI methods is calculation of sensitivity matrix.Calculation of this massive matrix is repeated in each iteration and it is so time-consuming and has a significant effect on the efficiency of method.Despite the high importance of calculation method of sensitivity matrix and the optimization of its performance in SI procedure, there is no literature on this regard.In this paper, computational methods for sensitivity matrix are discussed and a novel sensitivity based damage detection method in time-domain referred to as "Adjoint variable method, " is developed.Computational algorithm of proposed method is presented and its performance is compared with the conventional methods and it is shown that the numerical cost is considerably reduced by using the concept of adjoint variable.
The outline of the work is as follows: inverse problems along with model updating are briefly introduced in Section 2. The basic theory of sensitivity analysis is addressed in Section 3 and the proposed algorithm will be presented in Section 4. Numerical simulations along with comparison studies are presented in Section 5 with studies on the effect of different factors which may affect the accuracy of the proposed analysis in practice.Conclusion will be drawn in the last section.

Finite Element Model Updating and Inverse Problem
Since many algorithms of damage detection are based on the difference between modified model before occurrence of damage and after that, problems such as parameter identification and damage detection are closely related to model updating.Discrepancy between two models is used for detection and quantification of damage.
A key step in model-based damage identification is the updating of the finite element model of the structure in such a way that the measured responses can be reproduced by the FE model.A general flowchart of this operation is given in Figure 1.The identification procedure presented in this paper is a sensitivity based model updating routine.Sensitivity coefficients are the derivatives of the system responses with respect to the physical parameters or input excitation force and are needed in the cost function of the flowchart of Figure 1.

Finite Element Modeling of Bridge Vibration under Moving
Loads.For a general finite element model of a linear elastic time-invariant structure, the equation of motion is given by where [] and [] are mass and stiffness matrices and [] is damping matrix. , ,  , , and  are the respective acceleration, velocity, and displacement vectors for the whole structure and {} is a vector of applied forces with matrix [] mapping these forces to the associated Dof 's of the structure.
A proportional damping is assumed to show the effect of damping ratio on the dynamic magnification factor.Rayleigh damping, in which the damping matrix is proportional to the combination of the mass and stiffness matrices, is used.Consider where  0 and  1 are constants to be determined from two modal damping ratios.If a more accurate estimation of the actual damping is required, a more general form of Rayleigh damping, the Caughey damping model, can be adopted.The dynamic responses of the structures can be obtained by direct numerical integration using Newmark method.

Objective Functions.
The approach minimizes the difference between response quantities (usually acceleration response) of the measured data and model predictions.This problem may be expressed as the minimization of , where Here,   and () are the measured and computed response vectors,  is a vector of all unknown parameters, and  is the response residual vector.

Penalty Function Methods.
When the parameters of a model are unknown, they must be estimated using measured data.The measured response is a nonlinear function of the parameters.So, minimizing the error between the measured and predicted response will produce a nonlinear optimization problem.Penalty function method is generally used for modal sensitivity with a truncated Taylor series expansion in terms of the unknown parameters.In this paper, the truncated series of the dynamic responses in terms of the system parameter  are used to derive the sensitivity based formulation.The identification problem can be expressed as follows to find the vector {} such that the calculated response best matches the measured response; that is, where the selection matrix [] is a matrix with elements of zeros or ones, matching the Dof 's corresponding to the measured response components.Vector {} can be obtained from (4) for a given set of {}.Let where {} is the error vector in the measured output.In the penalty function method, we have where {} is the perturbation in the parameters and [] is the two-dimensional sensitivity matrix which is one of the matrices at time  in the three-dimensional sensitivity matrix shown in Figure 2 [17].For a finite element model with  elements each with  system parameters, the number of unknown parameters is  × , and  ×  equations are needed to solve the parameters.Matrix [] is on the parameter- plane in Figure 2, and we can select any row of the three-dimensional sensitivity matrix, say, the th row corresponding to the th measurement for the purpose.When writing in full, (5) can be written as with  ≥  ×  to make sure that the set of equation is overdetermined.Equation ( 6) can be solved by simple leastsquares method as follows: The subscript  indicates the iteration number at which the sensitivity matrix is computed.One of the important difficulties in parameter estimation is ill-conditioning.In the worst case, this can mean that there is no unique solution to the estimation problem and many sets of parameters are able to fit the data.Many optimization procedures result in the solution of linear equations for the unknown parameters.The use of the singular value decomposition (SVD) [18] for these linear equations enables ill-conditioning to be identified and quantified.The options are then to increase the available data, which is often difficult and costly, or to provide extra conditions on the parameters.These can take the form of smoothness conditions (e.g., the truncated SVD), minimum norm parameter values (Tikhonov regularization), or minimum changes from the initial estimates of the parameters [19,20].
From experiences gained in model updating with simulated structures, Li and Law [21] found that Tikhonov regularization can give the optimal solution when there is no noise or very small noise in the measurement.

Tikhonov Regularization.
Like many other inverse problems, ( 6) is an ill-conditioned problem.In order to provide bounds to the solution, the damped least-squares method (DLS) is used and singular-value decomposition is used in the pseudoinverse calculation.Equation ( 8) can be written in the following form: where  is the nonnegative damping coefficient governing the participation of least-squares error in the solution.The solution of ( 10) is equivalent to minimizing the function: with the second term in (11) that provides bounds to the solution.When the parameter   approaches zero, the estimated vector {} approaches the solution obtained from the simple least-squares method.L-curve method is used in this paper to obtain the optimal regularization parameter   .

Element Damage Index.
In the inverse problem of damage identification, it is assumed that the stiffness matrix of the whole element decreases uniformly with damage, and the flexural rigidity, EI  of the th finite element of the beam, becomes   EI  , when there is damage [22].The fractional change in stiffness of an element can be expressed as Sensitivity methods

Central finite difference
Discrete approach Analytical discrete approach Semianalytical discrete approach

Continuum approach
Continuumdiscrete method Continuumcontinuum method where   and K are the th element stiffness matrices of the undamaged and damaged beam, respectively.Δ  is the stiffness reduction of the element.A positive value of   ∈ [0, 1] will indicate a loss in the element stiffness.The th element is undamaged when   = 1 and the stiffness of the th element is completely lost when   = 0.
The stiffness matrix of the damaged structure is the assemblage of the entire element stiffness matrix K : where   is the extended matrix of element nodal displacement that facilitates assembling of global stiffness matrix from the constituent element stiffness matrix.

Sensitivity Analysis of Transient Dynamic Response
The objective of sensitivity analysis is to quantify the effects of parameter variations on calculated results.Terms such as influence, importance, ranking by importance, and dominance are all related to the sensitivity analysis.

Methods of Structural Sensitivity Analysis.
When the parameter variations are small, the traditional way to assess their effects on calculated responses is the employment of perturbation theory, either directly or indirectly, via variational principles.The basic aim of perturbation theory is to predict the effects of small parameter variations without actually calculating the perturbed configuration but rather by using solely unperturbed quantities.Various methods employed in sensitivity analysis are listed in Figure 3. Three approaches are used to obtain the sensitivity matrix: the approximation, discrete, and continuum approaches.

Approximation Approach.
In the approximation approach, sensitivity matrix is obtained by either the forward finite difference or by the central finite difference method.
If the design is perturbed to  + Δ, where Δ represents a small change in the design, then the sensitivity of () can be approximated as Equation ( 14) is called the forward difference method since the design is perturbed in the direction of +Δ.If −Δ is substituted in (14) for Δ, then the equation is defined as the backward difference method.Additionally, if the design is perturbed in both directions, such that the design sensitivity is approximated by then the equation is defined as the central difference method.

Discrete Approach.
In the discrete method, sensitivity matrix is obtained by design derivatives of the discrete governing equation.For this process, it is necessary to take the derivative of the stiffness matrix.If this derivative is obtained analytically using the explicit expression of the stiffness matrix with respect to the variable, it is an analytical method, since the analytical expressions of stiffness matrix are used.However, if the derivative is obtained using a finite difference method, the method is called a semianalytical method.The design represents a structural parameter that can affect the results of the analysis.The design sensitivity information of a general performance measure can be computed either with the direct differentiation method or with the adjoint variable method.

Direct Differentiation Method.
The direct differentiation method (DDM) is a general, accurate, and efficient method to compute finite element response sensitivities to the model parameters.This method directly solves for the design dependency of a state variable and then computes performance sensitivity using the chain rule of differentiation.This method clearly shows the implicit dependence on the design, and a very simple sensitivity expression can be obtained.
Consider a structure in which the generalized stiffness and mass matrices have been reduced by accounting for boundary conditions.Let the damping force be represented in the form of () , where  , = / denotes the velocity vector.Under these conditions, Lagrange's equation of motion becomes the second-order differential equation, as [23]  ()  , +  ()  , +  ()  =  (, ) with the initial conditions If design parameters are just related to stiffness matrix, we have in which {/  }, { , /  }, and { , /  } are sensitivity vectors of displacement, velocity, and acceleration with respect to design parameter   , respectively.Assume that So, by replacing (19a), (19b), and (19c) to ( 18), we have The right side of ( 20) can be considered as an equivalent force, so ( 20) is similar to (16) and sensitivity vectors can be obtained by Newmark method.

Adjoint Variable
Method.Sensitivity analysis can be performed very efficiently by using deterministic methods based on adjoint functions.The use of adjoint functions for analyzing the effects of small perturbations in a linear system was introduced by Wigner [24].This method constructs an adjoint problem that solves the adjoint variable, which contains all implicit dependent terms.
For the dynamic response of structure, the following form of a general performance measure will be considered: where the final time  is determined by a condition in the form: It is presumed that (22) uniquely determines , at least locally.This requires that the time derivative of Ω is nonzero at  as follows: When final time  is prescribed before the response analysis, the relation in (22) needs not be considered.
To obtain the design sensitivity of Ψ, define a design variation in the form: Design  is perturbed in the direction of  with the parameter .Substituting   into (21), the derivative of ( 21) can be evaluated with respect to  at  = 0. Leibnitz's rule of differentiation of an integral may be used to obtain the following expression: where Note that since the expression in (21), that determines , depends on the design,  will also depend on the design.Thus, terms arise in (25), that involve the derivative of  with respect to the design.In order to eliminate these terms, differentiate (22) with respect to  and evaluate it at  = 0 in order to obtain This equation may also be written as Since it is presumed by (23) that Ω , ̸ = 0, then Substituting the result of (29) into ( 25), the following is obtained: Note that   depends on   and   , at , as well as on   within the integration.
In order to write Ψ  in (29) explicitly in terms of a design variation, the adjoint variable technique can be used.In the case of a dynamic system, all terms in ( 16) can be multiplied by   () and integrated over the interval [0, ] to obtain the following identity in : Since this equation must hold for arbitrary , which is now taken to be independent of the design, substitute   into (31) and differentiate it with respect to  in order to obtain the following relationship: where with the superposed tilde (∼) denoting variables that are held constant during the differentiation with respect to the design in (32).Since (32), contains the time derivatives of   , integrate the first two integrands by parts in order to move the time derivatives to , as follows: The adjoint variable method expresses the unknown terms in (30), in terms of the adjoint variable ().Since (34) must hold for arbitrary functions (),  may be chosen so that the coefficients of terms involving   (),   , (), and   in (30) and (34) are equal.If such a function () can be found, then the unwanted terms in (30), involving   (),   , () and   , can be replaced by terms that explicitly depend on  in (34), and to be more specific, choose a () that satisfies the following: ()  , −   ()  , +  ()  =    , 0 ≤  ≤ . (37) Note that once the dynamic equations of ( 16) and ( 17) is solved and ( 22) is used to determine , then (),  , (), Ω/, Ω/ , , and Ω , may be evaluated.Equation (23) can then be solved for () since the mass matrix () is nonsingular.Having determined (), all terms on the right of (36) can be evaluated, and the equation can be solved for  , ().Thus, a set of terminal conditions on  has been determined.Since () is nonsingular, (37) may then be integrated from  to 0, yielding the unique solution ().
Taken as a whole, (35), through (37), may be thought of as a terminal value problem.
Since the terms involving a variation in the state variable in (30) and (34) are identical, substitute (34) into (30) to obtain (39) 3.4.Continuum Approach.In the continuum approach, the design derivative of the variational equation is taken before it is discretized.If the structural problem and sensitivity equations are solved as a continuum problem, then it is called the continuum-continuum method.The continuum sensitivity equation is solved by discretization in the same way that structural problems are solved.Since differentiation is taken at the continuum domain and is then followed by discretization, this method is called the continuum-discrete method.

Sensitivity Method Selection.
The advantage of the finite difference method is obvious.If structural analysis can be performed and the performance measure can be obtained as a result of structural analysis, then the expressions in ( 14) and ( 15) are virtually independent of the problem types considered.
Major disadvantage of the finite difference method is the accuracy of its sensitivity results.Depending on perturbation size, sensitivity results are quite different.For a mildly nonlinear performance measure, relatively large perturbation provides a reasonable estimation of sensitivity results.However, for highly nonlinear performances, a large perturbation yields completely inaccurate results.Thus, the determination of perturbation size greatly affects the sensitivity result.And even though it may be necessary to choose a very small perturbation, numerical noise becomes dominant for a too-small perturbation size.That is, with a too-small perturbation, no reliable difference can be found in the analysis results.
The continuum-continuum approach is so limited and is not applicable in complex engineering structures because very simple, classical problems can be solved analytically.
The discrete and continuum-discrete methods are equivalent under the conditions given below, using a beam as the structural component.It has also been argued that the discrete and continuum-discrete methods are equivalent under the conditions given below [23].
First, the same discretization (shape function) used in the FEA method must be used for continuum design sensitivity analysis.Second, an exact integration (instead of a numerical integration) must be used in the generation of the stiffness matrix and in the evaluation of continuum-based design sensitivity expressions.Third, the exact solution (and not a numerical solution) of the finite element matrix equation and the adjoint equation should be used to compare these two methods.Fourth, the movement of discrete grid points must be consistent with the design parameterization method used in the continuum method.
In this paper, two different analytical discrete methods, including direct differential method (DDM) and adjoint variable method (ADM) are presented and efficiency of proposed method is investigated when compared with DDM method.

Proposed Method
While structural vibration responses are used for damage detection, assuming  = 0, (37), is a free vibration of beam with terminal conditions.Solving (37), for a single degree of freedom system is as follows:  , −  , +  = 0 with terminal conditions:  () , λ () ,   () =  (−) ( 1 sin (  ) +  1 cos (  )) , Shock and Vibration in which When time  is known, the coefficients of the characteristic equation of   and thereupon Ω will be zero, so the terminal conditions are as follows: Substitute ( 42) into (43) to obtain In a multidegree of freedom problem, solving the above equations directly is not possible, and, for this purpose, change the variables as follows: In this equation, matrix [] forms vibration modes (modal matrix) and terminal conditions of above equations are By inserting (51) in (37) and multiplying []  in both sides, the new equation in modal space is Each of [], [], and [] matrices are diagonal, so, Consider Equation ( 56) can be reduced to the following equation: From (45), variable  in modal space can be written as ( The solution of ( 63) is directly too time-consuming, because in each time step all terms in (63) should be recalculated.Therefore, an incremental solution is developed as follows: Similar to (65) for other parameters, we have And finally the sensitivity expression in time  + Δ is as follows: 4.2.Computational Algorithm.The computational algorithm that leads to the determination of sensitivity matrix is as follows.

Procedure of Iteration for Damage Detection.
The initial analytical model of a structure deviates from the true model and measurement from the initial intact structure is used to update the analytical model.The improved model is then treated as a reference model, and measurement from the damaged structure will be used to update the reference model.
When response measurement from the intact state of the structure is obtained, the sensitivities are computed from the proposed algorithm or direct differentiate method (20) based on the analytical model of the structure and the well knowing input force and velocity.The vector of parameter increments is then obtained from ( 8) or ( 10) using the computed and experimentally obtained responses.The analytical model is then updated and the corresponding response and its sensitivity are again computed for the next iteration.When measurement from the damaged state is obtained, the updated analytical model is used in the iteration in the same way as that using measurement from the intact state.Convergence is considered to be achieved when the following criteria are met as follows: The final vector of identified parameter increments corresponds to the changes occurring in between the two states of the structure.The tolerance is set equal to 1 × 10 −6 in this study except otherwise specified.Equation ( 6) has been popularly used in the form of the first-order approximation of the increment on the lefthand side of the equation.The higher-order term of the Taylor expansion has been omitted in the computation.The iterative computation described above on the updating of the sensitivity and the system aims at reducing error due to such an omission, particularly with large local damages.

Numerical Results
To illustrate the formulations presented in the previous sections, we consider the system shown in Figures 4 and 8, and capabilities of the proposed method are investigated.
The relative percentage error (RPE) in the identified results is calculated from (69), where ‖⋅‖ is the norm of matrix and  Identified and  True are the identified and the true elastic modulus, respectively.Consider Since the true value of elastic modulus is unknown, RPE can just be used for investigating the efficiency of method.

Multispan Model.
A three-span bridge as shown in Figure 4 is studied to illustrate the proposed method.It consists of 30 Euler-Bernoulli beam elements with 31 nodes each one with two Dof 's.The mass density of material is 7.8 × 10 3 kg/m 3 and the elastic modulus of material is 2.1 × 10 7 N/cm 2 .The total length of bridge is 30 m and height and width of the frame section are, respectively, 200 and 200 mm.The first five undamped natural frequencies of the intact bridge are 37.73, 55.17, 66.97, 134.2, and 196.485Hz.Rayleigh damping model is adopted with the damping ratios of the first two modes taken to be equal to 0.05.The equivalent Rayleigh coefficients,  0 and  1 , are, respectively, 0.1 and 4.804 × 10 −5 .The transverse point load  has a constant velocity,  = /, where  is the traveling time across the bridge and  is the total length of the bridge.
For the forced vibration analysis, an implicit time integration method, called "the Newmark integration method" is used with the integration parameters  = 1/4 and  = 1/2, which leads to the constant-average acceleration approximation.
Speed parameter is defined as in which  cr is critical speed ( cr = (/)√EI/),  is moving load speed, and  is mass per unit length of beam.

Damage Scenarios.
Five damage scenarios of single, multiple, and random damages in the bridge without measurement noise are studied and they are shown in Table 1.
Local damage is simulated with a reduction in the elastic modulus of material of an element.The sampling rate is 10000 Hz and 450 data of the acceleration response (degree of indeterminacy is 15) collected along the z-direction at nodes 5, 15, and 25 are used in the identification.Scenario 1 studies the single damage scenario.The iterative solution converges in all speed parameter ranges with a maximum RPE of 0.088 in DDM method and 0.0354 in ADM method.
Scenarios 2 and 3 are on multiple damages with different amount of measured responses for the identification and Scenarios 4-5 are on random damages with different average for the identification.These scenarios also converge in all speed parameter ranges.One more scenario with model error is also included as in Scenario 6.This scenario consists of no simulated damage in the structure but with the initial elastic modulus of material of all the elements underestimated by 5% in the inverse identification.
Using both described methods, including DDM and proposed method, the damage locations and amount are identified correctly in all scenarios (Figure 5) and the RPE parameter is shown in Tables 2 and 3.
Further studies on Scenario 6 shows that both methods are sensitive to the initial model error and for the maximum 20% initial error can be converged and a relatively good finite element model is therefore needed for the damage detection procedure.

Effect of Noise.
Noise is the random fluctuation in the value of measured or input that causes random fluctuation in the output value.Noise at the sensor output is due to either internal noise sources, such as resistors at finite temperatures, or externally generated mechanical and electromagnetic fluctuations [6].
To evaluate the sensitivity of results to such measurement noise, noise-polluted measurements are simulated by adding to the noise-free acceleration vector a corresponding noise vector whose root-mean-square (r.m.s.) value is equal to a certain percentage of the r.m.s.value of the noise-free  data vector.The components of all the noise vectors are of Gaussian distribution, uncorrelated, and with a zero mean and unit standard deviation.Then, on the basis of the noisefree acceleration  ,  , the noise-polluted acceleration  ,  of the bridge at location  can be simulated by  where RMS( ,  ) is the r.m.s value of the noise-free acceleration vector,  ,  ×  level is the noise level, and  unit is a randomly generated noise vector with zero mean and unit standard deviation [14].
In order to study the effect of noise on stability of sensitivity methods, Scenario 2 (speed ratio of moving load is considered to be constant and equal to 0.5) is considered and different levels of noise pollution are investigated, and RPE changes with increasing number of loops for the iterative procedure have been studied.
Results are illustrated in Figure 6 for DDM and ADM methods, respectively.
These contours show that both ADM and DDM methods are sensitive to the noise and if the noise level becomes greater than 1.3%, these methods lose their effectiveness and are not able to detect damage.So, in cases with noise level greater than 1.3%, a denoising tool alongside sensitivity methods should be used.

Efficiency of Proposed Method.
In order to compare and quantify the performance of different methods and evaluate the proposed method, relative efficiency parameter (REP) is defined as follows: in which ST is the solution time of SI method.In fact, this parameter represents the computation cost of method.
Figure 7 shows REP changes with respect to the speed parameter in different scenarios.
Table 4 shows that in different scenarios and for different speed parameters, the efficiency parameter is between 2.1599 and 12.3739 and its average is 4.6580; therefore, the adjoint variable method is extremely successful and computational cost for this method is about 21.5% of other sensitivity based finite element model updating methods.

Plane Grid Model.
A plane grid model of bridge is studied as another numerical example to illustrate the effectiveness of the proposed method.The finite element model of the structure is shown in Figure 8.The structure is modeled by 46 frame elements and 32 nodes with three Dof at each node for   the translation and rotational deformations.The mass density of material is 7.8 × 10 3 kg/m 3 and the elastic modulus of material is 2.1 × 10 7 N/cm 2 .The first five undamped natural frequencies of the intact bridge are 45.59, 92.77, 181.74, 259.73, and 399.07 Hz.Rayleigh damping model is adopted with the damping ratios of the first two modes taken to be equal to 0.05.The equivalent Rayleigh coefficients  0 and  1 are, respectively, 0.1 and 2.364 × 10 −5 .

Damage Scenarios.
Five damage scenarios of single, multiple, and random damages in the bridge without measurement of the noise are studied and they are shown in Table 5.
The sampling rate is 14000 Hz and 460 data of the acceleration response (degree of indeterminacy is 10) collected along the -direction at nodes 4, 11, 21, and 27 are used.
Similar to the previous model, Scenario 1 studies the single damage scenario.The iterative solution converges in all speed parameter ranges with a maximum RPE of 0.0006 in DDM method and 0.0011 in ADM method.
Scenarios 2 and 3 are on multiple damages with different amount of measured responses for the identification and Scenarios 4-5 are on random damages with different average for the identification.These scenarios also converge in all speed parameter ranges.One more scenario with model error is also included as Scenario 6.This scenario consists of no simulated damage in the structure, but with the initial elastic modulus of material of all the elements under-estimated by 5% in the inverse identification.
Using both described methods, including DDM and proposed method, the damage locations and amount are identified correctly in all the scenarios (Figure 9) and the RPE parameter is shown in Tables 6 and 7.

Effect of Noise.
In order to study effect of noise on stability of sensitivity methods, scenario 3 (speed ratio of moving load is considered to be constant and equal to 0.5) is considered and different levels of noise pollution are investigated, and RPE changes with increasing number of loops for the iterative procedure has been studied.
Figure 10 shows that both ADM and DDM methods are sensitive to the noise and if the noise level becomes greater than 2% and 1.7% for ADM method and DDM method, respectively, these methods lose their effectiveness and are not able to detect damage.So, in cases with noise level greater than mentioned values, a denoising tool such as wavelet transform alongside sensitivity methods should be used.The  wavelet transform is mainly attractive because of its ability to compress and encode information to reduce noise or to detect any local singular behavior of a signal [25].

Efficiency of Proposed Method.
Figure 11 shows REP changes with respect to the speed parameter in different scenarios.Table 8 shows that in different scenarios and for different speed parameters, the efficiency parameter is between 1.4998 and 3.1370 and its average is 2.1173; therefore, the adjoint variable method is extremely successful and computational cost for this method is about 47.2% of other sensitivity based finite element model updating methods.

Conclusion
A new damage detection method based on finite element model updating and sensitivity technique using acceleration time history data of a bridge deck affected by a moving vehicle   with specified load, named "ADM" method, is presented.The updating procedure can be regarded as a parameter identification technique which aims to fit the unknown parameters of an analytical model such that the model behaviour corresponds as closely as possible to the measured behaviour.Newmark method is used to calculate the structural dynamic response and its dynamic response sensitivity matrix is calculated by adjoint variable method.In order to solve ill-posed inverse problem Tikhonov regularization method is used and L-curve method is implemented to find optimum value of the regularization parameter.
In proposed method, an incremental solution for adjoint variable equation developed that calculates each element of sensitivity matrix separately.The main advantage is inclusion of an analytical method to augment the accuracy and speed of the solution.
Numerical simulations demonstrate the efficiency and accuracy of the method to identify location and intensity of single, multiple, and random damages in different bridge models.
Comparison studies confirmed that computational cost for this method is much lower than other traditional sensitivity methods.For modern, practical engineering applications, the cost of damage detection analysis is expensive.So, this method is feasible for large-scale problems.
Similar to other sensitivity methods, the drawback of proposed method is its low stability against input measurement noise, which can be easily improved by using low-pass denoising tools such as wavelets.

𝑀, 𝐶 and 𝐾:
Th e s t r u c t u r a l m a s s , damping, and stiffness matrices of the bridge ,  , ,  , : N o d a l d i s p l a c e m e n t , velocity, and acceleration vectors, respectively  = { 1 (),  2 (), . . .,   ()}  : Vector of applied forces   and K : Th e th element stiffness matrices of the undamaged and damaged beam Δ  : The stiffness reduction of the element []: Mapping force matrix to the associated Dof of the structure  0 and  1 : R a y l e i g h d a m p i n g coefficients   and (): The measured and computed response vectors : Response residual vector  M o d a l m a t r i x RPE: Relative percentage of error REP: Relative efficiency parameter  Identified and  True : Identified and the true elastic modulus : Total length of the bridge : Velocity of traveling load  V : Speed parameter  cr : Critical speed : M a s s p e r u n i t l e n g t h r.m.s.: Root-mean-square  ,  and  ,  : Noise-free acceleration and noise-polluted acceleration ST: Solution time of system identification method.

Figure 1 :
Figure 1: General flowchart of a FEM updating.

Figure 3 :
Figure 3: Different approaches to sensitivity analysis.

Figure 4 :
Figure 4: Multispan bridge model used in detection procedure.

Figure 5 :
Figure 5: Detection of damage location and amount in elements 3, 7, 19, 25, and 28 and distribution of error in different elements with ADM scheme.

Figure 6 :
Figure 6: RPE contours with respect to noise level and loops.

Figure 7 :
Figure 7: REP changes in different scenarios with respect to speed parameter.

Figure 8 :
Figure 8: Plane grid bridge model used in detection procedure.

Figure 9 :
Figure 9: Detection of damage location and amount in elements 5, 7, 12, 15, 24, and 37 and distribution of error in different elements with ADM scheme.
: Regularization parameter   ∈ [0, 1]: Loss in the element stiffness : General performance measure : F i n a lt i m e : Design parameter   : Perturbation of design parameter in the direction of  with the parameter  : A d j o i n tv a r i a b l e /: Sensitivity of performance with respect to design parameter : D a m p i n g r a t i o []: 9. If   <  final , consider  0 =   and   =   + Δ and go to Step 5, otherwise go to next step.
Step 10.If  < number of sensors, consider  =  + 1 and go to Step 4, otherwise go to next step.Step 11.If  < number of elements, consider  =  + 1 and go to Step 3, otherwise finish.

Table 2 :
RPE of DDM method for model 1.

Table 3 :
RPE of ADM method for model 1.

Table 4 :
REP ranges in different scenarios.

Table 5 :
Damage scenarios for grid model.

Table 6 :
RPE of DDM method for model 2.

Table 7 :
RPE of ADM method for model 2.

Table 8 :
REP ranges in different scenarios for model 2.