Next Article in Journal
Truncated Inverted Kumaraswamy Generated Family of Distributions with Applications
Next Article in Special Issue
Underdetermined DOA Estimation for Wideband Signals via Focused Atomic Norm Minimization
Previous Article in Journal
Risk Management in E-Commerce—A Fraud Study Case Using Acoustic Analysis through Its Complexity
Previous Article in Special Issue
Feature Extraction of Ship-Radiated Noise Based on Intrinsic Time-Scale Decomposition and a Statistical Complexity Measure
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Application of Spherical-Radial Cubature Bayesian Filtering and Smoothing in Bearings Only Passive Target Tracking

1
School of Marine Science and Technology, Northwestern Polytechnical University, Xi’an 710072, Shaanxi, China
2
Department of Electrical and Computer Engineering COMSATS University Islamabad, Attock Campus, Attock 43600, Pakistan
3
School of Electronic Information and Artificial Intelligence, ShaanXi University of Science & Technology, Xi’an 710021, ShaanXi, China
*
Authors to whom correspondence should be addressed.
Entropy 2019, 21(11), 1088; https://doi.org/10.3390/e21111088
Submission received: 4 October 2019 / Revised: 30 October 2019 / Accepted: 4 November 2019 / Published: 7 November 2019
(This article belongs to the Special Issue Entropy and Information Theory in Acoustics)

Abstract

:
In this paper, an application of spherical radial cubature Bayesian filtering and smoothing algorithms is presented to solve a typical underwater bearings only passive target tracking problem effectively. Generally, passive target tracking problems in the ocean environment are represented with the state-space model having linear system dynamics merged with nonlinear passive measurements, and the system is analyzed with nonlinear filtering algorithms. In the present scheme, an application of spherical radial cubature Bayesian filtering and smoothing is efficiently investigated for accurate state estimation of a far-field moving target in complex ocean environments. The nonlinear model of a Kalman filter based on a Spherical Radial Cubature Kalman Filter (SRCKF) and discrete-time Kalman smoother known as a Spherical Radial Cubature Rauch–Tung–Striebel (SRCRTS) smoother are applied for tracking the semi-curved and curved trajectory of a moving object. The worth of spherical radial cubature Bayesian filtering and smoothing algorithms is validated by comparing with a conventional Unscented Kalman Filter (UKF) and an Unscented Rauch–Tung–Striebel (URTS) smoother. Performance analysis of these techniques is performed for white Gaussian measured noise variations, which is a significant factor in passive target tracking, while the Bearings Only Tracking (BOT) technology is used for modeling of a passive target tracking framework. Simulations based experiments are executed for obtaining least Root Mean Square Error (RMSE) among a true and estimated position of a moving target at every time instant in Cartesian coordinates. Numerical results endorsed the validation of SRCKF and SRCRTS smoothers with better convergence and accuracy rates than that of UKF and URTS for each scenario of passive target tracking problem.

1. Introduction

In the last two decades, a lot of nonlinear estimation approaches have been proposed from the research community for solving nonlinear state estimation problems [1]. These techniques are mainly applied to statistical nonlinear processes which are usually noise corrupted [2]. In this domain, Gaussian postulation based nonlinear filters have been thoroughly investigated due to their robustness and effectiveness in many real-life engineering applications [3,4,5]. The famous Bayesian filtering approach provides an effective solution to nonlinear state approximation problems, which identify the subsequent allocation of coordinates for the real-time motion parameters of the target such as position, velocity, and probably trajectory [6]. Bayesian filtering uses recurrent modeling for better state approximation outcomes of real-time nonlinear phenomena [7,8].
In particular, bearings-only passive target tracking is a typical nonlinear filtering problem that is usually related to target motion analysis (TMA) [9]. In Bearings-only tracking (BOT), the major goal is to efficiently estimate the dynamics of the single or multi moving targets by means of noise-corrupted passive measurements from array elements localized on observation platforms [10]. In recent years, BOT has gotten a lot of interest because of its significance and wide uses in a variety of practical applications like aircraft surveillance [11], underwater SONAR tracking [12], navigation [13], passive target tracking [14], etc., in which a real-time state of object is found by using only the bearings’ passive measurements.
In general, following the Bayesian filtering procedure, both predicted movement of the concerned object and probability of the collected passive measurements are used to compute the posterior likelihood density of the object kinetics [15]. After that an accurate estimate of the target dynamics is calculated from this posterior function. However, due to a large number of nonlinearities and ambiguities in the measurement model of the BOT problem, reliable state estimation results from the Bayesian approach is still a challenging research task [16]. By using the Bayesian methodology, researchers have developed many nonlinear filters to handle state estimation problem in an iterative pattern, like extended Kalman filter (EKF) [17], unscented Kalman filter (UKF) [18,19], Gauss–Hermite quadrature filter (GHQF) [20], cubature Kalman filter (CKF) [21,22,23], Gaussian filter [24], sparse grid quadrature filter (SGQF) [25], and a Gaussian sum based cubature Kalman filter [26].
Initial sub optimum techniques, following extended Kalman filter (EKF), provide poor resolution, unstable course accuracy, and divergence. After that, unscented Kalman filtering follows the methodology of unscented transform and also refers to the moment-matching technique that is used widely in which sigma pints are selected conclusively to estimate subsequent probability density [17]. Gaussian filtering, which is also known as assume density filtering, established Gaussian distribution to find Gaussian weighted integrals in target tracking applications. The third degree numerical integration law is used to develop unscented transform for UKF and the spherical radial cubature rule for the basic CKF algorithm [27]. To further enhance the convergence of UKF and CKF, researchers have also proposed high degree CKF, SGQF, and square root UKF [28].
Along with Kalman filtering, famous sequential Monte-Carlo based techniques known as particle filters (PF) are also introduced, which offer better efficiency in tracking scenarios, but they demand complex mathematical computations [29]. Shifted Rayleigh filter (SRF) is also used for a complex target tracking application and shows almost similar results to the PF [30]. In [31], it is proved that particle filtering can achieve satisfactory results by following the methodology of the Kalman filter. Cubature and quadrature based continuous discrete-time filters are effectively applied for maneuvering object tracking by using discrete-time measurement function and continuous time dynamic modeling in [32]. Some researchers have also done comparative analysis of different nonlinear filters for especially passive bearings only target tracking applications for analyzing their worth in ocean environment [33,34,35].
These all discussed tracking methods are mainly applied for a single motion model of a target. In case of bearings-only maneuvering underwater target tracking, the uncertainty of the motion model directly affects the tracking performance [36]. Due to the complications and randomness of object dynamics, it is not suitable to precisely explain different maneuvering phases in a single model, which leads to a divergence between true dynamics of the target and state model [37]. To address this complex issue, researchers proposed an interactive multiple model (IMM) filter that can solve this problem efficiently. This technique maps the object motion model into a desired number of predefined model sets [38,39,40]. On the other hand, the analysis of radiated noise of underwater target can achieve more accurate target tracking in a certain extent. Some scholars have combined information entropy theory with a feature extraction algorithm to analyze characteristics of underwater targets [41,42].
Although a lot of literature is available for Bayesian filtering, meanwhile smoothing technology has also obtained sufficient interest in the past by following Wiener [43] and a Rauch–Tung–Striebel (RTS) smoother [44]. The RTS algorithm is a fixed interval post-processing smoother, which is usually designed on the estimates of its related Kalman filter [45]. The literature shows various applications of an RTS smoother in real-life practical problems like motion estimation, efficiency improvement, as well as in an unmanned air vehicle with a combination of linear and nonlinear Kalman filters [46,47,48].
Our work is inspired from all related discussion of Bayesian filtering and smoothing in target tracking applications in the context of variation in white Gaussian measurement noise for two different types of target trajectories. Both ideal and noisy clutter ocean environments are assumed in our target tracking problem by taking standard variation of measurement noise from low to high numerical values. In general, our study gives a convergence analysis of an SRCKF and RCRTS smoother in the sense of root mean square error (RMSE) between true and estimated state of targets. Here, state mean and covariance estimates of SRCKF are figured out in the forward route of both trajectories, while estimates of the SRCRTS smoother are then computed in a backward route of both trajectories. A detailed methodology of the proposed work is shown in Figure 1.
The paper is outlined in the following order. A two-dimensional Cartesian coordinates system designing is done in Section 2 for state approximation of a distant object. Mathematical equations of passive target tracking architecture are computed in this section. Bayesian filtering and smoothing algorithms are analyzed with their mathematical approach for BOT problem in Section 3. A RMSE based fitness function is evaluated for all algorithms in the form of figures and tables in Section 4. State estimates and position error results are simulated in MATLAB; in addition, convergence analysis of Kalman filtering is explained in this section. The final section of this paper reports significant contributions of the proposed methodology.

