Elsevier

Signal Processing

Volume 145, April 2018, Pages 241-257
Signal Processing

Estimation of maneuvering target in the presence of non-Gaussian noise: A coordinated turn case study

https://doi.org/10.1016/j.sigpro.2017.12.012Get rights and content

Highlights

  • The novel maximum-correntropy-criterion-based extended Kalman filters are devised for treating continuous-time nonlinear stochastic models with non-Gaussian noise.

  • The radar tracking scenarios, where an aircraft executes a coordinated turn, are set up with impulsive and mixed-Gaussian noises.

  • The maximum-correntropy-criterion-based extended Kalman filters are examined numerically and compared to the continuous-discrete extended, cubature and unscented Kalman filters.

  • The contemporary cubature- and unscented-type Kalman filters outperform all their competitors in the accuracy of state estimation in the non-Gaussian target tracking case studies.

Abstract

This paper explores performance of various methods for state estimation of radar tracking models. A coordinated turn case study of maneuvering target in the presence of non-Gaussian noise is of particular interest. We aim at evaluating the estimation potential of recently presented filters grounded in the Maximum Correntropy Criterion (MCC). Various investigations confirm the outstanding performance of such filters for treating stochastic systems disturbed with impulsive (shot) and mixed-Gaussian noises. However, those filters are intended for linear models, and the success of the MCC-based state estimation in a nonlinear continuous-time stochastic environment, which often underlies radar tracking modeling, is still debatable. First, we extend the MCC-based filters, which are designed presently for linear discrete-time stochastic models, to nonlinear continuous-discrete systems. We devise the conventional (non-square-root) filtering and its square-root version as well. Second, we fulfil a comprehensive examination of these new methods in severe conditions of tackling a seven-dimensional radar tracking problem, where an aircraft executes a coordinated turn, in the presence of both impulsive (shot) and mixed-Gaussian noises. In addition, the novel MCC-based filters are compared to various contemporary extended, cubature and unscented Kalman-like state estimators.

Introduction

The conventional option in estimating hidden states of many stochastic models is the celebrated Kalman Filter (KF) designed in [1]. The latter method has been used successfully in fault detection, target tracking and many other realms of applied science and engineering for decades and resulted in a great variety of fast, numerically stable and other algorithms presented in [2], [3], [4], [5], [6] and so on. The cited literature proves that the KF will give the optimal minimum-variance solution of a linear discrete-time state estimation task if its process and measurement noises are white, independent and Gaussian distributed.

Despite extensive utilizations of linear discrete-time stochastic models, with the associated KF, in many practical studies, the contemporary trend in mathematical modeling and simulation focuses on using advanced nonlinear continuous-discrete stochastic systems of the form dX(t)=F(X(t))dt+G(t)dW(t),t>0,Zk=h(Xk)+Vk,k1.The continuous-time process model (1) is a standard Ito^-type Stochastic Differential Equation (SDE), which simulates the model’s dynamic behavior, where X(t)Rn is the n-dimensional vector of system’s state at time t, F:RnRn is a sufficiently smooth drift function, G(t) is a time-variant matrix of size n × q and {W(t), t > 0} is a multidimensional white stochastic process with zero mean and time-variant covariance matrix Q(t) > 0 of size q × q. The initial state X(0) of SDE (1) can also be a random variable with mean X¯0 and covariance Π0. Besides, the measurement model (2) is of a discrete-time fashion with k standing for a discrete time index (i.e. Xk implies X(tk)), ZkRm denoting the measurement information available at time tk, h:RnRm referring to a differentiable function and with the measurement noise Vk being a zero-mean white-noise sequence with covariance matrices Rk > 0. In what follows, the measurement samples are supposed to arrive equidistantly and with a sampling rate δ=tktk1. This time interval δ is referred to as the sampling period (or waiting time) in filtering theory. We point out that the sampling may be irregular in practice, and all our variable-stepsize Kalman filters elaborated in Sections 3 and 4 are applicable to such sort of state estimation tasks as these are. At the same time, the equidistant fashion of the sampling accepted here is obligatory in the state-of-the-art fixed-stepsize cubature and unscented Kalman filters presented in [7], [8], which are also under examination and discussed in Section 4 of our paper. In addition, all realizations of the noises W(t), Vk and the initial state X(0) are taken from mutually independent distributions. Further arguments for using stochastic systems of the form (1), (2) in practical state estimation studies are outlined in [9].

Evidently, the original Kalman’s theory developed for the optimal minimum-variance state estimation in linear discrete-time Gaussian models may not be applied to the more complicated stochastic state-space system (1), (2) because of its nonlinear and continuous-time fashion. Therefore, it must be amended in some way for covering the latter problems. The most common method of coping with them consists of linearization and discretization of given stochastic systems (1), (2) with further application of the standard KF technique, whose various versions are presented in [2], [3], [4], [5], [6] in detail. The outlined state estimation approach is referred to as the Extended Kalman Filter (EKF) in [2], [3], [5], [6], [10]. It is the simplest, suboptimal but successful state estimator, which has been in use in applied science and engineering for decades. At the same time, the EKF is often shown to be ineffective in dealing with non-Gaussian stochastic systems, i.e. when the process and/or measurement models are corrupted by heavy-tailed distributed random variables. Such state estimation tasks may also include impulsive (shot) or mixed-Gaussian noises.

