Next Article in Journal
Influence of Contextual Factors on Soundscape in Urban Open Spaces
Previous Article in Journal
A Deeper Insight on the Stability of Water-Induced Reconstruction of Anatase (001) Surface
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Correct Stability Condition and Fundamental Performance Analysis of the α-β-γ-δ Filter

Department of Intelligent Systems Design Engineering, Graduate School of Engineering, Toyama Prefectural University, Imizu, Toyama 939-0398, Japan
*
Author to whom correspondence should be addressed.
Appl. Sci. 2018, 8(12), 2523; https://doi.org/10.3390/app8122523
Submission received: 26 October 2018 / Revised: 29 November 2018 / Accepted: 5 December 2018 / Published: 6 December 2018

Abstract

:

Featured Application

Moving object tracking in robots and intelligent vehicles

Abstract

This paper theoretically analyzes the fundamental performance of a fourth-order steady-state moving object tracking filter, called an α - β - γ - δ filter. The α - β - γ - δ filter considers estimations of jerk (time-derivative of acceleration) in the motion of targets. First, regarding the stability conditions of the α - β - γ - δ filter, we prove that there are unstable cases even when the conventionally derived stability conditions are satisfied, and then we derive the correct stability conditions. Next, we analytically derive performance indices that indicate the steady-state errors for targets with typical motions. Based on the derived indices, the optimal performance of the α - β - γ - δ filter is theoretically analyzed and compared with that of the traditional second- and third-order steady-state tracking filters, i.e., α - β and α - β - γ filters. Numerical analyses and simulations are used to verify the advantages and disadvantages of the α - β - γ - δ filter over the above-mentioned filters. The practicality of the use of jerk for the tracking filtering problem is revealed in this paper.

1. Introduction

In monitoring systems for aircraft, robots, and intelligent cars using remote sensors such as radar and cameras, the accurate tracking of moving objects is essential. For such applications, Kalman filter- [1,2,3,4] and Bayesian filter-based trackers [5] are commonly used to track the position, velocity, and acceleration of the targets. However, in recent years, the importance of jerk, which is the derivative of acceleration with respect to time, has been realized to address tracking problems [4,6,7]. In [4,6], it was proved that the use of a high-dimensional parameter such as jerk can improve the performance of the tracking filters for highly maneuvering targets. Thus, the consideration of jerk in tracking filters is promising. However, commonly used and well-analyzed conventional tracking filters do not consider tracking jerk. A steady-state second-order Kalman filter, known as an α - β filter [8,9,10], tracks position and velocity only, and a steady-state third-order tracking filter, known as an α - β - γ filter [6,11,12,13], tracks these in addition to acceleration.
To estimate and use the jerk in tracking filters, Wu et al. [14] proposed a steady-state fourth-order Kalman filter considering jerk tracking, which is called an α - β - γ - δ filter, and they analyzed its performance by determining its transfer functions and stability conditions [14]. However, their correctness has not been proved and validated. Furthermore, they also proposed a simulation-based optimal design and performance analysis of the α - β - γ - δ filter using the Taguchi method, evolution-programming, and genetic- algorithm [14,15,16], but the theoretical performance of the filter has not been analyzed. Furthermore, these studies have investigated some limited setting of the filter parameters (filter gains). Jeong et al. also performed optimal design using a fading memory filter algorithm for the α - β - γ - δ filter [17]. However, its optimal quality and effectiveness in general situations are not guaranteed. Thus, the performance of the α - β - γ - δ filter has not been analyzed and validated theoretically, and its advantages over the traditional α - β and α - β - γ filters are unknown. In other words, the selection criteria for the above filters for practical use have not been established.
In this paper, we theoretically analyze the steady-state performance of the α - β - γ - δ filter by deriving its closed-form performance indices. First, we show an example in which the filter is unstable even when the stability conditions derived by Wu et al. [14] are satisfied, and then, we derive the correct conditions to ensure convergence of the steady state for the α - β - γ - δ filter. Then, the steady-state errors for targets moving with constant jerk or snap (time-derivative of the jerk) are derived in closed form as the analytical performance indices of the α - β - γ - δ filter. Finally, to investigate the advantages and disadvantages of the α - β - γ - δ filter, the performance with optimal gains that are obtained with the derived indices are compared with those of traditional α - β and α - β - γ filters using theoretical analyses and numerical simulations.
Table 1 lists the main symbols used in this paper.

2. The α - β - γ - δ Filter

2.1. Problem Definition

We investigate the position prediction performance using a filter called the α - β - γ - δ filter [14]. For simplicity, one-dimensional tracking along the x-axis is considered.
The tracking process of the α - β - γ - δ filter is as follows. Similar to other tracking filters, the α - β - γ - δ filter invokes an iterative prediction and smoothing process to estimate the state of the target. The state of the target includes the position, velocity, acceleration, and jerk (fourth-order tracking). The prediction process is conducted under the assumption that the target’s jerk is constant during a sampling interval, which is expressed as:
x p , k = x s , k 1 + T v s , k 1 + T 2 2 a s , k 1 + T 3 6 j s , k 1 ,
v p , k = v s , k 1 + T a s , k 1 + T 2 2 j s , k 1 ,
a p , k = a s , k 1 + T j s , k 1 ,
j p , k = j s , k 1 ,
where x p , k is the predicted position at time k T , T is the sampling interval, x s , k is the smoothed target position, v p , k is the predicted velocity, v s , k is the smoothed velocity, a p , k is the predicted acceleration, a s , k is the smoothed acceleration, j p , k is the predicted jerk, and j s , k is the smoothed jerk. The smoothing process is defined as:
x s , k = x p , k + α ( x o , k x p , k ) ,
v s , k = v p , k + β T ( x o , k x p , k ) ,
a s , k = a p , k + γ T 2 ( x o , k x p , k ) ,
j s , k = j p , k + δ T 3 ( x o , k x p , k ) ,
where x o , k is the measured position, and α , β , γ , and δ are dimensionless filter gains. In the steady state, the filter gains are converged to a fixed value. Thus, the α - β - γ - δ filter uses fixed gains. The definition of the smoothing process in this paper is slightly different from that in Wu’s study [14,15,16]. Their study sets gains corresponding to the acceleration and jerk as γ / 2 and δ / 6 , respectively. However, this study uses the above definition to improve the mathematical generality. Equations (1)–(8) are the definitions of the α - β - γ - δ filter.
As indicated in the description of the filtering process above, the input of the filter is x o , k . Although eight outputs can be considered (predicted target position x p , velocity v p , acceleration a p , and jerk j p , and smoothed target position x s , velocity v s , acceleration a s , and jerk j s ), this paper focuses on the accuracy of x p because many applications of the tracking filters are focused on the prediction of the position of the target. This study assumes that the error in x o is due to white Gaussian noise, and the variance of the position measurement error B x is known.

2.2. Fundamental Properties Obtained in Conventional Studies

2.2.1. Transfer Function and Stability Conditions

In [14], Wu et al. derived the transfer function and Bounded Input-Bounded Output (BIBO) stability conditions of the α - β - γ - δ filter using the z-transform of definitions (1)–(8). Considering the difference in the definition of the smoothing process described above, the transfer function for the input x o , k and output x p , k is expressed as
G ( z ) = X p ( z ) X o ( z ) = α + β + γ 2 + δ 6 z 3 + 3 α 2 β + 2 3 δ z 2 + 3 α + β γ 2 + δ 6 z α f α β γ δ ( z ) ,
where X p ( z ) and X o ( z ) are the z-transforms of x p , k and x o , k , respectively, and
f α β γ δ ( z ) = z 4 + α + β + γ 2 + δ 6 4 z 3 + 3 α 2 β + 2 3 δ + 6 z 2 + 3 α + β γ 2 + δ 6 4 z + ( 1 α ) ,
is a characteristic polynomial of the α - β - γ - δ filter.
Based on (10), the stability condition of the α - β - γ - δ filter was derived as [14]:
0 < α < 2 ,
0 < β < 13 6 ( 4 2 α ) ,
0 < γ < 2 α β ( 2 α ) ,
0 < δ < 4 ( 2 α ) ,

