Sigma point Kalman filter for bearing only tracking

Relative merits of sigma point Kalman filters (SPKF), also known as unscented Kalman filters (UKF) vis-a-vis extended Kalman filter (EKF) and iterated extended Kalman filter (IEKF) for a bearing-only target-tracking problem using rms error and robustness with respect to outlier initial conditions are explored. After establishing that the rms error performance obtainable by SPKF/UKF and IEKF for this fairly severe non-linear system is similar to those obtainable from other competing techniques, the relative robustness of IEKF, SPKF/UKF and EKF with respect to large initial condition uncertainty (a common occurrence for this class of tracking problems) is investigated. Using several versions of SPKF/UKF, it is shown that SPKF is about 20 times more robust compared to EKF. It is illustrated that the additional design freedom available with a sealed version of SPKF/UKF may be utilised for further improvement of the robustness. The main contribution of this paper is quantification of relative robustness of these non-linear filters. A simplified criterion is suggested and used for quantifying track loss and the relative occurrence of such track loss in batch Monte Carlo simulation has been used as a measure of (lack of) robustness. As the SPKF/UKF does not introduce substantial computational burden, when compared to EKF, it is argued that SPKF/UKF algorithm may become a strong candidate for on-board implementation.

[1]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[2]  Rudolph van der Merwe,et al.  The square-root unscented Kalman filter for state and parameter-estimation , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[3]  Paul Zarchan,et al.  Fundamentals of Kalman Filtering: A Practical Approach , 2001 .

[4]  Hugh F. Durrant-Whyte,et al.  A new method for the nonlinear transformation of means and covariances in filters and estimators , 2000, IEEE Trans. Autom. Control..

[5]  J. Speyer,et al.  A stochastic analysis of a modified gain extended Kalman filter with applications to estimation with bearings only measurements , 1983, The 22nd IEEE Conference on Decision and Control.

[6]  Simon J. Julier,et al.  The scaled unscented transformation , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[7]  Yaakov Bar-Shalom,et al.  Estimation and Tracking: Principles, Techniques, and Software , 1993 .

[8]  Kutluyil Dogançay,et al.  On the bias of linear least squares algorithms for passive target localization , 2004, Signal Process..

[9]  Rudolph van der Merwe,et al.  The unscented Kalman filter for nonlinear estimation , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[10]  Jeffrey K. Uhlmann,et al.  Reduced sigma point filters for the propagation of means and covariances through nonlinear transformations , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[11]  Jr. J.J. LaViola,et al.  A comparison of unscented and extended Kalman filtering for estimating quaternion motion , 2003, Proceedings of the 2003 American Control Conference, 2003..

[12]  Kutluyil Dogançay,et al.  Bearings-only target localization using total least squares , 2005, Signal Process..

[13]  Herman Bruyninckx,et al.  Comment on "A new method for the nonlinear transformation of means and covariances in filters and estimators" [with authors' reply] , 2002, IEEE Trans. Autom. Control..

[14]  Kutluyil Dogançay,et al.  On the efficiency of a bearings-only instrumental variable estimator for target motion analysis , 2005, Signal Process..

[15]  Alfonso Farina,et al.  Target tracking with bearings - Only measurements , 1999, Signal Process..