Sage Journals: Discover world-class research

Abstract

The accuracy of pushing displacement of hydraulic support determines the pushing ability, which is the key factor that affects the pushing straightness of the hydraulic support. In order to further improve the accuracy of pushing displacement, considering the inertial sensor as the tools for measuring the pushing distance, an improved filtering method is proposed based on the improved fruit fly optimization algorithm and Kalman filter. The parameters of the Kalman filter, processing noise covariance Q and observation noise covariance R, are optimally designed by the improved fruit fly optimization algorithm to accurately perceive the inertial data. Finally, the feasibility of the proposed method with tuning the Q and R has been verified by comparing with the tuning results of other algorithms. An integrated filtering design method of pushing distance and key parameter analysis of algorithm in the pushing distance perception of hydraulic support are formed, which have theoretical and practical values, and improve the automation level of hydraulic support and the straightness of the fully mechanized coal mining working face.

Keywords

Pushing displacement hydraulic support pushing straightness fly optimization algorithm Kalman filter automation level

Introduction

As important mechanized mining equipment, the hydraulic support, scraper chain conveyor, and shearer are usually used to exploit and transport coal in high-efficiency coal mining, which directly impacts the automation and intelligent level of fully mechanized mining face.^1–3 In the process of coal mining, the shearer is walking on the scraper chain conveyor. Therefore, it is evident that the straightness of the scraper chain conveyor directly affects the working efficiency of the shearer.⁴ More importantly, the straightness of the scraper chain conveyor affects the service life of scraper chain conveyor and the chute, which, especially, reduces the efficiency of coal production.^5,6 At present, the pushing distance is measured by a displacement sensor embedded in the hydraulic pushing cylinder. However, there are some fatal flaws in this method of measuring the distance of movement. Because the displacement sensor is embedded in the hydraulic pushing cylinder, it cannot be replaced. As a consequence, once the sensor is destroyed or failed, it will not be replaced; only when the mining tasks are finished, the whole hydraulic cylinder will be replaced, which will affect the coal mining efficiency. In addition, the accuracy of displacement measured by this method is not high, which results in large measurement error. Therefore, considering the accuracy of measurement estimation and the complex working conditions in fully mechanized mining face, an inertial sensor is proposed and applied for measuring and estimating the pushing distance of hydraulic support.

As the development symbol of inertial navigation technology, inertial sensor plays a core role in applications⁷ and is gradually applied in various industries. Inertial sensor is mainly including accelerometers and angular velocity sensors, which have the characteristics of small size, low cost, and small power consumption. Inertial sensors are widely applied in navigation,^8,9 industrial automation,¹⁰ robotics,¹¹ and construction machinery.¹² They are initially applied to aircraft navigation systems.¹³ With the development of microelectronic technology, integrated circuit technology,¹⁴ and processing technology,¹⁵ inertial sensors are growing popular in scientific research¹⁶ and entertainment technology.¹⁷ However, there are still some shortcomings about inertial sensor, such as the accumulated errors existing in displacement estimation. Therefore, it is urgent to propose a method to eliminate accumulated errors to improve the measurement accuracy of inertial sensors.

Kalman proposed the Kalman filtering method in 1960,¹⁸ which was for linear filtering and prediction problems.¹⁹ The Kalman filtering method is a time-domain method,²⁰ which introduces the concept of state space into the theory of random estimation. The signal process is regarded as the output of a linear system under the effect of white noise, and the input–output relationship is described by the state equation.²¹ The system state equation, observation equation, and white noise excitation are utilized to form the filtering algorithm in the estimation process, which is processing noise and observation noise. The researchers also proposed some mutation of the Kalman filter, for example, the extended Kalman filter²² and unscented Kalman filter.²³ The Kalman filter contributes to navigation guidance,^24,25 target positioning and tracking,²⁶ satellite attitude determination,²⁷ communication and signal processing,^28,29 mineral exploitation,³⁰ and fault diagnosis,³¹ as well. Unfortunately, the values of the processing covariance matrix Q and the observation covariance matrix R are randomly selected in actual application, which has a serious influence on the estimation performance of the Kalman filter;³² thus, it is very valuable to research on tuning Q and R.³³ Therefore, it is necessary to propose an optimization algorithm to optimize covariance parameters and obtain better estimation performance.

In recent years, many meta-heuristic algorithms have been gradually proposed to solve some problems in various fields, such as genetic algorithm (GA),³⁴ bat algorithms,³⁵ cuckoo search algorithms,^36,37 particle swarm algorithm,³⁸ and Virus Colony Search (VCS) algorithm.³⁹ In 2012, Pan Wenchao proposed a new intelligent optimization algorithm, fruit fly optimization algorithm (FOA).⁴⁰ On the basis of the advantages of fast convergence rate and simple structure, FOA is widely used in target prediction,⁴¹ path planning,⁴² economic management,^43,44 and so on. Nevertheless, the original FOA has a shortcoming of the fixed fly step size, which may sink into local optima.

Bearing the above observations in mind, this article aims to use inertial sensors to measure the inertia information for pushing distance of hydraulic support to overcome the disadvantages of difficult replacement and low reliability of previous ways. And an improved fruit fly optimization algorithm (IFOA) is proposed to optimize the parameters of the Kalman filter, named the IFOA-KF, which is used to process the inertial information for pushing distance. To jump out of the local optima, the basic FOA is modified by adding the inertia weight of the search step range when falling into a local extreme.