2. Passive Target Tracking System Model

A two-dimensional state-space system model for bearings-only target tracking scenario is designed in this section. The problem is based on Cartesian coordinates for efficient state estimation of a far-field moving object in the ocean environment. A Horizontal Uniform Linear Array (HULA) of eight sensors is installed on the base station for tracking purpose of the object. The passive measurements from antenna elements are bearings only of the moving object, which relies on the direction and angle of each array element. In this proposed passive target tracking model, target movement is assumed in semi-curved and curved trajectories, which we want to track with SRCKF and SRCRTS smoothers. This passive target tracking architecture is shown in Figure 2.
The state of a target is based on two-dimensional position and velocity vector at time i , which are ( x i , y i ) and ( D x i , D y i ) , correspondingly. These parameters are defined in the state vector A i τ as:
A i τ = x i τ y i τ D x i τ D y i τ T .
In the above state vector, [ . ] T denotes transpose of matrix. Similarly, the state vector of the observer on base station is defined as:
A i o = x i o y i o D x i o D y i o T .
A relative or comparative state vector can be designed as:
A i = A i τ A i o = x i y i D x i D y i T .
Assuming a nearly discrete time linear continuous Wiener velocity motion model [49] for dynamics of the moving object. The dynamic model representing state equation can be written as:
A i = α i 1 A i 1 + η i 1 .
In the above model, α i 1 is a state transition matrix having dimensions of m × m , which describes the behavior of the dynamic model. η i 1 is independent and identically distributed (IID) white Gaussian process noise, which has zero mean. Both transition matrix and process noise are given for sampling interval [ τ i 1 , τ i ].
Δ τ = τ i 1 τ i ,
α i 1 = 1 0 Δ τ 0 0 1 0 Δ τ 0 0 1 0 0 0 0 1 .
To efficiently estimate this model of target with discrete-time Bayesian filtering and smoothing algorithms, the overall dynamic model defined above must be discretized. This discrete-time state equation is used for integrating the model exactly over sampling intervals, which are multiples of Δ τ . Dynamics of the target presented in discrete time with sampling interval Δ τ as:
A i = 1 0 Δ τ 0 0 1 0 Δ τ 0 0 1 0 0 0 0 1 α i 1 x i 1 y i 1 D x i 1 D y i 1 A i 1 + η i 1 .
The covariance of white Gaussian process noise is defined by φ i 1 as:
η i 1 N ( 0 , φ i 1 ) ,
φ i 1 = E η i 1 η i 1 T .
Meanwhile, process noise in the dynamic model should be discretized to obtain a discrete-time state equation, which is also necessary for integrating the dynamic model accurately over sampling intervals. The above equation is updated in the form of a covariance matrix as:
φ i 1 = 1 3 Δ τ 3 0 1 2 Δ τ 2 0 0 1 3 Δ τ 3 0 1 2 Δ τ 2 1 2 Δ τ 2 0 Δ τ 0 0 1 2 Δ τ 2 0 Δ τ ω ,
where scalar ω is the spectral intensity of the process noise. Furthermore, the measurement equation is also referred to as the state-space model. The measurement model at time step i is described as:
B i = β ( A i , ν i ) .
Measurement function β (.) in the above model is based on current measurements at time i . It consists of noise-deprived bearings from the base station platform to the object, while ν is denoting independent Gaussian measurement noise. The relationship of the real-time position of the object and measured bearings is described in measurement model B for sensor j at time step i as:
B i j = arctan y i λ y j x i λ x j + ν i j .
The orientation of sensors j in Cartesian coordinates is denoted by ( λ y j , λ x j ) in the above measurement model, whereas independent white Gaussian measurement noise is ν i j , which has zero mean with covariance X .
ν i j N ( 0 , X ) ,
X = diag ( ξ B 2 ) .
In Equation (14), a standard deviation of measurement noise is represented by ξ B and measured in radian, which is a key parameter in the passive target framework. In our work, we varied this standard deviation of measurement noise ξ for checking the convergence and performance of Bayesian filtering and smoothing algorithms over a fixed number of array elements j . Assuming that the initial state of moving object is A 0 = [ 2 0.5 1 0 ] T and, in state estimation of the moving target, previous distribution for the starting state is A 0 ∼ N(0, M 0 ), while M 0 is shown as:
M 0 = 0.1 0 0 0 0 0.1 0 0 0 0 10 0 0 0 0 10 .
From the above prior distribution matrix, it is obvious that target’s position is of more interest in this study than the target’s velocity. For getting semi-curved and curved trajectory in simulations, a slight random acceleration is given to an object.

