 Research
 Open access
 Published:
Performance analysis of α β γtracking filters using position and velocity measurements
EURASIP Journal on Advances in Signal Processing volume 2015, Article number: 35 (2015)
Abstract
This paper examines the performance of two positionvelocitymeasured (PVM) α β γ tracking filters. The first estimates the target acceleration using the measured velocity, and the second, which is proposed for the first time in this paper, estimates acceleration using the measured position. To quantify the performance of these PVM α β γ filters, we analytically derive steadystate errors that assume that the target is moving with constant acceleration or jerk. With these performance indices, the optimal gains of the PVM α β γ filters are determined using a minimumvariance filter criterion. The performance of each filter under these optimal gains is then analyzed and compared. Numerical analyses clarify the performance of the PVM α β γ filters and verify that their accuracy is better than that of the general positiononlymeasured α β γ filter, even when the variance in velocity measurement noise is comparatively large. We identify the conditions under which the proposed PVM α β γ filter outperforms the general α β γ filter for different ratios of noise variance in the velocity and position measurements. Finally, numerical simulations verify the effectiveness of the PVM α β γ filters for a realistic maneuvering target.
1 Introduction
Remote monitoring systems embedded in robots and vehicles require the capability to accurately track moving objects. Tracking filters, such as Kalman filters, extended Kalman filters (EKFs), and particle filters, are commonly used for this purpose [15]. These can accurately track movement based on adaptive filtering, which minimizes the error in the predicted position based on dynamical and measurement models. However, these techniques have a relatively heavy computational load, and in some cases their use is impractical. Moreover, their design is conducted empirically, because it is difficult to evaluate the validity of the design parameters (i.e., the process noise) [6,7].
One effective approach that does not suffer from these problems is known as an α β γ filter. These are simple tracking filters that assume constant acceleration during the sampling interval [8]. Because of their small computational load, they have been employed in various tracking systems [912]. Moreover, there are only three design parameters (the α, β, and γ gains), from which the performance indices can be analytically calculated. Consequently, it is simpler to design an appropriate α β γ filter than to construct other tracking filters (e.g., the Kalman filter). Many researchers have studied the analytical performance and design methodology of optimal gains in the α β γ filter by assuming simple and practical motion models [8,1317]. Based on these fundamental studies, recent work has investigated effective gainsetting algorithms for various maneuvering targets [18,19]. Simple gainsetting algorithms have enabled the effectiveness of α β γ filters to be verified in various realworld applications, such as motor position control [9] and human fall detection [10].
Traditionally, tracking filter techniques have been applied to radar, sonar, and global positioning systems that measure position only [6]. However, various sensing systems that can accurately measure velocity have recently been developed thanks to technical advances in various sensors and sensor networks, such as the microDoppler radar network [20,21]. Consequently, the application of tracking filters to such sensing systems has become an important area of research [2225]. We can expect measured velocities to improve the accuracy of tracking compared with trackers that use position measurements alone. However, when the reliability of the velocity measurements is low, the tracking accuracy may deteriorate. Thus, the relationship between tracking accuracy and measurement noise is very important for the implementation of α β γ filters using both position and velocity measurements. Although positionvelocitymeasured (PVM) tracking filters have been investigated [2328], the number of such studies is quite small compared with those on general tracking filters that measure only position. Additionally, most studies on PVM tracking filters use Kalman or particle filters. Several applications of PVM α β γ filters have been reported [29,30], but these studies do not investigate the filters’ theoretical performance, meaning the tracking system parameters are designed empirically. Thus, their analytical properties have not been adequately investigated.
This paper analyzes PVM α β γ filters and compares their performance with that of a general α β γ filter. For a fair comparison with the general α β γ filter, the number of filter gains is fixed to three. As a result, two PVM α β γ filters are considered, one of which is being proposed for the first time in this paper. We analytically derive filter performance indices for PVM α β γ filters. The derived performance indices are then calculated using the gains determined by a minimumvariance (MV) filter criterion [31], which is the optimal gain design for the general α β γ filter. A performance evaluation using numerical analyses and simulations verifies the relationships between measurement noise, filter gains, and filter performance. Moreover, we show that the accuracy of the proposed PVM α β γ filter is better than that of the general α β γ filter, even when the error in velocity measurements is relatively large.
2 General α β γ filter using positiononly measurements
In this section, we summarize the definition and performance of the general α β γ filter, which uses position measurements alone. We also review some design methods for filter gains.
The α β γ filter predicts the position, velocity, and acceleration of a moving target based on a constant acceleration model using three filter gains [8,13]. This filter iterates prediction and smoothing processes. The prediction process is expressed by the following equations:
where x _{sk } is the smoothed target position at time kT, T is the sampling interval, x _{pk } is the predicted target position, v _{sk } is the smoothed target velocity, v _{pk } is the predicted target velocity, a _{sk } is the smoothed target acceleration, and a _{pk } is the predicted target acceleration. The smoothing process is expressed as follows:
where x _{ok } is the measured target position, and α, β, and γ are filter gains. The definition of the α β γ filter does not include process noise [8,31].
2.1 Filter performance indices
To evaluate the tracking performance of the α β γ filters, the two steadystate error performance indices can be derived from (1) to (6) [6,8,13,14]. These indices are more effective in evaluating the steadystate tracking accuracy than the error covariance matrix in the Kalman filter equation, which is the usual performance indicator for tracking filters. This is because the error covariance matrix overrates the variance in the errors that is caused by measurement noise, as verified by Ekstrand (see Section 9.8 of [6]). In addition, the relationship between basic properties such as the filter bandwidth and the error covariance matrix is not sufficiently clarified [6,7]. Thus, the indices that are explained in the following subsections are useful when designing α β γ filters.
2.1.1 Steadystate error for a target under constant acceleration (smoothing performance index)
An important function of the tracking filter is the reduction of random errors caused by measurement noise. One index of this performance is the steadystate error of a target under constant acceleration considering sensor noise. We assume that x _{ok } contains noise with variance B _{x}, and that the target moves with constant acceleration. The variance of the predicted target position in the steadystate is calculated using B _{x} and filter gains as [8,13]:
where x _{tk } is the true target position and E[ ] indicates the mean. Note that the mean error E[x _{pk }−x _{tk }] is zero, because the assumed target motion is the same as the motion model of the α β γ filter (constant acceleration target). We call \(\sigma _{\mathrm {p}}^{2}\) the smoothing performance index.
2.1.2 Steadystate error for a target with constant jerk (tracking performance index)
The tracking filter is required to track complicated motion including jerks. In the α β γ filter, steadystate bias error occurs when tracking a target moving with constant jerk, because the filter is based on a constant acceleration model. This error is an index of the tracking performance. When x _{ok }=J(k T)^{3}/6 (J is the constant jerk) and the measurement errors are not considered, the steadystate predicted error is expressed as [14]:
We call e _{fin} the tracking performance index. The smaller these tracking/smoothing performance indices, the better the tracking filter. However, there is a tradeoff between e _{fin} and \(\sigma _{\mathrm {p}}^{2}\), and this is a very important consideration in the design of tracking filters [6].
Here, we discuss the design of the α β γ filter and compare it with the Kalman filter design. Table 1 summarizes the design parameters, performance indices, and gain calculation method for these filters [7,31,32]. (Note that details of the gain design methods of the α β γ filter are explained in the next subsection.) As shown in (7) and (8), the above indices can be directly calculated using the filter gains that we have designed. In contrast, for the Kalman filter, we must design the covariance matrix of the process noise. However, the relationship between this and the performance index (error covariance matrix) has not been rigorously established [7,32]. Moreover, the error covariance matrix gives a misleading evaluation of tracking filter performance, as mentioned earlier in this subsection. Therefore, the design of appropriate process noise is conducted empirically and/or by Monte Carlo simulations (see Section 6 of [6]). Consequently, it is simpler to design an appropriate α β γ filter than to construct a Kalman filter or EKF [7,23,2628].
2.2 Gain design methods
Various approaches can be used to determine appropriate gains for the α β γ filter. The main approach is to derive gains from the Kalman filter equations, because the α β γ filter can be considered as the steadystate Kalman filter [1517]. However, it is difficult to select appropriate process noise for the motion model, for the same reason as the difficulties in designing a Kalman filter mentioned in the previous subsection. In addition, the performance of an α β γ filter derived from the Kalman filter is not optimal when evaluated using the performance indices expressed in (7) and (8) [31].
To avoid these problems, the MV filter criterion has been proposed [14,31]. This criterion determines the gains by minimizing the smoothing performance index \(\sigma _{\mathrm {p}}^{2}\) under the condition that the tracking performance index e _{fin} is constant [31]. As shown in (8), the tracking performance index depends only on γ. Thus, for the general α β γ filter, the optimal gains with the MV filter criterion are determined by:
As shown in this equation, the MV filter criterion does not require the process noise of the motion model, unlike the Kalman filterbased approach [1517]. In [14], it was reported that the performance (evaluated using the tracking/smoothing performance indices of (7) and (8)) is better than that of other α β γ filters derived from the Kalman filter equations. Thus, this paper uses the MV filter criterion to determine the optimal gains.
3 PVM α β γ filters
As described in the ‘Introduction’ section, the performance of PVM tracking filters has not been fully investigated. Hence, we focus on PVM α β γ filters. In this section, we derive the smoothing and tracking performance indices (\(\sigma _{\mathrm {p}}^{2}\) and e _{fin}) for PVM α β γ filters. As mentioned above, we ensure a fair comparison with the general α β γ filter by fixing the number of gains to three. We can define two types of PVM α β γ filter. The first has been used in several tracking systems that measure both position and velocity [29,30]. However, its performance indices have not been derived, and thus the gain determination has so far been conducted empirically. The second type is a new PVM α β γ filter that is being proposed for the first time in this paper. The aim of this new filter is to achieve accurate tracking, even when the noise in the velocity measurements is comparatively large. The performance indices \(\sigma _{\mathrm {p}}^{2}\) and e _{fin} are derived analytically for each PVM α β γ filter.
3.1 Acceleration smoothed by measured velocity (AV)type PVM α β γ filter
Using the measured velocity v _{ok }, several researchers have used a PVM α β γ filter with the smoothing process [29,30]:
and a prediction process that is the same as that in the general α β γ filter (expressed in (1) to (3)). Compared with the general α β γ filter, the second terms of (5) and (6) have been changed to use the measured velocity. Equation (11) shows that the smoothed velocity can be estimated using the measured velocity. This is the natural expansion of the general α β γ filter considering the velocity measurements. Additionally, as shown in (12), the smoothed acceleration is also estimated using the measured velocity. We call this PVM α β γ filter the acceleration smoothed by measured velocity (AV) filter.
The performance indices of the AV filter are derived from (1) to (3) and (10) to (12). For simplicity, we assume that the noise in the position and velocity measurements is uncorrelated. The smoothing performance index is then derived as
where B _{v} is the variance of the noise in v _{ok }, and
The derivation of (13) is given in the Appendix. Then, the tracking performance index can be derived as
Again, details of the derivation are given in the Appendix.
3.2 Acceleration smoothed by measured position (AP)type PVM α β γ filter
As it uses the measured velocity, we expect the AV filter to realize better tracking accuracy than the general α β γ filter. However, the performance of the AV filter deteriorates when the variance B _{v} is large. To reduce this deterioration, we consider another PVM α β γ filter whose smoothing process is expressed as follows:
and whose prediction process is the same as in the general α β γ filter (i.e., (1) to (3)). The difference from the AV filter is that the smoothed acceleration is estimated using the measured position, i.e., (6) in the general α β γ filter. We call this new PVM α β γ filter the acceleration smoothed by measured position (AP) filter. It appears that the performance of the AP filter is better than that of the AV filter when B _{v} is relatively large. In contrast, the AV filter appears to outperform the AP filter when B _{v} is relatively small. Moreover, when B _{v} is relatively large, it is unclear whether the performance of the AP filter or the general α β γ filter is better. In the next section, these cases are investigated and clarified with theoretical analyses.
We can derive the smoothing performance index for the AP filter as:
where
and the tracking performance index is
Note that the tracking performance index is the same as in the general α β γ filter, as shown in (8). The derivation of these performance indices is given in the Appendix.
4 Performance analysis and comparison
In this section, we compare the performance of the AV filter, AP filter, and general MV (GMV) α β γ filter (which measures position only). The optimal gains are calculated with the MV filter criterion [31], and performance is analyzed using the derived tracking/smoothing performance indices and the calculated gains. The relationship between measurement noise (B _{x} and B _{v}) and filter performance is clarified for various gain settings.
4.1 Optimal gain calculation with MV filter criterion
First, we calculate the optimal gains of the AV filter. Under the MV filter criterion, we assume that the tracking performance index is constant. With (16), the tracking performance index depends on
Thus, C _{AV} is constant in the MV filter criterion. Solving this for γ, we obtain
Substituting (26) into (13) gives the smoothing performance index \(\sigma _{\text {p, AV}}^{2}(\alpha, \beta, C_{\text {AV}})\), which is used to calculate the optimal gains for constant C _{AV}. Then, we determine the optimal α and β for each C _{AV} by:
Next, we consider the optimal gain calculation of the AP filter. As shown in (24), the tracking performance index of the AP filter depends only on γ. Consequently, γ is constant when e _{fin, AP} is constant. Thus, we determine the optimal α and β for each γ by:
We now give the gain calculation results using (27) and (28) and compare these with the gains from the GMV filter. First, to simplify the discussion, we define the following two parameters.