2.2.2. Relationship to Kalman Filter

The α - β - γ - δ filter is equivalent to a steady-state Kalman filter with a constant-jerk model [14,15], which is similar to the well-known conventional α - β and α - β - γ filters [8,12]. The equations for the Kalman filter are:
x ˜ k = F x ^ k 1 ,
P ˜ k = F P ^ k 1 F T + Q ,
K k = P ¯ k H T ( H P ˜ k H T + B ) 1 ,
x ^ k = x ˜ k + K k ( z k H x ˜ k ) ,
P ^ k = P ˜ k K k H P ˜ k ,
where x is a state vector, forecasts and estimates are denoted by tildes and hats, respectively, superscript ”T” and ” 1 ” denote transpositions and inversions, z is a measurement vector, F is the transition matrix, P k is the error covariance matrix at time k T , Q is the covariance matrix for the process noise, K k is the optimal gain (Kalman gain) at time k T , and B is the covariance matrix for the measurement noise. The α - β - γ - δ filter is obtained by substituting the following into (15) and (19): Vectors x ˜ k = ( x p , k v p , k a p , k j p , k ) T , x ^ k = ( x s , k v s , k a s , k j s , k ) T , z k = x o , k , and matrices:
F = 1 T T 2 / 2 T 3 / 6 0 1 T T 2 / 2 0 0 1 T 0 0 0 1 ,
H = 1 0 0 0 ,
K k = α k β k / T γ k / T 2 δ k / T 3 ,
B = B x ,
By assuming the steady state with k , the gains in (22) become constant and the α - β - γ - δ filter of definitions (1)–(8) is obtained. Thus, the investigation of the properties of the α - β - γ - δ filter is equivalent to that of the steady-state properties of the fourth-order Kalman filter tracker.

2.2.3. Relationship to the α - β and α - β - γ Filters

As indicated above, the α - β - γ - δ filter is a fourth-order filter. Traditionally, the steady-state second- and third-order tracking filters are well known as α - β and α - β - γ filters, respectively. These filters are popularly used because of their simplicity, utility in real-time applications, and usefulness in the design of complicated tracking systems.
The α - β filter is a steady-state second-order Kalman filter using the constant-velocity model that tracks the position and velocity of moving objects. Its filtering process is as follows [8]:
x p , k = x s , k 1 + T v s , k 1 ,
v p , k = v s , k 1 ,
x s , k = x p , k + α ( x o , k x p , k ) ,
v s , k = v p , k + β T ( x o , k x p , k ) .
Please note that the smoothing processes of (26) and (27) are the same as those of (5) and (6).
Similarly, the α - β - γ filter is a steady-state third-order Kalman filter using the constant acceleration model; thus, it tracks the position, velocity, and acceleration of moving objects. Its filtering process is as follows [11]:
x p , k = x s , k 1 + T v s , k 1 + T 2 2 a s , k 1 ,
v p , k = v s , k 1 + T a s , k 1 ,
a p , k = a s , k 1 ,
x s , k = x p , k + α ( x o , k x p , k ) ,
v s , k = v p , k + β T ( x o , k x p , k ) ,
a s , k = a p , k + γ T 2 ( x o , k x p , k ) .
Please note that the smoothing processes of (31)–(33) are the same as those of (5)–(7). That is, the α - β - γ - δ filter is an extension of these filters.

2.2.4. Performance Analysis Method

The performance of the α - β - γ - δ filter is investigated using a simulation-based approach. The difference in the tracking accuracy between this and the α - β - γ filters is determined via simulations and adaptive gain calculations [14,15,16,17]. However, a theoretical analysis of the performance is not conducted and the appropriateness of the gain setting is not guaranteed. In the simulation-based gain settings presented in [15,16], the considered gain values are limited (e.g., α is set only 0.1, 0.7, 1.3, or 1.9). Thus, it seems that the performance and filter stability are only considered for these limited gain settings. Furthermore, the simulations only consider some situations, and the general advantages and disadvantages of the α - β - γ - δ filter are not clarified.
In contrast, two theoretical performance indices are used for the performance analysis and optimal gain setting of the conventional α - β and the α - β - γ filters [8,13]. One is the tracking performance index, which evaluates the performance for the prediction of maneuvering motions. The tracking performance is defined by the steady-state bias error as follows:
e fin = lim k ( x tt , k x p , k ) ,
where x tt , k is the true motion of the target moving with a constant one-order-higher motion parameter compared with that in the filter’s motion model. For example, x tt , k is the constant accelerating motion for the α - β filter because this assumes the constant-velocity model for the prediction process. Similarly, x tt , k is the constant-jerk motion for the α - β - γ filter. The other is the smoothing performance index, which evaluates the performance of noise reduction in the filtering process. The smoothing performance is defined by the steady-state error variance as follows:
σ p 2 = lim k E [ ( x p , k x ts , k ) 2 ] ,
where E [ ] denotes the mean with respect to k and x ts , k is the true motion of the target moving with the same motion as that in the prediction model. Thus, x ts , k is the constant-velocity motion for the α - β filter, and x ts , k is the constant acceleration motion for the α - β - γ filter.
These performance indices of the α - β and the α - β - γ filter have been reported in many studies [8,9,11,12,13] (also see Table 2 of this paper), and they have effectively been used for performance analysis and gain design. This is because that these indices are expressed in closed form and empirical simulation-based performance analysis and filter gain design are not required. However, these indices of the α - β - γ - δ filter have not been derived and hence, their theoretical performance has not been analyzed.
In summary, the fundamental properties of the α - β - γ - δ filter, the stability conditions, and the tracking/smoothing performance have not been validated. Thus, in the rest of this paper, these are derived and the theoretical performance of the α - β - γ - δ filter based on the derived performance indices is determined to clarify the optimal performance and the difference in the performance between this filter and the conventional α - β and the α - β - γ filters.

3. Derivation of Correct Stability Condition

This section presents a reconsideration of the stability conditions of the α - β - γ - δ filter. As described in the previous section, the conventionally obtained stability conditions are expressed as (11)–(14). However, there are some cases where the filter outputs diverge even when the conventional stability conditions (11)–(14) are satisfied. An example of this type of case is shown in Appendix A. Hence, the correct BIBO stability conditions can be derived from the characteristic polynomial of (10) using Jury’s stability test [18]. Based on Jury’s table presented in Appendix B, the stability conditions of the α - β - γ - δ filter are as follows:
0 < α < 2 ,
0 < β < δ 24 α + 48 12 ,
0 < γ < α δ + 6 α β 3 ( 2 α ) ,
| r 1 ( α , β , γ , δ ) | > | r 2 ( α , β , γ , δ ) | ,
where
r 1 ( α , β , γ , δ ) = ( 3 γ ( α 2 ) + α ( δ + 6 β ) ) ( 3 ( α 2 ) ( γ + 4 α ) + α ( δ + 6 β ) )
r 2 ( α , β , γ , δ ) = 9 γ ( α 2 ) 2 ( γ 4 α ) α 2 δ ( δ + 12 ( β + 4 α 8 ) ) 36 α 2 β ( β + 2 ( α 2 ) )
Please note that these derived conditions comply with the conventional stability conditions.