3. Bayesian Filtering and Smoothing Algorithms

This section explains the methodology of both Bayesian filtering and smoothing algorithms SRCKF and SRCRTS smoother in detail with their mathematical expressions.

3.1. Spherical-Radial Cubature Kalman Filter

Spherical Radial Cubature Kalman filter (SRCKF) is based on the principle of well known spherical–radial cubature transformation, which exploits the strength of assumed density phenomena. Spherical–radial cubature transform numerically estimates the multidimensional integrals used in Bayesian filtering by creating cubature points with normalized weights. In this phenomenon, the numerical integration technique is applied differently from Gauss–Hermite transformation, which uses product rule. SRCKF is considered a more stable nonlinear filtering algorithm according to the numerical stability factor with better numerical characteristics. It is numerically accurate and can provide an efficient solution for complex nonlinear filtering problems. SRCKF is an iterative optimal state approximation technique that is widely applied for measurement and designing complexities. In SRCKF, initially an array of cubature points is molded, which are correlated with equivalent weights. These cubature points are then circulated throughout the dynamic and measurement equations of the state-space model. In the workflow of the filter, state mean and state covariance are calculated from past observations following time updates. In the next phase, the gain of the filter is computed and then correlations are applied by following measurement updates. Different methodology steps involved in the function of SRCKF, which move recursively are described here. Let us consider the subsequent density function h ( a i 1 | b i 1 ) = N ( y i 1 | i 1 , z i 1 | i 1 ) with state mean y and state covariance z is known at time step i = 1,…, Δ τ .
  • Prediction Phase:
    1.
    Pick cubature points χ k , while k = 1,…,2 p from the interchange of the p size unit sphere and Cartesian coordinates. Adjust these points by p shown as:
    χ k = p c k , k = 1 , , p , p c k p , k = p + 1 , , 2 p .
    2.
    Transmit the cubature points in a state-space dynamic model. The lower triangular Cholesky factor is shown in a square root matrix as:
    A k , i 1 | i 1 = z i 1 | i 1 χ k + y i 1 | i 1 .
    3.
    Then, assess the cubature points with the dynamic model function as:
    A k , i | i 1 = α A k , i 1 | i 1 .
    4.
    The predicted state mean is computed as:
    y i | i 1 = 1 2 p k = 1 2 p A k , i | i 1 .
    5.
    The predicted error covariance is calculated as:
    z i | i 1 = 1 2 p k = 1 2 p A k , i | i 1 A k , i | i 1 T y i | i 1 y i | i 1 T + φ i 1 .
  • Update Phase:
    1.
    In the first step of the measurement update phase, again develop cubature points χ k , where k = 1,…,2 p from the relationship of the p length unit sphere and the xy axes. Calibrate them by p .
    2.
    Circulate the cubature points in state equation of dynamic model as:
    A k , i | i 1 = z i | i 1 χ k + y i | i 1 .
    3.
    Classify these cubature points owing to the state equation of the measurement model function as:
    B k , i | i 1 = β ( A k , i | i 1 ) .
    4.
    Predicted measurement is approximated as:
    b ^ i | i 1 = 1 2 p k = 1 2 p B k , i | i 1 .
    5.
    Then, the innovation covariance matrix is computed as:
    Ψ i | i 1 = 1 2 p k = 1 2 p B k , i | i 1 B k , i | i 1 T b ^ k , i | i 1 b ^ k , i | i 1 T + X i .
    6.
    The cross-covariance matrix is estimated as:
    z a b , i | i 1 = 1 2 p k = 1 2 p A k , i | i 1 B k , i | i 1 T y i | i 1 b ^ i | i 1 T .
    7.
    In the final step gain of the filter, state mean and state covariance terms are calculated as:
    Q i = z a b , i | i 1 Ψ i | i 1 1 ,
    y i | i = y i | i 1 + Q i ( b i b ^ i ) ,
    z i | i = z i | i 1 Q i z b b , i | i 1 Q i T .

3.2. Spherical-Radial Cubature Rauch–Tung–Striebel Smoother