The reciprocal of C _{AV} is defined as
$$\begin{array}{@{}rcl@{}} \Gamma_{\text{AV}}= 1/C_{\text{AV}}. \end{array} $$((29))With (8), (16), and (24), Γ _{AV} corresponds to γ in the AP and GMV filters.

The ratio of the two variances of measurement noise is defined as
$$\begin{array}{@{}rcl@{}} R_{\mathrm{v}}= T^{2}B_{\mathrm{v}}/B_{\mathrm{x}}. \end{array} $$((30))The smoothing performance of the PVM α β γ filters depends on this ratio, as we can see from (13) and (20). The relationship between R _{v} and the performance indices is very important for the design of tracking filters that use both the measured position and velocity.
Figure 1 shows the gain calculations for the PVM and GMV filters with R _{v}=1/2 for each value of γ or Γ _{AV}. Here, we have used the gradient descent technique to minimize (27) and (28); the complexity (using big O notation) of this operation is O(n ^{2}) [33]. The mean calculation time to determine each (α,β,γ) is 56.3 s using an Intel CORE i74600U CPU@2.10 GHz 2.70 GHz. This time is acceptable, because the gain calculation is conducted in the filter design process before its application in a tracking system. As shown in Figure 1, the value of β in the AV filter is relatively large compared with that in the GMV filter. This is because β is the gain for velocity smoothing, and the measurement accuracy of the velocity is better than that of the position. For the same reason, the value of β (α) is larger (smaller) in the AP filter than in the other filters. These examples indicate that the gains of the PVM filters depend on the relationship between the accuracy of the position and velocity measurements.
4.2 Analysis results and discussion
Using the calculated optimal gains, we conduct performance analyses of the AV, AP, and GMV filters. The smoothing performance indices of these filters are calculated using (7), (13), and (20) under the assumption that the tracking performance indices are constant (i.e., Γ _{AV} is constant for the AV filter and γ is constant for the other filters). We assume that the sampling interval T and the variance of the measured position error B _{x} are normalized to 1.
Figure 2 shows the smoothing performance indices as a function of γ or Γ _{AV} for R _{v}=1/2 and 7. For relatively small R _{v}, shown in Figure 2a, the PVM α β γ filters outperform the GMV filter, especially for large values of γ or Γ _{AV}. In this case, the AV filter realizes the best performance. This is because accurately measured velocities improve the performance of both the smoothing and tracking. Moreover, for larger values of R _{v}, shown in Figure 2b, the performance deterioration in the proposed AP filter is small compared with that in the AV filter. This is because the smoothed acceleration in the AP filter is calculated using the measured position. The smoothing performance of the AP filter is better than that of the GMV filter when γ≥0.6 for R _{v}=7. This result implies that the proposed AP filter can realize better performance than the GMV filter, even when the noise in the velocity measurements is large. Figure 3 shows the smoothing performance indices as a function of R _{v} for γ and Γ _{AV} values of 0.9. As shown in this figure, for R _{v}=10 (i.e., the noise variance in the velocity measurements is ten times as large as that in the position measurements), the AP filter achieves better smoothing performance than the GMV filter. In contrast, the performance of the AV filter deteriorates when R _{v} is comparatively large.
Table 2 summarizes the properties of the α β γ filters considered in this paper. This table indicates that the AV filter realizes accurate tracking for small R _{v}, whereas the proposed AP filter realizes better accuracy than the other filters for relatively large R _{v}. Additionally, when R _{v} becomes large, the GMV filter realizes the best performance, which suggests that we should not use the measured velocity in this case.
4.3 Cramér–Rao bound evaluation
This section calculates the fundamental performance limitation of the PVM and conventional tracking problems using a Cramér–Rao bound (CRB) evaluation. Moreover, we evaluate the tracking accuracy of the PVM filters using Monte Carlo simulations and compare this with the CRBs.
The CRBs in the position estimation are calculated by the Riccatilike recursion used in [34]. The CRB is the lower bound of the covariance of the state estimation, which is expressed as
where \(\boldsymbol {\hat {x}}_{k}\) is the target state estimate based on all measurements collected up to and including time kT, the target state is composed of the position, velocity, and acceleration in the form (x _{ k },v _{ k },a _{ k })^{T}, J _{ k } is the filtering information matrix defined in [35], and P _{ k } is the CRB. When we do not use the process noise, the recursive formula for J _{ k } can be expressed as [36]:
where F is the state transition matrix, H is the observation matrix, and R is the covariance matrix of measurement noise. In the PVM tracking problem, these are expressed as [26]:
A detailed explanation is provided in [34].
First, we calculate and compare the CRBs of the general positiononlymeasured and PVM tracking problems. In the positiononlymeasured tracking problem, H and R are expressed as:
and F is same as (33). We set B _{x}=1 and T=1. Figure 4a shows the calculated CRBs of the position estimation. As shown in this figure, the performance limitation of the PVM tracking problem is less than that of the positiononlymeasured tracking problem. The limitation of the PVM tracking problem with R _{v}=0.1 is small even for relatively large k. When R _{v}=10, the CRB is almost the same as that for the positiononlymeasured tracking problem at approximately k>10. However, no deterioration in the CRBs has occurred.
Next, we compare the CRBs with the performance of the PVM α β γ filters calculated using Monte Carlo simulations. We set the number of Monte Carlo simulations to 10,000, the initial state to (0,0.5,0.005)^{T}, B _{x}=1, and T=1. For reference, the simulation results for the nonprocessnoise Kalman filter [32] are also presented. Figure 4b shows the CRB and the Monte Carlo simulation results for the AV and AP filters for γ(Γ _{AV})=0.1 and the nonprocessnoise Kalman filters where R _{v}=10. As shown in this figure, the accuracy of the PVM α β γ filters is worse than that of the nonprocessnoise Kalman filter whose performance is close to the CRB. This is because the α β γ filter uses fixed gains, unlike the Kalman filter. However, the proposed AP filter produces a smaller difference between the CRBs and error variances than the AV filter. Additionally, the computational load of the proposed filter is smaller than that of the Kalman filter, as we shall discuss later.
5 Simulation assuming radar tracking of a maneuvering target
Finally, we use numerical simulations to investigate the performance of each filter for a realistic maneuvering target. In this subsection, we simulate the Doppler radar tracking [20,21,29] of a maneuvering target and compare the tracking errors given by the three filters considered in this paper and an EKF [1,2]. Figure 5 shows the simulation scenario. Figure 5a,b shows the true target motion and the radar position, respectively. Twodimensional (2D) tracking of the point target is assumed, and the received radar signals are calculated using raytracing, as in [29]. We assume there are two Doppler radars located at (x,y)=(0,0) and (0.5 m,0). The sampling interval T is 1 ms, and the transmitting signal is an ultrawideband pulse with a center frequency of 26.4 GHz and bandwidth of 2 GHz. The radars measure the position using ranging results and the velocity using the Doppler shift [29]. White Gaussian noise is added to the ranging and Doppler shift estimations to control R _{v}. Figure 5c shows the true target position at each time.
We now describe the composition of the tracking filters. For 2D tracking, the α β γ filter is composed as follows along each axis:
where K is the gain matrix, x _{ k }, v _{xk}, and a _{xk } denote position, velocity, and acceleration along the xaxis, y _{ k }, v _{yk}, and a _{yk } denote position, velocity, and acceleration along the yaxis, and subscripts ‘s’, ‘p’, and ‘o’ denote ‘smoothed’, ‘predicted’, and ‘observed (measured)’, respectively. In the AV filter tracking, K is expressed as:
In the AP filter tracking, K is expressed as:
Additionally, in the EKF tracking, K is the Kalman gain matrix calculated by the Kalman filter equations, and a nonlinear measurement model is used [1]. The EKF considers the correlation between the x−y axes, unlike the α β γ filters. The process noise is taken to be the zeromean randomacceleration noise given in [2], and we empirically set this to realize errors that are as small as possible.
Figure 6 shows the results of the 2D radar tracking. Figure 6a,b shows the position prediction error \(\sqrt {(x_{\mathrm {p}k}x_{\mathrm {t}k})^{2}+(y_{\mathrm {p}k}y_{\mathrm {t}k})^{2}}\) (where y _{tk } is the true y) for γ and Γ _{AV} values of 0.2 and 0.8 with the GMV and PVM α β γ filters when the mean R _{v} is 0.426. The gains of the GMV and PVM α β γ filters are calculated according to this mean R _{v}. As for the previous analyses and simulations, the accuracy of the PVM α β γ filters is somewhat better than that of the GMV filters when the gains are relatively large. In both cases, the EKF realizes the best performance. This is because it considers the correlated noise of the axes and has four times as many gains as the α β γ filters. Moreover, these gains change adaptively. However, the PVM α β γ filters realize relatively good accuracy with fixed gains and a small computational load. Table 3 shows the required number of addition, multiplication, and inversion operations of matrices for each time step k for the EKF and PVM α β γ filter. As shown in this table, the computational load of the PVM α β γ filter is smaller than that of the EKF.
Next, we present results for when the velocity measurement noise is large compared with the position measurement noise. Figure 6c,d shows the position prediction error for γ and Γ _{AV} values of 0.2 and 0.8 with the GMV and PVM α β γ filters when the mean R _{v} is 6.67. The EKF realizes the best performance in both cases, as for the previous scenario. When γ=Γ _{AV}=0.2, the difference between the three α β γ filters is slight, as suggested by our theoretical analysis. When γ=Γ _{AV}=0.8, the proposed AP filter realizes slightly better accuracy than the other two α β γ filters. Table 4 lists the mean error of the results shown in Figure 6. From this table, we can see that the mean accuracy of the EKF is better than that of the PVM α β γ filters in all cases. However, the accuracy of the PVM α β γ filters is sufficiently high. As shown in Figure 6, the positioning errors of the PVM α β γ filters are almost smaller than the wavelength of the radar signal (which is approximately 0.0114 m, corresponding to 26.4 GHz). For various remote sensing applications using radar, sonar, and laser, an accuracy of better than the wavelength is often expected. Thus, the above results indicate that the accuracy of the PVM filters is sufficient for various remote sensing applications. In contrast, the errors in the GMV filter are often larger than the wavelength. The mean error of the AV filter is 0.418 times that of the GMV filter when R _{v}=0.426 and γ=Γ _{AV}=0.8. Moreover, the AP filter even realizes better accuracy when R _{v}=6.67. These results indicate that the PVM filters enable accurate tracking with simple calculations and few gains when the velocity measurement noise is relatively small, even for 2D radar tracking applications.
6 Conclusions
In this paper, we have examined the performance of two PVM α β γ filters: the AV filter and the newly proposed AP filter. The AV filter estimates smoothed acceleration using the measured velocity, whereas the proposed AP filter uses the measured position. We analytically derived the tracking and smoothing performance indices of each filter. Based on these performance indices, we calculated the optimal gains of the PVM α β γ filters with the MV filter criterion. The performance of the AV and AP filters was investigated in terms of the calculated gains, and we compared the output with that from the GMV filter. Numerical analyses verified that the AV filter realizes better accuracy than the GMV filter when the ratio R _{v} is relatively small. Moreover, the proposed AP filter achieved better performance when both R _{v} and the gain γ were comparatively large. The proposed AP filter achieved the best performance for R _{v}=7 and γ≥0.6. In particular, even for R _{v}=10, which means that the variance of noise in the velocity measurements is ten times that in the position measurements, the AP filter was more accurate than the GMV filter when γ=0.9. Finally, numerical simulations verified the effectiveness of the AV and AP filters for a realistic 2D radar application. Moreover, the simulation results matched those from numerical analyses using the derived performance indices. Thus, the performance analyses presented in this paper will be useful for the design of actual tracking systems using position and velocity measurements. One limitation of the current study is our assumption that there are three filter gains. The relaxation of this assumption is an important area of future work that will enable the realization of more accurate tracking filters.
7 Appendix
7.1 Derivation of (13)
The true position of a target under constant acceleration is expressed as
where v _{t} and a _{t} are the true velocity and acceleration. With (1) and (42), the variance of the predicted position errors is
Because we assume a steady state, the variances and covariances in (43) do not depend on k. Consequently, we can define these variances and covariances as:
Substituting (44) to (49) into (43), we have
The variances and covariances in this equation are derived as functions of the filter gains and the variances of measurement noise. With (1) and (10), we have
We can rewrite (42) as
Using (51) and (52), the smoothing error is expressed as
Thus, the variance of this error is calculated as
Here,
The following relations are satisfied because of the steadystate assumption and because the smoothed parameters are a linear combination of the measured parameters:
Substituting (44) to (49) and (55) to (58) into (54), we obtain
This can be simplified to
In the same way, other variances and covariances are calculated using (1) to (3) and (10) to (12) as follows:
where
and the following is satisfied because we assume that the measurement position and velocity noise are uncorrelated:
Equations (61) to (65) can be simplified to:
Solving the linear system involving (59) and (68) to (72), we obtain:
where f _{1}(α,β,γ) and f _{2}(α,β,γ) are expressed as (14) and (15). Substituting (73) to (78) into (50), we arrive at (13).
7.2 Derivation of (16)
We first derive the relationship between the measured signals (x _{ok } and v _{ok }) and the predicted position x _{pk } in the zdomain and then obtain the tracking performance index using the final value theorem. Applying a ztransform to (1) to (3) and (10) to (12), we obtain:
Substituting (84) into (81), we have
Substituting (83) into (80) gives
Substituting (85) into (86), the relationship between the predicted and measured velocities is calculated as
Substituting (87) into (85), the relationship between the predicted acceleration and the measured velocities is calculated as
Substituting (82) to (84), (87), and (88) into (79), the relationship between the predicted position and the measured position and velocity is written as
Thus, the ztransform of the error x _{ok }−x _{pk } is expressed as
Here, the measured position and velocity of a target with constant jerk J are:
and their ztransforms are:
Substituting (93) and (94) into (90), we have
With the final value theorem \({\lim }_{z \to 1}(z1)E_{\mathrm {p}}(z)\), we have (16).
7.3 Derivation of (20)
Using the same procedure as for the AV filter, the linear system with respect to the variances and covariances of the smoothing parameters is calculated using (1) to (3) and (17) to (19) as:
Solving the linear system involving (96) to (101), we obtain:
where g _{2}(α,β) and g _{3}(α,β,γ) are expressed as (22) and (23), and
Substituting (102) to (107) into (50), we arrive at (20).
7.4 Derivation of (24)
The derivation process is the same as for the AV filter. By applying a ztransform to (1) to (3) and (17) to (19) and their simplified forms, the predicted parameters in the zdomain are derived as:
Substituting (118) and (119) into (120), the relationship between the predicted position and the measured position and velocity is expressed as
where
From (121), the ztransform of the predicted error is
Substituting (93) and (94) into (124), the error for a target with constant jerk is given by
Abbreviations
 PVM:

