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
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;
Journal_Title :
Evolutionary Computation, IEEE Transactions on
DOI :
10.1109/TEVC.2009.2017518