In this part of the study, the methodology of a Spherical-Radial Cubature Rauch–Tung–Striebel (SRCRTS) smoother is discussed for efficient state estimation of a far-field moving target. It is noticeable that the smoother is always applied to the available estimates of its corresponding filter. In other words, the smoother is a post-processing technique for acquiring more refined estimates. Basically, a smoother is an optimal estimation algorithm that responds on time instant Δ τ and utilizes those measurements that are completed after time instant Δ τ . Accuracy and convergence of smoother are always greater than a typical filter because it uses additional values in the form of passive measurements for its operation than filter. Here, mathematical modeling of SRCRTS is designed over cubature filtering for bearing only passive target tracking structure. We assume that the state mean of filter y k | k and state covariance of filter z k | k are established jointly with smoothing outcome h ( a i + 1 | b 1 : Δ τ ) = N ( y i + 1 | Δ τ , z i + 1 | Δ τ ) .
1.
Make cubature points χ k , while k = 1,…,2 p from the junction of the p size unit sphere and the Cartesian coordinates. Regulate cubature points by p shown as:
χ k = p c k , k = 1 , , p , p c k p , k = p + 1 , , 2 p .
2.
Cubature points are circulated in state space equation as:
A k , i | i = z i | i χ k + y i | i .
3.
Then, cubature points are checked with the dynamic model function as:
A k , i + 1 | i = α A k , i | i .
4.
Predict state mean as:
y i + 1 | i = 1 2 p k = 1 2 p A k , i + 1 | i .
5.
Predict error covariance as:
z i + 1 | i = 1 2 p k = 1 2 p A k , i + 1 | i A k , i + 1 | i T y i + 1 | i y i + 1 | i T + φ i .
6.
Cross-covariance matrix is computed as:
Γ i , i + 1 = 1 2 p k = 1 2 p ( A k , i | i y i | i ) ( A k , i + 1 | i y i + 1 | i ) T .
7.
Smoother gain R i is computed together with the smoother state mean and covariance as:
R i = Γ i , i + 1 z i + 1 | i 1 ,
y i | Δ τ = y i | i + R i ( y i + 1 | Δ τ y i + 1 | i ) ,
z i | Δ τ = z i | i + R i ( z i + 1 | Δ τ z i + 1 | i ) R i T .
The convergence and effectiveness of Bayesian filtering and smoothing techniques are calculated in the sense of least position difference among actual and estimated position of dynamic targets at each time instant Δ τ in meters. Root Mean Square Error (RMSE) ε of SRCKF, SRCRTS, UKF, and URTS is computed for every Monte Carlo simulation as:
ε ( Δ τ ) = 1 N t t = 1 N t A Δ τ T r u e A Δ τ E s t 2 .
In the above fitness evaluation function, the total number of independent Monte Carlo runs are denoted with N t , estimated state of target is A Δ τ E s t and true state is represented by A Δ τ T r u e for t Monte Carlo simulations at time instant Δ τ .

4. Simulation and Results

Simulation results in the form of state estimates and position errors of SRCKF, SRCRTS, UKF, and URTS are discussed briefly in this section. The performance of both methods is analyzed with respect to variation in the standard deviation of measurement noise from 0.05 to 2 radian. Different parameters of a passive target tracking framework used in Monte Carlo simulations are given in Table 1 with their appropriate values.
Ocean medium is always considered a complicated environment for target tracking applications. In particular, measurement noise is totally ambiguous in its nature. We consider two different trajectories for checking the performance of both techniques; for this, we made two cases for efficient presentation of simulation results. In both cases, we vary standard variation of measurement noise from 0.05 to 2 radian for analyzing the effectiveness of both algorithms. These two cases are briefly explained here with their simulation results in the form of figures and tables.

4.1. State Estimation of Semi-Curved Trajectory with Respect to Standard Deviation of Measurement Noise

In this case of simulation results, accuracy and convergence of SRCKF and SRCRTS smoothers are analyzed with respect to UKF and URTS for tracking the semi-curved trajectory of a moving object. The standard deviation of measurement noise fluctuates from 0.05 to 2 radian over 500 independent Monte Carlo simulations. At every real-time instant, state estimation of targets is observed with eight array elements that are installed on a horizontal linear array at the base station. The location of array elements in Cartesian coordinates is starting from (−1.5,−2) and, by keeoing y-axis steady, the last sensor is localized on (2,−2). In mathematical modeling, the position of sensors is represented by λ y j , λ x j in measurement model B . In Equations (12) to (14), the measurement model is updating for every variation in standard deviation measurement noise ξ . Effectiveness of SRCKF and SRCRTS smoothers for sufficient numerical values of standard deviation of measurement noise is shown here in the pattern of state estimates and least position error in meters from Figure 3, Figure 4, Figure 5, Figure 6, Figure 7 and Figure 8.
It is obvious from the above results that, when we increase the standard deviation of measured noise, initially SRCKF practices several difficulties for detecting a real semi-curved trajectory. The reason for this phenomenon is due to comparatively large ambiguity in the starting velocity, which can be observed in all simulation results. Convergence and accuracy of SRCKF are getting better with increasing the samples; this is due to the fact that every estimation technique has the capability to correct its convergence according to time and samples. From a comparative point of view, it is worth noticing that the performance of SRCKF and SRCRTS smoothers is far better from UKF and URTS in all scenarios of measured noise. In addition, smoothers show a better convergence rate than their corresponding filters. The reason is simple that the smoother uses more observations for its estimates than the filter, which is already discussed in the previous section.
In noisy ocean environments, where standard deviation of measurement noise is high, it is observed that, before one-third of the total samples, the convergence of SRCKF is bad. After half of the total samples, the convergence rate of SRCKF is getting better and at the end of the trajectory; it is almost approaching smoother results. The above results for a semi-curved trajectory indicate that, when we take higher values of measurement noise, the convergence of both techniques is declining exponentially and, in results, the position error is increasing. However, comparatively, convergence of spherical–radial cubature transformation is better in all scenarios from unscented transformation. The mean of position errors that is measured in meters in the form of Root Mean Square Error (RMSE) is listed here in Table 2. RMSE is an evaluation function for checking the convergence of both techniques in this study. These position errors are computed for both algorithms with respect to each variation of measured noise for 500 independent samples. Results indicated in Table 2 also endorse the previous results that are described in the above figures. It can be seen that the accuracy of smoothers is almost double the number of filters in all scenarios, which is clearly evident for the effectiveness of the smoothing algorithm.

4.2. State Estimation of a Curved Trajectory with Respect to the Standard Deviation of Measurement Noise