In practice, the growing attention is paid to treating stochastic models disturbed with non-Gaussian noises. Various approaches have succeeded in state estimation of non-Gaussian systems. First, these include special filters developed for stochastic systems corrupted by heavy-tailed distributed (or t-distributed) random variables, as those in [11], [12], [13], [14]. Second, another approach to handling non-Gaussian noise in state estimation tasks is to approximate it with a finite sum of Gaussian noises. Then, the Gaussian sum filter based on a bank of KF methods, which stem from this multi-model Gaussian environment, is to be applied. The latter is addressed, for instance, in [15], [16], [17], [18], [19]. Third, promising applications of Monte Carlo sampling methods are also reported in estimating stochastic systems with non-Gaussian noises. The Monte Carlo sampling enables a proper approximation of general probability distributions when the set of random samples is sufficiently large. This idea underlies known Particle Filters and Ensemble Kalman methods, which have proven their high performance in non-Gaussian state estimation tasks [19], [20], [21], [22], [23], [24]. However, randomly selected samples utilized in Monte Carlo-type filters possess some shortcomings, which include their high computational burden, degeneracy problem and sample impoverishment [24]. So, the latter sort of methods was extended with the unscented and cubature Kalman filters, where the probability distribution is approximated with a deterministically selected limited number of sampling nodes, which reduce considerably the computational effort of such state estimations, as explained in [7], [24], [25], [26], [27], [28]. Fourth, an interesting approach to state estimation in non-Gaussian stochastic systems can also be grounded in the novel concept introduced in information theoretic learning and called correntropy in [29], [30], [31]. The correntropy is a similarity measure of two random variables, which possesses many useful properties discussed in the cited literature in detail. Implementing the Maximum Correntropy Criterion (MCC) in the cost function (known also as the performance index) of the filtering solution results in various MCC-based state estimators, which can be considered as methods of choice in signal processing and machine learning due to their robustness against large outliers (or impulsive noises) and, additionally, because of their computational effort, which is comparable to that of the classical KF. All this is elaborated extensively in [32], [33], [34], [35], [36], [37], [38], [39], [40], [41], [42], [43]. In particular, Izanloo et al. [41] show that their MCC-based filter outperforms many other counterparts including such an effective technique as the unscented Kalman filter in a target tracking scenario. However, the conclusion drawn on the filters’ performance in the cited paper relates to linear discrete-time filtering and its validity for nonlinear continuous-time methods is still debatable because nonlinear stochastic systems are more challenging for decent state estimations, as evidenced in [44].

In what follows, we explore this issue for the continuous-discrete MCC-based methods in detail. First, starting with a brief introduction to the MCC-based filtering in Section 2, we devise conventional (non-square-root) and square-root versions of such methods in Section 3. In Section 6, our continuous-discrete MCC-based filters are examined in severe conditions of tackling a seven-dimensional radar tracking case study, where an aircraft executes a coordinated turn. The latter scenario is used commonly for assessment of state estimation potential of various target tracking methods [7], [8], [45], [46], [47], [48], [49], [50] and elaborated in Section 5 at large. Following Izanloo et al. [41], both impulsive (shot) and mixed-Gaussian noises are considered there. In addition, the novel MCC-based filters are compared to such effective state estimators as the conventional and square-root Accurate Continuous-Discrete Extended Kalman Filters, the conventional and square-root Accurate Continuous-Discrete Cubature and Unscented Kalman Filters, including their mixed-type versions, designed recently in [8], [46], [47], [48], [49], [50], [51]. All these methods are outlined briefly in Section 4. Finally, our concluding remarks and future plans are summarized in Section 7.

Section snippets

Maximum correntropy criterion Kalman filtering

As already said in Section 1, the notion of correntropy (or cross-correntropy in the original papers) underlies many studies in information theoretic learning, pattern recognition and signal processing and is shown to be successful for treating non-Gaussian noises. More formally, following [29], [30], [31], this property is a generalization of the conventional correlation of two random variables X and Y, and presented mathematically in the following form: C(X,Y):=E{κ(X,Y)}=κ(x,y)pXY(x,y)dxdy,

The MCC-based ACD-EKF methods

The novel MCC-based ACD-EKF methods are constructed by combining the time update steps of the ACD-EKFs developed in [8], [46], [47], [48], [50], [51] with the measurement updates in the discrete-time MCC-KFs elaborated in [41], [52]. This allows various non-square-root and square-root filters to be designed in an effective way. We start with the non-square-root one.

The minimum-variance Kalman-like filtering

