Open Access

Automatic parameter selection ZVD shaping algorithm for crane vibration suppression based on particle swarm optimisation


Cite

Introduction

Cranes have been a critical component of many industries. There have been dramatic improvements in crane payload capacity during their history [1], but one major problem is shared between today's cranes and the cranes of centuries ago: payload oscillation. To solve the problem, some efficient vibration suppression algorithms have been developed. As one of the most efficient algorithms, input shaping had been used for vibration suppression of crane from 2000s [2, 3]. The algorithm was proposed to reduce vibration by slightly modifying the reference command through convolution of it with a series of impulses. Until the early 1990s, Signer et al. improved the robustness of this method, which allowed the algorithm to be applied. After that, Singhose, Seering and Singer proposed an extremely insensitive method to improve the robustness of the system [2]. Since then, input shaping has gradually formed a variety of methods. These include negative unity-magnitude (UM) shaping, specified-negative-amplitude (SNA) shaping, negative zero-vibration (ZV)shaping [4], negative zero-vibration-derivative (ZVD) [5] and shaping and negative zero-vibration-derivative–derivative (ZVDD) shaping.

Input shaping has been applied to a wide variety of cranes [6, 7], including bridge, tower and boom crane [8, 9]. As an open-loop algorithm, the input shaping algorithm is simple and efficient, and no additional sensors (or estimation algorithms) are needed. But the parameters of input shaping are difficult to determine. For example, there are five parameters to be determined in the algorithm of ZVD shaping, and they are coupled with each other. The best way to find the parameters of ZVD shaping is to build the model of crane system [10, 11]. But as an under-actuated system, the dynamics are highly nonlinear and complex [12]. Especially in the actual hoisting, the payload parameters and states are therefore difficult to measure. As a result the difficulty in measuring the payload parameters becomes an even larger problem.

In order to decrease the difficulty of parameter selection, many scholars focus on improving the robustness of input shaping algorithm [13, 14]. The robustness of the algorithm is increased by adding constraints, such as ZVDD. However, by contrast, the sensitivity of the algorithm is reduced and the dynamic performance of the system is sacrificed. Therefore, it is more important to find the parameters accurately than to improve the robustness of the input shaping algorithm. Recently, scholars have paid attention to the method of parameter selection of ZVD shaping [10, 15]. For instance, Vaughan J. proposed a method of designing input shaping based on the length of suspension cable only, and studied the accuracy of these estimates by simulation and experiment. Ha M. estimated the effect of the natural frequency error for residual vibration of flexible beam in ZV, ZVD and ZVDD shaping. Nonetheless so far, no efficient and accurate method has been proposed.

In this work we use an under-actuated nonlinear crane as the model system, and propose an automatic parameter selection ZVD (APS-ZVD) shaping algorithm based on particle swarm optimisation (PSO). Then, we verified the effectiveness of this algorithm by experiments, where the vibration has been suppressed by 89.85%. The vibration suppression frequency calculated by the APS-ZVD shaping algorithm agreed very well with the resonant frequency of the model system. The APS-ZVD shaping algorithm is simple and efficient, no modelling is required and it is easy to be implemented in engineering.

ZVD shaping algorithm

The principle of the traditional ZVD [16], [17] shaping algorithm is shown in Figure 1. In this algorithm, the speed commands are shaped through convolution of it with three different impulses.

Fig. 1

The principle of a traditional ZVD shaping algorithm.

The amplitude of these three impulses are defined as A1, A2, and A3, and the time location of these three impulses are defined as t1, t2, and t3, which are shown in Equations 1–7. A1=11+2eξπ1ξ2+e2ξπ1ξ2 {{\rm{A}}_1} = {1 \over {1 + 2{{\rm{e}}^{ - {{\xi \pi } \over {\sqrt {1 - {\xi ^2}} }}}} + {{\rm{e}}^{ - {{2\xi \pi } \over {\sqrt {1 - {\xi ^2}} }}}}}} A2=2eξπ1ξ21+2eξπ1ξ2+e2ξπ1ξ2 {{\rm{A}}_2} = {{2{{\rm{e}}^{ - {{\xi \pi } \over {\sqrt {1 - {\xi ^2}} }}}}} \over {1 + 2{{\rm{e}}^{ - {{\xi \pi } \over {\sqrt {1 - {\xi ^2}} }}}} + {{\rm{e}}^{ - {{2\xi \pi } \over {\sqrt {1 - {\xi ^2}} }}}}}} A3=e2ξπ1ξ21+2eξπ1ξ2+e2ξπ1ξ2 {{\rm{A}}_3} = {{{{\rm{e}}^{ - {{2\xi \pi } \over {\sqrt {1 - {\xi ^2}} }}}}} \over {1 + 2{{\rm{e}}^{ - {{\xi \pi } \over {\sqrt {1 - {\xi ^2}} }}}} + {{\rm{e}}^{ - {{2\xi \pi } \over {\sqrt {1 - {\xi ^2}} }}}}}} t1=0 {{\rm{t}}_1} = 0 t2=πω1ξ2 {{\rm{t}}_2} = {\pi \over {\omega \sqrt {1 - {\xi ^2}} }} t3=2πω1ξ2 {{\rm{t}}_3} = {{2\pi } \over {\omega \sqrt {1 - {\xi ^2}} }} where ξ is the damping ratio of the system, and ω is the resonance frequency of the system. Thus, the traditional ZVD shaping algorithm C(t) can be achieved by Equation 7. C(t)=i=13Aiδ(tti) C\left( t \right) = \mathop {\sum\nolimits_{i = 1}^3 } {A_i}\delta \left( {t - {t_i}} \right) The parameters are coupled to each other and all of them are related to ξ and ω of the system. As we know that the system parameter damping ratio ξ is difficult to determine, if the parameters cannot be accurately selected, the vibration suppression effect will be difficult to achieve. Therefore, the key point to solve the problem of vibration suppression of crane is to find a simple and accurate method to select the parameters of traditional ZVD shaping algorithm.