Here, in this case, convergence analysis of all algorithms is done for a curved trajectory of the far-field moving target. The standard deviation of measurement noise is also varied in this case from 0.05 to 2 radian for checking the performance of SRCKF, SRCRTS, UKF, and URTS over 500 independent Monte Carlo samples. In this case, there are also eight sensors for getting the passive measurements from a far-field moving object that is roaming in the curved trajectory. Like the previous case, these sensors are also localized on a horizontal uniform linear array at the base station.
In the below results, efficient target tracking is done for the curved trajectory in the form of state estimates and position errors. The performance of SRCKF and SRCRTS is analyzed in a comparison of UKF and URTS for 500 samples. The trend of both algorithms is almost identical as discussed in the previous case. Accuracy and convergence for the curved trajectory are slightly less from a semi-curved trajectory, which is noticeable because of more acceleration given in simulations for the curved trajectory. Again, like the previous case, for all variations of measurement noise from 0.05 to 2 radian, better results are observed from smoothers in comparison of filters. Bayesian filtering and smoothing results in the pattern of state estimates of curved trajectory and position error are shown from Figure 9, Figure 10, Figure 11, Figure 12, Figure 13 and Figure 14.
The argument of better performance of SRCRTS and URTS is the same as discussed previously—that the smoother is using more observation than the filter for tracking the curved trajectory of the target. In this case, SRCKF is also experiencing many troubles at the start of the trajectory to find the accurate route because of uncertainties in initial velocities. In ideal ocean environments, where standard deviation of measurement noise is low, the convergence rate of SRCKF filter is at a minimum at the start and the middle of the trajectory, but, after that, SRCKF is gradually improving its performance. For example, at ξ = 0.1 radian, the filter is converging around about 300 samples and, after that, it is showing good performance until the last sample. It is clear from all given results that accuracy of both SRCKF and UKF is exponentially declining with increasing numerical values of measured noise due to cluttered and noisy ocean environments. SRCRTS is also showing better tracking capability in this case with respect to URTS even in noisy conditions. In the last portion of the trajectory, tracking capability of both algorithms is nearly identical. In this case, position error results are also shown in Table 3 over 500 samples. These observations also validate previous results reported in case 1 that cubature filtering is showing better performance even for curved trajectory for all scenarios of measured noise. Position errors of both algorithms are linearly increasing with variation in values of measured noise, which is shown in Table 3.

5. Conclusions

Strength of nonlinear Bayesian filtering through SRCKF, UKF algorithms, and smoothing based on SRCRTS and URTS algorithms is efficiently and effectively exploited for bearings only passive target tracking problem arises in ocean environment studies. In this problem, moving target is assumed to be in the far field and a recently reported state estimation of the target at every time instant is analyzed in two-dimensional Cartesian coordinate systems. Initially, a state space based dynamic and measurement models are mathematically designed by using the phenomena of BOT. After that, the proposed methodology of both SRCKF and SRCRTS methods is exploited for a given problem of passive target tracking. These Bayesian filtering and smoothing algorithms are simulated for 500 independent samples. Convergence and accuracy of all algorithms are examined for two scenarios based on semi-curved and curved trajectory of target motion and measure the performance on RMSE metrics. In each case study, different variations of white Gaussian measurement noise are applied to establish the robust and reliable behavior of proposed algorithms. All simulation results clearly demonstrate that performance of the smoothing algorithm is far better from a filtering technique. A trade-off is observed among computational complexity and accuracy of SRCRTS and URTS smoothers. The rise in standard deviation of measurement noise results in exponential decay in the accuracy of both algorithms for each case of the passive tracking problem and vice versa. In future, one may investigate the fractional adaptive filtering algorithms [50,51,52,53] for achieving better state estimation results in an underwater noisy medium, which is still a challenging research domain and has a wide capability for progress and expansion.

Author Contributions

Conceptualization, W.A., Y.L., and M.A.Z.R.; Methodology, W.A. and Y.L.; Software, W.A. and Y.L.; Investigation, W.A. and Z.C.; Resources, Y.L.; Writing original draft preparation, W.A. and M.A.Z.R.; Writing review and editing, Y.L., M.A.Z.R., Z.C., N.A. and X.C.; Visualization, W.A. and N.A.; Supervision, Y.L. and M.A.Z.R.; Project administration, Y.L.; Funding acquisition, Y.L.

Funding

