Extended Object Tracking Using Monte Carlo Methods

Abstract

This correspondence addresses the problem of tracking extended objects, such as ships or a convoy of vehicles moving in urban environment. Two Monte Carlo techniques for extended object tracking are proposed: an interacting multiple model data augmentation (IMM-DA) algorithm and a modified version of the mixture Kalman filter (MKF) of Chen and Liu , called the mixture Kalman filter modified (MKFm). The data augmentation (DA) technique with finite mixtures estimates the object extent parameters, whereas an interacting multiple model (IMM) filter estimates the kinematic states (position and speed) of the manoeuvring object. Next, the system model is formulated in a partially conditional dynamic linear (PCDL) form. This affords us to propose two latent indicator variables characterizing, respectively, the motion mode and object size. Then, an MKFm is developed with the PCDL model. The IMM-DA and the MKFm performance is compared with a combined IMM-particle filter (IMM-PF) algorithm with respect to accuracy and computational complexity. The most accurate parameter estimates are obtained by the DA algorithm, followed by the MKFm and PF.