• DocumentCode
    1005495
  • Title

    Extended Object Tracking Using Monte Carlo Methods

  • Author

    Angelova, Donka ; Mihaylova, Lyudmila

  • Author_Institution
    Bulgarian Acad. of Sci., Sofia
  • Volume
    56
  • Issue
    2
  • fYear
    2008
  • Firstpage
    825
  • Lastpage
    832
  • 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.
  • Keywords
    Kalman filters; Monte Carlo methods; computational complexity; object detection; particle filtering (numerical methods); IMM-particle filter; Monte Carlo methods; computational complexity; extended object tracking; interacting multiple model data augmentation; mixture Kalman filter; partially conditional dynamic linear form; Filtering; Filters; Kinematics; Marine vehicles; Monte Carlo methods; Parameter estimation; Shape; State estimation; Target tracking; Vehicle dynamics; Data augmentation; extended targets; mixture Kalman filtering; sequential Monte Carlo methods;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/TSP.2007.907851
  • Filename
    4400828