This research was supported in part by the National Natural Science Foundation of China (NSFC) Grant Nos. 11574250 and 11874302.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Luo, J.; Han, Y.; Fan, L. Underwater acoustic target tracking: A review. Sensors 2018, 18, 112. [Google Scholar] [CrossRef]
  2. Pesonen, H.; Piché, R. Novel cubature Kalman filters based on mixed degrees. In Proceedings of the 2015 Sixth International Conference on Intelligent Control and Information Processing (ICICIP), Wuhan, China, 26–28 November 2015; pp. 220–224. [Google Scholar]
  3. Duník, J.; Straka, O.; Šimandl, M. Stochastic integration filter. IEEE Trans. Autom. Control 2013, 58, 1561–1566. [Google Scholar] [CrossRef]
  4. Jia, B.; Xin, M.; Cheng, Y. High-degree cubature Kalman filter. Automatica 2013, 49, 510–518. [Google Scholar] [CrossRef]
  5. Arasaratnam, I.; Haykin, S. Cubature Kalman filters. IEEE Trans. Autom. Control 2009, 54, 1254–1269. [Google Scholar] [CrossRef]
  6. Pesonen, H.; Piché, R. Cubature-based Kalman filters for positioning. In Proceedings of the 2010 7th Workshop on Positioning, Navigation and Communication, Dresden, Germany, 11–12 March 2010; pp. 45–49. [Google Scholar]
  7. Li, Y.; Cheng, Y.; Li, X.; Wang, H.; Hua, X.; Qin, Y. Bayesian Nonlinear Filtering via Information Geometric Optimization. Entropy 2017, 19, 655. [Google Scholar] [CrossRef]
  8. Wang, S.; Feng, J.; Chi, K.T. Spherical simplex-radial cubature Kalman filter. IEEE Signal Process. Lett. 2013, 21, 43–46. [Google Scholar] [CrossRef]
  9. Jia, B.; Xin, M.; Cheng, Y. Relations between sparse-grid quadrature rule and spherical-radial cubature rule in nonlinear Gaussian estimation. IEEE Trans. Autom. Control 2014, 60, 199–204. [Google Scholar] [CrossRef]
  10. Ristic, B.; Arulampalam, S.; Gordon, N. Beyond the Kalman Filter: Particle Filters for Tracking Applications; Artech House: London, UK, 2004. [Google Scholar]
  11. Karlsson, R.; Gustafsson, F. Recursive Bayesian estimation: Bearings-only applications. Proc.-Radar Sonar Navig. 2005, 152, 305–313. [Google Scholar] [CrossRef]
  12. Zhang, H.; de Saporta, B.; Dufour, F.; Laneuville, D.; Nègre, A. Stochastic control of observer trajectories in passive tracking with acoustic signal propagation optimisation. IET Radar Sonar Navig. 2017, 12, 112–120. [Google Scholar] [CrossRef]
  13. Alexandri, T.; Diamant, R. A reverse bearings only target motion analysis (BO-TMA) for improving AUV navigation accuracy. In Proceedings of the 2016 13th Workshop on Positioning, Navigation and Communications (WPNC), Bremen, Germany, 19–20 October 2016; pp. 1–5. [Google Scholar]
  14. Ullah, I.; Qureshi, M.; Khan, U.; Memon, S.; Shi, Y.; Peng, D. Multisensor-Based Target-Tracking Algorithm with Out-of-Sequence-Measurements in Cluttered Environments. Sensors 2018, 18, 4043. [Google Scholar] [CrossRef]
  15. Saeidi, G.; Moniri, M.R. Bearings-Only Tracking of Manoeuvring Targets Using Multiple Model Variable Rate Particle Filter with Differential Evolution. Asia Pac. J. Energy Environ. 2014, 1, 200–214. [Google Scholar] [CrossRef]
  16. He, R.; Chen, S.; Wu, H.; Xu, H.; Chen, K.; Liu, J. Adaptive Covariance Feedback Cubature Kalman Filtering for Continuous-Discrete Bearings-Only Tracking System. IEEE Access 2018, 7, 2686–2694. [Google Scholar] [CrossRef]
  17. Leung, H.; Zhu, Z.; Ding, Z. An aperiodic phenomenon of the extended Kalman filter in filtering noisy chaotic signals. IEEE Trans. Signal Process. 2000, 48, 1807–1810. [Google Scholar] [CrossRef]
  18. Julier, S.J.; Uhlmann, J.K. Unscented filtering and nonlinear estimation. Proc. IEEE 2004, 92, 401–422. [Google Scholar] [CrossRef]
  19. Gustafsson, F.; Hendeby, G. Some relations between extended and unscented Kalman filters. IEEE Trans. Signal Process. 2011, 60, 545–555. [Google Scholar] [CrossRef]
  20. Arasaratnam, I.; Haykin, S.; Elliott, R.J. Discrete-time nonlinear filtering algorithms using Gauss–Hermite quadrature. Proc. IEEE 2007, 95, 953–977. [Google Scholar] [CrossRef]
  21. Zarei, J.; Shokri, E.; Karimi, H.R. Convergence analysis of cubature Kalman filter. In Proceedings of the 2014 European Control Conference (ECC), Strasbourg, France, 24–27 June 2014; pp. 1367–1372. [Google Scholar]
  22. Zhang, X.; Teng, Y. A new derivation of the cubature Kalman filters. Asian J. Control 2014, 16, 1501–1510. [Google Scholar] [CrossRef]
  23. Hu, C.; Lin, H.; Li, Z.; He, B.; Liu, G. Kullback–Leibler divergence based distributed cubature Kalman filter and its application in cooperative space object tracking. Entropy 2018, 20, 116. [Google Scholar] [CrossRef]
  24. Ito, K. Gaussian filter for nonlinear filtering problems. In Proceedings of the 39th IEEE Conference on Decision and Control, Sydney, Australia, 12–15 December 2000; Volume 2, pp. 1218–1223. [Google Scholar]
  25. Jia, B.; Xin, M.; Cheng, Y. Sparse-grid quadrature nonlinear filtering. Automatica 2012, 48, 327–341. [Google Scholar] [CrossRef]
  26. Leong, P.H.; Arulampalam, S.; Lamahewa, T.A.; Abhayapala, T.D. A Gaussian-sum based cubature Kalman filter for bearings-only tracking. IEEE Trans. Aerosp. Electron. Syst. 2013, 49, 1161–1176. [Google Scholar] [CrossRef]
  27. Kulikov, G.Y.; Kulikova, M.V. Accurate continuous–discrete unscented Kalman filtering for estimation of nonlinear continuous-time stochastic models in radar tracking. Signal Process. 2017, 139, 25–35. [Google Scholar] [CrossRef]
  28. Li, X.; Zhao, C.; Yu, J.; Wei, W. Underwater Bearing-Only and Bearing-Doppler Target Tracking Based on Square Root Unscented Kalman Filter. Entropy 2019, 21, 740. [Google Scholar] [CrossRef]
  29. Hu, K.; Wang, P.; Zhou, I.-K.; Zeng, H.; Fang, V. Weak Target Tracking Based on Improved Particle Filter Algorithm. In Proceedings of the 2018 IEEE International Geoscience and Remote Sensing Symposium (IGARSS 2018), Valencia, Spain, 22–27 July 2018; pp. 2769–2772. [Google Scholar]
  30. Radhakrishnan, R.; Bhaumik, S.; Tomar, N.K. Continuous-discrete shifted Rayleigh filter for underwater passive bearings-only target tracking. In Proceedings of the 2017 11th Asian Control Conference (ASCC), Gold Coast, Australia, 17–20 December 2017; pp. 795–800. [Google Scholar]
  31. Xu, Y.; Xu, K.; Wan, J.; Xiong, Z.; Li, Y. Research on Particle Filter Tracking Method Based on Kalman Filter. In Proceedings of the 2018 2nd IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC), Xi’an, China, 25–27 May 2018; pp. 1564–1568. [Google Scholar]
  32. Singh, A.K.; Kumar, K.; Swati; Bhaumik, S. Cubature and Quadrature Based Continuous-Discrete Filters for Maneuvering Target Tracking. In Proceedings of the 2018 21st International Conference on Information Fusion (FUSION), Cambridge, UK, 10–13 July 2018; pp. 1–8. [Google Scholar]
  33. Radhakrishnan, R.; Singh, AK.; Bhaumik, S.; Tomar, N.K. Quadrature filters for underwater passive bearings-only target tracking. In Proceedings of the 2015 Sensor Signal Processing for Defence (SSPD), Edinburgh, UK, 9–10 September 2015; pp. 1–5. [Google Scholar]
  34. Cui, N.; Hong, L.; Layne, J.R. A comparison of nonlinear filtering approaches with an application to ground target tracking. Signal Process. 2005, 85, 1469–1492. [Google Scholar] [CrossRef]
  35. Katkuri, J.R.; Jilkov, V.P.; Li, X.R. A comparative study of nonlinear filters for target tracking in mixed coordinates. In Proceedings of the 2010 42nd Southeastern Symposium on System Theory (SSST), Tyler, TX, USA, 7–9 March 2010; pp. 202–207. [Google Scholar]
  36. Li, Y.; Zhao, Z. Passive Tracking of Underwater Targets Using Dual Observation Stations. In Proceedings of the 2019 16th International Bhurban Conference on Applied Sciences and Technology (IBCAST), Islamabad, Pakistan, 8–12 January 2019; pp. 867–872. [Google Scholar]
  37. Han, B.; Huang, H.; Lei, L.; Huang, C.; Zhang, Z. An Improved IMM Algorithm Based on STSRCKF for Maneuvering Target Tracking. IEEE Access 2019, 7, 57795–57804. [Google Scholar] [CrossRef]
  38. Masoumi-Ganjgah, F.; Fatemi-Mofrad, R.; Ghadimi, N. Target tracking with fast adaptive revisit time based on steady state IMM filter. Digital Signal Process. 2017, 69, 154–161. [Google Scholar] [CrossRef]
  39. Vasuhi, S.; Vaidehi, V. Target tracking using interactive multiple model for wireless sensor network. Inf. Fusion 2016, 27, 41–53. [Google Scholar] [CrossRef]
  40. Jia, B.; Blasch, E.; Pham, K.D.; Shen, D.; Wang, Z.; Tian, X.; Chen, G. Space object tracking and maneuver detection via interacting multiple model cubature Kalman filters. In Proceedings of the 2015 IEEE Aerospace Conference, Big Sky, MT, USA, 7–14 March 2015; pp. 1–8. [Google Scholar]
  41. Li, Y.; Chen, X.; Yu, J.; Yang, X.; Yang, H. The Data-Driven Optimization Method and Its Application in Feature Extraction of Ship-Radiated Noise with Sample Entropy. Energies 2019, 12, 359. [Google Scholar] [CrossRef]
  42. Li, Y.; Chen, X.; Yu, J.; Yang, X. TA Fusion Frequency Feature Extraction Method for Underwater Acoustic Signal Based on Variational Mode Decomposition, Duffing Chaotic Oscillator and a Kind of Permutation Entropy. Electronics 2019, 8, 61. [Google Scholar] [CrossRef]
  43. Wiener, N. The Extrapolation, Interpolation and Smoothing of Stationary Time Series; John Wiley & Sons, Inc.: New York, NY, USA, 1949. [Google Scholar]
  44. Rauch, H.E.; Striebel, C.T.; Tung, F. Maximum likelihood estimates of linear dynamic systems. AIAA J. 1965, 3, 1445–1450. [Google Scholar] [CrossRef]
  45. Sarkka, S.; Hartikainen, J. On Gaussian optimal smoothing of nonlinear state space models. IEEE Trans. Autom. Control 2010, 55, 1938–1941. [Google Scholar] [CrossRef]
  46. Wang, Y. Position estimation using extended kalman filter and RTS-smoother in a GPS receiver. In Proceedings of the 2012 5th International Congress on Image and Signal Processing, Chongqing, China, 16–18 October 2012; pp. 1718–1721. [Google Scholar]
  47. Belinska, V.; Kluga, A.; Kluga, J. Application of Rauch-Tung and Striebel smoother algorithm for accuracy improvement. In Proceedings of the 13th Biennial Baltic Electronics Conference (BEC), Tallinn, Estonia, 3–5 October 2012. [Google Scholar]
  48. Chan, W.-L.; Hsiao, F.-B. Implementation of the rauch-tung-striebel smoother for sensor compatibility correction of a fixed-wing unmanned air vehicle. Sensors 2011, 11, 3738–3764. [Google Scholar] [CrossRef]
  49. Bar-Shalom, Y.; Li, X.-R.; Kirubarajan, T. Estimation with Applications to Tracking and Navigation; A Wiley-Interscience Publication: Hoboken, NJ, USA, 2001. [Google Scholar]
  50. Chaudhary, N.I.; Raja, M.A.Z.; Aslam, M.S.; Ahmed, N. Novel generalization of Volterra LMS algorithm to fractional order with application to system identification. Neural Comput. Appl. 2018, 29, 41–58. [Google Scholar] [CrossRef]
  51. Chaudhary, N.I.; Aslam, M.S.; Raja, M.A.Z. Modified Volterra LMS algorithm to fractional order for identification of Hammerstein nonlinear system. IET Signal Process. 2017, 11, 975–985. [Google Scholar] [CrossRef]
  52. Aslam, M.S.; Chaudhary, N.I.; Raja, M.A.Z. A sliding-window approximation-based fractional adaptive strategy for Hammerstein nonlinear ARMAX systems. Nonlinear Dyn. 2017, 87, 519–533. [Google Scholar] [CrossRef]
  53. Chaudhary, N.I.; Aslam khan, Z.; Zubair, S.; Raja, M.A.Z.; Dedovic, N. Normalized fractional adaptive methods for nonlinear control autoregressive systems. Appl. Math. Model. 2019, 66, 457–471. [Google Scholar] [CrossRef]