The remaining parts of the article are organized as follows. Section “Basic Theory” introduces the basic theory of Kalman filter and FOA methods, and presents the Kalman filter in detail. Section “The Proposed Method” describes the framework of the proposed method, and a fly step range (FR) improved by inertia weight is performed to optimize two parameters of Kalman filter. Section “Experiment and Application” provides some examples and comparisons of IFOA-KF with other methods and tests the proposed filtering method, and an application is performed. Section “Conclusion” gives the conclusions of our article and proposes some future work.

Basic theory

This article mainly involves two aspects of research: Kalman filtering algorithm and FOA. The relevant theory is summarized as follows in this section.

Kalman filter

The Kalman filter is an optimal recursive data processing algorithm and can get the best results, highest efficiency, and even the most useful for many problems. In recent years, Kalman filter is widely used in many fields, including robot navigation and control⁴⁵ and radar tracking system.⁴⁶ The Kalman filter consists mainly of two stages: forward prediction and measurement correction. The pushing process of hydraulic support is discrete dynamically in fully mechanized coal mining working faces; thus, the hydraulic support’s pushing distance and velocity are expressed by the state vector $X (k) = [s (k), v (k)]^{T}$ , and the measured displacement is shown by the observation $Z (k)$ . The specific implementation process is as follows:

Forward step prediction

The forward step prediction estimate is to predict the new best estimation of present state, based on the system’s process model, and the optimal result of the previous state; the process equation is shown as

\hat{X} (k | k - 1) = A \hat{X} (k - 1 | k - 1) + BU (k) + W (k)

(1)

where the system state vector $\hat{X} (k | k - 1)$ is the estimation of previous state prediction at time k, $\hat{X} (k - 1 | k - 1)$ is the posterior estimation at time $k - 1$ , and A is a process matrix that represents the relationship of state transformation. B is the control matrix, U(k) is the control input at time k, W(k) is the zero-mean Gaussian processing noise, and $Q = E (W (k) \cdot W (k)^{T})$ is the processing noise covariance.

Considering the variance of $\hat{X} (k - 1 | k - 1)$ in the upper form $P (k - 1 | k - 1)$ , and the process noise covariance Q, the equation can be obtained as

P (k | k - 1) = AP (k - 1 | k - 1) A^{T} + Q

(2)

where $P (k | k - 1)$ is the error covariance of previous state prediction at time k and $P (k - 1 | k - 1)$ is the posterior error covariance at time $k - 1$ . The process noise covariance Q is random unknown and waiting for tuning.

Update estimate

The update estimate phase is the process of filter’s optimization based on observations on the current state, which is essential for accurate estimation of measurements, and the measurement equation is

Z (k) = HX (k) + V (k)

(3)

where H is measurement matrix, $V (k)$ is the zero-mean and uncorrelated measurement noise with covariance $R = E (V (k) \cdot V (k)^{T})$ , and the measurement noise covariance R is random unknown and needs to be tuned.

Kalman gain has a great influence on propagating the recursive procedure, which effectively improves the accuracy of the measurements. The Kalman gain is shown as follows

K (k) = P (k | k - 1) H^{T} {[HP (k | k - 1) H + R]}^{- 1}

(4)

According to the predicted values and measured values, the optimal estimation value $X (k | k)$ of the present state k is obtained as shown in the following equation

X (k | k) = X (k | k - 1) + K (k) [Z (k) - HX (k | k - 1)]

(5)

Finally, the error covariance at time $k - 1$ is reassigned as follows

P (k | k) = [I - K (k) H] P (k | k - 1)

(6)

Generally, the processing noise covariance and measurement noise covariance are set according to the measurement experience in the Kalman filtering process, which often causes large estimation errors. Therefore, this article optimizes the selection of Q and R by the optimization algorithm and achieves the optimal estimation based on Kalman filtering.

FOA

FOA is a swarm intelligence algorithm based on fruit fly foraging behavior seeking global optimization, which was proposed by the Taiwan scholar Wen-Tsao Pan in 2012. They fly to the direction of food by their sense of smell, find the location of food and other populations by their visual sense, and fly to them. The FOA aims at improving the diversity of fruit fly individuals, increasing the individual search space, and accelerating the speed of individual convergence by using the sharp smell of drosophila. The global optimization can be obtained via an appropriate iteration. The procedure of basic FOA can be summarized as follows, and the schematic diagram is shown in Figure 1.

Figure 1.

Fruit fly group iterative search food sketch map.

Step 1: Establish and initialize the parameters. The key parameters of initial setup are population size PS, fly distance range $FR$ , the initial location range $LR$ , and the maximum iteration number $Ge n_{\max}$ . Then, the random initialization of location of the fruit fly group is expressed as follows