4. Steady-State Performance Index and Optimal Gains

We derive the indices for the tracking performance (steady-state bias error) and the smoothing performance (steady-state variance of random errors) of the α - β - γ - δ filter. Furthermore, the optimal gains are calculated using the derived indices to analytically investigate the optimal performance of the α - β - γ - δ filter.

4.1. Derivation of Tracking Performance Index

The tracking performance index is derived using (34). During tracking with the α - β - γ - δ filter, a steady-state bias error occurs for the target moving with a constant snap (time-derivative of jerk) because of the difference between the motion of the model (constant-jerk model) and the motion of the target. Thus, the tracking performance, that is, the steady-state predicted error, is calculated by (34) assuming the true target position x tt , k = s c ( k T ) 4 / 24 ( s c denotes a constant snap) and measurement errors are not considered, as
e fin , α β γ δ = lim k ( s c ( k T ) 4 / 24 x p , k ) ,
Equation (42) is calculated using the transfer function of (9) and the final value theorem given in Appendix C. The derivation result is
e fin , α β γ δ = s c δ T 4 ,
The important aspect here is that the tracking performance is determined by the gain δ , and it does not depend on other gains.

4.2. Derivation of Smoothing Performance Index

The smoothing performance index is derived using (35). We assume that x o , k contains noise with variance B x and the target moves with a constant jerk because the α - β - γ - δ filter uses the constant-jerk motion model, as indicated in (4). Thus, the true motion assumed in (35) is
x ts , k = x ts , k 1 + T v ts , k 1 + T 2 2 a ts , k 1 + T 3 6 j ts , k 1 ,
where v ts , k , a ts , k , and j ts , k are the true velocity, acceleration, and jerk of the target, respectively, used for deriving the smoothing performance index. By calculating (35) using definitions (1)–(8) and (44), the smoothing performance index of the α - β - γ - δ filter is derived as:
σ p , α β γ δ 2 ( α , β , γ , δ ) = g 1 ( α , β , γ , δ ) g 2 ( α , β , γ , δ ) B x ,
where
g 1 ( α , β , γ , δ ) = 3 α γ 2 ( δ 12 β 24 α + 48 ) ( ( α + 2 ) δ 2 + ( 6 ( α + 2 ) β 24 α 2 + 144 ) δ 72 β 2 ( α + 2 ) 144 α 2 β ) γ + 6 α δ 2 ( α + 2 ) ( 72 α β ( α + 2 ) + 144 α 3 ) δ ,
g 2 ( α , β , γ , δ ) = ( δ 12 β 24 α + 48 ) ( 3 ( α 2 ) γ 2 + α γ ( δ + 6 β ) 6 α 2 δ ) ,
The derivation of σ p , α β γ δ 2 is given in Appendix D.

4.3. Comparison of Performance Indices with Those of Conventional Filters

Table 2 summarizes the derived performance indices of the α - β - γ - δ filter and those of the conventional α - β and α - β - γ filters. As seen, the tracking performance of the n-th-order filter depends on the inverse of the gain of the n-th motion parameter. This indicates that the degree of the bias error due to the maneuvering motion of the target increases when a small gain is set for the highest-order motion parameter (velocity of the α - β filter, acceleration of the α - β - γ filter, and jerk of the α - β - γ - δ filter).
Furthermore, the smoothing performance indices of the α - β and α - β - γ filters are special cases of that of the α - β - γ - δ filter. From (45)–(47), we obtain:
σ p , α β γ δ 2 ( α , β , 0 , 0 ) = 2 α 2 + 2 β + α β α ( 4 2 α β ) B x ,
σ p , α β γ δ 2 ( α , β , γ , 0 ) = 8 β 2 + α ( 2 α β γ ( 2 α ) ) ( 4 2 α β ) ( 2 α ) ( 2 α β γ ( 2 α ) ) ( 4 2 α β ) B x .
These are equal to the smoothing performance indices of the conventional filters shown in Table 2.

4.4. Calculation of Optimal Smoothing Performance

To investigate the optimal performance of the α - β - γ - δ filter, the optimal gains are set to achieve lower derived indices. For this purpose, we use the minimum-variance (MV) filter criterion [9]. The lower the tracking/smoothing performance indices, the better the tracking filter. However, there is a trade-off between them [8]. Thus, to appropriately consider this trade-off, the MV filter criterion is used to calculate the gains that minimize the smoothing performance index under the condition that the tracking performance index is constant. That is, the optimal gains are determined by solving the following minimization problem using the tracking performance (43), the smoothing performance (45)–(47), and the derived stability conditions:
arg min α , β , γ σ p 2 ( α , β , γ , δ ) sub . to δ = Const . and ( 36 ) ( 39 ) .
The optimal α , β , and γ are obtained for each δ by solving this problem, and the optimal (minimal) smoothing performance index is calculated by substituting these solutions for the smoothing performance (45)–(47). The above problem is solved using the simple gradient descent method. By solving the above problem, the optimal quality of the filter is theoretically guaranteed, in contrast to the conventional simulation-based gain design methods [14,15,16].

5. Theoretical Analysis Using Performance Indices

We theoretically analyze and compare the performance of the α - β , α - β - γ , and α - β - γ - δ filters using the optimal smoothing performance index calculated in the above process. We analyze the relationship between the optimal smoothing performance index σ p 2 and the gain that determines the tracking performance for each filter ( β of the α - β filter, γ of the α - β - γ filter, and δ of the α - β - γ - δ filter as indicated in Table 2). Since the tracking performance index indicates the bias error of each filter, the setting values for these gains correspond to identical settings of bias errors for all filters when the other parameters are normalized. Thus, the smoothing performances for random errors of all filters are impartially compared under the same bias error. We assume that T and B x are normalized to 1.
First, we clarify the optimal gains of the α - β - γ - δ filter by solving the minimization problem (50). Figure 1 shows the optimal α , β , and γ for each δ of the α - β - γ - δ filter. As shown, the optimal β and γ increase with increasing δ . This is because a large δ is suitable for tracking high-maneuvering targets, as indicated in the tracking performance index of (43), and β and γ also increase to track the velocity and acceleration with a relatively large variation. In contrast, the optimal α does not have a large variation to maintain the smoothing function of the tracking filter.
Then, the optimal smoothing performance index is calculated using these gains. Figure 2 shows the results of the calculations. This figure also plots the optimal σ p 2 of the α - β and α - β - γ filters for comparison. As shown in the figure, when the tracking performance improves (the fixed gain for each filter becomes large), the smoothing performance of the α - β - γ - δ filter decreases compared with that of the conventional filters. This means that although the α - β - γ - δ filter can track complicated motion including the jerk by setting large gains, the errors caused by the measurements are not sufficiently suppressed compared with those in the conventional filters. Moreover, the smoothing performance deterioration of the α - β - γ - δ filter compared with that of the α - β - γ filter is larger than that of the α - β - γ filter compared with that of the α - β filter. These results show that there will be a further decrease in the smoothing performance with the increasing order of the tracking filter. That is, it is not effective to increase the order of the tracker when the target motion is relatively simple such as targets moving with nearly constant velocity and acceleration. Figure 2 demonstrates the quantitative difference among the filters’ smoothing performance against related bias errors.

6. Numerical Simulation

This section provides examples of the numerical simulation used to validate the analysis results. We consider two scenarios:
  • Simple-maneuvering target assuming constant acceleration or jerk motion.
  • High-maneuvering target assuming complicated motion.