Figure 1. Flow chart of the Bearings Only Tracking (BOT) scheme.
Figure 1. Flow chart of the Bearings Only Tracking (BOT) scheme.
Entropy 21 01088 g001
Figure 2. Passive target tracking framework.
Figure 2. Passive target tracking framework.
Entropy 21 01088 g002
Figure 3. Tracking performance of Spherical Radial Cubature Kalman Filter (SRCKF), Spherical Radial Cubature Rauch–Tung–Striebel (SRCRTS), Unscented Kalman Filter (UKF), and Unscented Rauch–Tung–Striebel (URTS) for measurement noise of 0.05 rad.
Figure 3. Tracking performance of Spherical Radial Cubature Kalman Filter (SRCKF), Spherical Radial Cubature Rauch–Tung–Striebel (SRCRTS), Unscented Kalman Filter (UKF), and Unscented Rauch–Tung–Striebel (URTS) for measurement noise of 0.05 rad.
Entropy 21 01088 g003
Figure 4. Tracking performance of SRCKF, SRCRTS, UKF, and URTS for measurement noise of 0.1 rad.
Figure 4. Tracking performance of SRCKF, SRCRTS, UKF, and URTS for measurement noise of 0.1 rad.
Entropy 21 01088 g004
Figure 5. Tracking performance of SRCKF, SRCRTS, UKF, and URTS for measurement noise of 0.5 rad.
Figure 5. Tracking performance of SRCKF, SRCRTS, UKF, and URTS for measurement noise of 0.5 rad.
Entropy 21 01088 g005
Figure 6. Tracking performance of SRCKF, SRCRTS, UKF, and URTS for measurement noise of 1 rad.
Figure 6. Tracking performance of SRCKF, SRCRTS, UKF, and URTS for measurement noise of 1 rad.
Entropy 21 01088 g006
Figure 7. Tracking performance of SRCKF, SRCRTS, UKF, and URTS for measurement noise of 1.5 rad.
Figure 7. Tracking performance of SRCKF, SRCRTS, UKF, and URTS for measurement noise of 1.5 rad.
Entropy 21 01088 g007
Figure 8. Tracking performance of SRCKF, SRCRTS, UKF, and URTS for measurement noise of 2 rad.
Figure 8. Tracking performance of SRCKF, SRCRTS, UKF, and URTS for measurement noise of 2 rad.
Entropy 21 01088 g008
Figure 9. Tracking performance of SRCKF, SRCRTS, UKF, and URTS for measurement noise of 0.05 rad.
Figure 9. Tracking performance of SRCKF, SRCRTS, UKF, and URTS for measurement noise of 0.05 rad.
Entropy 21 01088 g009
Figure 10. Tracking performance of SRCKF, SRCRTS, UKF, and URTS for measurement noise of 0.1 rad.
Figure 10. Tracking performance of SRCKF, SRCRTS, UKF, and URTS for measurement noise of 0.1 rad.
Entropy 21 01088 g010
Figure 11. Tracking performance of SRCKF, SRCRTS, UKF, and URTS for measurement noise of 0.5 rad.
Figure 11. Tracking performance of SRCKF, SRCRTS, UKF, and URTS for measurement noise of 0.5 rad.
Entropy 21 01088 g011
Figure 12. Tracking performance of SRCKF, SRCRTS, UKF, and URTS for measurement noise of 1 rad.
Figure 12. Tracking performance of SRCKF, SRCRTS, UKF, and URTS for measurement noise of 1 rad.
Entropy 21 01088 g012
Figure 13. Tracking performance of SRCKF, SRCRTS, UKF, and URTS for measurement noise of 1.5 rad.
Figure 13. Tracking performance of SRCKF, SRCRTS, UKF, and URTS for measurement noise of 1.5 rad.
Entropy 21 01088 g013
Figure 14. Tracking performance of SRCKF, SRCRTS, UKF, and URTS for measurement noise of 2 rad.
Figure 14. Tracking performance of SRCKF, SRCRTS, UKF, and URTS for measurement noise of 2 rad.
Entropy 21 01088 g014
Table 1. Settings of parameters for a passive target tracking scheme.
Table 1. Settings of parameters for a passive target tracking scheme.
ParametersValues
Initial location of target in coordinates A 0 = [ 2 0.5 1 0 ] T
Location of array elements( λ 1.5 2 j , λ 2 j )
Number of antennasj = 8
Spectral intensity of process noise ω = 0.1
Covariance of measurement noise z = diag ( ξ B 2 )     ξ = 0.05 2 rad
Initial state covariance of cubature filter z = diag([0.1 0.1 … 10])
Time durationdt = 0.01
Number of steps for target trajectory1
Number of samples500
Space between array elements0.5
Table 2. Root mean square errors of filtering and smoothing algorithms by varying standard deviation of measurement noise for a semi-curved trajectory.
Table 2. Root mean square errors of filtering and smoothing algorithms by varying standard deviation of measurement noise for a semi-curved trajectory.
Noise (rad)SRCKF RMSE (m)SRCRTS RMSE (m)UKF RMSE (m)URTS RMSE (m)
ξ = 0.050.04100.01950.05100.0255
ξ = 0.10.06750.03340.07620.0388
ξ = 0.50.20840.10630.26890.1367
ξ = 10.36610.18970.46320.2296
ξ = 1.50.46450.25310.56320.3290
ξ = 20.62540.27170.68410.3478
Table 3. Root mean square errors of filtering and smoothing algorithms by varying standard deviation of measurement noise for curved trajectory.
Table 3. Root mean square errors of filtering and smoothing algorithms by varying standard deviation of measurement noise for curved trajectory.
Noise (rad)SRCKF RMSE (m)SRCRTS RMSE (m)UKF RMSE (m)URTS RMSE (m)
ξ = 0.050.03510.01460.04790.0191
ξ = 0.10.06250.02490.07520.0292
ξ = 0.50.19840.07430.27560.0948
ξ = 10.34870.11380.56010.1488
ξ = 1.50.47760.14360.59120.1798
ξ = 20.66400.17550.88350.2318