APS-ZVD shaping algorithm
APS-ZVD shaping design

According to the difficulty of parameters selection in the traditional ZVD shaping algorithm, we proposed an APS-ZVD shaping algorithm for crane vibration suppression based on particle swarm optimisation. The APS-ZVD shaping algorithm comprises three parts: signal acquisition, evaluation and particle swarm optimisation, as shown in Figure 1. This algorithm comprises the following steps:

A square-wave speed command V(t) is entered to the transfer function of system G(t) (shown in Equation 5), the output pendulum angles A(t) are recorded;

A(t) is entered to the transfer function of ZVD input shaper C(t), and output as the suppressed pendulum angles si(t);

The suppressed pendulum angles si(t) are subtracted by the expected pendulum angle se(t) (assigned to 0), and the results are denoted as e(t);

The e(t) are evaluated by transfer function of evaluation E(t);

The evaluated results are feedback to the PSO as the fitness values;

According to the fitness values, PSO adjusts the parameters (Ai, ti) of C(t);

Repeat steps 2–6 to find the optimal parameters of C(t);

Finally, the optimal C(t) is used in front of G(t) with the selected parameters;

Online signal acquisition

We input a square-wave speed signal to the system to let the trolley move for a short time, and collect the pendulum angle during the movement. The speed and acceleration of the trolley's movement should be as large as possible so as to do not damage the system. Because a short-time motion with a large acceleration contains enormous low-frequency vibration energy, under this circumstance the low-order resonance frequency of the system can be fully stimulated. In this way, the pendulum angle can be used to translate the characteristics more accurately.

Offline parameters selection and range determination

As shown in Equations (1–6), there are five parameters to be optimised, A1, A2, A3, t2 and t3. We assume that K=eξπ1ξ2 K = {e^{ - {{\xi \pi } \over {\sqrt {1 - {\xi ^2}} }}}} and T=πω1ξ2 T = {\pi \over {\omega \sqrt {1 - {\xi ^2}} }} and then the optimal solution of ZVD input shaper can be obtained by optimising parameters T and K. Determination of parameter ranges significantly influences the speed and accuracy of parameter selection. Since the crane model is a second-order system (no zero poles cancellation), we know that the vibration of the second-order system is determined by pole distribution. The key parameter which determines the distribution of poles is the damping ratio ξ. In the case of ξ = 0, the second-order system is in an underdamped status and the pendulum keeps oscillating. While, when, ξ = 1 the second-order system is in a critical damping status, the pendulum does not swing. The swing of the pendulum is an attenuated oscillation, so 0 < <ξ 1. Therefore, the range of parameter K is [0, 1]. Since T=2πω {\rm{T}} = {{2\pi } \over \omega } , ω=g/l \omega = \sqrt {{\rm{g}}/{\rm{l}}} , the swing frequency can be estimated roughly according to the pendulum length. The range of T can be assigned to [0,2πlg] \left[ {0,{{2\pi \sqrt {\rm{l}} } \over {\sqrt {\rm{g}} }}} \right] .

Evaluation function design

