Generalized Iterated Kalman Filter and its Performance Evaluation

In this paper, we present a generalized iterated Kalman filter (GIKF) algorithm for state estimation of a nonlinear stochastic discrete-time system with state-dependent multiplicative observation noise. The GIKF algorithm adopts the Newton-Raphson iterative optimization steps to yield an approximate maximum a posteriori estimate of the states. The mean-square estimation error (MSE) and the Cramér-Rao lower bound (CRLB) of the state estimates are also derived. In particular, the local convergence of MSE of GIKF is rigorously established. It is also proved that the GIKF yields a smaller MSE than those of the generalized extended Kalman filter and the traditional extended Kalman filter. The performance advantages and convergence of GIKF are demonstrated using Monte Carlo simulations on a target tracking application in a range measuring sensor network.

[1]  Yaakov Bar-Shalom,et al.  Kalman filter versus IMM estimator: when do we need the latter? , 2003 .

[2]  Yaakov Bar-Shalom,et al.  Statistical efficiency of simultaneous target and sensors localization with position dependent noise , 2012, Defense + Commercial Sensing.

[3]  Yu Hen Hu,et al.  Generalised Kalman filter tracking with multiplicative measurement noise in a wireless sensor network , 2014, IET Signal Process..

[4]  Fuwen Yang,et al.  Robust Kalman filtering for discrete time-varying uncertain systems with multiplicative noises , 2002, IEEE Trans. Autom. Control..

[5]  H.F. Durrant-Whyte,et al.  A new approach for filtering nonlinear systems , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[6]  F. W. Cathey,et al.  The iterated Kalman filter update as a Gauss-Newton method , 1993, IEEE Trans. Autom. Control..

[7]  Li Liang-qun,et al.  The iterated extended Kalman particle filter , 2005, IEEE International Symposium on Communications and Information Technology, 2005. ISCIT 2005..

[8]  Gang Zhou,et al.  VigilNet: An integrated sensor network system for energy-efficient surveillance , 2006, TOSN.

[9]  Yu Hen Hu,et al.  Energy-Balanced Scheduling for Target Tracking in Wireless Sensor Networks , 2014, TOSN.

[10]  K. C. Ho.  Bias Reduction for an Explicit Solution of Source Localization Using TDOA , 2012, IEEE Transactions on Signal Processing.

[11]  Huijun Gao,et al.  Robust $H_{\infty}$ Filtering for a Class of Nonlinear Networked Systems With Multiple Stochastic Communication Delays and Packet Dropouts , 2010, IEEE Transactions on Signal Processing.

[12]  J. C. Jimeneza,et al.  Linear estimation of continuous-discrete linear state space models with multiplicative noise , 2002 .

[13]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[14]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[15]  Eduardo Mario Nebot,et al.  Robust Estimation in Non-Linear State-Space Models With State-Dependent Noise , 2014, IEEE Transactions on Signal Processing.

[16]  Yu Hen Hu,et al.  Target tracking with distance-dependent measurement noise in wireless sensor networks , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[17]  Kazufumi Ito,et al.  Gaussian filters for nonlinear filtering problems , 2000, IEEE Trans. Autom. Control..

[18]  Marcos Martín-Fernández,et al.  Automatic noise estimation in images using local statistics. Additive and multiplicative cases , 2009, Image Vis. Comput..

[19]  Carlos H. Muravchik,et al.  Posterior Cramer-Rao bounds for discrete-time nonlinear filtering , 1998, IEEE Trans. Signal Process..

[20]  Jianwei Wan,et al.  Iterated Unscented Kalman Filter for Passive Target Tracking , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[21]  Arthur G. O. Mutambara,et al.  Decentralized Estimation and Control for Multisensor Systems , 2019 .

[22]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[23]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[24]  Minyue Fu,et al.  Target Tracking in Wireless Sensor Networks Based on the Combination of KF and MLE Using Distance Measurements , 2012, IEEE Transactions on Mobile Computing.

[25]  Petar M. Djuric,et al.  Gaussian particle filtering , 2003, IEEE Trans. Signal Process..

[26]  Yu Hen Hu,et al.  Energy Balanced Scheduling for Target Tracking with Distance-Dependent Measurement Noise in a WSN , 2013, Int. J. Distributed Sens. Networks.

[27]  B. Turchiano,et al.  Removing spike noise from railway geometry measures with a fuzzy filter , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[28]  Robin J. Evans,et al.  An information theoretic approach to observer path design for bearings-only tracking , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[29]  Yu Hen Hu,et al.  Dynamic Sensor Self-Organization for Distributive Moving Target Tracking , 2008, J. Signal Process. Syst..

[30]  Jun Hu,et al.  Extended Kalman filtering with stochastic nonlinearities and multiple missing measurements , 2012, Autom..

[31]  A. Farina,et al.  Tracking a ballistic target: comparison of several nonlinear filters , 2002 .

[32]  Raquel Caballero-Águila,et al.  Unscented Filtering Algorithm for Discrete-Time Systems with Uncertain Observations and State-Dependent Noise , 2011 .

[33]  José-Enrique Simó-Ten,et al.  Using infrared sensors for distance measurement in mobile robots , 2002, Robotics Auton. Syst..

[34]  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.

[35]  Davide Spinello,et al.  Nonlinear Estimation With State-Dependent Gaussian Observation Noise , 2010, IEEE Transactions on Automatic Control.

[36]  Uri Shaked,et al.  H∞ output-feedback control of discrete-time systems with state-multiplicative noise , 2008, Autom..

[37]  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).

[38]  Y. Bar-Shalom.  Tracking and data association , 1988 .

[39]  F. Carravetta,et al.  Polynomial filtering of discrete-time stochastic linear systems with multiplicative state noise , 1997, IEEE Trans. Autom. Control..