Share and Cite

MDPI and ACS Style

Ali, W.; Li, Y.; Chen, Z.; Raja, M.A.Z.; Ahmed, N.; Chen, X. Application of Spherical-Radial Cubature Bayesian Filtering and Smoothing in Bearings Only Passive Target Tracking. Entropy 2019, 21, 1088. https://doi.org/10.3390/e21111088

AMA Style

Ali W, Li Y, Chen Z, Raja MAZ, Ahmed N, Chen X. Application of Spherical-Radial Cubature Bayesian Filtering and Smoothing in Bearings Only Passive Target Tracking. Entropy. 2019; 21(11):1088. https://doi.org/10.3390/e21111088

Chicago/Turabian Style

Ali, Wasiq, Yaan Li, Zhe Chen, Muhammad Asif Zahoor Raja, Nauman Ahmed, and Xiao Chen. 2019. "Application of Spherical-Radial Cubature Bayesian Filtering and Smoothing in Bearings Only Passive Target Tracking" Entropy 21, no. 11: 1088. https://doi.org/10.3390/e21111088

APA Style

Ali, W., Li, Y., Chen, Z., Raja, M. A. Z., Ahmed, N., & Chen, X. (2019). Application of Spherical-Radial Cubature Bayesian Filtering and Smoothing in Bearings Only Passive Target Tracking. Entropy, 21(11), 1088. https://doi.org/10.3390/e21111088

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