In all simulations, the measurement position x o , k is calculated by adding white Gaussian noise, the variance of which is B x , to the true position of the target x t k . We evaluate the RMS predicted error of a Monte Carlo simulation run 300 times that is defined as
ϵ k = 1 300 m = 1 300 ( x t , k x p , m , k ) 2
where x p , m , k is the predicted position in the m-th Monte Carlo simulation.

6.1. Tracking of Simple-Maneuvering Target

First, a simple-maneuvering target moving with constant acceleration or jerk is considered to validate the above theoretical analysis. For the target with constant acceleration, neither the predicted positions obtained by the α - β - γ filter nor the α - β - γ - δ filter include bias error due to target motion, because they consider constant acceleration or jerk. Thus, the consideration of constant acceleration motion indicates the difference of the reduction in performance of random errors between these filters. In contrast, the α - β includes bias error due to acceleration of the target. Thus, the simulation assuming constant acceleration compares the errors of the α - β filter that consist of both random and bias errors against those of the α - β - γ filter and the α - β - γ - δ filter, which are affected by random errors only. On the other hand, for the target with constant jerk, the α - β - γ filter also has bias errors due to the difference between the motion model and the motion of the target. Thus, the simulation assuming constant jerk compares the errors of the α - β - γ filter that consist of both random and bias errors against those of the α - β - γ - δ filter.
Values of T = 1 s and B x = 25 m 2 are set. In terms of the gain settings, we set identical values for the gains that determine the tracking performance index (i.e., we set the same value for δ of the α - β - γ - δ filter, γ of the α - β - γ filter, and β of the α - β filter). Cases of both low and high gain are investigated. In the former, although the smoothing function of filters becomes relatively large, the bias error due to the complicated motion of the target also increases. In contrast, this kind of bias error is suppressed in the latter case. However, the smoothing performance for the random errors decreases. The gain settings in the two cases are as follows:
  • Low gain case: ( α = 0.266, β = 0.1) for the α - β filter, ( α = 0.738, β = 0.165, γ = 0.1) for the α - β - γ filter, and ( α = 0.613, β = 0.715, γ = 0.128, δ = 0.1) for the α - β - γ - δ filter.
  • High gain case: ( α = 0.475, β = 1.5) for the α - β filter, ( α = 1.354, β = 0.560, γ = 1.5) for the α - β - γ filter, and ( α = 0.593, β = 2.14, γ = 0.605, δ = 1.5) for the α - β - γ - δ filter.

6.1.1. Scenario 1: Constant Acceleration Target

In this scenario, the true motion of a target is set as
x t k = 16 ( k T ) 2 .
Figure 3a shows the simulation results for the low gain case ( δ = 0.1 ). The steady-state errors of the α - β , α - β - γ , and α - β - γ - δ filters were 320 m, 5.48 m, and 8.27 m, respectively. Because the target motion includes relatively high acceleration, the α - β filter cannot track the target with sufficient accuracy. In contrast, the other two filters track this target with a higher accuracy. The best performance is achieved with the α - β - γ filter because a constant acceleration model is assumed for the prediction process. Although the α - β - γ - δ filter can also track accelerating motion, its larger smoothing performance index compared with that of the α - β - γ filter demonstrated in Figure 2 leads to a larger error. In addition, the variance of the errors in the α - β filter is small compared with that of other filters. This is because the α - β filter largely suppresses random errors compared with other filters, as indicated in the analysis results.
Figure 3b shows the simulation results for the high gain case ( δ = 1.5 ). The steady-state errors of the α - β , α - β - γ , and α - β - γ - δ filters were 24.4 m, 17.2 m, and 24.5 m, respectively. The performance of the α - β - γ - δ is worse in this case. This is because of the larger deterioration in the smoothing performance, as demonstrated in Figure 2. In addition, although the accuracy of the α - β filter decreases due to the high gain setting, it is still quite high. Thus, in this case, the α - β - γ filter achieves a better accuracy.

6.1.2. Scenario 2: Constant-Jerk Target

In this scenario, the true motion of a target is set as
x t k = 16 ( k T ) 3 .
Figure 4a shows the simulation results for the low gain case ( δ = 0.1 ). The steady-state errors of the α - β - γ and α - β - γ - δ filters were 960.4 m and 8.29 m, respectively. Because the α - β - γ filter assumes a constant acceleration model, the tracking of the target moving with jerk includes large bias errors. Furthermore, the α - β filter theoretically diverges for tracking with constant jerk. In contrast, the α - β - γ - δ filter can accurately track a target moving with jerk even when the gain is low.
Figure 4b shows the simulation results for the high gain case ( δ = 1.5 ). The steady-state errors of the α - β - γ and α - β - γ - δ filters were 66.2 m, and 24.5 m, respectively. Owing to the relatively high gain setting, the α - β - γ filter can achieve a higher accuracy to some extent. However, the α - β - γ - δ filter also achieves a better accuracy. These results clearly demonstrate the advantage and disadvantage of the α - β - γ - δ filter implied by the theoretical analysis.

6.2. Tracking of High-Maneuvering Target

Finally, the performance of the three filters is compared for high-maneuvering target tracking. We can predict that the α - β - γ - δ filter achieves better performance for relatively complicated motion, including large jerk, compared with the α - β and α - β - γ filters. The aim of this simulation is to confirm the effectiveness of the α - β - γ - δ filter when the target has high-maneuvering motion. The measurement position x o , k is obtained by adding white Gaussian noise with B x = 250 m to the true position x t , k . The true position is set as
x t , k = 1 50 k 2 cos π k T 25 .
Figure 5 shows the x t , k and corresponding true snap of the target. Based on this motion, we set and calculate the optimal parameters. We evaluate the RMS prediction error using (51). To fairly compare the performance, the bias errors (tracking performance indices) that correspond to the maximum motion parameters of the targets are set to the same value for all the filters. We assume two cases of gain settings: a low gain case ( δ of the α - β - γ - δ filter is 0.01, γ of the α - β - γ filter is 0.08, and β of the α - β filter is 0.7) and a high gain case ( δ of the α - β - γ - δ filter is 0.05, γ of the α - β - γ filter is 0.4, and β of the α - β filter is 3.5).
Figure 6a shows the simulation results for the low gain case. When the gains are low, the smoothing effect of the measurement noises increases. Thus, for all filters, when the parameters of the target motion (velocity, acceleration, jerk, snap, etc.) are relatively small, i.e., approximately k T < 500 s , the RMS errors converge. In this case, the tracking accuracy of the α - β filter is larger than that of the other two filters. This result is consistent with that of the theoretical analysis shown in Figure 2. In contrast, for k T > 500 s , the RMS errors vary because of the bias errors caused by the complicated motion. When the snap of the target increases, the RMS error of the α - β - γ - δ filter is the smallest. However, when this is not the case, the RMS error of the α - β - γ - δ filter increases due to the poor smoothing performance.
Figure 6b shows the results for the high gain case. In this case, all the filters converge during the observation period. This is because the relatively large gain makes it possible to track complicated large motions. However, due to the poor tracking performance for the maneuvering motion, the α - β and α - β - γ filters generate larger RMS errors compared with those in Figure 6a. In contrast, this type of deterioration in the tracking accuracy for the α - β - γ - δ filter is small owing to its better tracking performance for complicated motions including large jerk and snap.

7. Conclusions

