• DocumentCode
    1303155
  • Title

    Evolutionary Optimization of Dynamics Models in Sequential Monte Carlo Target Tracking

  • Author

    Johansson, Anders M. ; Lehmann, Eric A.

  • Author_Institution
    Western Australian Telecommun. Res. Inst. (WATRI), Perth, WA, Australia
  • Volume
    13
  • Issue
    4
  • fYear
    2009
  • Firstpage
    879
  • Lastpage
    894
  • Abstract
    This paper describes a new method for the online parameter optimization of various models used to represent the target dynamics in particle filters. The optimization is performed with an evolutionary strategy algorithm, by using the performance of the particle filter as a basis for the objective function. Two different approaches to forming the objective function are presented: the first assumes knowledge of the true source position during the optimization, and the second uses the position estimates from the particle filter to form an estimate of the current ground-truth data. The new algorithm has low computational complexity and is suitable for real-time implementation. A simple and intuitive real-world application of acoustic source localization and tracking is used to highlight the performance of the algorithm. Results show that the algorithm converges to an optimum tracker for any type of dynamics model that is capable of representing the target dynamics.
  • Keywords
    Monte Carlo methods; acoustic signal processing; computational complexity; evolutionary computation; particle filtering (numerical methods); target tracking; acoustic source localization; computational complexity; dynamics model; evolutionary optimization; evolutionary strategy algorithm; online parameter optimization; particle filter; sequential Monte Carlo target tracking; target dynamics; Australia; Bayesian methods; Covariance matrix; Filtering algorithms; Global Positioning System; Iterative algorithms; Monte Carlo methods; Particle filters; State estimation; Target tracking; Covariance matrix adaptation; dual estimation; dynamics model; evolutionary strategy; particle filter; target tracking;
  • fLanguage
    English
  • Journal_Title
    Evolutionary Computation, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1089-778X
  • Type

    jour

  • DOI
    10.1109/TEVC.2009.2017518
  • Filename
    5208617