The evaluation function should be able to evaluate the impact of adjustment time, amplitude and overshooting on the crane system. Considering the above factors, the design evaluation function can be written as Equation 8: {e(t)=si(t)se(t)Mp=max(e(t))J(t)=0η1|e(t)|dt+η2|Mp| \left\{ {\matrix{ {e\left( {\rm{t}} \right) = {{\rm{s}}_{\rm{i}}}\left( t \right) - {{\rm{s}}_{\rm{e}}}\left( t \right)} \cr {{{\rm{M}}_{\rm{p}}} = max\left( {e\left( {\rm{t}} \right)} \right)} \cr {J\left( t \right) = {\int _0^\infty } {\eta _1}\left| {{\rm{e}}\left( {\rm{t}} \right)} \right|dt + {\eta _2}\left| {{{\rm{M}}_{\rm{p}}}} \right|} \cr } } \right. where, si (t) is the value of the input signal at time t, se (t) is the expected value of the signal at t, e(t) is the error between the input signal and the expected signal at time t, Mp is the maximum error between the input signal and the expected signal, η1 and η2 are the weighted values, and J (t) is the final value of the evaluation function. The integral of e(t) is used to describe the time and average amplitude of adjustment. is Mp used to reflect the maximum magnitude of the amplitude. The penalty factors η1 and η2 are used to reflect the relation between e(t) and Mp. The overshoot can be reduced by increasing η2, but the response time will be extended.

Parameter optimisation based on particle swarm optimisation

The particle swarm optimisation algorithm is described as: vidk+1=ωvidk+c1r1(pidkxidk)+c2r2(pgdkxidk) {\rm{v}}_{{\rm{id}}}^{{\rm{k}} + 1} = \omega {\rm{v}}_{{\rm{id}}}^{\rm{k}} + {{\rm{c}}_1}{{\rm{r}}_1}\left( {{\rm{p}}_{{\rm{id}}}^{\rm{k}} - {\rm{x}}_{{\rm{id}}}^{\rm{k}}} \right) + {{\rm{c}}_2}{{\rm{r}}_2}\left( {{\rm{p}}_{{\rm{gd}}}^{\rm{k}} - {\rm{x}}_{{\rm{id}}}^{\rm{k}}} \right) xidk+1=xidk+vidk+1 {\rm{x}}_{{\rm{id}}}^{{\rm{k}} + 1} = {\rm{x}}_{{\rm{id}}}^{\rm{k}} + {\rm{v}}_{{\rm{id}}}^{{\rm{k}} + 1} where vidk+1 v_{id}^{k + 1} is the velocity of each particle in the next iteration, vidk v_{id}^k is its current velocity, pidk {\rm{p}}_{{\rm{id}}}^{\rm{k}} is the personal best particle, and pgdk {\rm{p}}_{{\rm{gd}}}^{\rm{k}} is the global best particle. Furthermore, xidk+1 x_{id}^{k + 1} represents the new location of the particle, ω represents the inertial weight, which is the effect of the current velocity on the next iteration, and c1 and c2 are study factors that represent the information exchange between each particle in the whole population; r1 and r2 are acceleration coefficients, which are random numbers that are uniformly distributed in the range of [0,1] and are used to increase the randomness of particle movement. Equation 17 is the fitness function of the PSO. By finding the minimum value of Equation 17, the optimal values of K and T can be reached, and then by putting them back into Equations 7–12, the optimal Ai and ti can be obtained. Finally, the ZVD shaper C(t) can be structured by the optimised Ai and ti, and then be put behind the speed command to suppress vibration by shaping the speed command. fit(t)=A(t)*C(t)se(t) fit\left( t \right) = A\left( t \right){\rm{*}}C\left( t \right) - {s_e}\left( t \right)

Experimental results
Experiment platform

In order to simulate the real crane structure, an experimental platform was built, as shown in Figure 8. The platform comprises a servo motor, a pendulum (14.5 mm) and a payload (0.05 kg). The encoder records the swing angle of the pendulum.

Figure 3 shows the swing angles of pendulum recorded at the trolley's speed of 480 mm/s. It can be seen that the swing angle of the pendulum was very large (35 o) when the trolley stops at the beginning (at 4.5 s), then it decreased gradually until 0 o at 12.4 s.

The recorded swing angles of pendulum were input to APS-ZVD (as described in Figure 2). The key parameters of APS-ZVD algorithm K and T are automatically optimised by the PSO algorithm. The initial parameters of PSO are as shown in Table 1.

Fig. 2

APS-ZVD shaping algorithm. APS-ZVD, automatic parameter selection zero-vibration-derivative.

Fig. 3

The experiment platform

Fig. 4

Pendulum angles recorded at the trolley's speed of 480 mm/s.

Initial parameters of PSO

Number parameter Value
1 0.6
2 wc1 2
3 c2 2
4 Dimension 2
5 η1 1
6 η2 1

Figure 5 shows the fitness curve of PSO. After 10 iterations, the final fitness value stabilised at 26.68. Compared with 44.6 in the first iteration, the fitness value decreased by 40.17%.

Fig. 5

Fitness curve of PSO

The optimisation curves of parameter K and T are shown in Figure 7. After 18 iterations, K and T are gradually tending to stable, and finally reached to K = 0.8952, T = 0.3626.

Fig. 6

The trolley speeds and pendulum swing angles with and without APS-ZVD algorithm. APS-ZVD, automatic parameter selection zero-vibration-derivative.

Fig. 7

(a) The FFT of swing angle with and without APS-ZVD shaper. (b) The sensitivity profile of APS-ZVD shaper. APS-ZVD, automatic parameter selection zero-vibration-derivative.

Putting K and T back to Equations 7–12, the ZVD parameters are achieved as A1 = 0.3708, A2 = 0.4985, A3 = 0.2231, t1 = 0, t2 = 0.3626, t3 = 0.7251, and then the ZVD shaper equation can be written as: C(t)=0.3708δ(t)+0.4985×δ(t0.3626)+0.2231×δ(t0.7251) {\rm{C}}\left( {\rm{t}} \right) = 0.3708\delta \left( {\rm{t}} \right) + 0.4985 \times \delta \left( {{\rm{t}} - 0.3626} \right) + 0.2231 \times \delta \left( {{\rm{t}} - 0.7251} \right)

Verification of the accuracy of parameters

We put the achieved C(t) in front of the model system to verify the effect of APS-ZVD, the swing angles of pendulum with APS-ZVD and without APS-ZVD as shown in Figure 8. With APS-ZVD, the time to stop swinging is shortened from 7.9 s to 1.26 s, and the maximum swing angle is decreased from 35° to 6.6°.

Fig. 8

Vibration suppression curves of APS-ZVD with different lengths of pendulum. APS-ZVD, automatic parameter selection zero-vibration-derivative.

We next quantified the swing energy of the pendulum with and without the APS-ZVD using Equation 13: P(t)=0|e(t)|dt {\rm{P}}\left( {\rm{t}} \right) = {\int _0^\infty } \left| {{\rm{e}}\left( {\rm{t}} \right)} \right|{\rm{dt}} where e(t) is the difference between the actual swing angle of pendulum and expected swing angle (zero). The results show that the swing energy of pendulum has been decreased from 262.06 to 26.60 with the APS-ZVD. The amplitude of attenuation is 89.85%.

We did the Fourier transform for the swing of the pendulum and found the resonance frequency to be 1.4 Hz (shown in Figure 9, blue). We also detected the sensitivity curve of APS-ZVD (shown in Figure 9, green), and found the optimal frequency of the suppression is 1.38 Hz, which is matched very well with the resonance frequency of the pendulum. The Fourier transform for the swing of the pendulum with APS-ZVD is also plotted in Figure 7, shown in the red, where the swing amplitude has been sharply reduced by the order of three.

Verification of the robustness of parameters

In the actual hoisting, usually the position of trolley and the length of cable are changed frequently, which affects the vibration suppression effect. Thus, we changed the pendulum length to detect the suppression effect of optimal parameter found by APS-ZVD, and the results are as shown in Table 2. In Table 2, Pendulum 1 is the original one which is used to generate the optimal parameters. The length of Pendulum 2 is extended by 6.9% compared to 1, and the length of Pendulum 3 is shortened by 13.8% compared to 1. The parameters found by the APS-ZVD algorithm based on the length of Pendulum 1 were used in all three experiments (A1 = 0.3708, A2 = 0.4985, A3 = 0.2231, t1 = 0, t2 = 0.3626, t3 = 0.7251), and the vibration suppression results are obtained.

Vibration suppression effect

No. Pendulum length (mm) Damping percentage (%) Peak swing angle (°) Adjusting time (s)
1 14.5 89.85 5.63 1.90
2 15.5 86.87 5.889 1.72
3 12.5 62.46 7.56 2.26

In the case of Pendulum 3, the pendulum length changed by 13.8% compared to 1; the damping percentage of APS-ZVD shaper can still achieve 62%, and the peak swing angle and the adjusting time of residual vibration did not change significantly. The comparison shows that the robustness of the selected parameters can be ensured by our designed APS-ZVD algorithm.

Conclusions

In this work, an APS-ZVD shaper based on particle swarm optimization algorithm has been put forward. The key advantage of this algorithm is that by collecting the swing angle of the crane system once, the algorithm can calculate the ZVD parameters automatically. The experimental results show that the central suppression frequency of APS-ZVD matched very well with the resonance frequency of the model crane system, and vibration suppression effect was obtained and the maximum reduction can reach 89.85%. The accuracy and robustness of the selected parameters of the APS-ZVD algorithm have been verified in both time and frequency domains. We believe the proposed APS-ZVD algorithm will provide a new idea for the application of ZVD shaper in the crane industry.

eISSN:
2444-8656
Language:
English
Publication timeframe:
Volume Open
Journal Subjects:
Life Sciences, other, Mathematics, Applied Mathematics, General Mathematics, Physics