The impact force localization inverse problem is considered through a nonlinear optimization procedure. The objective function is derived in the particular case of elastic structures for which Maxwell-Betti theorem holds. Additional geometric constraints were introduced in order to stabilize optimum search. The solution of the constrained non linear mathematical problem was performed by means of two outstanding evolutionary algorithms that include Genetic Algorithm and Particle Swarm Optimization. Focus was done on the robustness aspect of force impact localization predictability when an additive white noise is assumed to perturbed strain measurement. It was found that the Genetic Algorithm fails to track the exact solution independently from the noise level as an error was systematically present in the solution. On the other hand, the Particle Swarm Optimisation based algorithm performed very well even for noise levels as high as 2% of the measured strain signal.
1. Introduction
Identification of impact force location for impact events occurring on elastic structures can be performed by various methods that were proposed in the literature [1–3]. To review briefly some of the important contributions in this filed, Martin and Doyle [4] have described how to find the location of an impact force using dynamic response measurements. They proposed a solution procedure using the spectral element method with a stochastic iterative search. Experimentally measured acceleration responses from two frame structures were used to achieve force localization by minimizing a fitness function. A Genetic Algorithm was used to guess iteratively the minimum through monitoring the actual error associated to a given sampling generation. The process enabled to discriminate between good and bad guesses and gave at convergence the correct impact location. An alternative technique which employs the arrival time of each frequency component of a pulse detected by means of wavelet transform was proposed by Inoue et al. [5]. But this approach suffers from the lack of accuracy in measurement of small arrival times of signals. Yen and Wu [6, 7] have used multiple strain responses along with a mutuality relationship based on Green’s functions and measured strains to achieve identification of force location on two-dimensional plate-like structures. Choi and Chang [8] minimized the error between measured strain responses in PZT sensors and numerically evaluated impact force locations. Shin [9] proposed a technique for identifying the force location using modal displacements and transient signal measured by accelerometers.
As mentioned by Doyle [10], the implicit character of force localization requires considering the inverse problem of force identification as being rather associated to two decoupled subproblems: localization of impact force and reconstruction of the time force signal. The reason for this is that the inverse problem of force identification cannot be handled by just adding the force point coordinates as extra unknown parameters to the discrete vector of time force signal values. These positions intervene in fact as implicit parameters, in contrast with the force history values which are explicit. Iterations are then required for solution of force positions unknowns in order to determine them at first. Treating all force history values to be implicit parameters is not a good choice since it would increase dramatically the number of unknowns and would consequently penalize the computational cost. When the force localization is obtained through the solution of a nonlinear mathematical program, the force time signal reconstruction can then be performed by means of a regularization deconvolution technique.
In this work, separation of the localization and reconstruction phases of the impact force inverse problem is adopted. Elastic structures subjected to nonpunctual impacts for which the resulting force field can be assumed to be uniformaly distributed over a finite domain of the structure are considered. The localization problem is solved by using minimization procedures that are of evolutionary type. Two methods are examined in the following: Genetic Algorithm (GA) based strategy [11] and the Particle Swarm Optimization (PSO) approach [12, 13]. Focus will be done on the particular role related to noise affecting strain measurement as to the resulting perturbations that produce and which may impede these algorithms to converge towards the exact problem solution.
The localization problem is derived straightforwardly from the reciprocity Maxwell-Betti theorem which is valid for any elastic structure. However, as the direct expression of the fitness function formed by this theorem is ill conditioned, because it admits a lot of trivial meaningless solutions which are associated to the fixed boundary conditions, the fitness function is modified [7]. The introduced modification transforms the nonlinear mathematical program to a unique solution problem and removes the trivial parasitic solutions which complicate optimization process convergence to the real solution. Some extra constraints are also introduced in order to guide the exploration of the optimal solution; these are associated to the geometric pieces of evidence that describe the domain containing the tracked unknowns.
The aim is to examine the predictability of impact location in this situation where noise is present in observation measurement. This means determining the amount of noise that can be tolerated and also selecting between the two proposed algorithms the most suited one that can be used to conduct solution of force localization problem with sufficient accuracy and minimal error.
2. Materials and Methods2.1. Direct Problem Formulation
Although the problem can be stated for any elastic structural system, a simplified model having the form of a beam with a rectangular uniform section is considered, Figure 1. The beam is assumed to be simply supported on both ends. It has length L, width b, and height e. It is assumed to be made from a homogeneous and isotropic elastic material with Young’s modulus E and density ρ. The applied force modelling impact is assumed to result from a uniformly distributed pressure, p, which is applied on a rectangular patch as shown in Figure 1. The pressure rectangle is assumed to be centred on x0 and of length 2u.
An elastic beam with a uniform rectangular cross-section and loaded with a distributed uniform pressure; four sensors positions are indicated.
The differential equation for transverse vibrations of a beam writes
(1)ρS∂2y(x,t)∂t2+c∂y(x,t)∂t+EI∂4y(x,t)∂x4=p(x,t),
where y is the transverse displacement, x is the axial position, t is the time, S is the cross-section area, ρ is the density, E is Young’s modulus, I is the moment of inertia, c is the viscous damping coefficient, and p(x,t) is the applied pressure over [x0-u,x0+u].
The considered boundary conditions are as follows:
(2)y(0,t)=y(L,t)=0,∂2y∂t2(0,t)=∂2y∂t2(L,t)=0.
Using modal superposition and Duhamel’s integral, the transient dynamic solution of the impacted beam in terms of axial strain ε at location xi is given by the following convolution problem:
(3)ε(xi,t,x0,u)=∫0t(∫x0-ux0+ug(xi,ζ,t-τ)p(ζ,τ)dζ)dτ,
where g(xi,ζ,t-τ) is the time response function between point ζ and the sensor location xi.
Time discretisation of (3) under the assumption that the pressure p(ζ,τ) is uniform yields the following linear system:
(4)Yi=Gi(x0,u)P,
where Yi designates the vector containing the discrete values of axial strain at point location indicated by index i, P is the vector containing discrete time values of the applied uniform pressure, and Gi(x0,u) is the Toeplitz-like matrix.
This last has the following form:
(5)G=[g(1)0⋯0g(2)g(1)⋱⋮⋮⋮⋱0g(N)g(N-1)⋯g(1)],
where N is the number of time steps.
An explicit expression can be obtained for matrix G. Let us denote by Δt the time step used in discretization and by M the order of modal truncation; the impulse response function giving the deformation of the top fiber for a section having abscissa xi is given by
(6)Gkj(xi,x0,u)=4πρSL2∑m=1Msin(mπx0L)sin(mπuL)sin(mπxiL)×g(ωm,ξm,(j-k)ΔT),
with g(ωm,ξm,(j-k)ΔT)=(mexp(-ξmωm(j-k)ΔT)/ωm1-ξm2)sin(ωm1-ξm2(j-k)ΔT) if j≥k, and g(ωm,ξm,(j-k)ΔT)=0 if j<k, where ωm=(m2π2/L2)EI/ρS and ξm are, respectively, the circular eigenfrequency and damping ratio for a given eigenmode m.
2.2. Localization Problem as Perturbed by the Presence of Measurement Noise
The problem of finding the impact location for the beam considered in the present study consists in identifying the impact patch centre position x0 and parameter u defining the extent of the impacted zone. Using (4) to (6), the responses measured by strain sensors placed at points having the abscissa xi and xj can be expressed, respectively, under the following form:
(7)Yi=Gi(x0,u)P,Yj=Gj(x0,u)P.
Equation (7) can be used to prove the following important commutativity property which does not contain the pressure vector P:
(8)Gj(x0,u)Yi-Gi(x0,u)Yj=0.
In this way, (x0,u) appears to be the solution of the following equation:
(9)∥Gj(s,v)Yi-Gi(s,v)Yj∥2=0,
where ∥·∥ is the Euclidian norm.
There are a lot of other trivial solutions for (9) for which the factor sin(mπs/L)sin(mπv/L) appearing in the second hand side of (6) vanishes for all values of m∈[1,M]. These are associated to the boundaries of the domain containing (x0,u); that is, {s=0;s=L;v=0;v=L}. To get the exact solution of impact location, the parasitic solutions should be withdrawn from (9).
Denoting by Ns the number of sensors used, the fitness function to be minimized in order to find the impact zone parameters (x0,u) is proposed under the following form:
(10)(x0,u)=Arg min(s,v){ϕ(s,v)=∑i=1Ns∑j=1j≠iNs1αij∥Gj(s,v)Yi-Gi(s,v)Yj∥2},
with αij=∥Gi(s,v)∥2+∥Gj(s,v)∥2 defining the weighting coefficients that are introduced in order to remove the parasitic solutions, as they vanish also for {s=0;s=L;v=0;v=L}.
In the presence of measurement noise, the perturbed fitness function takes the following form:
(11)ϕ(s,v)=∑i=1Ns∑j=1j≠iNs1αij∥Gj(s,v)Y~i-Gi(s,v)Y~j∥2
with
(12)Y~i=(1+νizk)i(Yk)i,Y~j=(1+νjzk)j(Yk)j,
where zk is a random number belonging to the interval [-1,1] and νi and νj, respectively designate the noise level present in measurement delivered by sensor i and sensor j, respectively.
To stabilize the minimization procedure and obtain the unique physical solution, the unconstrained mathematical program defined by (10) is constrained by adding the following geometrical bounds conditions:
(13)L40≤x0≤L-L40,L40≤u≤L2.
To solve the mathematical program defined by (6) and (10)–(13), the PSO algorithm and the GA are considered. Their performance will then be assessed as function of the random noise level present in strain measurement.
2.3. PSO Algorithm
A PSO based method was proposed initially by Eberhart and Kennedy [12, 13]. This approach has gained since then considerable interest as being one of the most promising optimization methods that is able to provide high speed and high accuracy. PSO mimics the social behavior that a population of individuals adapts to its environment by returning to promising regions that were previously discovered [14]. This adaptation to the environment is a stochastic process that depends on both the memory of each individual, called particle, and the knowledge gained by the population, called swarm.
In the simplest numerical implementation of this method, each particle is characterised by four attributes: the position vector in the search space, the velocity vector, the best position achieved in its track, and the best position achieved by the swarm. The process steps can be outlined as follows.
Step 1.
Generate the initial swarm involving N given particles placed at random.
Step 2.
Calculate the new velocity vector of each particle, based on its actual attributes.
Step 3.
Calculate the new position of each particle from the current position and its new velocity vector.
Step 4.
If the termination condition is satisfied, stop. Otherwise, go to Step 2.
To be more specific, the new velocity vector of the ith particle at time t+1, denoted vit+1, is calculated according to the following Shi and Eberhart [15] formula:
(14)vit+1=ωtvit+c1R1t(pit-xit)+c2R2t(pgt-xit).
In (14), R1t and R2t are random numbers between 0 and 1, pit is the best position of the ith particle in its track, and pgt is the best position of the swarm. There are three problem dependent parameters that fix performance of this algorithm, namely, the inertia of the particle ωt and the two trust parameters c1 and c2.
The new position of the ith particle at time t, denoted xit+1, is then calculated as follows:
(15)xit+1=xit+vit+1,
where xit is the current position of the ith particle at time t. The ith particle actual position enables to determine the best position in its track pit. When considering all the particles, the global best position of the swarm pgt is then obtained.
PSO algorithm works such that particles concentrate on the best search position of the swarm. They cannot easily escape from the local optimal solution since the search direction vector vit+1 calculated by (14) always includes the direction vector to the best search position of the swarm. This shows the major feature of PSO algorithm as being a robust process of continuous enhancement for optimum search.
In the presence of constraints, a particle move should be restricted in order to remain in the feasible solution space by examining the given constraints. A modified PSO version was introduced for constrained problems in order to manage this situation [16].
2.4. Genetic Algorithm
Genetic Algorithm (GA) was firstly introduced by Holland [11]. It is a probabilistic optimization method that is able to achieve global search by mimicking natural biological evolution. GA operates on a population of individuals called the set of potential solutions. Each individual is represented by an encoded string (chromosome) that contains the decision variables (genes). Traditionally, GA uses binary strings as chromosome representation.
The GA has an iterative procedure structure that comprises generally the following five main steps.
Step 1.
Creating an initial population (G0).
Step 2.
Evaluation of the performance of each individual or chromosome (ck) of the population, by means of a fitness function to be maximized.
Step 3.
Selection of individuals for the reproduction of a new population.
Step 4.
Application of genetic operators: Crossover and Mutation.
Step 5.
Iteration of Steps 2 to 4 until a termination criterion is fulfilled.
In the localization problem considered in this work, the candidate solution is the centre position s0 and the extent of the impact zone u. These variables are then coded in a chromosome using a binary coding scheme.
To start the algorithm, an initial population of individuals (chromosomes) is defined. The GA is configured, so that it creates a fixed number of initial individuals at random from the whole feasible solution space. An important parameter in initialization is the population size. In general, the population size affects both the ultimate performance and the efficiency of GA and should be determined in a case by case study.
3. Results and Discussion
A pinned-pinned beam having the following material and geometric properties is considered: E=7.06×1010 Pa; L=0.5 m; b=e=5×10-3 m; ρ=2660 kg·m−3; ξm=2%; x0=0.417 m; u=0.0417 m. The time interval considered has the duration Tc=1 s. The beam is assumed to be subjected to a half sine pulse pressure having the shape and spectral content depicted in Figure 2. The maximum pressure is taken to be 105 Pa.
Characteristics of the impulse impact pressure; (a) time history and (b) frequency content.
The first five modes were retained. Their frequencies are given by f1=46.72Hz, f2=186.9Hz, f3=420.5Hz, f4=747.5Hz, and f5=1168Hz. The time step used was Δt=3.4246×10-4 s which satisfies largely Shannon condition with regards to f5.
Four gauge strain sensors were used in this study. Their labeling and positions are indicated in Table 1. Previous studies conducted by means of PSO algorithm have shown that, while considering the noise free problem, localization needs at least three sensors to be achieved with adequate accuracy. Here, a fourth sensor has been added in order to enhance the performance of the localization inverse problem in the presence of measurement noise.
Positions of the gauge sensors considered for the measurement of axial strain at the upper beam fiber.
Sensor
Position
#1
5L/24
#2
L/3
#3
L/2
#4
2L/3
Three noise levels were considered in order to test robustness of both PSO and GA based algorithms. They correspond to the following.
Case 1.
Noise free case where noise amplitude is set to the value νi=0% for the four sensors.
Case 2.
Noise level is fixed at νi=2% for the four sensors.
Case 3.
Noise level is fixed at νi=5% for the four sensors.
The parameters used for GA were as follows:
stopping test: 10-6;
population size: 100;
probability of intersection: 1;
probability of mutation: 0.05;
maximum number of generation: 200.
For GA algorithm the first values of the unknown parameters impact centre and extent were initialized with x0=u=1.25×10-2.
For PSO algorithm, the following stability parameters were used: w=0.4; c1=1.25; c2=0.5; size population: 100.
Figure 3 gives evolution of impact location characteristics as a function of iterations in case of noiseless problem. One can see the difference existing between these two algorithms; PSO algorithm gives the exact solution of the impact location. On the opposite, GA has not converged to the right solution.
Noise free case; evolution of impact zone characteristics. (a) Impact centre and (b) impact zone extent.
Figure 4 gives evolution of impact location characteristics as function of iterations in case of noisy measurement conditions with a noise level νi=2%. One can observe that GA has not converged at all, as the calculated solution is too far from the exact solution. The relative error reached 92% for the impact zone extent. Meanwhile, PSO based algorithm has continued to give the exact solution with only a moderate error, representing 13% of the impact zone extent.
Noise level νi=2%; evolution of impact zone characteristics. (a) Impact centre and (b) impact zone extent.
Figure 5 gives the evolution of impact location characteristics as function of iterations in case of noise level value given by νi=5%. Unexpectedly, GA is better in this condition than for noise level νi=2% as the relative error for impact zone extent has decreased from 92% to 68%. Moreover, one can see that both GA and PSO algorithms fail to give the exact solution as the error on the impact zone extent is too large, 61% and 68%, respectively.
Noise level νi=5%; evolution of impact zone characteristics. (a) Impact centre and (b) impact zone extent.
Tables 2 and 3 recall the obtained relative error as the function of the algorithm used and noise level. One can see that GA fails to predict the exact solution, with a behavior that is not monotonous, while PSO based algorithm performs well for small measurement noise levels not exceeding 2%. The performance decreases after that when identifying the impact zone extent, while it remains sufficiently good for the impact zone centre as the relative error is smaller than 5%.
Relative error affecting impact zone extent u as compared with the exact solution.
0%
2%
5%
PSO
0
1.271e-001
6.163e-001
GA
-3.113e-002
9.198e-001
6.800e-001
Relative error affecting impact zone centre x0 as compared with the exact solution.
0%
2%
5%
PSO
0
5.217e-003
3.765e-002
GA
-1.378e-003
8.294e-002
4.428e-002
To emphasize the irregular behavior of GA, a comparison has been made between the results of two runs of GA. Figure 6 shows a comparison between the obtained evolutions. They are not the same because of the stochastic nature of GA. GA is found thus to be inappropriate for the inverse force location problem as it is too sensitive to noise level and its repeatability is too poor.
Noise level νi=5% for the four sensors; evolution of impact centre and extent as function of iterations (a) first test GA 1 and (b) second test GA 2.
On the opposite, PSO algorithm runs always in the same manner with perfect repeatability.
4. Conclusion
Based on the separation approach that decouples force location from force signal reconstruction in an inverse impact problem occurring on an elastic beam, robustness of a particular localization procedure was analyzed. This uses a modified fitness function derived from Maxwell-Betti theorem by applying some filtering coefficients that enable to remove parasitic solutions. Solution of the obtained constrained nonlinear mathematical program that provides the impact zone location was performed by GA and PSO based algorithms. Predictability of force location was studied as a function of measurement noise level. It was found that PSO algorithm continues to achieve exact prediction of the solution even in the presence of 2% of noise intensity, while GA algorithm fails at that noise as the associated error was too large. Both of these algorithms fail to predict correct impact extent when noise level reaches 5%, even if they continue to predict the position of the impact centre with rather acceptable accuracy.
To assess predictability in a large sense, system model noise should also be integrated in the future in conjunction with measurement noise.
DoyleJ. F.Experimentally determining the contact force during the transverse impact of an orthotropic plate198711834414482-s2.0-0023648531DoyleJ. F.An experimental method for determining the dynamic contact law198424110162-s2.0-002138688510.1007/BF02323199TracyM.ChangF.-K.Identifying impacts in composite plates with piezoelectric strain sensors—part I: theory19999119209282-s2.0-0342647328MartinM. T.DoyleJ. F.Impact force identification from wave propagation responses199618165772-s2.0-002976080510.1016/0734-743X(95)00022-4InoueH.KishimotoK.ShibuyaT.Experimental wavelet analysis of flexural waves in beams19963632122172-s2.0-0030241294YenC. S.WuE.On the inverse problem of rectangular plates subjected to elastic impact—part 1: method development and numerical verification199562692698YenC. S.WuE.On the inverse problem of rectangular plates subjected to elastic impact—part 2: experimental verification and further applications199562699705ChoiK.ChangF.-K.Identification of foreign object impact in structures using distributed sensors1994568648692-s2.0-0028543052ShinE.-S.Real-time recovery of impact force based on finite element analysis20007656216352-s2.0-003373478410.1016/S0045-7949(99)00131-5DoyleJ. F.A genetic algorithm for determining the location of structural impacts199434137442-s2.0-002840062510.1007/BF02328440HollandJ. H.1975Ann Arbor, Mich, USAUniversity of Michigan PressEberhartR.KennedyJ.New optimizer using particle swarm theoryProceedings of the 6th International Symposium on Micro Machine and Human ScienceOctober 1995Nagoya, Japan39432-s2.0-0029517385KennedyJ.EberhartR.Particle swarm optimizationProceedings of the IEEE International Conference on Neural NetworksDecember 1995Piscataway, NJ, USA194219482-s2.0-0029535737KozielS.MichalewiczZ.Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization19997119442-s2.0-0033094194ShiY.EberhartR.Modified particle swarm optimizerProceedings of the IEEE International Conference on Evolutionary Computation (ICEC '98)May 199869732-s2.0-0031700696HeQ.WangL.An effective co-evolutionary particle swarm optimization for constrained engineering design problems200720189992-s2.0-3375062535410.1016/j.engappai.2006.03.003