This paper clarifies the stability condition and theoretical performance of the steady-state fourth-order tracking filter, i.e., the α - β - γ - δ filter that tracks the velocity, acceleration, and jerk of moving objects. First, the stability conditions of the filter were derived using the Jury stability criterion. Then, the tracking and smoothing performance indices of the α - β - γ - δ filter were analytically derived in the closed form. The optimal smoothing performance of the α - β - γ - δ filter was analyzed and compared with that of the conventional α - β and α - β - γ filters. The results indicated a relatively large deterioration in the smoothing performance of the α - β - γ - δ filter. This indicated that although it can track more complicated motion than the conventional low-order filter, its tracking accuracy is poor for tracking simple motion such as constant-velocity motion. However, the numerical simulation assuming a maneuvering target showed the α - β - γ - δ filter is ideal for tracking complicated motion including large jerk and snap.
Because the α - β - γ - δ filter is one-dimensional tracking filter, this paper assumed the tracking problem along x-axis only. Extensions to our performance analysis to 2- and 3-dimensional problems are important future tasks. Furthermore, an experimental study to validate the filters in real-world environments is the focus of our future work.

Author Contributions

K.S. designed this research; T.S. derived and calculated main results of this paper including the numerical analyses and simulations; T.S. and K.S. wrote the paper; K.S. approved the final manuscript.

Funding

This research was supported by the JSPSKAKENHI Grant No. 16K16093.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A. An Example of Unstable Case that Satisfy the Conventional Stability Conditions

When we set α = 0.5 , β = 0.3 , γ = 0.2 , and δ = 0.8 for the α - β - γ - δ filter, these gains satisfy the conventional stability conditions (11)–(14). We substitute these gains in the characteristic polynomial as:
f α β γ δ ( z ) = z 4 89 30 z 3 + 133 30 z 2 13 6 z + 0 . 5 .
Thus, the poles of this polynomial are:
p 1 , p 2 = 0 . 314 ± 0 . 285 , p 3 , p 4 = 1 . 170 ± 1 . 190 .
Thus, we have | p 3 | = | p 4 | = 1.67 > 1 , which indicates that the α - β - γ - δ filter with the above gain setting is unstable. With the above setting, x p , k of the α - β - γ - δ filter actually diverged in a numerical simulation assuming a target moving with constant velocity and B x = 0 . We have confirmed that the conventional stability conditions are satisfied in most cases. However, this example indicates that there are some cases for which the filter becomes unstable even when the conventional stability conditions are met.

Appendix B. Jury’s Stability Test for α-β-γ-δ Filter

The necessary and sufficient conditions for the stability of the α - β - γ - δ filter are derived using the Jury’s test [18]. The Jury’s table of the characteristic polynomial f α β γ δ ( z ) is shown in Table A1, where:
c 0 = ( 3 γ ( α 2 ) + α ( δ + 6 β ) ) ( 3 ( α 2 ) ( γ + 4 α ) + α ( δ + 6 β ) ) 36 ,
c 1 = ( 3 α γ ( α 2 ) ( δ 3 β 6 α + 12 ) + α 2 δ 2 + 3 α 2 δ ( β + α 2 ) 18 α 2 β 2 36 α 2 β ( α 2 ) ) 9 ,
c 2 = 9 γ ( α 2 ) 2 ( γ 4 α ) α 2 δ ( δ + 12 ( β + 4 α 8 ) ) 36 α 2 β ( β + 2 ( α 2 ) ) 36 .
Using this table, the stability conditions are obtained for the following conditions:
f α β γ δ ( 1 ) = δ > 0 ,
( 1 ) 4 f α β γ δ ( 1 ) = δ 12 ( β + 2 α 4 ) > 0 ,
| a 0 | < a 4 ,
| b 0 | > | b 3 | ,
| c 0 | > | c 2 | .
By solving and simplifying (A6)–(A10), we obtain the stability conditions (36)–(39).
Table A1. Jury’s table for f α β γ δ ( z ) .
Table A1. Jury’s table for f α β γ δ ( z ) .
Row z 0 z 1 z 2 z 3 z 4
a a 0 : 1 α a 1 : 3 α + β γ 2 + δ 6 4 a 2 : 3 α 2 β + 2 3 δ + 6 a 3 : α + β + γ 2 + δ 6 4 a 4 : 1
a 4 a 3 a 2 a 1 a 0
b b 0 : α ( α 2 ) b 1 : 3 ( α 2 ) γ α δ 6 α β 18 α ( α 2 ) 6 b 2 : α ( 2 ( δ 3 β ) 9 ( α 2 ) ) 3 b 3 : 3 ( α 2 ) γ + α δ + 6 α β + 6 α ( α 2 ) 6
b 3 b 2 b 1 b 0
c c 0 c 1 c 2
c 2 c 1 c 0

Appendix C. Derivation of the Tracking Performance Index

The transfer function of the α - β - γ - δ filter is expressed as (9) and (10):
X p ( z ) = α + β + γ 2 + δ 6 z 3 + 3 α 2 β + 2 3 δ z 2 + 3 α + β γ 2 + δ 6 z α f α β γ δ ( z ) X o ( z ) ,
f α β γ δ ( z ) = z 4 + α + β + γ 2 + δ 6 4 z 3 + 3 α 2 β + 2 3 δ + 6 z 2 + 3 α + β γ 2 + δ 6 4 z + ( 1 α ) .
Using this transfer function, we calculate s c ( k T ) 4 / 24 x p , k in the z-domain to derive the tracking performance index (42). The z-transform of the first term is
Z [ s c ( k T ) 4 / 24 ] = z ( z 3 + 11 z 2 + 11 z + 1 ) 24 ( z 1 ) 5 s c T 4 ,
where Z[] denotes the z-transform. The predicted error in the z-domain is defined as
E p ( z ) X o ( z ) X p ( z ) .
Here, to calculate the steady-state bias error (mean error), we assume that the mean error in x o , k becomes zero because of the white Gaussian noise. Thus, X o ( z ) = Z [ s c ( k T ) 4 / 24 ] is satisfied. By substituting (A13) and (A11) into (A14), we obtain
E p ( z ) = z ( z 3 + 11 z 2 + 11 z + 1 ) 24 ( z 1 ) f α β γ δ ( z ) s c T 4 .
By applying the final value theorem to (A15), the tracking performance (43) is derived as follows:
e fin , α β γ δ = lim k { s c ( k T ) 4 / 24 x p , k } = lim z 1 z 1 z E p ( z ) = s c δ T 4 .

Appendix D. Derivation of the Smoothing Performance Index