{\begin{matrix} X_axis = rand (LR) \\ Y_axis = rand (LR) \end{matrix}

(7)

Step 2: Initialize the direction and distance. The distance and direction in the search for food smell are randomly given as follows

{\begin{matrix} X_{i} = X_axis + rand (FR) \\ Y_{i} = Y_axis + rand (FR) \end{matrix}

(8)

Step 3: Calculate the smell concentration judgment value. Since it is impossible to know the location of food, the distance from the origin $(Dis t_{i})$ is estimated first, and then the smell concentration judgment $(S_{i})$ , which is the reciprocal of the distance, is calculated as follows

Dis t_{i} = \sqrt{X_{i}^{2} + Y_{i}^{2}}, S_{i} = \frac{1}{Dis t_{i}}

(9)

Step 4: Compare the smell concentration value. Smell concentration judgment value $(S_{i})$ is substituted into a smell concentration judgment function (or fitness function) to determine the individual location of the fruit fly, and the formula is shown as

\begin{matrix} Smell (i) = functions (S_{i}), | bestsmell, bestindex | \\ = \max (Smell (i)) \end{matrix}

(10)

where $Smell (\cdot)$ is the smell concentration of the group, $bestsmell$ is the maximum smell concentration value, and $bestindex$ is the corresponding fruit fly number.

Step 5: Preserve the best smell concentration value. Comparing the new smell concentration with the previous best smell concentration, the current position is retained if the current generation is superior to the previous generation, and the concentration values and coordinates to be retained are shown as follows

smellbest = bestsmell {\begin{matrix} X_axis = X (bestindex) \\ Y_axis = Y (bestindex) \end{matrix}

(11)

Otherwise, repeat execution Step 2 to Step 4 to find other better smell concentrations.

Step 6: Iteration of the loop. When the smell concentration satisfies the requirement of accuracy or reaches the maximum iteration number $(Ge n_{\max})$ , the loop stops. Otherwise, repeat the process from Step 2 to Step 5. However, the FOA is easy to fall into local optimum although it has the fast convergence speed, which affects the search of the global optimization.

The proposed method

In this section, the framework of the proposed method is proposed, and the flowchart of IFOA method is also described. To reduce the estimation error of Kalman filter, an IFOA is proposed and used to optimize the process noise covariance Q and observation noise covariance R. The whole process of estimating the pushing distance of hydraulic support based on IFOA-KF is proposed.

IFOA

The basic FOA search ability and convergence speed are affected by the FR. When the number of drosophila population is certain, with the increase of FR, the global search ability of the algorithm will be stronger, which will lead to a decline in the local optimization ability. On the contrary, if the FR is too small, the local searching ability of the fruit fly is stronger and the search space is smaller. The global search ability is weak but getting into local optimum is easy. Thus, the selection of step range directly affects the execution efficiency of the algorithm. Therefore, when the fruit fly algorithm is used to solve practical problems, it is necessary to choose the appropriate step range to make it not only have global search ability to avoid local optimal but also have better local optimization ability, in order to improve the search precision.

In order to tackle this problem, the inertia weight of FR is processed to trade off between search speed and the global search ability of basic FOA. The FR of basic FOA is fixed and expressed by FR, while the FR of the IFOA is dynamic and expressed by FR′, and FR′ is the product of FR and the inertia weight. At the beginning of the iteration, IFOA has a larger search step range by weight adjustment. With the iteration number of fly fruit algorithm increase, the search step range decreases with the 1/4 circle curve and the local search ability of the algorithm increases. At the end of the iteration, the search step range is reduced by small weighted values and makes the algorithm achieves the maximum search precision. In this way, FOA has a faster convergence rate and better global search capability, but it does not fall into local optimum. This algorithm realizes the balance between global search ability and local optimization ability. The proposed inertia weight functions are shown as

ω (i) = 1 - \frac{i - 1}{G e n_{\max}}, i = 1, 2, 3, \dots, G e n_{\max}

(12)

ω (i) = \sqrt{1 - {(\frac{i}{G e n_{\max}})}^{2}}, i = 1, 2, 3, \dots, G e n_{\max}

(13)

where $ω (i)$ is the iterative inertia weight of the i generation, $i$ is the current iteration number, and $Ge n_{\max}$ is the maximum number of iterations. The inertia weight of equation (12) is linearly decreasing, and the search step range is linearly decreasing and formed IFOA1. The inertia weight of equation (13) is nonlinearly diminishing, and the search step range is nonlinearly diminishing and formed IFOA2 (Figure 2). The flowchart of improving FOA is shown in Figure 3.

Figure 2.

Inertia weight change curve: (a) linear change and (b) nonlinear change.

Figure 3.

The flowchart of the improved FOA (IFOA).

IFOA for parameters selection of Kalman filter

The stochastic linear discrete system can be described by the difference equation and the discrete observation equation with the system process noise and the observed noise, that is, the state equation and the observation equation of the system. In the mathematical model of the above linear discrete system, the parameters, observation noise covariance R and processing noise covariance Q, are uncertain and are generally assumed to be Gaussian white noise. Both the observation noise covariance and the processing noise covariance are unknown and need to be tuned for better estimation performance. The observation noise covariance is a statistical parameter and is closely related to the precision of the sensor. In this article, since the measured variable is the pushing distance of the hydraulic support, the observation matrix H is a vector and, thus, the observation noise covariance R is a scalar quantity. The processing noise covariance Q is difficult to obtain accurately, but it helps to inject uncertainty into the state equations and assist the filter to learn from the measurement. The processing noise is mainly caused by the acceleration of the inertial measurement unit (IMU); Q is also optimized as a scalar quantity.

Establishing system model

A state-space model should be needed before the position, and posture perception of hydraulic support is carried out. According to the actual working conditions of the hydraulic support, the target is uniformly rectilinear, the speed is $v$ , and the displacement of the target is $s (k)$ at the time $k$ . Then, after sampling time $T$ , the position of the target is $s (k + 1) = s (k) + vT$ . Obviously, the target has the components of $x$ and $y$ directions in the Cartesian coordinate system. The state of the motion system includes the position of the $x$ direction, the position of the $y$ direction, the velocity of the $x$ direction, and the speed of the $y$ direction. The random disturbance of the target in the course of motion is expressed as $U (k)$ , and the state-space equation of the system is shown as follows

{\begin{matrix} x (k + 1) = x (k) + v_{x} (k) T + \frac{1}{2} a_{x} (k) T^{2} \\ v_{x} (k + 1) = v_{x} (k) + a_{x} (k) T \\ y (k + 1) = y (k) + v_{y} (k) T + \frac{1}{2} a_{y} (k) T^{2} \\ v_{y} (k + 1) = v_{y} (k) + a_{y} (k) T \end{matrix}

(14)

To express convenience, the state of the system is written as

\hat{x} (k + 1) = {[x (k), \overset{\cdot}{x} (k), y (k), \overset{\cdot}{y} (k)]}^{T}

(15)

Referring to equation (1), the above equations are linearized and the model parameters are expressed as

A = [\begin{matrix} \begin{matrix} 1 & T \\ 0 & 1 \end{matrix} & \begin{matrix} 0 & 0 \\ 0 & 0 \end{matrix} \\ \begin{matrix} 0 & 0 \\ 0 & 0 \end{matrix} & \begin{matrix} 1 & T \\ 0 & 1 \end{matrix} \end{matrix}], B = [\begin{matrix} T^{2} / 2 & 0 \\ T & 0 \\ \begin{matrix} 0 \\ 0 \end{matrix} & \begin{matrix} T^{2} / 2 \\ T \end{matrix} \end{matrix}]

and $U (k)$ consists of the acceleration $a_{x} (k)$ and $a_{y} (k)$ .

The measured value is the displacement, $z (k)$ ; thus, observation equation is

z (k + 1) = [10] [\begin{matrix} \hat{x} (k + 1) \\ v (k + 1) \end{matrix}] + V (k)

(16)

where the vector $H = [10]$ is observation matrix. And the hydraulic support algorithm module diagram is shown in Figure 4.

Figure 4.

Block chart of the Kalman filter tuning procedure based on IFOA: (a) the state-space model for pushing distance estimation of hydraulic support, (b) the chart of proposed IFOA, and (c) the Kalman filter.

Determination of fitness function

According to the working condition of the hydraulic support, to apply IFOA in pushing distance estimation, the fitness function is the key to adjust the Kalman filter. In this article, the fitness function is to get the better value of Q and R, resulting in making the output of Kalman filter to get lower mean squared error (MSE). Thus, the fitness function is selected and calculated as

f = MSE = x^{+} - x = E [(x^{+} - x) {(x^{+} - x)}^{T}]

(17)

where $E (\cdot)$ is the sum of the MSE, and $x^{+}$ and $x$ are the current posterior estimation and the real state variable of the pushing distance estimation system, respectively.

Kalman filter

The block diagram of the Kalman filter tuning procedure based on IFOA shows all of the pushing procedures of hydraulic support, as shown in Figure 4. In this article, the acceleration signals $a_{x} (k)$ and $a_{y} (k)$ obtained by inertial sensors are regarded as the control input $U (k)$ . The measured displacement $z (k)$ obtained by the laser rangefinder sensor is the observable variable $Z (k)$ . In the process of parameter tuning, the MSE is obtained by the fitness function, and the estimated state and the real state are generated by the Kalman filter and the state-space model, respectively. The mathematical expression of the Kalman filter is represented by equations (1) to (6). The flowchart of the proposed IFOA is presented in Figure 5, and the pseudo-code of the proposed method is demonstrated in Algorithm 1.

Figure 5.

The flowchart of the IFOA-KF.

Algorithm 1: IFOA-KF
Inputs: Processing noise, measurement noise Outputs: Processing noise covariance Q, observation noise covariance R % Initialization Set the parameters of the IFOA: population size PS, maximum iteration number $Ge n_{\max}$ , location range LR, the fly step range FR, and inertia weight $ω (g)$ % Set random initial position of fruit fly swarm For $i = 1, 2, \dots, PS$ ${\begin{matrix} X (i, :) = X_axis + rand (FR) \\ Y (i, :) = Y_axis + rand (FR) \end{matrix}$ % obtain covariance ${\begin{matrix} Q (i) = S (i, 1) = (1 / \sqrt{(X {(i, 1)}^{2} + Y {(i, 1)}^{^} 2)}) \\ R (i) = S (i, 2) = (1 / \sqrt{(X {(i, 2)}^{2} + Y {(i, 2)}^{^} 2)}) \end{matrix}$ % obtain smell concentration $Smell (i) = MSE (Kalman (Q (i), R (i)))$ End % Set individual with best smell concentration $Sbest \leftarrow \min_{i = 1, 2, . ., PS} (Smell (i))$ For $g = 1 : Ge n_{\max}$ For $i = 1, 2, \dots, PS$ ${\begin{matrix} X (i, :) = X_axis + rand (ω (g) FR) \\ Y (i, :) = Y_axis + rand (ω (g) FR) \end{matrix}$ % obtain covariance ${\begin{matrix} Q (i) = S (i, 1) = (1 / \sqrt{(X {(i, 1)}^{2} + Y {(i, 1)}^{^} 2)}) \\ R (i) = S (i, 2) = (1 / \sqrt{(X {(i, 2)}^{2} + Y {(i, 2)}^{^} 2)}) \end{matrix}$ % obtain smell concentration $Smell (i) = MSE (Kalman (Q (i), R (i)))$ End $bestS \leftarrow \min_{i = 1, 2, . ., PS} (Smell (i))$ If $bestS < Sbest$ , then $Sbest = bestS; X_axis = X (bestindex, :);$ $Y_axis = Y (bestindex, :)$ ; $Xbest (g, :) = X_axis$ ; $Ybest (g, :) = Y_axis$ ; $bestS = S (bestindex, :)$ ; % obtain best covariance $bestQ = Q (bestindex)$ ; $bestR = R (bestindex)$ ; End % Kalman filter estimation using best covariance $results = Kalman (bestQ, bestR)$

Algorithm 1: IFOA-KF

Inputs: Processing noise, measurement noise
Outputs: Processing noise covariance Q, observation noise covariance R
% Initialization
Set the parameters of the IFOA: population size PS, maximum iteration number

Ge n_{\max}

, location range LR, the fly step range FR, and inertia weight

ω (g)

% Set random initial position of fruit fly swarm
For

i = 1, 2, \dots, PS

{\begin{matrix} X (i, :) = X_axis + rand (FR) \\ Y (i, :) = Y_axis + rand (FR) \end{matrix}

% obtain covariance

{\begin{matrix} Q (i) = S (i, 1) = (1 / \sqrt{(X {(i, 1)}^{2} + Y {(i, 1)}^{^} 2)}) \\ R (i) = S (i, 2) = (1 / \sqrt{(X {(i, 2)}^{2} + Y {(i, 2)}^{^} 2)}) \end{matrix}

% obtain smell concentration

Smell (i) = MSE (Kalman (Q (i), R (i)))

End
% Set individual with best smell concentration

Sbest \leftarrow \min_{i = 1, 2, . ., PS} (Smell (i))

For

g = 1 : Ge n_{\max}

For

i = 1, 2, \dots, PS

{\begin{matrix} X (i, :) = X_axis + rand (ω (g) FR) \\ Y (i, :) = Y_axis + rand (ω (g) FR) \end{matrix}

% obtain covariance

{\begin{matrix} Q (i) = S (i, 1) = (1 / \sqrt{(X {(i, 1)}^{2} + Y {(i, 1)}^{^} 2)}) \\ R (i) = S (i, 2) = (1 / \sqrt{(X {(i, 2)}^{2} + Y {(i, 2)}^{^} 2)}) \end{matrix}

% obtain smell concentration

Smell (i) = MSE (Kalman (Q (i), R (i)))

End

bestS \leftarrow \min_{i = 1, 2, . ., PS} (Smell (i))

bestS < Sbest

, then

Sbest = bestS; X_axis = X (bestindex, :);

Y_axis = Y (bestindex, :)

;

Xbest (g, :) = X_axis

;

Ybest (g, :) = Y_axis

;

bestS = S (bestindex, :)

;
% obtain best covariance

bestQ = Q (bestindex)

;

bestR = R (bestindex)

;
End
% Kalman filter estimation using best covariance

results = Kalman (bestQ, bestR)

Experiment and application

In this section, the IFOA based on the weight changing is tested, and the proposed method IFOA-KF is used for signal denoising of the IMU. In addition, the method is applied to the denoising of pushing distance. In order to verify the performance and the search ability of the improved algorithm, a Schaffer function is applied, which has only one minimum point $f_{\min} (0, 0) = 1$ and is usually used to test the performance of the algorithm. In addition, we try to use Kalman filter to track the push distance and optimize the covariances $Q$ and $R$ by different optimization algorithms, for example, basic FOA, three-dimensional FOA (3D-FOA), GA, and particle swarm optimization (PSO), and experiment configurations are shown in Table 1.

Table 1.

Experiment configurations.

Index	Configuration
Processor	Intel Core i5 (3.4 GHz)
RAM	8 GB
System	Win10, ×64
Software	MATLAB

Algorithm performance testing of IFOA

In order to show that the IFOA is superior to the previous FOA, the Schaffer function is applied to search the only minimum point $f_{\min} (0, 0) = - 1$ , which compares the performance of the three algorithms with different inertia weights.

The parameters of FOA are set as follows: population size = 20, maximum iteration number = 100, the initial location = [0,10], and FR = [–1,1]. The two IFOAs have the parameters, except for the FR and the original FR changes with the different inertia weights, as shown by equations (12) and (13). In addition, the performance comparisons of the FOA and IFOAs are illustrated in Figures 6 –9. Obviously, the improved IFOAs had faster convergence speed than the original FOA at the initial stage of global search. In the late search, IFOA had higher search accuracy and more accurate finding of extreme value. The IFOA2 with inertia weights nonlinear decrement was getting faster and faster than the IFOA1 with inertia weights linear decrement, and surpassed the two algorithms at the sixth generation. The search route was shown in Figures 7 –9; IFOA has a wider search route. Therefore, the performance of fly step, which improved based on inertia weights, was better.

Figure 6.

The result of FOA based on different inertia weights.

Figure 7.

(a) Optimization process of FOA and (b) fruit fly flying route of FOA.

Figure 8.

(a) Optimization process of IFOA1 and (b) fruit fly flying route of IFOA1.

Figure 9.

(a) Optimization process of IFOA2 and (b) fruit fly flying route of IFOA2.

Experiment with artificial signal

To compare the filtering performance, in this experiment, Kalman filter is used to evaluate the pushing distance, and the different optimizations are selected to optimize the covariances Q and R with the same input acceleration. First, the Kalman filter tuning model is constructed based on pushing distance as shown in Figure 4. The input signal is the acceleration of gravity: $U (k) = g$ , where g is constant variable $(g = 9.81)$ . The process noise $w$ and the measurement noise $v$ are simulated with random functions. The above parameters are substituted into the Kalman filter tuning model, which is represented by mathematical expressions (14) and (15). And combined with Figure 4, $y$ is true output, $y_{n}$ is the measurement value, and $y_{e}$ is the estimation. Next, the fitness function is established based on Kalman filter tuning model to simulate the measurement and estimation. And the MSE is calculated by using equation (17).

In this experiment, 3D-FOA and FOA are set as same parameters, and the parameters of the proposed IFOA are the same as above two algorithms except the inertia weight $ω$ . In this experiment, the inertia weight is given as a change value and is calculated by using equations (12) and (13). And the importing parameters of GA and PSO are set appropriately with FOA. The setting parameters of the above algorithms are listed in Table 2.

Table 2.

Parameters of different algorithms.

PSO		GA
Parameter	Value	Parameter	Value
Generations	100	Generations	100
Population size	20	Population size	20
Particle length	2	Initial population	[–2,2]
Population range	[–5,5]	Crossover fraction	0.8
Velocity range	[–1,1]	Migration fraction	0.2
Acceleration coefficients	[–1.49,1.49]	Function to crossover	Crossover arithmetic
Inertia weight factor	0.729	Function for mutation	Mutation adapt feasible

PSO: particle swarm optimization; GA: genetic algorithm.

Two indices of MSE and time are used to measure the optimization capacity in the model, and the comparison of results is listed in Table 3.

Table 3.

Estimation results of different algorithms.

Algorithms	MSE	Time (s)
FOA	0.091624	4.1795
3D-FOA	0.06732	4.6541
GA	0.24784	12.154
PSO	0.31251	7.5118
Proposed IFOA	0.03973	6.3706

MSE: mean squared error; 3D-FOA: three-dimensional fruit fly optimization algorithm; GA: genetic algorithm; PSO: particle swarm optimization; IFOA: improved fruit fly optimization algorithm.

As seen from Table 3, the proposed FOA performs better training and testing properties than the basic FOA in optimizing the Kalman filter model, which gets the minimal MSE (0.03973). While the errors and running time of PSO and GA are larger and longer than the other three algorithms, respectively. The running time of the basic FOA is the shortest, but the MSE of FOA is not ideal. Compared with 3D-FOA, the IFOA has better estimation accuracy and computation time. Although the training time (6.3706 s) of the proposed IFOA is large than the basic FOA, the MSE is better than other algorithms. Offering comprehensive consideration of the prediction error and running time, the proposed IFOA predictor can perform better in evaluating the Kalman filter model.

As shown in Figure 10, the performances of PSO and GA are even worse, and the proposed FOA has better performance. As seen from the partial enlargement, the proposed FOA is little better than the basic FOA and 3D-FOA, but the difference is not obvious. However, as shown in Figure 11, the estimation errors reveal the difference, and, as illustrated in Table 3, the MSE of GA and PSO is 0.24784 and 0.31251, respectively, which are quite large. The MSE without the algorithm is 0.32623. The proposed FOA with a minimum of MSE = 0.03973 is the most efficient, which has improved more than 87% than the MSE without the algorithm.

Figure 10.

Estimation result based on different algorithms.

Figure 11.

Estimation error based on different algorithms.

Application

In order to verify the application performance of the proposed method, an industrial test based on the proposed method is carried out on the application of pushing distance estimation of hydraulic support. The basic structure of the experiment configuration for industrial test is shown in Figure 12. The laser rangefinder sensor is used to measure the pushing distance of hydraulic support. An inertial sensor is used to measure the inertial information of the pushing link. The inertial sensor and the laser rangefinder sensor are installed as shown in Figure 12(a), and the signal acquisition system is shown in Figure 12(b). The theoretical pushing distance, velocity, and acceleration are obtained via the signal acquisition system when the hydraulic support is pushing from 0 to 800 mm, as shown in Figure 13.

Figure 12.

Basic structure of the experiment configuration for industrial test: (a) the sensor installation on the hydraulic support and (b) the signal acquisition and processing system.

Figure 13.

The data for pushing distance for hydraulic support.

The goal of the proposed IFOA-KF is to accurately remove the noise of pushing distance of hydraulic support, which can provide the basis for its automatic control. First, we use the proposed method to obtain the best processing covariance Q and observation covariance R based on the pushing distance obtained and the final optimized parameters $Q_{best} = 0.1269$ and $R_{best} = 0.2625$ .

Second, through the optimal parameters $Q_{best}$ and $R_{best}$ , the optimized Kalman filter is used to filter the noise and optimize the pushing distance of the hydraulic support. The pushing distance estimation and the estimation error are plotted in Figure 14. Seen from this figure, the proposed method has better estimation performance and filter denoising effect, and the green curve is rather close to the real measured pushing distance. It can also be seen that the accumulation of errors is small in a very small range at all stages of the pushing operation. As shown in Figure 14(b), the estimation error is only 0.9858 based on the proposed IFOA-KF, which is greatly smaller than the measurement error (the error is 4.9576). The results indicated that the proposed method has better performance in removing displacement noise of IMU sensors.

Figure 14.

The estimation results of the experiment based on the proposed method: (a) the displacement evaluation and (b) the estimation error.

Conclusion

In this article, we propose a novel method for sensing accurately the pushing distance based on IFOA-KF. This proposed method uses the IFOA with inertia weight to automatically select the appropriate processing noise covariance and observation noise covariance of the Kalman filter in order to improve the measurement accuracy of the sensor. And the optimized Kalman filter is applied to estimate the pushing distance of hydraulic support. The proposed IFOA has a better performance; it is compared with the original FOA. Moreover, different inertia weights are tested, and the nonlinearly diminishing inertia weight has better algorithm performance. In order to validate the performance of the proposed method, other algorithms (basic FOA, 3D-FOA, GA, and PSO) based on the artificial signal are implemented as comparisons. The results showed that the proposed method outperforms other methods. Finally, the industrial application result indicates that the pushing distance is estimated accurately.

This work has a certain reference value for sensor signal processing, which provides a nonreference filtering denoising method. However, there are also some shortcomings. On one hand, the calculation duration is still a problem, although its calculation precision is high. On the other hand, it is still a challenge to eliminate the cumulative error. To surmount these shortcomings, the authors intend to improve the method with more effective intelligence algorithms and use multi-sensor fusion to eliminate accumulated error. In addition, applications of the proposed method in the coal shearer inertial navigation are also worth further study.

Footnotes

Handling Editor: James Baldwin

Author’s note

Zhongbin Wang is also affiliated with Jiangsu Engineering Technology Research Center on Intelligent Equipment for Fully Mining and Excavating, Xuzhou, China.

Declaration of conflicting interests

The author(s) declared no potential conflicts of interest with respect to the research, authorship, and/or publication of this article.

Funding

The author(s) disclosed receipt of the following financial support for the research, authorship, and/or publication of this article: This work is supported by the National Natural Science Foundation of China (Nos U1510117 and 51605477) and the Priority Academic Program Development (PAPD) of Jiangsu Higher Education Institutions.

ORCID iD

Xuliang Lu

References

Reid

McAree

Meehan

et al . Longwall shearer cutting force estimation. J Dyn Syst: T ASME2014; 136: 031008.

Hadi Hoseinie

Ataei

Khalokakaie

et al . Reliability analysis of drum shearer machine at mechanized longwall mines. J Qual Maint Eng 2012; 18: 98–119.

Wang

Liu

et al . Health condition evaluation for a shearer through the integration of a fuzzy neural network and improved particle swarm optimization algorithm. Appl Sci 2016; 6: 171.

Gong

Zhang

et al . Application of fuzzy neural network in fault diagnosis for scraper conveyor vibration. In: Proceedings of the 2013 IEEE international conference on information and automation (ICIA), Yinchuan, China, 26–28 August 2013, pp.1135–1140. New York: IEEE.

Mao

. Dynamic analysis on the starting process of first conveyor’s scraper chain. In: The 2016 international conference on advanced materials, structures and mechanical engineering (ICAMSME 2016), Incheon, Korea, 15–16 October 2016.

Howaniec

Smolinski

. Effect of fuel blend composition on the efficiency of hydrogen-rich gas production in co-gasification of coal and biomass. Fuel 2014; 128: 442–450.

Lyshevski

. Signal processing in cyber-physical MEMS sensors: inertial measurement and navigation systems. IEEE T Ind Electron 2017; 64: 9618–9625.

Loizou

. The navigation transformation. IEEE T Robot 2017; 33: 1516–1523.

Yates

. An angle on navigation. Nat Rev Neurosci 2017; 18: 387.

10.

Ulewicz

Vogel-Heuser

. Industrially applicable system regression test prioritization in production automation. IEEE T Prof Commun 2018; 15: 1839–1851.

11.

Dean

Amaro

Bergner

et al . Integration of robotic technologies for rapidly deployable robots. IEEE T Ind Inform 2018; 14: 1691–1700.

12.

Lin

Hung

Kang

. Motion planning and coordination for mobile construction machinery. J Comput Civil Eng 2015; 29: 04014082.

13.

Nielbock

. Navigation with the Kamal. Physics 2017, https://arxiv.org/pdf/1710.04482.pdf

14.

Chien

. Integrated circuits for communications. IEEE Commun Mag 2017; 55: 124.

15.

Shimizu

Yang

. Novel processes and related technologies for micro metal forming. Int J Mater Prod Tec 2017: 54: 32–44.

16.

Hinkel

. Scientific and technological advancements in inertial fusion energy. Nucl Fusion 2013; 53: 104027.

17.

Fabrizio

Andrea

Jon

. Sensors for entertainment. Sensors 2016; 16: 1102.

18.

Kalman

. A new approach to linear filtering and prediction problems. J Basic Eng: T ASME 1960; 82: 35–45.

19.

Stubberud

Kramer

. A 2-D intercept problem using the neural extended Kalman filter for tracking and linear predictions. In: Proceedings of the thirty-seventh southeastern symposium on system theory, Tuskegee, AL, 20–22 March 2005, pp.367–372. New York: IEEE.

20.

Ljung

. Asymptotic-behavior of the extended Kalman filter as a parameter estimator for linear-systems. IEEE T Automat Contr 1979; 24: 36–50.

21.

Shin

. Realization of the real-time time domain averaging method using the Kalman filter. Int J Precis Eng Man 2011; 12: 413–418.

22.

Plett

. Extended Kalman filtering for battery management systems of LiPB-based HEV battery packs: part 3. State and parameter estimation. J Power Sources 2004; 134: 277–292.

23.

Julier

Uhlmann

. Unscented filtering and nonlinear estimation. Proc IEEE 2004; 92: 401–422.

24.

Annamalai

Motwani

Sharma

et al . A robust navigation technique for integration in the guidance and control of an uninhabited surface vehicle. J Navigation 2015; 68: 750–768.

25.

Chien-Hao

Lin

Dah-Jing

. Robust Huber-based cubature Kalman filter for GPS navigation processing. J Navigation 2017; 70: 527–546.

26.

Lee

. A fast moving object tracking method by the combination of covariance matrix and Kalman filter algorithm. J Korea Inst Inform Commun Eng 2015; 19: 1477–1484.

27.

Wang

You

Zhao

. Inertial/celestial-based fuzzy adaptive unscented Kalman filter with Covariance Intersection algorithm for satellite attitude determination. Aerosp Sci Technol 2016; 48: 214–222.

28.

Liu

Tian

. Signal processing for communications—a Kalman-PDA approach to soft-decision equalization for frequency-selective MIMO channels. IEEE T Signal Proces 2005; 53: 3819–3830.

29.

Gui

Wang

. Optical data exchange of m-QAM signals using a silicon-organic hybrid slot waveguide: proposal and simulation. Opt Express 2014; 22: 24796–24807.

30.

Vasebi

Poulin

. Determining a dynamic model for flotation circuits using plant data to implement a Kalman filter for data reconciliation. Miner Eng 2015; 83: 192–200.

31.

Zhang

. Adaptive Kalman filter for actuator fault diagnosis. Automatica 2018; 93: 333–342.

32.

Hashlamon

Erbatur

. An improved real-time adaptive Kalman filter with recursive noise covariance updating rules. Turk J Electr Eng Co 2016; 24: 524–540.

33.

Wei

et al . The selection of process noise covariance Q and measurement noise covariance R on Kalman filter. Appl Mech Mater 2014; 513: 4342–4345.

34.

Lee

. Optimization of three-dimensional wings in ground effect using multiobjective genetic algorithm. J Aircraft 2011; 48: 1633–1645.

35.

Wang

Chu

Mirjalili

. Three-dimensional path planning for UCAV using an improved bat algorithm. Aerosp Sci Technol 2016; 49: 231–238.

36.

Wang

Deb

Gandomi

et al . Chaotic cuckoo search. Soft Comput 2016; 20: 3349–3362.

37.

Wang

Gandomi

Zhao

et al . Hybridizing harmony search algorithm with cuckoo search for global numerical optimization. Soft Comput 2016; 20: 273–285.

38.

Cheng

Jin

. A social learning particle swarm optimization algorithm for scalable optimization. Inform Sciences 2015; 291: 43–60.

39.

Zhao

Weng

et al . A novel nature-inspired algorithm for optimization. Adv Eng Softw 2016; 92: 65–88.

40.

Pan

. A new fruit fly optimization algorithm: taking the financial distress model as an example. Knowl-Based Syst 2012; 26: 69–74.

41.

Liao

Zheng

. Effects of process parameters on the extraction of quercetin and rutin from the stalks of Euonymus Alatus (Thumb.) Sieb and predictive model based on least squares support vector machine optimized by an improved fruit fly optimization algorithm. Appl Sci 2016; 6: 340.

42.

Wang

Shi

Liu

. An improved fruit fly optimization algorithm and its application to joint replenishment problems. Expert Syst Appl 2015; 42: 4310–4323.

43.

Lin

. Analysis of service satisfaction in web auction service using a combination of fruit fly optimization algorithm and general regression neural network. Neural Comput Appl 2013; 22: 783–791.

44.

Lin

. A novel 3D fruit fly optimization algorithm and its applications in economics. Neural Comput Appl 2016; 27: 1391–1413.

45.

Chen

. Kalman filter for robot vision: a survey. IEEE T Ind Electron 2012; 59: 4409–4420.

46.

Kulikov

Kulikova

. Accurate continuous–discrete unscented Kalman filtering for estimation of nonlinear continuous-time stochastic models in radar tracking. Signal Process 2017; 139: 25–35.

Optimization design of pushing distance estimation of hydraulic support using the Kalman filter with the covariance improvement

Abstract

Keywords

Introduction

Basic theory

Kalman filter

FOA

The proposed method

IFOA

IFOA for parameters selection of Kalman filter

Establishing system model

Determination of fitness function

Kalman filter

Experiment and application

Algorithm performance testing of IFOA

Experiment with artificial signal

Application

Conclusion

Footnotes

Author’s note

Declaration of conflicting interests

Funding

ORCID iD

References