Bearings-Only Tracking of Manoeuvring Targets Using Multiple Model Variable Rate Particle Filter with Differential Evolution
DOI:
https://doi.org/10.18034/apjee.v2i2.223Keywords:
Target tracking, Multiple model variable rate particle filter, Differential evolutionAbstract
In standard target tracking, algorithms assume synchronous and identical sampling rate for measurement and state processes. Contrary to these methods particle filter is proposed with variable rate. These filters use a restricted number of states, and a Gamma distribution is applied at state arrival time so that the maneuvering targets could be tracked. Although this structure is capable of tracking a wide range of targets motion features using linear, curvilinear motion dynamics, it suffers from a basic weak point. It cannot estimate the position of targets in high maneuvering regions. Thus, multiple model variable rate particle filter (MM-VRPF) is utilized to overcome this shortage using various dynamic models. A weak point of a particle filter is a phenomenon called degeneracy that even exists in MM-VRPF structure. In this study, differential evolution method, is exploited to improve the mentioned method and a novel structure called multiple model variable rate particle filter with differential evolution (MM-VRPF with DE) is introduced. The simulation results of a bearing only tracking achieved from a maneuvering target, revealed that the proposed structure has better performance while it maintains advantages of variable rate structure.
Metrics
Downloads
References
Arulampalam S, Maskell S, Gordon N and Clapp T. A Tutorialon Particle Filters for Online Non-linear/Non-gaussian Bayesian Tracking. IEEE Trans. Signal Process. 2002: 174–188.
Bloomer L, Gray JE. Are more models better?: The effect of the model transition matrix on the IMM filter. In: 4th Southeastern Symp. System Theory; 2002; Huntsville, CANADA. pp. 20–25.
Boers Y. On the Number of Samples to be Drawn in Particle Filtering. IEEE Colloquium on Target Tracking: Algorithms and Applications. 1999: 5/1- 5/6.
Das S, Konar A, Chakraborty U. Improved differential evolution algorithms for handling noisy optimization problems. IEEE Congress on Evolutionary Computation. 2005: 1691–1698.
Doucand R, Capp_e O. Comparison of resampling schemes for particle Filtering. In: Image and Signal Processing and Analysis IEEE 2005 Proceedings of the 4th International Symposium; 2005; USA, IEEE. pp. 64–69.
Doucet A, Godsill SJ, Andrieu C. On sequential Monte Carlo sampling methods for Bayesian filtering. Statistics and computing. 2000: 197–208.
Engelbrecht AP. Computational Intelligence An Introduction 2th Ed.New Jersy. USA: John Wiley and Sons John. 2007.
Fox D. KLD-Sampling: Adaptive Particle Filters. Int. J. Robotics Research. 2003: 985-1003.
Godsill SJ, Vermaak J, Ng W, Li JF. Models and Algorithms for Tracking of Maneuvering Objects Using Variable Rate. proc. IEEE. 2007: 1-28.
Gordon N, Salmond D, Smith AFM. Novel Approach to Non-linear and Non-Gaussian Bayesian State Estimation. Radar and Signal Processing. IEE Proceedings F. Vol. 140. No. 2. 1993: 107–113.
Gordon NJ, Salmond DJ, and Smith AFM. Novel approach to nonlinear/non-Gaussian Bayesian state estimation. in IEE Proceedings. vol. 140. 1993: 107–113.
Jilkov VP, Li XR. Online bayesian estimation of transition probabilities for markovian jump systems. IEEE Trans. Signal Process. 2004: 1620–1630.
Li X, Jilkov V. Survey of maneuvering target tracking. Part I: Dynamic models. IEEE Transactions on Aerospace and Electronic Systems, vol. 39. 2003: 1333–1364.
Punch P, Godsill SJ. Dynamical models for tracking with the variable rate particle filter. In: IEEE 15th International Conference on information fusion; 2012; USA; IEEE. pp. 1769 – 1775.
Rahnamayan S, Tizhoosh HR, Salama MMA. Opposition-based differential evolution, IEEE Transactions on Evolutionary Computation. 2008: 64–79.
Ristic B, Arulampalam S, Gordon N. In Beyond Kalman Filter:Particle Filters TrackingApplication. Artech House Publishers. Boston,Ch. 1–3. 2004: 3–65.
Sanjeev Arulampalam M, Ristic B, Gordon N, Mansell T. Bearings-Only Tracking of Manoeuvring Targets Using Particle Filters. EURASIP Journal on Signal Processing. 2004: 2351-2365.
Simon D. Optimal State Estimation Kalman, Hand Non-linear Approaches. New Jersey, USA: John Wiley and Sons, 2006.
Ulker Y, Gunsel B. Multiple model target tracking with variable rate particle filters. Elsevier Journal on Signal Processing. 2012: 417-429.
--0--
Downloads
Published
Issue
Section
License