Here, we review briefly the other Kalman-like filters examined in our non-Gaussian radar tacking scenarios in Section 6. We begin with the ACD-EKF method, which is closely related to the MCC-based algorithms presented in Section 3.1.

Non-Gaussian nonlinear radar tracking scenarios

Here, we employ the air traffic control scenario of Arasaratnam et al. [7] but implemented with non-Gaussian process and measurement noises, as those in [41]. More precisely, we consider that an aircraft conducts a coordinated turn in the horizontal plane, which is modeled by the SDE (1) where the state is described by the vector X(t):=[x(t),x˙(t),y(t),y˙(t),z(t),z˙(t),ω(t)]R7 with x(t), y(t), z(t) and x˙(t), y˙(t), z˙(t) denoting the aircraft’s positions and velocities in the Cartesian

Numerical simulation and discussion

Section 6 intends for a numerical examination of our MCC-based state estimators in severe conditions of the non-Gaussian air traffic control scenarios described in Section 5 and for their comparison to some earlier devised filters. All the methods are coded in Matlab. Further, we list the state estimators and their abbreviations, which take part in our target tracking case studies:

  • MCC(ad)-ACD-EKF is the acronym of the MCC-based ACD-EKF with the adaptive kernel size σ:=Zkh(X^k|k1)Rk1

Concluding remarks

Our paper is the first step in examination of the state estimation potential of methods grounded in the Maximum Correntropy Criterion (MCC) within nonlinear Kalman-like filtering. First, we have extended the MCC-based filters, which were designed initially for linear discrete-time stochastic models, to nonlinear continuous-discrete systems. We have devised the conventional (non-square-root) filtering and its square-root version as well. Second, we have fulfilled a comprehensive examination of

Acknowledgments

The authors acknowledge the support from Portuguese National Funds through the Fundação para a Ciência e a Tecnologia (FCT) within project UID/Multi/04621/2013 and the Investigador FCT 2013 programme. The authors are also thankful to the anonymous referees for their valuable remarks and comments on this paper.

References (64)

  • G.Yu. Kulikov et al.

    High-order accurate continuous-discrete extended Kalman filter for chemical engineering

    Eur. J. Control

    (2015)
  • M.V. Kulikova

    Square-root algorithms for maximum correntropy estimation of linear discrete-time systems in presence of non-Gaussian noise

    Syst. Control Lett.

    (2017)
  • R.E. Kalman

    A new approach to linear filtering and prediction problem

    ASME J. Basic Eng.

    (1960)
  • G.C. Goodwin et al.

    Adaptive Filtering Prediction and Control

    (1984)
  • M.S. Grewal et al.

    Kalman Filtering: Theory and Practice

    (2001)
  • T. Kailath et al.

    Linear Estimation

    (2000)
  • F.L. Lewis

    Optimal Estimation: with an Introduction to Stochastic Control Theory

    (1986)
  • D. Simon

    Optimal State Estimation: Kalman, H Infinity and Nonlinear Approaches

    (2006)
  • I. Arasaratnam et al.

    Cubature Kalman filtering for continuous-discrete systems: Theory and simulations

    IEEE Trans. Signal Process

    (2010)
  • G.Yu. Kulikov et al.

    The accurate continuous-discrete extended Kalman filter for radar tracking

    IEEE Trans. Signal Process

    (2016)
  • S. Särkkä

    On unscented Kalman filter for state estimation of continuous-time nonlinear systems

    IEEE Trans. Automat. Contr.

    (2007)
  • A.H. Jazwinski

    Stochastic Processes and Filtering Theory

    (1970)
  • G. Agamennoni et al.

    An outlier-robust Kalman filter

    Proceedings of 2011 IEEE International Conference on Robotics and Automation (ICRA)

    (2011)
  • M. Roth et al.

    A student’s t filter for heavy tailed process and measurement noise

    Proceedings of the 38th International Conference on Acoustics, Speech, and Signal Processing (ICASSP)

    (2013)
  • A. Harvey et al.

    Filtering with heavy tails

    J. Am. Stat. Assoc.

    (2014)
  • Y. Huang et al.

    Robust student’s t based nonlinear filter and smoother

    IEEE Trans. Aerosp. Electron. Syst.

    (2016)
  • D. Magill

    Optimal adaptive estimation of sampled stochastic processes

    IEEE Trans. Automat. Contr.

    (1965)
  • D. Alspach et al.

    Nonlinear Bayesian estimation using Gaussian sum approximations

    IEEE Trans. Automat. Contr.

    (1972)
  • I. Bilik et al.

    MMSE-based filtering in presence of non-Gaussian system and measurement noise

    IEEE Trans. Aeros. Electron. Syst.

    (2010)
  • A. Doucet et al.

    An Introduction to Sequential Monte Carlo Methods

    (2001)
  • H. Jayesh et al.

    Gaussian sum particle filter

    IEEE Trans. Signal Process

    (2003)
  • P.M. Djuric et al.

    Particle filtering

    IEEE Signal Process. Mag.

    (2003)
  • Cited by (0)

    View full text