The σ p 2 of the α - β - γ - δ filter is directly derived from definitions (1)–(8). x ts , k is the true motion of the constant-jerk target expressed as
x ts , k = x ts , k 1 + T v ts , k 1 + T 2 2 a ts , k 1 + T 3 6 j ts , k 1 ,
Using the definition of prediction process (1) and (A17), the predicted error is calculated as
σ p 2 = E [ ( x p , k x ts , k ) 2 ] = E [ ( x s , k 1 x ts , k 1 ) 2 ] + 2 T E [ ( x s , k 1 x ts , k 1 ) ( v s , k 1 v ts , k 1 ) ] + T 2 E [ ( x s , k 1 x ts , k 1 ) ( a s , k 1 a ts , k 1 ) ] + 1 3 T 3 E [ ( x s , k 1 x ts , k 1 ) ( j s , k 1 j ts , k 1 ) ] + T 2 E [ ( v s , k 1 v ts , k 1 ) 2 ] + T 3 E [ ( v s , k 1 v ts , k 1 ) ( a s , k 1 a ts , k 1 ) ] + 1 3 T 4 E [ ( v s , k 1 v ts , k 1 ) ( j s , k 1 j ts , k 1 ) ] + 1 4 T 4 E [ ( a s , k 1 a ts , k 1 ) 2 ] + 1 6 T 5 E [ ( a s , k 1 a ts , k 1 ) ( j s , k 1 j ts , k 1 ) ] + 1 36 T 6 E [ ( j s , k 1 j ts , k 1 ) 2 ] ,
This indicates that it is necessary to derive the error variances/covariances of the smoothed parameters to obtain σ p 2 . Based on the smoothing process (5)–(8), the quantities x ts , k , v ts , k , a ts , k , and j ts , k can be expressed as:
x ts , k = ( 1 a ) x ts , k + α x ts , k ,
v ts , k = v ts , k + β T ( x ts , k x ts , k ) ,
a ts , k = a ts , k + γ T 2 ( x ts , k x ts , k ) ,
j ts , k = j ts , k + δ T 3 ( x ts , k x ts , k ) ,
By substituting the true motion of the constant-jerk target (A17) into these equations, we obtain:
x ts , k = ( 1 a ) ( x ts , k 1 + T v ts , k 1 + 1 2 T 2 a ts , k 1 + 1 6 T 3 j ts , k 1 ) + α x ts , k ,
v ts , k = ( 1 β ) v ts , k 1 + 1 β 2 T a ts , k 1 + 1 2 1 β 3 T 2 j ts , k 1 + β T ( x ts , k x ts , k 1 ) ,
a ts , k = 1 γ 2 a ts , k 1 + 1 γ 6 T j ts , k 1 γ T v ts , k 1 γ T 2 ( x ts , k x ts , k 1 ) ,
j ts , k = 1 δ 6 j ts , k 1 δ T 2 v ts , k 1 δ 2 T a ts , k 1 + δ T 3 ( x ts , k x ts , k 1 ) ,
Using these, and substituting the definition of prediction process (1)–(4) into the definition of smoothing process (5)–(8), we obtain the errors in these smoothed parameters as follows:
x s , k x ts , k = ( 1 α ) ( x s , k 1 x ts , k 1 ) + T ( v s , k 1 v ts , k 1 ) + 1 2 T 2 ( a s , k 1 a ts , k 1 ) + 1 6 T 3 ( j s , k 1 j ts , k 1 ) + α ( x o , k x ts , k ) ,
v s , k v ts , k = ( 1 β ) ( v s , k 1 v ts , k 1 ) + 1 β 2 T ( a s , k 1 a ts , k 1 ) + 1 2 1 β 3 T 2 ( j s , k 1 j ts , k 1 ) β T ( x s , k 1 x ts , k 1 ) + β T ( x o , k x ts , k ) ,
a s , k a ts , k = 1 γ 2 ( a s , k 1 a ts , k 1 ) + 1 γ 6 T ( j s , k 1 j ts , k 1 ) γ T ( v s , k 1 v ts , k 1 ) γ T 2 ( x s , k 1 x ts , k 1 ) + γ T 2 ( x o , k x ts , k ) ,
j s , k j ts , k = 1 δ 6 ( j s , k 1 j ts , k 1 ) δ 2 T ( a s , k 1 a ts , k 1 ) δ T 2 ( v s , k 1 v ts , k 1 ) δ T 3 ( x s , k 1 x ts , k 1 ) + δ T 3 ( x o , k x ts , k ) ,
From the definition of prediction process (1)–(4) and the true motion of the constant-jerk target (A17), and by defining Δ x s , k x s , k x ts , k , Δ v s , k v s , k v ts , k , Δ a s , k a s , k a ts , k , Δ j s , k j s , k j ts , k and Δ x o , k x o , k x ts , k , we have:
Δ x s , k = ( 1 α ) ( Δ x s , k 1 + T Δ v s , k 1 + 1 2 T 2 Δ a s , k 1 + 1 6 T 3 Δ j s , k 1 ) + α Δ x o , k ,
Δ v s , k = ( 1 β ) Δ v s , k 1 + 1 β 2 T Δ a s , k 1 + 1 2 1 β 3 T 2 Δ j s , k 1 β T Δ x s , k 1 + β T Δ x o , k ,
Δ a s , k = 1 γ 2 Δ a s , k 1 + 1 γ 6 T Δ j s , k 1 γ T Δ v s , k 1 γ T 2 Δ x s , k 1 + γ T 2 Δ x o , k ,
Δ j s , k = 1 δ 6 Δ j s , k 1 δ 2 T Δ a s , k 1 δ T 2 Δ v s , k 1 δ T 3 Δ x s , k 1 + δ T 3 Δ x o , k ,
Thus, the variances of the errors in the smoothed positions can be calculated using (A31) as
E [ Δ x s , k 2 ] = ( 1 α ) 2 E [ Δ x s , k 1 2 ] + 2 ( 1 α ) 2 T E [ Δ x s , k 1 Δ v s , k 1 ] + ( 1 α ) 2 T 2 E [ Δ x s , k 1 Δ a s , k 1 ] + 1 3 ( 1 α ) 2 T 3 E [ Δ x s , k 1 Δ j s , k 1 ] + ( 1 α ) 2 T 2 E [ Δ v s , k 1 2 ] + ( 1 α ) 2 T 2 E [ Δ v s , k 1 Δ a s , k 1 ] + 1 3 ( 1 α ) 2 T 4 E [ Δ v s , k 1 Δ j s , k 1 ] + 1 4 ( 1 α ) 2 T 4 E [ Δ a s , k 1 2 ] + 1 6 ( 1 α ) T 5 E [ Δ a s , k 1 Δ j s , k 1 ] + 1 36 T 6 E [ Δ j s , k 1 2 ] + α 2 E [ Δ x o , k 2 ] + 2 α ( 1 α ) E [ Δ x s , k 1 Δ x o , k ] + 2 T α ( 1 α ) E [ Δ v s , k 1 Δ x o , k ] + T 2 α ( 1 α ) E [ Δ a s , k 1 Δ x o , k ] + 1 3 T 3 α ( 1 α ) E [ Δ j s , k 1 Δ x o , k ] ,
Because we have assumed k , the variances and covariances of the errors do not depend on k. Consequently, we can define the variances and covariances of the smoothing process as
σ sx 2 E [ Δ x s , k 2 ] = E [ Δ x s , k 1 2 ] , σ sv 2 E [ Δ v s , k 2 ] = E [ Δ v s , k 1 2 ] , σ sa 2 E [ Δ a s , k 2 ] = E [ Δ a s , k 1 2 ] , σ sj 2 E [ Δ j s , k 2 ] = E [ Δ j s , k 1 2 ] , σ sxv E [ Δ x s , k Δ v s , k ] = E [ Δ x s , k 1 Δ v s , k 1 ] , σ sxa E [ Δ x s , k Δ a s , k ] = E [ Δ x s , k 1 Δ a s , k 1 ] , σ sxj E [ Δ x s , k Δ j s , k ] = E [ Δ x s , k 1 Δ j s , k 1 ] , σ sva E [ Δ v s , k Δ a s , k ] = E [ Δ v s , k 1 Δ a s , k 1 ] , σ svj E [ Δ v s , k Δ j s , k ] = E [ Δ v s , k 1 Δ j s , k 1 ] , σ saj E [ Δ a s , k Δ j s , k ] = E [ Δ a s , k 1 Δ j s , k 1 ] ,
In addition, the following relations are satisfied because the smoothed parameters are a linear combination of the measured parameters:
E [ Δ x s , k 1 Δ x o , k ] = E [ Δ v s , k 1 Δ x o , k ] = E [ Δ a s , k 1 Δ x o , k ] = E [ Δ j s , k 1 Δ x o , k ] = 0
By substituting (A36) into (A35) and simplifying the expression using the position measurement error B x , we have
α ( 2 α ) σ sx 2 2 ( 1 α ) 2 T σ sxv 2 ( 1 α ) 2 T 2 σ sxa 2 1 3 ( 1 α ) 2 T 3 σ sxj 2 ( 1 α ) 2 T 2 σ sv 2 ( 1 α ) 2 T 3 σ sva 2 1 3 ( 1 α ) 2 T 4 σ svj 2 1 4 ( 1 α ) 2 T 4 σ sa 2 1 6 ( 1 α ) 2 T 5 σ saj 2 1 36 T 6 σ sj 2 = α 2 B x ,
In a similar manner, we calculate the following variances and covariances of the errors for all parameters: E [ Δ v s , k 2 ] , E [ Δ a s , k 2 ] , E [ Δ j s , k 2 ] , E [ Δ x s , k Δ v s , k ] , E [ Δ x s , k Δ a s , k ] , E [ Δ x s , k Δ j s , k ] , E [ Δ v s , k Δ a s , k ] , E [ Δ v s , k Δ j s , k ] , and E [ Δ a s , k Δ j s , k ] . The results of the calculations are:
β ( 2 β ) σ sv 2 2 ( 1 β ) 1 β 2 T σ sva 2 ( 1 β ) 1 β 3 T 2 σ svj 2 + 2 β ( 1 β ) T σ sxv 2 1 β 2 2 T 2 σ sa 2 1 β 2 1 β 3 T 3 σ saj 2 + 2 β 1 β 2 σ sxa 2 1 4 1 β 3 2 T 4 σ sj 2 + β 1 β 3 T σ sxj 2 β 2 T 2 σ sx 2 = β 2 T 2 B x ,
γ ( 4 γ ) σ sa 2 8 1 γ 2 1 γ 6 T σ saj 2 + 8 γ T 1 γ 2 σ sva 2 + 8 γ T 2 1 γ 2 σ sxa 2 4 1 γ 6 2 T 2 σ sj 2 + 8 γ 1 γ 6 σ svj 2 + 8 γ T 1 γ 6 σ sxj 2 4 γ 2 T 2 σ sv 2 8 γ 2 T 3 σ sxv 2 4 γ 2 T 4 σ sx 2 = 4 γ 2 T 4 B x ,
δ ( 12 δ ) σ sj 2 + 72 δ T 3 1 δ 6 σ sxj 2 + 72 δ T 2 1 δ 6 σ svj 2 + 36 δ T 1 δ 6 σ saj 2 36 δ 2 T 6 σ sx 2 72 δ 2 T 5 σ sxv 2 36 δ 2 T 4 σ sxa 2 36 δ 2 T 4 σ sv 2 36 δ 2 T 3 σ sva 2 9 δ 2 T 2 σ sa 2 = 36 δ 2 T 6 B x ,
( α + 2 β 2 α β ) σ sxv 2 ( α 1 ) ( β 1 ) T σ sxa 2 ( α 1 ) ( 2 β 3 ) T 2 6 σ sxj 2 + β ( 1 α ) T σ sx 2 ( 1 α ) 1 β 3 T σ sv 2 ( α 1 ) ( 2 β 3 ) T 2 2 σ sva 2 ( α 1 ) ( β 2 ) T 3 3 σ svj 2 ( 1 α ) 1 β 2 T 3 2 σ sa 2 ( α 1 ) ( 2 β 5 ) T 4 12 σ saj 2 ( 1 α ) 1 β 3 T 5 12 σ sj 2 = α β T B x ,
( α + γ α γ ) σ sxa 2 ( α 1 ) ( γ 3 ) T 3 σ sxj 2 + 2 γ ( 1 α ) T σ sxv 2 + γ ( 1 α ) T 2 σ sx 2 ( α 1 ) ( γ 1 ) T σ sva 2 ( α 1 ) ( γ 3 ) T 2 3 σ svj 2 + γ ( 1 α ) σ sv 2 ( 1 α ) 1 γ 2 T 2 2 σ sa 2 ( α 1 ) ( γ 4 ) T 3 6 σ saj 2 ( 1 α ) 1 γ 6 T 4 6 σ sj 2 = α γ T 2 B x ,
3 α + δ α δ 3 σ sxj 2 + δ ( 1 α ) T 3 σ sx 2 + 2 δ ( 1 α ) T 2 σ sxv 2 + δ ( 1 α ) T σ sxa 2 ( 1 α ) ( δ 3 ) T 6 σ svj 2 + δ ( 1 α ) T σ sv 2 + δ ( 1 α ) σ sva 2 ( α 1 ) ( δ 3 ) T 2 6 σ saj 2 + δ ( 1 α ) T 4 σ sa 2 ( 1 α ) 1 δ 6 T 3 6 σ sj 2 = α δ T 3 B x ,
2 β + 3 γ 2 β γ 2 σ sva 2 ( ( β 2 ) γ 3 ( β 1 ) ) T 3 σ svj 2 + γ ( 1 β ) T σ sv 2 1 γ 2 1 β 2 T σ sa 2 ( ( 2 β 5 ) γ 2 ( 4 β 9 ) ) T 2 12 σ saj 2 ( ( β 1 ) γ β ) T σ sxa 2 ( 2 β 3 ) γ 6 β 6 σ sxj 2 ( 2 β 1 ) γ T 2 σ sxv 2 β γ T 3 σ sx 2 1 β 3 1 γ 6 T 3 2 σ sj 2 = β γ T 3 B x ,
3 β + 2 δ β δ 3 σ svj 2 ( 2 β 3 ) δ 2 T σ sva 2 + δ ( 1 β ) T 2 σ sv 2 ( ( 2 β 5 ) δ 6 ( β 2 ) ) T 12 σ saj + δ 1 β 2 2 σ sa 2 1 β 3 1 δ 6 T 2 2 σ sj 2 ( 2 β 3 ) δ 6 δ 6 T σ sxj 2 β δ T 4 σ sx 2 δ ( 2 β 1 ) T 3 σ sxv 2 δ ( β 1 ) T 2 σ sxa 2 = β δ T 4 B x ,
3 γ + 4 δ γ δ 6 σ saj 2 δ ( γ 1 ) T 2 σ sva 2 + δ 1 γ 2 2 T σ sa 2 ( δ 3 ) γ 3 δ 3 T σ svj 2 1 γ 6 1 δ 6 T σ sj 2 γ δ T 3 σ sv 2 ( δ 3 ) γ 3 δ 3 T 2 σ sxj 2 γ δ T 5 σ sx 2 2 γ δ T 4 σ sxv 2 δ ( γ 1 ) T 3 σ sxa 2 = γ δ T 5 B x ,
By substituting the solutions of the linear system involving (A38)–(A47) into the predicted error (A18) and by using the definitions of the variances and covariances of the smoothing process (A36), we obtain the smoothing performance index (45).

