Finite memory structure filtering and smoothing for target tracking in wireless network environments

Abstract

In this paper, a state estimation problem is considered for a target tracking scheme in wireless network environments. Firstly, a unified algorithm of finite memory structure (FMS) filtering and smoothing is proposed for a discrete-time state-space model. As shown in the terminology unified, both FMS filter and smoother are derived by solving one optimization problem directly with incorporation of the unbiasedness constraint. Hence, the unified algorithm provides simultaneously the current state estimate as well as the lagged state estimate using only finite measurements and inputs on the most recent window. The proposed unified algorithm of FMS filtering and smoothing shows that there are some unique properties such as unbiasedness, deadbeat, time-invariance and intrinsic robustness, which cannot be obtained by the recursive infinite memory structure (IMS) filtering such as Kalman filter. The on-line computational complexity of the proposed unified algorithm is discussed. Secondly, as an application of the proposed unified algorithm, a target tracking scheme in wireless network environments is considered via computer simulations for moving target's accelerations of various shapes. The proposed unified algorithm-based target tracking scheme provides estimates for position as well as acceleration of moving target in real time, while eliminating unwanted noise effects and maintaining desired moving positions. Due to intrinsic robustness and deadbeat properties, the proposed unified algorithm-based scheme can outperform the existing IMS filtering-based scheme when acceleration suddenly changes.