Embodiments relate to a system and a method for analyzing the motions of a mechanical structure.
The disclosure should not be interpreted as a proof any aspects mentioned herein belonging to public disclosure respectively to prior art. To conventionally analyze the motions of mechanical structures it is known that the structure is instrumented with accelerometers. The orientations and positions of the latter need to be measured and documented, but this is a time-consuming, tedious, and error-prone manual process. Each of the accelerometers applied to such a structure may be at nontrivial angles, may be hard to reach but needs accurate measurements of coordinates and orientations. A normal setup may include several 100s of such sensors.
Whereas more established analysis techniques like Modal Analysis do not require high precision for this geometry information, more modern analysis techniques (FBS, TPA) have far higher demands on accuracy.
At present, techniques are under investigation to use measurements from the sensors themselves to compute orientations and positions from rigid-body motions of the mechanical structure. But these techniques suffer from several problems:
The excitation of the mechanical structure needs to encompass all 6 potential degrees of freedom of the structure, but there are no tools available to ascertain this.
There might be inaccuracies in the measurement sensors themselves (such as calibration errors, oblique angles).
The mathematical problem to find orientations and positions is formulated as a nonlinear, non-convex optimization problem. Basically, this means that solvers for such problems will be ‘shooting in the dark’ and might end up with sub-optimal solutions. Furthermore, it would be difficult to tell whether the errors on the solution are due to finding a local optimum, or rather due to incomplete or noisy inputs.
From Dmitri Tcherniak [(Bruel & Kjor Sound & Vibration Measurement A/S), “Can one find the position and orientation of accelerometers from their signals?”, Proceedings of ISMA 2020 (2020 Leuven Conference on Noise and Vibration Engineering, virtual event), Leuven, Belgium, Sep. 7-9, 2020] a procedure is known to cope with uncertainties in the alignment of the sensors.
The publications WO 2019/224277 A1 and Schopp Patrick et al: “Self-Calibration of Accelerometer Arrays”, IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, IEEE, USA, vol. 65, no. 8, 1 Aug. 2016 (2016-08-01), pages 1913-1925, XP011616597, ISSN: 0018-9456, D01: 10.1109/TIM.2016.2549758 deal respectively at least in part with the idea to deduce the orientations and positions from preliminary measurements.
The above referenced procedure and algorithms from Dmitri Tcherniak may be summarized as follows:
Step 1: Structure excitation. In this step, Tcherniak et al. suggest moving the structure long enough in all 6 rigid body motion patterns. Tcherniak et al. suggest keeping the excitation at low frequencies and/or to filter the acquired data through a low-pass filter, to suppress motion patterns where the structure is deformed by the excitation.
Problems in this process step are identified to be that: there is no criterion for sufficient long shaking that sufficiently accurate information in all 6 rigid body motions is obtained. At the end the user needs to speculate and see whether the end results make any sense, deformations will never be totally absent (albeit not dominant). This results in noise passing through the low-pass filter due to structure deformations.
Step 2: Extracting rotations and translations. In this step, each time sample is turned into an immediate rotational/translational acceleration pair. Each of these pairs will be used as separate nonlinear equations in the subsequent step. One problem in this process step is identified to be that there are often points in time with immediate accelerations close to 0, yielding equations that consist of little more than noise.
Step 3: Computing the orientations and positions of non-reference accelerometers is done by using a generic constrained nonlinear optimizer (SQP) [see: https://en.wikipedia.org/wiki/Sequential_quadratic_programming] to solve the set of nonlinear equations from the previous step. This approach is unstable for the following reasons:
SQP is an iterative algorithm, not guaranteed to converge, and certainly not safe to reach a global optimum. SQP uses gradient-based searching so is likely to end up in a local instead of a global optimum. Gradient-based nonlinear optimizers can theoretically find global minima, but only if the target function is convex. But given the nature of Euler angles, this is unlikely. As a result, the accuracy of the result can barely be determined. The only information about accuracy is given by the residue of the target function. The process does not teach a solution if it ends up in a local minimum with an unacceptable large residue.
The performance is uncertain, too, since there is no way of telling how long the solver computation will take to reach convergence (if ever).
More information provided as input in the process results in larger time consumption of each iteration. Tcherniak et al. have modeled the relative orientation of the unknown accelerometers using Euler angles (see: https://en.wikipedia.org/wiki/Euler_angles). Whereas Euler angles are very common in this engineering domain, Tcherniak et al. are mathematically extremely awkward: Angles are inherently ambiguous respectively aliased, i.e. a 375-degree rotation equals a 15 degree rotation. Even if one disregards angle aliasing, Euler angles are ambiguous, i.e. two completely different sets of Euler angles can result in the same rotation e.g. (the combination [180, 180, 180] is the same as [0, 0, 0]). This is proof that the target function of the SQP algorithm has to be non-convex. This conclusion may be explained by way of an example: if [0,0,0] is a solution for some accelerometer, then [180, 180, 180] has the same value for the target function and anything in between (e.g. [10, 10, 10]) is not a solution. This proves non-convexity of the target function by definition.
The relationship between a rotation matrix and Euler angles is highly nonlinear. On top of this, the equations in question have terms where the rotation matrix is multiplied with the positions, both of which are unknown, adding yet another layer of nonlinearity. The idea of modeling a local-to-global coordinate system using Euler angles makes some assumptions that might not be true in reality: this approach is based on the assumption that the local coordinate system of a triaxial accelerometer is accurately orthogonal, whereas this is subject to production errors; further, it assumes that all accelerometers have exact calibration values, whereas the calibration procedure for accelerometers is tedious and often skipped prior to a measurement campaign; Tcherniak et al. use a constrained nonlinear optimizer but such physical constraints seem to be absent in this problem. Tcherniak et al. may require a confined search space for their variables, e.g. to get a decent starting value for their iterations. But initial coordinates like (0,0,0) and orientations like (0,0,0) are accepted starting points just the same. From the above explanation it seems that these constraints are there to make sure that the algorithm does not diverge (“run away” in space). Tcherniak et al. indicates that coordinates would be limited to the room containing the structure, but this constraint seems to be not sufficient. The paper indicates limits on the Euler angles (e.g. restrict values to [0, 360) degrees) to avoid the angle aliasing problems.
As an example, the exact solution may be 15 degrees. The gradient of the SQP method will probably point in the direction of 375 (=15) degrees then since this is closest to the current 359. But due to the constraints, the iterations cannot break through the artificial wall to reach 375. The iterations will also not follow the gradient in the opposite direction. This results in an end error on this angle of at least 15 degrees.
The scope of the embodiments is defined solely by the appended claims and is not affected to any degree by the statements within this summary. The present embodiments may obviate one or more of the drawbacks or limitations in the related art.
Embodiments provide a globally optimal solution, and with a clear separation between identifying the quality of the input data and the identification of positions and orientations. Embodiments further cope with inaccuracies in the sensors, too.
To provide accurate and quick calibration, embodiments provide a system and method of the incipiently defined type. The at least one data processing system is further configured to calibrate the accelerometers' positions and orientations by the following steps: (e) determining from the measurements of the at least three reference accelerometers rigid body motions and (f) determining positions and orientations of accelerometers from the rigid body motions.
One embodiment may provide that step (e) further includes: (e1) providing a reference-measurement-matrix composed of the measurements from the at least three reference accelerometers, (e2) determining from the reference-measurement-matrix the rigid body motions as singular values and the accompanying singular vectors by single value decomposition.
This feature provides fast and systematic processing of singular values and vectors using standard algorithm respectively modules resulting in quick determination of rigid body motion patterns.
An alternative embodiment provides that step (e) further includes: (e1) providing a reference-measurement-matrix composed of the measurements from the at least three reference accelerometers, (e2) determining from the reference-measurement-matrix the rigid body motions as singular values and the accompanying singular vectors by single value decomposition.
This feature speeds up processing of singular values and vectors.
According to another embodiment step (e) may further include a sub-step as: (e3) comparing the resulting singular values with a predefined singular value lowest threshold and repeating steps (c), (d), (e) in case that the six biggest resulting singular values are smaller than the singular value lowest threshold.
The comparison with the singular-value-lowest-threshold ensures sufficient excitation of the structure by the shaker to provide accurate determination of the rigid body motion. The repetition of steps (c), (d), (e) may be done in several loops to avoid on the one hand vibration excitation involving deformation (modes of the structure) and on the other hand to low singular values possibly leading to inaccuracies. The starting excitation may therefore be done with a low frequency and/or low amplitude and may be stepwise raised to reach the singular-value-lowest-threshold. All these steps are computer-implemented.
Step (f) further includes: (f1) decomposing the 6 rigid body motions applying an infinitesimal rotation model into six infinitesimal rigid body translation-rotation pairs by solving a resulting set of linear equations using a solver, (f2) linearly recombining the six infinitesimal rigid body translation-rotation pairs into three pure translations, (f3) deriving orientations of accelerometers from the three pure translations, (f4) deriving positions of accelerometers from the 6 rigid body motions.
Another embodiment provides that the solver is configured to apply the least-squares-method or the Moore-Penrose-pseudo-inverse-method.
Another embodiment provides that the system or method according to the above explanations further includes step (g) in turn including the following steps: (g1) providing a standard-measurement-matrix composed of the measurements from the standard accelerometers, (g2) applying the linear combinations of the single value decomposition of step (e2) to standard-measurement-matrix to obtain compatibility with the singular vectors, (g3) linearly recombining the standard-measurement-matrix to match the rigid body motions, using the left singular vectors of the single value decomposition as a transformation matrix.
Single value SVL decomposition SVD is a well-defined mathematical concept and is a factorization of a real or complex matrix that generalizes the eigen decomposition.
The singular value decomposition of an m×n complex matrix Ar is a factorization of the form UΣVT where U is a m×m complex unitary matrix, Σ is an m×n rectangular diagonal matrix with non-negative real numbers on the diagonal, and VT is a n×n complex unitary matrix. The diagonal entries of X are known as the singular values of Ar. The number of non-zero singular values is equal to the rank of Ar. The columns of U and the columns of VT are called the left-singular vectors and right-singular vectors of Ar, respectively, more details may be found under https://en.wikipedia.org/wiki/Singular_value_decomposition
Another embodiment provides that step (g) may still further include: (g4) deducing a local-to-global-coordinates transformation matrix of each standard accelerometer by solving linear equations as: (absolute acceleration)=[transformation matrix]×(local accelerations), (g5) transforming the orientations of the accelerometers' measurements by the transformation matrix, and that step (g) may still further include: (g6) determining the positions of the accelerometers' by applying an infinitesimal rotation model and solving linear equations for each accelerometer resulting from the rigid body motions.
Another embodiment provides that the first frequency range is such a low-frequency that the accelerometers are sufficiently accurate and none of the structural vibration modes of the structure are excited.
Embodiments are herein described, by way of example only, with reference to the accompanying drawings, of which:
The illustration in the drawings is in schematic form. It is noted that in different figures, similar or identical elements may be provided with the same reference signs.
Although the embodiments are described in detail with reference to various embodiment, it is to be understood that the embodiments are not limited by the disclosed examples, and that numerous additional modifications and variations could be made thereto by a person skilled in the art without departing from the scope.
The use of “a” or “an” throughout this application does not exclude a plurality, and “including” does not exclude other steps or elements. Also, elements described in association with different embodiments may be combined. It should also be noted that reference signs in the claims should not be construed as limiting the scope of the claims.
The accelerometers ACC are connected to an interface IFC that is connected to a data processing system DPS. The connection between the accelerometers ACC and the interface IFC is illustrated simplified where the interface IFC indeed is connected to every single accelerometers ACC, receives the data generated, normally changes the data format (e.g., an Outlook/digital), and provides the changed measurement data to the data processing system DPS. The data processing system may include one or several computers CMP—here on several computers CMP of a network WWB including a cloud CLD. The software installed on the computer(s) CMP is a computer program product CPP which, when executed on at least one computer CMP, provides the user to carry out the method respectively to calibrate the accelerometers' ACC positions and orientations. Further, the system SYS and, for example, the data processing system DPS provides to carry out the analysis of the motions of the mechanical structure STR, for example, after the calibration. Each of the—maybe several hundred—accelerometers ACC may be arranged at nontrivial angles, may be hard to reach but conventionally needs accurate measurements of position-coordinates and orientations.
As soon as this basic hardware setup of STEPS (a), (b), (c) is done STEP (d) of receiving measurements from the accelerometers ACC at the measurement points MPI when periodically moving the structure STR within the first frequency range FRI by the shaker SHK may be performed. These measurements are received by the data processing system DPS
STEPS (e), (f), (g) predominantly refer to the preparation of the data processing system DPS to calibrate the accelerometers' ACC positions and orientations and therefore include algorithmic features requiring the following definitions:
Before explaining STEPS (e), (f), (g) some introductory remarks are given below.
For infinitesimal rotations around a rotation axis—small rotations—the rotational motion (x_i){right arrow over ( )} may be approximated as a cross product with the Rodrigues vector that describes the rotation (e.g. https://en.wikipedia.org/wiki/Rodrigues%27_rotation_formula). This may be written as a rotation around a Rodrigues vector with unit direction k{right arrow over ( )} and magnitude θ expressed as a matrix multiplication with matrix R defined as:
Substitution of eq. (1) yields:
Differentiating twice results in the accelerations:
For small rotations θ this can be approximated (e.g. using a Taylor series of sin and cos truncated to 1st degree) as:
This is the sum of respectively a tangential and radial (=centripetal) acceleration component. The radial acceleration will vanish to zero for small rotations because of the square in θ{circumflex over ( )}2. This may be illustrated by assuming a sinusoidal rotation with infinitesimally small amplitude: θ=θ0 sin ϕ with θ0 very small. Then:
For low frequencies and small θ0, {dot over (θ)}2 will vanish against {umlaut over (θ)}.
With the radial component vanished, the approximation may be written as:
With the direction of rotation assumed constant, this is equivalent to:
STEP (e) of the method provides determining rigid body motions RBM from the measurements of the at least three reference accelerometers RAC. This may be done as follows. STEP (e) may be done stepwise to extract 6 independent rigid body motions from the time data of the measurements. These steps may include STEPS (e1), (e2) and STEP (e3).
With all acceleration samples re-arranged in the matrix Ar, Singular Value Decomposition may be applied to the measurements, yielding:
Since all possible motions are a linear combination of rigid body rotations and translations, and there are only 6 degrees of freedom, the rank of Ar cannot be higher than 6.
If the rank is less than 6 not all rigid body motions were excited by the shaker SHK. This would require repetition of STEPS (c), (d) to obtain sufficient excitation. This loop may be repeated with stepwise increasing the frequency or amplitude of the excitation as long until sufficient excitation is guaranteed.
The right singular vectors of Ar belong to the biggest six singular values and therefore hold six independent acceleration patterns. These singular values and their vectors dominating all others represent six independent rigid body motions. The first six columns of V may be called V′.
Since V′ is a 3ni×6 matrix column k may be rearranged into a 3×ni matrix Ark including the relative vector accelerations of all triax accelerometers of the k′th experiment.
Alternatively, each group of 3 rows (3i . . . 3i+2) may be sliced into a 3×6 matrix Ari holding the relative vector accelerations of all experiments of the i′th triax accelerometer.
These columns are independent, and they are also orthogonal to each other, which provides an additional filtering effect against intrusion of deformation modes. Indeed, deformation modes tend to alternate more (i.e. deformations will change direction over space more frequently) than rigid body motions. Since this effect is only approximative it cannot be successfully applied in completely suppressing deformation modes.
The matrix Ar may be rather sizable and single value decomposition SVD may take a long time.
As an alternative to this approach an embodiment provides that:
STEP (e1) may be carried out as: providing a reference-measurement-matrix RMM composed of the measurements from the at least three reference accelerometers RAC, and that STEP (e2) may therefore performed as: determining from the reference-measurement-matrix RMM the rigid body motions RBM as singular values SVL and the accompanying singular vectors SVC by single value decomposition SVD.
Accordingly, the single value decomposition SVD may be performed using only the measurements of the reference accelerometers RAC. When 3 reference triax accelerometers are used, the maximal rank of Ar may be reduced to 9, resulting in a huge speed-up for the single value decomposition SVD. This alternative may be used in case of low probability of deformation since this alternative does not benefit from the filtering effect due to orthogonality in the same magnitude.
As a STEP (e1) a slice ArA of matrix Ar may be composed, containing only the columns of reference accelerometers RAC.
For easier notation, it is assumed that the reference accelerometers RAC precede the standard accelerometers SAC in the columns of A. Hence:
Ar=[ArA|ArB] will be a nj×3ni matrix.
As a STEP (e2) the single value decomposition SVD on ArA may be applied, yielding UAΣAVAT=ArA. Assuming that nj is bigger than 3 niA:
For example—as a STEP (e3)—a check may be performed whether Σ{circumflex over ( )}A has 6 sufficiently dominant singular values SVL. As long as this is not the case, additional excitation may be performed (repeating STEPS (c), (d), (e) and potentially involving additional shakers SHK).
Continuing STEP (e2) six dominant singular values SVL are determined, the six left singular vectors with the biggest singular values SVL from UA into U′A as columns may be extracted. U′ A is a nj×6 matrix.
Multiplying the left Ar with U′AT, yielding
Here, six different linear combinations of the time samples have been taken. As the rigid body motions RBM are linear at an infinitesimal scale, any linear combination is a valid rigid body motion RBM, too. U′ATAr has rank 6.
Having determined from the measurements (maybe only by the at least three reference accelerometers RAC) rigid body motions RBM the next STEP (f) is performed. This step may be carried out stepwise (f1), (f2), (f3), (f4).
From the previous STEP (e) six independent rigid body motion RBM accelerations {right arrow over (aikr)} for all measurement points MPI were obtained, including reference accelerometers RAC. Since the orientations of reference accelerometers RAC are known from STEP (e), the absolute accelerations of all reference accelerometers RAC may be obtained: {right arrow over (aikr)}=Ei{right arrow over (aikr)}
STEP (f1) provides decomposing the six rigid body motions RBM applying an infinitesimal rotation model into six infinitesimal rigid body translation-rotation pairs RTR by solving a resulting set of linear equations using a solver LSQ.
Embodiments make use of the fact that for translational accelerations, the respective acceleration is identical for all measurement points MPI.
The acceleration of a measurement points MPI, here point pi in the k′th rigid body motion RBM is a combination of a small position-dependent rotational acceleration and a small position-independent translational acceleration:
This may be a basis to compute the unknowns and for all 6 independent rigid body motion RBM.
Equation (10) is linear in both and and may possibly be overdetermined, yielding to:
This may be expressed as a matrix equation:
Which can be solved by the solver LSQ using least-squares or Moore-Penrose pseudo-inverse:
The rank of Bk needs to be six to have a unique solution. In order for the solution to be unique, the three measurement points MPI of the reference accelerometers RAC must be arranged non-collinearly (STEP (b)). More reference measurement points MPI than three are possible and may increase the accuracy but are not strictly necessary to guarantee a unique solution.
At that stage, when the rotation axes for each measurement and frequency line are known, the positions and orientations may be derived.
Using the same equations as above, the unknowns and the known variables are now exchanged, meaning that pi and Ei are now unknown.
In matrix notation, combining for all 6 possible values of k, this may be expressed as:
In STEP (f2) the six infinitesimal rigid body translation-rotation pairs RTR are linearly recombined into three pure translations PTR. Relative accelerations may be translated into absolute accelerations through the unknown transformation matrix Ei:
In matrix form:
Combining with equation (19) results in:
Z may be a matrix holding the null space of R. Z has at least 3 independent columns since R is a 3×6 matrix.
If all rotational degrees of freedom are available in the measurements of the accelerometers ACC Z has not more than 3 columns in the null space—so Z is a regular 3×3 matrix for which:
The null space Z may be computed using a full single value decomposition SVD on R and taking the 3 right singular vectors with the lowest singular values SVL.
Post-multiplying eq. 22 with Z yields:
Due to associativity of the matrix product, the first right hand term vanishes due to RZ=0:
It is important to notice that TZ represents the 3 pure translations extracted from the 6 rigid body motions RBM.
In STEP (f3) orientations of reference accelerometers ACC are derived from three pure translations PTR.
During the accelerometer ACC measurement 6 independent rigid body motions RBM are identified. This will result in three independent pure translations PTR. Moreover, since Ei is (close to) an orthogonal matrix, it is rank 3. If the rank of Ei and TZ is both 3, then AirZ will have rank 3. Hence, matrix inversion is possible, yielding:
According to an embodiment, the fact that the matrix Ei is orthogonal may be used as a measure for the quality of the data. The data processing system DPS may calculate an orthogonality index being a measure for data quality DQU and output this information, e.g. display this information through a human machine interface HMI to an operator. The resultant matrix could easily be forced to be orthogonal, but it may also be used to check orientation respectively orthogonality of any transducer mount.
The lengths of the vectors in Ei might not equal 1 because of improper calibration. According to another embodiment, the accuracy of the rigid body motions RBM may be improved by using estimated Ei to transform the deflections from the local coordinate system to the global coordinate system. This may also make calibration of the standard accelerometers SAC superfluous.
STEP (f4) provides deriving positions of accelerometers ACC from the 6 rigid body motions RBM.
Once Ei is known, the absolute accelerations in all standard accelerometer SAC measurement points MPI may be determined as:
This may be converted into an over-determined set of linear equations in pi:
pi may not be computed from a single equation because []x is singular. Having at least two independent Rodrigues rotation vectors, sufficient information is available because the null spaces of each []x correspond to the Rodrigues vectors themselves, and they are not collinear but are independent.
The solution can be computed using least-squares or Moore-Penrose pseudo-inverse.
STEP (g) may be carried out stepwise as STEPS (g1), (g2), (g3) and for example further including at least one of the STEPS (g4), (g5), (g6).
In STEP (g1) a standard-measurement-matrix SMM composed of the measurements from the standard accelerometers SAC may be provided.
STEP (g) may further include the steps: (g4) deducing a local-to-global-coordinates transformation matrix TMX of each standard accelerometer SAC by solving linear equations as: (absolute acceleration)=[transformation matrix (TMX)]×(local accelerations), (g5) transforming the orientations of the accelerometers' ACC measurements by the transformation matrix TMX, (g6) determining the positions of the accelerometers' ACC by applying an infinitesimal rotation model and solving linear equations for each accelerometer ACC resulting from the rigid body motions RBM.
It is to be understood that the elements and features recited in the appended claims may be combined in different ways to produce new claims that likewise fall within the scope of the present embodiments. Thus, whereas the dependent claims appended below depend from only a single independent or dependent claim, it is to be understood that these dependent claims may, alternatively, be made to depend in the alternative from any preceding or following claim, whether independent or dependent, and that such new combinations are to be understood as forming a part of the present specification.
While the present embodiments have been described above by reference to various embodiments, it may be understood that many changes and modifications may be made to the described embodiments. It is therefore intended that the foregoing description be regarded as illustrative rather than limiting, and that it be understood that all equivalents and/or combinations of embodiments are intended to be included in this description.
Number | Date | Country | Kind |
---|---|---|---|
21181864.6 | Jun 2021 | EP | regional |
The present patent document is a § 371 nationalization of PCT Application Serial Number PCT/EP2022/063876, filed May 23, 2022, designating the United States which is hereby incorporated in its entirety by reference. This patent document also claims the benefit of EP21181864 filed on Jun. 25, 2021, which is hereby incorporated in its entirety by reference.
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/EP2022/063876 | 5/23/2022 | WO |