References

  1. Liu, Z.; Fu, X.; Gao, X. Co-Optimization of Communication and Sensing for Multiple Unmanned Aerial Vehicles in Cooperative Target Tracking. Appl. Sci. 2018, 8, 899. [Google Scholar] [CrossRef]
  2. Nguyen, N.H.; Dogancay, K. Instrumental Variable Based Kalman Filter Algorithm for Three-Dimensional AOA Target Tracking. IEEE Sign. Process. Lett. 2018, 25, 1605–1609. [Google Scholar] [CrossRef]
  3. Fan, Y.; Lu, F.; Zhu, W.; Bai, G.; Yan, L. A Hybrid Model Algorithm for Hypersonic Glide Vehicle Maneuver Tracking Based on the Aerodynamic Model. Appl. Sci. 2017, 7, 159. [Google Scholar] [CrossRef]
  4. Zhang, H.; Xie, J.; Ge, J.; Lu, W.; Zong, B. Adaptive Strong Tracking Square-Root Cubature Kalman Filter for Maneuvering Aircraft Tracking. IEEE Access 2018, 6, 10052–10061. [Google Scholar] [CrossRef]
  5. Li, T.; Corchado, J.M.; Bajo, J.; Sun, S.; Paz, J.F.D. Effectiveness of Bayesian filters: An information fusion perspective. Inf. Sci. 2016, 329, 670–689. [Google Scholar] [CrossRef]
  6. Saho, K.; Takahashi, Y.; Masugi, M. Moving object tracker using sensor fusion of ultrasonic range finder and accelerometer. J. Int. Counc. Electric. Eng. 2017, 7, 34–40. [Google Scholar] [CrossRef]
  7. Yazdani, M.; Gamble, G.; Henderson, G.; Nielsen, R.H. A simple control policy for achieving minimum jerk trajectories. Neural Netw. 2012, 27, 74–80. [Google Scholar] [CrossRef] [PubMed]
  8. Ekstrand, B. Some aspects on filter design for target tracking. J. Control Sci. Eng. 2012, 2012, 10. [Google Scholar] [CrossRef]
  9. Kosuge, Y.; Ito, M. Evaluating an α-β filter in terms of increasing a track update-sampling rate and improving measurement accuracy. Electron. Commun. Jpn. Part I Commun. 2003, 86, 10–20. [Google Scholar] [CrossRef]
  10. Matsunami, I.; Nakamura, R.; Kajiwara, A. Target State Estimation Using RCS Characteristics for 26GHz Short-Range Vehicular Radar. In Proceedings of the 2013 International Conference on Radar, Adelaide, Australia, 9–12 September 2013; pp. 304–308. [Google Scholar]
  11. Tenne, D.; Singh, T. Characterizing performance of α-β-γ filters. IEEE Trans. Aerosp. Electron. Syst. 2002, 38, 1072–1087. [Google Scholar] [CrossRef]
  12. Kosuge, Y.; Ito, M. A necessary and sufficient condition for the stability of an α-β-γ filter. In Proceedings of the 40th SICE Annual Conference, Nagoya, Japan, 25–27 July 2001; pp. 7–12. [Google Scholar]
  13. Saho, K.; Masugi, M. Performance analysis of α-β-γ filters using position and velocity measurements. EURASIP J. Adv. Sign. Process. 2015, 2015, 35. [Google Scholar] [CrossRef]
  14. Wu, C.M.; Lin, P.P.; Han, Z.Y.; Li, S.R. Simulation-based Optimal Design of α-β-γ-δ Filter. Int. J. Autom. Comput. 2010, 7, 247–253. [Google Scholar] [CrossRef]
  15. Wu, C.M. Adaptive parameters for tracking filters innovation system. Adv. Mech. Eng. 2016, 8. [Google Scholar] [CrossRef]
  16. Yu, T.Y.; Wu, C.M. Application of Adaptive α-β-γ and α-β-γ-δ Filter to Tracking Systems. Sens. Mater. 2017, 29, 419–427. [Google Scholar]
  17. Jeong, T.G.; Pan, B.F.; Njonjo, A.W. A Study of Optimization of α-β-γ-η Filter for Tracking a High Dynamic Target. J. Korean Navig. Port Res. 2017, 11, 297–302. [Google Scholar] [CrossRef]
  18. Jury, E.I. Theory and Application of the z-Transform Method; John Wiley and Sons: New York, NY, USA, 1964. [Google Scholar]