positionvelocitymeasured
 MV:

minimumvariance
 AV filter:

acceleration smoothed by measured velocitytype PVM α β γ filter
 AP filter:

acceleration smoothed by measured positiontype PVM α  β γ filter
 GMV filter:

general minimumvariance α  β γ filter
 CRB:

Cramér–Rao bound
 EKF:

extended Kalman filter
References
MJ Jahromi, HK Bizaki, Target tracking in MIMO radar systems using velocity vector. J. Inf. Sys. Telecommun. 2, 150–158 (2014).
K DaeBong, H SunMog, Multipletarget tracking and track management for an FMCW radar network. EURASIP J. Adv. Sig. Proc. 2013, 159 (2013).
H Cheng, Z Tao, Z Chao, Accurate threedimensional tracking method in bistatic forward scatter radar. EURASIP J. Adv. Sig. Proc. 2013, 66 (2013).
H Niknejad, A Takeuchi, S Mita, D McAllester, Onroad multivehicle tracking using deformable object model and particle filter with improved likelihood estimation. IEEE Trans. Intel. Transport. Sys. 13, 748–758 (2012).
M Daun, F Ehlers, Tracking algorithms for multistatic sonar systems. EURASIP J. Adv. Sig. Proc. 2010, 461538 (2010).
B Ekstrand, Some aspects on filter design for target tracking. J. Control Sci. Eng., 870890 (2012).
Y BarShalom, XR Li, T Kirubarajan, Estimation with Applications to Tracking and Navigation (WileyInterscience, New York City, USA, 2001).
D Tenne, T Singh, Characterizing performance of α β γ filters. IEEE Trans. Aero. Elec. Sys. 38, 1072–1087 (2002).
NH Khin, YF Che, SML Eileen, WX Liang, Alpha beta gamma filter for cascaded PID motor position control. Procedia Eng. 41, 244–250 (2012).
YS Lee, HJ Lee, in Proc. of Int. Conf. Advanced Communication Technology 2009 (ICACT2009). Multiple object tracking for fall detection in realtime surveillance system (IEEEPhoenix Park, 2009), pp. 2308–2312.
Y Wang, Feature point correspondence between consecutive frames based on genetic algorithm. Int. J. Robot. Automation. 21, 35–38 (2006).
K Daniilidis, C Krauss, M Hansen, G Sommer, Realtime tracking of moving objects with an active camera. RealTime Imaging. 4, 3–20 (1998).
Y Kosuge, M Ito, T Okada, S Mano, Steadystate errors of an α β γ filter for radar tracking. Electron. Commun. Japan (Part III: Fundamental Electronic Sci.) 85, 65–79 (2002).
Y Kosuge, M Ito, in Proc. of the 40th SICE Annual Conf. A necessary and sufficient condition for the stability of an α β γ filter (The Society of Instrument and Control EngineersNagoya, 2001), pp. 7–12.
CC Arcasoy, G Ouyang, Analytical solution of α β γ tracking filter with a noisy jerk as correlated target maneuver model. IEEE Trans. Aero. Elec. Sys. 33, 347–353 (1997).
JJ Sudano, The α β γ tracking filter with a noisy jerk as the maneuver model. IEEE Trans. Aero. Elec. Sys. 29, 578–580 (1993).
PR Kalata, The tracking index: A generalized parameter for α β and α β γ target trackers. IEEE Trans. Aero. Elec. Sys.AES20, 174–182 (1984).
W ChunMu, C ChingKao, C TungTe, A new EPbased α β γ δ filter for target tracking. Math. Comput. Simul. 81, 1785–1794 (2011).
D Mohammed, K Mokhtar, O Abdelaziz, M Abdelkrim, A new IMM algorithm using fixed coefficients filters (fastIMM). Int. J. of Electron. Commun. (AEÜ). 64, 1123–1127 (2009).
R Kozma, L Wang, K Iftekharuddin, E McCracken, M Khan, K Islam, SR Bhurtel, RM Demirer, A radarenabled collaborative sensor network integrating COTS technology for surveillance and tracking. Sensors. 12, 1336–1351 (2012).
JH Lim, A Terzis, IJ Wang, in Proc. of 2010 IEEE 35th Conf. Local Computer Networks (LCN). Tracking a noncooperative mobile target using lowpower pulsed Doppler radars (IEEEDenver, CO, 2010), pp. 913–920.
YJ Hong, KD Yong, BS Hwan, S vladimir, Joint initialization and tracking of multiple moving objects using Doppler information. IEEE Trans. Sig. Proc. 59, 3447–3452 (2011).
BR Geetha, KV Ramachandra, A three state Kalman filter with range and rangerate measurements. Int. J. Comput. Appl. 3, 85–101 (2013).
X Zhu, J Hong, W Cui, in Proc. of 4th IEEE Conf. on Industrial Electronics and Applications 2009. Study on radar data processing algorithm with improved Kalman filter (IEEEXi’an, 2009), pp. 3826–3829.
K Jonghyuk, S Salah, 6DoF SLAM aided GNSS/INS navigation in GNSS denied and unknown environments. J. Global Pos. Sys. 4, 120–128 (2005).
KV Ramachandra, BR Mohan, BR Geetha, A threestate Kalman tracker using position and rate measurements. IEEE Trans. Aero. Elec. Sys. 29, 215–222 (1993).
RJ Fitzgerald, Simple tracking filters: Position and velocity measurements. IEEE Trans. Aero. Elec. Sys.AES18, 531–537 (1982).
FR Castella, Tracking accuracies with position and rate measurements. IEEE Trans. Aero. Elec. Sys.AES17, 433–437 (1980).
H Yamazaki, K Saho, T Sato, in Proc. of 10th International Conference on Space, Aeronautical and Navigational Electronics. Accurate shape estimation method for multiple moving targets with UWB Doppler radar interferometers (IEICEHanoi, 2013), pp. 7–12.
C Zheng, Tracking vehicular motionposition using V2V communication (Master’s thesis, the University of Waterloo, 2010).
Y Kosuge, M Ito, Evaluating an α β filter in terms of increasing a track updatesampling rate and improving measurement accuracy. Electron. Commun. in Japan (Part I: Communications). 86, 10–20 (2003).
Y Kosuge, in Proc. of SICE Annual Conference, 2008. Nonprocessnoise tracking filter using a constant velocity model (The Society of Instrument and Control EngineersTokyo, 2008), pp. 2670–2674.
P Baldi, Gradient descent learning algorithm overview: A general dynamical systems perspective. IEEE Trans. Neural Netw. 6, 182–195 (1995).
B Ristic, A Farina, M Hernandez, CramérRao lower bound for tracking multiple targets. IEE Proc. Radar Sonar Navig. 151, 129–134 (2004).
P Tichavsky, CH Muravchik, A Nehorai, Posterior CramérRao bounds for discretetime nonlinear filtering. IEEE Trans. Sig. Process. 46, 1386–1396 (1998).
B Ristic, A Farina, D Benvenuti, MS Arulampalam, Performance bounds and comparison of nonlinear filters for tracking a ballistic object on reentry. IEE Proc. Radar Sonar Navig. 150, 65–70 (2003).
Acknowledgements
This work was supported in part by the Ministry of Internal Affairs and Communications of Japan and JSPS KAKENHI Grant Number 26880023.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Saho, K., Masugi, M. Performance analysis of α β γtracking filters using position and velocity measurements. EURASIP J. Adv. Signal Process. 2015, 35 (2015). https://doi.org/10.1186/s1363401502203
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s1363401502203