Figure 1. Optimal gains of α - β - γ - δ filter.
Figure 1. Optimal gains of α - β - γ - δ filter.
Applsci 08 02523 g001
Figure 2. Relationship between tracking and smoothing performance indices of filters.
Figure 2. Relationship between tracking and smoothing performance indices of filters.
Applsci 08 02523 g002
Figure 3. Simulation results for target with constant acceleration. (a) Low gain case; (b) High gain case.
Figure 3. Simulation results for target with constant acceleration. (a) Low gain case; (b) High gain case.
Applsci 08 02523 g003
Figure 4. Simulation results for target with constant jerk. (a) Low gain case; (b) High gain case.
Figure 4. Simulation results for target with constant jerk. (a) Low gain case; (b) High gain case.
Applsci 08 02523 g004
Figure 5. True target motion for simulations of high-maneuvering target. (a) True position; (b) True snap.
Figure 5. True target motion for simulations of high-maneuvering target. (a) True position; (b) True snap.
Applsci 08 02523 g005
Figure 6. Simulation results for high-maneuvering target. (a) Low gain case; (b) High gain case.
Figure 6. Simulation results for high-maneuvering target. (a) Low gain case; (b) High gain case.
Applsci 08 02523 g006
Table 1. List of main symbols.
Table 1. List of main symbols.
VariablesDescriptionUnit
TSampling interval[s]
kDiscrete sampling indexDimensionless
( ) , k Parameter at index k
x p Predicted position[m]
v p Predicted velocity[m/s]
a p Predicted acceleration[m/s 2 ]
j p Predicted jerk[m/s 3 ]
x s Smoothed (estimated) position[m]
v s Smoothed (estimated) velocity[m/s]
a s Smoothed (estimated) acceleration[m/s 2 ]
j s Smoothed (estimated) jerk[m/s 3 ]
x o Observed (measured) position[m]
α Filter gain for x s Dimensionless
β Filter gain for v s Dimensionless
γ Filter gain for a s Dimensionless
δ Filter gain for j s Dimensionless
B x Error variance of x o [m 2 ]
E ( ) Mean with respect to k
σ p 2 Smoothing performance index[m 2 ]
e fin Tracking performance index[m]
s c Snap assumed in the derivation of e fin [m/s 4 ]
ϵ RMS prediction error of Monte Carlo simulations[m]
Table 2. Performance indices of α - β , α - β - γ , and α - β - γ - δ filters. The tracking performance indices are normalized by the motion parameter and sampling interval. The smoothing performance indices are normalized by B x .
Table 2. Performance indices of α - β , α - β - γ , and α - β - γ - δ filters. The tracking performance indices are normalized by the motion parameter and sampling interval. The smoothing performance indices are normalized by B x .
Tracking Performance (Normalized)Smoothing Performance (Normalized)
α - β filter 1 / β [8] 2 α 2 + 2 β + α β α ( 4 2 α β ) [8]
α - β - γ filter 1 / γ [13] 8 β 2 + α ( 2 α β γ ( 2 α ) ) ( 4 2 α β ) ( 2 α ) ( 2 α β γ ( 2 α ) ) ( 4 2 α β ) [13]
α - β - γ - δ filter 1 / δ (Equation (43))Equations (45)–(47)

Share and Cite

MDPI and ACS Style

Shibata, T.; Saho, K. Correct Stability Condition and Fundamental Performance Analysis of the α-β-γ-δ Filter. Appl. Sci. 2018, 8, 2523. https://doi.org/10.3390/app8122523

AMA Style

Shibata T, Saho K. Correct Stability Condition and Fundamental Performance Analysis of the α-β-γ-δ Filter. Applied Sciences. 2018; 8(12):2523. https://doi.org/10.3390/app8122523

Chicago/Turabian Style

Shibata, Takanori, and Kenshi Saho. 2018. "Correct Stability Condition and Fundamental Performance Analysis of the α-β-γ-δ Filter" Applied Sciences 8, no. 12: 2523. https://doi.org/10.3390/app8122523

APA Style

Shibata, T., & Saho, K. (2018). Correct Stability Condition and Fundamental Performance Analysis of the α-β-γ-δ Filter. Applied Sciences, 8(12), 2523. https://doi.org/10.3390/app8122523

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop